On the Positive Definite Solutions of the Matrix Equation X S + A * X S A = Q

Size: px
Start display at page:

Download "On the Positive Definite Solutions of the Matrix Equation X S + A * X S A = Q"

Transcription

1 The Ope Applied Mathematic Joural Ope Acce O the Poitive Defiite Solutio of the Matrix Equatio X S + A * X S A = Q Maria Adam * Departmet of Computer Sciece ad Biomedical Iformatic Uiverity of Cetral Greece Lamia Greece Abtract: I thi paper eceary ad ufficiet coditio for the exitece of the poitive defiite olutio of the oliear matrix equatio X + A * X! A = Q are preeted whe A i oigular ad a iteger a well a ome ew propertie ad boud for the eigevalue of matrice related to AQ are dicued A algebraic method for the computatio of the olutio i propoed baed o the algebraic olutio of the correpodig dicrete time Riccati equatio The exact umber of the poitive defiite olutio i alo computed Mathematic Subject Claificatio: 15A60 15A18 15A 93B0 Keyword: Numerical radiu Eigevalue Riccati equatio 1 INTRODUCTION The cetral iue of thi paper i the ivetigatio ad the computatio of the poitive defiite olutio of the matrix equatio X + A * X! A = Q (1) where the oigular matrix A!M M deote the et of all! matrice with complex or real etrie A * tad for the cojugate trapoe of A Q!M i a poitive defiite matrix ad i a iteger The matrix equatio of the form (1) arie i may applicatio i a wide variety of reearch area icludig cotrol theory ladder etwork dyamic programmig tochatic filterig ad tatitic ee [1-3] ad the referece give therei I the cae that A i oigular ad = 1 eceary ad ufficiet coditio for the exitece of a poitive defiite olutio of the matrix equatio (1) have bee ivetigated by may author [1-6] ad formula for the computatio of Hermitia ad o-hermitia olutio ca be foud i [] The more geeral equatio X + A * X!t A = Q with A oigular ha bee coidered i [7-9] (ee alo referece therei) whe t are poitive iteger ad i [10] whe! 1 0 < t 1 ad 0 <! 1t 1 ; there ome exitece coditio ad propertie of it poitive defiite olutio are obtaied Alo i ome paper umerical method for computig the extreme olutio ad everal effective iterative algorithm have bee propoed [9-1] ad a perturbatio aalyi of the poitive defiite olutio ha bee preeted To decribe our reult we itroduce ome otatio ad defiitio For A B!M the otatio A > B(A! B) *Addre correpodece to thi author at the Departmet of Computer Sciece ad Biomedical Iformatic Uiverity of Cetral Greece Lamia Greece; Tel: ; Fax: ; madam@ucggr mea that A ad B are Hermitia matrice ad A! B i a poitive defiite (emidefiite) matrix which i deoted by A! B > 0(A! B 0) For A!M (A) deote a eigevalue of A!(A) the pectrum of A!(A) = { i (A) : i (A) (A)}! A!= { (A * A): (A * A) (A * A)} deote the pectral radiu ad pectral orm of A repectively ad r(a) = { x * Ax : for each vector x!! with x * x = 1} () the umerical radiu of A Let A!M be a Hermitia matrix (A) (A) are idexed i icreaig order! mi (A) =! 1 (A)! (A)!! (A) = (A) It i alo kow [1 3-6] that whe the matrix equatio (1) for = 1 ha a poitive defiite olutio X the there exit miimal ad imal olutio X mi ad X repectively uch that 0 < X mi! X! X for ay poitive defiite olutio X The miimal ad imal olutio are referred a the extreme olutio Moreover the exitece of a poitive defiite olutio deped o the umerical radiu of the matrix Q / AQ / [5 Theorem 5] Note that ettig i (1) Y = X (3) we obtai Y + A * Y A = Q () Furthermore without lo of geerality i (1) may be aumed to be a poitive iteger Ideed i the cae that! 1 ettig Z = X the equatio (1) take the form Z! + A * Z A = Q Z 1 + A * Z! 1 A = Q for / Betham Ope

