556: MATHEMATICAL STATISTICS I
|
|
- June Kelley
- 5 years ago
- Views:
Transcription
1 556: MATHEMATICAL STATISTICS I INEQUALITIES 5.1 Concenraion and Tail Probabiliy Inequaliies Lemma (CHEBYCHEV S LEMMA) c > 0, If X is a random variable, hen for non-negaive funcion h, and P X [h(x) c] E f X [h(x)] c Proof (coninuous case) : Suppose ha X has densiy funcion f X which is posiive for x X. Le A = x X : h(x) c} X. Then, as h(x) c on A, E fx [h(x)] = h(x)f X (x) dx = h(x)f X (x) dx + h(x)f X (x) dx A A h(x)f X (x) dx and he resul follows. A A cf X (x) dx = c P X [X A] = c P X [h(x) c] SPECIAL CASE I - THE MARKOV INEQUALITY If h(x) = x r for r > 0, so P X [ X r c] E f X [ X r ]. c Alernaely saed (by Casella and Berger) as follows: If P [Y 0] = 1 and P [Y = 0] < 1, hen for any r > 0 P Y [Y r] E f X [Y ] r wih equaliy if and only if P Y [Y = r] = p = 1 P Y [Y = 0] for some 0 < p 1. SPECIAL CASE II - THE CHEBYCHEV INEQUALITY Suppose ha X is a random variable wih expecaion µ and variance σ 2. Then h(x) = (x µ) 2 and c = k 2 σ 2, for k > 0, [ P X (X µ) 2 k 2 σ 2] 1/k 2 or equivalenly Seing ɛ = kσ gives or equivalenly P X [ X µ kσ] 1/k 2. P X [ X µ ɛ] σ 2 /ɛ 2 P X [ X µ < ɛ] 1 σ 2 /ɛ 2. 1
2 Theorem (CHERNOFF BOUNDS) Suppose ha X 1,..., X n are independen binary rials (known as Poisson rials ) such ha 1 pi x = 0 P Xi [X i = x] = p i x = 1 and zero oherwise. Le X = (X X n ), so ha E fx [X] = n p i = µ, say. Then for d > 0 If 0 d 1, a simpler bound is e d } µ P X [X (1 + d)µ] (1 + d) (1+d). P X [X (1 + d)µ] exp µd 2 /3 }. Proof Le a > 0. Then, using he Chebychev Lemma wih h(x) = e ax, and c = e a(1+d)µ, we have Bu, by independence, Now for y 0, P X [X (1 + d)µ] = P X [expax} expa(1 + d)µ}] E f X [expax}] expa(1 + d)µ}. (1) E fx [expax}] = E fxi [expax i }] = [p i e a + (1 p i )] = [1 + p i (e a 1)] e y = 1 + y + y y so seing y i = p i (e a 1) and using his inequaliy erm by erm, we conclude from equaion (1) ha n } E fx [expax}] = [1 + p i (e a 1)] expp i (e a 1)} = exp p i (e a 1) = exp µ(e a 1)}. Hence and seing a = log(1 + d) yields For 0 d 1, we have ha P X [X (1 + d)µ] exp µ(ea 1)} expa(1 + d)µ} P X [X (1 + d)µ] To see his, consider aking logs, and he funcion e µd (1 + d) µ(1+d) = e d (1 + d) (1+d) e d } µ exp µd 2 /3}. (1 + d) (1+d) g(d) = d (1 + d) log(1 + d) + d 2 /3. We need o show ha g(d) is bounded above by zero for 0 d 1. Clearly g(0) = 0, and aking derivaives wice we have g (1) (d) = log(1 + d) + 2d/3 g (2) (d) = 1 (1 + d) + 2/3. Therefore g (1) (0) = 0, g (2) (0) = 1/3 < 0 and g (1) (1) = log 2 + 2/3 < 0, so g (1) (d) says negaive for all 0 < d 1 as here is no soluion of g (1) (d) = 0 in his inerval. Thus g(d) mus also be negaive for all d in his range. 2 } µ
3 Theorem (A CHERNOFF BOUND USING MGFS) If X is a random variable, wih mgf M X () defined on a neighbourhood ( h, h) of zero. Then P X [X a] e a M X () for 0 < < h Proof Using he Chebychev Lemma wih h(x) = e x and c = e a, for > 0, P X [X a] = P X [X a] = P X [expx} expa}] E f X [e X ] e a provided < h also. Using similar mehods, = M X() e a P X [X a] e a M X () for h < < 0 Theorem (TAIL BOUNDS FOR THE NORMAL DENSITY) If Z N (0, 1), hen for > /2 1 /2 π e 2 P Z [ Z ] π e 2 Proof By symmery, P Z [ Z ] = 2 P Z [Z ], so P Z [Z ] = ( ) 1 1/2 ( ) 1 1/2 ( ) e x2 /2 x 1 1/2 dx /2 e 2 /2 2π 2π e x2 dx =. 2π Similarly, for > 0, e x2 /2 dx [ x /2 x e x2 dx = 1 ] /2 1 x e x2 /2 x 2 e x2 dx 1 /2 e e x2 /2 dx afer wriing 1 = x/x, hen inegraing by pars, and hen noing ha, on (, ), x > 1/x 2 < 1/ 2, and ha he inegrand is non-negaive. Therefore, combining erms (1 + 1 ) 2 e x2 /2 dx 1 /2 e 2 and cross-muliplying by he posiive erm 2 /(1 + 2 ) yields e x2 /2 dx e 2 /2 P Z [ Z > ] 2 /2 π e 2. To see he qualiy of he approximaion, he able below shows he values of he bounding values for ranging from 1 o 5. Clearly he bounds improve as ges larger Lower 2.420e e e e e e e e e-07 True 3.173e e e e e e e e e-07 Upper 4.839e e e e e e e e e-07 3
4 5.2 Expecaion Inequaliies Lemma Le a, b > 0 and p, q > 1 saisfy Then wih equaliy if and only if a p = b q. Proof Fix b > 0. Le p 1 + q 1 = 1. (2) p 1 a p + q 1 b q ab g(a; b) = p 1 a p + q 1 b q ab. We require ha g(a; b) 0 for all a. Differeniaing wr a for fixed b yields g (1) (a; b) = a p 1 b, so ha g(a; b) is minimized (he second derivaive is sricly posiive a all a) when a p 1 = b, and a his value of a, he funcion akes he value p 1 a p + q 1 (a p 1 ) q a(a p 1 ) = p 1 a p + q 1 a p a p = 0 as, by equaion (2), 1/p + 1/q = 1 = (p 1)q = p. As he second derivaive is sricly posiive a all a, he minimum is aained a he unique value of a where a p 1 = b, where, raising boh sides o power q yields a p = b q. Theorem (HÖLDER S INEQUALITY) Suppose ha X and Y are wo random variables, and p, q > 1 saisfy 2. Then E fx,y [XY ] E fx,y [ XY ] E fx [ X p ]} 1/p E fy [ Y q ]} 1/q Proof (coninuous case) For he firs inequaliy, E fx,y [ XY ] = xy f X,Y (x, y) dx dy xyf X,Y (x, y) dx dy = E fx,y [XY ] and E fx,y [XY ] = xyf X,Y (x, y) dx dy xy f X,Y (x, y) dx dy = E fx,y [ XY ] so E fx,y [ XY ] E fx,y [XY ] E fx,y [ XY ] E fx,y [XY ] E fx,y [ XY ]. For he second inequaliy, se Then from he previous lemma p 1 a = X p E fx [ X p ] + q 1 X E fx [ X p ]} 1/p b = and aking expecaions yields, on he lef hand side, Y E fy [ Y q ]} 1/q. Y q E fy [ Y q ] XY E fx [ X p ]} 1/p E fy [ Y q ]} 1/q p 1 E f X [ X p ] E fx [ X p ] + q 1 E f Y [ Y q ] E fy [ Y q ] = p 1 + q 1 = 1 and on he righ hand side and he resul follows. E fx,y [ XY ] E fx [ X p ]} 1/p E fy [ Y q ]} 1/q 4
5 Theorem (CAUCHY-SCHWARZ INEQUALITY) Suppose ha X and Y are wo random variables. E fx,y [XY ] E fx,y [ XY ] E fx [ X 2 ] } 1/2 EfY [ Y 2 ] } 1/2 Proof Se p = q = 2 in he Hölder Inequaliy. Corollaries: (a) Le µ X and µ Y denoe he expecaions of X and Y respecively. Then, by he Cauchy-Schwarz inequaliy so ha and hence E fx,y [(X µ X )(Y µ Y )] E fx [(X µ X ) 2 ] } 1/2 EfY [(Y µ Y ) 2 ] } 1/2 E fx,y [(X µ X )(Y µ Y )] E fx [(X µ X ) 2 ]E fy [(Y µ Y ) 2 ] CovfX,Y [X, Y ] } 2 VarfX [X] Var fy [Y ]. (b) Lyapunov s Inequaliy: Define Y = 1 wih probabiliy one. Then, for 1 < p < Le 1 < r < p. Then and leing s = pr > r yields so ha for 1 < r < s <. E fx [ X ] E fx [ X p ]} 1/p. E fx [ X r ] E fx [ X pr ]} 1/p E fx [ X r ] E fx [ X s ]} r/s E fx [ X r ]} 1/r E fx [ X s ]} 1/s Theorem (MINKOWSKI S INEQUALITY) Suppose ha X and Y are wo random variables, and 1 p <. Then EfX,Y [ X + Y p ] } 1/p EfX [ X p ]} 1/p + E fy [ Y p ]} 1/p Proof Wrie E fx,y [ X + Y p ] = E fx,y [ X + Y X + Y p 1 ] E fx,y [ X X + Y p 1 ] + E fx,y [ Y X + Y p 1 ] by he riangle inequaliy x + y x + y. Using Hölder s Inequaliy on he erms on he righ hand side, for q seleced o saisfy 1/p + 1/q = 1, E fx,y [ X +Y p ] E fx [ X p ]} 1/p E fx,y [ X + Y q(p 1) ]} 1/q +EfY [ Y p ]} 1/p E fx,y [ X + Y q(p 1) ] and dividing hrough by E fx,y [ X + Y q(p 1) ] } 1/q yields E fx,y [ X + Y p ] EfX,Y [ X + Y q(p 1) ] } 1/q E f X [ X p ]} 1/p + E fy [ Y p ]} 1/p and he resul follows as q(p 1) = p, and 1 1/q = 1/p. } 1/q 5
6 5.3 Jensen s Inequaliy Jensen s Inequaliy gives a lower bound on expecaions of convex funcions. Recall ha a funcion g(x) is convex if, for 0 < λ < 1, g(λx + (1 λ)y) λg(x) + (1 λ)g(y) for all x and y. Alernaively, funcion g(x) is convex if Conversely, g(x) is concave if g(x) is convex. d 2 d 2 g()} =x = g(2) (x) 0. Theorem (JENSEN S INEQUALITY) Suppose ha X is a random variable wih expecaion µ, and funcion g is convex. Then E fx [g(x)] g(e fx [X]) wih equaliy if and only if, for every line a + bx ha is a angen o g a µ ha is, g(x) is linear. P X [g(x) = a + bx] = 1. Proof Le l(x) = a + bx be he equaion of he angen a x = µ. Then, for each x, g(x) a + bx as in he figure below. g(x) g(x) µ = 2 l(x) = a + bx x Figure 1: The funcion g(x) and is angen a x = µ. 6
7 Thus E fx [g(x)] E fx [a + bx] = a + be fx [X] = l(µ) = g(µ) = g(e fx [X]) as required. Also, if g(x) is linear, hen equaliy follows by properies of expecaions. Suppose ha E fx [g(x)] = g(e fx [X]) = g(µ) bu g(x) is convex, bu no linear. Le l(x) = a + bx be he angen o g a µ. Then by convexiy g(x) l(x) > 0 (g(x) l(x))f X (x) dx = g(x)f X (x) dx l(x)f X (x) dx > 0 and hence E fx [g(x)] > E fx [l(x)]. Bu l(x) is linear, so E fx [l(x)] = a + be fx [X] = g(µ), yielding he conradicion E fx [g(x)] > g(e fx [X]). and he resul follows. Corollary and examples: If g(x) is concave, hen g(x) = x 2 is convex, hus g(x) = log x is concave, hus E fx [g(x)] g(e fx [X]) E fx [ X 2 ] E fx [X]} 2 E fx [log X] log E fx [X]} Lemma Suppose ha X is a random variable, wih finie expecaion µ. Le g be a non-decreasing funcion. Then E fx [g(x)(x µ)] 0 Proof By definiion, E fx [g(x)(x µ)] = = µ g(x)(x µ)f X (x) dx g(x)(x µ)f X (x) dx + µ g(x)(x µ)f X (x) dx. Now µ g(x)(x µ)f X (x) dx µ g(µ)(x µ)f X (x) dx as, on (, µ), x < µ, so x µ is negaive, and hus as g is non-decreasing, on his range g(x)(x µ) g(µ)(x µ) 7
8 as he lef hand side is less negaive han he righ hand side. Similarly, µ g(x)(x µ)f X (x) dx µ g(µ)(x µ)f X (x) dx as, on (µ, ), x > µ, so x µ is posiive, and hus as g is non-decreasing, on his range g(x)(x µ) g(µ)(x µ) as he lef hand side is more posiive han he righ hand side. Hence E fx [g(x)(x µ)] µ g(µ)(x µ)f X (x) dx + µ g(µ)(x µ)f X (x) dx = g(µ) (x µ)f X (x) dx = 0 8
THE WAVE EQUATION. part hand-in for week 9 b. Any dilation v(x, t) = u(λx, λt) of u(x, t) is also a solution (where λ is constant).
THE WAVE EQUATION 43. (S) Le u(x, ) be a soluion of he wave equaion u u xx = 0. Show ha Q43(a) (c) is a. Any ranslaion v(x, ) = u(x + x 0, + 0 ) of u(x, ) is also a soluion (where x 0, 0 are consans).
More informationAn random variable is a quantity that assumes different values with certain probabilities.
Probabiliy The probabiliy PrA) of an even A is a number in [, ] ha represens how likely A is o occur. The larger he value of PrA), he more likely he even is o occur. PrA) means he even mus occur. PrA)
More informationHamilton Jacobi equations
Hamilon Jacobi equaions Inoducion o PDE The rigorous suff from Evans, mosly. We discuss firs u + H( u = 0, (1 where H(p is convex, and superlinear a infiniy, H(p lim p p = + This by comes by inegraion
More informationMODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE
Topics MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES 2-6 3. FUNCTION OF A RANDOM VARIABLE 3.2 PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE 3.3 EXPECTATION AND MOMENTS
More informationdy dx = xey (a) y(0) = 2 (b) y(1) = 2.5 SOLUTION: See next page
Assignmen 1 MATH 2270 SOLUTION Please wrie ou complee soluions for each of he following 6 problems (one more will sill be added). You may, of course, consul wih your classmaes, he exbook or oher resources,
More informationDifferential Equations
Mah 21 (Fall 29) Differenial Equaions Soluion #3 1. Find he paricular soluion of he following differenial equaion by variaion of parameer (a) y + y = csc (b) 2 y + y y = ln, > Soluion: (a) The corresponding
More informationChallenge Problems. DIS 203 and 210. March 6, (e 2) k. k(k + 2). k=1. f(x) = k(k + 2) = 1 x k
Challenge Problems DIS 03 and 0 March 6, 05 Choose one of he following problems, and work on i in your group. Your goal is o convince me ha your answer is correc. Even if your answer isn compleely correc,
More information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
More informationOscillation of an Euler Cauchy Dynamic Equation S. Huff, G. Olumolode, N. Pennington, and A. Peterson
PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON DYNAMICAL SYSTEMS AND DIFFERENTIAL EQUATIONS May 4 7, 00, Wilmingon, NC, USA pp 0 Oscillaion of an Euler Cauchy Dynamic Equaion S Huff, G Olumolode,
More informationLECTURE 1: GENERALIZED RAY KNIGHT THEOREM FOR FINITE MARKOV CHAINS
LECTURE : GENERALIZED RAY KNIGHT THEOREM FOR FINITE MARKOV CHAINS We will work wih a coninuous ime reversible Markov chain X on a finie conneced sae space, wih generaor Lf(x = y q x,yf(y. (Recall ha q
More informationMA 214 Calculus IV (Spring 2016) Section 2. Homework Assignment 1 Solutions
MA 14 Calculus IV (Spring 016) Secion Homework Assignmen 1 Soluions 1 Boyce and DiPrima, p 40, Problem 10 (c) Soluion: In sandard form he given firs-order linear ODE is: An inegraing facor is given by
More informationTransform Techniques. Moment Generating Function
Transform Techniques A convenien way of finding he momens of a random variable is he momen generaing funcion (MGF). Oher ransform echniques are characerisic funcion, z-ransform, and Laplace ransform. Momen
More informationMath 2142 Exam 1 Review Problems. x 2 + f (0) 3! for the 3rd Taylor polynomial at x = 0. To calculate the various quantities:
Mah 4 Eam Review Problems Problem. Calculae he 3rd Taylor polynomial for arcsin a =. Soluion. Le f() = arcsin. For his problem, we use he formula f() + f () + f ()! + f () 3! for he 3rd Taylor polynomial
More informationAn Introduction to Malliavin calculus and its applications
An Inroducion o Malliavin calculus and is applicaions Lecure 5: Smoohness of he densiy and Hörmander s heorem David Nualar Deparmen of Mahemaics Kansas Universiy Universiy of Wyoming Summer School 214
More information1 Solutions to selected problems
1 Soluions o seleced problems 1. Le A B R n. Show ha in A in B bu in general bd A bd B. Soluion. Le x in A. Then here is ɛ > 0 such ha B ɛ (x) A B. This shows x in B. If A = [0, 1] and B = [0, 2], hen
More informationIntroduction to Probability and Statistics Slides 4 Chapter 4
Inroducion o Probabiliy and Saisics Slides 4 Chaper 4 Ammar M. Sarhan, asarhan@mahsa.dal.ca Deparmen of Mahemaics and Saisics, Dalhousie Universiy Fall Semeser 8 Dr. Ammar Sarhan Chaper 4 Coninuous Random
More informationu(x) = e x 2 y + 2 ) Integrate and solve for x (1 + x)y + y = cos x Answer: Divide both sides by 1 + x and solve for y. y = x y + cos x
. 1 Mah 211 Homework #3 February 2, 2001 2.4.3. y + (2/x)y = (cos x)/x 2 Answer: Compare y + (2/x) y = (cos x)/x 2 wih y = a(x)x + f(x)and noe ha a(x) = 2/x. Consequenly, an inegraing facor is found wih
More informationOptimality Conditions for Unconstrained Problems
62 CHAPTER 6 Opimaliy Condiions for Unconsrained Problems 1 Unconsrained Opimizaion 11 Exisence Consider he problem of minimizing he funcion f : R n R where f is coninuous on all of R n : P min f(x) x
More informationt + t sin t t cos t sin t. t cos t sin t dt t 2 = exp 2 log t log(t cos t sin t) = Multiplying by this factor and then integrating, we conclude that
ODEs, Homework #4 Soluions. Check ha y ( = is a soluion of he second-order ODE ( cos sin y + y sin y sin = 0 and hen use his fac o find all soluions of he ODE. When y =, we have y = and also y = 0, so
More informationSMT 2014 Calculus Test Solutions February 15, 2014 = 3 5 = 15.
SMT Calculus Tes Soluions February 5,. Le f() = and le g() =. Compue f ()g (). Answer: 5 Soluion: We noe ha f () = and g () = 6. Then f ()g () =. Plugging in = we ge f ()g () = 6 = 3 5 = 5.. There is a
More informationMath 10B: Mock Mid II. April 13, 2016
Name: Soluions Mah 10B: Mock Mid II April 13, 016 1. ( poins) Sae, wih jusificaion, wheher he following saemens are rue or false. (a) If a 3 3 marix A saisfies A 3 A = 0, hen i canno be inverible. True.
More information1 1 + x 2 dx. tan 1 (2) = ] ] x 3. Solution: Recall that the given integral is improper because. x 3. 1 x 3. dx = lim dx.
. Use Simpson s rule wih n 4 o esimae an () +. Soluion: Since we are using 4 seps, 4 Thus we have [ ( ) f() + 4f + f() + 4f 3 [ + 4 4 6 5 + + 4 4 3 + ] 5 [ + 6 6 5 + + 6 3 + ]. 5. Our funcion is f() +.
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More information4.6 One Dimensional Kinematics and Integration
4.6 One Dimensional Kinemaics and Inegraion When he acceleraion a( of an objec is a non-consan funcion of ime, we would like o deermine he ime dependence of he posiion funcion x( and he x -componen of
More informationFréchet derivatives and Gâteaux derivatives
Fréche derivaives and Gâeaux derivaives Jordan Bell jordan.bell@gmail.com Deparmen of Mahemaics, Universiy of Torono April 3, 2014 1 Inroducion In his noe all vecor spaces are real. If X and Y are normed
More informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Noes for EE7C Spring 018: Convex Opimizaion and Approximaion Insrucor: Moriz Hard Email: hard+ee7c@berkeley.edu Graduae Insrucor: Max Simchowiz Email: msimchow+ee7c@berkeley.edu Ocober 15, 018 3
More informationSolutions to Assignment 1
MA 2326 Differenial Equaions Insrucor: Peronela Radu Friday, February 8, 203 Soluions o Assignmen. Find he general soluions of he following ODEs: (a) 2 x = an x Soluion: I is a separable equaion as we
More informationt 2 B F x,t n dsdt t u x,t dxdt
Evoluion Equaions For 0, fixed, le U U0, where U denoes a bounded open se in R n.suppose ha U is filled wih a maerial in which a conaminan is being ranspored by various means including diffusion and convecion.
More information23.5. Half-Range Series. Introduction. Prerequisites. Learning Outcomes
Half-Range Series 2.5 Inroducion In his Secion we address he following problem: Can we find a Fourier series expansion of a funcion defined over a finie inerval? Of course we recognise ha such a funcion
More informationThe Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales
Advances in Dynamical Sysems and Applicaions. ISSN 0973-5321 Volume 1 Number 1 (2006, pp. 103 112 c Research India Publicaions hp://www.ripublicaion.com/adsa.hm The Asympoic Behavior of Nonoscillaory Soluions
More informationCHAPTER 2: Mathematics for Microeconomics
CHAPTER : Mahemaics for Microeconomics The problems in his chaper are primarily mahemaical. They are inended o give sudens some pracice wih he conceps inroduced in Chaper, bu he problems in hemselves offer
More informationDISCRETE GRONWALL LEMMA AND APPLICATIONS
DISCRETE GRONWALL LEMMA AND APPLICATIONS JOHN M. HOLTE MAA NORTH CENTRAL SECTION MEETING AT UND 24 OCTOBER 29 Gronwall s lemma saes an inequaliy ha is useful in he heory of differenial equaions. Here is
More informationMath 333 Problem Set #2 Solution 14 February 2003
Mah 333 Problem Se #2 Soluion 14 February 2003 A1. Solve he iniial value problem dy dx = x2 + e 3x ; 2y 4 y(0) = 1. Soluion: This is separable; we wrie 2y 4 dy = x 2 + e x dx and inegrae o ge The iniial
More informationTHE 2-BODY PROBLEM. FIGURE 1. A pair of ellipses sharing a common focus. (c,b) c+a ROBERT J. VANDERBEI
THE 2-BODY PROBLEM ROBERT J. VANDERBEI ABSTRACT. In his shor noe, we show ha a pair of ellipses wih a common focus is a soluion o he 2-body problem. INTRODUCTION. Solving he 2-body problem from scrach
More informationThe consumption-based determinants of the term structure of discount rates: Corrigendum. Christian Gollier 1 Toulouse School of Economics March 2012
The consumpion-based deerminans of he erm srucure of discoun raes: Corrigendum Chrisian Gollier Toulouse School of Economics March 0 In Gollier (007), I examine he effec of serially correlaed growh raes
More informationt is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...
Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger
More informationSection 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients
Secion 3.5 Nonhomogeneous Equaions; Mehod of Undeermined Coefficiens Key Terms/Ideas: Linear Differenial operaor Nonlinear operaor Second order homogeneous DE Second order nonhomogeneous DE Soluion o homogeneous
More informationMath 116 Second Midterm March 21, 2016
Mah 6 Second Miderm March, 06 UMID: EXAM SOLUTIONS Iniials: Insrucor: Secion:. Do no open his exam unil you are old o do so.. Do no wrie your name anywhere on his exam. 3. This exam has pages including
More informationTracking Adversarial Targets
A. Proofs Proof of Lemma 3. Consider he Bellman equaion λ + V π,l x, a lx, a + V π,l Ax + Ba, πax + Ba. We prove he lemma by showing ha he given quadraic form is he unique soluion of he Bellman equaion.
More information2 Some Property of Exponential Map of Matrix
Soluion Se for Exercise Session No8 Course: Mahemaical Aspecs of Symmeries in Physics, ICFP Maser Program for M 22nd, January 205, a Room 235A Lecure by Amir-Kian Kashani-Poor email: kashani@lpensfr Exercise
More informationarxiv:math.fa/ v1 31 Oct 2004
A sharp isoperimeric bound for convex bodies Ravi Monenegro arxiv:mah.fa/0408 v 3 Oc 2004 Absrac We consider he problem of lower bounding a generalized Minkowski measure of subses of a convex body wih
More information2.7. Some common engineering functions. Introduction. Prerequisites. Learning Outcomes
Some common engineering funcions 2.7 Inroducion This secion provides a caalogue of some common funcions ofen used in Science and Engineering. These include polynomials, raional funcions, he modulus funcion
More informationCHAPTER 12 DIRECT CURRENT CIRCUITS
CHAPTER 12 DIRECT CURRENT CIUITS DIRECT CURRENT CIUITS 257 12.1 RESISTORS IN SERIES AND IN PARALLEL When wo resisors are conneced ogeher as shown in Figure 12.1 we said ha hey are conneced in series. As
More informationCS Homework Week 2 ( 2.25, 3.22, 4.9)
CS3150 - Homework Week 2 ( 2.25, 3.22, 4.9) Dan Li, Xiaohui Kong, Hammad Ibqal and Ihsan A. Qazi Deparmen of Compuer Science, Universiy of Pisburgh, Pisburgh, PA 15260 Inelligen Sysems Program, Universiy
More informationAvd. Matematisk statistik
Avd Maemaisk saisik TENTAMEN I SF294 SANNOLIKHETSTEORI/EXAM IN SF294 PROBABILITY THE- ORY WEDNESDAY THE 9 h OF JANUARY 23 2 pm 7 pm Examinaor : Timo Koski, el 79 7 34, email: jkoski@khse Tillåna hjälpmedel
More informationHamilton- J acobi Equation: Weak S olution We continue the study of the Hamilton-Jacobi equation:
M ah 5 7 Fall 9 L ecure O c. 4, 9 ) Hamilon- J acobi Equaion: Weak S oluion We coninue he sudy of he Hamilon-Jacobi equaion: We have shown ha u + H D u) = R n, ) ; u = g R n { = }. ). In general we canno
More informationStochastic models and their distributions
Sochasic models and heir disribuions Couning cusomers Suppose ha n cusomers arrive a a grocery a imes, say T 1,, T n, each of which akes any real number in he inerval (, ) equally likely The values T 1,,
More informationV L. DT s D T s t. Figure 1: Buck-boost converter: inductor current i(t) in the continuous conduction mode.
ECE 445 Analysis and Design of Power Elecronic Circuis Problem Se 7 Soluions Problem PS7.1 Erickson, Problem 5.1 Soluion (a) Firs, recall he operaion of he buck-boos converer in he coninuous conducion
More informationPhysics 127b: Statistical Mechanics. Fokker-Planck Equation. Time Evolution
Physics 7b: Saisical Mechanics Fokker-Planck Equaion The Langevin equaion approach o he evoluion of he velociy disribuion for he Brownian paricle migh leave you uncomforable. A more formal reamen of his
More informationTHE BERNOULLI NUMBERS. t k. = lim. = lim = 1, d t B 1 = lim. 1+e t te t = lim t 0 (e t 1) 2. = lim = 1 2.
THE BERNOULLI NUMBERS The Bernoulli numbers are defined here by he exponenial generaing funcion ( e The firs one is easy o compue: (2 and (3 B 0 lim 0 e lim, 0 e ( d B lim 0 d e +e e lim 0 (e 2 lim 0 2(e
More informationRepresentation of Stochastic Process by Means of Stochastic Integrals
Inernaional Journal of Mahemaics Research. ISSN 0976-5840 Volume 5, Number 4 (2013), pp. 385-397 Inernaional Research Publicaion House hp://www.irphouse.com Represenaion of Sochasic Process by Means of
More informationProperties Of Solutions To A Generalized Liénard Equation With Forcing Term
Applied Mahemaics E-Noes, 8(28), 4-44 c ISSN 67-25 Available free a mirror sies of hp://www.mah.nhu.edu.w/ amen/ Properies Of Soluions To A Generalized Liénard Equaion Wih Forcing Term Allan Kroopnick
More informationOn a Fractional Stochastic Landau-Ginzburg Equation
Applied Mahemaical Sciences, Vol. 4, 1, no. 7, 317-35 On a Fracional Sochasic Landau-Ginzburg Equaion Nguyen Tien Dung Deparmen of Mahemaics, FPT Universiy 15B Pham Hung Sree, Hanoi, Vienam dungn@fp.edu.vn
More informationKEY. Math 334 Midterm I Fall 2008 sections 001 and 003 Instructor: Scott Glasgow
1 KEY Mah 4 Miderm I Fall 8 secions 1 and Insrucor: Sco Glasgow Please do NOT wrie on his eam. No credi will be given for such work. Raher wrie in a blue book, or on our own paper, preferabl engineering
More informationEXERCISES FOR SECTION 1.5
1.5 Exisence and Uniqueness of Soluions 43 20. 1 v c 21. 1 v c 1 2 4 6 8 10 1 2 2 4 6 8 10 Graph of approximae soluion obained using Euler s mehod wih = 0.1. Graph of approximae soluion obained using Euler
More informationChapter 3 Boundary Value Problem
Chaper 3 Boundary Value Problem A boundary value problem (BVP) is a problem, ypically an ODE or a PDE, which has values assigned on he physical boundary of he domain in which he problem is specified. Le
More informationStochastic Modelling in Finance - Solutions to sheet 8
Sochasic Modelling in Finance - Soluions o shee 8 8.1 The price of a defaulable asse can be modeled as ds S = µ d + σ dw dn where µ, σ are consans, (W ) is a sandard Brownian moion and (N ) is a one jump
More informationHOMEWORK # 2: MATH 211, SPRING Note: This is the last solution set where I will describe the MATLAB I used to make my pictures.
HOMEWORK # 2: MATH 2, SPRING 25 TJ HITCHMAN Noe: This is he las soluion se where I will describe he MATLAB I used o make my picures.. Exercises from he ex.. Chaper 2.. Problem 6. We are o show ha y() =
More informationProblem set 2 for the course on. Markov chains and mixing times
J. Seif T. Hirscher Soluions o Proble se for he course on Markov chains and ixing ies February 7, 04 Exercise 7 (Reversible chains). (i) Assue ha we have a Markov chain wih ransiion arix P, such ha here
More informationChapter 15: Phenomena. Chapter 15 Chemical Kinetics. Reaction Rates. Reaction Rates R P. Reaction Rates. Rate Laws
Chaper 5: Phenomena Phenomena: The reacion (aq) + B(aq) C(aq) was sudied a wo differen emperaures (98 K and 35 K). For each emperaure he reacion was sared by puing differen concenraions of he 3 species
More informationMath Final Exam Solutions
Mah 246 - Final Exam Soluions Friday, July h, 204 () Find explici soluions and give he inerval of definiion o he following iniial value problems (a) ( + 2 )y + 2y = e, y(0) = 0 Soluion: In normal form,
More informationLecture 10: The Poincaré Inequality in Euclidean space
Deparmens of Mahemaics Monana Sae Universiy Fall 215 Prof. Kevin Wildrick n inroducion o non-smooh analysis and geomery Lecure 1: The Poincaré Inequaliy in Euclidean space 1. Wha is he Poincaré inequaliy?
More informationVanishing Viscosity Method. There are another instructive and perhaps more natural discontinuous solutions of the conservation law
Vanishing Viscosiy Mehod. There are anoher insrucive and perhaps more naural disconinuous soluions of he conservaion law (1 u +(q(u x 0, he so called vanishing viscosiy mehod. This mehod consiss in viewing
More informationGuest Lectures for Dr. MacFarlane s EE3350 Part Deux
Gues Lecures for Dr. MacFarlane s EE3350 Par Deux Michael Plane Mon., 08-30-2010 Wrie name in corner. Poin ou his is a review, so I will go faser. Remind hem o go lisen o online lecure abou geing an A
More informationApproximation Algorithms for Unique Games via Orthogonal Separators
Approximaion Algorihms for Unique Games via Orhogonal Separaors Lecure noes by Konsanin Makarychev. Lecure noes are based on he papers [CMM06a, CMM06b, LM4]. Unique Games In hese lecure noes, we define
More informationSOLUTIONS TO ECE 3084
SOLUTIONS TO ECE 384 PROBLEM 2.. For each sysem below, specify wheher or no i is: (i) memoryless; (ii) causal; (iii) inverible; (iv) linear; (v) ime invarian; Explain your reasoning. If he propery is no
More informationf(s)dw Solution 1. Approximate f by piece-wise constant left-continuous non-random functions f n such that (f(s) f n (s)) 2 ds 0.
Advanced Financial Models Example shee 3 - Michaelmas 217 Michael Tehranchi Problem 1. Le f : [, R be a coninuous (non-random funcion and W a Brownian moion, and le σ 2 = f(s 2 ds and assume σ 2
More informationFinish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details!
MAT 257, Handou 6: Ocober 7-2, 20. I. Assignmen. Finish reading Chaper 2 of Spiva, rereading earlier secions as necessary. handou and fill in some missing deails! II. Higher derivaives. Also, read his
More informationMEI STRUCTURED MATHEMATICS 4758
OXFORD CAMBRIDGE AND RSA EXAMINATIONS Advanced Subsidiary General Cerificae of Educaion Advanced General Cerificae of Educaion MEI STRUCTURED MATHEMATICS 4758 Differenial Equaions Thursday 5 JUNE 006 Afernoon
More informationMATH 31B: MIDTERM 2 REVIEW. x 2 e x2 2x dx = 1. ue u du 2. x 2 e x2 e x2] + C 2. dx = x ln(x) 2 2. ln x dx = x ln x x + C. 2, or dx = 2u du.
MATH 3B: MIDTERM REVIEW JOE HUGHES. Inegraion by Pars. Evaluae 3 e. Soluion: Firs make he subsiuion u =. Then =, hence 3 e = e = ue u Now inegrae by pars o ge ue u = ue u e u + C and subsiue he definiion
More informationMATH 5720: Gradient Methods Hung Phan, UMass Lowell October 4, 2018
MATH 5720: Gradien Mehods Hung Phan, UMass Lowell Ocober 4, 208 Descen Direcion Mehods Consider he problem min { f(x) x R n}. The general descen direcions mehod is x k+ = x k + k d k where x k is he curren
More informationTHE GENERALIZED PASCAL MATRIX VIA THE GENERALIZED FIBONACCI MATRIX AND THE GENERALIZED PELL MATRIX
J Korean Mah Soc 45 008, No, pp 479 49 THE GENERALIZED PASCAL MATRIX VIA THE GENERALIZED FIBONACCI MATRIX AND THE GENERALIZED PELL MATRIX Gwang-yeon Lee and Seong-Hoon Cho Reprined from he Journal of he
More informationOperators related to the Jacobi setting, for all admissible parameter values
Operaors relaed o he Jacobi seing, for all admissible parameer values Peer Sjögren Universiy of Gohenburg Join work wih A. Nowak and T. Szarek Alba, June 2013 () 1 / 18 Le Pn α,β be he classical Jacobi
More information6.003 Homework #9 Solutions
6.003 Homework #9 Soluions Problems. Fourier varieies a. Deermine he Fourier series coefficiens of he following signal, which is periodic in 0. x () 0 3 0 a 0 5 a k a k 0 πk j3 e 0 e j πk 0 jπk πk e 0
More informationDiscrete Markov Processes. 1. Introduction
Discree Markov Processes 1. Inroducion 1. Probabiliy Spaces and Random Variables Sample space. A model for evens: is a family of subses of such ha c (1) if A, hen A, (2) if A 1, A 2,..., hen A1 A 2...,
More informationU( θ, θ), U(θ 1/2, θ + 1/2) and Cauchy (θ) are not exponential families. (The proofs are not easy and require measure theory. See the references.
Lecure 5 Exponenial Families Exponenial families, also called Koopman-Darmois families, include a quie number of well known disribuions. Many nice properies enjoyed by exponenial families allow us o provide
More informationDIFFERENTIAL EQUATIONS
ne. J. Ma. Mah. Vo1. {1978)1-1 BEHAVOR OF SECOND ORDER NONLNEAR DFFERENTAL EQUATONS RNA LNG Deparmen of Mahemaics California Sae Universiy Los Angeles, California 93 (Received November 9, 1977 and in revised
More informationAP Calculus BC 2004 Free-Response Questions Form B
AP Calculus BC 200 Free-Response Quesions Form B The maerials included in hese files are inended for noncommercial use by AP eachers for course and exam preparaion; permission for any oher use mus be sough
More informationCircuit Variables. AP 1.1 Use a product of ratios to convert two-thirds the speed of light from meters per second to miles per second: 1 ft 12 in
Circui Variables 1 Assessmen Problems AP 1.1 Use a produc of raios o conver wo-hirds he speed of ligh from meers per second o miles per second: ( ) 2 3 1 8 m 3 1 s 1 cm 1 m 1 in 2.54 cm 1 f 12 in 1 mile
More informationSOLUTIONS TO ASSIGNMENT 2 - MATH 355. with c > 3. m(n c ) < δ. f(t) t. g(x)dx =
SOLUTIONS TO ASSIGNMENT 2 - MATH 355 Problem. ecall ha, B n {ω [, ] : S n (ω) > nɛ n }, and S n (ω) N {ω [, ] : lim }, n n m(b n ) 3 n 2 ɛ 4. We wan o show ha m(n c ). Le δ >. We can pick ɛ 4 n c n wih
More informationA Note on Superlinear Ambrosetti-Prodi Type Problem in a Ball
A Noe on Superlinear Ambrosei-Prodi Type Problem in a Ball by P. N. Srikanh 1, Sanjiban Sanra 2 Absrac Using a careful analysis of he Morse Indices of he soluions obained by using he Mounain Pass Theorem
More informationHeat kernel and Harnack inequality on Riemannian manifolds
Hea kernel and Harnack inequaliy on Riemannian manifolds Alexander Grigor yan UHK 11/02/2014 onens 1 Laplace operaor and hea kernel 1 2 Uniform Faber-Krahn inequaliy 3 3 Gaussian upper bounds 4 4 ean-value
More informationMath 4600: Homework 11 Solutions
Mah 46: Homework Soluions Gregory Handy [.] One of he well-known phenomenological (capuring he phenomena, bu no necessarily he mechanisms) models of cancer is represened by Gomperz equaion dn d = bn ln(n/k)
More informationPredator - Prey Model Trajectories and the nonlinear conservation law
Predaor - Prey Model Trajecories and he nonlinear conservaion law James K. Peerson Deparmen of Biological Sciences and Deparmen of Mahemaical Sciences Clemson Universiy Ocober 28, 213 Ouline Drawing Trajecories
More information15. Vector Valued Functions
1. Vecor Valued Funcions Up o his poin, we have presened vecors wih consan componens, for example, 1, and,,4. However, we can allow he componens of a vecor o be funcions of a common variable. For example,
More informationExpert Advice for Amateurs
Exper Advice for Amaeurs Ernes K. Lai Online Appendix - Exisence of Equilibria The analysis in his secion is performed under more general payoff funcions. Wihou aking an explici form, he payoffs of he
More informationAP CALCULUS BC 2016 SCORING GUIDELINES
6 SCORING GUIDELINES Quesion A ime, he posiion of a paricle moving in he xy-plane is given by he parameric funcions ( x ( ), y ( )), where = + sin ( ). The graph of y, consising of hree line segmens, is
More informationAn Exceptional Generalization of the Poisson Distribution
Open Journal of Saisics, 1,, 313-318 hp://dx.doi.org/1.436/ojs.1.339 Published Online July 1 (hp://www.scirp.org/journal/ojs) An Excepional Generalizaion of he Poisson Disribuion Per-Erik Hagmark Deparmen
More informationGeneralized Chebyshev polynomials
Generalized Chebyshev polynomials Clemene Cesarano Faculy of Engineering, Inernaional Telemaic Universiy UNINETTUNO Corso Viorio Emanuele II, 39 86 Roma, Ialy email: c.cesarano@unineunouniversiy.ne ABSTRACT
More informationCongruent Numbers and Elliptic Curves
Congruen Numbers and Ellipic Curves Pan Yan pyan@oksaeedu Sepember 30, 014 1 Problem In an Arab manuscrip of he 10h cenury, a mahemaician saed ha he principal objec of raional righ riangles is he following
More informationThe Arcsine Distribution
The Arcsine Disribuion Chris H. Rycrof Ocober 6, 006 A common heme of he class has been ha he saisics of single walker are ofen very differen from hose of an ensemble of walkers. On he firs homework, we
More informationHamilton- J acobi Equation: Explicit Formulas In this lecture we try to apply the method of characteristics to the Hamilton-Jacobi equation: u t
M ah 5 2 7 Fall 2 0 0 9 L ecure 1 0 O c. 7, 2 0 0 9 Hamilon- J acobi Equaion: Explici Formulas In his lecure we ry o apply he mehod of characerisics o he Hamilon-Jacobi equaion: u + H D u, x = 0 in R n
More informationMATH 4330/5330, Fourier Analysis Section 6, Proof of Fourier s Theorem for Pointwise Convergence
MATH 433/533, Fourier Analysis Secion 6, Proof of Fourier s Theorem for Poinwise Convergence Firs, some commens abou inegraing periodic funcions. If g is a periodic funcion, g(x + ) g(x) for all real x,
More informationConvergence of the Neumann series in higher norms
Convergence of he Neumann series in higher norms Charles L. Epsein Deparmen of Mahemaics, Universiy of Pennsylvania Version 1.0 Augus 1, 003 Absrac Naural condiions on an operaor A are given so ha he Neumann
More informationY 0.4Y 0.45Y Y to a proper ARMA specification.
HG Jan 04 ECON 50 Exercises II - 0 Feb 04 (wih answers Exercise. Read secion 8 in lecure noes 3 (LN3 on he common facor problem in ARMA-processes. Consider he following process Y 0.4Y 0.45Y 0.5 ( where
More information1998 Calculus AB Scoring Guidelines
AB{ / BC{ 1999. The rae a which waer ows ou of a pipe, in gallons per hour, is given by a diereniable funcion R of ime. The able above shows he rae as measured every hours for a {hour period. (a) Use a
More informationChapter 6. Systems of First Order Linear Differential Equations
Chaper 6 Sysems of Firs Order Linear Differenial Equaions We will only discuss firs order sysems However higher order sysems may be made ino firs order sysems by a rick shown below We will have a sligh
More informationarxiv: v1 [math.pr] 21 May 2010
ON SCHRÖDINGER S EQUATION, 3-DIMENSIONAL BESSEL BRIDGES, AND PASSAGE TIME PROBLEMS arxiv:15.498v1 [mah.pr 21 May 21 GERARDO HERNÁNDEZ-DEL-VALLE Absrac. In his work we relae he densiy of he firs-passage
More information!!"#"$%&#'()!"#&'(*%)+,&',-)./0)1-*23)
"#"$%&#'()"#&'(*%)+,&',-)./)1-*) #$%&'()*+,&',-.%,/)*+,-&1*#$)()5*6$+$%*,7&*-'-&1*(,-&*6&,7.$%$+*&%'(*8$&',-,%'-&1*(,-&*6&,79*(&,%: ;..,*&1$&$.$%&'()*1$$.,'&',-9*(&,%)?%*,('&5
More information