Lecture notes. Fundamental inequalities: techniques and applications
|
|
- Nelson Anthony
- 6 years ago
- Views:
Transcription
1 Lecture notes Fundmentl nequltes: technques nd pplctons Mnh Hong Duong Mthemtcs Insttute, Unversty of Wrwck Eml: Jnury 4, 07
2 Abstrct Inequltes re ubqutous n Mthemtcs (nd n rel lfe. For exmple, n optmzton theory (prtculrly n lner progrmmng nequltes re used to descrbed constrnts. In nlyss nequltes re frequently used to derve pror estmtes, to control the errors nd to obtn the order of convergence, just to nme few. Of prtculr mportnce nequltes re Cuchy-Schwrz nequlty, Jensen s nequlty for convex functons nd Fenchel s nequltes for dulty. These nequltes re smple nd flexble to be pplcble n vrous settngs such s n lner lgebr, convex nlyss nd probblty theory. The m of ths mn-course s to ntroduce to undergrdute students these nequltes together wth useful technques nd some pplctons. In the frst secton, through vrety of selected problems, students wll be fmlr wth mny technques frequently used. The second secton dscusses ther pplctons n mtrx nequltes/nlyss, estmtng ntegrls nd reltve entropy. No dvnced mthemtcs s requred. Ths course s tught for Wrwck s tem for Interntonl Mthemtcs Competton for Unversty Students, 4th IMC 07. The competton s plnned for students completng ther frst, second, thrd or fourth yer of unversty educton.
3 3 Contents Fundmentl nequltes: Cuchy-Schwrz nequlty, Jensen s nequlty for convex functons nd Fenchel s dul nequlty 4. Cuchy-Schwrz nequlty Convex functons Jensen s nequlty Convex conjugte nd Fenchel s nequlty Some technques to prove nequltes Applctons to mtrx nequltes, estmtng ntegrls nd reltve entropy. Mnkowsk s nequlty for determnnts Hdmrd s Inequlty Hermte-Hdmrd nequlty Reltve entropy
4 Fundmentl nequltes: Cuchy-Schwrz nequlty, Jensen s nequlty for convex functons nd Fenchel s dul nequlty In ths secton, we revew three bsc nequltes tht re Cuchy-Schwrz nequlty, Jensen s nequlty for convex functons nd Fenchel s nequlty for dulty. For smplcty of presentton, we only consder smplest underlyng spces such s R n or fnte set. These nequltes, however, cn be stted n much more complex stutons. Mny technques for provng nequltes re presented v selected exmples nd exercses n Secton Cuchy-Schwrz nequlty Let u, v be two vectors of n nner product spce (over R, for smplcty. The Cuchy- Schwrz nequlty sttes tht u, v u v. Proof. If v = 0, the nequlty s obvous true. Let v 0. For ny λ R, we hve 0 u + λv = u + λ u, v + λ v. Consder ths s qudrtc functon of λ. Therefore we hve u, v u v, whch mples the Cuchy-Schwrz nequlty.. Convex functons Defnton. (Convex functon. Let X R n be convex set. A functon f : X R s cll convex f for ll x, x X nd t [0, ] f(tx + ( tx tf(x + ( tf(x. A functon f : X R s cll strctly convex f for ll x, x X nd t (0, f(tx + ( tx < tf(x + ( tf(x. Exmple.. Exmples of convex functons: ffne functons: f(x = x + b, for, b R n, exponentl functons: f(x = e x for ny R,
5 5 ( n Euclden-norm: f(x = x = x. Verfyng convexty of dfferentble functon Note tht n Defnton., the functon f does not requre to be dfferentble. The followng crter cn be used to verfy the convexty of f when t s dfferentble. ( If f : X R s dfferentble, then t s convex f nd only f f(x f(y + f(y (x y for ll x, y X. ( If f : X R s twce dfferentble, then t s convex f nd only f ts Hessn f(x s sem-postve defnte for ll x X. Some mportnt propertes of convex functons Lemm.. Below re some mportnt propertes of convex functons. ( If f nd g re convex functons, then so re m(x = mx{f(x, g(x} nd s(x = f(x + g(x. ( If f nd g re convex functons nd g s non-decresng, then h(x = g(f(x s convex. Proof. These propertes cn be drectly proved by verfyng the defnton..3 Jensen s nequlty Theorem.3 (Jensen s nequlty. Let f be convex functon, 0 α ; =,..., n such tht α =. Then for ll x,..., x n, we hve ( f α x α f(x. ( Proof. We prove by nducton. The cses n =, re obvous. Suppose tht the sttement s true for n =,..., K. Suppose tht α,..., α K re non-negtve numbers such tht K α =. We need to prove tht ( K f α x K α f(x.
6 6 Snce K α =, t lest one of the coeffcents α must be strctly postve. Assume tht α > 0. Then by the conductng ssumptons, we obtn ( K ( f α x = f α x + ( α where we hve used the fct tht K K = α x α ( K α α f(x + ( α f x α α f(x + ( α = K α f(x, = α α =. K = = α α f(x Remrk.4 (Jensen s nequlty- probblstc form. Jensen s nequlty cn lso be stted usng probblstc form. Let (Ω, A, µ be probblty spce. If g s rel-vlued functon tht s µ ntegrble nd f f s convex functon on the rel lne, then ( f g dµ f g dµ. Ω Ω Exmple. (Exmples of Jensen s nequlty. For ll rel numbers x,..., x n, t holds ( x n x. Proof. Snce f(x = x s convex, we hve ( n ( x = f n x n f(x = n x, whch s the desred sttement. Arthmetc-Geometrc (AM-GM Inequlty. Let (x n nd (λ n be rel number stsfyng x 0, λ 0, λ =.
7 7 Then, wth the conventon 0 0 =, λ x n x λ. ( In prtculr, tkng λ =... = λ n = yelds n x n /n x... x n. Proof. By tkng the logrthmc both sdes, ( s equvlent to ( λ ln(x ln λ x. Ths s exctly Jensen s nequlty pplyng to the convex functon f(x = ln(x..4 Convex conjugte nd Fenchel s nequlty The convex conjugte of functon f : R d R s, f : R d R, defned by f (y = sup x R d {x y f(y}. Fenchel s nequlty: for x, y R d, we hve f(x + f (y x y. Exmple.3. Exmples of Fenchel s nequlty f(x = x, then f (y = sup{x y x } = y. Fenchel s nequlty reds x R d ( x + y x y. f(x = p x p where p >. Then f (y = sup{x y p x p } = q y q where + =. p q x R d Fenchel s nequlty becomes: for x, y R d nd p, q > such tht + =, we hve p q p x p + q y q x y.
8 8.5 Some technques to prove nequltes In prctses, three nequltes ntroduced n prevous sectons often do not pper n stndrd forms. It s crucl to recognze them. In ths secton, through exercses we wll lern some technques to prove nequltes. Exercse. Let, b R, b > 0 for =,..., n. Prove tht b ( n n b. Proof. By the Cuchy-Schrz nequlty we hve ( ( ( ( = b b. b b Exercse (Problem 6, IMC 05. Prove tht n= Proof. By the AM-GM Inequlty we hve whch mples tht Dvdng both sdes by n(n + yelds Hence by summng up over n we obtn n(n + <. (n + = n + (n + > n(n +, n= (n + n(n + >. ( < n. n(n + n + n(n + < n= ( n =. n + Exercse 3. Let A, B, C be three ngles of trngle. Prove tht 3 sn A + sn B + sn C 3.
9 9 Proof. Consder the functon f(x = sn x. Snce f (x = sn (x 0, f s concve. Therefore, sn A + sn B + sn C ( A + B + C sn = sn π =. Exercse 4 (Problem 3, IMC 06. Let n be postve nteger nd,..., n ; b,..., b n be rel number such tht + b > 0 for =,..., n. Prove tht ( n b b b b + b. (3 ( + b Proof. We notce the smlr form of both sdes of (3. For A, B R we hve Applyng (4 for A =, B = b, we get LHS = b b + b = AB B A + B = A B A + B ( b = + b b + b. (4 Smlrly now pplyng (4 for A = b, B = n b, we obtn ( n b RHS = n. + b Therefore (3 s equvlent to ( n By Cuchy-Schrz nequlty we hve ( ( b = whch mples (5 s desred. b n + b b ( + b + b b + b (5 b + b Exercse 5 (Problem, IMC 00. Let 0 < < b. Prove tht b (x + e x dx e e b ( + b,
10 0 Proof. By the AM-GM Inequlty x + x > 0 for ny 0 < x b, we hve b (x + e x dx b xe x dx = e x b = b (x + e x dx. Exercse 6 (Problem 6, IMC 00. Let n be n nteger nd let f n (x = sn x sn(x... sn( n x. Prove tht f n (x 3 f n (π/3. Proof. Let g(x = sn x sn(x /. We hve ( g(x = sn x sn(x / 4 = 4 sn x sn x sn x 3 cos x 3 3 sn x + 3 cos x ( 3 4 = = g(π/ Note we hve use the AM-GM nequlty tht 3 sn x + 3 cos x = sn x + sn x + sn x + ( 3 cos x 4 4 sn x sn x sn x 3 cos x. Therefore, let K = 3 [ ( / n ], we hve f n (x = sn x sn(x... sn( n x / ( 3/4 = ( sn x sn(x / ( sn(x sn(4x / sn(4x sn(8x / K ( K/... ( sn( n x sn( n x / sn( n x = g(x g(x /... g( n x K ( sn( n x g(π/3g(x g(π/3 /... g( n π/3 K = f n (π/3 / sn( n π/3 K/ ( K/ = f n (π/3 3 fn (π/3. 3 Ths s the desred nequlty. K/ Exercse 7 (IMO 995. Let, b, c be postve rel numbers such tht bc =. Prove tht 3 (b + c + b 3 (c + + c 3 ( + b 3.
11 Proof. Let x =, y =, z =. Then x, y, z re postve rel numbers nd xyz =. We b c hve 3 (b + c = = x y + z. Smlrly b 3 (c + = x 3 ( y + z y z + x, c 3 ( + b = z x + y. By Cuchy-Schrz nequlty (see lso Exercse nd the Arthmetc-Geometrc Inequlty we hve x y + z + y z + x + z x + y (x + y + z (x + y + z = x + y + z 3 3 xyz = 3. Exercse 8 (Problem, The 6th Annul Vojtech Jrnk Interntonl Competton 06. Let, b, c be postve rel number such tht + b + c =. Prove tht ( + bc Proof. By the AM-GM nequlty we hve ( b c( + c + 78 b + bc = + 3bc + 3bc + 3bc 4 4 b3 c 3, nd Therefore, ( + bc ( + b + c 3 7 = bc,.e., 3 bc 7. ( b c( + c + ( 4 b = 64 bc 4 b3 c 3 (4 4 b3 c 3 ( = c3 b 3 Exercse 9. Let x, y R, y > 0. Prove tht e x + y(ln y x y. Proof. Let f(x = e x. Then for y > 0, we hve f (y = sup x R {x y e x } = y(ln y. By Fenchel s nequlty we hve f(x + f (y = e x + y(ln y x y s desred.
12 Exercse 0 (IMO 00. Let, b, c be postve rel numbers. Prove tht + 8bc + b b + 8c + c c + 8b. Proof. Snce the expresson on the LHS does not chnge when we replce (, b, c by (k, kb, kc for rbtrry k R, we cn ssume tht + b + c =. Snce x x s convex for x > 0, pplyng Jensen s nequlty we obtn + 8bc + Next we show tht b b + 8c + c c + 8b ( + 8bc + b(b + 8c + c(c + 8b = 3 + b 3 + c 3 + 4bc. (6 3 +b 3 +c 3 +4bc = (+b+c 3 = 3 +b 3 +c 3 +3( b+ c+b c+b +c +c b+6bc, (7 whch s equvlent to show tht ( b + c + b c + b + c + c b 6bc. Ths s ndeed true becuse of the AM-GM nequlty ( b + c + b c + b + c + c b 6 6 b c b b c c c b = 6bc. The desred nequlty follows from (6 nd (7. Applctons to mtrx nequltes, estmtng ntegrls nd reltve entropy Ths secton dscusses severl pplctons of nequltes ntroduced n prevous sectons. These pplctons nclude mtrx nequltes n Sectons. nd., ntegrl estmtons n Secton.3 nd reltve entropy n Secton.4.. Mnkowsk s nequlty for determnnts Lemm.. [Vl03, Lemm 5.3] Let A nd B be two non-negtve symmetrc n n mtrces, nd λ [0, ]. Assume tht A s nvertble. Then det(λa + ( λb /n λ(det A /n + ( λ(det B /n, (8 nd det(λa + ( λb (det A λ (det B λ. (9
13 3 Proof. tht We frst prove (8. Snce det(λa = λ n det A, to prove (8 t s suffcent to prove det(a + B /n (det A /n + (det B /n. (0 Ths nequlty s known s Mnkowsk s nequlty. Snce A+B = A / (I+A / BA / A / = A / (I + CA /, where C = A / BA / s non-negtve symmetrc mtrx, nd det(mn = (det M(det N we hve [ det(a+b /n = (det A /n det(i+c /n, (det A /n +(det B /n = (det A /n +(det C ]. /n We next show tht det(i + C /n + (det C /n for ll C non-negtve nd symmetrc, whch wll mply (0. Snce C s non-negtve symmetrc, t hs nonnegtve egenvlues λ,..., λ n nd n n det(i + C /n = ( + λ /n nd (det C /n = λ /n. We need to prove n ( + λ /n + n λ /n. Ths nequlty ndeed holds true snce usng the Arthmetc-Geometrc nequlty. we hve + n λ /n n = ( + λ /n ( /n ( λ /n λ + λ n + λ n We now prove (9. From (8 nd the Arthmetc-Geometrc nequlty we hve λ + λ =. det(λa + ( λb /n λ(det A /n + ( λ(det B /n (det A λ/n (det B ( λ/n, whch mples tht tht s (9 s expected.. Hdmrd s Inequlty Theorem. (Hdmrd s nequlty. det(λa + ( λb (det A λ (det B ( λ, det A n, ( where { } n re (rel vectors columns of A nd s the Euclden norm.
14 4 Proof. The nequlty s obvously true If A s sngulr. Therefore, ssume tht the column of A re lnerly ndependent. By dvdng ech column by ts length, the nequlty s equvlent to the specl cse where ech column hs length. Suppose tht {b } n re unt column vectors nd B hs the {b } s column. We need to show tht det B. Indeed, let C = B T B. Then C s non-negtve symmetrc whose dgonl entres re ll. Thus trc = n. Let λ,..., λ n 0 be the egenvlues of C. By the rthmetc-geometrc nequlty we hve (det B = det C =.e., det B s requred. n ( λ n n ( n λ = n trc =, Corollry.3. Let A be n n postve defnte mtrx. Then det A n A. ( Proof. Sne A s postve defnte, there exsts B such tht A = B T B. columns of B. We hve Let b re the det A = (det B b = A. (3 Proposton.4. [Dn0, Theorem.8] Let A nd B be n n postve defnte mtrces. Then n(det A det B m n tr(a m B m (4 for ny postve nteger m. Proof. Let λ,..., λ n > 0 be egenvlues of A nd suppose tht A = P T ΛP where P s n orthonorml mtrx nd Λ = dg(λ,..., λ n. Let b (m,..., b nn (m denote the dgonl elements of (P T BP m. Snce the trce opertor s nvrnt under permutton, we hve n tr(am B m = n tr(p T Λ m P B m = n tr(λm P T B m P = n tr(λm (P T BP m = λ m b (m. n
15 5 Usng the lst dentty nd the rthmetc-geometrc nequlty, we hve n tr(am B m (λ m n On the other hnd from ( we hve (det A det B m n = (det Λ m det P T B m P n λ m n Together wth (5 we obtn the clmed nequlty. (b (m n (5 (b (m n.3 Hermte-Hdmrd nequlty Theorem.5. Let f : [, b] R be convex functon. Then ( + b f b b f(x dx Proof. Usng chnge of vrble x = ( λ + λb we get f( + f(b. (6 Smlrly we lso get b b f(x dx = 0 f(( λ + λb dλ. So we hve b b b b f(x dx = ( f(x dx = f(( λ + λb dλ f(λ + ( λb dλ. 0 f(λ + ( λb dλ. (7 Snce f s convex on [, b] we hve ( + b ( λ + ( λb + ( λ + λb f = f f(λ + ( λb + f(( λ + λb [ (λf( ( ] + ( λf(b + ( λf( + λf(b = f( + f(b. Integrtng wth respect to λ from 0 to nd usng (7 we obtn (6.
16 6 Remrk.6. We cn pply Hermte-Hdmrd nequlty for two sub-ntervls [, +b nd [ +b, b] to obtn ( f( + f ( 3 + b f 4 ( + 3b f 4 +b f(x dx b b f(x dx b +b ( f +b +b + f(b. Summng up both sdes we obtn [ ( 3 + b ( + 3b ] [ ] b f + f f(x dx ( + b f( + f + f(b We cn get further mprovements by repetedly decomposng to smller sub-ntervls. Exercse. Let 0 < x < y be postve rel numbers. Prove the followng geometrc, logrthmc, nd rthmetc men nequltes xy ] y x ln(y ln(x x + y. (8 Proof. Let f : R R, f(x = e x. Then f s convex. Accordng to Hermte-Hdmrd nequlty for rbtrry rel numbers < b we hve e +b b Tkng = ln x, b = ln y yelds b e x dx = eb e b e + e b. ln x+ln y e = xy y x ln y ln x x + y. Exercse. Let n be postve nteger. Prove tht n k= n k k + ln(n! k= ( k + k. (9 k + Proof. Let f : [0, R, f(x =. Then f s convex snce f (x = > 0. +x (+x 3 Applyng the Hermte-Hdmrd nequlty for f wth = 0 nd b = k, k s postve nteger, we get + k k k 0 + x dx = k ln(k + ( +, + k
17 7.e., k + k ln(k + Summng up over k from to n we obtn s clmed. n k= n k + k k= ( k + ln(k + = ln(n! k. + k n k= ( k + k + k.4 Reltve entropy Defnton.7 (Reltve entropy. Let P nd Q be two probblty mesures on spce X. Suppose tht P s bsolutely contnuous wth respect to Q. The reltve entropy of P wth respect to Q s gven by In prtculr, H(P Q = X ( dp dp log dq dq dq.. (Dscrete probblty mesures If X s fnte set wth X = n. Let P = (p,..., p n nd Q = (q,..., q n wth p, q 0, n p = n q = then H(P Q = ( p p log. q. (Contnuous probblty mesures Let P (dx = p(x dx nd Q(dx = q(x dx re two probblty mesure on X = R d. Then ( p(x H(P Q = p(x log dx. R q(x d Lemm.8 (Log-Sum nequlty. Let,..., n nd b,..., b n be non-negtve rel numbers. Prove tht ( n log log b n b. (0 In prtculr, f n = n b = then (comprng wth Exercse below ( log 0. b
18 8 Proof. Consder x f(x = x log x for x > 0. Then f s convex. Let α = By Jensen s nequlty we hve.e., f( α x α f(x, ( ( α x log α x Substtutng vlues of α nd x, we obtn n n b log ( n n b whch s equvlent to the log-sum nequlty s requred. α x log x. ( n log b n b, Lemm.9 (Postvty of the reltve entropy. Prove tht H(P Q 0. b n b, x = b. Proof. Snce the functon x ϕ(x = x log x s convex for x > 0, by Jensen s nequlty.4, we hve ( dp ( dp H(P Q = ϕ dq ϕ dq X dq dq = ϕ( = 0. X Lemm.0 (Convexty of the reltve entropy. Let P, P, Q, Q be probblty mesures on fnte set X. Prove tht for ny 0 λ, we hve H(λP + ( λp λq + ( λp λh(p Q + ( λh(p Q. ( Proof. For ech x X, pplyng the Log-Sum nequlty for = λp (x, = ( λp (x, b = λq (x, b = ( λp (x we hve ( λp + ( λp ( λp ( ( λp (λp + ( λp log λp log + ( λp log λq + ( λq λq ( λq Summng over x X we obtn (. = λp log p q + ( λp log p q. Lemm. (Dulty formul for the reltve entropy. Let P = (p,..., p n, Q = (q,..., p n be probblty mesures on fnte set X = {,..., n}. Prove tht { ( } H(P Q = sup x p log e x q. x=(x,...,x n
19 9 Proof. Let f(p := H(P Q = n p log p q. We wll fnd the convex conjugte f (x of f(p. f (x = sup{ p x p p log p q } where the sup s tken over ll S := {p = (p,..., p n : p 0, n p = }. Snce S s compct nd the functon nsde the supremum s contnuous, the supremum s cheved t some p whch stsfes x log p q + λ = 0, for some (Lgrnge multplers λ R. Solvng ths equlty, we get p = q e x +λ. Snce n p =, we must hve = q e x +λ = e λ ( n whch gves λ = log q e x. Therefore, q e x, f (x = = (λ q e x +λ x q e x +λ (x + λ q e x +λ ( = (λ = log q e x. Hence H(P Q = f(p = sup x {x p f (x} = sup x=(x,...,x n { n ( x n } p log ex q. Remrk.. The contnuous counter-prt of the dulty formul for the reltve entropy s { } H(P Q = f dp log e f dq. sup f C b (X X X Lemm.3 (Pnsker s nequlty. Let P, Q be probblty mesures on fnte set X. Let P Q = x X p(x q(x be the totl vrton dstnce between P nd Q. Prove tht H(P Q P Q.
20 0 Proof. Let A := {x X : p(x q(x}. It follows tht P Q = (p(x q(x + ( (q(x p(x = (p(x q(x = (P (A Q(A. x A x X A x A By the Log-Sum nequlty we hve H(P Q = x X where we hve used tht p(x log p(x q(x = p(x log p(x q(x + p(x log p(x q(x x A x X A x A p(x p(x log x A x A q(x + p(x log log b x X A = P (A log P (A P (X A + P (X A log Q(A Q(X A (P (A Q(A = P Q, + ( log b ( b for 0, b. x X A p(x x X A q(x References [Dn0] F. M. Dnnn. Mtrx nd opertor nequltes. Journl of Inequltes n Pure nd Appled Mthemtcs, Volume, Issue 3, Artcle 34, 00. [Vl03] Cédrc Vlln. Topcs n optml trnsportton, volume 58 of Grdute Studes n Mthemtcs. Amercn Mthemtcl Socety, Provdence, RI, 003.
Lecture notes. Fundamental inequalities: techniques and applications
Lecture notes Fundmentl inequlities: techniques nd pplictions Mnh Hong Duong Mthemtics Institute, University of Wrwick Emil: m.h.duong@wrwick.c.uk Februry 8, 207 2 Abstrct Inequlities re ubiquitous in
More information90 S.S. Drgomr nd (t b)du(t) =u()(b ) u(t)dt: If we dd the bove two equltes, we get (.) u()(b ) u(t)dt = p(; t)du(t) where p(; t) := for ll ; t [; b]:
RGMIA Reserch Report Collecton, Vol., No. 1, 1999 http://sc.vu.edu.u/οrgm ON THE OSTROWSKI INTEGRAL INEQUALITY FOR LIPSCHITZIAN MAPPINGS AND APPLICATIONS S.S. Drgomr Abstrct. A generlzton of Ostrowsk's
More informationMath 497C Sep 17, Curves and Surfaces Fall 2004, PSU
Mth 497C Sep 17, 004 1 Curves nd Surfces Fll 004, PSU Lecture Notes 3 1.8 The generl defnton of curvture; Fox-Mlnor s Theorem Let α: [, b] R n be curve nd P = {t 0,...,t n } be prtton of [, b], then the
More informationLecture 4: Piecewise Cubic Interpolation
Lecture notes on Vrtonl nd Approxmte Methods n Appled Mthemtcs - A Perce UBC Lecture 4: Pecewse Cubc Interpolton Compled 6 August 7 In ths lecture we consder pecewse cubc nterpolton n whch cubc polynoml
More informationResearch Article On the Upper Bounds of Eigenvalues for a Class of Systems of Ordinary Differential Equations with Higher Order
Hndw Publshng Corporton Interntonl Journl of Dfferentl Equtons Volume 0, Artcle ID 7703, pges do:055/0/7703 Reserch Artcle On the Upper Bounds of Egenvlues for Clss of Systems of Ordnry Dfferentl Equtons
More informationTwo Coefficients of the Dyson Product
Two Coeffcents of the Dyson Product rxv:07.460v mth.co 7 Nov 007 Lun Lv, Guoce Xn, nd Yue Zhou 3,,3 Center for Combntorcs, LPMC TJKLC Nnk Unversty, Tnjn 30007, P.R. Chn lvlun@cfc.nnk.edu.cn gn@nnk.edu.cn
More informationINTRODUCTION TO COMPLEX NUMBERS
INTRODUCTION TO COMPLEX NUMBERS The numers -4, -3, -, -1, 0, 1,, 3, 4 represent the negtve nd postve rel numers termed ntegers. As one frst lerns n mddle school they cn e thought of s unt dstnce spced
More informationThe Number of Rows which Equal Certain Row
Interntonl Journl of Algebr, Vol 5, 011, no 30, 1481-1488 he Number of Rows whch Equl Certn Row Ahmd Hbl Deprtment of mthemtcs Fcult of Scences Dmscus unverst Dmscus, Sr hblhmd1@gmlcom Abstrct Let be X
More informationOnline Appendix to. Mandating Behavioral Conformity in Social Groups with Conformist Members
Onlne Appendx to Mndtng Behvorl Conformty n Socl Groups wth Conformst Members Peter Grzl Andrze Bnk (Correspondng uthor) Deprtment of Economcs, The Wllms School, Wshngton nd Lee Unversty, Lexngton, 4450
More informationDennis Bricker, 2001 Dept of Industrial Engineering The University of Iowa. MDP: Taxi page 1
Denns Brcker, 2001 Dept of Industrl Engneerng The Unversty of Iow MDP: Tx pge 1 A tx serves three djcent towns: A, B, nd C. Ech tme the tx dschrges pssenger, the drver must choose from three possble ctons:
More information10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014)
0-80: Advanced Optmzaton and Randomzed Methods Lecture : Convex functons (Jan 5, 04) Lecturer: Suvrt Sra Addr: Carnege Mellon Unversty, Sprng 04 Scrbes: Avnava Dubey, Ahmed Hefny Dsclamer: These notes
More informationp (i.e., the set of all nonnegative real numbers). Similarly, Z will denote the set of all
th Prelmnry E 689 Lecture Notes by B. Yo 0. Prelmnry Notton themtcl Prelmnres It s ssumed tht the reder s fmlr wth the noton of set nd ts elementry oertons, nd wth some bsc logc oertors, e.g. x A : x s
More informationUNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS. M.Sc. in Economics MICROECONOMIC THEORY I. Problem Set II
Mcroeconomc Theory I UNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS MSc n Economcs MICROECONOMIC THEORY I Techng: A Lptns (Note: The number of ndctes exercse s dffculty level) ()True or flse? If V( y )
More informationReview of linear algebra. Nuno Vasconcelos UCSD
Revew of lner lgebr Nuno Vsconcelos UCSD Vector spces Defnton: vector spce s set H where ddton nd sclr multplcton re defned nd stsf: ) +( + ) (+ )+ 5) λ H 2) + + H 6) 3) H, + 7) λ(λ ) (λλ ) 4) H, - + 8)
More informationON SIMPSON S INEQUALITY AND APPLICATIONS. 1. Introduction The following inequality is well known in the literature as Simpson s inequality : 2 1 f (4)
ON SIMPSON S INEQUALITY AND APPLICATIONS SS DRAGOMIR, RP AGARWAL, AND P CERONE Abstrct New neultes of Smpson type nd ther pplcton to udrture formule n Numercl Anlyss re gven Introducton The followng neulty
More informationThe Schur-Cohn Algorithm
Modelng, Estmton nd Otml Flterng n Sgnl Processng Mohmed Njm Coyrght 8, ISTE Ltd. Aendx F The Schur-Cohn Algorthm In ths endx, our m s to resent the Schur-Cohn lgorthm [] whch s often used s crteron for
More informationMixed Type Duality for Multiobjective Variational Problems
Ž. ournl of Mthemtcl Anlyss nd Applctons 252, 571 586 2000 do:10.1006 m.2000.7000, vlle onlne t http: www.delrry.com on Mxed Type Dulty for Multoectve Vrtonl Prolems R. N. Mukheree nd Ch. Purnchndr Ro
More informationJens Siebel (University of Applied Sciences Kaiserslautern) An Interactive Introduction to Complex Numbers
Jens Sebel (Unversty of Appled Scences Kserslutern) An Interctve Introducton to Complex Numbers 1. Introducton We know tht some polynoml equtons do not hve ny solutons on R/. Exmple 1.1: Solve x + 1= for
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationStatistics and Probability Letters
Sttstcs nd Probblty Letters 79 (2009) 105 111 Contents lsts vlble t ScenceDrect Sttstcs nd Probblty Letters journl homepge: www.elsever.com/locte/stpro Lmtng behvour of movng verge processes under ϕ-mxng
More informationTHE COMBINED SHEPARD ABEL GONCHAROV UNIVARIATE OPERATOR
REVUE D ANALYSE NUMÉRIQUE ET DE THÉORIE DE L APPROXIMATION Tome 32, N o 1, 2003, pp 11 20 THE COMBINED SHEPARD ABEL GONCHAROV UNIVARIATE OPERATOR TEODORA CĂTINAŞ Abstrct We extend the Sheprd opertor by
More informationThe Banach algebra of functions of bounded variation and the pointwise Helly selection theorem
The Bnch lgebr of functions of bounded vrition nd the pointwise Helly selection theorem Jordn Bell jordn.bell@gmil.com Deprtment of Mthemtics, University of Toronto Jnury, 015 1 BV [, b] Let < b. For f
More informationarxiv:math/ v1 [math.nt] 13 Dec 2005
LARGE SIEVE INEQUALITIES WITH QUADRATIC AMPLITUDES LIANGYI ZHAO rxv:mth/0570v [mth.nt] 3 Dec 005 Abstrct. In ths pper, we develop lrge seve type nequlty wth qudrtc mpltude. We use the double lrge seve
More informationCHOVER-TYPE LAWS OF THE ITERATED LOGARITHM FOR WEIGHTED SUMS OF ρ -MIXING SEQUENCES
CHOVER-TYPE LAWS OF THE ITERATED LOGARITHM FOR WEIGHTED SUMS OF ρ -MIXING SEQUENCES GUANG-HUI CAI Receved 24 September 2004; Revsed 3 My 2005; Accepted 3 My 2005 To derve Bum-Ktz-type result, we estblsh
More informationPrinciple Component Analysis
Prncple Component Anlyss Jng Go SUNY Bufflo Why Dmensonlty Reducton? We hve too mny dmensons o reson bout or obtn nsghts from o vsulze oo much nose n the dt Need to reduce them to smller set of fctors
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationA Family of Multivariate Abel Series Distributions. of Order k
Appled Mthemtcl Scences, Vol. 2, 2008, no. 45, 2239-2246 A Fmly of Multvrte Abel Seres Dstrbutons of Order k Rupk Gupt & Kshore K. Ds 2 Fculty of Scence & Technology, The Icf Unversty, Agrtl, Trpur, Ind
More informationStochastic integral representations of quantum martingales on multiple Fock space
Proc. Indn Acd. Sc. (Mth. Sc.) Vol. 116, No. 4, November 26, pp. 489 55. Prnted n Ind Stochstc ntegrl representtons of quntum mrtngles on multple Fock spce UN CIG JI Deprtment of Mthemtcs, Reserch Insttute
More informationApplied Statistics Qualifier Examination
Appled Sttstcs Qulfer Exmnton Qul_june_8 Fll 8 Instructons: () The exmnton contns 4 Questons. You re to nswer 3 out of 4 of them. () You my use ny books nd clss notes tht you mght fnd helpful n solvng
More informationCHI-SQUARE DIVERGENCE AND MINIMIZATION PROBLEM
CHI-SQUARE DIVERGENCE AND MINIMIZATION PROBLEM PRANESH KUMAR AND INDER JEET TANEJA Abstrct The mnmum dcrmnton nformton prncple for the Kullbck-Lebler cross-entropy well known n the lterture In th pper
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationCOMPLEX NUMBER & QUADRATIC EQUATION
MCQ COMPLEX NUMBER & QUADRATIC EQUATION Syllus : Comple numers s ordered prs of rels, Representton of comple numers n the form + nd ther representton n plne, Argnd dgrm, lger of comple numers, modulus
More informationVariable time amplitude amplification and quantum algorithms for linear algebra. Andris Ambainis University of Latvia
Vrble tme mpltude mplfcton nd quntum lgorthms for lner lgebr Andrs Ambns Unversty of Ltv Tlk outlne. ew verson of mpltude mplfcton;. Quntum lgorthm for testng f A s sngulr; 3. Quntum lgorthm for solvng
More informationProof that if Voting is Perfect in One Dimension, then the First. Eigenvector Extracted from the Double-Centered Transformed
Proof tht f Votng s Perfect n One Dmenson, then the Frst Egenvector Extrcted from the Doule-Centered Trnsformed Agreement Score Mtrx hs the Sme Rn Orderng s the True Dt Keth T Poole Unversty of Houston
More informationGAUSS ELIMINATION. Consider the following system of algebraic linear equations
Numercl Anlyss for Engneers Germn Jordnn Unversty GAUSS ELIMINATION Consder the followng system of lgebrc lner equtons To solve the bove system usng clsscl methods, equton () s subtrcted from equton ()
More informationKatholieke Universiteit Leuven Department of Computer Science
Updte Rules for Weghted Non-negtve FH*G Fctorzton Peter Peers Phlp Dutré Report CW 440, Aprl 006 Ktholeke Unverstet Leuven Deprtment of Computer Scence Celestjnenln 00A B-3001 Heverlee (Belgum) Updte Rules
More informationDCDM BUSINESS SCHOOL NUMERICAL METHODS (COS 233-8) Solutions to Assignment 3. x f(x)
DCDM BUSINESS SCHOOL NUMEICAL METHODS (COS -8) Solutons to Assgnment Queston Consder the followng dt: 5 f() 8 7 5 () Set up dfference tble through fourth dfferences. (b) Wht s the mnmum degree tht n nterpoltng
More informationH-matrix theory and applications
MtTrd 205, Combr H-mtrx theory nd pplctons Mj Nedovć Unversty of Nov d, erb jont work wth Ljljn Cvetkovć Contents! H-mtrces nd DD-property Benefts from H-subclsses! Brekng the DD Addtve nd multplctve condtons
More information7.2 Volume. A cross section is the shape we get when cutting straight through an object.
7. Volume Let s revew the volume of smple sold, cylnder frst. Cylnder s volume=se re heght. As llustrted n Fgure (). Fgure ( nd (c) re specl cylnders. Fgure () s rght crculr cylnder. Fgure (c) s ox. A
More informationAnother converse of Jensen s inequality
Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout
More informationFINITE NEUTROSOPHIC COMPLEX NUMBERS. W. B. Vasantha Kandasamy Florentin Smarandache
INITE NEUTROSOPHIC COMPLEX NUMBERS W. B. Vsnth Kndsmy lorentn Smrndche ZIP PUBLISHING Oho 11 Ths book cn be ordered from: Zp Publshng 1313 Chespeke Ave. Columbus, Oho 31, USA Toll ree: (61) 85-71 E-ml:
More informationRank One Update And the Google Matrix by Al Bernstein Signal Science, LLC
Introducton Rnk One Updte And the Google Mtrx y Al Bernsten Sgnl Scence, LLC www.sgnlscence.net here re two dfferent wys to perform mtrx multplctons. he frst uses dot product formulton nd the second uses
More informationFUNDAMENTALS ON ALGEBRA MATRICES AND DETERMINANTS
Dol Bgyoko (0 FUNDAMENTALS ON ALGEBRA MATRICES AND DETERMINANTS Introducton Expressons of the form P(x o + x + x + + n x n re clled polynomls The coeffcents o,, n re ndependent of x nd the exponents 0,,,
More informationSome basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C
Some basc nequaltes Defnton. Let V be a vector space over the complex numbers. An nner product s gven by a functon, V V C (x, y) x, y satsfyng the followng propertes (for all x V, y V and c C) (1) x +
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationBernoulli Numbers and Polynomials
Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationInternational Journal of Pure and Applied Sciences and Technology
Int. J. Pure Appl. Sc. Technol., () (), pp. 44-49 Interntonl Journl of Pure nd Appled Scences nd Technolog ISSN 9-67 Avlle onlne t www.jopst.n Reserch Pper Numercl Soluton for Non-Lner Fredholm Integrl
More informationMath 61CM - Solutions to homework 9
Mth 61CM - Solutions to homework 9 Cédric De Groote November 30 th, 2018 Problem 1: Recll tht the left limit of function f t point c is defined s follows: lim f(x) = l x c if for ny > 0 there exists δ
More information4. Eccentric axial loading, cross-section core
. Eccentrc xl lodng, cross-secton core Introducton We re strtng to consder more generl cse when the xl force nd bxl bendng ct smultneousl n the cross-secton of the br. B vrtue of Snt-Vennt s prncple we
More informationStudy of Trapezoidal Fuzzy Linear System of Equations S. M. Bargir 1, *, M. S. Bapat 2, J. D. Yadav 3 1
mercn Interntonl Journl of Reserch n cence Technology Engneerng & Mthemtcs vlble onlne t http://wwwsrnet IN (Prnt: 38-349 IN (Onlne: 38-3580 IN (CD-ROM: 38-369 IJRTEM s refereed ndexed peer-revewed multdscplnry
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationLinear and Nonlinear Optimization
Lner nd Nonlner Optmzton Ynyu Ye Deprtment of Mngement Scence nd Engneerng Stnford Unversty Stnford, CA 9430, U.S.A. http://www.stnford.edu/~yyye http://www.stnford.edu/clss/msnde/ Ynyu Ye, Stnford, MS&E
More information20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.
20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed
More informationChapter Newton-Raphson Method of Solving a Nonlinear Equation
Chpter.4 Newton-Rphson Method of Solvng Nonlner Equton After redng ths chpter, you should be ble to:. derve the Newton-Rphson method formul,. develop the lgorthm of the Newton-Rphson method,. use the Newton-Rphson
More informationConvex Sets and Functions
B Convex Sets nd Functions Definition B1 Let L, +, ) be rel liner spce nd let C be subset of L The set C is convex if, for ll x,y C nd ll [, 1], we hve 1 )x+y C In other words, every point on the line
More informationMoment estimates for chaoses generated by symmetric random variables with logarithmically convex tails
Moment estmtes for choses generted by symmetrc rndom vrbles wth logrthmclly convex tls Konrd Kolesko Rf l Lt l Abstrct We derve two-sded estmtes for rndom multlner forms (rndom choses) generted by ndeendent
More informationNotes on convergence of an algebraic multigrid method
Appled Mthemtcs Letters 20 (2007) 335 340 www.elsever.com/locte/ml Notes on convergence of n lgebrc multgrd method Zhohu Hung,, Peln Sh b Stte Key Lbortory of Spce Wether, Center for Spce Scence nd Appled
More informationVectors and Tensors. R. Shankar Subramanian. R. Aris, Vectors, Tensors, and the Equations of Fluid Mechanics, Prentice Hall (1962).
005 Vectors nd Tensors R. Shnkr Subrmnn Good Sources R. rs, Vectors, Tensors, nd the Equtons of Flud Mechncs, Prentce Hll (96). nd ppendces n () R. B. Brd, W. E. Stewrt, nd E. N. Lghtfoot, Trnsport Phenomen,
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationMath 554 Integration
Mth 554 Integrtion Hndout #9 4/12/96 Defn. A collection of n + 1 distinct points of the intervl [, b] P := {x 0 = < x 1 < < x i 1 < x i < < b =: x n } is clled prtition of the intervl. In this cse, we
More informationJean Fernand Nguema LAMETA UFR Sciences Economiques Montpellier. Abstract
Stochstc domnnce on optml portfolo wth one rsk less nd two rsky ssets Jen Fernnd Nguem LAMETA UFR Scences Economques Montpeller Abstrct The pper provdes restrctons on the nvestor's utlty functon whch re
More informationUNIFORM CONVERGENCE MA 403: REAL ANALYSIS, INSTRUCTOR: B. V. LIMAYE
UNIFORM CONVERGENCE MA 403: REAL ANALYSIS, INSTRUCTOR: B. V. LIMAYE 1. Pointwise Convergence of Sequence Let E be set nd Y be metric spce. Consider functions f n : E Y for n = 1, 2,.... We sy tht the sequence
More informationQuiz: Experimental Physics Lab-I
Mxmum Mrks: 18 Totl tme llowed: 35 mn Quz: Expermentl Physcs Lb-I Nme: Roll no: Attempt ll questons. 1. In n experment, bll of mss 100 g s dropped from heght of 65 cm nto the snd contner, the mpct s clled
More informationSUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N)
SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) S.BOUCKSOM Abstract. The goal of ths note s to present a remarably smple proof, due to Hen, of a result prevously obtaned by Gllet-Soulé,
More informationAdvanced Calculus: MATH 410 Uniform Convergence of Functions Professor David Levermore 11 December 2015
Advnced Clculus: MATH 410 Uniform Convergence of Functions Professor Dvid Levermore 11 December 2015 12. Sequences of Functions We now explore two notions of wht it mens for sequence of functions {f n
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationSELECTED PROOFS. DeMorgan s formulas: The first one is clear from Venn diagram, or the following truth table:
SELECTED PROOFS DeMorgan s formulas: The frst one s clear from Venn dagram, or the followng truth table: A B A B A B Ā B Ā B T T T F F F F T F T F F T F F T T F T F F F F F T T T T The second one can be
More informationMATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS
MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples
More informationRemember: Project Proposals are due April 11.
Bonformtcs ecture Notes Announcements Remember: Project Proposls re due Aprl. Clss 22 Aprl 4, 2002 A. Hdden Mrov Models. Defntons Emple - Consder the emple we tled bout n clss lst tme wth the cons. However,
More information6 Roots of Equations: Open Methods
HK Km Slghtly modfed 3//9, /8/6 Frstly wrtten t Mrch 5 6 Roots of Equtons: Open Methods Smple Fed-Pont Iterton Newton-Rphson Secnt Methods MATLAB Functon: fzero Polynomls Cse Study: Ppe Frcton Brcketng
More informationBOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS
BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationSome estimates on the Hermite-Hadamard inequality through quasi-convex functions
Annls of University of Criov, Mth. Comp. Sci. Ser. Volume 3, 7, Pges 8 87 ISSN: 13-693 Some estimtes on the Hermite-Hdmrd inequlity through qusi-convex functions Dniel Alexndru Ion Abstrct. In this pper
More informationChapter 2 Introduction to Algebra. Dr. Chih-Peng Li ( 李 )
Chpter Introducton to Algebr Dr. Chh-Peng L 李 Outlne Groups Felds Bnry Feld Arthetc Constructon of Glos Feld Bsc Propertes of Glos Feld Coputtons Usng Glos Feld Arthetc Vector Spces Groups 3 Let G be set
More informationRandić Energy and Randić Estrada Index of a Graph
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationCALCULUS CLASSROOM CAPSULES
CALCULUS CLASSROOM CAPSULES SESSION S86 Dr. Sham Alfred Rartan Valley Communty College salfred@rartanval.edu 38th AMATYC Annual Conference Jacksonvlle, Florda November 8-, 202 2 Calculus Classroom Capsules
More informationMultiple view geometry
EECS 442 Computer vson Multple vew geometry Perspectve Structure from Moton - Perspectve structure from moton prolem - mgutes - lgerc methods - Fctorzton methods - Bundle djustment - Self-clrton Redng:
More informationand problem sheet 2
-8 and 5-5 problem sheet Solutons to the followng seven exercses and optonal bonus problem are to be submtted through gradescope by :0PM on Wednesday th September 08. There are also some practce problems,
More informationModelli Clamfim Equazione del Calore Lezione ottobre 2014
CLAMFIM Bologna Modell 1 @ Clamfm Equazone del Calore Lezone 17 15 ottobre 2014 professor Danele Rtell danele.rtell@unbo.t 1/24? Convoluton The convoluton of two functons g(t) and f(t) s the functon (g
More informationMany-Body Calculations of the Isotope Shift
Mny-Body Clcultons of the Isotope Shft W. R. Johnson Mrch 11, 1 1 Introducton Atomc energy levels re commonly evluted ssumng tht the nucler mss s nfnte. In ths report, we consder correctons to tomc levels
More informationLeast squares. Václav Hlaváč. Czech Technical University in Prague
Lest squres Václv Hlváč Czech echncl Unversty n Prgue hlvc@fel.cvut.cz http://cmp.felk.cvut.cz/~hlvc Courtesy: Fred Pghn nd J.P. Lews, SIGGRAPH 2007 Course; Outlne 2 Lner regresson Geometry of lest-squres
More informationBézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0
Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of
More informationAn Introduction to Support Vector Machines
An Introducton to Support Vector Mchnes Wht s good Decson Boundry? Consder two-clss, lnerly seprble clssfcton problem Clss How to fnd the lne (or hyperplne n n-dmensons, n>)? Any de? Clss Per Lug Mrtell
More informationAppendix B. Criterion of Riemann-Stieltjes Integrability
Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationLOCAL FRACTIONAL LAPLACE SERIES EXPANSION METHOD FOR DIFFUSION EQUATION ARISING IN FRACTAL HEAT TRANSFER
Yn, S.-P.: Locl Frctonl Lplce Seres Expnson Method for Dffuson THERMAL SCIENCE, Yer 25, Vol. 9, Suppl., pp. S3-S35 S3 LOCAL FRACTIONAL LAPLACE SERIES EXPANSION METHOD FOR DIFFUSION EQUATION ARISING IN
More informationExpected Value and Variance
MATH 38 Expected Value and Varance Dr. Neal, WKU We now shall dscuss how to fnd the average and standard devaton of a random varable X. Expected Value Defnton. The expected value (or average value, or
More informationREAL ANALYSIS I HOMEWORK 1
REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α
More informationBest Approximation in the 2-norm
Jim Lmbers MAT 77 Fll Semester 1-11 Lecture 1 Notes These notes correspond to Sections 9. nd 9.3 in the text. Best Approximtion in the -norm Suppose tht we wish to obtin function f n (x) tht is liner combintion
More informationLinear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.
Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +
More informationMAT 578 Functional Analysis
MAT 578 Functonal Analyss John Qugg Fall 2008 Locally convex spaces revsed September 6, 2008 Ths secton establshes the fundamental propertes of locally convex spaces. Acknowledgment: although I wrote these
More informationOn some variants of Jensen s inequality
On some varants of Jensen s nequalty S S DRAGOMIR School of Communcatons & Informatcs, Vctora Unversty, Vc 800, Australa EMMA HUNT Department of Mathematcs, Unversty of Adelade, SA 5005, Adelade, Australa
More informationMath 426: Probability Final Exam Practice
Mth 46: Probbility Finl Exm Prctice. Computtionl problems 4. Let T k (n) denote the number of prtitions of the set {,..., n} into k nonempty subsets, where k n. Argue tht T k (n) kt k (n ) + T k (n ) by
More informationW. We shall do so one by one, starting with I 1, and we shall do it greedily, trying
Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)
More information= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.
Chapter Matlab Exercses Chapter Matlab Exercses. Consder the lnear system of Example n Secton.. x x x y z y y z (a) Use the MATLAB command rref to solve the system. (b) Let A be the coeffcent matrx and
More informationSolutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.
Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,
More informationTHE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens
THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of
More informationLecture 1. Functional series. Pointwise and uniform convergence.
1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is
More information