2 0 The Ope Applied Mathematic Joural 011 Volume 5 Maria Adam I thi paper we focu o the computatio of the poitive defiite olutio of the matrix equatio (1) with A!M a oigular matrix Q > 0 ad a iteger with! 1 I Sectio eceary ad ufficiet coditio for the exitece of poitive defiite olutio of (1) are obtaied a ew iequality for the pectral radiu of AQ i preeted ad i Theorem 7 a formula for computig all the poitive defiite olutio of (1) i give; whe the matrice AQ have pecial propertie more pecific eceary ad ufficiet coditio for the exitece of olutio of (1) are dicued related to ome ew iequalitie for their eigevalue I Sectio 3 boud for the eigevalue of the miimal olutio of (1) are give; a algebraic method for computig the poitive defiite olutio i propoed baed o the algebraic olutio of the correpodig dicrete time Riccati equatio ad the exact umber of poitive defiite olutio of (1) i computed whe thee exit I Sectio a umerical reult i give to illutrate the efficiecy of the propoed method ad fially cocludig remark are give i Sectio 5 EXISTENCE AND FORMULA OF THE POSITIVE DEFINITE SOLUTIONS OF X + A * X! A = Q I the firt part of thi ectio we utilize the cocept of umerical radiu i order to derive eceary ad ufficiet coditio for the exitece of poitive defiite olutio of (1) We eed the followig lemma Lemma 1 [13 Theorem 76] Let A!M be a poitive emidefiite matrix ad let! 1 be a give iteger The there exit a uique poitive emidefiite matrix B uch that B = A Theorem Let A!M be a oigular matrix ad Q!M with Q > 0 The equatio X + A * X! A = Q ha a poitive defiite olutio X!M if ad oly if for the umerical radiu of Q / AQ / hold r(q / AQ / ) 1 (5) Proof Sice the olvig of the matrix equatio (1) i equivalet to () by (3) accordig to Lemma 1 aumig that Y!M i a poitive defiite olutio of () the there exit a uique th root of Y!M which i X > 0 ad olve the equatio (1) Hece it i eeded the proof of the equivalece betwee the umerical radiu i (5) ad the olvig of () which follow eetially the ame lie a the proof of Theorem 5 of Egwerda et al [5] ad i omitted Remark 1 Coider that for the matrice AQ!M of the oliear matrix equatio (1) hold r(q / AQ / ) 1 Accordig to Theorem ad [8 Theorem 33] it i eay to be proved that for the eigevalue of A * AQ!M the followig iequality hold:! mi (A * A) 1 ( ) The followig reult preet the relatio of pectral radii of AQ i (1); the cocluio i the ame a i [7 Theorem 31] without the aumptio that the matrice atify AQ 1/ = Q 1/ A Theorem 3 Let A!M be a oigular matrix Q!M with Q > 0 If the matrix equatio X + A * X! A = Q ha a poitive defiite olutio the!(a) 1! (6) Proof Let!(A) (A) ad x it correpodig eigevector Multiplyig the equatio (1) o the left ad o the right by x * ad x repectively due to Ax =!(A)x we take : x * X x + x * A * X! Ax = x * Qx x * X x+!(a) x * X x = x * Qx (7) Sice X > 0 there exit a uitary matrix V!M ad a poitive real diagoal matrix D = diag{! 1 (X)!! (X)} (X) (X) (1 i ) uch that X = VDV * Uig the above otatio the equatio (7) ca be rewritte a x * VD V * x+!(a) x * VD V * x = x * Qx Settig the ozero vector y = V * x!! y * D y+!(a) y * D y = y * V * QVy which implie!(a) = y* V * QVy y * D y y * D y y i (! i (X)) y i! i (X) = we have y * y y * D y y * D y Coider the fuctio f (t) = t ( t ) with t![0 +) It i mootoically icreaig o (! 0 )* 1/ 1/ (8) + ad mootoically decreaig o - [ +() ad f = f ( ) =! [8 Lemma 31] Thu for every t![0 +) hold f (t)! t! t Applicatio of thi iequality for t = (X) i = 1 ad ubtitutio i (8) yield: 1/

3 O the Poitive Defiite Solutio of the Matrix Equatio X S + A * X S A = Q The Ope Applied Mathematic Joural 011 Volume 5 1 y i (! i (X))!(A) 1 y i! i (X) y i! i (X) y i! i (X) =! Sice Q > 0 clearly deote = thu the above iequality yield (6) I the followig we dicu eceary ad ufficiet coditio for the exitece of olutio of the oliear matrix equatio (1) utilizig the property of umerical radiu whe the matrice AQ have pecial propertie Propoitio Let A!M be a ormal matrix The equatio X + A * X! A = ai (a > 0) ha a poitive defiite olutio X!M if ad oly if A atifie oe from the followig iequalitie: (i)! A!! a (ii)!(a) a Proof It i well kow [1 p 5] that for a ormal matrix A hold: r(a) =!(A) =! A! (9) By Theorem the exitece of a poitive defiite olutio X!M of the matrix equatio X + A * X! A = ai i equivalet to r((ai) / A(aI) / ) = r(a A) = 1 a r(a) = 1 a r(a) 1 r(a) a (10) Hece combiig (10) ad (9) arie either (i) or (ii) iequality Remark The above Propoitio ca be viewed a a geeralizatio of [8 Corollary 1] ad [ Theorem 1113] which are pecial cae of it We eed the followig lemma i order to give a ew etimate for the eigevalue of a ormal matrix A ad Q > 0 i (1) Lemma 5 [8 Lemma ] Let A!M be a ormal ad oigular matrix If Q!M i a Hermitia matrix with AQ = QA the there exit the diagoal matrice D A D Q ad a uitary matrix V uch that V * AV = D A ad V * QV = D Q that i AQ are imultaeouly diagoalizable from a uitary matrix V Propoitio 6 Let A!M be a ormal matrix Q!M with Q > 0 ad AQ = QA If the equatio (1) ha a poitive defiite olutio the { i (A) 1!i! i i (A) (A) i }! 1 (11) Proof Suppoe that there exit a uitary matrix V!M which imultaeouly diagoalize the matrice AQ a i Lemma 5 let A = VD A V * with D A = diag{! 1 (A)! (A)} (A) (A) ad Q = VD Q V * where D Q = diag{! 1! } > 0 due to are poitive real umber The diagoal form ad the uitary imilarity ivariace property of umerical radiu of the matrice AQ [1] that i r(a) = r(vd A V * ) ad r = r(vd Q V * ) allow u to write ( ) r(q / AQ / ) = r VD Q / V * (VD A V * )VD Q / V * = r(vd A D Q V * ) = r(d A D Q ) (1) with D A D Q = diag{ (A) 1 1 (A) } The validity of (11) ow follow from (1) the iequality (5) of Theorem ad the defiitio of umerical radiu of D A D Q by () Remark 3 1 Aume that the uitary matrix V which imultaeouly diagoalize the matrice AQ i proof of Propoitio 6 give the diagoal matrice D A D Q with (A) (A) uch that the correpodig eigevalue are idexed i icreaig order 0 <! mi (A) =! 1 (A)! (A)!! (A) = (A) = (A) ad 0 <! mi =! 1!!! = = repectively Sice A ormal hold (9) thu (11) lead to iequality!(a)! 1 ie (6) ca be writte equivaletly! A!! 1 (13) Hece if the matrix equatio (1) ha a poitive defiite olutio with the matrice AQ!M atifyig the aumptio of Propoitio 6 ad the uitary matrix V i a above the for the larget eigevalue of A * AQ the iequality (13) allow u to write

4 The Ope Applied Mathematic Joural 011 Volume 5 Maria Adam (A * A) 1 ( ) (1) Sice A * A > 0 it follow 0! mi (A * A)!! (A * A) (A * A) coequetly (1) give a upper boud for!(a * A) The uitary matrix V which imultaeouly diagoalize AQ doe ot i geeral fulfil the aumptio i the precedig remark a preeted i [7 Corollary 3] ad [8 Theorem 1] 3 Note that i the pecial cae that Q = ai a > 0 the pectral radiu i! = a therefore (13) i exactly (i) or (ii) iequality of Propoitio The (1) i rewritte (A * A) a! that the eigevalue of A * A lie i the iterval 0 a I the followig theorem a formula for the poitive defiite olutio of (1) i give whe the above exit Theorem 7 Let A!M be a oigular matrix Q > 0 with r(q / AQ / ) 1 ad Y!M be a poitive defiite olutio of the equatio () The for each Y there exit a uitary matrix U!M which diagoalize Y ad a uique poitive defiite olutio X!M of (1) uch that X = U diag{! 1 1/ (Y )! 1/ (Y )! 1/ (Y )}U * (15) where (Y ) (Y ) i = 1 Proof Sice r(q / AQ / ) 1 accordig to Theorem the equatio (1) ha at leat oe poitive defiite olutio; alo the ame coditio guaratee the exitece at leat oe poitive defiite olutio of () from [5 Theorem 5] which i deoted by Y!M Accordig to the pectral theorem for Y there exit a uitary matrix U!M uch that Y = UDU * (16) where D = diag{(! 1 (Y )! (Y )} ad (Y ) (Y ) are poitive real umber Combiig the equatio i (3) with the above diagoal form of Y i (16) we defie the matrix X!M a X = UD 1/ U * = Udiag{! 1 1/ (Y )! 1/ (Y )}U * where the uique poitive th root i well defied i each cae due to (Y ) > 0 Clearly uig the diagoal form of XY from (15) (16) we derive : X + A * X! A = Udiag{ 1 1/ (Y ) 1/ (Y )} U * + A * U * ( ) diag{ 1 1/ (Y ) 1/ (Y )}! U A = UDU * + A * ( U * ) D U A = Y + A * Y A = Q Hece X coit a olutio of (1) which i a poitive defiite due to (Y ) > 0 ad uique by Lemma 1 3 RICCATI EQUATION SOLUTION METHOD FOR THE COMPUTATION OF POSITIVE DEFINITE SOLUTIONS OF X S + A * X S A = Q Let r(q / AQ / ) 1 ad Y be a poitive defiite olutio of () Workig a i [1] ad [] we are able to derive a Riccati equatio which i equivalet to the matrix equatio () I particular the matrix equatio () ca be writte a Y = Q! A * Y A whereby the followig equivalet equatio arie : Y = Q! A * Q! A * Y A A = Q! A * A A * ( ) QA! Y = Q + A * A Y + (! A * ( ) QA ) Subtitutig i the above equatio ( A * ) A ( A * A ) * F = A * A ad G =! ( A * ) QA (17) the related dicrete time Riccati equatio i derived : Y = Q + F ( Y + G) F * (18) Therefore () i equivalet to the related dicrete time Riccati equatio (18) for the olutio of which the algebraic Riccati Equatio Solutio Method ca be ued [15] More pecifically from the Riccati equatio parameter i (17) the followig matrix i formed A 1 A * A 1 QA 1! = QA 1 A * A * A 1 QA 1 QA 1 ( ( (19) O!I which atifie! * J! = J where J = ie I O a ymplectic matrix All the eigevalue of! are o-zero ( 0!() ) ad it may be diagoalized i the form! = WLW 1 where L i a! diagoal matrix with diagoal etrie the eigevalue of!! L 1 O L = O L (0)

5 O the Poitive Defiite Solutio of the Matrix Equatio X S + A * X S A = Q The Ope Applied Mathematic Joural 011 Volume 5 3 ad W cotai the correpodig eigevector! W 11 W 1 W = W 1 W (1) I the cae that () i olvable the all it olutio Y j j = 1 are give by the formula: Y j = W 1 W 11 ad Y j = W W 1 () where the block matrice W 11 W 1 W 1 W are defied by the partitio of W i (1) followig every differet permutatio of it colum [ Propoitio 1] Amog Y j there exit poitive defiite olutio for ome j = 1 therefore there exit uitary matrice U j ad D = diag{! 1 )! )} M with ) ) uch that Y j = U j diag{! 1 )! )}U j * Hece due to the fact that the aumptio of Theorem 7 hold combiig the lat relatio with (15) each poitive defiite olutio of (1) i give by X = U j diag{! 1 1/ )! 1/ )}U j * We remid that a ymplectic matrix ad it eigevalue occur i reciprocal pair Therefore we may arrage them i the diagoal matrix L i (0) o that L 1 to cotai all the eigevalue of! which lie outide the uit circle ad L = L 1 The above proce defie a correpodig (pecial) arragemet of eigevector of! i W which we deote by ˆ W =! Uig the matrix W ˆ the uique poitive defiite olutio of the dicrete time Riccati equatio i (18) coicide with the extreme olutio of () ad thee are formed : Y = W ˆ ˆ 1 W 11 ad Y mi = ˆ ˆ W W 1 Furthermore it i well kow [1 6] that the miimal olutio Y mi of () ad the imal olutio Z of the followig equatio Z + AZ A * = Q (3) atify the relatio: Y mi = Q! Z () Thu from () it become obviou that the miimal olutio of () ca be derived via the imal olutio of the equatio (3) which i of type () Note that if A i Hermitia the the matrix equatio () ad (3) coicide coequetly from () the miimal olutio i give Y mi = Q! Y (5) I the followig theorem boud for the eigevalue of the miimal olutio of (1) are derived which are related to the eigevalue of the imal olutio Theorem 8 Let A!M be a Hermitia ad oigular matrix ad Q!M with Q > 0 If the equatio (1) ha a poitive defiite olutio ad )! mi the ) (X mi )! mi ) (6)! mi )! mi (X mi )! mi! mi ) (7) where X X mi are the extreme olutio of (1) Proof Sice A i Hermitia ad (1) ha a poitive defiite olutio it i clear that there exit at leat oe poitive defiite olutio of () a well a the extreme olutio Y ad Y mi [5 6] Accordig to Weyl Theorem [13 Theorem 31] for the Hermitia matrice QY ad the formula (5) ad (3) we write :! k (Y )! k (Q Y )! k! mi (Y )! k! k )! k (X mi )! k! mi ) )! k (X mi )! k! mi ) (8) Settig i (8) k = due to X! X! Q 1/ [1 Theorem 1] it i obviou that! k ) 0 thu (6) arie immediately The validity of (7) i baed o hypothei ad (8) for k = mi Moreover it i well kow [1 ] that whe A!M i oigular the exitece of a fiite umber of Hermitia olutio of the matrix equatio () deped o the eigevalue of the matrix! I the followig V( ()) deote the eigepace correpodig to the eigevalue () ad dim(v( ())) deote it dimeio Theorem 9 Let A!M be a oigular matrix Q!M with Q > 0 ad! be the matrix i (19) ad aume that the matrix equatio X + A * X! A = Q ha at leat oe poitive defiite olutio If dim(v( ())) = 1 for every eigevalue () i = 1 with () 1 the there exit a fiite umber of poitive defiite olutio (hpd) of (1) Their umber i equal to m hpd =!( j + 1); (9) j=1 if AQ are real matrice the amog the hpd there exit real ymmetric olutio (rpd) of (1) with

