The iterative methods for solving nonlinear matrix equation X + A X 1 A + B X 1 B = Q
|
|
- Erin Logan
- 5 years ago
- Views:
Transcription
1 Vaezzadeh et al. Advances in Difference Equations 2013, 2013:229 R E S E A R C H Open Access The iterative methods for solving nonlinear matrix equation X + A X A + B X B = Q Sarah Vaezzadeh 1, Seyyed Mansour Vaezpour 1, Reza Saadati 2 Choonkil Park 3* * Correspondence: baak@hanyang.ac.kr 3 Research Institute for Natural Sciences, Hanyang University, Seoul, , Korea Full list of author information is available at the end of the article Abstract In this paper, we study the matrix equation X + A X A + B X B = Q,whereA B are square matrices, Q is a positive definite matrix, propose the iterative methods for finding positive definite solutions of the matrix equation. Also, general convergence results for the basic fixed point iteration for these equations are given. Some numerical examples are presented to show the usefulness of the iterations. MSC: 65F10; 65F30; 65H10; 15A24 Keywords: nonlinear matrix equation; positive definite solution; inversion-free variant iterative method; convergence rate 1 Introduction In this paper, we consider the matrix equation X + A X A + B X B = Q, (1 where A B are square matrices, Q is a positive definite matrix. It is easy to see that matrix equation (1canbereducedto X + A X A + B X B = I, (2 where I is the identity matrix. Trying to solve special linear systems [1] leadstosolving nonlinear matrix equations of the above types as follows. For a linear system Mx = f with Q 0 A M = 0 Q B A B Q positive definite, we rewrite M = M + K,where X 0 A Q X 0 0 M = 0 X B, K = 0 Q X 0. A B Q Vaezzadeh et al.; licensee Springer. This is an Open Access article distributed under the terms of the Creative Commons Attribution License ( which permits unrestricted use, distribution, reproduction in any medium, provided the original work is properly cited.
2 Vaezzadehetal. Advances in Difference Equations 2013, 2013:229 Page 2 of 10 Moreover, we decompose M to the LU decomposition X 0 A I 0 0 X 0 A M = 0 X B = 0 I 0 0 X B. A B Q A X B X I 0 0 X A decomposition of M exists if only if X is a positive definite solution of matrix equation (1. Solving the linear system My = f is equivalent to solving two linear systems with a lower upper block triangular system matrix. To compute the solution of Mx = f from y, thewoodbury formula [2] can be applied. The matrix equation X + A X A = Q hasbeenstudiedextensivelybymanyauthors[3 14]. Several conditions for the existence of positive definite solutions some iterations to find maximal positive definite solutions for these equations were discussed. Apparently, matrix equation (1 generalizes the matrix equation X + A X A = Q. Matrix equation (2 was studied in [15], based on some conditions, the authors proved that matrix equation (2 has positive definite solutions. They also proposed two iterative methods to find the Hermitian positive definite solutions of matrix equation (2. They did not analyze the convergence rate of proposed algorithms. In this paper, we propose two algorithms. We will show that Algorithm (7 ismoreaccurate than Algorithm (3 pointed out in [15]. Also, Algorithm (10 needslessoperation in comparison with Algorithm (3. The following notations are used throughout the rest of the paper. The notation A 0(A >0meansthatA is Hermitian positive semidefinite (positive definite. For Hermitian matrices A B, wewritea B (A > B ifa B 0 (> 0. Similarly, by λ 1 (A λ n we denote, respectively, the maximal the minimal eigenvalues of A. The norm used in this paper is the spectral norm of the matrix A, i.e., A =(λ 1 (A A Fixed point theorems Lemma 1 [8] If C P are Hermitian matrices of the same order with P >0,then CPC + P 2C. In [15] an algorithm that avoids matrix inversion for every iteration, called inversionfree variant of the basic fixed point iteration, a theorem to find a Hermitian positive definite solution of matrix equation (2 were proposed as follows. Algorithm 1 [15] Let X 0 = Y 0 = I, X n+1 = I A Y n A B Y n B, Y n+1 =2Y n Y n X n Y n, n =0,1,2,... (3 Theorem 1 [15] Assume that matrix equation (2 has a positive definite solution. Then Algorithm (3 defines a monotonically decreasing matrix sequence {X n } converging to the positive definite matrix X which is a solution of matrix equation (2. Also, the sequence {Y n } defined in Algorithm (3 defines a monotonically increasing sequence converging to X.
3 Vaezzadehetal. Advances in Difference Equations 2013, 2013:229 Page 3 of 10 Although it is not mentioned in the previous theorem that the sequence {X n } converges to the maximal Hermitian positive definite solution of equation (2, during the proof of the theorem in [15], it is obvious. So, X = X,whereX is the maximal positive definite solution of matrix equation (2inTheorem1. The problem of convergence rate for Algorithm (3 was not considered in [15]. We now establish the following result. Theorem 2 If matrix equation (2 has a positive definite solution, for Algorithm (1 any ɛ >0,we have Y n+1 X ( AX + BX + ɛ 2 Y n X (4 X n+1 X ( A 2 + B 2 Yn X (5 for all n large enough. Proof From Algorithm (3, we have Thus ( Y n+1 =2Y n Y n I A Y n A B Y n B Y n =2Y n Yn 2 + Y na ( X + Y n X AYn + Y n B ( X + Y n X BYn =2Y n Y n X Y n + Y n A ( Y n X AYn + Y n B ( Y n X BYn. X Y n+1 = X Y n + Y n X Y n Y n + Y n A ( X Y n AYn + Y n B ( X ( X+ X + Yn A ( X = ( X Y n Y n Y n Y n BYn AYn + Y n B ( X Y n BYn. Now, since Y n X Y n X lim Y n = X,inequality(4 follows. Also, inequality (5istruesince X n+1 X = A ( X Y n A + B ( X Y n B. (6 This completes the proof. The above proof shows that Algorithm (3 should be modified as follows to improve the preceding convergence properties. Algorithm 2 Let X 0 = Y 0 = I, Y n+1 =2Y n Y n X n Y n, X n+1 = I A Y n+1 A B Y n+1 B, n =0,1,2,... (7 Theorem 3 Assume that matrix equation (2 has a positive definite solution. Then Algorithm (7 defines a monotonically decreasing matrix sequence {X n } converging to X which
4 Vaezzadehetal. Advances in Difference Equations 2013, 2013:229 Page 4 of 10 is the maximal Hermitian positive definite solution of equation (2. Also, the sequence {Y n } defined in Algorithm (7 defines a monotonically increasing sequence converging to X. Proof Let X + be a positive definite solution of matrix equation (2. It is clear that X 0 X 1 X n X +, Y 0 Y 1 Y n X + (8 is true for n = 1. Assume (8istrueforn = k. By Lemma 1,wehavethat Y k+1 =2Y k Y k X k Y k X K X +. Therefore, X k+1 = I A Y k+1 A I A X + A = X +. Since Y k X k X k,wehavey k Y k+1 Y k = Y k ( Y k X k Yk 0 X k+1 X k = A (Y k+1 Y k A 0. X k.thus We have now proved (8 forn = k + 1. Therefore, (8 is true for all n, lim n X n lim n Y n exist. So, we have lim X n = X lim Y n = X. Similar to Theorem 2, we can state the following theorem. Theorem 4 If matrix equation (2 has a positive definite solution for Algorithm (7 any ɛ >0,then we have Y n+1 X ( AX + BX + ɛ 2 Y n X X n X ( A 2 + B 2 Yn X (9 for all n large enough. Now, we can see that Algorithm (7 can be faster than Algorithm (3fromtheestimates in Theorems 2 4. Algorithm 3 Take X 0 = I, Y 0 = I, Y n+1 =(I X n Y n + I, X n+1 = I A Y n+1 A B Y n+1 B, n =0,1,2,... (10 Algorithm (10 requires only five matrix multiplications per step, whereas Algorithm (3 requires six matrix multiplications per step.
5 Vaezzadehetal. Advances in Difference Equations 2013, 2013:229 Page 5 of 10 Theorem 5 If matrix equation (2 has a positive definite solution the two sequences {X n } {Y n } are determined by Algorithm (10, then {X n } is monotone decreasing converges to the maximal Hermitian positive definite solution X. Also, the sequence {Y n } defined in Algorithm (10 is a monotonically increasing sequence converging to X. Proof Let X + be a positive definite solution of equation (2. We prove that X 0 X 1 X n X + (11 Y 0 Y 1 Y n X +. (12 Since X + isasolutionofmatrixequation(1, X 0 = I X +.Also,wehaveY 0 = Y 1 = I, so X 1 = I A A B B I A X + A B X + B = X +, i.e., X 0 X 1 X +. For the sequence {Y n },sincei X +, Y 0 = Y 1 = I X +. Thus inequalities (11(12aretrueforn = 1. Now, assume that inequalities (11 (12aretrueforn = k, i.e., X 0 X 1 X k X + Y 0 Y 1 Y k X +. We show that inequalities (11(12aretrueforn = k +1.Wehave Y k+1 =(I X k Y k + I (I X k Y k + I = Y k Y k+1 =(I X k Y k + I (I X + X + + I = X +, i.e., Y k Y k+1 X +.Then X k X k+1 = A (Y k+1 Y k A + B (Y k+1 Y k B, X k+1 X k,sincey k Y k+1. On the other h, X k+1 = I A Y k+1 A B Y k+1 B I A X + A B X + B = X +, (13 i.e., X k X k+1 X +.
6 Vaezzadehetal. Advances in Difference Equations 2013, 2013:229 Page 6 of 10 Then the above inequalities are true for all n, alsolim n X n lim n Y n exist. By taking limit on Algorithm (10, we have lim n X n = X lim n Y n = X,whereX is the maximal positive definite solution of matrix equation (2. By Algorithm (10, we have I X n Y n = Y n+1 Y n.then,forsmallɛ >0, I X n Y n can be one stopping condition. Theorem 6 If matrix equation (2 has a positive definite solution after n iterative steps of Algorithm (10, the inequality I X n Y n < ɛ implies Xn + A X n A + B X n B I ( ɛ A 2 + B 2 X. Proof Since X n + A X n A + B X n B I = X n X n+1 + A ( X n Y n+1 A + B ( X n Y n+1 B X n + A X n A + B X = A ( Y n+1 X n + X n Y n A + B ( Y n+1 X n + X + A ( X n Y n+1 = A X n (I X ny n A + B X n Y n B A + B ( X n Y n+1 B (14 n (I X ny n B, n B I ( A 2 + B 2 X I X n Y n ɛ ( A 2 + B 2 X. This completes the proof. Theorem 7 If X n >0for every n, then matrix equation (2 has a Hermitian positive definite solution. Proof Since X n >0foreveryn, the proof of the monotonicity of {Y n } {X n } noted in Theorem 5 remains valid. Therefore, the sequence {X n } is monotone decreasing bounded from below by the zero matrix. Then lim n X n = X exists. We claim that the sequence {Y n } is bounded above. Suppose that it does not hold. Then, for every m >0, there exists n m such that mi < Y nm.sinceeachx n is positive definite for every n,wehave A Y n A + B Y n B < I for every n. Furthermore, since A or B are nonsingular for every m >0,wehave m ( A A + B B < A Y nm A + B Y nm B < I. By [16, Lemma 1.2], m ( A A + B B < I for every m, which is a contradiction. Then the sequence {Y n } is bounded above convergent. Suppose that lim n Y n = Y.AsY 0 = I {Y n } is monotone increasing, Y I. Taking limit
7 Vaezzadehetal. Advances in Difference Equations 2013, 2013:229 Page 7 of 10 in Algorithm (10implies that Y =(I XY + I, X = I A YA B YB. Since Y I, X = Y > 0, hence X = I A X A B X B. Then matrix equation (2 has a positive definite solution. Theorem 8 If matrix equation (2 has a positive definite solution A < 1 B < 2 1 2, then the sequence {X n} defined in Algorithm (10 satisfies ( Yn+1 X AX + BX Yn X (15 X n+1 X ( A 2 + B 2 Yn X (16 for all n large enough. Proof From Algorithm (10, we have Y n+1 =(I X n Y n + I = A Y n AY n + B Y n BY n + I = A ( Y n + X X AYn + B ( Y n + X = A ( Y n X = A ( Y n X = A ( Y n X AYn + B ( Y n X AYn + B ( Y n X X BYn + I BYn + A X AY n + B X BYn ( I A X A B X AYn + B ( Y n X BYn X Y n + Y n + I. BY n + Y n Y n + I B Y n + Y n + I Thus X Y n+1 = X + A ( X Y n AYn + B ( X Y n BYn + X Y n Y n I = A ( X Y n AYn + B ( X Y n BYn +(I X ( X Y n = A ( X Y n AYn + B ( X Y n BYn + A X A( X Y n + B X B( X Y n. Therefore, we have X Y n+1 ( A AY n + B BY n + A X A + B X B X (( AY n + X A A + ( BYn + X B B X Y n Y n. Now, since lim n Y n = X,inequality(15 follows. Also, inequality (16istruesince X n+1 X = A ( X Y n A + B ( X Y n B. (17 This completes the proof.
8 Vaezzadehetal. Advances in Difference Equations 2013, 2013:229 Page 8 of 10 3 Numerical examples In this section, we present some numerical examples to show the effectiveness of the new inversion-free variant of the basic fixed point iteration methods. Hermitian positive definite solutions of matrix equation (2 for different matrices A B are computed. We will compare the suggested algorithms, Algorithm (7 Algorithm (10, by Algorithm (3. All programs were written in MATLAB. Example 1 Consider equation (2with A = , B = Algorithm (3 needs six iterations to get the solution X = , X + A X A + B X B I = e 013. Algorithm (7 needs six iterations to get the solution X = , X + A X A + B X B I =6.7763e 021. We can easily see that Algorithm (7 is more accurate than Algorithm (3. Algorithm (10 needs six iterations to get the solution X = , X + A X A + B X B I =6.7763e 021. Example 2 Consider equation (2with A = , B =
9 Vaezzadehetal. Advances in Difference Equations 2013, 2013:229 Page 9 of 10 Algorithm (3 after21iterations gives the solution X = , X + A X A + B X B I = e 013. Algorithm (7 after21iterations gives thesolution X = , X + A X A + B X B I =6.0963e 018. Algorithm (10 after21iterations gives thesolution X = , X + A X A + B X B I =6.1220e 018. We can see that Algorithm (10 needs to find a Hermitian positive definite solution. Competing interests The authors declare that they have no competing interests. Authors contributions All authors carried out the proof. All authors conceived of the study participated in its design coordination. All authors read approved the final manuscript. Author details 1 Department of Mathematics Computer Science, Amirkabir University of Technology, Hafez Ave., P.O. Box 15914, Tehran, Iran. 2 Department of Mathematics, Iran University of Science Technology, Tehran, Iran. 3 Research Institute for Natural Sciences, Hanyang University, Seoul, , Korea. Acknowledgements The authors are grateful to the two anonymous reviewers for their valuable comments suggestions. Received: 13 June 2013 Accepted: 22 July 2013 Published: 6 August 2013 References 1. Buzbee, BL, Golub, GH, Nielson, CW: On direct methods for solving Poisson s equations. SIAM J. Numer. Anal. 7, ( Housholder, AS: The Theory of Matrices in Numerical Analysis. Blaisdell, New York ( Engwerda, JC, Ran, AC, Rijkeboer, AL: Necessary sufficient conditions for the existence of a positive definite solution of the matrix equation X + A X A = Q. Linear Algebra Appl. 186, ( Engwerda, JC: On the existence of a positive definite solution of the matrix equation X + A T X A = I. Linear Algebra Appl. 194, ( Lancaster, P, Rodman, L: Algebraic Riccati Equations. Oxford Science Publishers, Oxford ( Zhan, X, Xie, J: On the matrix equation X + A T X A = I. Linear Algebra Appl. 247, ( Anderson, WN, Morley, TD, Trapp, GE: Positive solutions of the matrix equation X = A B X B. Linear Algebra Appl. 134, ( Zhan, X: Computing the extremal positive definite solutions of a matrix equation. SIAM J. Sci. Comput. 17, (1996
10 Vaezzadehetal. Advances in Difference Equations 2013, 2013:229 Page 10 of Shufang, X: On the maximal solution for the matrix equation X + A T X A = I.ActaSci.Nat.Univ.Pekin.36, ( Guo, CH, Lancaster, P: Iterative solution of two matrix equations. Math. Comput. 68, ( Meini, B: Efficient computation of the extreme solutions of X + A X A = Q X A X A = Q.Math.Comput.71, ( El-Sayed, SM, Ran, ACM: On an iteration method for solving a class of nonlinear matrix equation. SIAM J. Matrix Anal. Appl. 23, ( Ivanov, IG, Hasanov, VI, Uhlig, F: Improved methods starting values to solve the matrix equations X ± A X A = I iteratively. Math. Comput. 74, ( El-Sayed, SM, Al-Dbiban, AM: A new inversion free iteration for solving the equation X + A X A = Q. J. Comput. Appl. Math. 181, ( Long, JH, Hu, XY, Zhang, L: On the Hermitian positive definite solution of the matrix equation X + A X A + B X B = I. Bull. Braz. Math. Soc. 39, ( Chen, G, Huang, X, Yang, X: Vector Optimization: Set-Valued Variational Analysis. Springer, Berlin (2005 doi: / Cite this article as: Vaezzadeh et al.: The iterative methods for solving nonlinear matrix equation X + A X A + B X B = Q. Advances in Difference Equations :229.
On matrix equations X ± A X 2 A = I
Linear Algebra and its Applications 326 21 27 44 www.elsevier.com/locate/laa On matrix equations X ± A X 2 A = I I.G. Ivanov,V.I.Hasanov,B.V.Minchev Faculty of Mathematics and Informatics, Shoumen University,
More informationRecursive Solutions of the Matrix Equations X + A T X 1 A = Q and X A T X 1 A = Q
Applied Mathematical Sciences, Vol. 2, 2008, no. 38, 1855-1872 Recursive Solutions of the Matrix Equations X + A T X 1 A = Q and X A T X 1 A = Q Nicholas Assimakis Department of Electronics, Technological
More informationAdditive functional inequalities in Banach spaces
Lu and Park Journal o Inequalities and Applications 01, 01:94 http://www.journaloinequalitiesandapplications.com/content/01/1/94 R E S E A R C H Open Access Additive unctional inequalities in Banach spaces
More informationYONGDO LIM. 1. Introduction
THE INVERSE MEAN PROBLEM OF GEOMETRIC AND CONTRAHARMONIC MEANS YONGDO LIM Abstract. In this paper we solve the inverse mean problem of contraharmonic and geometric means of positive definite matrices (proposed
More informationIMPROVED METHODS AND STARTING VALUES TO SOLVE THE MATRIX EQUATIONS X ± A X 1 A = I ITERATIVELY
MATHEMATICS OF COMPUTATION Volume 74, Number 249, Pages 263 278 S 0025-5718(04)01636-9 Article electronically published on January 27, 2004 IMPROVED METHODS AND STARTING VAUES TO SOVE THE MATRIX EQUATIONS
More informationPERTURBATION ANAYSIS FOR THE MATRIX EQUATION X = I A X 1 A + B X 1 B. Hosoo Lee
Korean J. Math. 22 (214), No. 1, pp. 123 131 http://dx.doi.org/1.11568/jm.214.22.1.123 PERTRBATION ANAYSIS FOR THE MATRIX EQATION X = I A X 1 A + B X 1 B Hosoo Lee Abstract. The purpose of this paper is
More informationSome inequalities for unitarily invariant norms of matrices
Wang et al Journal of Inequalities and Applications 011, 011:10 http://wwwjournalofinequalitiesandapplicationscom/content/011/1/10 RESEARCH Open Access Some inequalities for unitarily invariant norms of
More informationMonotone variational inequalities, generalized equilibrium problems and fixed point methods
Wang Fixed Point Theory and Applications 2014, 2014:236 R E S E A R C H Open Access Monotone variational inequalities, generalized equilibrium problems and fixed point methods Shenghua Wang * * Correspondence:
More informationFibonacci sequences in groupoids
Han et al. Advances in Difference Equations 22, 22:9 http://www.advancesindifferenceequations.com/content/22//9 RESEARCH Open Access Fibonacci sequences in groupoids Jeong Soon Han, Hee Sik Kim 2* and
More informationarxiv: v1 [math.na] 21 Oct 2014
Computing Symmetric Positive Definite Solutions of Three Types of Nonlinear Matrix Equations arxiv:1410.5559v1 [math.na] 21 Oct 2014 Negin Bagherpour a, Nezam Mahdavi-Amiri a, a Department of Mathematical
More informationELA
POSITIVE DEFINITE SOLUTION OF THE MATRIX EQUATION X = Q+A H (I X C) δ A GUOZHU YAO, ANPING LIAO, AND XUEFENG DUAN Abstract. We consider the nonlinear matrix equation X = Q+A H (I X C) δ A (0 < δ 1), where
More informationTrace inequalities for positive semidefinite matrices with centrosymmetric structure
Zhao et al Journal of Inequalities pplications 1, 1:6 http://wwwjournalofinequalitiesapplicationscom/content/1/1/6 RESERCH Trace inequalities for positive semidefinite matrices with centrosymmetric structure
More informationPermutation transformations of tensors with an application
DOI 10.1186/s40064-016-3720-1 RESEARCH Open Access Permutation transformations of tensors with an application Yao Tang Li *, Zheng Bo Li, Qi Long Liu and Qiong Liu *Correspondence: liyaotang@ynu.edu.cn
More informationLyapunov-type inequalities and disconjugacy for some nonlinear difference system
Zhang et al. Advances in Difference Equations 013, 013:16 R E S E A R C H Open Access Lyapunov-type inequalities and disconjugacy for some nonlinear difference system Qi-Ming Zhang 1*,XiaofeiHe and XH
More informationBOUNDS OF MODULUS OF EIGENVALUES BASED ON STEIN EQUATION
K Y BERNETIKA VOLUM E 46 ( 2010), NUMBER 4, P AGES 655 664 BOUNDS OF MODULUS OF EIGENVALUES BASED ON STEIN EQUATION Guang-Da Hu and Qiao Zhu This paper is concerned with bounds of eigenvalues of a complex
More informationSingular Value Inequalities for Real and Imaginary Parts of Matrices
Filomat 3:1 16, 63 69 DOI 1.98/FIL16163C Published by Faculty of Sciences Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Singular Value Inequalities for Real Imaginary
More informationPositive Solution to a Generalized Lyapunov Equation via a Coupled Fixed Point Theorem in a Metric Space Endowed With a Partial Order
Filomat 29:8 2015, 1831 1837 DOI 10.2298/FIL1508831B Published by Faculty of Sciences Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Positive Solution to a Generalized
More informationNew hybrid conjugate gradient methods with the generalized Wolfe line search
Xu and Kong SpringerPlus (016)5:881 DOI 10.1186/s40064-016-5-9 METHODOLOGY New hybrid conjugate gradient methods with the generalized Wolfe line search Open Access Xiao Xu * and Fan yu Kong *Correspondence:
More informationProperties for the Perron complement of three known subclasses of H-matrices
Wang et al Journal of Inequalities and Applications 2015) 2015:9 DOI 101186/s13660-014-0531-1 R E S E A R C H Open Access Properties for the Perron complement of three known subclasses of H-matrices Leilei
More informationFixed point results for {α, ξ}-expansive locally contractive mappings
Ahmad et al. Journal of Inequalities and Applications 2014, 2014:364 R E S E A R C H Open Access Fixed point results for {α, ξ}-expansive locally contractive mappings Jamshaid Ahmad 1*, Ahmed Saleh Al-Rawashdeh
More informationSome new sequences that converge to the Ioachimescu constant
You et al. Journal of Inequalities and Applications (06) 06:48 DOI 0.86/s3660-06-089-x R E S E A R C H Open Access Some new sequences that converge to the Ioachimescu constant Xu You *, Di-Rong Chen,3
More informationAn improved generalized Newton method for absolute value equations
DOI 10.1186/s40064-016-2720-5 RESEARCH Open Access An improved generalized Newton method for absolute value equations Jingmei Feng 1,2* and Sanyang Liu 1 *Correspondence: fengjingmeilq@hotmail.com 1 School
More informationOn 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 informationPreconditioners for reduced saddle point systems arising in elliptic PDE-constrained optimization problems
Zeng et al. Journal of Inequalities and Applications 205 205:355 DOI 0.86/s3660-05-0879-x RESEARCH Open Access Preconditioners for reduced saddle point systems arising in elliptic PDE-constrained optimization
More informationImproved Newton s method with exact line searches to solve quadratic matrix equation
Journal of Computational and Applied Mathematics 222 (2008) 645 654 wwwelseviercom/locate/cam Improved Newton s method with exact line searches to solve quadratic matrix equation Jian-hui Long, Xi-yan
More informationA general theorem on the stability of a class of functional equations including quadratic additive functional equations
Lee and Jung SpringerPlus 20165:159 DOI 10.1186/s40064-016-1771-y RESEARCH A general theorem on the stability of a class of functional equations including quadratic additive functional equations Yang Hi
More informationConvergence Analysis of Structure-Preserving Doubling Algorithms for Riccati-Type Matrix Equations
Convergence Analysis of Structure-Preserving Doubling Algorithms for Riccati-Type Matrix Equations Wen-Wei Lin Shu-Fang u Abstract In this paper a structure-preserving transformation of a symplectic pencil
More informationResearch Article A Note on Kantorovich Inequality for Hermite Matrices
Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 0, Article ID 5767, 6 pages doi:0.55/0/5767 Research Article A Note on Kantorovich Inequality for Hermite Matrices Zhibing
More informationInverse Eigenvalue Problems for Two Special Acyclic Matrices
mathematics Communication Inverse Eigenvalue Problems for Two Special Acyclic Matrices Debashish Sharma, *, and Mausumi Sen, Department of Mathematics, Gurucharan College, College Road, Silchar 788004,
More informationISOLATED SEMIDEFINITE SOLUTIONS OF THE CONTINUOUS-TIME ALGEBRAIC RICCATI EQUATION
ISOLATED SEMIDEFINITE SOLUTIONS OF THE CONTINUOUS-TIME ALGEBRAIC RICCATI EQUATION Harald K. Wimmer 1 The set of all negative-semidefinite solutions of the CARE A X + XA + XBB X C C = 0 is homeomorphic
More informationSolving Interval Linear Equations with Modified Interval Arithmetic
British Journal of Mathematics & Computer Science 10(2): 1-8, 2015, Article no.bjmcs.18825 ISSN: 2231-0851 SCIENCEDOMAIN international www.sciencedomain.org Solving Interval Linear Equations with Modified
More informationIterative Solution of a Matrix Riccati Equation Arising in Stochastic Control
Iterative Solution of a Matrix Riccati Equation Arising in Stochastic Control Chun-Hua Guo Dedicated to Peter Lancaster on the occasion of his 70th birthday We consider iterative methods for finding the
More informationA fixed point problem under two constraint inequalities
Jleli and Samet Fixed Point Theory and Applications 2016) 2016:18 DOI 10.1186/s13663-016-0504-9 RESEARCH Open Access A fixed point problem under two constraint inequalities Mohamed Jleli and Bessem Samet*
More informationMatrix operator inequalities based on Mond, Pecaric, Jensen and Ando s
http://wwwournalofinequalitiesandapplicationscom/content/0//48 RESEARCH Matrix operator inequalities based on Mond, Pecaric, Jensen and Ando s Xue Lanlan and Wu Junliang * Open Access * Correspondence:
More informationFixed point theorem for generalized weak contractions satisfying rational expressions in ordered metric spaces
RESEARCH Open Access Fixed point theorem for generalized weak contractions satisfying rational expressions in ordered metric spaces Nguyen Van Luong * and Nguyen Xuan Thuan * Correspondence: luonghdu@gmail.com
More informationResearch Article On the Stability of Cubic Mappings and Quadratic Mappings in Random Normed Spaces
Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 2008, Article ID 902187, 11 pages doi:101155/2008/902187 Research Article On the Stability of Cubic Mappings and Quadratic
More informationResearch Article Strong Convergence of a Projected Gradient Method
Applied Mathematics Volume 2012, Article ID 410137, 10 pages doi:10.1155/2012/410137 Research Article Strong Convergence of a Projected Gradient Method Shunhou Fan and Yonghong Yao Department of Mathematics,
More informationFixed point theorems for a class of maps in normed Boolean vector spaces
RESEARCH Fixed point theorems for a class of maps in normed Boolean vector spaces Swaminath Mishra 1, Rajendra Pant 1* and Venkat Murali 2 Open Access * Correspondence: pant. rajendra@gmail.com 1 Department
More informationExtensions of interpolation between the arithmetic-geometric mean inequality for matrices
Bakherad et al. Journal of Inequalities and Applications 017) 017:09 DOI 10.1186/s13660-017-1485-x R E S E A R C H Open Access Extensions of interpolation between the arithmetic-geometric mean inequality
More informationOn intermediate value theorem in ordered Banach spaces for noncompact and discontinuous mappings
Int. J. Nonlinear Anal. Appl. 7 (2016) No. 1, 295-300 ISSN: 2008-6822 (electronic) http://dx.doi.org/10.22075/ijnaa.2015.341 On intermediate value theorem in ordered Banach spaces for noncompact and discontinuous
More informationNewcriteria for H-tensors and an application
Wang and Sun Journal of Inequalities and Applications (016) 016:96 DOI 10.1186/s13660-016-1041-0 R E S E A R C H Open Access Newcriteria for H-tensors and an application Feng Wang * and De-shu Sun * Correspondence:
More informationTwo new regularization methods for solving sideways heat equation
Nguyen and uu Journal of Inequalities and Applications 015) 015:65 DOI 10.1186/s13660-015-0564-0 R E S E A R C H Open Access Two new regularization methods for solving sideways heat equation Huy Tuan Nguyen
More informationA Smoothing Newton Method for Solving Absolute Value Equations
A Smoothing Newton Method for Solving Absolute Value Equations Xiaoqin Jiang Department of public basic, Wuhan Yangtze Business University, Wuhan 430065, P.R. China 392875220@qq.com Abstract: In this paper,
More informationCOMMON RANDOM FIXED POINTS UNDER QUASI CONTRACTION CONDITIONS IN SYMMETRIC SPACES
Available online at http://scik.org Adv. Fixed Point Theory, 7 (2017), No. 3, 451-457 ISSN: 1927-6303 COMMON RANDOM FIXED POINTS UNDER QUASI CONTRACTION CONDITIONS IN SYMMETRIC SPACES Maulana Azad National
More informationPerformance Comparison of Relaxation Methods with Singular and Nonsingular Preconditioners for Singular Saddle Point Problems
Applied Mathematical Sciences, Vol. 10, 2016, no. 30, 1477-1488 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.6269 Performance Comparison of Relaxation Methods with Singular and Nonsingular
More informationDomination in Cayley Digraphs of Right and Left Groups
Communications in Mathematics and Applications Vol. 8, No. 3, pp. 271 287, 2017 ISSN 0975-8607 (online); 0976-5905 (print) Published by RGN Publications http://www.rgnpublications.com Domination in Cayley
More informationResearch Article Existence of Periodic Positive Solutions for Abstract Difference Equations
Discrete Dynamics in Nature and Society Volume 2011, Article ID 870164, 7 pages doi:10.1155/2011/870164 Research Article Existence of Periodic Positive Solutions for Abstract Difference Equations Shugui
More informationResearch Article A Rapid Numerical Algorithm to Compute Matrix Inversion
International Mathematics and Mathematical Sciences Volume 12, Article ID 134653, 11 pages doi:.1155/12/134653 Research Article A Rapid Numerical Algorithm to Compute Matrix Inversion F. Soleymani Department
More informationThe Solvability Conditions for the Inverse Eigenvalue Problem of Hermitian and Generalized Skew-Hamiltonian Matrices and Its Approximation
The Solvability Conditions for the Inverse Eigenvalue Problem of Hermitian and Generalized Skew-Hamiltonian Matrices and Its Approximation Zheng-jian Bai Abstract In this paper, we first consider the inverse
More informationResearch Article On the Stability Property of the Infection-Free Equilibrium of a Viral Infection Model
Hindawi Publishing Corporation Discrete Dynamics in Nature and Society Volume, Article ID 644, 9 pages doi:.55//644 Research Article On the Stability Property of the Infection-Free Equilibrium of a Viral
More informationThe symmetric linear matrix equation
Electronic Journal of Linear Algebra Volume 9 Volume 9 (00) Article 8 00 The symmetric linear matrix equation Andre CM Ran Martine CB Reurings mcreurin@csvunl Follow this and additional works at: http://repositoryuwyoedu/ela
More informationJournal of Computational and Applied Mathematics. New matrix iterative methods for constraint solutions of the matrix
Journal of Computational and Applied Mathematics 35 (010 76 735 Contents lists aailable at ScienceDirect Journal of Computational and Applied Mathematics journal homepage: www.elseier.com/locate/cam New
More informationOn stability regions of the modified midpoint method for a linear delay differential equation
Hrabalová and Tomášek Advances in Difference Equations 2013, 2013:177 R E S E A R C H Open Access On stability regions of the modified midpoint method for a linear delay differential equation Jana Hrabalová
More informationHomogeneity of isosceles orthogonality and related inequalities
RESEARCH Open Access Homogeneity of isosceles orthogonality related inequalities Cuixia Hao 1* Senlin Wu 2 * Correspondence: haocuixia@hlju. edu.cn 1 Department of Mathematics, Heilongjiang University,
More informationResearch Institute for Natural Sciences, Hanyang University, Seoul 04763, Korea; Tel.: ; Fax:
mathematics Article C -Ternary Biderivations and C -Ternary Bihomomorphisms Choonkil Park ID Research Institute for Natural Sciences, Hanyang University, Seoul 04763, Korea; baak@hanyang.ac.kr; Tel.: +8--0-089;
More informationA fixed point theorem for Meir-Keeler contractions in ordered metric spaces
RESEARCH Open Access A fixed point theorem for Meir-Keeler contractions in ordered metric spaces Jackie Harjani, Belén López and Kishin Sadarangani * * Correspondence: ksadaran@dma. ulpgc.es Departamento
More informationA regularization projection algorithm for various problems with nonlinear mappings in Hilbert spaces
Bin Dehaish et al. Journal of Inequalities and Applications (2015) 2015:51 DOI 10.1186/s13660-014-0541-z R E S E A R C H Open Access A regularization projection algorithm for various problems with nonlinear
More informationON A GENERAL CLASS OF PRECONDITIONERS FOR NONSYMMETRIC GENERALIZED SADDLE POINT PROBLEMS
U..B. Sci. Bull., Series A, Vol. 78, Iss. 4, 06 ISSN 3-707 ON A GENERAL CLASS OF RECONDIIONERS FOR NONSYMMERIC GENERALIZED SADDLE OIN ROBLE Fatemeh anjeh Ali BEIK his paper deals with applying a class
More informationPositive Solution of a Nonlinear Four-Point Boundary-Value Problem
Nonlinear Analysis and Differential Equations, Vol. 5, 27, no. 8, 299-38 HIKARI Ltd, www.m-hikari.com https://doi.org/.2988/nade.27.78 Positive Solution of a Nonlinear Four-Point Boundary-Value Problem
More informationResearch Article He s Variational Iteration Method for Solving Fractional Riccati Differential Equation
International Differential Equations Volume 2010, Article ID 764738, 8 pages doi:10.1155/2010/764738 Research Article He s Variational Iteration Method for Solving Fractional Riccati Differential Equation
More informationOscillation theorems for nonlinear fractional difference equations
Adiguzel Boundary Value Problems (2018) 2018:178 https://doi.org/10.1186/s13661-018-1098-4 R E S E A R C H Open Access Oscillation theorems for nonlinear fractional difference equations Hakan Adiguzel
More informationResearch Article A Functional Inequality in Restricted Domains of Banach Modules
Hindawi Publishing Corporation Advances in Difference Equations Volume 2009, Article ID 973709, 14 pages doi:10.1155/2009/973709 Research Article A Functional Inequality in Restricted Domains of Banach
More informationFourier series of sums of products of ordered Bell and poly-bernoulli functions
Kim et al. Journal of Inequalities and Applications 27 27:84 DOI.86/s366-7-359-2 R E S E A R C H Open Access Fourier series of sums of products of ordered ell and poly-ernoulli functions Taekyun Kim,2,DaeSanKim
More informationStrong convergence theorems for asymptotically nonexpansive nonself-mappings with applications
Guo et al. Fixed Point Theory and Applications (2015) 2015:212 DOI 10.1186/s13663-015-0463-6 R E S E A R C H Open Access Strong convergence theorems for asymptotically nonexpansive nonself-mappings with
More informationResearch Article The Solution Set Characterization and Error Bound for the Extended Mixed Linear Complementarity Problem
Journal of Applied Mathematics Volume 2012, Article ID 219478, 15 pages doi:10.1155/2012/219478 Research Article The Solution Set Characterization and Error Bound for the Extended Mixed Linear Complementarity
More informationFixed point theory for nonlinear mappings in Banach spaces and applications
Kangtunyakarn Fixed Point Theory and Applications 014, 014:108 http://www.fixedpointtheoryandapplications.com/content/014/1/108 R E S E A R C H Open Access Fixed point theory for nonlinear mappings in
More informationBulletin of the. Iranian Mathematical Society
ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 41 (2015), No. 5, pp. 1259 1269. Title: A uniform approximation method to solve absolute value equation
More informationThe semi-convergence of GSI method for singular saddle point problems
Bull. Math. Soc. Sci. Math. Roumanie Tome 57(05 No., 04, 93 00 The semi-convergence of GSI method for singular saddle point problems by Shu-Xin Miao Abstract Recently, Miao Wang considered the GSI method
More informationResearch Article Hybrid Algorithm of Fixed Point for Weak Relatively Nonexpansive Multivalued Mappings and Applications
Abstract and Applied Analysis Volume 2012, Article ID 479438, 13 pages doi:10.1155/2012/479438 Research Article Hybrid Algorithm of Fixed Point for Weak Relatively Nonexpansive Multivalued Mappings and
More informationNorm inequalities related to the Heinz means
Gao and Ma Journal of Inequalities and Applications (08) 08:303 https://doi.org/0.86/s3660-08-89-7 R E S E A R C H Open Access Norm inequalities related to the Heinz means Fugen Gao * and Xuedi Ma * Correspondence:
More informationResearch Article The Solution by Iteration of a Composed K-Positive Definite Operator Equation in a Banach Space
Hindawi Publishing Corporation International Journal of Mathematics and Mathematical Sciences Volume 2010, Article ID 376852, 7 pages doi:10.1155/2010/376852 Research Article The Solution by Iteration
More informationThe viscosity technique for the implicit midpoint rule of nonexpansive mappings in
Xu et al. Fixed Point Theory and Applications 05) 05:4 DOI 0.86/s3663-05-08-9 R E S E A R C H Open Access The viscosity technique for the implicit midpoint rule of nonexpansive mappings in Hilbert spaces
More informationThe Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment
he Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment William Glunt 1, homas L. Hayden 2 and Robert Reams 2 1 Department of Mathematics and Computer Science, Austin Peay State
More informationSOME MULTI-STEP ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS
Open J. Math. Sci., Vol. 1(017, No. 1, pp. 5-33 ISSN 53-01 Website: http://www.openmathscience.com SOME MULTI-STEP ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS MUHAMMAD SAQIB 1, MUHAMMAD IQBAL Abstract.
More informationSome new continued fraction sequence convergent to the Somos quadratic recurrence constant
You et al. Journal of Inequalities and Applications (06 06:9 DOI 0.86/s660-06-05-y R E S E A R C H Open Access Some new continued fraction sequence convergent to the Somos quadratic recurrence constant
More informationStrong convergence theorems for total quasi-ϕasymptotically
RESEARCH Open Access Strong convergence theorems for total quasi-ϕasymptotically nonexpansive multi-valued mappings in Banach spaces Jinfang Tang 1 and Shih-sen Chang 2* * Correspondence: changss@yahoo.
More informationSign-changing solutions to discrete fourth-order Neumann boundary value problems
Yang Advances in Difference Equations 2013, 2013:10 R E S E A R C H Open Access Sign-changing solutions to discrete fourth-order Neumann boundary value problems Jingping Yang * * Correspondence: fuj09@lzu.cn
More informationGlobal dynamics of two systems of exponential difference equations by Lyapunov function
Khan Advances in Difference Equations 2014 2014:297 R E S E A R C H Open Access Global dynamics of two systems of exponential difference equations by Lyapunov function Abdul Qadeer Khan * * Correspondence:
More informationOn the Inverting of a General Heptadiagonal Matrix
British Journal of Applied Science & Technology 18(5): 1-, 2016; Article no.bjast.313 ISSN: 2231-0843, NLM ID: 101664541 SCIENCEDOMAIN international www.sciencedomain.org On the Inverting of a General
More informationThe stability of functional equation min{f(x + y), f (x - y)} = f(x) -f(y)
RESEARCH Open Access The stability of functional equation min{f(x + y), f (x - y)} = f(x) -f(y) Barbara Przebieracz Correspondence: barbara. przebieracz@us.edu.pl Instytut Matematyki, Uniwersytet Śląski
More informationApproximate additive and quadratic mappings in 2-Banach spaces and related topics
Int. J. Nonlinear Anal. Appl. 3 (0) No., 75-8 ISSN: 008-68 (electronic) http://www.ijnaa.semnan.ac.ir Approximate additive and quadratic mappings in -Banach spaces and related topics Y. J. Cho a, C. Park
More information,... We would like to compare this with the sequence y n = 1 n
Example 2.0 Let (x n ) n= be the sequence given by x n = 2, i.e. n 2, 4, 8, 6,.... We would like to compare this with the sequence = n (which we know converges to zero). We claim that 2 n n, n N. Proof.
More informationTHE solution of the absolute value equation (AVE) of
The nonlinear HSS-like iterative method for absolute value equations Mu-Zheng Zhu Member, IAENG, and Ya-E Qi arxiv:1403.7013v4 [math.na] 2 Jan 2018 Abstract Salkuyeh proposed the Picard-HSS iteration method
More informationApplied Mathematics Letters. Functional inequalities in non-archimedean Banach spaces
Applied Mathematics Letters 23 (2010) 1238 1242 Contents lists available at ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Functional inequalities in non-archimedean
More informationarxiv: v1 [math.ra] 11 Aug 2014
Double B-tensors and quasi-double B-tensors Chaoqian Li, Yaotang Li arxiv:1408.2299v1 [math.ra] 11 Aug 2014 a School of Mathematics and Statistics, Yunnan University, Kunming, Yunnan, P. R. China 650091
More informationRegularization proximal point algorithm for finding a common fixed point of a finite family of nonexpansive mappings in Banach spaces
RESEARCH Open Access Regularization proximal point algorithm for finding a common fixed point of a finite family of nonexpansive mappings in Banach spaces Jong Kyu Kim 1* and Truong Minh Tuyen 2 * Correspondence:
More informationResearch Article Strong Convergence of Parallel Iterative Algorithm with Mean Errors for Two Finite Families of Ćirić Quasi-Contractive Operators
Abstract and Applied Analysis Volume 01, Article ID 66547, 10 pages doi:10.1155/01/66547 Research Article Strong Convergence of Parallel Iterative Algorithm with Mean Errors for Two Finite Families of
More informationThe Split Hierarchical Monotone Variational Inclusions Problems and Fixed Point Problems for Nonexpansive Semigroup
International Mathematical Forum, Vol. 11, 2016, no. 8, 395-408 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2016.6220 The Split Hierarchical Monotone Variational Inclusions Problems and
More informationBoundary value problems for fractional differential equations with three-point fractional integral boundary conditions
Sudsutad and Tariboon Advances in Difference Equations 212, 212:93 http://www.advancesindifferenceequations.com/content/212/1/93 R E S E A R C H Open Access Boundary value problems for fractional differential
More informationAUTOMORPHISMS ON A C -ALGEBRA AND ISOMORPHISMS BETWEEN LIE JC -ALGEBRAS ASSOCIATED WITH A GENERALIZED ADDITIVE MAPPING
Houston Journal of Mathematics c 2007 University of Houston Volume, No., 2007 AUTOMORPHISMS ON A C -ALGEBRA AND ISOMORPHISMS BETWEEN LIE JC -ALGEBRAS ASSOCIATED WITH A GENERALIZED ADDITIVE MAPPING CHOONKIL
More informationComputing the Determinant and Inverse of the Complex Fibonacci Hermitian Toeplitz Matrix
British Journal of Mathematics & Computer Science 9(6: -6 206; Article nobjmcs30398 ISSN: 223-085 SCIENCEDOMAIN international wwwsciencedomainorg Computing the Determinant and Inverse of the Complex Fibonacci
More informationMATH 301 INTRO TO ANALYSIS FALL 2016
MATH 301 INTRO TO ANALYSIS FALL 016 Homework 04 Professional Problem Consider the recursive sequence defined by x 1 = 3 and +1 = 1 4 for n 1. (a) Prove that ( ) converges. (Hint: show that ( ) is decreasing
More informationOptimal bounds for Neuman-Sándor mean in terms of the convex combination of the logarithmic and the second Seiffert means
Chen et al. Journal of Inequalities and Applications (207) 207:25 DOI 0.86/s660-07-56-7 R E S E A R C H Open Access Optimal bounds for Neuman-Sándor mean in terms of the conve combination of the logarithmic
More informationResearch Article The Stability of a Quadratic Functional Equation with the Fixed Point Alternative
Hindawi Publishing Corporation Abstract and Applied Analysis Volume 2009, Article ID 907167, 11 pages doi:10.1155/2009/907167 Research Article The Stability of a Quadratic Functional Equation with the
More informationCONVERGENCE OF MULTISPLITTING METHOD FOR A SYMMETRIC POSITIVE DEFINITE MATRIX
J. Appl. Math. & Computing Vol. 182005 No. 1-2 pp. 59-72 CONVERGENCE OF MULTISPLITTING METHOD FOR A SYMMETRIC POSITIVE DEFINITE MATRIX JAE HEON YUN SEYOUNG OH AND EUN HEUI KIM Abstract. We study convergence
More informationFuzzy rank functions in the set of all binary systems
DOI 10.1186/s40064-016-3536-z RESEARCH Open Access Fuzzy rank functions in the set of all binary systems Hee Sik Kim 1, J. Neggers 2 and Keum Sook So 3* *Correspondence: ksso@hallym.ac.kr 3 Department
More informationAn iterative method for the skew-symmetric solution and the optimal approximate solution of the matrix equation AXB =C
Journal of Computational and Applied Mathematics 1 008) 31 44 www.elsevier.com/locate/cam An iterative method for the skew-symmetric solution and the optimal approximate solution of the matrix equation
More informationResearch Article Existence and Duality of Generalized ε-vector Equilibrium Problems
Applied Mathematics Volume 2012, Article ID 674512, 13 pages doi:10.1155/2012/674512 Research Article Existence and Duality of Generalized ε-vector Equilibrium Problems Hong-Yong Fu, Bin Dan, and Xiang-Yu
More informationMONOTONE GENERALIZED WEAK CONTRACTIONS IN PARTIALLY ORDERED METRIC SPACES
Fixed Point Theory, 11(2010), No. 2, 375-382 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html MONOTONE GENERALIZED WEAK CONTRACTIONS IN PARTIALLY ORDERED METRIC SPACES R. SAADATI AND S.M. VAEZPOUR Department
More informationResearch Article A Two-Grid Method for Finite Element Solutions of Nonlinear Parabolic Equations
Abstract and Applied Analysis Volume 212, Article ID 391918, 11 pages doi:1.1155/212/391918 Research Article A Two-Grid Method for Finite Element Solutions of Nonlinear Parabolic Equations Chuanjun Chen
More information