Bulletin of the Korean Mathematical Society (대한수학회보)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

LOCAL CONVERGENCE OF FUNCTIONAL ITERATIONS FOR SOLVING A QUADRATIC MATRIX EQUATION

  • Received : 2016.01.13
  • Published : 2017.01.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. A. L. Andrew, Existence and uniqueness regions for solutions of nonlinear equations, Bull. Aust. Math. Soc. 19 (1978), no. 2, 277-282. https://doi.org/10.1017/S000497270000873X
  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. https://doi.org/10.1214/aoap/1034625256
  5. 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.
  6. 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. https://doi.org/10.1137/0713065
  7. J. Eisenfeld, Operator equations and nonlinear eigenparameter problems, J. Funct. Anal. 12 (1973), 475-490. https://doi.org/10.1016/0022-1236(73)90007-4
  8. 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. https://doi.org/10.1080/07362990701419946
  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. https://doi.org/10.1093/imanum/19.1.39
  10. C.-H. Guo, On a quadratic matrix equation associated with an M-matrix, IMA J. Numer. Anal. 23 (2003), no. 1, 11-27. https://doi.org/10.1093/imanum/23.1.11
  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. https://doi.org/10.1093/imanum/20.4.499
  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. J. E. McFarland, An iterative solution of the quadratic equation in Banach space, Proc. Amer. Math. Soc. 9 (1958), 824-830. https://doi.org/10.1090/S0002-9939-1958-0096147-8
  16. 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.
  17. G. W. Stewart, Afternotes goes to graduate school, Lectures on advanced numerical analysis. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1998.
  18. W. R. Wade, An Introduction to Analysis, Pearson Prentice Hall, 3rd edition, 2004.
  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.