6 The Ope Applied Mathematic Joural 011 Volume 5 Maria Adam p+q rpd =!( k + 1) (30) k=1 where m i the umber of the ditict eigevalue of! that lie outide the uit circle with algebraic multiplicity j j = 1 m p i the umber of real ditict eigevalue of! lyig outide the uit circle q i the umber of complex cojugate pair of eigevalue lyig outide the uit circle with algebraic multiplicity k k = 1 p + q Proof Aume that X!M i a poitive defiite olutio of (1); accordig to Theorem 7 every poitive defiite olutio X of (1) i related to a uique poitive defiite olutio Y!M of () by (15) Hece the uique ymplectic matrix (19) correpod to the two matrix equatio () ad (1) ad coequetly the total umber of Hermitia (real ymmetric) poitive olutio of (1) i the ame a i [ Theorem 9] ad give by (9)-(30) NUMERICAL RESULT I thi ectio we implemet the propoed method to olve the matrix equatio (1) ad illutrate the mai cocluio of the preet paper The propoed method compute the poitive defiite olutio uig Matlab 65 A = Example 1 Let the matrice 05 0i!03 0 Q = 1!03!03 1 i the equatio X + A * X! A = Q! 1 Obviouly A i a oigular matrix with!(a) = { 1 (A) = i (A) = i} ad! 1 (A) = 0315! (A) = 069 while Q i a poitive defiite matrix with! = { } Sice r(q / AQ / ) = 0371 Theorem guaratee the exitece of poitive defiite olutio of (1) hece the iequality (6) of Theorem 3 i verified The pectrum of matrix (19) i! () = { 1 () = i with () = i 3 () = i () = i}! 1 () = 131! () = 3095! 3 () = 0331! () = 0069 thu! ha m = eigevalue outide the uit circle the algebraic multiplicity of which i 1 = = 1 Accordig to Theorem 9 the Riccati Equatio Solutio Method ca be applied becaue it aumptio are verified; the umber of olutio i computed by (9) m hpd =!( j + 1) = j=1 The correpodig eigevector of! are the colum of the matrix W =!00030! 098i ! 01393i 0397! 00398i!011! 0110i 009! 0869i 07793!01105! 03081i i i 0067! 00108i 08051!0118! 0138i!013! 00851i 0093! 00037i The poitive defiite olutio of () are computed by (); accordig to Theorem 7 ad (15) the correpodig poitive defiite olutio of (1) are derived : 03108! i Y 1 = Y mi =!0155! 0017i ! 0108i U 1 =!053! 0108i D 1 = diag{ }! 018 X 1 = X mi = U 1/ / (miimal olutio) Y = U * ! i!0556! 0131i ! 0105i U =!05836! 0105i D = diag{ }! 1335 X = U 1/ / Y 3 = U * 0715!033! 05i! i !015! 099i U 3 = 015! 099i 0916 D 3 = diag{ }! 0905 X 3 = U 1/ / Y = Y = U 3 * 09099!063! 010i! i !066! 01038i U = 066! 01038i 0968 D = diag{ }! X = X = U 1/ / (imal olutio) U *

