(bilinearity), a(u, v) M u V v V (continuity), a(v, v) m v 2 V (coercivity).
|
|
- Theodore Porter
- 6 years ago
- Views:
Transcription
1 Precoditioed fiite elemets method Let V be a Hilbert space, (, ) V a ier product o V ad V the correspodig iduced orm. Let a be a coercive, cotiuous, biliear form o V, that is, a : V V R ad there exist m, M, 0 < m M such that for all u, v, w V, α, β R, a(αu + βv, w) = αa(u, w) + βa(v, w), a(u, αv + βw) = αa(u, v) + βa(u, w) (biliearity), a(u, v) M u V v V (cotiuity), a(v, v) m v 2 V (coercivity). Let V be the set of all cotiuous, liear forms o V. The the followig Lax-Milgra results hold: (LM1) For ay F V, there exists a uique elemet u = u F a(u, v) = F(v), v V. V such that (LM2) If, moreover, V h is a fiite-dimesioal subspace of V, the to F we ca also associate a elemet u h V h such that a(u h, v h ) = F(v h ), v h V h, which is uiquely defied too. Approximatig u by u h Ituitively, such elemet u h ca be used as a approximatio of u if V h belogs to a family of subspaces {V h } h 0 of icreasig dimesio, such that the closure of h 0 V h coicides with V. I fact, it ca be show that a hypothesis of cosistecy o {V h } h 0 (implyig the latter property) yields the result: h 0 u u h V 0. (cov) Cosistecy of {V h } h 0 i V. {V h } h 0, V h V, is said to be cosistet i V if there exist V V dese i V (with respect to V ) ad a operator R h : V V h such that for ay v V, R h (v) v V 0 as h 0 (R h might be a iterpolatio operator). Let us show that the cosistecy of {V h } h 0 implies (cov). First we prove that the error u u h V is proportioal to the miimal error we ca have with V h. Note that a(u, v h ) = F (v h ), a(u h, v h ) = F (v h ) a(u u h, v h ) = 0 v h V h ad this remark implies m u u h 2 V a(u u h, u u h ) = a(u u h, u v h ) M u u h V u v h V, u u h V M m if u v h V. v h V h (cea) Now we ca prove (cov). Let v V be such that v u V < ε. By (cea) ad the cosistecy hypothesis, if h < h ε (h is suitably small), the u u h V M m u R h(v) V M m ( u v V + v R h (v) V ) < M m 2ε. 1
2 How to compute u h Let N h be the dimesio of V h, ad ϕ i, i = 1,..., N h, a basis for V h. The u h = N h (u h) j ϕ j ad the coditio a(u h, v h ) = F (v h ), v h V h, ca be rewritte as follows: N h (u h ) j a(ϕ j, ϕ i ) = F (ϕ i ), i = 1,..., N h. So the (u h ) j defiig u h ca be obtaied by solvig a liear system Ax = b, beig a ij = a(ϕ j, ϕ i ), b i = F (ϕ i ), 1 i, j N h. It is importat to otice that the symmetric part of the coefficiet matrix A is positive defiite, that is z T Az > 0, z R z 0. I fact, by the coercivity of a, we have z T Az = ij z i a(ϕ j, ϕ i )z j = a( z j ϕ j, z i ϕ i ) m z i ϕ i 2 V > 0 uless the z i are all ull (the ϕ i are assumed liearly idepedet). Example: a differetial problem solved by the fiite elemet method Assume that u : R is the uique solutio of the differetial problem (α u) + β u + γu = f, x, u = ϕ, x Γ D, u c = ψ, x Γ N. Here is a ope set i R d, Γ D ad Γ N are ope subsets of such that = Γ D Γ N, α : R d2, β : R d, γ, f : R. The, for all v, v ΓD = 0, a(u, v) := α u v + β uv + γuv = fv + ψvdσ. Γ N If we set u = u ϕ + w with u ϕ, w : R, u ϕ ΓD = ϕ ad w ΓD = 0, the the latter equatio becomes: a(w, v) = fv + ψvdσ a(u ϕ, v) =: F (v). Γ N So, we have the followig Problem. Fid w, w ΓD = 0 such that a(w, v) = F (v), v, v ΓD = 0. Moreover, the fuctios w, v must be also such that a(w, v) ad F (v) are well defied, that is we also require w, v H 1 () where H 1 () = {v L 2 () : D i v L 2 ()} (D i v L 2 () iff g i L 2 () g iϕ = vd iϕ ϕ C 0 () (D iv := g i )). Briefly, fid w H 1 0,Γ D () a(w, v) = F (v), v H 1 0,Γ D (). Uder suitable coditios o the data, α, β, γ, ϕ, ψ, the space V = H 1 0,Γ D () is a Hilbert space with respect to the ier product (u, v) V = (u, v) 1, = (u, v) L 2 () + i=1...d (D iu, D i v) L 2 (), ad the forms a ad F are well defied ad satisfy the coditios required by the Lax-Milgra results (LM1) ad (LM2) to hold. So, the w of the problem is well defied, ad for ay fiite-dimesioal 2
3 subspace V h of V = H 1 0,Γ D () is well defied a fuctio w h V h such that a(w h, v h ) = F (v h ), v h V h. Defiitio of w h coverget to w I order to yield fuctios w h coverget to w as h 0, we oly have to defie V h such that {V h } h 0 is cosistet i H 1 0,Γ D (). Let us do this i the case d = 2, = polygo, by usig the fiite elemet method. Let τ h be a triagulatio of of diameter h, that is a set of triagles T such that T τ h T = T ad diam (T ) =: h T h := max T τh h T, T τh T =, T 1, T 2 τ h T 1 T 2 is a commo vertex, a commo side, the whole triagle T 1 = T 2 or the empty set. To ay T i the followig we eed to associate also the umber ρ T, the diameter of the circle eclosed i T. Let S h be the set of all fuctios p : R such that p T is a degree-1 polyomial (i x 1 ad x 2 ) ad set Vh = S h C 0 (). Let i = 1, 2,..., Nh be the odes of the triagulatio τ h (the verteces of the triagles of τ h ) ad deote by ϕ i the elemets of Vh satisfyig the idetities ϕ i (j) = δ ij, i, j = 1, 2,..., Nh. Obviously ay elemet v of V h ca be expressed as v = N h i=1 v(i)ϕ i. Choose V h = Vh H1 0,Γ D () = Spa {ϕ 1,..., ϕ Nh } where 1,..., N h are the odes of the triagulatio τ h which are ot o Γ D. We wat to show that {V h } h 0 is cosistet i H0,Γ 1 D (), so that the well defied fuctios w h =...N h (w h ) j ϕ j V h such that a(w h, v h ) = F (v h ), v h V h, strogly coverge to w as h 0, i.e. w w h V 0. First we itroduce the space V = H0,Γ 1 D () H 2 (), cotaied ad dese i V = H0,Γ 1 D () (H 2 () = {v H 1 () : D ij v L 2 ()}, (u, v) 2, = (u, v) 1, + ij (D iju, D ij v) 0,, v 2 2, = i D iiv 2 0, ). Now let v be a elemet of such V. Notice that v C 0 () (...), thus the fuctio Π h v = N h i=1 v(i)ϕ i of V h, iterpolatig v i the odes of the triagulatio, is well defied. Moreover, Π h v is a fuctio of H 1 () ad oe ca measure the iterpolatig error usig the orm of V: v Π h v 1, c e h v 2,, c e costat. The latter iequality holds if the family of triagulatios {τ h } h 0 is chose regular, that is there exists a costat c r such that h T /ρ T c r for all T τ h ad h. Thus we have the operator R h : V V h required by the cosistecy hypothesis, it is the iterpolatig operator Π h. Observe that i case the fuctio w is i H 2 () we ca say more: w w h V 0 at least at the same rate of h. I fact, w w h V M m w Π hw V M m c eh w 2,. Computatio of w h I order to compute w h = N h (w h) j ϕ j oe has to solve the liear system Ax = b, a ij = a(ϕ j, ϕ i ), b i = F (ϕ i ). 3
4 I fact, (w h ) j = (A 1 b) j. More specifically, i our example, if s(g) deotes the set supp (g), the the etries of A ad b are: a ij = s(ϕ j) s(ϕ i) α ϕ j ϕ i + s(ϕ j) s(ϕ i) β ϕ jϕ i + s(ϕ j) s(ϕ i) γϕ jϕ i, b i = s(ϕ i) fϕ i + Γ N s(ϕ i) ψϕ idσ s(ϕ i) s(u ϕ) α u ϕ ϕ i s(ϕ i) s(u ϕ) β u ϕϕ i s(ϕ i) s(u ϕ) γu ϕϕ i, 1 i, j N h. Here the ϕ i are the Lagrage basis of V h (ϕ i (j) = δ ij ). So, the (w h ) j are the values of w h i the odes j ((w h ) j = w h (j)) ad the matrix A is sparse, i fact for ay fixed i, the umber of j such that the measure of s(ϕ j ) s(ϕ i ) is ot zero is smaller tha a costat (with respect to h) depedet upo the regularity parameter c r of the triagulatios (such costat is a boud for the umber of odes j liked directly to i). But these properties are far from to be essetial: i particular, more importat would be to kow that the matrix A is well coditioed. Ufortuately, eve i case the differetial problem is simply the Poisso problem (α = I, β = 0, γ = 0, Γ N = ) the matrix A has a coditio umber growig as (1/h) 2, if the Lagrage fuctios are used to represet w h. (This estimate of the coditio umber holds more i geeral for the covectio-diffusio problem, if the triagulatios are quasi-uiform (i.e. h T c u h, T τ h h) ad regular). So, cosider a arbitrary basis { ϕ i } of V h, ad represet w h i terms of this basis: w h = N h (w h ) j ϕ j. The, (w h ) j = (Ã 1 b) j where ã ij = s( ϕ j) s( ϕ i) ã ij = a( ϕ j, ϕ i ), bi = F ( ϕ i ), α ϕ j ϕ i + β ϕ j ϕ i + s( ϕ j) s( ϕ i) s( ϕ j) s( ϕ i) bi = s( ϕ i) f ϕ i + Γ N s( ϕ i) ψ ϕ idσ s( ϕ i) s(u ϕ) α u ϕ ϕ i s( ϕ i) s(u ϕ) β u ϕ ϕ i s( ϕ i) s(u ϕ) γu ϕ ϕ i. γ ϕ j ϕ i, If the ϕ i are such that µ 2 (Ã) < µ 2(A) (...), the we ca solve the system Ãx = b, better coditioed tha Ax = b, ad the, if eeded, recover w h = (w h (j)) N h = A 1 b solvig the system Sw h = w h = ((w h ) j ) N h = Ã 1 b. (Of course, all this is coveiet if S is a matrix of much lower complexity tha A). Let us prove this assertio i detail. Let v h be a geeric elemet of V h ad let S be the matrix such that ṽ h = Sv h, beig v h = [(v h ) 1 (v h ) Nh ] T ad ṽ h = [(v h ) 1 (v h ) Nh ] T such that v h V h N h N h (v h ) j ϕ j = v h = (v h ) j ϕ j. The we have ad therefore N h ϕ s = [S T ] sj ϕ j, s = 1,..., N h, a ij = a( N h r=1 [ST ] jr ϕ r, N h m=1 [ST ] im ϕ m ) = r,m [ST ] im a( ϕ r, ϕ m )[S] rj = r,m [ST ] im ã mr [S] rj = [S T ÃS] ij, 4
5 N h N h b i = F ( [S T ] ij ϕ j ) = [S T ] ij F ( ϕ j ) = [S T b]i. Thus, the equalities A = S T ÃS ad b = S T b must hold, ad the thesis follows. I the Poisso case, u = f, x, u = ϕ, x, a basis { ϕ i } for V h ca be itroduced yieldig a matrix à whose coditio umber µ 2(Ã) grows like (log 2 (1/h)) 2. (A aalogous result i the covectio-diffusio case (a ot symmetric) i 1995 was ot kow!). We ow see (ot i all details) that this is possible by usig a particular family of triagulatios τ h. Let τ 0 be a rada triagulatio of. Let us defie τ 1. For each triagle T of τ 0 draw the triagle whose verteces are the middle poits of the sides of T. The four triagles you see (similar to T ) are the triagles of τ 1. Note that if h 0 is the diameter of τ 0 (h 0 = max{h T : T τ 0 }), the h 1, the diameter of τ 1, is equal to 2 1 h 0. Note also that the odes of τ 0 are odes of τ 1 ; the ew odes of τ 1 are the middle poits of the sides of τ 0. We ca cotiue i this way, ad defie the triagulatios τ 2, τ 3,..., τ j,... (obviously, τ j is a abbreviatio for τ hj ). The diameter of the geeric τ j is h j = 2 j h 0, ad the family of triagulatios {τ j } + j=0 is regular ad quasi-uiform. To each τ j we ca associate the space V j = Vh j H0 1 () of the fuctios which are cotiuous, ull o, ad degree-1 polyomials i each T τ j. Note that V j V j+1. Let x jk, k I j = {1,..., N j } {1,..., Nj }, deote the geeric ier ode of the triagulatio τ j, ad {ϕ jk : k I j } the Lagrage basis of V j, ϕ jk (x jl ) = δ kl, k, l I j. Obviously, ay v V j ca be represeted as v = k I j v(x jk )ϕ jk, ad, if Π j is the iterpolatig operator, the v C 0 () Π j (v) = k I j v(x jk )ϕ jk. Istead of v(x jk ) we will write shortly v jk. Now that all is defied, cosider a fuctio v V j+1 ad observe that v j+1,k ϕ j+1,k = v = Π j+1 v = Π j v + (v Π j v) = v jk ϕ jk + (v Π j v). k I j+1 k I j Now the questio is: what must we add to V j i order to obtai V j+1? This questio ca be reduced to: what elemets of {ϕ j+1,k : k I j+1 } are eeded to represet v Π j v? Let x be a poit of ad let T be a triagle of τ j icludig x. Let us observe the above quatities ad, i particular, the fuctio v Π j v o T. Call x jk1, x jk2, x jk3 (k 1, k 2, k 3 I j ) the verteces of T. Note that they are odes also of τ j+1, thus x jki = x j+1,ρ(ki), for some ρ(k i ) Ij+1 o = {k I j+1 : x j+1,k is a ode of τ j }. Call x j+1,σ(k1k 2), σ(k 1 k 2 ) Ij+1 = I j+1\ij+1 o, the middle poit of the side x jk1 x jk2 of T, which is a ew ode, a ode of τ j+1, but ot of τ j. Draw the restrictios to T of the fuctios v ad Π j v. The it is clear that, o T, v Π j v = [v j+1,σ(k1k 2) 1 2 (v j,k 1 + v j,k2 )]ϕ j+1,σ(k1k 2) +[v j+1,σ(k2k 3) 1 2 (v j,k 2 + v j,k3 )]ϕ j+1,σ(k2k 3) +[v j+1,σ(k3k 1) 1 2 (v j,k 3 + v j,k1 )]ϕ j+1,σ(k3k 1) = ṽ j,σ(k1k 2)ϕ j+1,σ(k1k 2) + ṽ j,σ(k2k 3)ϕ j+1,σ(k2k 3) + ṽ j,σ(k3k 1)ϕ j+1,σ(k3k 1) = k I ṽ j+1 jk ϕ j+1,k 5
6 where ṽ jk = v j+1,k 1 2 (v j,k + v j,k ), k I j+1, ad k, k I j are such that x jk = x j+1,ρ(k ), x jk = x j+1,ρ(k ) are the extreme poits of the side of τ j havig x j+1,k as middle poit. Thus, if ψ jk := ϕ j+1,k = ϕ j+1,σ(k k ), k I j+1, the v V j+1 v = v j+1,k ϕ j+1,k = v jk ϕ jk + k I j+1 k I j k I j+1 ṽ jk ψ j,k. It follows that V j+1 = V j + W j, W j := Spa {ψ jk : k Ij+1 }, ad the set {ϕ jk : k I j } {ψ j,k : k Ij+1 } is a alterative basis of V j+1. So, the aswer to the questio is: the Lagragia fuctios of V j+1 correspodig to the ew odes. Observe that the v jk, k I j, ad the ṽ jk, k Ij+1, ca be computed from the v j+1,k, k I j+1, via the formulas v jk = v j+1,ρ(k), k I j ṽ j,k = v j+1,k 1 2 [v j+1,ρ(k ) + v j+1,ρ(k )], k Ij+1. Viceversa, the v j+1,k, k I j+1, ca be computed from the v jk, k I j, a from the ṽ jk, k Ij+1, via the formulas: v j+1,ρ(k) = v jk, k I j v j+1,k = ṽ j,k [v j,k + v j,k ], k I j+1. These formulas ca be writte i matrix form: v jk [ ] v j+1,ρ(k) k I j ṽ jk = I Ij 0 k I j B I I k Ij+1 j+1 v j+1,k k Ij+1, v j+1,ρ(k) k I j v j+1,k k I j+1 where each row of B has oly two ozero elemets, both equal to 1 2. = [ I Ij 0 B I I j+1 Now let J be a positive iteger. We are ready to itroduce a basis ϕ J,k, k I J, of the space V J yieldig a matrix Ã, ã r,s = a( ϕ J,s, ϕ J,r ), r, s I J, whose coditio umber i the Poisso case grows like O((log 2 (1/h J )) 2 ) = O((J + log 2 (1/h 0 )) 2 ), ad thus is smaller tha the coditio umber of the matrix A, a r,s = a(ϕ J,s, ϕ J,r ), r, s I J, yielded by the Lagrage basis ϕ J,k, k I J of V J (recall that µ 2 (A) = O((1/h J ) 2 ) = O((2 J /h 0 ) 2 )). Observe that if v V J the k I J v Jk ϕ Jk = v = Π J v = Π 0 v + J 1 j=0 (Π j+1v Π j v) = k I 0 v 0k ϕ 0k + J 1 j=0 ṽ jk ψ j,k, k I j+1 ψ jk = ϕ j+1,k, k I j+1, j = 0,..., J 1. It follows that V J admits the represetatio V J = V J 1 + W J 1 = V J 2 + W J 2 + W J 1 = V 0 + W W J 1 ] v jk k I j ṽ jk k I j+1 6
7 ad the set { ϕ J,k : k I J } := {ϕ 0k : k I 0 } {ψ 0,k : k I 1 } {ψ J 1,k : k I J } is a alterative basis of V J. Remark. Observe that if v J = (v J,k ) k IJ, ṽ J = (ṽ J,k ) k IJ = ((v 0,k ) k I0 (ṽ 0,k ) k I 1 (ṽ J 1,k ) k I J ), the ṽ J = Sv J = E 0 P 0 E 1 P 1 E J 1 P J 1 v J where the P k are permutatio matrices, the E k are matrices of the form I I0 0 I I1 0 [ E 0 = B 0 I I 1, E 1 = B 1 I I I IJ 1 0 2,..., E J 1 = B J 1 I I I I J ] ad the B k, i the defiitio of the E k, have oly two ozero elemets for each row, both equal to 1 2. So, v J ca be computed from ṽ J (as well as ṽ J ca be computed from v J ) with 2( I J I 0 ) divisios by 2. The trasform of v J ito ṽ J is described i detail here below: v J = [ vj,k k I J ] P J 2 E J 1 P J 1 v J = P J 1 v J = v J 1,ρ(k) k I J 2 v J 1,k k I J 1 ṽ J 1,k k I J v J,ρ(k) k I J 1 v J,k k IJ E 0 P 0 E J 1 P J 1 v J = E J 1P J 1 v J = E J 2 P J 2 E J 1 P J 1 v J = v 0,k k I 0 ṽ 0,k k I 1 ṽ J 1,k k I J. v J 1,k k I J 1 ṽ J 1,k k I J Theorem. Let τ j, V j, Π j, j = 0, 1,..., J, be the triagulatios of, the subspaces of V = H0 1 () ad the iterpolatig operators C 0 () V j defied above. For ay v V J set J 1 ˆ vˆ 2 = Π 0 v 2 1, + j=0 k Ij+1 J 1 (Π j+1 v Π j v)(x j+1,k ) 2 = Π 0 v 2 1, + j=0 k Ij+1 v J 2,k k I J 2 ṽ J 2,k k I J 1 ṽ J 1,k k I J ṽ j,k 2. 7
8 The there exist two positive costats c 1, c 2 (depedig oly o the agles of τ 0 ) such that c 1 ˆ vˆ 2 J 2 v 2 1, c 2ˆ vˆ 2. This iequality, ivolvig the coefficiets ṽ J,k of v V J with respect to the hierarchical basis ϕ J,k, k I J, is due to Yseretat. It allows us to evaluate the coditio umber of Ã, ã r,s = a( ϕ J,s, ϕ J,r ), r, s I J, i the Poisso case where a(u, v) = u v. First ote that Π 0 v 2 1, = k I 0 v 0,k ϕ 0,k 2 1, = ( k I 0 v 0,k ϕ 0,k ) ( k I 0 v 0,k ϕ 0,k ) = k,si 0 v 0k v 0s ϕ 0k ϕ 0s, thus the Yseretat iequality ca be rewritte as follows: [ ] N 0 ṽj T ṽ 0 I J [ c 1 ṽj T Mṽ J c 2 ṽj T N 0 0 I J 2 ] ṽ J where N = ( ϕ 0r ϕ 0,s ) r,s I0 ad M = ( ϕ J,r ϕ J,s ) r,s IJ. Note that N ad M are positive defiite matrices. Note also that i case of the Poisso differetial problem u = f, x, u = ϕ, x, the form a is simply a(u, v) = u v, i.e. we have the cotiuous problem w V = H0,Γ 1 D () w v = fv u ϕ v, v V = H0,Γ 1 D () which is reduced first to the discrete problem w J V J w J v J = fv J ad the, via the represetatio w J = k I J u ϕ v J, v J V J (Y) (w J ) k ϕ J,k, to the liear system Ãx = b, ã r,s = ϕ J,r ϕ J,s, br = f ϕ J,r u ϕ ϕ J,r, (w J ) k = (à 1 b)k. Observe that the coefficiet matrix à of this system is exactly the matrix M i 1 (Y). Now we prove that µ 2 (M) = O((log 2 h J ) 2 ). Cosider the Cholesky factorizatio of N, N = L N L T N, ad ote that [ ] [ ] LN N L := LL I T =. I Set z = L T ṽ J, ṽ J = L T z. By (Y), for all vectors z 0 we have 1 c 1 J 2 zt L 1 ML T z z T c 2. z Thus, if λ is ay eigevalue of the positive defiite matrix L 1 ML T, the c 1 J 2 λ c 2, ad this result implies that the coditio umber of L 1 ML T is bouded by c 2 c 1 J 2. Sice L N is a small matrix ad its dimesio does ot deped o J, it follows that µ 2 (M) cj 2 = c(log 2 h 0 h J ) 2 for some costat c. 8
M A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O
M A T H 2 4 0 F A L L 2 0 1 4 HOMEWORK ASSIGNMENT #4 CORRECTION Algebra I 1 4 / 1 0 / 2 0 1 4 U N I V E R S I T Y O F T O R O N T O P r o f e s s o r : D r o r B a r - N a t a Correctio Homework Assigmet
More informationb i u x i U a i j u x i u x j
M ath 5 2 7 Fall 2 0 0 9 L ecture 1 9 N ov. 1 6, 2 0 0 9 ) S ecod- Order Elliptic Equatios: Weak S olutios 1. Defiitios. I this ad the followig two lectures we will study the boudary value problem Here
More informationReal Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B)
Real Numbers The least upper boud - Let B be ay subset of R B is bouded above if there is a k R such that x k for all x B - A real umber, k R is a uique least upper boud of B, ie k = LUB(B), if () k is
More informationLinear Elliptic PDE s Elliptic partial differential equations frequently arise out of conservation statements of the form
Liear Elliptic PDE s Elliptic partial differetial equatios frequetly arise out of coservatio statemets of the form B F d B Sdx B cotaied i bouded ope set U R. Here F, S deote respectively, the flux desity
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationA) is empty. B) is a finite set. C) can be a countably infinite set. D) can be an uncountable set.
M.A./M.Sc. (Mathematics) Etrace Examiatio 016-17 Max Time: hours Max Marks: 150 Istructios: There are 50 questios. Every questio has four choices of which exactly oe is correct. For correct aswer, 3 marks
More informationMath Solutions to homework 6
Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there
More informationPAPER : IIT-JAM 2010
MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More information, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx)
Cosider the differetial equatio y '' k y 0 has particular solutios y1 si( kx) ad y cos( kx) I geeral, ay liear combiatio of y1 ad y, cy 1 1 cy where c1, c is also a solutio to the equatio above The reaso
More informationChapter 3 Inner Product Spaces. Hilbert Spaces
Chapter 3 Ier Product Spaces. Hilbert Spaces 3. Ier Product Spaces. Hilbert Spaces 3.- Defiitio. A ier product space is a vector space X with a ier product defied o X. A Hilbert space is a complete ier
More informationNBHM QUESTION 2007 Section 1 : Algebra Q1. Let G be a group of order n. Which of the following conditions imply that G is abelian?
NBHM QUESTION 7 NBHM QUESTION 7 NBHM QUESTION 7 Sectio : Algebra Q Let G be a group of order Which of the followig coditios imply that G is abelia? 5 36 Q Which of the followig subgroups are ecesarily
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
More informationBernoulli, Ramanujan, Toeplitz e le matrici triangolari
Due Giori di Algebra Lieare Numerica www.dima.uige.it/ dibeede/gg/home.html Geova, 6 7 Febbraio Beroulli, Ramauja, Toeplitz e le matrici triagolari Carmie Di Fiore, Fracesco Tudisco, Paolo Zellii Speaker:
More information5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0.
40 RODICA D. COSTIN 5. The Rayleigh s priciple ad the i priciple for the eigevalues of a self-adjoit matrix Eigevalues of self-adjoit matrices are easy to calculate. This sectio shows how this is doe usig
More informationA brief introduction to linear algebra
CHAPTER 6 A brief itroductio to liear algebra 1. Vector spaces ad liear maps I what follows, fix K 2{Q, R, C}. More geerally, K ca be ay field. 1.1. Vector spaces. Motivated by our ituitio of addig ad
More informationPhysics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001.
Physics 324, Fall 2002 Dirac Notatio These otes were produced by David Kapla for Phys. 324 i Autum 2001. 1 Vectors 1.1 Ier product Recall from liear algebra: we ca represet a vector V as a colum vector;
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationApply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.
Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationLECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)
LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) Everythig marked by is ot required by the course syllabus I this lecture, all vector spaces is over the real umber R. All vectors i R is viewed as a colum
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationUniversity of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!
Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad
More informationAbstract Vector Spaces. Abstract Vector Spaces
Astract Vector Spaces The process of astractio is critical i egieerig! Physical Device Data Storage Vector Space MRI machie Optical receiver 0 0 1 0 1 0 0 1 Icreasig astractio 6.1 Astract Vector Spaces
More informationlim za n n = z lim a n n.
Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget
More informationDefinition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.
4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationMachine Learning Theory Tübingen University, WS 2016/2017 Lecture 11
Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract We will itroduce the otio of reproducig kerels ad associated Reproducig Kerel Hilbert Spaces (RKHS). We will cosider couple
More informationCHAPTER 5. Theory and Solution Using Matrix Techniques
A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL
More informationIntroduction to Optimization Techniques
Itroductio to Optimizatio Techiques Basic Cocepts of Aalysis - Real Aalysis, Fuctioal Aalysis 1 Basic Cocepts of Aalysis Liear Vector Spaces Defiitio: A vector space X is a set of elemets called vectors
More informationLecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces
Lecture : Bouded Liear Operators ad Orthogoality i Hilbert Spaces 34 Bouded Liear Operator Let ( X, ), ( Y, ) i i be ored liear vector spaces ad { } X Y The, T is said to be bouded if a real uber c such
More informationThe Method of Least Squares. To understand least squares fitting of data.
The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve
More information1 Last time: similar and diagonalizable matrices
Last time: similar ad diagoalizable matrices Let be a positive iteger Suppose A is a matrix, v R, ad λ R Recall that v a eigevector for A with eigevalue λ if v ad Av λv, or equivaletly if v is a ozero
More informationIterative Techniques for Solving Ax b -(3.8). Assume that the system has a unique solution. Let x be the solution. Then x A 1 b.
Iterative Techiques for Solvig Ax b -(8) Cosider solvig liear systems of them form: Ax b where A a ij, x x i, b b i Assume that the system has a uique solutio Let x be the solutio The x A b Jacobi ad Gauss-Seidel
More informationInverse Matrix. A meaning that matrix B is an inverse of matrix A.
Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix
More informationREAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS
REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai
More informationTheorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover.
Compactess Defiitio 1. A cover or a coverig of a topological space X is a family C of subsets of X whose uio is X. A subcover of a cover C is a subfamily of C which is a cover of X. A ope cover of X is
More information3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials
Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered
More informationAnalytic Continuation
Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationMeasure and Measurable Functions
3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationRiesz-Fischer Sequences and Lower Frame Bounds
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.
More informationReview Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =
Review Problems ICME ad MS&E Refresher Course September 9, 0 Warm-up problems. For the followig matrices A = 0 B = C = AB = 0 fid all powers A,A 3,(which is A times A),... ad B,B 3,... ad C,C 3,... Solutio:
More informationChimica Inorganica 3
himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule
More informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationFall 2013 MTH431/531 Real analysis Section Notes
Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters
More informationMetric Space Properties
Metric Space Properties Math 40 Fial Project Preseted by: Michael Brow, Alex Cordova, ad Alyssa Sachez We have already poited out ad will recogize throughout this book the importace of compact sets. All
More informationACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory
1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.
More informationMath 778S Spectral Graph Theory Handout #3: Eigenvalues of Adjacency Matrix
Math 778S Spectral Graph Theory Hadout #3: Eigevalues of Adjacecy Matrix The Cartesia product (deoted by G H) of two simple graphs G ad H has the vertex-set V (G) V (H). For ay u, v V (G) ad x, y V (H),
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More informationTMA4205 Numerical Linear Algebra. The Poisson problem in R 2 : diagonalization methods
TMA4205 Numerical Liear Algebra The Poisso problem i R 2 : diagoalizatio methods September 3, 2007 c Eiar M Røquist Departmet of Mathematical Scieces NTNU, N-749 Trodheim, Norway All rights reserved A
More information1 lim. f(x) sin(nx)dx = 0. n sin(nx)dx
Problem A. Calculate ta(.) to 4 decimal places. Solutio: The power series for si(x)/ cos(x) is x + x 3 /3 + (2/5)x 5 +. Puttig x =. gives ta(.) =.3. Problem 2A. Let f : R R be a cotiuous fuctio. Show that
More information2 Banach spaces and Hilbert spaces
2 Baach spaces ad Hilbert spaces Tryig to do aalysis i the ratioal umbers is difficult for example cosider the set {x Q : x 2 2}. This set is o-empty ad bouded above but does ot have a least upper boud
More informationPROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.
Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6
More informationSlide Set 13 Linear Model with Endogenous Regressors and the GMM estimator
Slide Set 13 Liear Model with Edogeous Regressors ad the GMM estimator Pietro Coretto pcoretto@uisa.it Ecoometrics Master i Ecoomics ad Fiace (MEF) Uiversità degli Studi di Napoli Federico II Versio: Friday
More informationContinuous Functions
Cotiuous Fuctios Q What does it mea for a fuctio to be cotiuous at a poit? Aswer- I mathematics, we have a defiitio that cosists of three cocepts that are liked i a special way Cosider the followig defiitio
More informationLecture 8: October 20, Applications of SVD: least squares approximation
Mathematical Toolkit Autum 2016 Lecturer: Madhur Tulsiai Lecture 8: October 20, 2016 1 Applicatios of SVD: least squares approximatio We discuss aother applicatio of sigular value decompositio (SVD) of
More informationChapter Vectors
Chapter 4. Vectors fter readig this chapter you should be able to:. defie a vector. add ad subtract vectors. fid liear combiatios of vectors ad their relatioship to a set of equatios 4. explai what it
More informationChapter 2. Periodic points of toral. automorphisms. 2.1 General introduction
Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationLecture 2. The Lovász Local Lemma
Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio
More informationf n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that
Lecture 15 We have see that a sequece of cotiuous fuctios which is uiformly coverget produces a limit fuctio which is also cotiuous. We shall stregthe this result ow. Theorem 1 Let f : X R or (C) be a
More informationMATH 413 FINAL EXAM. f(x) f(y) M x y. x + 1 n
MATH 43 FINAL EXAM Math 43 fial exam, 3 May 28. The exam starts at 9: am ad you have 5 miutes. No textbooks or calculators may be used durig the exam. This exam is prited o both sides of the paper. Good
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationChapter 6 Principles of Data Reduction
Chapter 6 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 0 Chapter 6 Priciples of Data Reductio Sectio 6. Itroductio Goal: To summarize or reduce the data X, X,, X to get iformatio about a
More informationMost text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t
Itroductio to Differetial Equatios Defiitios ad Termiolog Differetial Equatio: A equatio cotaiig the derivatives of oe or more depedet variables, with respect to oe or more idepedet variables, is said
More informationOn Involutions which Preserve Natural Filtration
Proceedigs of Istitute of Mathematics of NAS of Ukraie 00, Vol. 43, Part, 490 494 O Ivolutios which Preserve Natural Filtratio Alexader V. STRELETS Istitute of Mathematics of the NAS of Ukraie, 3 Tereshchekivska
More informationMATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x)
MATH 205 HOMEWORK #2 OFFICIAL SOLUTION Problem 2: Do problems 7-9 o page 40 of Hoffma & Kuze. (7) We will prove this by cotradictio. Suppose that W 1 is ot cotaied i W 2 ad W 2 is ot cotaied i W 1. The
More informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More information(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:
Math 5-4 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig facts,
More informationRiemann Sums y = f (x)
Riema Sums Recall that we have previously discussed the area problem I its simplest form we ca state it this way: The Area Problem Let f be a cotiuous, o-egative fuctio o the closed iterval [a, b] Fid
More information1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.
.3 Covergece Theorems of Fourier Series I this sectio, we preset the covergece of Fourier series. A ifiite sum is, by defiitio, a limit of partial sums, that is, a cos( kx) b si( kx) lim a cos( kx) b si(
More informationBrief Review of Functions of Several Variables
Brief Review of Fuctios of Several Variables Differetiatio Differetiatio Recall, a fuctio f : R R is differetiable at x R if ( ) ( ) lim f x f x 0 exists df ( x) Whe this limit exists we call it or f(
More informationMath 299 Supplement: Real Analysis Nov 2013
Math 299 Supplemet: Real Aalysis Nov 203 Algebra Axioms. I Real Aalysis, we work withi the axiomatic system of real umbers: the set R alog with the additio ad multiplicatio operatios +,, ad the iequality
More informationEstimation for Complete Data
Estimatio for Complete Data complete data: there is o loss of iformatio durig study. complete idividual complete data= grouped data A complete idividual data is the oe i which the complete iformatio of
More informationSingular value decomposition. Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaine
Lecture 11 Sigular value decompositio Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaie V1.2 07/12/2018 1 Sigular value decompositio (SVD) at a glace Motivatio: the image of the uit sphere S
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationMATH4822E FOURIER ANALYSIS AND ITS APPLICATIONS
MATH48E FOURIER ANALYSIS AND ITS APPLICATIONS 7.. Cesàro summability. 7. Summability methods Arithmetic meas. The followig idea is due to the Italia geometer Eresto Cesàro (859-96). He shows that eve if
More informationA widely used display of protein shapes is based on the coordinates of the alpha carbons - - C α
Nice plottig of proteis: I A widely used display of protei shapes is based o the coordiates of the alpha carbos - - C α -s. The coordiates of the C α -s are coected by a cotiuous curve that roughly follows
More informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More informationResampling Methods. X (1/2), i.e., Pr (X i m) = 1/2. We order the data: X (1) X (2) X (n). Define the sample median: ( n.
Jauary 1, 2019 Resamplig Methods Motivatio We have so may estimators with the property θ θ d N 0, σ 2 We ca also write θ a N θ, σ 2 /, where a meas approximately distributed as Oce we have a cosistet estimator
More informationTopologie. Musterlösungen
Fakultät für Mathematik Sommersemester 2018 Marius Hiemisch Topologie Musterlösuge Aufgabe (Beispiel 1.2.h aus Vorlesug). Es sei X eie Mege ud R Abb(X, R) eie Uteralgebra, d.h. {kostate Abbilduge} R ud
More informationRecursive Algorithms. Recurrences. Recursive Algorithms Analysis
Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects
More informationWeighted Approximation by Videnskii and Lupas Operators
Weighted Approximatio by Videsii ad Lupas Operators Aif Barbaros Dime İstabul Uiversity Departmet of Egieerig Sciece April 5, 013 Aif Barbaros Dime İstabul Uiversity Departmet Weightedof Approximatio Egieerig
More informationFor a 3 3 diagonal matrix we find. Thus e 1 is a eigenvector corresponding to eigenvalue λ = a 11. Thus matrix A has eigenvalues 2 and 3.
Closed Leotief Model Chapter 6 Eigevalues I a closed Leotief iput-output-model cosumptio ad productio coicide, i.e. V x = x = x Is this possible for the give techology matrix V? This is a special case
More informationMATH 10550, EXAM 3 SOLUTIONS
MATH 155, EXAM 3 SOLUTIONS 1. I fidig a approximate solutio to the equatio x 3 +x 4 = usig Newto s method with iitial approximatio x 1 = 1, what is x? Solutio. Recall that x +1 = x f(x ) f (x ). Hece,
More information10-701/ Machine Learning Mid-term Exam Solution
0-70/5-78 Machie Learig Mid-term Exam Solutio Your Name: Your Adrew ID: True or False (Give oe setece explaatio) (20%). (F) For a cotiuous radom variable x ad its probability distributio fuctio p(x), it
More informationMA131 - Analysis 1. Workbook 2 Sequences I
MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................
More informationLet us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.
Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,
More informationSequences I. Chapter Introduction
Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More information