An iterative method to solve a nonlinear matrix equation
|
|
- Milo Kelly
- 5 years ago
- Views:
Transcription
1 Electroic Joural of Liear Algebra Volume 3 Volume 3: (206) Article A iterative method to solve a oliear matrix equatio Peg Jigjig Hua Uiversity, Chagsha 40082, PR Chia, jjpeg202@63.com Liao Apig Hua Uiversity, Chagsha 40082, PR Chia Peg Zheyu Guili Uiversity of Electroic Techology, Guili, yuzhep@63.com Follow this ad additioal works at: Part of the Numerical Aalysis ad Computatio Commos Recommeded Citatio Jigjig, Peg; Apig, Liao; ad Zheyu, Peg. (206), "A iterative method to solve a oliear matrix equatio", Electroic Joural of Liear Algebra, Volume 3, pp DOI: This Article is brought to you for free ad ope access by Wyomig Scholars Repository. It has bee accepted for iclusio i Electroic Joural of Liear Algebra by a authorized editor of Wyomig Scholars Repository. For more iformatio, please cotact scholcom@uwyo.edu.
2 AN ITERATIVE METHOD TO SOLVE A NONLINEAR MATRIX EQUATION JINGJING PENG, ANPING LIAO, AND ZHENYUN PENG Abstract. I this paper, a iterative method to solve oe kid of oliear matrix equatio is discussed. For each iitial matrix with some coditios, the matrix sequeces geerated by the iterative method are show to lie i a fixed ope ball. The matrix sequeces geerated by the iterative method are show to coverge to the oly solutio of the oliear matrix equatio i the fixed closed ball. I additio, the error estimate of the approximate solutio i the fixed closed ball, ad a umerical example to illustrate the covergece results are give. Key words. Noliear matrix equatio, Iterative method, Newto s iterative method, Covergece theorem. AMS subject classificatios. 5A24, 5A39, 65F30.. Itroductio. We cosider the oliear matrix equatio (.) X +A X A = Q, where Q is a m m positive defiite matrix, A is a arbitrary real m m matrix, ad is a positive iteger greater tha. The solutio of the matrix equatio (.) is a problem of practical importace. I may physical applicatios, oe must solvethe system of the liear equatio Mx = f, where the positive defiite matrix M arises from a fiite differece approximatio to a elliptic partial differetial operator (e.g. see [2]). As a example, let M = The M = M +diag(i X,0), where ( I A A Q M = ( X A A Q ). ). Received by the editors o March 24, 205. Accepted for publicatio o September 3, 206. Hadlig Editor: Brya L. Shader. Research was supported by Natioal Natural Sciece Foudatio of Chia (o. 2604, o. 3007). Hua Uiversity, Chagsha 40082, PR Chia (jjpeg202@63.com, liaoap@hu.c). Guili Uiversity of Electroic Techology, Guili 54004, PR Chia (yuzhep@63.com). 620
3 Iterative Methods to Solve a Noliear Matrix Equatio 62 If X is a positive solutio to (.), the the LU decompositio of M is ( ) ( )( ) X A I 0 X A A = Q A X, I 0 X the system Mx = f is trasformed to [ ( )( I 0 X A A X I 0 X ) ( I X ) ] x = f, ad the Sherma-Morriso-Woodbury formula [25] ca be applied to compute the solutio of Mx = f directly, or based o the iterative formula ( )( ) ( ) I 0 X A I X 0 A X x k+ = f x k, k = 0,,2,... I 0 X 0 0 to solve the system Mx = f. Aother example is i cotrol theory, see the refereces give i [9]. Several authors have studied the existece, the rate of covergece as well as the ecessary ad sufficiet coditios of the positive defiite solutios of (.) or similar matrix equatios. For example, the fixed poit iteratio methods to solve (.) have bee ivestigated i [6, 7, 4, 26]. The properties of the positive defiite solutios of (.) ad the perturbatio aalysis of the solutios have bee itroduced i [23, 27]. Some special cases of (.) have bee ivestigated. Fixed poit iteratio methods to solve (.) i cases = 2 ad Q = I have bee studied i [4, 28, 29, 36]. For the case = or cases = ad Q = I, fixed poit iteratio methods are cosidered i [, 4, 5,, 2, 5, 7, 9, 20, 22, 24, 32]. The iversio free variat of the basic fixed poit iteratio methods are cosidered i [0, 6, 38]. Cyclic reductio methods are cosidered i [8, 9, 32]. Properties of the positive defiite solutios of (.) ad perturbatio aalysis of the solutios have bee discussed i [20, 22, 24]. More geeral cases have also bee aalyzed [3, 8, 2, 30, 33, 34, 35, 37]. I this paper, we cosider Newto s iterative method to solve the oliear matrix equatio(.). Weshow,forthegivetheiitialmatrixX 0, thatthematrixsequeces {X k } geerated by the iterative method areicluded i a fixed ope ball B(X 0,). We also show that the {X k } geerated by the iterative method coverges to the oly solutio of the oliear matrix equatio (.) i the fixed closed ball B(X 0,). I additio, the error estimate of the approximate solutio i the fixed closed ball B(X 0,) is preseted, ad a umerical example to illustrate the covergece results is give. We use A F ad A to deote the Frobeius orm ad the spectral orm of the matrix A, respectively. The otatio R m ad H deotes, respectively, the set of all complex m matrices ad all Hermitia matrices. A stads for
4 622 J. Peg, A. Liao, ad Z. Peg the cojugate traspose of the matrix A. A B stads for the Kroecker product of the matrices A ad B. 2. Covergece of the iterative methods. I this sectio, we discuss Newto s iteratio method to solve the oliear matrix equatio (.), ad show that the iterates coverge to the oly solutio of the oliear matrix equatio (.) i a fixed closed ball. Let F(X) = X +A X A Q, the matrix fuctio F(X) is Frechet-differetiable at the osigular matrix X ad the Frechet-derivate is give by (2.) We have the followig lemmas. F X (E) = E A X i EX +i A. Lemma 2.. Let X be a osigular with X + A 2 <. The the liear operator F X is osigular, ad (F X ) X + A 2. Proof. The iequality F X(E) = E A X i EX +i A E A X i EX +i A E X + A 2 E ad the assumptio X + A 2 < imply that F X (E) = 0 if ad oly if E = 0, that is, the operatorf X is a ijectio. Sice F X is a operatoro the fiite dimesio liear space C, F X is a surjectio. Therefore, F X is osigular, ad (F X) = mi{ F X (H) / H : H 0} X + A 2. Lemma 2.2. For osigular matrices X ad Y, we have (2.2) + F X F Y A 2 ( X +2 i Y i ) X Y.
5 Iterative Methods to Solve a Noliear Matrix Equatio 623 Proof. For a arbitrary matrix E, we have (F X F Y )(E) = A X i EX +i A = + = = + = + Therefore, (2.2) holds. A X i EX +i A A X i EY +i A A Y i EY +i A A X i EY +i A A Y i EY +i A A X i E(X +i Y +i )A+ A (X i Y i )EY +i A i A X i E[ X ( i k) (X Y )Y k ]A i A [ X k (X Y )Y (i k) ]EY +i A i A X i E[ X ( i k+) (Y X)Y k ]A i A [ X k (Y X)Y (i k) ]EY +i A i A 2 ( X k+ Y k+ ) X Y E + A 2 X k+ Y k+ ) X Y E i ( i = A 2 ( X k+ Y k+ ) X Y E + A 2 ( k= i+ X k+ Y k+ ) X Y E = A 2 ( X k+ Y k+ ) X Y E + = A 2 ( X +2 i Y i ) X Y E.
6 624 J. Peg, A. Liao, ad Z. Peg The followig lemma from [3, 3] will be useful to prove the ext theoretical results. Lemma 2.3. Let A,B R ad assume that A is ivertible with A α. If A B β ad αβ <, the B is also ivertible, ad B α/( αβ). Applyig Newto s method to solve the oliear matrix equatio (.), we have (2.3) or equivaletly, (2.4) (2.5) X k+ = X k (F X k ) (F(X k )), k = 0,,2,... E k A X i k E kx +i k A = F(X k ), X k+ = X k +E k, k = 0,,2,... Lettig H(X) = (F X 0 ) (F(X)), we see that the Newto iterates for the matrix fuctio H(X) coicide with those of the matrix fuctio F(X) sice (2.6) X k+ X k = (H X k ) (H(X k )) = (F X k ) (F(X k )). (2.7) Lemma 2.4. Let X 0 be a osigular matrix such that holds, ad let The 0 < = (+)( X 0 A 2 + Q X 0 ) X (i) H(X 0 ) + ; 0 + A 2 < ( X B(X 0,) = {X X X 0 < }. (ii) H X H Y X Y for all X,Y B(X 0,); (iii) (H X ) X X 0 / for all X B(X 0,); ) /(+2) X0 (iv) H(X) H(Y) H Y (X Y) 2 X Y 2 for all X,Y B(X 0,). Proof. (i) By the defiitio of ad the estimate obtaied by Lemmas 2. ad 2.2, we have H(X 0 ) = (F X 0 ) (F(X 0 ))
7 Iterative Methods to Solve a Noliear Matrix Equatio 625 (F X 0 ) F(X 0 ) X0 + A 2.( X 0 A 2 + Q X 0 ) = X 0 A 2 + Q X 0 X0 = + A 2 +. (ii) Usig the estimates obtaied by Lemma 2. ad 2.2, we have H X H Y = (F X 0 ) F X (F X 0 ) F Y (F X 0 ) F X F Y) + X0 ( X +2 i Y i ) X Y. + A 2. A 2 Sice X X 0 <, Y X 0 < ad X0 < ( X ) /+2 <, we have by Lemma 2.3 that X ad Y are both osigular, ad X X 0 Y X X. Therefore, 0 H X H Y X A A 2.(+) X ( X0. X Y )+2 X0 + A 2.(+) X =. X0 2 2 ( X Y )+2. X 0 X Y. X, ( X0 A 2 + Q X 0 ) ( X 0 )+2. X Y (iii) Accordig to the defiitio of the matrix fuctio H(X), it is easy to get (H X 0 ) =. The estimate (ii) implies that H X H X 0 X X 0 < for all X B(X 0,). Thus, we have by Lemma 2.3 that (H X ) X X 0 / for all X B(X 0,). (iv) Usig the Newto-Leibiz formula ad (iii), we have H(X) H(Y) H Y (X Y) = (H( t)y +tx H Y )(X Y)dt 0 X Y 0 H ( t)y+tx H Y dt X Y 2 tdt = 2 X Y 2. Lemma 2.5. Assume that the iitial matrix X 0 satisfies (2.7). The the Newto s iterates X k, k 0, for the matrix fuctio H(X), ad hece for the matrix fuctio 0
8 626 J. Peg, A. Liao, ad Z. Peg F(X), belog to the ope ball B(X 0,), ad furthermore, X k X k hold for all k. 2 k (+), X k X 0 ( 2 k (+) ), (H X k ) 2 k (+), H(X k ) 2 2k (+) 2. Proof. First, let us check that the above estimates hold for k =. Clearly, the poit X = X 0 (H X 0 ) (H(X 0 )) = X 0 H(X 0 ) is well defied sice H X 0 is ivertible. Also ad by (iii) of Lemma 2.4, X X 0 = H(X 0 ) + < ( + ), (H X ) X X 0 / +. By defiitio of X, ad by (iv) of Lemma 2.4 agai, H(X ) = H(X ) H(X 0 ) H X 0 (X X 0 ) 2 X X 0 2 2(+) 2. Assume that the estimates hold for k =,2,...,m for some iteger m. The poit X m+ = X m (H X m ) (H(X m )) is thus well defied sice H X m is ivertible. Moreover, by the iductio hypothesis ad by estimates of (iii) of Lemma 2.4 (for the third ad fourth estimates), X m+ X m (H X m ) H(X m ) 2 m (+), X m+ X 0 X m X 0 + X m+ X m ( 2 m (+) )+ 2 m (+) = ( 2 m (+) ), (H X m+ ) X m+ X 0 / 2m (+), H(X m+ ) = H(X m+ ) H(X m ) H X m (X m+ X m ) 2 X m+ X m 2 2 2m+ (+) 2.
9 Iterative Methods to Solve a Noliear Matrix Equatio 627 Hece, the estimates also hold for k = m+. Lemma 2.6. Assume that the iitial matrix X 0 satisfies (2.7), the the Newto s iterates X k, k 0, coverges to a zero X of H(X), ad hece of F(X), which belogs to the closed ball B(X 0,). Moreover, for all k 0. X k X 2 k (+) Proof. The estimates X k X k, k, established i Lemma k (+) clearly imply that {X k } k= is a Cauchy sequece. Sice X k B(X 0,) B(X 0,) ad B(X 0,) is a complete metric space (as a closed subset of the Baach space), there exists X B(X 0,) such that X = lim k X k. Sice H(X k ) fuctio, 2 2k (+) 2, k, by Lemma 2.5, ad H(X) is a cotiuous H( X) = lim k H(X k) = 0. Hece, the poit X is a zero of F(X). Give itegers k ad l, we have, agai by Lemma 2.5, X k X k+l so that, for each k, l+p j=k X j+ X j j=k 2 j (+) = 2 k (+), X k X = lim X k X k+l k 2 k (+). Lemma 2.7. Assume that the iitial matrix X 0 satisfies (2.7), the the zero X of H(X), ad hece of F(X), i the closed ball B(X 0,) uique. Proof. We first show that, if Z B(X 0,) ad H( Z) = 0, the X k Z 2 k (+) for all k 0. Clearly, this is true if k = 0; so assume that this iequality holds for k =,2,...,m, for some iteger m 0. Notig that we ca write X m+ Z = X m (H X m ) (H(X m )) Z = (H X m ) (H( Z) H(X m ) H X m ( Z X m )),
10 628 J. Peg, A. Liao, ad Z. Peg we ifer from Lemma 2.4 ad 2.5, ad from iductio hypothesis that X m+ Z (H Xm ) 2 Z X m 2 Hece, the iequality X k Z which shows that Z = X. 2 k (+) lim X m Z = X Z = 0, m Lemmas ow imply the followig. 2 m (+). holds for all k. Cosequetly, Theorem 2.8. Assume that the iitial matrix X 0 satisfies (2.7). The the sequece {X k } defied by (2.3) is such that X k B(X 0,) for all k 0 ad coverges to a solutio X B(X 0,) of the oliear matrix equatio (.). Moreover, for all k 0, X k X 2 k (+), ad the poit X is the oly solutio of the oliear matrix equatio (.) i B(X 0,). 3. Numerical examples. I this sectio, we preset a umerical example to illustrate the covergece results of the Newto s method to solve the equatio (.). Our computatioal experimets were performed o a IBM ThikPad of mode T40 with 2.5 GHz ad 3.0 RAM. All tests were performed i the MATLAB 7. with a 32-bit Widows XP operatig system. The followig example we cosider the matrix equatio (.) with = 2, ad use LSQR M algorithm from [33] to solve the subproblem (2.4) of the Newto s method. For coveiece, we let A = A X k,a 2 = A X 2 k,b = X 2 k A,B 2 = X k A,C = F(X k). The the LSQR M algorithm to solve the subproblem (2.4), that is, ca be described as follows. E +A EB +A 2 EB 2 = C LSQR M:(Algorithm for solvig the matrix equatio (2.4) with = 2) () Iitializatio. Set iitial matrix E 0 H. Compute β = C E 0 A E 0 B A 2 E 0 B 2 F, U = (C E 0 A E 0 B A 2 E 0 B 2 )/β, α = U +A T U B T +AT 2 U B T 2 F, V = (U +A T U B T +A T 2U B T 2 )/α, W = V, φ = β, ρ = α. (2) Iteratio. For i =,2,..., util the stoppig criteria have bee met
11 Iterative Methods to Solve a Noliear Matrix Equatio 629 (a) β i+ = V i +A V i B +A 2 V i B 2 α i U i F,U i+ = (V i +A V i B +A 2 V i B 2 α i U i )/β i+, (b) α i+ = U i+ + A T U i+ B T + A T 2U i+ B T 2 β i+ V i F,V i+ = (U i+ + A T U i+b T +AT 2 U i+b T 2 β i+v i )/α i+. (c) ρ i = ( ρ 2 i + β2 i+ )/2, c i = ρ i /ρ i, s i = β i+ /ρ i, θ i+ = s i α i+, ρ i+ = c i α i+, φ i = c i φi, φ i+ = s i φi. (d) E i = E i +(φ i /ρ i )W i, (e) W i+ = V i+ (θ i+ /ρ i )W i. The stoppig criteria is used as φ k+ α k+ c k 0 0 here. Other stoppig criteria ca also be used, readers ca see [33] for details. Example 3.. Let = 2, ad give matrices A ad Q be as follows. A = , Q = By direct compute, we kow that Q is a positive defiite matrix, ad the followig estimates hold: = (+) Q A 2 Q + A 2 =.7778< ( Q 2 2 ) /(+2) Q = Hece, give matrices A ad Q satisfy the coditio of Theorem 2.8. Usig Newto s method ad iterate 4 steps, we have X 4 =
12 630 J. Peg, A. Liao, ad Z. Peg , with X A X 2 A Q F = , X 4 Q = < = Coclusios. I this paper, Newto s iterative method to solve the oliear matrix equatio X +A X A = Q is discussed. For the give iitial matrix X 0, the results that the matrix sequeces {X k } geerated by the iterative method are icluded i the fixed ope ball B(X 0,)(Lemma 2.5) ad that the matrix sequeces {X k } geerated by the iterative method coverges to the oly solutio of the matrix equatio X + A X A = Q i the fixed closed ball B(X 0,) (Lemmas 2.6 ad 2.7) are proved. I additio, the error estimate of the approximate solutio i the fixed closed ball B(X 0,) (Lemma 2.6), ad a umerical example to illustrate the covergece results are preseted. The advatage of Newto s iterative method to solve the oliear matrix equatio X + A X A = Q are that the fixed closed ball i which the uique solutio of the matrix equatio icluded ca be determied, the uique solutio i the fixed closed ball ca be obtaied, ad the expressio of the error estimate of the approximate solutio i the fixed closed ball ca be give. May tests show that, if the iitial matrix X 0 = Q, the sequece {X k } defied by (2.3) coverges to the maximal positive defiite solutio X L of the oliear matrixequatio(.). IftheiitialmatrixX 0 = (AQ A ) /, thesequece{x k } defiedby(2.3)covergestothemiimalpositivedefiite solutiox S oftheoliear matrix equatio (.). Here the maximal (miimal) solutio X L (X S ) meas that for everypositivedefiite solutioy ofthe oliearmatrix equatio(.) satisfiesx L Y (Y X S ). That is, X L Y (Y X S ) is a positive defiite matrix. Ufortuately these results ca ot be proved here. The disadvatage is that the rate of covergece is relatively slower tha some existig fixed poit iteratio methods. This is because the ier iteratio, that is, LSQR M algorithm may eed to iterate may times to achievethe required accuracy. Ackowledgemet. The authors thak the aoymous referee for valuable suggestios which helped them to improve this article.
13 Iterative Methods to Solve a Noliear Matrix Equatio 63 REFERENCES [] W.N. Aderso, T.D. Morley, ad G.E. Trapp. Positive solutios to X = A BX B. Liear Algebra Appl., 34:53-62, 990. [2] B.L. Buzbee, G.H. Golub, ad C.W. Nielso. O direct methods for solvig Poissos equatios. SIAM J. Numer. Aal., 7: , 970. [3] S.H. Du ad J. Hou. Positive defiite solutios of operator equatios X m + A X A = I. Liear Multiliear Algebra, 5: 63-73, [4] S.M. El-Sayed. A twosided iterative method for computig positive defiite solutios of a oliear matrix equatio. ANZIAM J., 44: 8, [5] S.M. El-Sayed ad A.M. Al-Dbiba. A ew iversio free iteratio for solvig the equatio X +A X A = Q. J. Comput. Appl. Math., 8:48 56, [6] S.M. El-Sayed ad A.M. Al-Dbiba. O positive defiite solutios of the oliear matrix equatio X +A X A = I. Appl. Math. Comput., 5:533 54, [7] S.M. El-Sayed ad M. EI-Alem. Some properties for the existece of a positive defiite solutio of matrix equatio X +A X 2m A = I. Appl. Math. Comput., 28:99-08, [8] S.M. El-Sayed ad M.G. Petkov. Iterative methods for oliear matrix equatios X + A X α A = I. Liear Algebra Appl., 403:45 52, [9] J.C. Egwerda. O the existece of a positive defiite solutio of the matrix equatio X + A T X A = I. Liear Algebra Appl., 94:9 08, 993. [0] J.C. Egwerda. O the existece of a positive def iite solutio of the matrix equatio X + A T X A = I. Liear Algebra Appl., 94:9-08, 993. [] A. Ferrate ad B.C. Levy. Hermitia solutio of the matrix X = Q NX N. Liear Algebra Appl., 247: , 996. [2] S. Fital ad C.H. Guo. A ote o the fixed-poit iteratio for the matrix equatios X ± A X A = I. Liear Algebra Appl., 429: , [3] Y.H. Gao. Newto s method for the quadratic matrix equatio. Appl. Math. Comput., 82: , [4] X.X. Guo. O Hermitia positive defiite solutio of oliear matrix equatio. J. Comp. Math., 23:53 526, [5] G.H. Guo. Covergece rate of a iterative method for a oliear matrix equatio. SIAM J. Matrix Aal. Appl., 23: , 200. [6] G.H. Guo ad P. Lacaster. Iterative solutio of two matrix equatios. Math. Comput., 228: , 999. [7] C.H. Guo, Y.C. Kuo, ad W.W. Li. Complex symmetric stabilizig solutio of the matrix equatio X +A T X A = Q. Liear Algebra Appl., 435:87 92, 20. [8] C.H. Guo ad W.W. Li. Solvig a structured quadratic eigevalure problem by a structuredpreservig doublig algorithm. SIAM J. Matrix Aal. Appl., 32: , 200. [9] C.H. Guo ad W.W. Li. The matrix equatio X+A T X A = Q ad its applicatio i ao research. SIAM J. Sci. Comput., 32: , 200. [20] V.I. Hasaov. Notes o two perturbatio estimates of the extreme solutios to the equatios X ±A X A = Q. Appl. Math. Comput., 26: , 200. [2] V.I. Hasaov. Positive defiite solutios of the matrix equatios X ± A X q A = Q. Liear Algebra Appl., 404:66 82, [22] V.I. Hasaov ad I.G. Ivaov. O two perturbatio estimates of the extreme solutios to the equatios X ±A X A = Q. Liear Algebra Appl., 43:8 92, [23] V. Hasaov ad I.G. Ivaov. Solutios ad Perturbatio estimates for the matrix equatios X ±A X A = Q. Appl. Math. Comput., 56:53 525, [24] V.I. Hasaov, I.G. Ivaov, ad F. Uhlig. Improved perturbatio estimates for the matrix equatios X ±A X A = Q. Liear Algebra Appl., 379:3 35, [25] A.S. Householder. The Theory of Matrices i Numerical Aalysis. Blaisdell, New York, 964.
14 632 J. Peg, A. Liao, ad Z. Peg [26] I.G. Ivaov. O positive defiite solutios of the family of matrix equatios X+A X A = Q. J. Comput. Appl. Math., 93:277 30, [27] I.G. Ivaov. Perturbatio aalysis for solutios of X ± A X A = Q. Liear Algebra Appl., 395:33 33, [28] I.G. Ivaov ad S.M. El-Sayed. Properties of positive defiite solutios of the equatio X + A X 2 A = I. Liear Algebra Appl., 279:303 36, 998. [29] I.G. Ivaov, V. Hasaov, ad B.V. Michev. O matrix equatios X ±A X 2 A = I. Liear Algebra Appl., 326:27 44, 200. [30] X.G. Liu ad H. Gao. O the positive defiite solutios of the matrix equatios X s ± A T X t A = I. Liear Algebra Appl., 368:83 97, [3] P.P. Liu ad S.G. Zhag. Newto s method for solvig a class of oliear matrix equatios. J. Comput. Appl. Math., 256: , 204. [32] B. Meii. Efficet computatio of the extreme solutios of X + A X A = Q ad X A X A = Q. Math. Comput., 239:89 204, 200. [33] Z.Y. Peg. A matrix LSQR iterative method to solve matrix equatio AXB = C. It. J. Comput. Math., 87: , 200. [34] Z.Y. Peg ad S.M. El-Sayed. O positive defiite solutio of a oliear matrix equatio. Numer. Liear Algebra Appl., 4:99 3, [35] Z.Y. Peg, S.M. El-Sayed, ad X.L. Zhag. Iterative methods for the extremal positive defiite solutio of the matrix equatio X+A X α A = Q. J. Comput. Appl. Math., 200: , [36] M.A. Ramada, T.S. El-Daaf, ad N.M. El-Shazly. Iterative positive defiite solutios of the two oliear matrix equatios X ± A T X 2 A = I. Appl. Math. Comput., 64:89 200, [37] G.Z. Yao. Theories ad Algorithms for Several Noliear Matrix Equatios. PhD dissertatio, Hua Uiversity, [38] X. Zha. Computig the extremal positive defiite solutios of a matrix equatio. SIAM J. Sci. Comput., 7:67 74, 996.
A new error bound for linear complementarity problems for B-matrices
Electroic Joural of Liear Algebra Volume 3 Volume 3: (206) Article 33 206 A ew error boud for liear complemetarity problems for B-matrices Chaoqia Li Yua Uiversity, lichaoqia@yueduc Megtig Ga Shaorog Yag
More informationCommon Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn:319-765x Volume 10, Issue 3 Ver II (May-Ju 014), PP 69-77 Commo Coupled Fixed Poit of Mappigs Satisfyig Ratioal Iequalities i Ordered Complex
More informationEigenvalue 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 informationOn the Variations of Some Well Known Fixed Point Theorem in Metric Spaces
Turkish Joural of Aalysis ad Number Theory, 205, Vol 3, No 2, 70-74 Available olie at http://pubssciepubcom/tjat/3/2/7 Sciece ad Educatio Publishig DOI:0269/tjat-3-2-7 O the Variatios of Some Well Kow
More informationPAijpam.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 informationIntroduction to Optimization Techniques. How to Solve Equations
Itroductio to Optimizatio Techiques How to Solve Equatios Iterative Methods of Optimizatio Iterative methods of optimizatio Solutio of the oliear equatios resultig form a optimizatio problem is usually
More informationThe 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 informationEstimation 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 informationResearch Article A New Second-Order Iteration Method for Solving Nonlinear Equations
Abstract ad Applied Aalysis Volume 2013, Article ID 487062, 4 pages http://dx.doi.org/10.1155/2013/487062 Research Article A New Secod-Order Iteratio Method for Solvig Noliear Equatios Shi Mi Kag, 1 Arif
More informationA General Iterative Scheme for Variational Inequality Problems and Fixed Point Problems
A Geeral Iterative Scheme for Variatioal Iequality Problems ad Fixed Poit Problems Wicha Khogtham Abstract We itroduce a geeral iterative scheme for fidig a commo of the set solutios of variatioal iequality
More informationComputation 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 informationITERATIVE SOLUTION OF TWO MATRIX EQUATIONS
ITERATIVE SOLUTION OF TWO MATRIX EQUATIONS CHUN-HUA GUO AND PETER LANCASTER Abstract We study iterative methods for fidig the maximal Hermitia positive defiite solutios of the matrix equatios X + A X 1
More informationAPPROXIMATE FUNCTIONAL INEQUALITIES BY ADDITIVE MAPPINGS
Joural of Mathematical Iequalities Volume 6, Number 3 0, 46 47 doi:0.753/jmi-06-43 APPROXIMATE FUNCTIONAL INEQUALITIES BY ADDITIVE MAPPINGS HARK-MAHN KIM, JURI LEE AND EUNYOUNG SON Commuicated by J. Pečarić
More informationSome New Iterative Methods for Solving Nonlinear Equations
World Applied Scieces Joural 0 (6): 870-874, 01 ISSN 1818-495 IDOSI Publicatios, 01 DOI: 10.589/idosi.wasj.01.0.06.830 Some New Iterative Methods for Solvig Noliear Equatios Muhammad Aslam Noor, Khalida
More informationDifferentiable Convex Functions
Differetiable Covex Fuctios The followig picture motivates Theorem 11. f ( x) f ( x) f '( x)( x x) ˆx x 1 Theorem 11 : Let f : R R be differetiable. The, f is covex o the covex set C R if, ad oly if for
More informationModified Decomposition Method by Adomian and. Rach for Solving Nonlinear Volterra Integro- Differential Equations
Noliear Aalysis ad Differetial Equatios, Vol. 5, 27, o. 4, 57-7 HIKARI Ltd, www.m-hikari.com https://doi.org/.2988/ade.27.62 Modified Decompositio Method by Adomia ad Rach for Solvig Noliear Volterra Itegro-
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationDisjoint unions of complete graphs characterized by their Laplacian spectrum
Electroic Joural of Liear Algebra Volume 18 Volume 18 (009) Article 56 009 Disjoit uios of complete graphs characterized by their Laplacia spectrum Romai Boulet boulet@uiv-tlse.fr Follow this ad additioal
More informationTRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction
Math Appl 6 2017, 143 150 DOI: 1013164/ma201709 TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES PANKAJ KUMAR DAS ad LALIT K VASHISHT Abstract We preset some iequality/equality for traces of Hadamard
More informationIntroduction to Optimization Techniques
Itroductio to Optimizatio Techiques Basic Cocepts of Aalysis - Real Aalysis, Fuctioal Aalysis 1 Basic Cocepts of Aalysis Liear Vector Spaces Defiitio: A vector space X is a set of elemets called vectors
More informationHigher-order iterative methods by using Householder's method for solving certain nonlinear equations
Math Sci Lett, No, 7- ( 7 Mathematical Sciece Letters A Iteratioal Joural http://dxdoiorg/785/msl/5 Higher-order iterative methods by usig Householder's method for solvig certai oliear equatios Waseem
More informationProperties of Fuzzy Length on Fuzzy Set
Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,
More informationII. EXPANSION MAPPINGS WITH FIXED POINTS
Geeralizatio Of Selfmaps Ad Cotractio Mappig Priciple I D-Metric Space. U.P. DOLHARE Asso. Prof. ad Head,Departmet of Mathematics,D.S.M. College Jitur -431509,Dist. Parbhai (M.S.) Idia ABSTRACT Large umber
More informationIJITE 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 informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More information1+x 1 + α+x. x = 2(α x2 ) 1+x
Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem
More informationSome Variants of Newton's Method with Fifth-Order and Fourth-Order Convergence for Solving Nonlinear Equations
Copyright, Darbose Iteratioal Joural o Applied Mathematics ad Computatio Volume (), pp -6, 9 http//: ijamc.darbose.com Some Variats o Newto's Method with Fith-Order ad Fourth-Order Covergece or Solvig
More informationFind quadratic function which pass through the following points (0,1),(1,1),(2, 3)... 11
Adrew Powuk - http://www.powuk.com- Math 49 (Numerical Aalysis) Iterpolatio... 4. Polyomial iterpolatio (system of equatio)... 4.. Lier iterpolatio... 5... Fid a lie which pass through (,) (,)... 8...
More informationLOWER BOUNDS FOR THE BLOW-UP TIME OF NONLINEAR PARABOLIC PROBLEMS WITH ROBIN BOUNDARY CONDITIONS
Electroic Joural of Differetial Equatios, Vol. 214 214), No. 113, pp. 1 5. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.ut.edu ftp ejde.math.txstate.edu LOWER BOUNDS FOR THE BLOW-UP
More informationSome Common Fixed Point Theorems in Cone Rectangular Metric Space under T Kannan and T Reich Contractive Conditions
ISSN(Olie): 319-8753 ISSN (Prit): 347-671 Iteratioal Joural of Iovative Research i Sciece, Egieerig ad Techology (A ISO 397: 7 Certified Orgaizatio) Some Commo Fixed Poit Theorems i Coe Rectagular Metric
More informationON WELLPOSEDNESS QUADRATIC FUNCTION MINIMIZATION PROBLEM ON INTERSECTION OF TWO ELLIPSOIDS * M. JA]IMOVI], I. KRNI] 1.
Yugoslav Joural of Operatios Research 1 (00), Number 1, 49-60 ON WELLPOSEDNESS QUADRATIC FUNCTION MINIMIZATION PROBLEM ON INTERSECTION OF TWO ELLIPSOIDS M. JA]IMOVI], I. KRNI] Departmet of Mathematics
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationSequences and Limits
Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q
More informationOn 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 information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationSolving a Nonlinear Equation Using a New Two-Step Derivative Free Iterative Methods
Applied ad Computatioal Mathematics 07; 6(6): 38-4 http://www.sciecepublishiggroup.com/j/acm doi: 0.648/j.acm.070606. ISSN: 38-5605 (Prit); ISSN: 38-563 (Olie) Solvig a Noliear Equatio Usig a New Two-Step
More informationOn Weak and Strong Convergence Theorems for a Finite Family of Nonself I-asymptotically Nonexpansive Mappings
Mathematica Moravica Vol. 19-2 2015, 49 64 O Weak ad Strog Covergece Theorems for a Fiite Family of Noself I-asymptotically Noexpasive Mappigs Birol Güdüz ad Sezgi Akbulut Abstract. We prove the weak ad
More informationOn forward improvement iteration for stopping problems
O forward improvemet iteratio for stoppig problems Mathematical Istitute, Uiversity of Kiel, Ludewig-Mey-Str. 4, D-24098 Kiel, Germay irle@math.ui-iel.de Albrecht Irle Abstract. We cosider the optimal
More informationOscillation and Property B for Third Order Difference Equations with Advanced Arguments
Iter atioal Joural of Pure ad Applied Mathematics Volume 3 No. 0 207, 352 360 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu ijpam.eu Oscillatio ad Property B for Third
More informationNUMERICAL METHOD FOR SINGULARLY PERTURBED DELAY PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS
THERMAL SCIENCE, Year 07, Vol., No. 4, pp. 595-599 595 NUMERICAL METHOD FOR SINGULARLY PERTURBED DELAY PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS by Yula WANG *, Da TIAN, ad Zhiyua LI Departmet of Mathematics,
More informationCS537. Numerical Analysis and Computing
CS57 Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 Jauary 9 9 What is the Root May physical system ca be
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationDECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS. Park Road, Islamabad, Pakistan
Mathematical ad Computatioal Applicatios, Vol. 9, No. 3, pp. 30-40, 04 DECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS Muhammad Aslam Noor, Khalida Iayat Noor ad Asif Waheed
More informationNumerical Solution of the Two Point Boundary Value Problems By Using Wavelet Bases of Hermite Cubic Spline Wavelets
Australia Joural of Basic ad Applied Scieces, 5(): 98-5, ISSN 99-878 Numerical Solutio of the Two Poit Boudary Value Problems By Usig Wavelet Bases of Hermite Cubic Splie Wavelets Mehdi Yousefi, Hesam-Aldie
More informationCS321. Numerical Analysis and Computing
CS Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 September 8 5 What is the Root May physical system ca
More informationA Note on the Kolmogorov-Feller Weak Law of Large Numbers
Joural of Mathematical Research with Applicatios Mar., 015, Vol. 35, No., pp. 3 8 DOI:10.3770/j.iss:095-651.015.0.013 Http://jmre.dlut.edu.c A Note o the Kolmogorov-Feller Weak Law of Large Numbers Yachu
More informationResearch Article Quasiconvex Semidefinite Minimization Problem
Optimizatio Volume 2013, Article ID 346131, 6 pages http://dx.doi.org/10.1155/2013/346131 Research Article Quasicovex Semidefiite Miimizatio Problem R. Ekhbat 1 ad T. Bayartugs 2 1 Natioal Uiversity of
More informationarxiv: v2 [math.fa] 21 Feb 2018
arxiv:1802.02726v2 [math.fa] 21 Feb 2018 SOME COUNTEREXAMPLES ON RECENT ALGORITHMS CONSTRUCTED BY THE INVERSE STRONGLY MONOTONE AND THE RELAXED (u, v)-cocoercive MAPPINGS E. SOORI Abstract. I this short
More informationExact Solutions for a Class of Nonlinear Singular Two-Point Boundary Value Problems: The Decomposition Method
Exact Solutios for a Class of Noliear Sigular Two-Poit Boudary Value Problems: The Decompositio Method Abd Elhalim Ebaid Departmet of Mathematics, Faculty of Sciece, Tabuk Uiversity, P O Box 741, Tabuki
More informationA note on the modified Hermitian and skew-hermitian splitting methods for non-hermitian positive definite linear systems
A ote o the modified Hermitia ad skew-hermitia splittig methods for o-hermitia positive defiite liear systems Shi-Liag Wu Tig-Zhu Huag School of Applied Mathematics Uiversity of Electroic Sciece ad Techology
More informationA Genetic Algorithm for Solving General System of Equations
A Geetic Algorithm for Solvig Geeral System of Equatios Győző Molárka, Edit Miletics Departmet of Mathematics, Szécheyi Istvá Uiversity, Győr, Hugary molarka@sze.hu, miletics@sze.hu Abstract: For solvig
More informationSolution of Differential Equation from the Transform Technique
Iteratioal Joural of Computatioal Sciece ad Mathematics ISSN 0974-3189 Volume 3, Number 1 (2011), pp 121-125 Iteratioal Research Publicatio House http://wwwirphousecom Solutio of Differetial Equatio from
More informationMath Solutions to homework 6
Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there
More informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More informationChapter 3 Inner Product Spaces. Hilbert Spaces
Chapter 3 Ier Product Spaces. Hilbert Spaces 3. Ier Product Spaces. Hilbert Spaces 3.- Defiitio. A ier product space is a vector space X with a ier product defied o X. A Hilbert space is a complete ier
More informationResearch Article A Note on Ergodicity of Systems with the Asymptotic Average Shadowing Property
Discrete Dyamics i Nature ad Society Volume 2011, Article ID 360583, 6 pages doi:10.1155/2011/360583 Research Article A Note o Ergodicity of Systems with the Asymptotic Average Shadowig Property Risog
More informationBrief Review of Functions of Several Variables
Brief Review of Fuctios of Several Variables Differetiatio Differetiatio Recall, a fuctio f : R R is differetiable at x R if ( ) ( ) lim f x f x 0 exists df ( x) Whe this limit exists we call it or f(
More informationA 2nTH ORDER LINEAR DIFFERENCE EQUATION
A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy
More informationApproximation theorems for localized szász Mirakjan operators
Joural of Approximatio Theory 152 (2008) 125 134 www.elsevier.com/locate/jat Approximatio theorems for localized szász Miraja operators Lise Xie a,,1, Tigfa Xie b a Departmet of Mathematics, Lishui Uiversity,
More informationTHE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.
THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of
More informationBounds 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 informationNumerical Method for Blasius Equation on an infinite Interval
Numerical Method for Blasius Equatio o a ifiite Iterval Alexader I. Zadori Omsk departmet of Sobolev Mathematics Istitute of Siberia Brach of Russia Academy of Scieces, Russia zadori@iitam.omsk.et.ru 1
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationIterative Techniques for Solving Ax b -(3.8). Assume that the system has a unique solution. Let x be the solution. Then x A 1 b.
Iterative Techiques for Solvig Ax b -(8) Cosider solvig liear systems of them form: Ax b where A a ij, x x i, b b i Assume that the system has a uique solutio Let x be the solutio The x A b Jacobi ad Gauss-Seidel
More informationOn the Determinants and Inverses of Skew Circulant and Skew Left Circulant Matrices with Fibonacci and Lucas Numbers
WSEAS TRANSACTIONS o MATHEMATICS Yu Gao Zhaoli Jiag Yapeg Gog O the Determiats ad Iverses of Skew Circulat ad Skew Left Circulat Matrices with Fiboacci ad Lucas Numbers YUN GAO Liyi Uiversity Departmet
More informationMath 341 Lecture #31 6.5: Power Series
Math 341 Lecture #31 6.5: Power Series We ow tur our attetio to a particular kid of series of fuctios, amely, power series, f(x = a x = a 0 + a 1 x + a 2 x 2 + where a R for all N. I terms of a series
More information-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION
NEW NEWTON-TYPE METHOD WITH k -ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION R. Thukral Padé Research Cetre, 39 Deaswood Hill, Leeds West Yorkshire, LS7 JS, ENGLAND ABSTRACT The objective
More informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More informationA New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem
This is the Pre-Published Versio. A New Solutio Method for the Fiite-Horizo Discrete-Time EOQ Problem Chug-Lu Li Departmet of Logistics The Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog Phoe: +852-2766-7410
More informationXhevat Z. Krasniqi and Naim L. Braha
Acta Uiversitatis Apulesis ISSN: 582-5329 No. 23/200 pp. 99-05 ON L CONVERGENCE OF THE R TH DERIVATIVE OF COSINE SERIES WITH SEMI-CONVEX COEFFICIENTS Xhevat Z. Krasiqi ad Naim L. Braha Abstract. We study
More informationComparison 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 informationSelf-normalized deviation inequalities with application to t-statistic
Self-ormalized deviatio iequalities with applicatio to t-statistic Xiequa Fa Ceter for Applied Mathematics, Tiaji Uiversity, 30007 Tiaji, Chia Abstract Let ξ i i 1 be a sequece of idepedet ad symmetric
More informationMATH 10550, EXAM 3 SOLUTIONS
MATH 155, EXAM 3 SOLUTIONS 1. I fidig a approximate solutio to the equatio x 3 +x 4 = usig Newto s method with iitial approximatio x 1 = 1, what is x? Solutio. Recall that x +1 = x f(x ) f (x ). Hece,
More informationarxiv: v1 [cs.sc] 2 Jan 2018
Computig the Iverse Melli Trasform of Holoomic Sequeces usig Kovacic s Algorithm arxiv:8.9v [cs.sc] 2 Ja 28 Research Istitute for Symbolic Computatio RISC) Johaes Kepler Uiversity Liz, Alteberger Straße
More informationMath 210A Homework 1
Math 0A Homework Edward Burkard Exercise. a) State the defiitio of a aalytic fuctio. b) What are the relatioships betwee aalytic fuctios ad the Cauchy-Riema equatios? Solutio. a) A fuctio f : G C is called
More informationApplied 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 informationA NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS
Jural Karya Asli Loreka Ahli Matematik Vol. No. (010) page 6-9. Jural Karya Asli Loreka Ahli Matematik A NEW CLASS OF -STEP RATIONAL MULTISTEP METHODS 1 Nazeeruddi Yaacob Teh Yua Yig Norma Alias 1 Departmet
More informationDiscrete-Time Systems, LTI Systems, and Discrete-Time Convolution
EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [
More information6. 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 informationAn Analysis of a Certain Linear First Order. Partial Differential Equation + f ( x, by Means of Topology
Iteratioal Mathematical Forum 2 2007 o. 66 3241-3267 A Aalysis of a Certai Liear First Order Partial Differetial Equatio + f ( x y) = 0 z x by Meas of Topology z y T. Oepomo Sciece Egieerig ad Mathematics
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationUniform Strict Practical Stability Criteria for Impulsive Functional Differential Equations
Global Joural of Sciece Frotier Research Mathematics ad Decisio Scieces Volume 3 Issue Versio 0 Year 03 Type : Double Blid Peer Reviewed Iteratioal Research Joural Publisher: Global Jourals Ic (USA Olie
More informationStability of fractional positive nonlinear systems
Archives of Cotrol Scieces Volume 5(LXI), 15 No. 4, pages 491 496 Stability of fractioal positive oliear systems TADEUSZ KACZOREK The coditios for positivity ad stability of a class of fractioal oliear
More informationLecture 19: Convergence
Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may
More informationGeneralization of Contraction Principle on G-Metric Spaces
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 14, Number 9 2018), pp. 1159-1165 Research Idia Publicatios http://www.ripublicatio.com Geeralizatio of Cotractio Priciple o G-Metric
More informationNewton Homotopy Solution for Nonlinear Equations Using Maple14. Abstract
Joural of Sciece ad Techology ISSN 9-860 Vol. No. December 0 Newto Homotopy Solutio for Noliear Equatios Usig Maple Nor Haim Abd. Rahma, Arsmah Ibrahim, Mohd Idris Jayes Faculty of Computer ad Mathematical
More informationStrong Convergence Theorems According. to a New Iterative Scheme with Errors for. Mapping Nonself I-Asymptotically. Quasi-Nonexpansive Types
It. Joural of Math. Aalysis, Vol. 4, 00, o. 5, 37-45 Strog Covergece Theorems Accordig to a New Iterative Scheme with Errors for Mappig Noself I-Asymptotically Quasi-Noexpasive Types Narogrit Puturog Mathematics
More informationCHAPTER 5. Theory and Solution Using Matrix Techniques
A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL
More informationPRELIM PROBLEM SOLUTIONS
PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems
More informationAN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC MAPS
http://www.paper.edu.c Iteratioal Joural of Bifurcatio ad Chaos, Vol. 1, No. 5 () 119 15 c World Scietific Publishig Compay AN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC
More informationSolutions to HW Assignment 1
Solutios to HW: 1 Course: Theory of Probability II Page: 1 of 6 Uiversity of Texas at Austi Solutios to HW Assigmet 1 Problem 1.1. Let Ω, F, {F } 0, P) be a filtered probability space ad T a stoppig time.
More informationSYMMETRIC POSITIVE SEMI-DEFINITE SOLUTIONS OF AX = B AND XC = D
Joural of Pure ad Alied Mathematics: Advaces ad Alicatios olume, Number, 009, Pages 99-07 SYMMERIC POSIIE SEMI-DEFINIE SOLUIONS OF AX B AND XC D School of Mathematics ad Physics Jiagsu Uiversity of Sciece
More informationITERATIVE SOLUTION OF TWO MATRIX EQUATIONS. 1. Introduction In this paper, we are concerned with the iterative solution of the matrix equations (1.
MATHEMATICS OF COMPUTATION Volume 68, Number 228, Pages 1589 1603 S 0025-5718(9901122-9 Article electroically published o April 7, 1999 ITERATIVE SOLUTION OF TWO MATRIX EQUATIONS CHUN-HUA GUO AND PETER
More informationTMA4205 Numerical Linear Algebra. The Poisson problem in R 2 : diagonalization methods
TMA4205 Numerical Liear Algebra The Poisso problem i R 2 : diagoalizatio methods September 3, 2007 c Eiar M Røquist Departmet of Mathematical Scieces NTNU, N-749 Trodheim, Norway All rights reserved A
More informationLyapunov Stability Analysis for Feedback Control Design
Copyright F.L. Lewis 008 All rights reserved Updated: uesday, November, 008 Lyapuov Stability Aalysis for Feedbac Cotrol Desig Lyapuov heorems Lyapuov Aalysis allows oe to aalyze the stability of cotiuous-time
More informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More informationAsymptotic distribution of products of sums of independent random variables
Proc. Idia Acad. Sci. Math. Sci. Vol. 3, No., May 03, pp. 83 9. c Idia Academy of Scieces Asymptotic distributio of products of sums of idepedet radom variables YANLING WANG, SUXIA YAO ad HONGXIA DU ollege
More informationA Characterization of Compact Operators by Orthogonality
Australia Joural of Basic ad Applied Scieces, 5(6): 253-257, 211 ISSN 1991-8178 A Characterizatio of Compact Operators by Orthogoality Abdorreza Paahi, Mohamad Reza Farmai ad Azam Noorafa Zaai Departmet
More informationPeriodic solutions for a class of second-order Hamiltonian systems of prescribed energy
Electroic Joural of Qualitative Theory of Differetial Equatios 215, No. 77, 1 1; doi: 1.14232/ejqtde.215.1.77 http://www.math.u-szeged.hu/ejqtde/ Periodic solutios for a class of secod-order Hamiltoia
More informationIN many scientific and engineering applications, one often
INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND APPLIED MATHEMATICS, VOL 3, NO, FEBRUARY 07 5 Secod Degree Refiemet Jacobi Iteratio Method for Solvig System of Liear Equatio Tesfaye Kebede Abstract Several
More information