7 O the Poitive Defiite Solutio of the Matrix Equatio X S + A * X S A = Q The Ope Applied Mathematic Joural 011 Volume 5 5 It i alo verified that: 0 < X mi < X 5 CONCLUSIONS I thi paper we ivetigate the poitive defiite olutio of the oliear matrix equatio X + A * X! A = Q We derive eceary ad ufficiet coditio for the exitece of the poitive defiite olutio which are related to the theory ad propertie of the umerical radiu of Q / AQ / Some propertie of the olutio are dicued a well a eceary ad ufficiet coditio for the exitece of the poitive defiite olutio for pecial matrice AQ are derived A algebraic method for computig all the poitive defiite olutio i propoed which i baed o the algebraic olutio of the correpodig dicrete time Riccati equatio ad the exact umber of the poitive defiite olutio i foud The method provide imple formula for computig the olutio a verified through a umerical reult REFERENCES [1] Adam M Aimaki N Saida F Algebraic olutio of the matrix equatio X + A T X A = Q ad X! A T X A = Q It J Algebra Comput 008; (11): [] Egwerda JC O the exitece of a poitive defiite olutio of the matrix equatio X + A T X A = I Liear Algebra Appl 1993; 19: [3] Zha X Computig the extremal poitive defiite olutio of a matrix equatio SIAM J Sci Comput 1996; 17(5): [] Adam M Aimaki N Tzialla G Saida F Riccati equatio olutio method for the computatio of the olutio of X + A T X A = Q ad X! A T X A = Q Ope Appl Iform J 009; 3: -33 [5] Egwerda JC Ra ACM Rijkeboer AL Neceary ad ufficiet coditio for the exitece of a poitive defiite olutio of the matrix equatio X + A * X A = Q Liear Algebra Appl 1993; 186: [6] Meii B Efficiet computatio of the extreme olutio of X + A * X A = Q ad X! A * X A = Q Math Comput 001; 71(39): [7] Cai J Che G Some ivetigatio o Hermitia poitive defiite olutio of the matrix equatio X + A * X!t A = Q Liear Algebra Appl 009; 30: 8-56 [8] Dua X Liao A O the exitece of Hermitia poitive defiite olutio of the matrix equatio X + A * X!t A = Q Liear Algebra Appl 008; 9: [9] Liu XG Gao H O the poitive defiite olutio of the matrix equatio X ± A T X!t A = I Liear Algebra Appl 003; 368: [10] Cai J Che G O the Hermitia poitive defiite olutio of oliear matrix equatio X + A * X!t A = Q Appl Math Comput 010; 17: [11] Yi X Liu S Faga L Solutio ad perturbatio etimate for the matrix equatio X + A * X!t A = Q Liear Algebra Appl 009; 31(9): [1] Yuetig Y The iterative method for olvig oliear matrix equatio X + A * X!t A = Q Appl Math Comput 007; 188: 6-53 [13] Hor RA Joho CR Matrix aalyi 1 t ed Cambridge: Cambridge Uiverity Pre 1985 [1] Hor RA Joho CR Topic i matrix aalyi 1 t ed Cambridge: Cambridge Uiverity Pre 1991; p 607 [15] Vaugha DR A orecurive algebraic olutio for the dicrete riccati equatio IEEE Tra Automat Cotr 1970; Received: July Revied: Augut Accepted: Augut Maria Adam; Liceee Betham Ope Thi i a ope acce article liceed uder the term of the Creative Commo Attributio No-Commercial Licee (http: //creativecommoorg/licee/byc/30/) which permit uretricted o-commercial ue ditributio ad reproductio i ay medium provided the work i properly cited

Applied Mathematical Sciences, Vol. 9, 2015, no. 3, HIKARI Ltd,

Applied Mathematical Sciences, Vol. 9, 2015, no. 3, HIKARI Ltd, Applied Mathematical Sciece Vol 9 5 o 3 7 - HIKARI Ltd wwwm-hiaricom http://dxdoiorg/988/am54884 O Poitive Defiite Solutio of the Noliear Matrix Equatio * A A I Saa'a A Zarea* Mathematical Sciece Departmet

More information

On the Signed Domination Number of the Cartesian Product of Two Directed Cycles

On the Signed Domination Number of the Cartesian Product of Two Directed Cycles Ope Joural of Dicrete Mathematic, 205, 5, 54-64 Publihed Olie July 205 i SciRe http://wwwcirporg/oural/odm http://dxdoiorg/0426/odm2055005 O the Siged Domiatio Number of the Carteia Product of Two Directed

More information

STRONG DEVIATION THEOREMS FOR THE SEQUENCE OF CONTINUOUS RANDOM VARIABLES AND THE APPROACH OF LAPLACE TRANSFORM

STRONG DEVIATION THEOREMS FOR THE SEQUENCE OF CONTINUOUS RANDOM VARIABLES AND THE APPROACH OF LAPLACE TRANSFORM Joural of Statitic: Advace i Theory ad Applicatio Volume, Number, 9, Page 35-47 STRONG DEVIATION THEORES FOR THE SEQUENCE OF CONTINUOUS RANDO VARIABLES AND THE APPROACH OF LAPLACE TRANSFOR School of athematic

More information

On Certain Sums Extended over Prime Factors

On Certain Sums Extended over Prime Factors Iteratioal Mathematical Forum, Vol. 9, 014, o. 17, 797-801 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/imf.014.4478 O Certai Sum Exteded over Prime Factor Rafael Jakimczuk Diviió Matemática,

More information

u t u 0 ( 7) Intuitively, the maximum principles can be explained by the following observation. Recall

u t u 0 ( 7) Intuitively, the maximum principles can be explained by the following observation. Recall Oct. Heat Equatio M aximum priciple I thi lecture we will dicu the maximum priciple ad uiquee of olutio for the heat equatio.. Maximum priciple. The heat equatio alo ejoy maximum priciple a the Laplace

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 16 11/04/2013. Ito integral. Properties

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 16 11/04/2013. Ito integral. Properties MASSACHUSES INSIUE OF ECHNOLOGY 6.65/15.7J Fall 13 Lecture 16 11/4/13 Ito itegral. Propertie Cotet. 1. Defiitio of Ito itegral. Propertie of Ito itegral 1 Ito itegral. Exitece We cotiue with the cotructio

More information

A Tail Bound For Sums Of Independent Random Variables And Application To The Pareto Distribution

A Tail Bound For Sums Of Independent Random Variables And Application To The Pareto Distribution Applied Mathematic E-Note, 9009, 300-306 c ISSN 1607-510 Available free at mirror ite of http://wwwmaththuedutw/ ame/ A Tail Boud For Sum Of Idepedet Radom Variable Ad Applicatio To The Pareto Ditributio

More information

x z Increasing the size of the sample increases the power (reduces the probability of a Type II error) when the significance level remains fixed.

x z Increasing the size of the sample increases the power (reduces the probability of a Type II error) when the significance level remains fixed. ] z-tet for the mea, μ If the P-value i a mall or maller tha a pecified value, the data are tatitically igificat at igificace level. Sigificace tet for the hypothei H 0: = 0 cocerig the ukow mea of a populatio

More information

PRIMARY DECOMPOSITION, ASSOCIATED PRIME IDEALS AND GABRIEL TOPOLOGY

PRIMARY DECOMPOSITION, ASSOCIATED PRIME IDEALS AND GABRIEL TOPOLOGY Orietal J. ath., Volue 1, Nuber, 009, Page 101-108 009 Orietal Acadeic Publiher PRIARY DECOPOSITION, ASSOCIATED PRIE IDEALS AND GABRIEL TOPOLOGY. EL HAJOUI, A. IRI ad A. ZOGLAT Uiverité ohaed V aculté

More information

LECTURE 13 SIMULTANEOUS EQUATIONS

LECTURE 13 SIMULTANEOUS EQUATIONS NOVEMBER 5, 26 Demad-upply ytem LETURE 3 SIMULTNEOUS EQUTIONS I thi lecture, we dicu edogeeity problem that arie due to imultaeity, i.e. the left-had ide variable ad ome of the right-had ide variable are

