New sufficient conditions of robust recovery for low-rank matrices
|
|
- Poppy Kelley
- 5 years ago
- Views:
Transcription
1 New sufficien condiions of ous ecovey fo low-an maices Jianwen Huang a, Jianjun Wang a,, Feng Zhang a, Wendong Wang a a School of Mahemaics and Saisics, Souhwes Univesiy, Chongqing, , China Reseach Cene fo Aificial Inelligence & Educaion Big Daa, Souhwes Univesiy, Chongqing, , China Asac. In his pape we invesigae he econsucion condiions of nuclea nom minimizaion fo low-an maix ecovey fom a given linea sysem of equaliy consains. Sufficien condiions ae deived o guaanee he ous econsucion in ounded l and Danzig seleco noise seings ϵ 0) o exacly econsucion in he noiseless conex ϵ = 0) of all an maices X R m n fom = AX) + z via nuclea nom minimizaion. Fuhemoe, we no only show ha when = 1, he uppe ound of δ is he same as he esul of Cai and Zhang 9], u also demonsae ha he gained uppe ounds concening he ecovey eo ae ee. Finally, we pove ha he esiced isomey popey condiion is shap. Keywods. Low-an maix ecovey; nuclea nom nomalizaion; esiced isomey popey condiion; compessed sensing; convex opimizaion. AMS Classificaion010): 90C5, 90C59, 15A5, 5A41, 49M30, 65K10, 65J 1 Inoducion Suppose ha X R m n is an unnown low an maix, A : R m n R q is a nown linea map, R q is a given osevaion and z R q is measuemen eo. The an minimizaion polem is defined as follows: min X anx) s.. AX) ϵ, 1.1) whee = AX) + z and ϵ sands fo he noise level. Since he polem 1.1) is NP-had in geneal, Rech e al. 1] inoduced a convex elaxaion, which minimizes nuclea nom also nown as he Schaen 1-nom o ace nom) min X X s.. AX) ϵ, 1.) whee X = min{m,n} i σ i X) and σ i X) ae he singula values. The polem 1.) is convex, hus hee ae a lage nume of appoaches which can e used fo solving i. Fo efficien algoihms Coesponding auho. addess: wjj@swu.edu.cn J. Wang). 1
2 solving oad-scale insans, a gea deal of eseaches have developed hem, such as Tanne and Wei ], Zhang and Li 3], Lu e al 4] and Lin e al. 5]. When m = n and he maix X = diagx) x R m ) is diagonal maix, he polems 1.1) and 1.) degeneae o he l 0 -minimizaion and l 1 -minimizaion, especively, which elong o he main opimizaion polems in he compessed sensing CS). In ode o sudy he elaionship eween l 1 -minimizaion and he nuclea nom minimizaion polems, Rech e al. 1] exended he noion of esiced isomey consan poposed y Candès 6] o low-an maix ecovey case. The concep is as follows: Definiion 1.1. Le A : R m n R q e a linea map. Fo any inege 1 min{m, n}), he esiced isomey consan RIC) of ode is defined as he smalles posiive nume δ ha saisfies 1 δ ) X F AX) 1 + δ ) X F 1.3) fo all -an maices X i.e., he an of X is a mos ), whee X F = X, X = T X X) is he Foenius nom of X, which is also equal o he sum of he squae of singula values and he inne poduc in R m n as X, Y = T X Y ) = m n i=1 j=1 X ijy ij fo maices X and Y of he same dimensions. By he afoemenioned definiion, i is easy o see ha if 1, hen δ 1 δ. Alhough i is no easy o examine he esiced isomey popey fo a given linea map, i is one of he cenal noions in low-an maix ecovey. In fac, i has een showed 1] ha Gaussian o su-gaussian andom measuemen map A fulfills he esiced isomey popey wih high poailiy. Rech e al. 1] showed ha fo he noiseless case i.e., ϵ = 0), if δ 5 < 1/10, hen he minimuman soluion o 1.) can e ecoveed y solving a convex opimizaion polem. Candès and Plan 7] poved ha when δ 4 < 1, a low-an maix can e ously ecoveed y nuclea nom minimizaion 1.). Mohan and Fazel 8] impoved he uppe ound of RIC o δ 4 < Cai and Zhang 9] pesened he shap condiion δ < 1/3 δ < 1/3) fo low-an maix spase signal) ecovey. Wang and Li 10] showed ha he uppe ounds δ < 1/3 and δ < / ae opimal. Kong and Xiu 11] oained a unifom ound on RIC δ 4 < 1 fo any p 0, 1] fo low-an maix ecovey via Schaen p-minimizaion. Chen and Li 1] showed ha fo any given δ 4 3/, 1), p 0, 1 δ 4 )] suffices fo he ous ecovey of all -an maices via Schaen p-minimizaion. Cai and Zhang 13] showed ha fo any given 4/3, δ < 1)/ ensues he exac econsucion fo all maices wih an no moe han in he noise-fee case via he consained nuclea nom minimizaion 1.). Fuhemoe, fo any ε > 0, δ < 1)/+ε doesn suffice o mae sue he exac ecovey of all -an maices fo lage. Besides, hey showed ha condiion δ < 1)/ suffices fo ous econsucion of nealy low-an maices in he noisy case. Moivaed y he afoemenioned papes, we fuhe discuss he uppe ounds of δ associaed wih some linea map A as 0 < < 4/3. Sufficien condiions egading δ wih 0 < < 4/3 ae esalished o guaanee he ous econsucion ϵ 0) o ϵ = 0) of all -an maices X R m n saisfying = AX) + z wih z ϵ and A z) ϵ, especively. Theey, comined wih 13], a complee descipion fo shap esiced isomey popey RIP) consans fo all > 0 is esalished o ensue he exac econsucion of all maices wih an no moe han via nuclea nom minimizaion.
3 Peliminaies We egin y inoducing asic noaions. We also gahe a few lemmas needed fo he poofs of main esuls. y Fo any maix X R m n m n), he singula value decomposiion SVD) of X is epesened X = UdiagσX))V, whee U R m m and V R n m ae ohogonal maices, and σx) = σ 1 X),, σ m X)) indicaes he veco of he singula values of X. Assume ha σ 1 X) σ X) σ m X). Consequenly, he es -an appoximaion o he maix X is whee σ X) = σ 1 X),, σ X)). X ) = U diagσ ] X)) 0 V, 0 0 Fo a linea map A : R m n R q, denoe y is adjoin opeao A : R q R m n. Then, fo all X R m n and R q, X, A ) = AX),. Wihou loss of genealiy, le X e he oiginal maix ha we wan o find and X e an opimal soluion o he polem 1.). Le Z = X X. Le SVD of U ZV R m m e povided y U diag σt U ZV = U ZV ) ) ] diag σ T cu ZV ) ) V0 whee U 0, V 0 R m m ae ohogonal maices, σ T U ZV ) = σ 1 U ZV ),, σ U ZV ) ), σ T cu ZV ) = σ +1 U ZV ),, σ m U ZV ) ), and we suppose ha σ1 U ZV ) σ U ZV ) σ +1 U ZV ) σ m U ZV ). Theefoe, he maix Z is decomposed as Z = Z ) + Z ) c, whee and Z ) diag σt U = UU ZV ) ) ] 0 0 V0 V 0 0 ] Z c ) 0 0 = UU 0 0 diag σ T cu ZV ) ) V0 V. I is no had o see ha X ) Z c ) ) = 0 and X ) ) Z c ) = 0. In ode o show he main esuls, we need some elemenay ideniies, which wee given in 14] see Lemma 1). Lemma.1. Give maices {V i : i T } in a maix space V wih inne poduc, whee T denoes he index se wih T =. Selec all suses T wih =, i I and I = ), hen we ge ) 1 V p = V 1 p 1),.1) i I p p T 3
4 and i I p q V p, V q = ) V p, V q )..) p q T Cai and Zhang developed a new elemenay echnique which saes an elemenay geomeic fac: Any poin in a polyope can e epesened as a convex cominaion of spase vecos see Lemma 1.1 in 13]). I gives a cucial echnical ool fo he poof of ou main esuls. I is also he special case p = 1 of Zhang and Li s esul see Lemma. in 15]). Lemma.. Le m e an inege, and α e a posiive eal nume. We can epesen any veco x in he se V = {x R m : x 1 α, x α}, as a convex cominaion of -spase vecos, i.e., x = i λ i u i whee i λ i = 1 wih λ i 0, supu i ), supu i ) supx) and i λ i u i α. Lemma.3. Lemma.3 in 1]) Le X, Y e he maices of same dimensions. If XY = 0 and X Y = 0, hen Lemma.4. We have X + Y = X + Y..3) Z ) c Z ) + X X )..4) Poof. Since X is he opimal soluion o he polem 1.), we ge Applying he evese inequaliy o.5), we ge X X = X Z..5) X Z = X ) Z c ) ) + X X ) Z ) ) X ) Z c ) X X ) Z )..6) By Lemma.3 and he fowad inequaliy, we ge Comining wih.5),.6) and.7), we ge The poof of he lemma is compleed. X ) + Z c ) ) X X ) + Z ) ) X ) + Z c ) X X ) Z )..7) Z c ) X X ) + X X ) + Z ) Z ) + X X ). 4
5 Selec posiive ineges a and saisfying a + = and a. We use, o epesen all possile index se conained in {1,,, } i.e.,, {1,, }) and = a, =, whee i A and j B wih A = a) and B = ). Define Z ) diag σti U = UU ZV ) ) ] 0 0 V0 V, 0 0 and Z ) diag σsj U = UU ZV ) ) ] 0 0 V0 V. 0 0 Hee σ Ti U ZV ) σ Sj U ZV )) denoes he veco ha equals o σ T U ZV ) on ), and zeo elsewhee. Lemma.5. We have Z ) c = µ U, Z ) c = ν V, Z ) c = τ W, whee µ = ν = τ = 1 wih ν, µ, τ 0, U, V, W ae -an, a-an and 1)-an > 1) wih µ U F α,.8) ν V F a α,.9) and Poof. Se By Lemma.4, hen τ W F α = Z) + X X ). 1 α..10) Z c ) α. By he definiion of Z c ), we ge By he decomposiion of Z, we ge σ T cu ZV ) 1 α α..11) σ T cu ZV ) σ T U ZV ) 1 Z) + X X ) 5
6 α α..1) Comining wih Lemma.,.11) and.1), σ T cu ZV ) is decomposed ino he convex cominaion of -spase vecos, i.e., σ T cu ZV ) = µ u wih Define µ u α. ] 0 0 U = UU 0 V0 V. 0 diagu ) I is easy o see ha U is -an. Theefoe, Z ) c µ U F = is decomposed as Z ) c µ u α. = µ U wih Liewise, Z ) c can also e denoed y Z ) c = ν V, Z ) c = τ W, whee V is a-an, W is 1)-an > 1) wih and ν V F a α, τ V F 1 α. One can easily chec ha Lemma.6. We have ha fo 0 < < 1, ρ a, ) a) a ) Sj = = )a Z ), U = 0, Z ), V = 0 and Z ), W = 0. A ) Z ) + Z ) ) ] A Z ) az ) a a AZ ), AZ + a,,.13) and fo 1 < 4/3, ρ a, ) A ) τ Z ) ) ] + 1)W 1)A Z ) W = 3 a 1) ] AZ ), AZ + 4 3) a,,.14) whee ρ a, ) = a + ) a4 ), 6
7 and a, = a a) i A, + a ) j B, µ a A Z ) + ) U A Z ) a U ν A Z ) + a ) V a A Z ) V ) ] ) ]..15) Poof. The poof aes advanage of he ideas fom 9], 14]. By Lemma.1, we ge a, = a ) a AZ ) a ] a) i A ) AZ ) j B + a + a ) a AZ ) + a a) i A ) AZ ), AZ c ) j B = a ) a a) 1 a 1 ) AZ) a ) ) 1 1 ) AZ) aa + ) + a a) 1 a 1 )AZ) + a ) 1 1 )AZ), AZ c ) = a ) a AZ ) + a a AZ ), AZ c ) AZ ), AZ = ρ a, ) AZ ) + a )..16) whee he fis equaliy follows fom Lemma.5, i.e., Z c ) he second equaliy, we used he ideniy.1). As 0 < < 1, y Lemma 14], we ge has he convex decomposiion, and in ) a + LHS = ρ a, ) AZ ) = ρ a, ) AZ )..17) Susiuing.16) o he igh hand side of.13), we ge ] RHS = ρ a, ) AZ ) + a ) AZ ), AZ )a AZ ), AZ =LHS. Accodingly, he ideniy.13) holds. As 1 < 4/3, we ge { LHS = ρ a, ) 1 1) ] AZ ) + 1) AZ ), } τ AW { } = ρ a, ) 1 1) ] AZ ) + 1) AZ ), AZ c ) 7
8 { = ρ a, ) 4 3 ) AZ ) + 1) AZ ), AZ }. We have ] RHS =4 3) ρ a, ) AZ ) + a ) AZ ), AZ 3 a 1) ] AZ ), AZ =4 3 )ρ a, ) AZ ) + { a )4 3) a 1) ] } AZ ), AZ =LHS. Theefoe, he ideniy.14) holds. Lemma.7. Le X, Y e maices wih X, Y R m n. If XY = 0 and X Y = 0, hen he following holds: X + Y F = X F + Y F..18) Poof. Due o XY = 0 and X Y = 0, comining wih he poof of Lemma.3 1], hen hee ae maices U X U Y U Z ] and V X V Y V Z ] such ha he singula value decomposiions of X and Y ae as follows: diagσx)) 0 0 X = U X U Y U Z ] V X V Y V Z ], and Y = U X U Y U Z ] 0 diagσy )) 0 V X V Y V Z ], whee U X U Y U Z ] and V X V Y V Z ] ae ohogonal maices. As a consequence, we have he SVD of X + Y as follows: diagσx)) 0 0 X + Y = U X U Y U Z ] 0 diagσy )) 0 V X V Y V Z ] Theefoe, The desied esul ae deived. X + Y diagσx)) 0 0 F = 0 diagσy )) F = X F + Y F. Lemma.8. I holds ha {a + ) 4a] a + ) a] )δ } Z ) F aδ α ) a,..19) 8
9 Poof. Noe ha he ans of maices U, Z ) ae no moe han, he ans of maices V, Z ) ae a mos a and a + =. By he -ode esiced isomey popey, we ge a, a µ a 1 δ ) a) Z) + U 1 + δ ) Z ) a ] i A, F U F + a ) ν 1 δ ) Z) + V a 1 + δ ) Z) V ]. j B, Since he inne poduc of Z ) Z ) ) and U V ) equals o zeo, y some elemenay calculaion, we ge a, a ) a Z ) F a a) i A ) Z ) F j B a + )δ a Z ) F + a a) ) Z ) F By Lemma.1, we ge a )δ i A i A F j B µ U F a a)δ ν V F..0) Z ) F = 1 a 1 ) Z) F,.1) F and j B Z ) F = 1 1 ) Z) F..) Susiuing.1) and.) ino.0) and comining wih inequaliies.8) and.9), we ge a, a ) a + ) Z ) F a + )δ ) Z ) F a )δ α a a)δ α a = {a + ) 4a] a + ) a] )δ } Z ) F aδ α ). Lemma.9. I holds ha AZ ϵ.3) Poof. Due o he feasiiliy of X, we ge AZ = AX AX AX + AX ϵ. 9
10 Lemma.10. Lemma 4.1 in 9]) Fo all linea maps A : R m n R q and, s, we have Lemma.11. I holds ha fo 0 < < 1, ρ a, ) a) a ) Sj = δ s s 1)δ..4) A ) Z ) + Z ) S a ) ] j A Z ) T a i az ) ρ a, ) )δ ] Z ) F,.5) and fo 1 < 4/3, ρ a, ) A ) τ Z ) ) ] + 1)W 1)A Z ) + W ] } ρ a, ) { ) + )δ Z ) F α δ 1),.6) whee ρ a, ) = a + ) a4 ). Poof. We fis conside he case of 0 < < 1. As equals o even, we can fix a = = /; And as equals o odd, we can se a = + 1 = + 1)/; Fo oh cases, one can easily pove ha ρ a, ) < 0. Since Z ), Z ) ae a-an and -an, especively, y uilizing -ode RIP, we ge ρ a, ) a) a ) ρ a,) a) a = ρ a,) a) a ) Sj = ) Sj = { 1 δ ) 1 a 1 + δ ) = ρ a,) a) a ) 1 + δ ) 1 a A ) Z ) + Z ) 1 δ ) Z ) a ) Z ) i A a a a ) Z ) F + a a i A { 1 δ ) a a ) 1 ) 1 ) j B ) ] A Z ) az ) + Z ) S a j 1 + δ ) F a F + a ) ] Z ) F j B ]} Z ) F a 1 ) + a a 1 ) + a a ) 1 1 ] Z ) ) F } ) 1 1 ) ] Z ) F Z ) az ) = ρ a, ) )δ ] Z ) F,.7) whee we made use of Lemma.1 o he second equaliy. Nex, we discuss he case of 1 < 4/3. Oseve ha Z ), W ae -an and 1)-an, especively. Unde he assumpion of ρ a, ) < 0, comining wih -ode RIP, we ge ρ a, ) A ) τ Z ) ) ] + 1)W 1)A Z ) + W F F F ] 10
11 ρ a, ) τ 1 δ ) Z ) ] + 1)W F 1) 1 + δ ) Z ) + W F = ρ a, ) ] τ {1 δ ) Z ) F + 1) W F )} 1) 1 + δ ) Z ) F + W F { ] = ρ a, ) 1 δ ) 1) 1 + δ ) Z ) F δ 1) } τ W F ] } ρ a, ) { ) + )δ Z ) F α δ 1),.8) whee he fis equaliy follows fom he fac ha Z ), W = 0, and he las inequaliy, we used he inequaliy.10). 3 Main esuls Theoem 3.1. Conside an minimizaion polem = AX + z wih z ϵ. If δ < /4 ) wih 0 < < 4/3, hen he soluion X o he nuclea nom minimizaion polem 1.) fulfils X X F C 1 ϵ + C X X ), 3.1) whee and C = C 1 = 1 + δ )κ 4 δ, 3.) δ δ 4 ) 4 δ 4 δ ) 3.3) wih { κ = max 4, }. 4 Similaly, Conside an minimizaion polem = AX + z wih z such ha A z) ϵ. If δ < /4 ) wih 0 < < 4/3, hen he soluion X o he nuclea nom minimizaion polem min X X s.. A z) ϵ fulfils X X F D 1 ϵ + C X X ), 3.4) whee and C is given y 3.3). D 1 = κ 4 δ, 3.5) 11
12 Rema 3.1. As = 1, he uppe ound δ < 1/3 is coinciden wih Theoems 3.7 and 3.8 of 9]. Fuhemoe, he uppe ounds of eo esimaes X X F X X F ) ae smalle han he esuls of 9]. In heoy, he ecoveed pecision is given y ou esuls is highe han ha of heis. Coollay 3.1. Assume ha X R m n is a -an maix. Le = AX. If δ < /4 ) 3.6) fo 0 < < 4/3, hen he soluion X o he nuclea nom minimizaion polem 1.) in he noiseless case i.e., ϵ = 0) econsucs X exacly. Rema 3.. As = 1, he uppe ound δ < 1/3 is he same as Theoem 3.5 of 9]. The Gaussian noise siuaion is of special inees in saisics and image pocessing. Noe ha he Gaussian andom vaiales ae essenially ounded. The esuls given in Theoem 3.1 egading he ounded noise siuaion ae immediaely applied o he Gaussian noise siuaion, which employs he simila discussion as ha in 16]. Theoem 3.. Assume ha he low-an ecovey model = AX + z wih z N q 0, σ I). δ < /4 ) fo some 0 < < 4/3. Le X epesen he minimize of min X X s.. z σ q + q log q and le X e he minimize of min X X s.. A z) σ log n. We have wih poailiy a leas 1 1/q, X X F 1 + δ )κ 4 δ σ q + q log q ) + δ 1 + δ 4 ) δ 4 δ X X ), and poailiy a leas 1 1/ π log n, X X F 4 κ 4 δ σ log n + δ ) δ 4 ) 4 δ 4 δ X X ), whee κ is defined in Theoem 3.1. Theoem 3.3. Le 1 m/. Thee is a linea map A : R m m R q wih δ < /4 ) + ε wih 0 < < 4/3, ε > 0 such ha fo some -an maices Y 1, Y R m m wih Y 1 Y, AY 1 = AY 1. Hence, hee don exis any appoach o exacly econsuc all -an maices X ased on A, z). Rema 3.3. Theoems 3.1 and 3.3 joinly indicae he condiion δ < /4 ) wih 0 < < 4/3 is shap. 1
13 4 Poofs of main esuls Wih aove pepaaion, we pesen he poof of main esul. Poof of Theoem 3.1. By he definiion of α and noice ha he an of Z ) is a mos, we ge α = Z) + 4 Z ) X X ) + 4 X X ) Z) F + 4 Z) F X X ) + 4 X X), 4.1) whee in he las sep, we used he fac ha fo any X R m n m n) and p 0, 1], wih X p = i σp i X))1/p. In he siuaion of 0 < < 1, y Lemma.10, we have AZ ), AZ AZ ) AZ m 1 p 1 X F X p 4.) 1 + δ Z ) F AZ = 1 + δ 1 ) Z) F AZ ) δ Z ) F AZ 1 + δ Z ) F AZ, 4.3) whee in he fis inequaliy, we used Cauchy-Schwaz inequaliy, and he second inequaliy follows fom RIP of -ode. Plugging.3) o 4.3), i follows ha 1 + AZ ) δ, AZ ϵ Z ) F. 4.4) Comining wih equaion.13) and inequaliies.19),.5) and 4.4), we have 1 + ρ a, ) )δ ] Z ) F + 4aϵ δ ) Z ) F { } {a + ) 4a] a + ) a] )δ } Z ) F aδ α ) 0. Applying inequaliy 4.1) o aove equaliy, we ge ) a ) 4 ) 4 δ Z ) F ϵ ] 1 + δ ) + 4δ X X ) Z ) F 4δ X X ) ] ) 13
14 In he siuaion of 1 < 4/3, due o he monooniciy of RIC δ, i implies ha AZ ), AZ 1 + δ Z ) F AZ I is easy o chec ha a 1 + δ Z ) F AZ ϵ 1 + δ Z ) F. 4.6) ) 1 4 = ) 1 1 ) 4 > 1 ). 4.7) Comining wih equaion.14) and inequaliies.19),.6) and 4.6), i holds ha ] } ρ a, ) { ) + )δ Z ) F α δ 1) + 4ϵ 1 + δ 3 a 1) ] Z ) F { } 4 3) {a + ) 4a] a + ) a] )δ } Z ) F aδ α ) ) Due o inequaliy 4.1), y fundamenal calculaion, we ge ) 1) a] 4 ) 4 δ Z ) F ϵ ] 1 + δ + 4δ X X ) Z ) F 4δ X X ) ] ) Theey, wo second-ode inequaliies concening Z ) F ae esalished. Unde he condiion of δ < /4 ), applying quadaic fomula and some elemenay compue, we have Z ) 1 4δ X X ) F 4 ) 4 δ + ϵ 1 + δ 4 )κ ) 4δ X X ) + + ϵ ) 1 + δ 4 )κ + 16δ X X ) ) ] 1 4 ) ] 4 δ 1 8δ X X ) 4 ) 4 δ + 4ϵ 1 + δ 4 )κ ) + 4 X ] X) 4 ) 4 δ )δ = 1 + δ κ 4 δ ϵ 4δ ) 4 δ )δ 4 ) 4 δ )δ 14 X X) 4.10)
15 wih κ is defined in Theoem 3.1, whee he second inequaliy follows fom he fac ha fo any veco x R n, x x 1. Then, c F = σi U ZV ) Z ) i +1 1/ max {σ iu ZV )} σ i U ZV ) i +1 i +1 = Z c ) 1/ Z c ) 1/ Z) 1/ Z ) + X X ) ) 1/ Z ) F + X X) Z ) F ) 1/, 4.11) 1/ whee in he second inequaliy, we used Lemma.4, and he hid inequaliy follows fom he fac ha fo any -an maix X, X X F. A cominaion of 4.10) and 4.11) implies ha Z F = Z ) c F + Z ) F ) 1/ ) 1/ Z ) F + X X) Z ) F Z ) F + X X) 1 + δ )κϵ 4 δ + 1 δ ) 4 δ 4 δ )δ X X ). In he siuaion of he eo ound A z) ϵ, se Z = X X. I holds ha A AZ = A AX ) A AX ) A AX ) + A AX ) ϵ. Moeove, AZ ), AZ = Z ), A AZ Z ) ϵ ϵ Z ) F. 15
16 The es of seps ae simila wih he siuaion of he eo ound z ϵ. The poof of Theoem 3.1 is compleed. Poof of Theoem 3.3. Le E = diagx) R m m wih Define A : R m m R q as AX = x = 1 1,, 1, 0,, 0). }{{} 4 σx) σx), σe) σe)). Applying he Cauchy-Schwaz inequaliy, fo all -an maices X, we ge and Theefoe, σx), σe) σx) σe) 1 sup σx)) X F, AX = 4 σx) σx), σe) σe), σx) σx), σe) σe) 4 = 4 X 4 F σx), σe) ]. AX 1 + ) X F ) 4 + ε X F. 4.1) Fo > 1/ε, we ge AX ) X F 1 1 ) X F 1 ) X F 1 4 ε ε ) X F. Accodingly, y Definiion 1.1, we oain δ = δ = 4 + ε. Suppose Y 1 = diagy 1 ), Y = diagy ) R m m wih y 1 = 1,, 1, 0,, 0) }{{} 16
17 and y = 0,, 0, 1,, 1, 0,, 0). }{{}}{{} I is easy o veify ha Y 1 and Y ae oh maices of an such ha Y 1 Y N A), i.e., AY 1 = AY. Consequenly, i is no possile o econsuc oh Y 1 and Y ased on z, A). 5 Conclusions In his pape, we esalish sufficien condiions which ensue he sale ecovey o exacly ecovey of any -an maix saisfying a given linea sysem of equaliy consains via solving a convex opimizaion polem, i.e., nuclea nom minimizaion. When he paamee is equal o 1, he ound of RIC δ coincide wih he esul of 9]. Meanwhile, he deived uppe ounds egading he econsucion eo ae ee han hose of 9]. Besides, he esiced isomey popey condiion is poved shap. Acnowledgmens This wo was suppoed y Naual Science Foundaion of China No , , ), Fundamenal Reseach Funds fo he Cenal Univesiies No. XDJK015A007, SWU180900), Science Compuing and Inelligen Infomaion Pocessing of GuangXi highe educaion ey laoaoy No. GXSCIIP0170), Science and Technology Plan Pojec of Guizhou Povince No. LH015]7053, LH015]7055 ), Science and echnology Foundaion of Guizhou povince Qian e he Ji Chu 016]1161), Guizhou povince naual science foundaion in China Qian Jiao He KY 016]55). Refeences 1] Rech, B., Fazel, M., Pailo, P. Guaaneed minimum-an soluions of linea maix equaions via nuclea nom minimizaion. SIAM Rev., 14: ) ] Tanne J, Wei K. Low an maix compleion y alenaing seepes descen mehods. Applied & Compuaional Hamonic Analysis, 016, 40): ] Zhang N, Li Q. On opimal soluions of he consained l 0 egulaizaion and is penaly polem. Invese Polems, 016, 33). 4] Lu C, Tang J, Yan S, e al. Nonconvex Nonsmooh Low-Ran Minimizaion via Ieaively Reweighed Nuclea Nom. IEEE Tans Image Pocess, 015, 5): ] Lin Z, Xu C, Zha H. Rous Maix Facoizaion y Majoizaion Minimizaion. IEEE Tansacions on Paen Analysis & Machine Inelligence, 018, 401): ] Candes, E.J. The esiced isomey popey and is implicaions fo compessed sensing. C. R. Acad. Sci. Pais. Se.1, 346: ) 7] Candes E J, Plan Y. Tigh Oacle Inequaliies fo Low-Ran Maix Recovey Fom a Minimal Nume of Noisy Random Measuemens. IEEE Tansacions on Infomaion Theoy, 011, 574): ] Mohan K, Fazel M. New esiced isomey esuls fo noisy low-an ecovey. In: IEEE Inenaional Symposium on Infomaion Theoy Poceedings. Seale: IEEE, 010,
18 9] Cai T T, Zhang A. Shap RIP ound fo spase signal and low-an maix ecovey. Appl Compu Hamon Anal, 013, 35: ] Wang H M, Li S. The ounds of esiced isomey consans fo low an maices ecovey. Sci China Mah, 013, 56: ] Kong L C, Xiu N H. Exac low-an maix ecovey via nonconvex Schaen p-minimizaion. Asia-Pac J Ope Res, 013, 30: ] Chen W G, Li Y L. Sale ecovey of low-an maix via nonconvex Schaen p-minimizaion. Science China Mahemaics, 015, 581): ] Cai T T, Zhang A. Spase epesenaion of a polyope and ecovey of spase signals and low-an maices. IEEE Tans Infom Theoy, 014, 60: ] R. Zhang, S. Li, A poof of conjecue on esiced isomey popey consans δ 0 < < 4/3), IEEE T. Infom. Theoy, vol. 64, no. 3, pp , Ma ] Zhang R, Li S. Opimal RIP Bounds fo Spase Signals Recovey via l p Minimizaion. Applied & Compuaional Hamonic Analysis, 018, doi.og/ /j.acha ] Cai T T, Wang L, Xu G. Shifing Inequaliy and Recovey of Spase Signals. IEEE Tansacions on Signal Pocessing, 010, 583):
On The Estimation of Two Missing Values in Randomized Complete Block Designs
Mahemaical Theoy and Modeling ISSN 45804 (Pape ISSN 505 (Online Vol.6, No.7, 06 www.iise.og On The Esimaion of Two Missing Values in Randomized Complee Bloc Designs EFFANGA, EFFANGA OKON AND BASSE, E.
More informationOn Control Problem Described by Infinite System of First-Order Differential Equations
Ausalian Jounal of Basic and Applied Sciences 5(): 736-74 ISS 99-878 On Conol Poblem Descibed by Infinie Sysem of Fis-Ode Diffeenial Equaions Gafujan Ibagimov and Abbas Badaaya J'afau Insiue fo Mahemaical
More information7 Wave Equation in Higher Dimensions
7 Wave Equaion in Highe Dimensions We now conside he iniial-value poblem fo he wave equaion in n dimensions, u c u x R n u(x, φ(x u (x, ψ(x whee u n i u x i x i. (7. 7. Mehod of Spheical Means Ref: Evans,
More informationVariance and Covariance Processes
Vaiance and Covaiance Pocesses Pakash Balachandan Depamen of Mahemaics Duke Univesiy May 26, 2008 These noes ae based on Due s Sochasic Calculus, Revuz and Yo s Coninuous Maingales and Bownian Moion, Kaazas
More informationOnline Completion of Ill-conditioned Low-Rank Matrices
Online Compleion of Ill-condiioned Low-Rank Maices Ryan Kennedy and Camillo J. Taylo Compue and Infomaion Science Univesiy of Pennsylvania Philadelphia, PA, USA keny, cjaylo}@cis.upenn.edu Laua Balzano
More informationOrthotropic Materials
Kapiel 2 Ohoopic Maeials 2. Elasic Sain maix Elasic sains ae elaed o sesses by Hooke's law, as saed below. The sesssain elaionship is in each maeial poin fomulaed in he local caesian coodinae sysem. ε
More information336 ERIDANI kfk Lp = sup jf(y) ; f () jj j p p whee he supemum is aken ove all open balls = (a ) inr n, jj is he Lebesgue measue of in R n, () =(), f
TAMKANG JOURNAL OF MATHEMATIS Volume 33, Numbe 4, Wine 2002 ON THE OUNDEDNESS OF A GENERALIED FRATIONAL INTEGRAL ON GENERALIED MORREY SPAES ERIDANI Absac. In his pape we exend Nakai's esul on he boundedness
More informationThe shortest path between two truths in the real domain passes through the complex domain. J. Hadamard
Complex Analysis R.G. Halbud R.Halbud@ucl.ac.uk Depamen of Mahemaics Univesiy College London 202 The shoes pah beween wo uhs in he eal domain passes hough he complex domain. J. Hadamad Chape The fis fundamenal
More information@FMI c Kyung Moon Sa Co.
Annals of Fuzzy Mahemaics Infomaics Volume, No. 2, (Apil 20), pp. 9-3 ISSN 2093 930 hp://www.afmi.o.k @FMI c Kyung Moon Sa Co. hp://www.kyungmoon.com On lacunay saisical convegence in inuiionisic fuzzy
More informationExtremal problems for t-partite and t-colorable hypergraphs
Exemal poblems fo -paie and -coloable hypegaphs Dhuv Mubayi John Talbo June, 007 Absac Fix ineges and an -unifom hypegaph F. We pove ha he maximum numbe of edges in a -paie -unifom hypegaph on n veices
More informationMEEN 617 Handout #11 MODAL ANALYSIS OF MDOF Systems with VISCOUS DAMPING
MEEN 67 Handou # MODAL ANALYSIS OF MDOF Sysems wih VISCOS DAMPING ^ Symmeic Moion of a n-dof linea sysem is descibed by he second ode diffeenial equaions M+C+K=F whee () and F () ae n ows vecos of displacemens
More information[ ] 0. = (2) = a q dimensional vector of observable instrumental variables that are in the information set m constituents of u
Genealized Mehods of Momens he genealized mehod momens (GMM) appoach of Hansen (98) can be hough of a geneal pocedue fo esing economics and financial models. he GMM is especially appopiae fo models ha
More informationCombinatorial Approach to M/M/1 Queues. Using Hypergeometric Functions
Inenaional Mahemaical Foum, Vol 8, 03, no 0, 463-47 HIKARI Ld, wwwm-hikaicom Combinaoial Appoach o M/M/ Queues Using Hypegeomeic Funcions Jagdish Saan and Kamal Nain Depamen of Saisics, Univesiy of Delhi,
More informationON 3-DIMENSIONAL CONTACT METRIC MANIFOLDS
Mem. Fac. Inegaed As and Sci., Hioshima Univ., Se. IV, Vol. 8 9-33, Dec. 00 ON 3-DIMENSIONAL CONTACT METRIC MANIFOLDS YOSHIO AGAOKA *, BYUNG HAK KIM ** AND JIN HYUK CHOI ** *Depamen of Mahemaics, Faculy
More informationComputer Propagation Analysis Tools
Compue Popagaion Analysis Tools. Compue Popagaion Analysis Tools Inoducion By now you ae pobably geing he idea ha pedicing eceived signal sengh is a eally impoan as in he design of a wieless communicaion
More informationenvionmen ha implemens all of he common algoihmic deails of all nodal mehods u pemis he specic mehod o e used in any concee insance o e specied y he u
Linea One-Cell Funcional Mehods fo he Two Dimensional Tanspo Equaion. Pa I. The Nodal Fomulaion y G. D. Allen and Paul Nelson Asac We develop a class of spaial appoximaions o he wo-dimensional anspo equaion
More informationOrder statistics and concentration of l r norms for log-concave vectors
Jounal of Funcional Analysis 61 011 681 696 www.elsevie.com/locae/jfa Ode saisics and concenaion of l noms fo log-concave vecos Rafał Laała a,b, a Insiue of Mahemaics, Univesiy of Wasaw, Banacha, 0-097
More informationDual Hierarchies of a Multi-Component Camassa Holm System
Commun. heo. Phys. 64 05 37 378 Vol. 64, No. 4, Ocobe, 05 Dual Hieachies of a Muli-Componen Camassa Holm Sysem LI Hong-Min, LI Yu-Qi, and CHEN Yong Shanghai Key Laboaoy of uswohy Compuing, Eas China Nomal
More informationLow-complexity Algorithms for MIMO Multiplexing Systems
Low-complexiy Algoihms fo MIMO Muliplexing Sysems Ouline Inoducion QRD-M M algoihm Algoihm I: : o educe he numbe of suviving pahs. Algoihm II: : o educe he numbe of candidaes fo each ansmied signal. :
More informationReichenbach and f-generated implications in fuzzy database relations
INTERNATIONAL JOURNAL O CIRCUITS SYSTEMS AND SIGNAL PROCESSING Volume 08 Reichenbach and f-geneaed implicaions in fuzzy daabase elaions Nedžad Dukić Dženan Gušić and Nemana Kajmoić Absac Applying a definiion
More informationBMOA estimates and radial growth of B φ functions
c Jounal of echnical Univesiy a Plovdiv Fundamenal Sciences and Applicaions, Vol., 995 Seies A-Pue and Applied Mahemaics Bulgaia, ISSN 3-827 axiv:87.53v [mah.cv] 3 Jul 28 BMOA esimaes and adial gowh of
More informationLecture 18: Kinetics of Phase Growth in a Two-component System: general kinetics analysis based on the dilute-solution approximation
Lecue 8: Kineics of Phase Gowh in a Two-componen Sysem: geneal kineics analysis based on he dilue-soluion appoximaion Today s opics: In he las Lecues, we leaned hee diffeen ways o descibe he diffusion
More informationSTUDY OF THE STRESS-STRENGTH RELIABILITY AMONG THE PARAMETERS OF GENERALIZED INVERSE WEIBULL DISTRIBUTION
Inenaional Jounal of Science, Technology & Managemen Volume No 04, Special Issue No. 0, Mach 205 ISSN (online): 2394-537 STUDY OF THE STRESS-STRENGTH RELIABILITY AMONG THE PARAMETERS OF GENERALIZED INVERSE
More informationDegree of Approximation of a Class of Function by (C, 1) (E, q) Means of Fourier Series
IAENG Inenaional Jounal of Applied Mahemaic, 4:, IJAM_4 7 Degee of Appoximaion of a Cla of Funcion by C, E, q Mean of Fouie Seie Hae Kihna Nigam and Kuum Shama Abac In hi pape, fo he fi ime, we inoduce
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationOn the local convexity of the implied volatility curve in uncorrelated stochastic volatility models
On he local conexiy of he implied olailiy cue in uncoelaed sochasic olailiy models Elisa Alòs Dp. d Economia i Empesa and Bacelona Gaduae School of Economics Uniesia Pompeu Faba c/ramon Tias Fagas, 5-7
More informationSecure Frameproof Codes Through Biclique Covers
Discee Mahemaics and Theoeical Compue Science DMTCS vol. 4:2, 202, 26 270 Secue Famepoof Codes Though Biclique Coves Hossein Hajiabolhassan,2 and Faokhlagha Moazami 3 Depamen of Mahemaical Sciences, Shahid
More informationQuantum Algorithms for Matrix Products over Semirings
CHICAGO JOURNAL OF THEORETICAL COMPUTER SCIENCE 2017, Aicle 1, pages 1 25 hp://cjcscsuchicagoedu/ Quanum Algoihms fo Maix Poducs ove Semiings Fançois Le Gall Haumichi Nishimua Received July 24, 2015; Revised
More informationarxiv: v1 [math.co] 4 Apr 2019
Dieced dominaion in oiened hypegaphs axiv:1904.02351v1 [mah.co] 4 Ap 2019 Yai Cao Dep. of Mahemaics Univesiy of Haifa-Oanim Tivon 36006, Isael yacao@kvgeva.og.il This pape is dedicaed o Luz Volkmann on
More informationResearch Article A Note on Multiplication and Composition Operators in Lorentz Spaces
Hindawi Publishing Copoaion Jounal of Funcion Spaces and Applicaions Volume 22, Aicle ID 29363, pages doi:.55/22/29363 Reseach Aicle A Noe on Muliplicaion and Composiion Opeaos in Loenz Spaces Eddy Kwessi,
More informationK. G. Malyutin, T. I. Malyutina, I. I. Kozlova ON SUBHARMONIC FUNCTIONS IN THE HALF-PLANE OF INFINITE ORDER WITH RADIALLY DISTRIBUTED MEASURE
Математичнi Студiї. Т.4, 2 Maemaychni Sudii. V.4, No.2 УДК 57.5 K. G. Malyuin, T. I. Malyuina, I. I. Kozlova ON SUBHARMONIC FUNCTIONS IN THE HALF-PLANE OF INFINITE ORDER WITH RADIALLY DISTRIBUTED MEASURE
More informationAn S-type singular value inclusion set for rectangular tensors
Sang Jounal of Inequaliies and Applicaions 2017) 2017:141 DOI 10.1186/s13660-017-1421-0 R E S E A R C H Open Access An S-ype singula value inclusion se fo ecangula ensos Caili Sang * * Coespondence: sangcl@126.com
More informationOn Energy-Efficient Node Deployment in Wireless Sesnor Networks
I J Communicaions, Newok and Sysem Sciences, 008, 3, 07-83 Published Online Augus 008 in Scies (hp://wwwscipog/jounal/ijcns/) On Enegy-Efficien Node Deploymen in Wieless Sesno Newoks Hui WANG 1, KeZhong
More informationDiscretization of Fractional Order Differentiator and Integrator with Different Fractional Orders
Inelligen Conol and Auomaion, 207, 8, 75-85 hp://www.scip.og/jounal/ica ISSN Online: 253-066 ISSN Pin: 253-0653 Disceizaion of Facional Ode Diffeeniao and Inegao wih Diffeen Facional Odes Qi Zhang, Baoye
More informationRepresenting Knowledge. CS 188: Artificial Intelligence Fall Properties of BNs. Independence? Reachability (the Bayes Ball) Example
C 188: Aificial Inelligence Fall 2007 epesening Knowledge ecue 17: ayes Nes III 10/25/2007 an Klein UC ekeley Popeies of Ns Independence? ayes nes: pecify complex join disibuions using simple local condiional
More informationEstimation of Lag Time Between Onset of and Death from an Occult. Tumor
Esimaion of Lag Time Beween Onse of and Deah fom an Occul Tumo Hongshik Ahn Hoin Moon and Ralph L. Kodell Depamen of Applied Mahemaics and Saisics Sony Book Univesiy Sony Book NY 794-600 Depamen of Mahemaics
More informationFuzzy Hv-submodules in Γ-Hv-modules Arvind Kumar Sinha 1, Manoj Kumar Dewangan 2 Department of Mathematics NIT Raipur, Chhattisgarh, India
Inenaional Jounal of Engineeing Reseach (IJOER) [Vol-1, Issue-1, Apil.- 2015] Fuzz v-submodules in Γ-v-modules Avind Kuma Sinha 1, Manoj Kuma Dewangan 2 Depamen of Mahemaics NIT Raipu, Chhaisgah, India
More informationGradient-based Neural Network for Online Solution of Lyapunov Matrix Equation with Li Activation Function
Intenational Confeence on Infomation echnology and Management Innovation (ICIMI 05) Gadient-based Neual Netwok fo Online Solution of Lyapunov Matix Equation with Li Activation unction Shiheng Wang, Shidong
More informationLecture 20: Riccati Equations and Least Squares Feedback Control
34-5 LINEAR SYSTEMS Lecure : Riccai Equaions and Leas Squares Feedback Conrol 5.6.4 Sae Feedback via Riccai Equaions A recursive approach in generaing he marix-valued funcion W ( ) equaion for i for he
More informationA Multivariate Normal Law for Turing s Formulae
A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition
More informationDeviation probability bounds for fractional martingales and related remarks
Deviaion pobabiliy bounds fo facional maingales and elaed emaks Buno Sausseeau Laboaoie de Mahémaiques de Besançon CNRS, UMR 6623 16 Roue de Gay 253 Besançon cedex, Fance Absac In his pape we pove exponenial
More informationENGI 4430 Advanced Calculus for Engineering Faculty of Engineering and Applied Science Problem Set 9 Solutions [Theorems of Gauss and Stokes]
ENGI 44 Avance alculus fo Engineeing Faculy of Engineeing an Applie cience Poblem e 9 oluions [Theoems of Gauss an okes]. A fla aea A is boune by he iangle whose veices ae he poins P(,, ), Q(,, ) an R(,,
More informationPOSITIVE SOLUTIONS WITH SPECIFIC ASYMPTOTIC BEHAVIOR FOR A POLYHARMONIC PROBLEM ON R n. Abdelwaheb Dhifli
Opuscula Mah. 35, no. (205), 5 9 hp://dx.doi.og/0.7494/opmah.205.35..5 Opuscula Mahemaica POSITIVE SOLUTIONS WITH SPECIFIC ASYMPTOTIC BEHAVIOR FOR A POLYHARMONIC PROBLEM ON R n Abdelwaheb Dhifli Communicaed
More informationTHE MODULAR INEQUALITIES FOR A CLASS OF CONVOLUTION OPERATORS ON MONOTONE FUNCTIONS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 5, Numbe 8, Augus 997, Pages 93 35 S -9939(973867-7 THE MODULAR INEQUALITIES FOR A CLASS OF CONVOLUTION OPERATORS ON MONOTONE FUNCTIONS JIM QILE
More informationReinforcement learning
Lecue 3 Reinfocemen leaning Milos Hauskech milos@cs.pi.edu 539 Senno Squae Reinfocemen leaning We wan o lean he conol policy: : X A We see examples of x (bu oupus a ae no given) Insead of a we ge a feedback
More informationPressure Vessels Thin and Thick-Walled Stress Analysis
Pessue Vessels Thin and Thick-Walled Sess Analysis y James Doane, PhD, PE Conens 1.0 Couse Oveview... 3.0 Thin-Walled Pessue Vessels... 3.1 Inoducion... 3. Sesses in Cylindical Conaines... 4..1 Hoop Sess...
More informationGeneral Non-Arbitrage Model. I. Partial Differential Equation for Pricing A. Traded Underlying Security
1 Geneal Non-Abiage Model I. Paial Diffeenial Equaion fo Picing A. aded Undelying Secuiy 1. Dynamics of he Asse Given by: a. ds = µ (S, )d + σ (S, )dz b. he asse can be eihe a sock, o a cuency, an index,
More informationGRADIENT ESTIMATES, POINCARÉ INEQUALITIES, DE GIORGI PROPERTY AND THEIR CONSEQUENCES
GRADIENT ESTIMATES, POINCARÉ INEQUALITIES, DE GIORGI PROPERTY AND THEIR CONSEQUENCES FRÉDÉRIC ERNICOT, THIERRY COULHON, DOROTHEE FREY Absac. On a doubling meic measue space endowed wih a caé du champ,
More informationLecture-V Stochastic Processes and the Basic Term-Structure Equation 1 Stochastic Processes Any variable whose value changes over time in an uncertain
Lecue-V Sochasic Pocesses and he Basic Tem-Sucue Equaion 1 Sochasic Pocesses Any vaiable whose value changes ove ime in an unceain way is called a Sochasic Pocess. Sochasic Pocesses can be classied as
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 informationb g [2] M N QP L N M
Econ. 5 Spin 998 C. Sims inea Raional Expecaions odel Execise Answes (i) - (iii): The FC s in he eneal case ae C: C = A: λ = βe λ + + µ + λ [] [] wih µ = when (3) is no indin, and λ = when () is no indin.
More informationAsymptotic instability of nonlinear differential equations
Elecronic Journal of Differenial Equaions, Vol. 1997(1997), No. 16, pp. 1 7. ISSN: 172-6691. URL: hp://ejde.mah.sw.edu or hp://ejde.mah.un.edu fp (login: fp) 147.26.13.11 or 129.12.3.113 Asympoic insabiliy
More information, on the power of the transmitter P t fed to it, and on the distance R between the antenna and the observation point as. r r t
Lecue 6: Fiis Tansmission Equaion and Rada Range Equaion (Fiis equaion. Maximum ange of a wieless link. Rada coss secion. Rada equaion. Maximum ange of a ada. 1. Fiis ansmission equaion Fiis ansmission
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 informationThe Existence, Uniqueness and Stability of Almost Periodic Solutions for Riccati Differential Equation
ISSN 1749-3889 (prin), 1749-3897 (online) Inernaional Journal of Nonlinear Science Vol.5(2008) No.1,pp.58-64 The Exisence, Uniqueness and Sailiy of Almos Periodic Soluions for Riccai Differenial Equaion
More informationMATHEMATICAL FOUNDATIONS FOR APPROXIMATING PARTICLE BEHAVIOUR AT RADIUS OF THE PLANCK LENGTH
Fundamenal Jounal of Mahemaical Phsics Vol 3 Issue 013 Pages 55-6 Published online a hp://wwwfdincom/ MATHEMATICAL FOUNDATIONS FOR APPROXIMATING PARTICLE BEHAVIOUR AT RADIUS OF THE PLANCK LENGTH Univesias
More informationA STOCHASTIC MODELING FOR THE UNSTABLE FINANCIAL MARKETS
A STOCHASTIC MODELING FOR THE UNSTABLE FINANCIAL MARKETS Assoc. Pof. Romeo Negea Ph. D Poliehnica Univesiy of Timisoaa Depamen of Mahemaics Timisoaa, Romania Assoc. Pof. Cipian Peda Ph. D Wes Univesiy
More informationSupplement for Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence
Supplemen for Sochasic Convex Opimizaion: Faser Local Growh Implies Faser Global Convergence Yi Xu Qihang Lin ianbao Yang Proof of heorem heorem Suppose Assumpion holds and F (w) obeys he LGC (6) Given
More informationAN EVOLUTIONARY APPROACH FOR SOLVING DIFFERENTIAL EQUATIONS
AN EVOLUTIONARY APPROACH FOR SOLVING DIFFERENTIAL EQUATIONS M. KAMESWAR RAO AND K.P. RAVINDRAN Depamen of Mechanical Engineeing, Calicu Regional Engineeing College, Keala-67 6, INDIA. Absac:- We eploe
More informationExistence of positive solution for a third-order three-point BVP with sign-changing Green s function
Elecronic Journal of Qualiaive Theory of Differenial Equaions 13, No. 3, 1-11; hp://www.mah.u-szeged.hu/ejqde/ Exisence of posiive soluion for a hird-order hree-poin BVP wih sign-changing Green s funcion
More informationarxiv: v1 [math.ca] 25 Sep 2013
OUNDEDNESS OF INTRINSIC LITTLEWOOD-PALEY FUNCTIONS ON MUSIELAK-ORLICZ MORREY AND CAMPANATO SPACES axiv:39.652v [mah.ca] 25 Sep 23 YIYU LIANG, EIICHI NAKAI 2, DACHUN YANG AND JUNQIANG ZHANG Absac. Le ϕ
More informationThe k-filtering Applied to Wave Electric and Magnetic Field Measurements from Cluster
The -fileing pplied o Wave lecic and Magneic Field Measuemens fom Cluse Jean-Louis PINÇON and ndes TJULIN LPC-CNRS 3 av. de la Recheche Scienifique 4507 Oléans Fance jlpincon@cns-oleans.f OUTLINS The -fileing
More informationToday - Lecture 13. Today s lecture continue with rotations, torque, Note that chapters 11, 12, 13 all involve rotations
Today - Lecue 13 Today s lecue coninue wih oaions, oque, Noe ha chapes 11, 1, 13 all inole oaions slide 1 eiew Roaions Chapes 11 & 1 Viewed fom aboe (+z) Roaional, o angula elociy, gies angenial elociy
More informationOn the Semi-Discrete Davey-Stewartson System with Self-Consistent Sources
Jounal of Applied Mahemaics and Physics 25 3 478-487 Published Online May 25 in SciRes. hp://www.scip.og/jounal/jamp hp://dx.doi.og/.4236/jamp.25.356 On he Semi-Discee Davey-Sewason Sysem wih Self-Consisen
More informationEXISTENCE OF NON-OSCILLATORY SOLUTIONS TO FIRST-ORDER NEUTRAL DIFFERENTIAL EQUATIONS
Elecronic Journal of Differenial Equaions, Vol. 206 (206, No. 39, pp.. ISSN: 072-669. URL: hp://ejde.mah.xsae.edu or hp://ejde.mah.un.edu fp ejde.mah.xsae.edu EXISTENCE OF NON-OSCILLATORY SOLUTIONS TO
More informationSupport Vector Machines
Suppo Veco Machine CSL 3 ARIFICIAL INELLIGENCE SPRING 4 Suppo Veco Machine O, Kenel Machine Diciminan-baed mehod olean cla boundaie Suppo veco coni of eample cloe o bounday Kenel compue imilaiy beeen eample
More informationLecture 22 Electromagnetic Waves
Lecue Elecomagneic Waves Pogam: 1. Enegy caied by he wave (Poyning veco).. Maxwell s equaions and Bounday condiions a inefaces. 3. Maeials boundaies: eflecion and efacion. Snell s Law. Quesions you should
More informationMATH 128A, SUMMER 2009, FINAL EXAM SOLUTION
MATH 28A, SUMME 2009, FINAL EXAM SOLUTION BENJAMIN JOHNSON () (8 poins) [Lagrange Inerpolaion] (a) (4 poins) Le f be a funcion defined a some real numbers x 0,..., x n. Give a defining equaion for he Lagrange
More informationThe Production of Polarization
Physics 36: Waves Lecue 13 3/31/211 The Poducion of Polaizaion Today we will alk abou he poducion of polaized ligh. We aleady inoduced he concep of he polaizaion of ligh, a ansvese EM wave. To biefly eview
More informationCamera Models class 8
Camea Models class 8 Mulile View Geomey Com 29-89 Mac ollefeys Mulile View Geomey couse schedule (subjec o change) Jan. 7, 9 Ino & moivaion ojecive 2D Geomey Jan. 4, 6 (no class) ojecive 2D Geomey Jan.
More informationSections 3.1 and 3.4 Exponential Functions (Growth and Decay)
Secions 3.1 and 3.4 Eponenial Funcions (Gowh and Decay) Chape 3. Secions 1 and 4 Page 1 of 5 Wha Would You Rahe Have... $1million, o double you money evey day fo 31 days saing wih 1cen? Day Cens Day Cens
More informationMatrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality
Marix Versions of Some Refinemens of he Arihmeic-Geomeric Mean Inequaliy Bao Qi Feng and Andrew Tonge Absrac. We esablish marix versions of refinemens due o Alzer ], Carwrigh and Field 4], and Mercer 5]
More informationOnline Ranking by Projecting
LETTER Communicaed by Edwad Haingon Online Ranking by Pojecing Koby Camme kobics@cs.huji.ac.il Yoam Singe singe@cs.huji.ac.il School of Compue Science and Engineeing, Hebew Univesiy, Jeusalem 91904, Isael
More informationModelling Dynamic Conditional Correlations in the Volatility of Spot and Forward Oil Price Returns
Modelling Dynamic Condiional Coelaions in he Volailiy of Spo and Fowad Oil Pice Reuns Maeo Manea a, Michael McAlee b and Magheia Gasso c a Depamen of Saisics, Univesiy of Milan-Bicocca and FEEM, Milan,
More informationNew Restricted Isometry Results for Noisy Low-rank Recovery
New Resticted Isomety Results fo Noisy Low-ank Recovey Kathik Mohan and Mayam Fazel Abstact he poblem of ecoveing a low-ank matix consistent with noisy linea measuements is a fundamental poblem with applications
More informationnon -negative cone Population dynamics motivates the study of linear models whose coefficient matrices are non-negative or positive.
LECTURE 3 Linear/Nonnegaive Marix Models x ( = Px ( A= m m marix, x= m vecor Linear sysems of difference equaions arise in several difference conexs: Linear approximaions (linearizaion Perurbaion analysis
More informationRisk tolerance and optimal portfolio choice
Risk oleance and opimal pofolio choice Maek Musiela BNP Paibas London Copoae and Invesmen Join wok wih T. Zaiphopoulou (UT usin) Invesmens and fowad uiliies Pepin 6 Backwad and fowad dynamic uiliies and
More informationMonochromatic Wave over One and Two Bars
Applied Mahemaical Sciences, Vol. 8, 204, no. 6, 307-3025 HIKARI Ld, www.m-hikai.com hp://dx.doi.og/0.2988/ams.204.44245 Monochomaic Wave ove One and Two Bas L.H. Wiyano Faculy of Mahemaics and Naual Sciences,
More informationResearch on the Algorithm of Evaluating and Analyzing Stationary Operational Availability Based on Mission Requirement
Reseach on he Algoihm of Evaluaing and Analyzing Saionay Opeaional Availabiliy Based on ission Requiemen Wang Naichao, Jia Zhiyu, Wang Yan, ao Yilan, Depamen of Sysem Engineeing of Engineeing Technology,
More informationAppendix to Online l 1 -Dictionary Learning with Application to Novel Document Detection
Appendix o Online l -Dicionary Learning wih Applicaion o Novel Documen Deecion Shiva Prasad Kasiviswanahan Huahua Wang Arindam Banerjee Prem Melville A Background abou ADMM In his secion, we give a brief
More informationStability and Bifurcation in a Neural Network Model with Two Delays
Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy
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 informationLecture 17: Kinetics of Phase Growth in a Two-component System:
Lecue 17: Kineics of Phase Gowh in a Two-componen Sysem: descipion of diffusion flux acoss he α/ ineface Today s opics Majo asks of oday s Lecue: how o deive he diffusion flux of aoms. Once an incipien
More informationAvailable online through ISSN
Intenational eseach Jounal of Pue Algeba -() 01 98-0 Available online though wwwjpainfo ISSN 8 907 SOE ESULTS ON THE GOUP INVESE OF BLOCK ATIX OVE IGHT OE DOAINS Hanyu Zhang* Goup of athematical Jidong
More informationLogic in computer science
Logic in compuer science Logic plays an imporan role in compuer science Logic is ofen called he calculus of compuer science Logic plays a similar role in compuer science o ha played by calculus in he physical
More informationKalman Filter: an instance of Bayes Filter. Kalman Filter: an instance of Bayes Filter. Kalman Filter. Linear dynamics with Gaussian noise
COM47 Inoducion o Roboics and Inelligen ysems he alman File alman File: an insance of Bayes File alman File: an insance of Bayes File Linea dynamics wih Gaussian noise alman File Linea dynamics wih Gaussian
More informationCS 188: Artificial Intelligence Fall Probabilistic Models
CS 188: Aificial Inelligence Fall 2007 Lecue 15: Bayes Nes 10/18/2007 Dan Klein UC Bekeley Pobabilisic Models A pobabilisic model is a join disibuion ove a se of vaiables Given a join disibuion, we can
More informationLOGARITHMIC ORDER AND TYPE OF INDETERMINATE MOMENT PROBLEMS
LOGARITHMIC ORDER AND TYPE OF INDETERMINATE MOMENT PROBLEMS CHRISTIAN BERG AND HENRIK L. PEDERSEN WITH AN APPENDIX BY WALTER HAYMAN We invesigae a efined gowh scale, logaihmic gowh, fo indeeminae momen
More informationPROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.
POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and
More information16 Modeling a Language by a Markov Process
K. Pommeening, Language Statistics 80 16 Modeling a Language by a Makov Pocess Fo deiving theoetical esults a common model of language is the intepetation of texts as esults of Makov pocesses. This model
More informationr P + '% 2 r v(r) End pressures P 1 (high) and P 2 (low) P 1 , which must be independent of z, so # dz dz = P 2 " P 1 = " #P L L,
Lecue 36 Pipe Flow and Low-eynolds numbe hydodynamics 36.1 eading fo Lecues 34-35: PKT Chape 12. Will y fo Monday?: new daa shee and daf fomula shee fo final exam. Ou saing poin fo hydodynamics ae wo equaions:
More informationExistence of multiple positive periodic solutions for functional differential equations
J. Mah. Anal. Appl. 325 (27) 1378 1389 www.elsevier.com/locae/jmaa Exisence of muliple posiive periodic soluions for funcional differenial equaions Zhijun Zeng a,b,,libi a, Meng Fan a a School of Mahemaics
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 informationGRADIENT ESTIMATES FOR A SIMPLE PARABOLIC LICHNEROWICZ EQUATION. Osaka Journal of Mathematics. 51(1) P.245-P.256
Tile Auhor(s) GRADIENT ESTIMATES FOR A SIMPLE PARABOLIC LICHNEROWICZ EQUATION Zhao, Liang Ciaion Osaka Journal of Mahemaics. 51(1) P.45-P.56 Issue Dae 014-01 Tex Version publisher URL hps://doi.org/10.18910/9195
More informationMonotonic Solutions of a Class of Quadratic Singular Integral Equations of Volterra type
In. J. Conemp. Mah. Sci., Vol. 2, 27, no. 2, 89-2 Monoonic Soluions of a Class of Quadraic Singular Inegral Equaions of Volerra ype Mahmoud M. El Borai Deparmen of Mahemaics, Faculy of Science, Alexandria
More informationMethod for Approximating Irrational Numbers
Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations
More informationMIMO Cognitive Radio Capacity in. Flat Fading Channel. Mohan Premkumar, Muthappa Perumal Chitra. 1. Introduction
Inenaional Jounal of Wieless Communicaions, ewoking and Mobile Compuing 07; 4(6): 44-50 hp://www.aasci.og/jounal/wcnmc ISS: 38-37 (Pin); ISS: 38-45 (Online) MIMO Cogniive adio Capaciy in Fla Fading Channel
More informationThe sudden release of a large amount of energy E into a background fluid of density
10 Poin explosion The sudden elease of a lage amoun of enegy E ino a backgound fluid of densiy ceaes a song explosion, chaaceized by a song shock wave (a blas wave ) emanaing fom he poin whee he enegy
More informationKINEMATICS OF RIGID BODIES
KINEMTICS OF RIGID ODIES In igid body kinemaics, we use he elaionships govening he displacemen, velociy and acceleaion, bu mus also accoun fo he oaional moion of he body. Descipion of he moion of igid
More informationarxiv: v1 [math.ca] 15 Jan 2019
DORRONSORO S THEOREM IN HEISENBERG GROUPS KATRIN FÄSSLER AND TUOMAS ORPONEN axiv:9.4767v [mah.ca] 5 Jan 29 ABSTRACT. A heoem of Doonsoo fom he 98s quanifies he fac ha eal-valued Sobolev funcions on Euclidean
More information