Acknowledgement
Supported by : National Research Foundation of Korea(NRF)
References
- Dario A. Bini, Guy Latouche, and Beatrice Meini, Numerical methods for structured Markov chains, Oxford University Press Oxford, 2005.
- B.J. Broxson, The Kronecker product, Master's thesis, University of North Florida, 2006.
- Chun-Hua Guo and Nicholas J. Higham, Iterative solution of a nonsymmetric algebraic RICCATI equation, SIAM Journal on Matrix Analysis and Applications, 29 (2007), 396-412. https://doi.org/10.1137/050647669
- Chun-Hua Guo and Peter Lancaster, Analysis and modification of newton's method for algebraic RICCATI equations, Mathematics of Computation, 67 (223) (1998), 1089-1105. https://doi.org/10.1090/S0025-5718-98-00947-8
- S. Hautphenne, G. Latouche, and Marie-Ange Remiche, Newton's iteration for the extinction probability of a Markovian binary tree, Linear Algebra and its Applications, 428 (2008), 2791-2804. https://doi.org/10.1016/j.laa.2007.12.024
- C. He, B. Meini, N. H. Rhee, and K. Sohraby, A quadratically convergent Bernoulli-like algorithm for solving matrix polynomial equations in markov chains, Electronic transactions on numerical analysis, 17 (2004), 151-167.
- Qi-Ming He and Marcel F. Neuts, On the convergence and limits of certain matrix sequences arising in quasi-birth-and-death Markov chains, Journal of Applied Probability, 38(2) (2001), 519-541. https://doi.org/10.1239/jap/996986760
- Roger A. Horn and Charles R. Johnson, Matrix Analysis, Cambridge University Press, 1985.
- C. T. Kelley, A shamanskii-like acceleration scheme for nonlinear equations at singular roots, Mathematics of Computation, 47(176) (1986), 609-623.
- Hyun-Min Kim, Numerical methods for solving a quadratic matrix equation, PhD thesis, Department of Mathematics, University of Manchester, 2000.
- W. Kratz and E. Stickel, Numerical solution of matrix polynomial equations by Newton's method, IMA Journal of Numerical Analysis, 7 (1987), 355-369. https://doi.org/10.1093/imanum/7.3.355
- G. Latouche, Newton's iteration for nonlinear equations in Markov chains, IMA Journal of Numerical Analysis, 14 (1994), 583-598. https://doi.org/10.1093/imanum/14.4.583
- G. Latouche and V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modeling, ASA-SIAM, 1999.
- George Poole and Thomas Boullion, A survey on M-matrices, SIAM review, 16(4) (1974), 419-427. https://doi.org/10.1137/1016079
- Jong Hyeon Seo and Hyun-Min Kim, Solving matrix polynomials by Newton's method with exact line searches, Journal of KSIAM, 12(2) (2008), 55-68.
- G. Strang, Linear Algebra and Its Applications, Thomson, Brooks/Cole, 4th edition, 2006.
- David M. Young, Iterative Solution of Large Linear Systems, Academic Press, 1971.