More information

Generalized Fibonacci Like Sequence Associated with Fibonacci and Lucas Sequences

Generalized Fibonacci Like Sequence Associated with Fibonacci and Lucas Sequences Turkih Joural of Aalyi ad Number Theory, 4, Vol., No. 6, 33-38 Available olie at http://pub.ciepub.com/tjat//6/9 Sciece ad Educatio Publihig DOI:.69/tjat--6-9 Geeralized Fiboacci Like Sequece Aociated

More information

We will look for series solutions to (1) around (at most) regular singular points, which without

We will look for series solutions to (1) around (at most) regular singular points, which without ENM 511 J. L. Baai April, 1 Frobeiu Solutio to a d order ODE ear a regular igular poit Coider the ODE y 16 + P16 y 16 + Q1616 y (1) We will look for erie olutio to (1) aroud (at mot) regular igular poit,

More information

STUDENT S t-distribution AND CONFIDENCE INTERVALS OF THE MEAN ( )

STUDENT S t-distribution AND CONFIDENCE INTERVALS OF THE MEAN ( ) STUDENT S t-distribution AND CONFIDENCE INTERVALS OF THE MEAN Suppoe that we have a ample of meaured value x1, x, x3,, x of a igle uow quatity. Aumig that the meauremet are draw from a ormal ditributio

More information

10-716: Advanced Machine Learning Spring Lecture 13: March 5

10-716: Advanced Machine Learning Spring Lecture 13: March 5 10-716: Advaced Machie Learig Sprig 019 Lecture 13: March 5 Lecturer: Pradeep Ravikumar Scribe: Charvi Ratogi, Hele Zhou, Nicholay opi Note: Lae template courtey of UC Berkeley EECS dept. Diclaimer: hee

More information

Generalized Likelihood Functions and Random Measures

Generalized Likelihood Functions and Random Measures Pure Mathematical Sciece, Vol. 3, 2014, o. 2, 87-95 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/pm.2014.437 Geeralized Likelihood Fuctio ad Radom Meaure Chrito E. Koutzaki Departmet of Mathematic

More information

A criterion for easiness of certain SAT-problems

A criterion for easiness of certain SAT-problems A criterio for eaie of certai SAT-problem Berd R. Schuh Dr. Berd Schuh, D-50968 Köl, Germay; berd.chuh@etcologe.de keyword: compleity, atifiability, propoitioal logic, P, NP, -i-3sat, eay/hard itace Abtract.

More information

On the 2-Domination Number of Complete Grid Graphs

On the 2-Domination Number of Complete Grid Graphs Ope Joural of Dicrete Mathematic, 0,, -0 http://wwwcirporg/oural/odm ISSN Olie: - ISSN Prit: - O the -Domiatio Number of Complete Grid Graph Ramy Shahee, Suhail Mahfud, Khame Almaea Departmet of Mathematic,

More information

A tail bound for sums of independent random variables : application to the symmetric Pareto distribution

A tail bound for sums of independent random variables : application to the symmetric Pareto distribution A tail boud for um of idepedet radom variable : applicatio to the ymmetric Pareto ditributio Chritophe Cheeau To cite thi verio: Chritophe Cheeau. A tail boud for um of idepedet radom variable : applicatio

More information

AN APPLICATION OF HYPERHARMONIC NUMBERS IN MATRICES

AN APPLICATION OF HYPERHARMONIC NUMBERS IN MATRICES Hacettepe Joural of Mathematic ad Statitic Volume 4 4 03, 387 393 AN APPLICATION OF HYPERHARMONIC NUMBERS IN MATRICES Mutafa Bahşi ad Süleyma Solak Received 9 : 06 : 0 : Accepted 8 : 0 : 03 Abtract I thi

More information

Comments on Discussion Sheet 18 and Worksheet 18 ( ) An Introduction to Hypothesis Testing

Comments on Discussion Sheet 18 and Worksheet 18 ( ) An Introduction to Hypothesis Testing Commet o Dicuio Sheet 18 ad Workheet 18 ( 9.5-9.7) A Itroductio to Hypothei Tetig Dicuio Sheet 18 A Itroductio to Hypothei Tetig We have tudied cofidece iterval for a while ow. Thee are method that allow

More information

Fractional parts and their relations to the values of the Riemann zeta function

Fractional parts and their relations to the values of the Riemann zeta function Arab. J. Math. (08) 7: 8 http://doi.org/0.007/40065-07-084- Arabia Joural of Mathematic Ibrahim M. Alabdulmohi Fractioal part ad their relatio to the value of the Riema zeta fuctio Received: 4 Jauary 07

More information

Heat Equation: Maximum Principles

Heat Equation: Maximum Principles Heat Equatio: Maximum Priciple Nov. 9, 0 I thi lecture we will dicu the maximum priciple ad uiquee of olutio for the heat equatio.. Maximum priciple. The heat equatio alo ejoy maximum priciple a the Laplace

More information

M227 Chapter 9 Section 1 Testing Two Parameters: Means, Variances, Proportions

M227 Chapter 9 Section 1 Testing Two Parameters: Means, Variances, Proportions M7 Chapter 9 Sectio 1 OBJECTIVES Tet two mea with idepedet ample whe populatio variace are kow. Tet two variace with idepedet ample. Tet two mea with idepedet ample whe populatio variace are equal Tet

More information

Zeta-reciprocal Extended reciprocal zeta function and an alternate formulation of the Riemann hypothesis By M. Aslam Chaudhry

Zeta-reciprocal Extended reciprocal zeta function and an alternate formulation of the Riemann hypothesis By M. Aslam Chaudhry Zeta-reciprocal Eteded reciprocal zeta fuctio ad a alterate formulatio of the Riema hypothei By. Alam Chaudhry Departmet of athematical Sciece, Kig Fahd Uiverity of Petroleum ad ieral Dhahra 36, Saudi

More information

Explicit scheme. Fully implicit scheme Notes. Fully implicit scheme Notes. Fully implicit scheme Notes. Notes

