Browse > Article
http://dx.doi.org/10.4134/BKMS.b160022

LOCAL CONVERGENCE OF FUNCTIONAL ITERATIONS FOR SOLVING A QUADRATIC MATRIX EQUATION  

Kim, Hyun-Min (Department of Mathematics Pusan National University)
Kim, Young-Jin (Department of Mathematics Pusan National University)
Seo, Jong-Hyeon (Department of Mathematics Pusan National University)
Publication Information
Bulletin of the Korean Mathematical Society / v.54, no.1, 2017 , pp. 199-214 More about this Journal
Abstract
We consider fixed-point iterations constructed by simple transforming from a quadratic matrix equation to equivalent fixed-point equations and assume that the iterations are well-defined at some solutions. In that case, we suggest real valued functions. These functions provide radii at the solution, which guarantee the local convergence and the uniqueness of the solutions. Moreover, these radii obtained by simple calculations of some constants. We get the constants by arbitrary matrix norm for coefficient matrices and solution. In numerical experiments, the examples show that the functions give suitable boundaries which guarantee the local convergence and the uniqueness of the solutions for the given equations.
Keywords
quadratic matrix equation (QME); functional iteration; fixed-point iterative method; contraction mapping theorem;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. L. Andrew, Existence and uniqueness regions for solutions of nonlinear equations, Bull. Aust. Math. Soc. 19 (1978), no. 2, 277-282.   DOI
2 Z.-Z. Bai and Y.-H. Gao, Modi ed Bernoulli iteration methods for quadratic matrix equation, J. Comput. Math. 25 (2007), no. 5, 498-511.
3 Z.-Z. Bai, X.-X. Guo, and J.-F. Yin, On two iteration methods for the quadratic matrix equations, Int. J. Numer. Anal. Model. 2 (2005), 114-122.
4 N. G. Bean, L. Bright, G. Latouche, C. E. M. Pearce, P. K. Pollett, and P. G. Taylor, The quasi-stationary behavior of quasi-birth-and-death processes, Ann. Appl. Probab. 7 (1997), no. 1, 134-155.   DOI
5 E. H. Elhafsi and M. Molle, On the solution to QBD processes with nite state space, Stochastic Anal. Appl. 25 (2007), no. 4, 763-779.   DOI
6 D. A. Bini, B. Iannazzo, and B. Meini, Numerical solution of algebraic Riccati equations, Fundamentals of Algorithms, 9. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2012.
7 J. E. Dennis, Jr., J. F. Traub, and R. P. Weber, The algebraic theory of matrix polynomials, SIAM J. Numer. Anal. 13 (1976), no. 6, 831-845.   DOI
8 J. Eisenfeld, Operator equations and nonlinear eigenparameter problems, J. Funct. Anal. 12 (1973), 475-490.   DOI
9 P. Favati and B. Meini, On functional iteration methods for solving nonlinear matrix equations arising in queueing problems, IMA J. Numer. Anal. 19 (1999), no. 1, 39-49.   DOI
10 C.-H. Guo, On a quadratic matrix equation associated with an M-matrix, IMA J. Numer. Anal. 23 (2003), no. 1, 11-27.   DOI
11 N. J. Higham and H.-M. Kim, Numerical analysis of a quadratic matrix equation, IMA J. Numer. Anal. 20 (2000), no. 4, 499-519.   DOI
12 E. Kreyszig, Introductory Functional Analysis with Applications, John Wiley & Sons, 1989.
13 P. Lancaster and M. Tismenetsky, The Theory of Matrices with Applications, Academic Press, 2nd edition, 1985.
14 G. Latouche and V. Ramaswami, Introduction to matrix analytic methods in stochastic modeling, ASA-SIAM Series on Statistics and Applied Probability. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA; American Statistical Association, Alexandria, VA, 1999.
15 W. R. Wade, An Introduction to Analysis, Pearson Prentice Hall, 3rd edition, 2004.
16 J. E. McFarland, An iterative solution of the quadratic equation in Banach space, Proc. Amer. Math. Soc. 9 (1958), 824-830.   DOI
17 J. M. Ortega and W. C. Rheinboldt, Iterative solution of nonlinear equations in several variables, Reprint of the 1970 original. Classics in Applied Mathematics, 30. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2000.
18 G. W. Stewart, Afternotes goes to graduate school, Lectures on advanced numerical analysis. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1998.
19 B. Yu and N. Dong, A structure-preserving doubling algorithm for quadratic matrix equations arising form damped mass-spring system, Adv. Model. Optim. 12 (2010), no. 1, 85-100.