Local convergence of functional iterations for solving a quadratic matrix equation
2
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
We consider fixed-point iterations constructed by simple \linebreak 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.
Abstract
We consider fixed-point iterations constructed by simple \linebreak 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.
참고문헌 (19)
- A. L. Andrew, "Existence and uniqueness regions for solutions of nonlinear equations", Bull. Aust. Math. Soc, 19(2), pp.277~282 (1978)
- Z.-Z. Bai, "Modified Bernoulli iteration methods for quadratic matrix equation", J. Comput. Math, 25(5), pp.498~511 (2007)
- Z.-Z. Bai, "On two iteration methods for the quadratic matrix equations", Int. J. Numer. Anal. Model, 2, pp.114~122 (2005)
- N. G. Bean, "The quasi-stationary behavior of quasi-birth-and-death processes", Ann. Appl. Probab, 7(1), pp.134~155 (1997)
- D. A. Bini, "Numerical solution of algebraic Riccati equations" (2012), Society for Industrial and Applied Mathematics (SIAM)
- J. E. Dennis, Jr., "The algebraic theory of matrix polyno-mials", SIAM J. Numer. Anal, 13(6), pp.831~845 (1976)
- J. Eisenfeld, "Operator equations and nonlinear eigenparameter problems", J. Funct. Anal, 12, pp.475~490 (1973)
- E. H. Elhafsi, "On the solution to QBD processes with nite state space", Stochastic Anal. Appl, 25(4), pp.763~779 (2007)
- P. Favati, "On functional iteration methods for solving nonlinear matrix equations arising in queueing problems", IMA J. Numer. Anal, 19(1), pp.39~49 (1999)
- C.-H. Guo, "On a quadratic matrix equation associated with an M-matrix", IMA J. Numer. Anal, 23(1), pp.11~27 (2003)
- N. J. Higham, "Numerical analysis of a quadratic matrix equation", IMA J. Numer. Anal, 20(4), pp.499~519 (2000)
- E. Kreyszig, "Introductory Functional Analysis with Applications" (1989), John Wiley & Sons
- P. Lancaster, "The Theory of Matrices with Applications" (1985), Academic Press
- G. Latouche, "Introduction to matrix analytic methods in stochastic modeling, ASA-SIAM Series on Statistics and Applied Probability", Society for Industrial and Applied Mathematics (SIAM), American Statistical Association, ~ (1999)
- J. E. McFarland, "An iterative solution of the quadratic equation in Banach space", Proc. Amer. Math. Soc, 9, pp.824~830 (1958)
- J. M. Ortega, "Iterative solution of nonlinear equations in several variables" (2000), Society for Industrial and Applied Mathematics (SIAM)
- G. W. Stewart, "Afternotes goes to graduate school, Lectures on advanced numerical analysis" (1998), Society for Industrial and Applied Mathematics (SIAM)
- W. R. Wade, "An Introduction to Analysis" (2004), Pearson Prentice Hall
- B. Yu, "A structure-preserving doubling algorithm for quadratic matrix equations arising form damped mass-spring system", Adv. Model. Optim, 12(1), pp.85~100 (2010)