Explicit scheme. Fully implicit scheme Notes. Fully implicit scheme Notes. Fully implicit scheme Notes. Notes Explicit cheme So far coidered a fully explicit cheme to umerically olve the diffuio equatio: T + = ( )T + (T+ + T ) () with = κ ( x) Oly table for < / Thi cheme i ometime referred to a FTCS (forward time

More information

TESTS OF SIGNIFICANCE

TESTS OF SIGNIFICANCE TESTS OF SIGNIFICANCE Seema Jaggi I.A.S.R.I., Library Aveue, New Delhi eema@iari.re.i I applied ivetigatio, oe i ofte itereted i comparig ome characteritic (uch a the mea, the variace or a meaure of aociatio

More information

62. 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 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 information

Positive solutions of singular (k,n-k) conjugate boundary value problem

Positive solutions of singular (k,n-k) conjugate boundary value problem Joural of Applied Mathematic & Bioiformatic vol5 o 25-2 ISSN: 792-662 prit 792-699 olie Sciepre Ltd 25 Poitive olutio of igular - cojugate boudar value problem Ligbi Kog ad Tao Lu 2 Abtract Poitive olutio

More information

Some Results on Certain Symmetric Circulant Matrices

Some Results on Certain Symmetric Circulant Matrices Joural of Iformatics ad Mathematical Scieces Vol 7, No, pp 81 86, 015 ISSN 0975-5748 olie; 0974-875X prit Pulished y RGN Pulicatios http://wwwrgpulicatioscom Some Results o Certai Symmetric Circulat Matrices

More information

Statistical Inference Procedures

Statistical Inference Procedures Statitical Iferece Procedure Cofidece Iterval Hypothei Tet Statitical iferece produce awer to pecific quetio about the populatio of iteret baed o the iformatio i a ample. Iferece procedure mut iclude a

More information

On the Hermitian solutions of the

On the Hermitian solutions of the Journal of Applied Mathematics & Bioinformatics vol.1 no.2 2011 109-129 ISSN: 1792-7625 (print) 1792-8850 (online) International Scientific Press 2011 On the Hermitian solutions of the matrix equation

More information

Chapter 9. Key Ideas Hypothesis Test (Two Populations)

Chapter 9. Key Ideas Hypothesis Test (Two Populations) Chapter 9 Key Idea Hypothei Tet (Two Populatio) Sectio 9-: Overview I Chapter 8, dicuio cetered aroud hypothei tet for the proportio, mea, ad tadard deviatio/variace of a igle populatio. However, ofte

More information

100(1 α)% confidence interval: ( x z ( sample size needed to construct a 100(1 α)% confidence interval with a margin of error of w:

100(1 α)% confidence interval: ( x z ( sample size needed to construct a 100(1 α)% confidence interval with a margin of error of w: Stat 400, ectio 7. Large Sample Cofidece Iterval ote by Tim Pilachowki a Large-Sample Two-ided Cofidece Iterval for a Populatio Mea ectio 7.1 redux The poit etimate for a populatio mea µ will be a ample

More information

REVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION

REVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION REVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION I liear regreio, we coider the frequecy ditributio of oe variable (Y) at each of everal level of a ecod variable (X). Y i kow a the depedet variable.

More information

STA 4032 Final Exam Formula Sheet

STA 4032 Final Exam Formula Sheet Chapter 2. Probability STA 4032 Fial Eam Formula Sheet Some Baic Probability Formula: (1) P (A B) = P (A) + P (B) P (A B). (2) P (A ) = 1 P (A) ( A i the complemet of A). (3) If S i a fiite ample pace

More information

MORE COMMUTATOR INEQUALITIES FOR HILBERT SPACE OPERATORS

MORE COMMUTATOR INEQUALITIES FOR HILBERT SPACE OPERATORS terat. J. Fuctioal alyi Operator Theory ad pplicatio 04 Puhpa Publihig Houe llahabad dia vailable olie at http://pph.co/oural/ifaota.ht Volue Nuber 04 Page MORE COMMUTTOR NEQULTES FOR HLERT SPCE OPERTORS

More information

On Nonsingularity of Saddle Point Matrices. with Vectors of Ones

On Nonsingularity of Saddle Point Matrices. with Vectors of Ones Iteratioal Joural of Algebra, Vol. 2, 2008, o. 4, 197-204 O Nosigularity of Saddle Poit Matrices with Vectors of Oes Tadeusz Ostrowski Istitute of Maagemet The State Vocatioal Uiversity -400 Gorzów, Polad

More information

20. CONFIDENCE INTERVALS FOR THE MEAN, UNKNOWN VARIANCE

20. CONFIDENCE INTERVALS FOR THE MEAN, UNKNOWN VARIANCE 20. CONFIDENCE INTERVALS FOR THE MEAN, UNKNOWN VARIANCE If the populatio tadard deviatio σ i ukow, a it uually will be i practice, we will have to etimate it by the ample tadard deviatio. Sice σ i ukow,

More information

arxiv: v1 [math.fa] 3 Apr 2016

arxiv: v1 [math.fa] 3 Apr 2016 Aticommutator Norm Formula for Proectio Operators arxiv:164.699v1 math.fa] 3 Apr 16 Sam Walters Uiversity of Norther British Columbia ABSTRACT. We prove that for ay two proectio operators f, g o Hilbert

More information

Sub-exponential Upper Bound for #XSAT of some CNF Classes

Sub-exponential Upper Bound for #XSAT of some CNF Classes Su-expoetial Upper Boud for #XSAT of ome CN Clae Berd R. Schuh Dr. Berd Schuh, D-5968 Köl, Germay; erd.chuh@etcologe.de eyword: complexity, atifiaility, SAT, XSAT, #XSAT, propoitioal logic Atract. We derive

More information

State space systems analysis

State space systems analysis State pace ytem aalyi Repreetatio of a ytem i tate-pace (tate-pace model of a ytem To itroduce the tate pace formalim let u tart with a eample i which the ytem i dicuio i a imple electrical circuit with

More information

5.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.

5.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 information

c 2006 Society for Industrial and Applied Mathematics

c 2006 Society for Industrial and Applied Mathematics SIAM J. MATRIX ANAL. APPL. Vol. 7, No. 3, pp. 851 860 c 006 Society for Idustrial ad Applied Mathematics EXTREMAL EIGENVALUES OF REAL SYMMETRIC MATRICES WITH ENTRIES IN AN INTERVAL XINGZHI ZHAN Abstract.

More information

Performance-Based Plastic Design (PBPD) Procedure

Performance-Based Plastic Design (PBPD) Procedure Performace-Baed Platic Deig (PBPD) Procedure 3. Geeral A outlie of the tep-by-tep, Performace-Baed Platic Deig (PBPD) procedure follow, with detail to be dicued i ubequet ectio i thi chapter ad theoretical

More information

1 Last time: similar and diagonalizable matrices

1 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 information

Isolated Word Recogniser

Isolated Word Recogniser Lecture 5 Iolated Word Recogitio Hidde Markov Model of peech State traitio ad aligmet probabilitie Searchig all poible aligmet Dyamic Programmig Viterbi Aligmet Iolated Word Recogitio 8. Iolated Word Recogier

More information

Bounds for the Extreme Eigenvalues Using the Trace and Determinant

Bounds for the Extreme Eigenvalues Using the Trace and Determinant ISSN 746-7659, Eglad, UK Joural of Iformatio ad Computig Sciece Vol 4, No, 9, pp 49-55 Bouds for the Etreme Eigevalues Usig the Trace ad Determiat Qi Zhog, +, Tig-Zhu Huag School of pplied Mathematics,

More information

Collective Support Recovery for Multi-Design Multi-Response Linear Regression

Collective Support Recovery for Multi-Design Multi-Response Linear Regression IEEE TRANACTION ON INFORMATION THEORY, VOL XX, NO XX, XX 4 Collective upport Recovery for Multi-Deig Multi-Repoe Liear Regreio eiguag ag, Yigbi Liag, Eric P Xig Abtract The multi-deig multi-repoe MDMR

More information

A note on the Frobenius conditional number with positive definite matrices

A note on the Frobenius conditional number with positive definite matrices Li et al. Joural of Iequalities ad Applicatios 011, 011:10 http://www.jouralofiequalitiesadapplicatios.com/cotet/011/1/10 RESEARCH Ope Access A ote o the Frobeius coditioal umber with positive defiite

More information

Computation of Error Bounds for P-matrix Linear Complementarity Problems

Computation of Error Bounds for P-matrix Linear Complementarity Problems Mathematical Programmig mauscript No. (will be iserted by the editor) Xiaoju Che Shuhuag Xiag Computatio of Error Bouds for P-matrix Liear Complemetarity Problems Received: date / Accepted: date Abstract

More information

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)

LECTURE 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 information

Weak formulation and Lagrange equations of motion

Weak formulation and Lagrange equations of motion Chapter 4 Weak formulatio ad Lagrage equatio of motio A mot commo approach to tudy tructural dyamic i the ue of the Lagrage equatio of motio. Thee are obtaied i thi chapter tartig from the Cauchy equatio

More information

Société de Calcul Mathématique, S. A. Algorithmes et Optimisation

Société de Calcul Mathématique, S. A. Algorithmes et Optimisation Société de Calcul Mathématique S A Algorithme et Optimiatio Radom amplig of proportio Berard Beauzamy Jue 2008 From time to time we fid a problem i which we do ot deal with value but with proportio For

More information

Infinite Sequences and Series

Infinite 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 information

Brief Review of Linear System Theory

Brief Review of Linear System Theory Brief Review of Liear Sytem heory he followig iformatio i typically covered i a coure o liear ytem theory. At ISU, EE 577 i oe uch coure ad i highly recommeded for power ytem egieerig tudet. We have developed

More information

Singular value decomposition. Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaine

Singular 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 information

8.6 Order-Recursive LS s[n]

8.6 Order-Recursive LS s[n] 8.6 Order-Recurive LS [] Motivate ti idea wit Curve Fittig Give data: 0,,,..., - [0], [],..., [-] Wat to fit a polyomial to data.., but wic oe i te rigt model?! Cotat! Quadratic! Liear! Cubic, Etc. ry

More information

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314

More information

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

More information

The Structure of Z p when p is Prime

The Structure of Z p when p is Prime LECTURE 13 The Structure of Z p whe p is Prime Theorem 131 If p > 1 is a iteger, the the followig properties are equivalet (1) p is prime (2) For ay [0] p i Z p, the equatio X = [1] p has a solutio i Z

More information

COMPARISONS INVOLVING TWO SAMPLE MEANS. Two-tail tests have these types of hypotheses: H A : 1 2

COMPARISONS INVOLVING TWO SAMPLE MEANS. Two-tail tests have these types of hypotheses: H A : 1 2 Tetig Hypothee COMPARISONS INVOLVING TWO SAMPLE MEANS Two type of hypothee:. H o : Null Hypothei - hypothei of o differece. or 0. H A : Alterate Hypothei hypothei of differece. or 0 Two-tail v. Oe-tail

More information

Reliable Decentralized PID Stabilization of MIMO Systems

Reliable Decentralized PID Stabilization of MIMO Systems Proceedig of the 6 America Cotrol Coferece Mieapoli, Mieota, USA, Jue 4-6, 6 FrB.5 Reliable Decetralized PID Stabilizatio of MIMO Sytem A. N. Mete, A. N. Güdeş, ad A. N. Palazoğlu Abtract Sytematic method

More information

Generalization of Samuelson s inequality and location of eigenvalues

Generalization of Samuelson s inequality and location of eigenvalues Proc. Idia Acad. Sci. Math. Sci.) Vol. 5, No., February 05, pp. 03. c Idia Academy of Scieces Geeralizatio of Samuelso s iequality ad locatio of eigevalues R SHARMA ad R SAINI Departmet of Mathematics,

More information

Topics in Eigen-analysis

Topics in Eigen-analysis Topics i Eige-aalysis Li Zajiag 28 July 2014 Cotets 1 Termiology... 2 2 Some Basic Properties ad Results... 2 3 Eige-properties of Hermitia Matrices... 5 3.1 Basic Theorems... 5 3.2 Quadratic Forms & Noegative

More information

ON THE SCALE PARAMETER OF EXPONENTIAL DISTRIBUTION

ON THE SCALE PARAMETER OF EXPONENTIAL DISTRIBUTION Review of the Air Force Academy No. (34)/7 ON THE SCALE PARAMETER OF EXPONENTIAL DISTRIBUTION Aca Ileaa LUPAŞ Military Techical Academy, Bucharet, Romaia (lua_a@yahoo.com) DOI:.96/84-938.7.5..6 Abtract:

More information

6. Kalman filter implementation for linear algebraic equations. Karhunen-Loeve decomposition

6. Kalman filter implementation for linear algebraic equations. Karhunen-Loeve decomposition 6. Kalma filter implemetatio for liear algebraic equatios. Karhue-Loeve decompositio 6.1. Solvable liear algebraic systems. Probabilistic iterpretatio. Let A be a quadratic matrix (ot obligatory osigular.

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors 5 Eigevalues ad Eigevectors 5.3 DIAGONALIZATION DIAGONALIZATION Example 1: Let. Fid a formula for A k, give that P 1 1 = 1 2 ad, where Solutio: The stadard formula for the iverse of a 2 2 matrix yields

More information

Definition 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.

Definition 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 information

A Note On The Exponential Of A Matrix Whose Elements Are All 1

A Note On The Exponential Of A Matrix Whose Elements Are All 1 Applied Mathematics E-Notes, 8(208), 92-99 c ISSN 607-250 Available free at mirror sites of http://wwwmaththuedutw/ ame/ A Note O The Expoetial Of A Matrix Whose Elemets Are All Reza Farhadia Received

More information

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.

Let 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 information

Preemptive online scheduling with rejection of unit jobs on two uniformly related machines

Preemptive online scheduling with rejection of unit jobs on two uniformly related machines J Sched (04) 7:87 93 DOI 0007/095-03-036-0 Preemptive olie chedulig with rejectio of uit job o two uiformly related machie Leah Eptei Haa Zebedat-Haider Received: November 0 / Accepted: March 03 / Publihed

More information

Research Article Some E-J Generalized Hausdorff Matrices Not of Type M

Research Article Some E-J Generalized Hausdorff Matrices Not of Type M Abstract ad Applied Aalysis Volume 2011, Article ID 527360, 5 pages doi:10.1155/2011/527360 Research Article Some E-J Geeralized Hausdorff Matrices Not of Type M T. Selmaogullari, 1 E. Savaş, 2 ad B. E.

More information

Further Investigation of alternative Formulation of RP Model with Response Error. Ed Stanek

Further Investigation of alternative Formulation of RP Model with Response Error. Ed Stanek Further vetigatio of alterative Formulatio of RP odel with Repoe Error Ed Staek TRODCTO We explore the predictor that will reult i a imple radom ample with repoe error whe a differet model i potulated

More information

IJITE Vol.2 Issue-11, (November 2014) ISSN: Impact Factor

IJITE Vol.2 Issue-11, (November 2014) ISSN: Impact Factor IJITE Vol Issue-, (November 4) ISSN: 3-776 ATTRACTIVITY OF A HIGHER ORDER NONLINEAR DIFFERENCE EQUATION Guagfeg Liu School of Zhagjiagag Jiagsu Uiversit of Sciece ad Techolog, Zhagjiagag, Jiagsu 56,PR

More information

Fractional Integral Operator and Olsen Inequality in the Non-Homogeneous Classic Morrey Space

Fractional Integral Operator and Olsen Inequality in the Non-Homogeneous Classic Morrey Space It Joural of Math Aalyi, Vol 6, 202, o 3, 50-5 Fractioal Itegral Oerator ad Ole Ieuality i the No-Homogeeou Claic Morrey Sace Mohammad Imam Utoyo Deartmet of Mathematic Airlagga Uiverity, Camu C, Mulyorejo

More information

The inverse eigenvalue problem for symmetric doubly stochastic matrices

The inverse eigenvalue problem for symmetric doubly stochastic matrices Liear Algebra ad its Applicatios 379 (004) 77 83 www.elsevier.com/locate/laa The iverse eigevalue problem for symmetric doubly stochastic matrices Suk-Geu Hwag a,,, Sug-Soo Pyo b, a Departmet of Mathematics

More information

A Hadamard-type lower bound for symmetric diagonally dominant positive matrices

A Hadamard-type lower bound for symmetric diagonally dominant positive matrices A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence 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 information

Eigenvalue localization for complex matrices

Eigenvalue localization for complex matrices Electroic Joural of Liear Algebra Volume 7 Article 1070 014 Eigevalue localizatio for complex matrices Ibrahim Halil Gumus Adıyama Uiversity, igumus@adiyama.edu.tr Omar Hirzallah Hashemite Uiversity, o.hirzal@hu.edu.jo

More information

MATH10212 Linear Algebra B Proof Problems

MATH10212 Linear Algebra B Proof Problems MATH22 Liear Algebra Proof Problems 5 Jue 26 Each problem requests a proof of a simple statemet Problems placed lower i the list may use the results of previous oes Matrices ermiats If a b R the matrix

More information

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

The 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 information

On The Computation Of Weighted Shapley Values For Cooperative TU Games

On The Computation Of Weighted Shapley Values For Cooperative TU Games O he Computatio Of Weighted hapley Value For Cooperative U Game Iriel Draga echical Report 009-0 http://www.uta.edu/math/preprit/ Computatio of Weighted hapley Value O HE COMPUAIO OF WEIGHED HAPLEY VALUE

More information

Bernoulli Numbers and a New Binomial Transform Identity

Bernoulli Numbers and a New Binomial Transform Identity 1 2 3 47 6 23 11 Joural of Iteger Sequece, Vol. 17 2014, Article 14.2.2 Beroulli Nuber ad a New Bioial Trafor Idetity H. W. Gould Departet of Matheatic Wet Virgiia Uiverity Morgatow, WV 26506 USA gould@ath.wvu.edu

More information

Estimation of Backward Perturbation Bounds For Linear Least Squares Problem

Estimation of Backward Perturbation Bounds For Linear Least Squares Problem dvaced Sciece ad Techology Letters Vol.53 (ITS 4), pp.47-476 http://dx.doi.org/.457/astl.4.53.96 Estimatio of Bacward Perturbatio Bouds For Liear Least Squares Problem Xixiu Li School of Natural Scieces,

More information

The log-behavior of n p(n) and n p(n)/n

The log-behavior of n p(n) and n p(n)/n Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity

More information

Math 475, Problem Set #12: Answers

Math 475, Problem Set #12: Answers Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe

More information

18.05 Problem Set 9, Spring 2014 Solutions

18.05 Problem Set 9, Spring 2014 Solutions 18.05 Problem Set 9, Sprig 2014 Solutio Problem 1. (10 pt.) (a) We have x biomial(, θ), o E(X) =θ ad Var(X) = θ(1 θ). The rule-of-thumb variace i jut 4. So the ditributio beig plotted are biomial(250,

More information

A TYPE OF PRIMITIVE ALGEBRA*

A TYPE OF PRIMITIVE ALGEBRA* A TYPE OF PRIMITIVE ALGEBRA* BT J. H. M. WEDDERBURN I a recet paper,t L. E. Dickso has discussed the liear associative algebra, A, defied by the relatios xy = yo(x), y = g, where 8 ( x ) is a polyomial

More information

Yuki Seo. Received May 23, 2010; revised August 15, 2010

Yuki Seo. Received May 23, 2010; revised August 15, 2010 Scietiae Mathematicae Japoicae Olie, e-00, 4 45 4 A GENERALIZED PÓLYA-SZEGÖ INEQUALITY FOR THE HADAMARD PRODUCT Yuki Seo Received May 3, 00; revised August 5, 00 Abstract. I this paper, we show a geeralized

More information

Improving the Localization of Eigenvalues for Complex Matrices

Improving the Localization of Eigenvalues for Complex Matrices Applied Mathematical Scieces, Vol. 5, 011, o. 8, 1857-1864 Improvig the Localizatio of Eigevalues for Complex Matrices P. Sargolzaei 1, R. Rakhshaipur Departmet of Mathematics, Uiversity of Sista ad Baluchesta

More information

Fig. 1: Streamline coordinates

Fig. 1: Streamline coordinates 1 Equatio of Motio i Streamlie Coordiate Ai A. Soi, MIT 2.25 Advaced Fluid Mechaic Euler equatio expree the relatiohip betwee the velocity ad the preure field i ivicid flow. Writte i term of treamlie coordiate,

More information

SOLUTION: The 95% confidence interval for the population mean µ is x ± t 0.025; 49

SOLUTION: The 95% confidence interval for the population mean µ is x ± t 0.025; 49 C22.0103 Sprig 2011 Homework 7 olutio 1. Baed o a ample of 50 x-value havig mea 35.36 ad tadard deviatio 4.26, fid a 95% cofidece iterval for the populatio mea. SOLUTION: The 95% cofidece iterval for the

More information

Determinants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1)

Determinants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1) 5. Determiats 5.. Itroductio 5.2. Motivatio for the Choice of Axioms for a Determiat Fuctios 5.3. A Set of Axioms for a Determiat Fuctio 5.4. The Determiat of a Diagoal Matrix 5.5. The Determiat of a Upper

More information

a 1 = 1 a a a a n n s f() s = Σ log a 1 + a a n log n sup log a n+1 + a n+2 + a n+3 log n sup () s = an /n s s = + t i

a 1 = 1 a a a a n n s f() s = Σ log a 1 + a a n log n sup log a n+1 + a n+2 + a n+3 log n sup () s = an /n s s = + t i 0 Dirichlet Serie & Logarithmic Power Serie. Defiitio & Theorem Defiitio.. (Ordiary Dirichlet Serie) Whe,a,,3, are complex umber, we call the followig Ordiary Dirichlet Serie. f() a a a a 3 3 a 4 4 Note

More information

1. (a) If u (I : R J), there exists c 0 in R such that for all q 0, cu q (I : R J) [q] I [q] : R J [q]. Hence, if j J, for all q 0, j q (cu q ) =

1. (a) If u (I : R J), there exists c 0 in R such that for all q 0, cu q (I : R J) [q] I [q] : R J [q]. Hence, if j J, for all q 0, j q (cu q ) = Math 615, Witer 2016 Problem Set #5 Solutio 1. (a) If u (I : R J), there exit c 0 i R uch that for all q 0, cu q (I : R J) [q] I [q] : R J [q]. Hece, if j J, for all q 0, j q (cu q ) = c(ju) q I [q], o

More information

Advances in Mathematics and Statistical Sciences. On Positive Definite Solution of the Nonlinear Matrix Equation

Advances in Mathematics and Statistical Sciences. On Positive Definite Solution of the Nonlinear Matrix Equation Advace i Mathematic ad Statitical Sciece O Poitive Defiite Solutio of the Noliea * Matix Equatio A A I SANA'A A. ZAREA Mathematical Sciece Depatmet Pice Nouah Bit Abdul Rahma Uiveity B.O.Box 9Riyad 6 SAUDI

More information

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series

More information

Chapter 1 Econometrics

Chapter 1 Econometrics Chapter Ecoometric There are o exercie or applicatio i Chapter. 0 Pearo Educatio, Ic. Publihig a Pretice Hall Chapter The Liear Regreio Model There are o exercie or applicatio i Chapter. 0 Pearo Educatio,

More information

On Elementary Methods to Evaluate Values of the Riemann Zeta Function and another Closely Related Infinite Series at Natural Numbers

On Elementary Methods to Evaluate Values of the Riemann Zeta Function and another Closely Related Infinite Series at Natural Numbers Global oural of Mathematical Sciece: Theory a Practical. SSN 97- Volume 5, Number, pp. 5-59 teratioal Reearch Publicatio Houe http://www.irphoue.com O Elemetary Metho to Evaluate Value of the Riema Zeta

More information

If 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?

If 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 information