A parallel solver for large-scale Markov chains (Q1349139): Difference between revisions

Detailed discussion and theoretical background of preconditioning Markov problems with singular matrix by approximated inverse (AINV). The basic algorithm is Bi-CGSTAB, parallelization is by graph partitioning. Numerical examples on a Origin 2000 for several Markov problems are presented.

0 references

zbMATH Keywords

preconditioning

0 references

Markov chains

0 references

parallel computation

0 references

numerical examples

0 references

singular matrix

0 references

approximated inverse

0 references

algorithm

0 references

describes a project that uses

MARCA

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Iterative Solution Methods

0 references

THE ARITHMETIC MEAN METHOD FOR FINDING THE STATIONARY VECTOR OF MARKOV CHAINS

0 references

A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method

0 references

Q5687205

0 references

A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems

0 references

A comparative study of sparse approximate inverse preconditioners

0 references

Approximate inverse preconditioning in the parallel solution of sparse eigenproblems

0 references

Q3943082

0 references

Incomplete Factorization of Singular <i>M</i>-Matrices

0 references

Q3207128

0 references

Fast wavelet iterative solvers applied to the Neumann problem

0 references

A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners

0 references

Comparison of Partitioning Techniques for Two-Level Iterative Solvers on Large, Sparse Markov Chains

0 references

Parallel Preconditioning with Sparse Approximate Inverses

0 references

A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

0 references

An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix

0 references

The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains

0 references

Stochastic Complementation, Uncoupling Markov Chains, and the Theory of Nearly Reducible Systems

0 references

Q4485695

0 references

Q5687204

0 references

Q4324960

0 references

Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems

0 references

full work available at URL

https://doi.org/10.1016/s0168-9274(01)00116-7

0 references

Identifiers

zbMATH Open document ID

0997.65006

0 references

DOI

10.1016/S0168-9274(01)00116-7

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1349139

@@ Property / describes a project that uses @@
+MARCA
@@ Property / describes a project that uses: MARCA / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Iterative Solution Methods
@@ Property / cites work: Iterative Solution Methods / rank @@
+Normal rank
@@ Property / cites work @@
+THE ARITHMETIC MEAN METHOD FOR FINDING THE STATIONARY VECTOR OF MARKOV CHAINS
+Normal rank
@@ Property / cites work @@
+A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
+Normal rank
@@ Property / cites work @@
+Q5687205
@@ Property / cites work: Q5687205 / rank @@
+Normal rank
@@ Property / cites work @@
+A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
+Normal rank
@@ Property / cites work @@
+A comparative study of sparse approximate inverse preconditioners
+Normal rank
@@ Property / cites work @@
+Approximate inverse preconditioning in the parallel solution of sparse eigenproblems
+Normal rank
@@ Property / cites work @@
+Q3943082
@@ Property / cites work: Q3943082 / rank @@
+Normal rank
@@ Property / cites work @@
+Incomplete Factorization of Singular <i>M</i>-Matrices
+Normal rank
@@ Property / cites work @@
+Q3207128
@@ Property / cites work: Q3207128 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast wavelet iterative solvers applied to the Neumann problem
+Normal rank
@@ Property / cites work @@
+A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners
+Normal rank
@@ Property / cites work @@
+Comparison of Partitioning Techniques for Two-Level Iterative Solvers on Large, Sparse Markov Chains
+Normal rank
@@ Property / cites work @@
+Parallel Preconditioning with Sparse Approximate Inverses
+Normal rank
@@ Property / cites work @@
+A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
+Normal rank
@@ Property / cites work @@
+An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
+Normal rank
@@ Property / cites work @@
+The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains
+Normal rank
@@ Property / cites work @@
+Stochastic Complementation, Uncoupling Markov Chains, and the Theory of Nearly Reducible Systems
+Normal rank
@@ Property / cites work @@
+Q4485695
@@ Property / cites work: Q4485695 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5687204
@@ Property / cites work: Q5687204 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4324960
@@ Property / cites work: Q4324960 / rank @@
+Normal rank
@@ Property / cites work @@
+Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0168-9274(01)00116-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2100377196
@@ Property / OpenAlex ID: W2100377196 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1349139