Sharp lower bounds on the least singular value of a random matrix without the fourth moment condition *
|
|
- Veronica Joseph
- 5 years ago
- Views:
Transcription
1 Electron. Commun. Probb. 2 (215), no. 44, 1 9. DOI: /ECP.v2-489 ISSN: X ELECTRONIC COMMUNICATIONS in PROBABILITY Shrp lower bounds on the lest singulr vlue of rndom mtrix without the fourth moment condition * Pvel Yskov Abstrct We obtin non-symptotic lower bounds on the lest singulr vlue of X pn/ n, where X pn is p n rndom mtrix whose columns re independent copies of n isotropic rndom vector X p in R p. We ssume tht there exist M > nd α (, 2] such tht P( (X p, v) > t) M/t 2+α for ll t > nd ny unit vector v R p. These bounds depend on y = p/n, α, M nd re symptoticlly optiml up to constnt fctor. Keywords: Rndom mtrices; Singulr vlues; Hevy-tiled distributions. AMS MSC 21: 6B2. Submitted to ECP on Februry 3, 215, finl version ccepted on June 2, Introduction In this pper we obtin shrp lower bounds on the lest singulr vlue of rndom mtrix with independent hevy-tiled rows. For precise sttements, we need to introduce some nottion. Let X p be n isotropic rndom vector in R p, i.e. EX p Xp = I p for p p identity mtrix I p. Let lso X pn be p n rndom mtrix whose columns {X pk } n k=1 re independent copies of X p. Denote by s p (n 1/2 X pn) the lest singulr vlue of the mtrix n 1/2 X pn. The celebrted Bi-Yin theorem sttes tht, with probbility one, s p (n 1/2 X pn) = 1 y + o(1) when n, p = p(n) stisfies p/n y (, 1), nd the entries of X p re independent copies of rndom vrible ξ with Eξ =, Eξ 2 = 1, nd Eξ 4 <. In [5], Tikhomirov extended this result to the cse Eξ 4 =. Severl uthors hve studied non-symptotic versions of this theorem, relxing the independence ssumption, nd obtined bounds of the form s p (n 1/2 X pn) 1 Cy log y b tht hold with lrge probbility for some C,, b > nd ll smll enough y = p/n. See ppers [2], [3], [4], nd [6]. For generl isotropic rndom vectors X p with dependent entries not hving finite fourth moments, the optiml vlues of nd b re unknown. Assuming tht there exist M > nd α (, 2] such tht P( (X p, v) > t) M t 2+α for ll t > nd ny unit (in the l 2 -norm) vector v R p, (1.1) *Supported by RNF grnt from the Russin Scientific Fund. Steklov Mthemticl Institute, Russi. E-mil: yskov@mi.rs.ru
2 Shrp lower bounds on the lest singulr vlue we derive the optiml vlues of nd b in this pper. The pper is orgnized s follows. Section 2 contins the min results of the pper. Section 3 dels with the proofs. An Appendix with proofs of uxiliry results is given in Section 4. 2 Min results Our min lower bound is corollry of Theorem 2.1 in [6]. It is given below. Theorem 2.1. Let C 1 nd n > p 1. If (1.1) holds for M = C α/2 nd some α (, 2], then, with probbility t lest 1 e p, K α (Cy) α/(2+α), α (, 2) s p (n 1/2 X pn) 1 14 Cy log(c/y) α = 2 nd C/y > e Cy, α = 2 nd C/y e where y = p/n nd K α = 1/(α(1 α/2)) 2/(2+α). The next theorem contins our min upper bound for clss of rndom vectors X p = ηz p for Z p = (z 1,..., z p ) with i.i.d. entries {z i } p i=1 independent of η. (2.1) Theorem 2.2. Let (2.1) hold for ech p 1, where {z i } i=1 re independent copies of rndom vrible z with Ez =, Ez 2 = 1, nd η is rndom vrible with Eη 2 = 1. If there exist α (, 2] nd C > such tht then, for ech smll enough y >, P( η > t) Cα/2 t 2+α for ll lrge enough t >, (2.2) s p (n 1/2 X pn) 1 + o(1) 1 2 { K α (Cy) α/(2+α), α (, 2) Cy log(c/y), α = 2 lmost surely s n, where p = p(n) = yn + o(n) nd K α is given in Theorem 2.1. Theorem 2.2 nd the next proposition show tht, when y is smll enough, the lower bounds in Theorem 2.1 re symptoticlly optiml up to constnt fctor (equl to 14). Proposition 2.3. For ny given C > 1/4 nd α (, 2], there exists rndom vrible η such tht Eη 2 = 1, (2.2) holds, nd P( (X p, v) > t) (κc)α/2 t 2+α for ll t > nd ny unit vector v R p, where X p = ηz p, Z p is stndrd norml vector in R p tht is independent of η, nd κ > is universl constnt. The proof of Proposition 2.3 is given t the end of the pper, before the Appendix. 3 Proofs We will use below the following fct. By definition, s p (n 1/2 X pn) is the squre root of λ p (n 1 X pn X pn), where λ p (A) is the lest eigenvlue of p p mtrix A. In ddition, if 1 b for some, b, then 1 b. Moreover, if 1 b for some, b, then 1 b/2. Thus, to prove Theorems 2.1 nd 2.2 we need to derive pproprite lower nd upper bounds only for λ p (n 1 X pn X pn). ECP 2 (215), pper 44. Pge 2/9
3 Shrp lower bounds on the lest singulr vlue Proof of Theorem 2.1. By Theorem 2.1 in [6], for ll > nd y = p/n (, 1), λ p (n 1 X pn X pn) c p () C p() Cp (2)Z 5y +, n where Z = Z(p, n, ) is rndom vrible with EZ = nd P(Z < t) e t2 /2, t >, c p () = inf E min{(x p, v) 2, } nd C p () = sup E(X p, v) 2 min{(x p, v) 2, } with inf nd sup tken over ll unit vectors v R p. Since P ( Z < 2p ) e p nd y = p/n, we hve, with probbility t lest 1 e p, λ p (n 1 X pn X pn) c p () C p() 5y 2yC p (2). (3.1) To estimte c p () nd C p (), we will use the following lemm tht is proved in the Appendix. Lemm 3.1. Let >, X p be n isotropic rndom vector in R p, nd (1.1) hold for some M > nd α (, 2]. If α (, 2), then c p () 1 2M α α/2 nd C p () (2/α + 4/(2 α))m 1 α/2. In ddition, if α = 2, then c p () 1 M nd C p () 2M + M log( 2 /M) I( 2 > M). Tking First, ssume tht α (, 2). Using (1.1) nd Lemm 3.1, we get we hve In ddition, C p (2) 2 c p () C p() [ 4 1 α + 4 ] M 8M α/2 = 1 2 α α/2 α(2 α). [ ] 2My 1 2/(2+α) = = K α (M/y) 2/(2+α), α(2 α) y = 2M α/2 α(2 α) nd c p () C p() 1 4y. [ 2 α + 4 ] [ 4 M(2) α/2 2 α α + 4 ]M α/2 = 8M α/2 2 α α(2 α) = 4y nd 2yC p (2) 2y(8 2 y) = 4y = 4K α (M 2/α y) α/(2+α). Since C = M 2/α, we infer from (3.1) tht, with probbility t lest 1 e p, λ p (n 1 X pn X pn) 1 13y = 1 13K α (Cy) α/(2+α). Thus we get the desired lower bounds for α (, 2). Suppose now α = 2. Then M = C α/2 = C 1 nd log( 2 /C) log( 2 ) for ny >. Lemm 3.1 implies tht c p () C p() 1 3C + C log(2 )I( 2 > C). ECP 2 (215), pper 44. Pge 3/9
4 Shrp lower bounds on the lest singulr vlue Consider two possibilities log(c/y) > 1 nd log(c/y) 1. Assuming tht log(c/y) 1 nd tking = C/y, we hve 2 > C, log( 2 ) 1, nd 3C + C log( 2 ) 4C = 4 Cy. Additionlly, we get 5y = 5 Cy, C p (2) 2C + C log(4 2 ) (3 + log 4)C 9C/2 nd 2yC p (2) 3 Cy. As result, we conclude from (3.1) tht, with probbility t lest 1 e p, λ p (n 1 X pn X pn) 1 12 Cy. Suppose log(c/y) > 1. Set = (C/y) log(c/y). Then 2 > C, C/y C/y, nd 3C + C log( 2 ) 3C + C log(c/y)2 C/y 5 Cy log(c/y). Similrly, C p (2) 2C + C log(4 2 ) 7C/2 + C log( 2 ) (7/2 + 2)C log(c/y) nd 2yC p (2) 4 Cy log(c/y). Noting tht 5y = 5 Cy log(c/y), we infer tht, with probbility t lest 1 e p, Thus we hve proved the theorem. λ p (n 1 X pn X pn) 1 14 Cy. Proof of Theorem 2.2. We will use the following lemm (for the proof, see the Appendix). Lemm 3.2. Under the conditions of Theorem 2.2, λ p (n 1 X pn X pn) mx{, sup λ(s)} + o(1).s., n, (3.2) s> where p = p(n), p/n y (, 1), nd λ(s) = y/s + Eη 2 /(1 + sη 2 ). We estimte λ = λ(s) given in Lemm 3.2 s follows. Set ζ = η 2. Since Eζ = 1, λ(s) + y s = E ζ ( 1 + sζ = 1 + E ζ ) 1 + sζ ζ = 1 E sζ2 1 + sζ. It follows from the inequlity x/(1 + x) min{x, 1}/2, x, nd (4.1) tht E sζ2 1 + sζ 1 2 Eζ min{sζ, 1} = 1 2s [E(sζ 1)I(sζ > 1) + E min{(sζ)2, 1}]. As result, for ll s >, we get the following upper bound λ(s) 1 y s 1 2s [E(sζ 1)I(sζ > 1) + E min{(sζ)2, 1}]. (3.3) Recll lso tht, by (2.2) nd the definition of ζ (= η 2 ), there exists t 1 such tht P(ζ > t) Cα/2 t 1+α/2 for ll t t. (3.4) ECP 2 (215), pper 44. Pge 4/9
5 Shrp lower bounds on the lest singulr vlue As in the proof of Lemm 3.2 (see the Appendix), we get tht λ (s) = (y h(s))/s 2, s >, where h(s) = E(sζ) 2 /(1 + sζ) 2 is continuous strictly incresing function on R + with h() = nd h( ) = P(ζ > ) >. Hence, if y < P(ζ > ), λ(s) chieves its mximum in s = b with b = h 1 (y). Let α (, 2) nd tke y smll enough to mke b = h 1 (y) 1/(2 1/(1 α/2) t ). Then 1/b > t nd, by (3.4), E(bζ 1)I(bζ > 1) = 1 P(bζ > t) dt Moreover, (1/b) 1 α/2 /2 > t 1 α/2 nd, by (3.4), 1 1/b E min{(bζ) 2, 1} = P((bζ) 2 > t) dt = 2b 2 2b 2 1/b t C α/2 1 C α/2 (t/b) 1+α/2 dt = 2 α (Cb)α/2 b. zp(ζ > z) dz z dz = α/2 2Cα/2 b 2 (1/b)1 α/2 t 1 α/2 1 α/2 2C α/2 b 2 (1/b)1 α/2 /2 1 α/2 = (Cb)α/2 b 1 α/2. By (3.3), λ(b) g(b), where g(b) = 1 y/b Kb α/2 nd ( ) K = Cα/2 1 2 α/2 + 1 C α/2 = 1 α/2 α(1 α/2). By Young s inequlity, nd (K 2/α y) α 2+α = ( ) α y 2+α (Kb α/2 ) 2 2+α b λ(b) g(b) 1 (K 2/α y) α/(2+α). y/b (2 + α)/α + Kbα/2 (2 + α)/2 y b + Kbα/2 The right-hnd side of the lst inequlity cn be mde positive for smll enough y. Hence, combining the bove bounds with Lemm 3.2, we get the desired upper bound for λ p (n 1 X pn X pn) when α (, 2) (see lso the beginning of Section 3). Let now α = 2 nd tke y smll enough to mke b = h 1 (y) 1/t 2. Since t 1, we hve 1/b t 2 t nd, hence, the sme rguments s bove yield C E(bζ 1)I(bζ > 1) = P(bζ > t) dt 1 1 (t/b) 2 dt = Cb2, E min{(bζ) 2, 1} 2b 2 1/b Therefore, it follows from (3.3) tht λ(b) g(b), where Differentiting g yields t g (s) = y s 2 C 2 C z dz = 2Cb2 log 1 2Cb 2 log 1 = Cb 2 log(1/b). bt b g(s) = 1 y s Cs (log(1/s) + 1), s >. 2 Cs 1 (log(1/s) + 1) + 2 s = 2y Cs2 log(1/s) 2s 2. ECP 2 (215), pper 44. Pge 5/9
6 Shrp lower bounds on the lest singulr vlue If 2y/C is smll enough, then g = g(s) hs unique locl mximum in s 1 nd unique locl minimum in s 2, where s 1 < s 2, nd s 1, s 2 re solutions to the eqution f(s) = 2y/C with f(s) = s 2 log(1/s). The function f = f(s) is incresing on [, 1/ e], decresing on [1/ e, ] nd hs f() = f(1) =. Hence, s 2 > 1/2 nd b = h 1 (y) < 1/2 when y is smll enough. Thus, λ(b) g(b) 1 y Cs 1 s 1 2 (log(1/s 1) + 1) 1 y Cs2 1 log(1/s 1 ) = 1 2y. s 1 2s 1 s 1 Let us bound s 1 from bove. Tke s = (4y/C)/ log(c/y). If y is smll enough, then s < 1/ e s well s s 2 log(1/s ) = 4y/C [ 1 log(c/y) 2 log(c/y) + 1 ( 1 )] 2 log 4 log(c/y) = 2y 4 2y log log C/y + > 2y C C log(c/y) C. Therefore, s 1 < s nd λ(b) 1 2y s 1 1 2y s = 1 Cy log(c/y). The right-hnd side of the lst inequlity cn be mde positive for smll enough y. Hence, combining the bove bounds with Lemm 3.2, we get the desired upper bound for λ p (n 1 X pn X pn) in the cse with α = 2 (see lso the beginning of Section 3). Proof of Proposition 2.3. Let t = (1 + 2/α) 1 nd q = C/t 1+2/α. If α (, 2], then q C inf (1 + α (,2] 2/α)1+2/α = 4C > 1. Let η = ξζ, where ξ nd ζ re independent rndom vribles, ζ hs the Preto distribution P(ξ = q) = q 1 nd P(ξ = ) = 1 q 1, P(ζ > t) = { (t /t) 1+α/2, t t, 1, t < t. It is esy to see tht Eξ = 1. Moreover, P(ζ > t) (t /t) 1+α/2 for ll t > nd Eζ = P(ζ > t) dt = t + (t /t) 1+α/2 dt = t + 2t t α = 1. Hence, Eη 2 = Eξ Eζ = 1. In ddition, (2.2) holds since, for ll lrge enough t >, P( η > t) = q 1 P(ζ > t 2 /q) = q 1 (qt /t 2 ) 1+α/2 = qα/2 t 1+α/2 t 2+α We lso hve = Cα/2 t 2+α. (X p, v) = ξζ (Z p, v) d = ξζ Z for ll unit vectors v R p, where Z N (, 1) is independent of (ξ, ζ), «d =» mens equlity in lw. Hence, if t >, P( ξζ Z > t) = EP(sζ > t 2 ) s=ξz 2 E ( st /t 2) 1+α/2 I(s > ) s=ξz 2 E(t ξz 2 ) 1+α/2 t 2+α = t1+α/2 q α/2 E Z 2+α t 2+α = Cα/2 E Z 2+α t 2+α (κc)α/2 t 2+α, ECP 2 (215), pper 44. Pge 6/9
7 Shrp lower bounds on the lest singulr vlue where κ = sup (E Z 2+α ) 2/α. α (,2] Let us show tht κ <. If Z N (, 1), then f(α) = E Z 2+α = 2 2+α 2 Γ ( 3 + α ) π 2 is smooth function on [, 2] with f() = 1 nd, in prticulr, f () exists nd is finite. The function g(α) = f(α) 2/α is continuous on (, 2] nd g(α) = (1 + f ()α + o(α)) 2/α exp{2f ()}, α +. As result, κ = sup{g(α) : α (, 2]} is finite. This finishes the proof of the proposition. 4 Appendix Proof of Lemm 3.1. If U is non-negtive rndom vrible with EU = 1, then E min{u, } = P(U > t) dt = EU P(U > t) dt 1 M dt = 1 2M t1+α/2 α, α/2 where M = sup{t 1+α/2 P(U > t) : t > }. Putting U = (X p, v) 2 for given unit vector v R p nd tking the infimum over such v, we obtin the desired lower bound for c p (). Similrly, we hve where I 1 = EU min{u, } =E(U )I(U > ) + 2 P(U > ) + EU 2 I(U ) =E(U )I(U > ) + E min{u 2, 2 } =I 1 + I 2, (4.1) M P(U > t) dt t dt = 2M 2 1+α/2 α 1 α/2, I 2 = P(U 2 > t) dt. If α (, 2), then I 2 cn be bounded s follows Similrly, if α = 2, then I 2 2 Mdt M1 α/2 = t1/2+α/4 1/2 α/4. 2 I 2 M + I( 2 Mdt > M) = M + M log( 2 /M)I( 2 > M). M t Thus, we hve proved tht EU min{u, } M { (2/α + 4/(2 α)) 1 α/2, α (, 2), 2 + log( 2 /M)I( 2 > M), α = 2. Putting U = (X p, v) 2 for given unit vector v R p nd tking the supremum over such v, we get the desired upper bound for C p (). ECP 2 (215), pper 44. Pge 7/9
8 Shrp lower bounds on the lest singulr vlue Proof of Lemm 3.2. We hve n 1 X pn X pn = n 1 Z pn T n Z pn, where Z pn is p n mtrix with i.i.d. entries, T n is n n digonl mtrix whose digonl entries re independent copies of ζ = η 2, nd Z pn is independent of T n. By the Glivenko-Cntelli theorem, the empiricl spectrl distribution of T n converges.s. to the distribution of ζ. By Theorem 4.3 in [1], there is non-decresing cádlág function F = F (λ), λ R, such tht F (λ) = for λ <, F ( ) 1, nd ( P lim n 1 p p k=1 ) I(λ kn λ) = F (λ) = 1 for ll continuity points λ of F, (4.2) where p = p(n) = yn + o(n) nd {λ kn } p k=1 is the set of eigenvlues of p 1 X pn X pn. The Stieltjes trnsform F (dλ) f(z) = R λ z, z C+ = {w C : Iz > }, (4.3) of F cn be defined explicitly s unique solution in C + to the eqution ( f(z) = z 1 ) 1 y E ζ or, equivlently, z = f(z)ζ f(z) + 1 y E ζ 1 + f(z)ζ. (4.4) Define S G = {λ : G(λ + ε) > G(λ ε) for ny smll enough ε > } for non-decresing cádlág function G = G(λ), λ R. In other words, S G is the set of points of increse of G. Obviously, S G is closed set. Using (4.2) nd setting G = F s well s = inf{λ : λ S F }, we conclude tht S F nd when n. Consider the function λ p (n 1 X pn X pn) = p n λ p(p 1 X pn X pn) y + o(1).s. (4.5) z(s) = 1 s + 1 y E ζ 1 + sζ defined for s D, where D consists of ll s R\{} with s 1 / S G for G(λ) = P(ζ λ), λ R. This function differs from λ = λ(s) given in Lemm 3.2 by the fctor y, i.e. λ(s) = yz(s) for ll s >. Therefore, to finish the proof, we only need to show tht = mx{, sup z(s)}. s> Let us show tht = when z(s) for ll s >. The ltter cn be reformulted s follows: if >, then there is s > stisfying z(s) >. Suppose >. Then /2 R \ S F nd F (/2) =. Hence, F (dλ) f(/2) = > nd lim f(/2 + iε) = f(/2) >. R λ /2 ε + Tking z = /2 + iε in (4.4) nd tending ε to zero, we get /2 = z(s) > for s = f(/2). Assume further tht there is s > stisfying z(s) > or, equivlently, g(s) = E sζ 1 + sζ > y. ECP 2 (215), pper 44. Pge 8/9
9 Shrp lower bounds on the lest singulr vlue The function g = g(s) is continuous nd strictly incresing on R +. It chnges from zero to P(ζ > ) when s chnges from zero to infinity. The sme cn be sid bout h(s) = E (sζ)2 (1 + sζ) 2. Hence, y < P(ζ > ) nd there is b = b(y) > tht solves h(b) = y. By the Lebesgue dominted convergence theorem, z (s) = 1 s 2 1 y E ζ 2 (1 + sζ) 2 = y h(s) ys 2 for ny s >. Therefore, b is strict globl mximum point of z = z(s) on {s : s > }. The rest of the proof is bsed on Lemm 6.1 in [1] which sttes tht z (s) > nd s D if s = f(λ) for some λ R \ S F. Moreover, {z(s) : s D, z (s) > } R \ S F. We will now prove tht z(b). Suppose the contrry, i.e. > z(b). By definition, F (λ) = for ll λ <. Set z = z(b). Then z R \ S F, s = f(z ) = R F (dλ) λ z >, nd, by the bove lemm, z (s ) >. Tking z = z + iε in (4.4) nd tending ε to zero, we rrive t z(b) = z = z(f(z )) = z(s ). Since z (s ) > nd s >, we get the contrdiction to the fct tht b is strict globl mximum point of z = z(s) on {s : s > }. Let us finlly prove tht z(b). The function z = z(s) is continuous nd strictly incresing on the set (, b) with z(+) = nd z(b ) = z(b). By the bove lemm, Thus, z(b). This finishes the proof. References z((, b)) = (, z(b)) R \ S F. [1] Bi, Zh. nd Silverstein, J.: Spectrl nlysis of lrge dimensionl rndom mtrices. Second Edition. New York: Springer, (21). MR [2] Koltchinskii, V. nd Mendelson, S.: Bounding the smllest singulr vlue of rndom mtrix without concentrtion. rxiv: [3] Oliveir, R.I.: The lower til of rndom qudrtic forms, with pplictions to ordinry lest squres nd restricted eigenvlue properties. rxiv: [4] Srivstv, N. nd Vershynin, R.: Covrince estimtion for distributions with 2 + ε moments. Ann. Probb., 41, (213), MR [5] Tikhomirov, K.: The limit of the smllest singulr vlue of rndom mtrices with i.i.d. entries. rxiv: [6] Yskov, P.: Lower bounds on the smllest eigenvlue of smple covrince mtrix. Electron. Commun. Prob., 19 (214), pper 83, 1-1. MR ECP 2 (215), pper 44. Pge 9/9
10 Electronic Journl of Probbility Electronic Communictions in Probbility Advntges of publishing in EJP-ECP Very high stndrds Free for uthors, free for reders Quick publiction (no bcklog) Economicl model of EJP-ECP Low cost, bsed on free softwre (OJS 1 ) Non profit, sponsored by IMS 2, BS 3, PKP 4 Purely electronic nd secure (LOCKSS 5 ) Help keep the journl free nd vigorous Donte to the IMS open ccess fund 6 (click here to donte!) Submit your best rticles to EJP-ECP Choose EJP-ECP over for-profit journls 1 OJS: Open Journl Systems 2 IMS: Institute of Mthemticl Sttistics 3 BS: Bernoulli Society 4 PK: Public Knowledge Project 5 LOCKSS: Lots of Copies Keep Stuff Sfe 6 IMS Open Access Fund:
Math 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 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 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 informationResearch Article Moment Inequalities and Complete Moment Convergence
Hindwi Publishing Corportion Journl of Inequlities nd Applictions Volume 2009, Article ID 271265, 14 pges doi:10.1155/2009/271265 Reserch Article Moment Inequlities nd Complete Moment Convergence Soo Hk
More informationMATH362 Fundamentals of Mathematical Finance
MATH362 Fundmentls of Mthemticl Finnce Solution to Homework Three Fll, 2007 Course Instructor: Prof. Y.K. Kwok. If outcome j occurs, then the gin is given by G j = g ij α i, + d where α i = i + d i We
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 informationA HELLY THEOREM FOR FUNCTIONS WITH VALUES IN METRIC SPACES. 1. Introduction
Ttr Mt. Mth. Publ. 44 (29), 159 168 DOI: 1.2478/v1127-9-56-z t m Mthemticl Publictions A HELLY THEOREM FOR FUNCTIONS WITH VALUES IN METRIC SPACES Miloslv Duchoň Peter Mličký ABSTRACT. We present Helly
More informationNOTE ON TRACES OF MATRIX PRODUCTS INVOLVING INVERSES OF POSITIVE DEFINITE ONES
Journl of pplied themtics nd Computtionl echnics 208, 7(), 29-36.mcm.pcz.pl p-issn 2299-9965 DOI: 0.752/jmcm.208..03 e-issn 2353-0588 NOE ON RCES OF RIX PRODUCS INVOLVING INVERSES OF POSIIVE DEFINIE ONES
More informationWHEN IS A FUNCTION NOT FLAT? 1. Introduction. {e 1 0, x = 0. f(x) =
WHEN IS A FUNCTION NOT FLAT? YIFEI PAN AND MEI WANG Abstrct. In this pper we prove unique continution property for vector vlued functions of one vrible stisfying certin differentil inequlity. Key words:
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 informationAdvanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004
Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when
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 informationAppendix to Notes 8 (a)
Appendix to Notes 8 () 13 Comprison of the Riemnn nd Lebesgue integrls. Recll Let f : [, b] R be bounded. Let D be prtition of [, b] such tht Let D = { = x 0 < x 1
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 informationf(x)dx . Show that there 1, 0 < x 1 does not exist a differentiable function g : [ 1, 1] R such that g (x) = f(x) for all
3 Definite Integrl 3.1 Introduction In school one comes cross the definition of the integrl of rel vlued function defined on closed nd bounded intervl [, b] between the limits nd b, i.e., f(x)dx s the
More informationContinuous Random Variables
STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 217 Néhémy Lim Continuous Rndom Vribles Nottion. The indictor function of set S is rel-vlued function defined by : { 1 if x S 1 S (x) if x S Suppose tht
More informationIN GAUSSIAN INTEGERS X 3 + Y 3 = Z 3 HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A2 IN GAUSSIAN INTEGERS X + Y = Z HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH Elis Lmpkis Lmpropoulou (Term), Kiprissi, T.K: 24500,
More informationCzechoslovak Mathematical Journal, 55 (130) (2005), , Abbotsford. 1. Introduction
Czechoslovk Mthemticl Journl, 55 (130) (2005), 933 940 ESTIMATES OF THE REMAINDER IN TAYLOR S THEOREM USING THE HENSTOCK-KURZWEIL INTEGRAL, Abbotsford (Received Jnury 22, 2003) Abstrct. When rel-vlued
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 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 informationPositive Solutions of Operator Equations on Half-Line
Int. Journl of Mth. Anlysis, Vol. 3, 29, no. 5, 211-22 Positive Solutions of Opertor Equtions on Hlf-Line Bohe Wng 1 School of Mthemtics Shndong Administrtion Institute Jinn, 2514, P.R. Chin sdusuh@163.com
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 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 informationS. S. Dragomir. 2, we have the inequality. b a
Bull Koren Mth Soc 005 No pp 3 30 SOME COMPANIONS OF OSTROWSKI S INEQUALITY FOR ABSOLUTELY CONTINUOUS FUNCTIONS AND APPLICATIONS S S Drgomir Abstrct Compnions of Ostrowski s integrl ineulity for bsolutely
More informationFrobenius numbers of generalized Fibonacci semigroups
Frobenius numbers of generlized Fiboncci semigroups Gretchen L. Mtthews 1 Deprtment of Mthemticl Sciences, Clemson University, Clemson, SC 29634-0975, USA gmtthe@clemson.edu Received:, Accepted:, Published:
More informationProperties of the Riemann Integral
Properties of the Riemnn Integrl Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University Februry 15, 2018 Outline 1 Some Infimum nd Supremum Properties 2
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 informationQuadratic Forms. Quadratic Forms
Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte
More informationII. Integration and Cauchy s Theorem
MTH6111 Complex Anlysis 2009-10 Lecture Notes c Shun Bullett QMUL 2009 II. Integrtion nd Cuchy s Theorem 1. Pths nd integrtion Wrning Different uthors hve different definitions for terms like pth nd curve.
More informationA product convergence theorem for Henstock Kurzweil integrals
A product convergence theorem for Henstock Kurzweil integrls Prsr Mohnty Erik Tlvil 1 Deprtment of Mthemticl nd Sttisticl Sciences University of Albert Edmonton AB Cnd T6G 2G1 pmohnty@mth.ulbert.c etlvil@mth.ulbert.c
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 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 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 informationJournal of Inequalities in Pure and Applied Mathematics
Journl of Inequlities in Pure nd Applied Mthemtics ON LANDAU TYPE INEQUALITIES FOR FUNCTIONS WIT ÖLDER CONTINUOUS DERIVATIVES LJ. MARANGUNIĆ AND J. PEČARIĆ Deprtment of Applied Mthemtics Fculty of Electricl
More informationChapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY
Chpter 3 MTRIX In this chpter: Definition nd terms Specil Mtrices Mtrix Opertion: Trnspose, Equlity, Sum, Difference, Sclr Multipliction, Mtrix Multipliction, Determinnt, Inverse ppliction of Mtrix in
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 informationHouston Journal of Mathematics. c 1999 University of Houston Volume 25, No. 4, 1999
Houston Journl of Mthemtics c 999 University of Houston Volume 5, No. 4, 999 ON THE STRUCTURE OF SOLUTIONS OF CLSS OF BOUNDRY VLUE PROBLEMS XIYU LIU, BOQING YN Communicted by Him Brezis bstrct. Behviour
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 informationQuantum Physics II (8.05) Fall 2013 Assignment 2
Quntum Physics II (8.05) Fll 2013 Assignment 2 Msschusetts Institute of Technology Physics Deprtment Due Fridy September 20, 2013 September 13, 2013 3:00 pm Suggested Reding Continued from lst week: 1.
More informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationA Matrix Algebra Primer
A Mtrix Algebr Primer Mtrices, Vectors nd Sclr Multipliction he mtrix, D, represents dt orgnized into rows nd columns where the rows represent one vrible, e.g. time, nd the columns represent second vrible,
More informationthan 1. It means in particular that the function is decreasing and approaching the x-
6 Preclculus Review Grph the functions ) (/) ) log y = b y = Solution () The function y = is n eponentil function with bse smller thn It mens in prticulr tht the function is decresing nd pproching the
More informationNew Integral Inequalities for n-time Differentiable Functions with Applications for pdfs
Applied Mthemticl Sciences, Vol. 2, 2008, no. 8, 353-362 New Integrl Inequlities for n-time Differentible Functions with Applictions for pdfs Aristides I. Kechriniotis Technologicl Eductionl Institute
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 informationThe presentation of a new type of quantum calculus
DOI.55/tmj-27-22 The presenttion of new type of quntum clculus Abdolli Nemty nd Mehdi Tourni b Deprtment of Mthemtics, University of Mzndrn, Bbolsr, Irn E-mil: nmty@umz.c.ir, mehdi.tourni@gmil.com b Abstrct
More informationPhil Wertheimer UMD Math Qualifying Exam Solutions Analysis - January, 2015
Problem 1 Let m denote the Lebesgue mesure restricted to the compct intervl [, b]. () Prove tht function f defined on the compct intervl [, b] is Lipschitz if nd only if there is constct c nd function
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 informationMath 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 informationPOSITIVE SOLUTIONS FOR SINGULAR THREE-POINT BOUNDARY-VALUE PROBLEMS
Electronic Journl of Differentil Equtions, Vol. 27(27), No. 156, pp. 1 8. ISSN: 172-6691. URL: http://ejde.mth.txstte.edu or http://ejde.mth.unt.edu ftp ejde.mth.txstte.edu (login: ftp) POSITIVE SOLUTIONS
More informationJournal of Inequalities in Pure and Applied Mathematics
Journl o Inequlities in Pure nd Applied Mthemtics http://jipm.vu.edu.u/ Volume 6, Issue 4, Article 6, 2005 MROMORPHIC UNCTION THAT SHARS ON SMALL UNCTION WITH ITS DRIVATIV QINCAI ZHAN SCHOOL O INORMATION
More informationChapter 5 : Continuous Random Variables
STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 216 Néhémy Lim Chpter 5 : Continuous Rndom Vribles Nottions. N {, 1, 2,...}, set of nturl numbers (i.e. ll nonnegtive integers); N {1, 2,...}, set of ll
More informationLYAPUNOV-TYPE INEQUALITIES FOR THIRD-ORDER LINEAR DIFFERENTIAL EQUATIONS
Electronic Journl of Differentil Equtions, Vol. 2017 (2017), No. 139, pp. 1 14. ISSN: 1072-6691. URL: http://ejde.mth.txstte.edu or http://ejde.mth.unt.edu LYAPUNOV-TYPE INEQUALITIES FOR THIRD-ORDER LINEAR
More informationOn Error Sum Functions Formed by Convergents of Real Numbers
3 47 6 3 Journl of Integer Sequences, Vol. 4 (), Article.8.6 On Error Sum Functions Formed by Convergents of Rel Numbers Crsten Elsner nd Mrtin Stein Fchhochschule für die Wirtschft Hnnover Freundllee
More informationExam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1
Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution
More informationThe First Fundamental Theorem of Calculus. If f(x) is continuous on [a, b] and F (x) is any antiderivative. f(x) dx = F (b) F (a).
The Fundmentl Theorems of Clculus Mth 4, Section 0, Spring 009 We now know enough bout definite integrls to give precise formultions of the Fundmentl Theorems of Clculus. We will lso look t some bsic emples
More informationN 0 completions on partial matrices
N 0 completions on prtil mtrices C. Jordán C. Mendes Arújo Jun R. Torregros Instituto de Mtemátic Multidisciplinr / Centro de Mtemátic Universidd Politécnic de Vlenci / Universidde do Minho Cmino de Ver
More information7 - Continuous random variables
7-1 Continuous rndom vribles S. Lll, Stnford 2011.01.25.01 7 - Continuous rndom vribles Continuous rndom vribles The cumultive distribution function The uniform rndom vrible Gussin rndom vribles The Gussin
More informationFUNCTIONS OF α-slow INCREASE
Bulletin of Mthemticl Anlysis nd Applictions ISSN: 1821-1291, URL: http://www.bmth.org Volume 4 Issue 1 (2012), Pges 226-230. FUNCTIONS OF α-slow INCREASE (COMMUNICATED BY HÜSEYIN BOR) YILUN SHANG Abstrct.
More informationarxiv: v1 [math.ca] 7 Mar 2012
rxiv:1203.1462v1 [mth.ca] 7 Mr 2012 A simple proof of the Fundmentl Theorem of Clculus for the Lebesgue integrl Mrch, 2012 Rodrigo López Pouso Deprtmento de Análise Mtemátic Fcultde de Mtemátics, Universidde
More informationS. S. Dragomir. 1. Introduction. In [1], Guessab and Schmeisser have proved among others, the following companion of Ostrowski s inequality:
FACTA UNIVERSITATIS NIŠ) Ser Mth Inform 9 00) 6 SOME COMPANIONS OF OSTROWSKI S INEQUALITY FOR ABSOLUTELY CONTINUOUS FUNCTIONS AND APPLICATIONS S S Drgomir Dedicted to Prof G Mstroinni for his 65th birthdy
More information7.2 The Definite Integral
7.2 The Definite Integrl the definite integrl In the previous section, it ws found tht if function f is continuous nd nonnegtive, then the re under the grph of f on [, b] is given by F (b) F (), where
More informationarxiv: v1 [math.ca] 11 Jul 2011
rxiv:1107.1996v1 [mth.ca] 11 Jul 2011 Existence nd computtion of Riemnn Stieltjes integrls through Riemnn integrls July, 2011 Rodrigo López Pouso Deprtmento de Análise Mtemátic Fcultde de Mtemátics, Universidde
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 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 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 informationMatrices. Elementary Matrix Theory. Definition of a Matrix. Matrix Elements:
Mtrices Elementry Mtrix Theory It is often desirble to use mtrix nottion to simplify complex mthemticl expressions. The simplifying mtrix nottion usully mkes the equtions much esier to hndle nd mnipulte.
More informationOverview of Calculus I
Overview of Clculus I Prof. Jim Swift Northern Arizon University There re three key concepts in clculus: The limit, the derivtive, nd the integrl. You need to understnd the definitions of these three things,
More informationIntegral points on the rational curve
Integrl points on the rtionl curve y x bx c x ;, b, c integers. Konstntine Zeltor Mthemtics University of Wisconsin - Mrinette 750 W. Byshore Street Mrinette, WI 5443-453 Also: Konstntine Zeltor P.O. Box
More informationNumerical Integration
Chpter 5 Numericl Integrtion Numericl integrtion is the study of how the numericl vlue of n integrl cn be found. Methods of function pproximtion discussed in Chpter??, i.e., function pproximtion vi the
More informationOnline Supplements to Performance-Based Contracts for Outpatient Medical Services
Jing, Png nd Svin: Performnce-bsed Contrcts Article submitted to Mnufcturing & Service Opertions Mngement; mnuscript no. MSOM-11-270.R2 1 Online Supplements to Performnce-Bsed Contrcts for Outptient Medicl
More informationEuler, Ioachimescu and the trapezium rule. G.J.O. Jameson (Math. Gazette 96 (2012), )
Euler, Iochimescu nd the trpezium rule G.J.O. Jmeson (Mth. Gzette 96 (0), 36 4) The following results were estblished in recent Gzette rticle [, Theorems, 3, 4]. Given > 0 nd 0 < s
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 informationPath product and inverse M-matrices
Electronic Journl of Liner Algebr Volume 22 Volume 22 (2011) Article 42 2011 Pth product nd inverse M-mtrices Yn Zhu Cheng-Yi Zhng Jun Liu Follow this nd dditionl works t: http://repository.uwyo.edu/el
More informationFUNDAMENTALS OF REAL ANALYSIS by. III.1. Measurable functions. f 1 (
FUNDAMNTALS OF RAL ANALYSIS by Doğn Çömez III. MASURABL FUNCTIONS AND LBSGU INTGRAL III.. Mesurble functions Hving the Lebesgue mesure define, in this chpter, we will identify the collection of functions
More informationImproper Integrals, and Differential Equations
Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted
More informationA SHORT NOTE ON THE MONOTONICITY OF THE ERLANG C FORMULA IN THE HALFIN-WHITT REGIME. Bernardo D Auria 1
Working Pper 11-42 (31) Sttistics nd Econometrics Series December, 2011 Deprtmento de Estdístic Universidd Crlos III de Mdrid Clle Mdrid, 126 28903 Getfe (Spin) Fx (34) 91 624-98-49 A SHORT NOTE ON THE
More information1. On some properties of definite integrals. We prove
This short collection of notes is intended to complement the textbook Anlisi Mtemtic 2 by Crl Mdern, published by Città Studi Editore, [M]. We refer to [M] for nottion nd the logicl stremline of the rguments.
More informationTHIELE CENTRE. Linear stochastic differential equations with anticipating initial conditions
THIELE CENTRE for pplied mthemtics in nturl science Liner stochstic differentil equtions with nticipting initil conditions Nrjess Khlif, Hui-Hsiung Kuo, Hbib Ouerdine nd Benedykt Szozd Reserch Report No.
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 informationLecture 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 informationMAT612-REAL ANALYSIS RIEMANN STIELTJES INTEGRAL
MAT612-REAL ANALYSIS RIEMANN STIELTJES INTEGRAL DR. RITU AGARWAL MALVIYA NATIONAL INSTITUTE OF TECHNOLOGY, JAIPUR, INDIA-302017 Tble of Contents Contents Tble of Contents 1 1. Introduction 1 2. Prtition
More informationThe steps of the hypothesis test
ttisticl Methods I (EXT 7005) Pge 78 Mosquito species Time of dy A B C Mid morning 0.0088 5.4900 5.5000 Mid Afternoon.3400 0.0300 0.8700 Dusk 0.600 5.400 3.000 The Chi squre test sttistic is the sum of
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 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 informationVyacheslav Telnin. Search for New Numbers.
Vycheslv Telnin Serch for New Numbers. 1 CHAPTER I 2 I.1 Introduction. In 1984, in the first issue for tht yer of the Science nd Life mgzine, I red the rticle "Non-Stndrd Anlysis" by V. Uspensky, in which
More informationThe final exam will take place on Friday May 11th from 8am 11am in Evans room 60.
Mth 104: finl informtion The finl exm will tke plce on Fridy My 11th from 8m 11m in Evns room 60. The exm will cover ll prts of the course with equl weighting. It will cover Chpters 1 5, 7 15, 17 21, 23
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 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 informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct
More informationSection 11.5 Estimation of difference of two proportions
ection.5 Estimtion of difference of two proportions As seen in estimtion of difference of two mens for nonnorml popultion bsed on lrge smple sizes, one cn use CLT in the pproximtion of the distribution
More informationLecture 14: Quadrature
Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be rel-vlues nd smooth The pproximtion of n integrl by numericl
More information1. Gauss-Jacobi quadrature and Legendre polynomials. p(t)w(t)dt, p {p(x 0 ),...p(x n )} p(t)w(t)dt = w k p(x k ),
1. Guss-Jcobi qudrture nd Legendre polynomils Simpson s rule for evluting n integrl f(t)dt gives the correct nswer with error of bout O(n 4 ) (with constnt tht depends on f, in prticulr, it depends on
More informationAn approximation to the arithmetic-geometric mean. G.J.O. Jameson, Math. Gazette 98 (2014), 85 95
An pproximtion to the rithmetic-geometric men G.J.O. Jmeson, Mth. Gzette 98 (4), 85 95 Given positive numbers > b, consider the itertion given by =, b = b nd n+ = ( n + b n ), b n+ = ( n b n ) /. At ech
More informationIntegral equations, eigenvalue, function interpolation
Integrl equtions, eigenvlue, function interpoltion Mrcin Chrząszcz mchrzsz@cernch Monte Crlo methods, 26 My, 2016 1 / Mrcin Chrząszcz (Universität Zürich) Integrl equtions, eigenvlue, function interpoltion
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 information= a. P( X µ X a) σ2 X a 2. = σ2 X
Co902 problem sheet, solutions. () (Mrkov inequlity) LetX be continuous, non-negtive rndom vrible (RV) ndpositive constnt. Show tht: P(X ) E[X] Solution: Let p(x) represent the pdf of RVX. Then: E[X] =
More informationMATH 144: Business Calculus Final Review
MATH 144: Business Clculus Finl Review 1 Skills 1. Clculte severl limits. 2. Find verticl nd horizontl symptotes for given rtionl function. 3. Clculte derivtive by definition. 4. Clculte severl derivtives
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 informationAn instructive toy model: two paradoxes
Tel Aviv University, 2006 Gussin rndom vectors 27 3 Level crossings... the fmous ice formul, undoubtedly one of the most importnt results in the ppliction of smooth stochstic processes..j. Adler nd J.E.
More informationMA Handout 2: Notation and Background Concepts from Analysis
MA350059 Hndout 2: Nottion nd Bckground Concepts from Anlysis This hndout summrises some nottion we will use nd lso gives recp of some concepts from other units (MA20023: PDEs nd CM, MA20218: Anlysis 2A,
More information