Schwarz methods for quasi stationary distributions of Markov chains

Calcolo

Volumn 49, Issue 1, 2012, Pages 21-39

  Guo, Guangbao ^a   Zhao, Weidong ^a  

^a SHANDONG UNIVERSITY   (China)

Author keywords

Markov chains; Quasi nonnegative splittings; Quasi stationary distributions; Schwarz methods

Indexed keywords

CHAINS; DOMAIN DECOMPOSITION METHODS; ITERATIVE METHODS; MARKOV PROCESSES;

COMPUTATIONAL SCHEMES; MATRIX; NON NEGATIVES; QUASI NONNEGATIVE SPLITTING; QUASI-STATIONARY DISTRIBUTION; ROW SUMS; SCHWARZ METHOD; SEMICONVERGENCE; SPLITTINGS; STOCHASTICS;

STOCHASTIC SYSTEMS;

EID: 84857447513     PISSN: 00080624     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10092-011-0043-z     Document Type: Article

References (20)

1. Alefeld, G., Schneider, N.: On square roots of M-matrices. Linear Algebra Appl. 42, 119-132 (1982).
2. Artalejo, J. R., Economou, A., López-Herrero, M. J.: The maximum number of infected individuals in SIS epidemic models: Computational techniques and quasi-stationary distributions. J. Comput. Appl. Math. 233, 2563-2574 (2010).
3. Benzi, M., Frommer, A., Nabben, R., Szyld, D. B.: Algebraic theory of multiplicative Schwarz methods. Numer. Math. 89, 605-639 (2001).
4. Berman, A., Plemmons, R. J.: Nonnegative Matrices in the Mathematical Sciences. SIAM, Philadelphia (1994).
5. Bru, R., Pedroche, F., Szyld, D. B.: Overlapping additive and multiplicative Schwarz iterations for H-matrices. Linear Algebra Appl. 393, 91-105 (2004).
6. Bru, R., Pedroche, F., Szyld, D. B.: Additive Schwarz iterations for Markov chains. SIAM J. Matrix Anal. Appl. 27, 445-458 (2005).
7. Cattiaux, P., Méléard, S.: Competitive or weak cooperative stochastic Lotka-Volterra systems conditioned to non-extinction. J. Math. Biol. 6, 797-829 (2010).
8. Coolen-Schrijner, P., van Doorn, E. A.: Quasi-stationary distributions for a class of discrete-time Markov chains. Methodol. Comput. Appl. Probab. 8, 449-465 (2006).
9. Haynsworth, E. V.: Quasi-stochastic matrices. Duke Math. J. 22, 15-24 (1955).
10. Loisel, S., Nabben, R., Szyld, D. B.: On hybrid multigrid-Schwarz algorithms. J. Sci. Comput. 36, 165-175 (2008).
11. Marek, I., Szyld, D. B.: Algebraic Schwarz methods for the numerical solution of Markov chains. Linear Algebra Appl. 386, 67-81 (2004).
12. Nabben, R.: Comparisons between additive and multiplicative Schwarz iterations in domain decomposition methods. Numer. Math. 95, 145-162 (2003).
13. Seneta, E., Vere-Jones, D.: On quasi-stationary distributions in discrete-time Markov chains with a denumerable infinity of states. J. Appl. Probab. 3, 403-434 (1966).
14. Song, Y.: Semiconvergence of nonnegative splittings for singular matrices. Numer. Math. 85, 109-127 (2000).
15. Szyld, D. B.: Equivalence of convergence conditions for iterative methods for singular equations. Numer. Linear Algebra Appl. 1, 151-154 (1994).
16. Xu, J.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34, 581-613 (1992).
17. Xu, J., Zikatanov, L.: The method of subspace corrections and the method of alternating projections in Hilbert space. J. Am. Math. Soc. 15, 573-597 (2002).
18. Zeng, J. P., Zhou, S. Z.: On monotone and geometric convergence of Schwarz methods for two-side obstacle problems. SIAM J. Numer. Anal. 30(2), 600-616 (1998).
19. van Doorn, E. A., Pollett, P. K.: Survival in a quasi-death process. Linear Algebra Appl. 429, 776-791 (2008).
20. van Doorn, E. A., Pollett, P. K.: Quasi-stationary distributions for reducible absorbing Markov chains in discrete time. Markov Process. Relat. Fields 15, 191-204 (2009).