An algebraic multigrid preconditioner for a class of singular M-matrices

SIAM Journal on Scientific Computing

Volumn 29, Issue 5, 2007, Pages 1982-1991

  Virnik, Elena ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Algebraic multigrid; Markov chains; Singular systems

Indexed keywords

LINEAR SYSTEMS; MATRIX ALGEBRA;

ALGEBRAIC MULTIGRID PRECONDITIONER; ALGEBRAIC MULTIGRIDS; M-MATRICES; M-MATRIX; PRECONDITIONERS; SINGULAR LINEAR SYSTEMS; SINGULAR SYSTEM; TRANSITION MATRICES;

MARKOV PROCESSES;

EID: 52649158668     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/060659272     Document Type: Conference Paper

References (16)

1. V. A. BARKER, Numerical solution of sparse singular systems of equations arising from ergodic Markov chains, Comm. Statist. Stochastic Models, 5 (1989), pp. 335-381.
2. A. BERMAN AND R. J. PLEMMONS, Nonnegative Matrices in the Mathematical Sciences, Classics Appl. Math. 9, SIAM, Philadelphia, 1994 (revised reprint of the 1979 original).
3. M. BREZINA, R. FALGOUT, S. MACLACHLAN, T. MANTEUFFEL, S. MCCORMICK, AND J. RUGE, Adaptive algebraic multigrid, SIAM J. Sci. Comput., 27 (2006), pp. 1261-1286.
4. P. N. BROWN AND H. F. WALKER, GMRES on (nearly) singular systems, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 37-51.
5. Q. CHANG AND Z. HUANG, Efficient algebraic multigrid algorithms and their convergence, SIAM J. Sci. Comput., 24 (2002), pp. 597-618.
6. Q. CHANG, Y. S. WONG, AND H. FU, On the algebraic multigrid method, J. Comput. Phys., 125 (1996), pp. 279-292.
7. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, Johns Hopkins University Press, Baltimore, MD, 1983.
8. W. HACKBUSCH, Multigrid Methods and Applications, Springer-Verlag, Berlin, 1985.
9. G. HORTON AND S. T. LEUTENEGGER, A multi-level solution algorithm for steady-state Markov chains, in Proceedings of the 1994 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, ACM Press, New York, 1994, pp. 191-200.
10. I W. KUO, A note on factorizations of singular M-matrices, Linear Algebra and Appl., 16 (1977), pp. 217-220.
11. S. MACLACHLAN, T. MANTEUFFEL, AND S. MCCORMICK, Adaptive reduction-based AMG, Numer. Linear Algebra Appl., 13 (2006), pp. 599-620.
12. J. W. RUGE AND K. STUBEN, Algebraic multigrid, in Multigrid Methods, S. F. McCormick, ed., Frontiers Appl. Math. 3, SIAM, Philadelphia, 1987, pp. 73-130.
13. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
14. W. J. STEWART, Introduction to the Numerical Solution of Markov Chains, Princeton University Press, Princeton, NJ, 1994.
15. U. TROTTENBERG. C. W. OOSTERLEE, AND A. SCHÜLLER, Multigrid, Academic Press, San Diego, CA, 2001.
16. E. VIRNIK, Algebraic Multigrid Preconditioners for Computing Stationary Distributions of Markov Processes, diplomarbeit, Technische Universität Berlin, Berlin, 2004; available online from http://www.math.tu-berlin.de/preprints/abstracts/Report-10-2005.rdf.html.