Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2017, Article ID 4018239, 8 pages
https://doi.org/10.1155/2017/4018239
Research Article

A Fast Newton-Shamanskii Iteration for a Matrix Equation Arising from M/G/1-Type Markov Chains

School of Science, China University of Geosciences, Beijing 100083, China

Correspondence should be addressed to Pei-Chang Guo; nc.ude.bguc@gnahciep

Received 16 June 2017; Revised 18 September 2017; Accepted 28 September 2017; Published 19 October 2017

Academic Editor: Nunzio Salerno

Copyright © 2017 Pei-Chang Guo. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. F. Neuts, Structured Stochastic Matrices of the M/G/1 Types and Their Applications, vol. 5 of Probability: Pure and Applied, Marcel Dekker, New York, NY, USA, 1989. View at MathSciNet
  2. M. Neuts, Matrix-Geometric Solutions in Stochastic Models—An Algorithmic Approach, The Johns Hopkins University Press, Baltimore, Md, USA, 1981. View at MathSciNet
  3. V. Ramaswami, “Nonlinear matrix equations in applied probability - solution techniques and open problems,” SIAM Review. A Publication of the Society for Industrial and Applied Mathematics, vol. 30, no. 2, pp. 256–263, 1988. View at Publisher · View at Google Scholar · View at MathSciNet
  4. V. Ramaswami, “A duality theorem for the matrix paradigms in queueing theory,” Communications in Statistics. Stochastic Models, vol. 6, no. 1, pp. 151–161, 1990. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  5. P. G. Taylor and B. Van Houdt, “On the dual relationship between Markov chains of GI/M/1 and M/G/1 type,” Advances in Applied Probability, vol. 42, no. 1, pp. 210–225, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  6. D. Bini and B. Meini, “On the solution of a nonlinear matrix equation arising in queueing problems,” SIAM Journal on Matrix Analysis and Applications, vol. 17, no. 4, pp. 906–926, 1996. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  7. N. Akar and K. Sohraby, “An invariant subspace approach in M/G/1 and G/M/1 type Markov chains,” Communications in Statistics. Stochastic Models, vol. 13, no. 3, pp. 381–416, 1997. View at Publisher · View at Google Scholar · View at MathSciNet
  8. D. Bini, B. Meini, and V. Ramaswami, “Analyzing M/G/1 paradigms through QBDs: the role of the block structure in computing the matrix G,” in Advances in Algorithmic Methods for Stochastic Models, G. Latouche and P. Taylor, Eds., pp. 73–86, Notable Publications: Neshanic, Station, NJ, 2000. View at Google Scholar
  9. G. Latouche, “Newton's iteration for non-linear equations in Markov chains,” IMA Journal of Numerical Analysis (IMAJNA), vol. 14, no. 4, pp. 583–598, 1994. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. M. F. Neuts, “Moment formulas for the Markov renewal branching process,” Advances in Applied Probability, vol. 8, no. 4, pp. 690–711, 1976. View at Publisher · View at Google Scholar · View at MathSciNet
  11. J. F. Pérez, M. Telek, and B. Van Houdt, “A Fast Newton’s Iteration for M/G/1-Type and GI/M/1-Type Markov Chains,” Stochastic Models, vol. 28, no. 4, pp. 557–583, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  12. J. F. Pérez and B. Van Houdt, “The M/G/1-type Markov chain with restricted transitions and its application to queues with batch arrivals,” Probability in the Engineering and Informational Sciences, vol. 25, no. 4, pp. 487–517, 2011. View at Publisher · View at Google Scholar · View at MathSciNet
  13. D. A. Bini, G. Latouche, and B. Meini, Numerical methods for structured Markov chains, Numerical Mathematics and Scientific Computation, Oxford University Press, New York, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. G. Latouche and V. Ramaswami, Introduction to matrix analytic methods in stochastic modeling, ASASIAM Series on Statistics and Applied Probability; SIAM, Philadelphia, PA, USA, 1999. View at Publisher · View at Google Scholar · View at MathSciNet
  15. R. S. Varga, Matrix Iterative Analysis, Prentice Hall, Englewood Cliffs, NJ, USA, 1962. View at MathSciNet