THE JOHN ELLIPSOID THEOREM. The following is a lecture given in the functional analysis seminar at the University of South Carolina.
|
|
- Denis Powers
- 5 years ago
- Views:
Transcription
1 THE JOHN ELLIPSOID THEOREM RALPH HOWARD DEPARTMENT OF MATHEMATICS UNIVERSITY OF SOUTH CAROLINA COLUMBIA, SC 29208, USA The following is lecture given in the functionl nlysis seminr t the University of South Crolin Contents Introduction 2 Proof of the theorem 2 3 The cse of centrlly symmetric convex bodies 6 4 Proof of the uniquness of the John ellipsoid 7 4 Exmples of where the inequlities re shrp 0 References 0 Introduction An ffine mp Φ: R n R n is mp of the form Φx) :=Ax + b where A: R n R n is liner nd b R n is constnt vector This is nonsingulr iff det A 0 Anellipsoid in R n the imge of the closed unit bll B n of R n under nonsingulr ffine mp Our gol here is to prove the following fmous result of Fritz John Theorem John [3]) Let K R n be convex body tht is compct convex set with nonempty interior) Then there is n ellipsoid E clled the John ellipsoid which will turn out to be the ellipsoid of mximl volume contined in K) so tht if c is the center of E then the inclusions E K c + ne c) hold Here c + ne c) is the set of points {c + nx c) :x E} This is the diltion of E by fctor of n with center c) Dte: November 997
2 2 RALPH HOWARD Remr This result is shrp in the sense tht the diltion fctor n cn not be replced by smller fctor As n exmple let x 0,,x n be n ffinely independent set of points in R n nd let K be the convex hull of {x 0,,x n } Tht is K is n n dimensionl simplex in R n Then if E is the ellipsoid of mximl volume in K then E K c + ne c), but there is no ellipsoid E K so tht E K c + me c ) for ny rel number m<n For the outline the proof of these clims see Section 4 For nther exmple see Remr 23 The proof here is one I cme up with bsed loosely on ides in the expository rticle [2] of Berger where he gives similr proof in the cse K is symmetric bout the origin For different proof, which in mny wys is preferble to the bre hnded pproch here, see the rticle of Keith Bll [] John originl proof [3] nd I thn Steve Dilworth for giving me copy of this pper) is quite different nd deduces the result from more generl result on mxim nd minim of functions subject to inequlity constrints very much in spirit of wht is now clled geometric progrmming 2 Proof of the theorem For the rest of this section K will be convex body in R n The bsic ide of the proof is to choose E R n to be n ellipsoid of mximl volume Then by n ffine chnge of vribles we cn ssume tht E is the unit bll B n The proof is completed by showing tht if K contins point p t distnce greter thn n from the origin of R n then the convex hull of B n {p}, nd thus lso K, contins n ellipsoid of volume greter thn B n which would contrdict tht B n hs mximl volume See Figure B n E If p is lrge enough then conv{b n,p} will contin n ellipsoid E with VolE) > VolB n ) p Figure We strt by showing tht K contins n ellipsoid of mximl volume If Φx) =Ax + b is n ffine mx then the volume of the ellipsoid E =Φ[B n ] is VolE) = deta) VolB n ) This is stndrd piece of ffine geometry, but it cn lso be deduced from the chnge of vrible formul for integrls Lemm 2 The convex body K contins n ellipsoid of mximl volume Proof Let N := n + n 2 Then the set of ordered pirs A, b) where A is n n n mtrix nd b R n is just R N Let E := {A, b) R N : AB n + b
3 THE JOHN ELLIPSOID THEOREM 3 K} Then E is closed bounded nd thus compct subset of R N nd A, b) deta) is continuous function on E Thus there is n A 0,b 0 ) tht mximizes this function on E Then E := A 0 B n + b 0 is the desired ellipsoid If E = A 0 B n +b 0 is n ellipsoid of mximl volume in K then by replcing K by A 0 K b 0) we cn ssume tht B n = A 0 E b 0) is n ellipsoid of mximl volume in K Then to prove John s Theorem it is enough to show tht if p K then p nwhere is the stndrd Eucliden norm) The geometric ide of the proof is shown in Figure If p is lrge then the convex hull conv{b n,p} of B n nd p will contin n ellipsoid E with VolE) > VolB n ) But K is convex so E conv{b n,p} Kwhich contrdicts tht B n is n ellipsoid of mximl volume in K Wht tes some wor is showing the criticl distnce where B n stops hving mximl volume in conv{b n,p} is p >n x= B 2 Φ λ t[b 2 ] Figure 2 We will construct the ellipsoid E s n ffine imge of the bll B n This will first be done in two dimensions nd then extended to higher dimensions by symmetry As it is truth universlly cnowledged tht ny problem in nlysis needs differentil eqution to be ten seriously, we will construct our ffine mps s flows of solutions to differentil equtions Let λ>0 then in the plne consider the system of equtions ẋ =+x ẏ= λy The solution with initil condition x0) = x 0 nd y0) = y 0 is xt) = +e t + x 0 ) yt) =e λt y 0 Therefore if Φ λ t is the one prmeter group of diffeomorphisms generted by this system of equtions or wht is the sme thing the one prmeter group generted by the vector field + x) x λ y )is Φ λ tx, y) = +e t + x),e λt y)= +e t,0)+e t x, e λt y)
4 4 RALPH HOWARD so tht for ech fixed t the mp x, y) Φ λ t x, y) is n ffine mp The lines x = nd y = 0 re fixed set-wise) by Φ λ t The effect of Φ λ t on the two dimensionl bll B 2 for smll positive vlue of t is shown in Figure 2 For > let C := conv{b 2,, 0)} be the convex hull of the two dimension bll B 2 nd the point, 0) See Figure 3 B 2, 0) C is convex hull of B 2 nd, 0) Figure 3 The following is the hrd step in the proof of John s theorem Lemm 22 If λ> then Φλ t [B 2 ] C for smll positive vlues of t Proof We first note tht the tngent lines to B 2 through, 0) which re prt of the boundry of C ) re y = ± x ) To see this consider the 2 line y = x ) Direct clcultion shows tht both the points, 0) 2 ) ) nd, 2 re on this line nd the point, 2 is on the unit circle see Figure 4) The slope of the rdius to B 2 ) ending t, 2 is 2 ) The slope of y = x ) is 2 which is the negtive 2 reciprocl of the slope of the redius to B 2 ) ending t, 2 Therefore y = x ) is prependiculr to the rdius where it meets 2 B2 nd this is tngent ), 2 y = x ) 2, 0) Figure 4 Therefore to prove the lemm it is enough to show tht for λ> nd smll t tht Φ λ ) t, 2 lies below the line y = x ) For s 2
5 B 2 is tngent to this line t Φ λ t See Figure 5) ), 2 THE JOHN ELLIPSOID THEOREM 5 Φ λ t, 2, 2 ) it will lso be cried into C by ) Figure 5 Either directly from the definition of Φ λ t or from the system of differentil equtions defining it we hve d dt Φλ t, 2 ) =ẋ0), ẏ0)) = +, λ 2 ) t=0 Therefore the slope of the tngent to the flow line t Φ λ t, ) 2 t, ) 2 is ẏ0) ẋ0) = λ 2 + Therfore Φ λ t, ) 2 will be below the line y = x ) provided 2 λ 2 + < 2 A little lgebr shows this is equivlent to λ> proof of the lemm This completes the Proof of Thoerem Assume tht B n K is n ellipsoid of mximl volume in K Then we need to show tht then is not point p of K with p > n Assume, towrd contrdiction, tht there is such point Choose orthogonl coordintes x, y,,y n )onr n so tht p is on the positive x xis Then if = p then in these coordintes p =, 0,,0) The higher dimensionl version of C used bove it C n := conv{b n,p} = conv{b n,, 0,,0)} Define the higher dimensionl nlogue Φ λ t, tht is Ψ λ t x, y,,y n )= +e t x+),e λt y,,e λt y n ) As before this is n ffine mp From Lemm 22 nd symmetry we hve tht Ψ λ t [B n ] C n K for smll t provided λ> The volume of the ellipsoid Ψ λ t [B n ]is VolΨ λ t [B n ]) = e n )λ)t VolB n )
6 6 RALPH HOWARD Now if >nthen it is possible to choose λ with λ> nd n )λ >0 This implies for smll positive t tht Ψ λ t [B n ] C n K nd VolΨ λ t [B n ]) > VolB n ) This contrdiction completes the proof of John s theorem Remr 23 The proof of the theorem gives nther exmple showing tht the diltion fctor n is shrp in John s theorem If = n then B n will be the ellipsoid of mximl volume in C nd C αb n only for α n 3 The cse of centrlly symmetric convex bodies When K is symmetric bout the origin, tht is K = K, then the diltion fctor in John s Theorem cn be improved Theorem 2 Let K be convex body in R n which is symmetric bout the origin Then there is n ellipsoid E, lso symmetric bout the origin, so tht E K ne Remr 3 The fctor n is this result is shrp As n exmple consider K := {x,,x n ) R n : x i }bethe unit bll of l n Then the unit bll B n is the ellipsoid of mximl volume in K nd the point P :=,,,) K hs p = n which shows tht n is best possible Remr 32 Let X, X ) nd Y, Y ) be two finite n-dimensionl vector spces Then define the Bnch-Mzur distnce between the two spces s dist BM X, Y ) := inf T T T : X Y where T rnges over ll liner isomorphisms of T : X Y nd is the opertor norm Then resttement of Theorem 2 is tht for nd n dimensionl X tht dist BMX, l 2 n) n nd Remr 3 implies tht dist BM l n,l 2 n) = distl n,l 2 n)= nso tht this is the shrp bound Proof The proof is very much lie the generl cse A vrint on Lemm 2 shows there s symmetric ellipsoid E K tht hs mximl volume By n ffine chnge of coordintes we cn ssume tht the bll B n is the ellipsoid of mximl volume in K Agin we strt by looing t two dimensionl problem This time let S := convb 2 {, 0),, 0)} See Figure 6) As we wish to preserve the symmetry of figures this time we loo t the flow of the equtions ẋ = x ẏ = λy where λ>0 This hs s flow Φ λ t x, y) =e t x, e λt y) which is liner Agin we wnt to now when Φ λ t [B 2 ] S for smll t As ) in the proof of Lemm 22 looing t wht hppens to the point, 2
7 , THE JOHN ELLIPSOID THEOREM 7 ) ) 2, 2 B 2 y = 2 x ), 0), 0), 2 ), 2 ) Figure 6 is the ey We hve d dt Φλ t, 2 ) =ẋ0), ẏ0)) =, λ 2 t=0 Thus the condition for Φ λ ) t, 2 to be below the line y = for smll t is tht ẏ0) ẏ0) = λ 2 < 2 ) x ) 2 Some lgebr then shows tht Φ λ t [B 2 ] S for smll t if λ? 2 To complete the proof if K is symmetric convex body so tht B n is the ellipsoid of mximum volume contined in K then we wish to show tht ny p K stisfies p n We cn choose coordintes x, y,,y n so tht p is on the positive x-xis Then p =, 0,,0) By symmetry p =, 0,,0) is lso in K Let S n = convb n {p, p}) nd define one prmeter group of liner mps cting on R n by Ψ λ t x, y,,y n )=e t x, e λt y,,e λt y n ) Then by symmetry Ψ λ t [B n ] S K for smll t if λ> The volume 2 of Ψ λ t [B n ]is VolΨ λ t [B n ]) = e n )λ)t VolB n ) Now if = p > n then it is possible to choose λ so tht λ> 2 so tht Ψ λ t [B n ] S K for smll t) nd n )λ >0 so tht VolΨ λ t [B n ]) > VolB n ) This is contrdiction nd completes the proof of Theorem 2 4 Proof of the uniquness of the John ellipsoid Theorem 3 If K R n is compct body then the ellipsoid of mximl volume is unique Lemm 4 Let E be n ellipsoind in R n, so tht E = AB n + b with A liner nd b R n Then in this representtion we cn te A to be positive definite
8 8 RALPH HOWARD Proof It is stndrd result from liner lgebr the polr decomposition ) tht ny nonsingulr mtrix cn be expresses s product A = PU where P is positive definite nd U is orthogonl For ny orthogonl mtrix we hve UB n = B n Thus AB n = PUB n = PB n Thus we cn replce A by P in the representtion E = AB n + b nd ssume tht A is positive definite Proposition 42 Let A nd B be n n positive definite mtrices Then deta + B) n deta) n + detb) n with equlity iff there is positive constnt c so tht B = ca In prticulr if equlity holds nd deta) = detb) then A = B Proof As A is positive definite it hs positive definite squre root P Tht is A = P 2 Then deta + B) n = detp 2 + B) n = detp ) 2 n deti + P BP ) n nd deta) n + detb) n = detp ) 2 n + detp AP ) n ) Thus letting C = P BP it is enough to show deti +C) n +detc) n with equlity iff C = ci If C = ci then P BP = ci so tht B = cp 2 = ca) Now let λ,,λ n be the eigenvlues of C Then deti + C) n + detc) b is equivlent to 4) n = ) n + λ ) +λ λ n ) n with equlity iff λ = c for ll nd some positive c Let σ = σ λ,,λ n ) be the elementry symmetric function of λ,,λ n Tht is Then σ λ,,λ n ):= i <i 2 < <i n λ i λ i2 λ i n + λ )=+σ +σ 2 + +σ n =
9 THE JOHN ELLIPSOID THEOREM 9 Note σ n = λ λ n ) By the inequlity between the rithmetic nd geometric mens we hve ) n λ i λ i2 λ σ λ,,λ n )= ) i n i <i 2 < <i n ) n λ i λ i2 λ i ) n ) i <i 2 < <i n ) n ) n = λ λ 2 λ n ) n ) ) n = λ λ 2 λ n ) n nd equlity will hold iff λ i λ i2 λ i =λ j λ j2 λ j for ll subsets {i,,i } nd {i,,i } of {,,n} of size This is the cse iff there is c so tht λ i = c for ll i Using this inequlity we hve n ) +λ λ n ) n n ) n = λ λ n ) n +σ +σ 2 + +σ n n = + λ ) = with equlity iff λ = c for some c>0 But this inequlity is equivlent to the inequlity 4) This completes the proof Proof of Theorem 3 As bove let P n be the set of n n positive definite mtrices nd let K := P n R n Let E := {A, b) K:AB n + b K} By Lemm 4 every ellipsoid contined in K is of the form AB n + b for some A, b) K Also s K is convex the set E is lso convex Let E = A B n +b nd E 2 = A 2 B n + b 2 be two ellipsoids of mximl volume contined in K The volume of the ellipsoid AB n + b is deta) VolB n ), so s E nd E 2 re both mximl we hve deta ) = deta 2 ) Let A 3 = 2 A + A 2 ) nd b 3 = 2 b + b 2 ) Then s E is convex the ellipsoid E 3 = A 3 B n + b 3 K But from Proposition 42 deta 3 ) n = 2 deta + A 2 ) n 2 deta ) n + deta2 ) n ) = deta ) n But s E hs mximl volume this implies deta 3 ) = deta ) = deta 2 ) so tht equlity holds in the inequlity By Proposition 42 this implies A = A 2 Tht is E 2 is trnslte of E If only remins to show b = b 2 Ifb b 2 then K will contin the convex hull of E E 2 Let b 3 = 2 b + b 2 ) Then conve E 2 ) will contin n ellipsoid E 3 centered nd b 3 tht hs volume VolE 3 ) > VolE ) s it will =0
10 0 RALPH HOWARD E E 2 E 3 b b 3 b 2 E 3 contins trnslte of E nd thus hs greter volume Trnslte of E centered t b 3 Figure 7 contin trnslte of E centered t b 3 see Figure 7 where we hve done n ffine trnsformtion so tht we cn ssume tht E nd E 2 re blls) But this contrdicts tht E hd mximl volume nd so b = b 2 This completes the proof 4 Exmples of where the inequlities re shrp Above we we mentioned some exmples there the inequlities re shrp However to show tht this is the cse by direct clcultion is not esy so we show here tht the uniqueness result Theorem 3 cn be used to find the ellipsoid of mximum volume in cse where symmetry is present Consider the cse of the stndrd regulr simplex σ n The esiest reliztion of this is to view the ffine spce R n s the hyperplne in R n+ defined by x +x 2 + +x n+ = Then let e,,e n+ be the stndrd bsis of R n+ Then σ n is the convex hull of e,,e n+ Tht is σ is the subset of R n+ defined by x + +x n+ = nd x i 0 Let S n+ be the permuttion group on n + objects Then S n+ cts on σ n R n by permuting its vertices e,,e n+ This ction is by ffine mps nd in fct by isometries This implies tht this ction mps ellipsoids to ellipsoids nd tht it preserves their volume As the ellipsoid of mximl volume in σ n is unique this implies tht it is left fixed by ll elements of S n+ However it is not hrd to chec tht the only ellipsoids in R n invrint under ll elements re the blls centered t n+,, n+ ) Using this nd tht ll simplexes re ffinely equivlent it is not hrd to verify the clims in Remr The clims of Remr 3 cn be checed in similr mnner References Keith Bll, Ellipsoids of mximl volume in convex bodies, Geom Dedict 4 992), no 2, Mrcel Berger, Convexity, Amer Mth Monthly ), no 8, Fritz John, Extremum problems with inequlities s subsidiry conditions, Studies nd Essys Presented to R Cournt on his 60th Birthdy, Jnury 8, 948, Interscience Publishers, Inc, New Yor, N Y, 948, pp
Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008
Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 2-5pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of
More informationChapter 3. Vector Spaces
3.4 Liner Trnsformtions 1 Chpter 3. Vector Spces 3.4 Liner Trnsformtions Note. We hve lredy studied liner trnsformtions from R n into R m. Now we look t liner trnsformtions from one generl vector spce
More informationLecture 3. Limits of Functions and Continuity
Lecture 3 Limits of Functions nd Continuity Audrey Terrs April 26, 21 1 Limits of Functions Notes I m skipping the lst section of Chpter 6 of Lng; the section bout open nd closed sets We cn probbly live
More informationVariational Techniques for Sturm-Liouville Eigenvalue Problems
Vritionl Techniques for Sturm-Liouville Eigenvlue Problems Vlerie Cormni Deprtment of Mthemtics nd Sttistics University of Nebrsk, Lincoln Lincoln, NE 68588 Emil: vcormni@mth.unl.edu Rolf Ryhm Deprtment
More informationNotes on length and conformal metrics
Notes on length nd conforml metrics We recll how to mesure the Eucliden distnce of n rc in the plne. Let α : [, b] R 2 be smooth (C ) rc. Tht is α(t) (x(t), y(t)) where x(t) nd y(t) re smooth rel vlued
More information440-2 Geometry/Topology: Differentiable Manifolds Northwestern University Solutions of Practice Problems for Final Exam
440-2 Geometry/Topology: Differentible Mnifolds Northwestern University Solutions of Prctice Problems for Finl Exm 1) Using the cnonicl covering of RP n by {U α } 0 α n, where U α = {[x 0 : : x n ] RP
More informationMath 6455 Oct 10, Differential Geometry I Fall 2006, Georgia Tech
Mth 6455 Oct 10, 2006 1 Differentil Geometry I Fll 2006, Georgi Tech Lecture Notes 12 Riemnnin Metrics 0.1 Definition If M is smooth mnifold then by Riemnnin metric g on M we men smooth ssignment of n
More informationRecitation 3: More Applications of the Derivative
Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4
More informationg i fφdx dx = x i i=1 is a Hilbert space. We shall, henceforth, abuse notation and write g i f(x) = f
1. Appliction of functionl nlysis to PEs 1.1. Introduction. In this section we give little introduction to prtil differentil equtions. In prticulr we consider the problem u(x) = f(x) x, u(x) = x (1) where
More informationMORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)
MORE FUNCTION GRAPHING; OPTIMIZATION FRI, OCT 25, 203 (Lst edited October 28, 203 t :09pm.) Exercise. Let n be n rbitrry positive integer. Give n exmple of function with exctly n verticl symptotes. Give
More informationFarey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University
U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions
More informationMATH 174A: PROBLEM SET 5. Suggested Solution
MATH 174A: PROBLEM SET 5 Suggested Solution Problem 1. Suppose tht I [, b] is n intervl. Let f 1 b f() d for f C(I; R) (i.e. f is continuous rel-vlued function on I), nd let L 1 (I) denote the completion
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationMath Lecture 23
Mth 8 - Lecture 3 Dyln Zwick Fll 3 In our lst lecture we delt with solutions to the system: x = Ax where A is n n n mtrix with n distinct eigenvlues. As promised, tody we will del with the question of
More informationTHE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS. Circa 1870, G. Zolotarev observed that the Legendre symbol ( a p
THE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS PETE L CLARK Circ 1870, Zolotrev observed tht the Legendre symbol ( p ) cn be interpreted s the sign of multipliction by viewed s permuttion of the set Z/pZ
More informationSTURM-LIOUVILLE BOUNDARY VALUE PROBLEMS
STURM-LIOUVILLE BOUNDARY VALUE PROBLEMS Throughout, we let [, b] be bounded intervl in R. C 2 ([, b]) denotes the spce of functions with derivtives of second order continuous up to the endpoints. Cc 2
More informationState space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies
Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response
More informationMath 270A: Numerical Linear Algebra
Mth 70A: Numericl Liner Algebr Instructor: Michel Holst Fll Qurter 014 Homework Assignment #3 Due Give to TA t lest few dys before finl if you wnt feedbck. Exercise 3.1. (The Bsic Liner Method for Liner
More informationMath 360: A primitive integral and elementary functions
Mth 360: A primitive integrl nd elementry functions D. DeTurck University of Pennsylvni October 16, 2017 D. DeTurck Mth 360 001 2017C: Integrl/functions 1 / 32 Setup for the integrl prtitions Definition:
More informationMatrix Eigenvalues and Eigenvectors September 13, 2017
Mtri Eigenvlues nd Eigenvectors September, 7 Mtri Eigenvlues nd Eigenvectors Lrry Cretto Mechnicl Engineering 5A Seminr in Engineering Anlysis September, 7 Outline Review lst lecture Definition of eigenvlues
More information8 Laplace s Method and Local Limit Theorems
8 Lplce s Method nd Locl Limit Theorems 8. Fourier Anlysis in Higher DImensions Most of the theorems of Fourier nlysis tht we hve proved hve nturl generliztions to higher dimensions, nd these cn be proved
More informationJEE(MAIN) 2015 TEST PAPER WITH SOLUTION (HELD ON SATURDAY 04 th APRIL, 2015) PART B MATHEMATICS
JEE(MAIN) 05 TEST PAPER WITH SOLUTION (HELD ON SATURDAY 0 th APRIL, 05) PART B MATHEMATICS CODE-D. Let, b nd c be three non-zero vectors such tht no two of them re colliner nd, b c b c. If is the ngle
More informationRecitation 3: Applications of the Derivative. 1 Higher-Order Derivatives and their Applications
Mth 1c TA: Pdric Brtlett Recittion 3: Applictions of the Derivtive Week 3 Cltech 013 1 Higher-Order Derivtives nd their Applictions Another thing we could wnt to do with the derivtive, motivted by wht
More informationMATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1
MATH34032: Green s Functions, Integrl Equtions nd the Clculus of Vritions 1 Section 1 Function spces nd opertors Here we gives some brief detils nd definitions, prticulrly relting to opertors. For further
More informationElementary Linear Algebra
Elementry Liner Algebr Anton & Rorres, 1 th Edition Lecture Set 5 Chpter 4: Prt II Generl Vector Spces 163 คณ ตศาสตร ว ศวกรรม 3 สาขาว ชาว ศวกรรมคอมพ วเตอร ป การศ กษา 1/2555 163 คณตศาสตรวศวกรรม 3 สาขาวชาวศวกรรมคอมพวเตอร
More informationSTUDY GUIDE FOR BASIC EXAM
STUDY GUIDE FOR BASIC EXAM BRYON ARAGAM This is prtil list of theorems tht frequently show up on the bsic exm. In mny cses, you my be sked to directly prove one of these theorems or these vrints. There
More informationUSA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year
1/1/21. Fill in the circles in the picture t right with the digits 1-8, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.
More informationPartial Derivatives. Limits. For a single variable function f (x), the limit lim
Limits Prtil Derivtives For single vrible function f (x), the limit lim x f (x) exists only if the right-hnd side limit equls to the left-hnd side limit, i.e., lim f (x) = lim f (x). x x + For two vribles
More informationThe Wave Equation I. MA 436 Kurt Bryan
1 Introduction The Wve Eqution I MA 436 Kurt Bryn Consider string stretching long the x xis, of indeterminte (or even infinite!) length. We wnt to derive n eqution which models the motion of the string
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 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 informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More informationPolynomial Approximations for the Natural Logarithm and Arctangent Functions. Math 230
Polynomil Approimtions for the Nturl Logrithm nd Arctngent Functions Mth 23 You recll from first semester clculus how one cn use the derivtive to find n eqution for the tngent line to function t given
More informationODE: Existence and Uniqueness of a Solution
Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =
More informationChapter 3 Polynomials
Dr M DRAIEF As described in the introduction of Chpter 1, pplictions of solving liner equtions rise in number of different settings In prticulr, we will in this chpter focus on the problem of modelling
More informationSummary: Method of Separation of Variables
Physics 246 Electricity nd Mgnetism I, Fll 26, Lecture 22 1 Summry: Method of Seprtion of Vribles 1. Seprtion of Vribles in Crtesin Coordintes 2. Fourier Series Suggested Reding: Griffiths: Chpter 3, Section
More informationLecture 3: Curves in Calculus. Table of contents
Mth 348 Fll 7 Lecture 3: Curves in Clculus Disclimer. As we hve textook, this lecture note is for guidnce nd supplement only. It should not e relied on when prepring for exms. In this lecture we set up
More information2. VECTORS AND MATRICES IN 3 DIMENSIONS
2 VECTORS AND MATRICES IN 3 DIMENSIONS 21 Extending the Theory of 2-dimensionl Vectors x A point in 3-dimensionl spce cn e represented y column vector of the form y z z-xis y-xis z x y x-xis Most of the
More informationPhysics 116C Solution of inhomogeneous ordinary differential equations using Green s functions
Physics 6C Solution of inhomogeneous ordinry differentil equtions using Green s functions Peter Young November 5, 29 Homogeneous Equtions We hve studied, especilly in long HW problem, second order liner
More informationSOLUTIONS FOR ANALYSIS QUALIFYING EXAM, FALL (1 + µ(f n )) f(x) =. But we don t need the exact bound.) Set
SOLUTIONS FOR ANALYSIS QUALIFYING EXAM, FALL 28 Nottion: N {, 2, 3,...}. (Tht is, N.. Let (X, M be mesurble spce with σ-finite positive mesure µ. Prove tht there is finite positive mesure ν on (X, M such
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 informationChapter 14. Matrix Representations of Linear Transformations
Chpter 4 Mtrix Representtions of Liner Trnsformtions When considering the Het Stte Evolution, we found tht we could describe this process using multipliction by mtrix. This ws nice becuse computers cn
More informationDefinite integral. Mathematics FRDIS MENDELU
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová Brno 1 Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function defined on [, b]. Wht is the re of the
More informationPHYS 4390: GENERAL RELATIVITY LECTURE 6: TENSOR CALCULUS
PHYS 4390: GENERAL RELATIVITY LECTURE 6: TENSOR CALCULUS To strt on tensor clculus, we need to define differentition on mnifold.a good question to sk is if the prtil derivtive of tensor tensor on mnifold?
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=
More informationMath Theory of Partial Differential Equations Lecture 2-9: Sturm-Liouville eigenvalue problems (continued).
Mth 412-501 Theory of Prtil Differentil Equtions Lecture 2-9: Sturm-Liouville eigenvlue problems (continued). Regulr Sturm-Liouville eigenvlue problem: d ( p dφ ) + qφ + λσφ = 0 ( < x < b), dx dx β 1 φ()
More informationChapter 4 Contravariance, Covariance, and Spacetime Diagrams
Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz
More informationdx dt dy = G(t, x, y), dt where the functions are defined on I Ω, and are locally Lipschitz w.r.t. variable (x, y) Ω.
Chpter 8 Stility theory We discuss properties of solutions of first order two dimensionl system, nd stility theory for specil clss of liner systems. We denote the independent vrile y t in plce of x, nd
More informationSection 6.1 INTRO to LAPLACE TRANSFORMS
Section 6. INTRO to LAPLACE TRANSFORMS Key terms: Improper Integrl; diverge, converge A A f(t)dt lim f(t)dt Piecewise Continuous Function; jump discontinuity Function of Exponentil Order Lplce Trnsform
More informationBases for Vector Spaces
Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything
More informationNew Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
More informationARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac
REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b
More informationDefinite integral. Mathematics FRDIS MENDELU. Simona Fišnarová (Mendel University) Definite integral MENDELU 1 / 30
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová (Mendel University) Definite integrl MENDELU / Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationSection 14.3 Arc Length and Curvature
Section 4.3 Arc Length nd Curvture Clculus on Curves in Spce In this section, we ly the foundtions for describing the movement of n object in spce.. Vector Function Bsics In Clc, formul for rc length in
More informationMATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35
MATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35 9. Modules over PID This week we re proving the fundmentl theorem for finitely generted modules over PID, nmely tht they re ll direct sums of cyclic modules.
More informationWe will see what is meant by standard form very shortly
THEOREM: For fesible liner progrm in its stndrd form, the optimum vlue of the objective over its nonempty fesible region is () either unbounded or (b) is chievble t lest t one extreme point of the fesible
More informationp(t) dt + i 1 re it ireit dt =
Note: This mteril is contined in Kreyszig, Chpter 13. Complex integrtion We will define integrls of complex functions long curves in C. (This is bit similr to [relvlued] line integrls P dx + Q dy in R2.)
More information4. Calculus of Variations
4. Clculus of Vritions Introduction - Typicl Problems The clculus of vritions generlises the theory of mxim nd minim. Exmple (): Shortest distnce between two points. On given surfce (e.g. plne), nd the
More informationarxiv: v1 [math.ra] 1 Nov 2014
CLASSIFICATION OF COMPLEX CYCLIC LEIBNIZ ALGEBRAS DANIEL SCOFIELD AND S MCKAY SULLIVAN rxiv:14110170v1 [mthra] 1 Nov 2014 Abstrct Since Leibniz lgebrs were introduced by Lody s generliztion of Lie lgebrs,
More informationNote 16. Stokes theorem Differential Geometry, 2005
Note 16. Stokes theorem ifferentil Geometry, 2005 Stokes theorem is the centrl result in the theory of integrtion on mnifolds. It gives the reltion between exterior differentition (see Note 14) nd integrtion
More informationCalculus of Variations
Clculus of Vritions Com S 477/577 Notes) Yn-Bin Ji Dec 4, 2017 1 Introduction A functionl ssigns rel number to ech function or curve) in some clss. One might sy tht functionl is function of nother function
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 informationNumerical Linear Algebra Assignment 008
Numericl Liner Algebr Assignment 008 Nguyen Qun B Hong Students t Fculty of Mth nd Computer Science, Ho Chi Minh University of Science, Vietnm emil. nguyenqunbhong@gmil.com blog. http://hongnguyenqunb.wordpress.com
More informationREPRESENTATION THEORY OF PSL 2 (q)
REPRESENTATION THEORY OF PSL (q) YAQIAO LI Following re notes from book [1]. The im is to show the qusirndomness of PSL (q), i.e., the group hs no low dimensionl representtion. 1. Representtion Theory
More informationConsequently, the temperature must be the same at each point in the cross section at x. Let:
HW 2 Comments: L1-3. Derive the het eqution for n inhomogeneous rod where the therml coefficients used in the derivtion of the het eqution for homogeneous rod now become functions of position x in the
More information1.1. Linear Constant Coefficient Equations. Remark: A differential equation is an equation
1 1.1. Liner Constnt Coefficient Equtions Section Objective(s): Overview of Differentil Equtions. Liner Differentil Equtions. Solving Liner Differentil Equtions. The Initil Vlue Problem. 1.1.1. Overview
More information1.2. Linear Variable Coefficient Equations. y + b "! = a y + b " Remark: The case b = 0 and a non-constant can be solved with the same idea as above.
1 12 Liner Vrible Coefficient Equtions Section Objective(s): Review: Constnt Coefficient Equtions Solving Vrible Coefficient Equtions The Integrting Fctor Method The Bernoulli Eqution 121 Review: Constnt
More informationMath Advanced Calculus II
Mth 452 - Advnced Clculus II Line Integrls nd Green s Theorem The min gol of this chpter is to prove Stoke s theorem, which is the multivrible version of the fundmentl theorem of clculus. We will be focused
More informationReview of Gaussian Quadrature method
Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge
More informationPolynomials and Division Theory
Higher Checklist (Unit ) Higher Checklist (Unit ) Polynomils nd Division Theory Skill Achieved? Know tht polynomil (expression) is of the form: n x + n x n + n x n + + n x + x + 0 where the i R re the
More informationNOTES ON HILBERT SPACE
NOTES ON HILBERT SPACE 1 DEFINITION: by Prof C-I Tn Deprtment of Physics Brown University A Hilbert spce is n inner product spce which, s metric spce, is complete We will not present n exhustive mthemticl
More informationIntegrals along Curves.
Integrls long Curves. 1. Pth integrls. Let : [, b] R n be continuous function nd let be the imge ([, b]) of. We refer to both nd s curve. If we need to distinguish between the two we cll the function the
More informationConducting Ellipsoid and Circular Disk
1 Problem Conducting Ellipsoid nd Circulr Disk Kirk T. McDonld Joseph Henry Lbortories, Princeton University, Princeton, NJ 08544 (September 1, 00) Show tht the surfce chrge density σ on conducting ellipsoid,
More informationHW3, Math 307. CSUF. Spring 2007.
HW, Mth 7. CSUF. Spring 7. Nsser M. Abbsi Spring 7 Compiled on November 5, 8 t 8:8m public Contents Section.6, problem Section.6, problem Section.6, problem 5 Section.6, problem 7 6 5 Section.6, problem
More informationChapter 0. What is the Lebesgue integral about?
Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous
More informationCalculus of Variations: The Direct Approach
Clculus of Vritions: The Direct Approch Lecture by Andrejs Treibergs, Notes by Bryn Wilson June 7, 2010 The originl lecture slides re vilble online t: http://www.mth.uth.edu/~treiberg/directmethodslides.pdf
More informationDEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS
3 DEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS This chpter summrizes few properties of Cli ord Algebr nd describe its usefulness in e ecting vector rottions. 3.1 De nition of Associtive
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 informationA REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007
A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus
More informationProblem Set 4: Solutions Math 201A: Fall 2016
Problem Set 4: s Mth 20A: Fll 206 Problem. Let f : X Y be one-to-one, onto mp between metric spces X, Y. () If f is continuous nd X is compct, prove tht f is homeomorphism. Does this result remin true
More informationMain topics for the First Midterm
Min topics for the First Midterm The Midterm will cover Section 1.8, Chpters 2-3, Sections 4.1-4.8, nd Sections 5.1-5.3 (essentilly ll of the mteril covered in clss). Be sure to know the results of the
More informationReview of Calculus, cont d
Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some
More information(4.1) D r v(t) ω(t, v(t))
1.4. Differentil inequlities. Let D r denote the right hnd derivtive of function. If ω(t, u) is sclr function of the sclrs t, u in some open connected set Ω, we sy tht function v(t), t < b, is solution
More informationMath 8 Winter 2015 Applications of Integration
Mth 8 Winter 205 Applictions of Integrtion Here re few importnt pplictions of integrtion. The pplictions you my see on n exm in this course include only the Net Chnge Theorem (which is relly just the Fundmentl
More informationLecture 19: Continuous Least Squares Approximation
Lecture 19: Continuous Lest Squres Approximtion 33 Continuous lest squres pproximtion We begn 31 with the problem of pproximting some f C[, b] with polynomil p P n t the discrete points x, x 1,, x m for
More informationMAA 4212 Improper Integrals
Notes by Dvid Groisser, Copyright c 1995; revised 2002, 2009, 2014 MAA 4212 Improper Integrls The Riemnn integrl, while perfectly well-defined, is too restrictive for mny purposes; there re functions which
More informationREVIEW Chapter 1 The Real Number System
Mth 7 REVIEW Chpter The Rel Number System In clss work: Solve ll exercises. (Sections. &. Definition A set is collection of objects (elements. The Set of Nturl Numbers N N = {,,,, 5, } The Set of Whole
More information( dg. ) 2 dt. + dt. dt j + dh. + dt. r(t) dt. Comparing this equation with the one listed above for the length of see that
Arc Length of Curves in Three Dimensionl Spce If the vector function r(t) f(t) i + g(t) j + h(t) k trces out the curve C s t vries, we cn mesure distnces long C using formul nerly identicl to one tht we
More informationMultivariate problems and matrix algebra
University of Ferrr Stefno Bonnini Multivrite problems nd mtrix lgebr Multivrite problems Multivrite sttisticl nlysis dels with dt contining observtions on two or more chrcteristics (vribles) ech mesured
More informationSpace Curves. Recall the parametric equations of a curve in xy-plane and compare them with parametric equations of a curve in space.
Clculus 3 Li Vs Spce Curves Recll the prmetric equtions of curve in xy-plne nd compre them with prmetric equtions of curve in spce. Prmetric curve in plne x = x(t) y = y(t) Prmetric curve in spce x = x(t)
More informationREGULARITY OF NONLOCAL MINIMAL CONES IN DIMENSION 2
EGULAITY OF NONLOCAL MINIMAL CONES IN DIMENSION 2 OVIDIU SAVIN AND ENICO VALDINOCI Abstrct. We show tht the only nonlocl s-miniml cones in 2 re the trivil ones for ll s 0, 1). As consequence we obtin tht
More informationON BERNOULLI BOUNDARY VALUE PROBLEM
LE MATEMATICHE Vol. LXII (2007) Fsc. II, pp. 163 173 ON BERNOULLI BOUNDARY VALUE PROBLEM FRANCESCO A. COSTABILE - ANNAROSA SERPE We consider the boundry vlue problem: x (m) (t) = f (t,x(t)), t b, m > 1
More informationBest Approximation. Chapter The General Case
Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given
More informationLecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar)
Lecture 3 (5.3.2018) (trnslted nd slightly dpted from lecture notes by Mrtin Klzr) Riemnn integrl Now we define precisely the concept of the re, in prticulr, the re of figure U(, b, f) under the grph of
More information1.3 The Lemma of DuBois-Reymond
28 CHAPTER 1. INDIRECT METHODS 1.3 The Lemm of DuBois-Reymond We needed extr regulrity to integrte by prts nd obtin the Euler- Lgrnge eqution. The following result shows tht, t lest sometimes, the extr
More information1 1D heat and wave equations on a finite interval
1 1D het nd wve equtions on finite intervl In this section we consider generl method of seprtion of vribles nd its pplictions to solving het eqution nd wve eqution on finite intervl ( 1, 2. Since by trnsltion
More informationEnergy Bands Energy Bands and Band Gap. Phys463.nb Phenomenon
Phys463.nb 49 7 Energy Bnds Ref: textbook, Chpter 7 Q: Why re there insultors nd conductors? Q: Wht will hppen when n electron moves in crystl? In the previous chpter, we discussed free electron gses,
More informationFunctional Analysis I Solutions to Exercises. James C. Robinson
Functionl Anlysis I Solutions to Exercises Jmes C. Robinson Contents 1 Exmples I pge 1 2 Exmples II 5 3 Exmples III 9 4 Exmples IV 15 iii 1 Exmples I 1. Suppose tht v α j e j nd v m β k f k. with α j,
More information