Newton-Shamanskii Method for a Quadratic Matrix Equation Arising in Quasi-Birth-Death Problems

Newton-Shamanskii Method for a Quadratic Matrix Equation Arising in Quasi-Birth-Death Problems

Year:    2014

East Asian Journal on Applied Mathematics, Vol. 4 (2014), Iss. 4 : pp. 386–395

Abstract

In order to determine the stationary distribution for discrete time quasi-birth-death Markov chains, it is necessary to find the minimal nonnegative solution of a quadratic matrix equation. The Newton-Shamanskii method is applied to solve this equation, and the sequence of matrices produced is monotonically increasing and converges to its minimal nonnegative solution. Numerical results illustrate the effectiveness of this procedure.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/eajam.040914.301014a

East Asian Journal on Applied Mathematics, Vol. 4 (2014), Iss. 4 : pp. 386–395

Published online:    2014-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    10

Keywords:    Quadratic matrix equation quasi-birth-death problems Newton-Shamanskii method minimal nonnegative solution.

  1. Weight splitting iteration methods to solve quadratic nonlinear matrix equation MY2+NY+P=0

    Erfanifar, Raziyeh

    Hajarian, Masoud

    Journal of the Franklin Institute, Vol. 360 (2023), Iss. 3 P.1904

    https://doi.org/10.1016/j.jfranklin.2022.12.005 [Citations: 3]