A parallel solver for large-scale Markov chains

Applied Numerical Mathematics

Volumn 41, Issue 1, 2002, Pages 135-153

  Benzi, Michele ^a   Tůma, Miroslav ^b  

^a EMORY UNIVERSITY   (United States)

^b INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

Author keywords

AINV; Bi CGSTAB; Discrete Markov chains; Generalized inverses; Graph partitioning; Iterative methods; Parallel preconditioning; Singular matrices

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; GRAPH THEORY; ITERATIVE METHODS; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS; PROBABILITY DISTRIBUTIONS; VECTORS;

PARALLEL PRECONDITIONERS;

MARKOV PROCESSES;

EID: 0036533049     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(01)00116-7     Document Type: Conference Paper

References (27)

1. The arithmetic mean method for finding the stationary vector of Markov chains
2. A two-level parallel preconditioner based on sparse approximate inverses
3. A sparse approximate inverse preconditioner for the conjugate gradient method
4. A parallel block projection method of the Cimmino type for finite Markov chains
5. A sparse approximate inverse preconditioner for nonsymmetric linear systems
6. A comparative study of sparse approximate inverse preconditioners
7. Approximate inverse preconditioning in the parallel solution of sparse eigenproblems
8. Distributed steady state analysis using Kronecker algebra
9. Incomplete factorization of singular M-matrices
10. Fast wavelet iterative solvers applied to the Neumann problem
11. A priory sparsity patterns for parallel sparse approximate inverse preconditioners
12. Comparison of partitioning techniques for two-level iterative solvers on large, sparse Markov chains
13. Parallel preconditioning with sparse approximate inverses
14. Asynchronous iterations for the solution of Markov systems
15. A fast and high quality multilevel scheme for partitioning irregular graphs
16. Distributed disk-based solution techniques for large Markov models
17. An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix
18. The role of the group generalized inverse in the theory of finite Markov chains
19. Stochastic complementation, uncoupling Markov chains, and the theory of nearly reducible systems
20. Experimental studies of parallel iterative solutions of Markov chains with block partitions
21. Preconditioned Krylov subspace methods for the numerical solution of Markov chains
22. BiCGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems