Alternating two-stage methods for consistent linear systems with applications to the parallel solution of Markov chains

DOI10.1016/j.advengsoft.2008.12.021zbMath1184.65039OpenAlexW2088815751MaRDI QIDQ1046154

Jose Penadés, Héctor Migallón, Violeta Migallón

Publication date: 21 December 2009

Published in: Advances in Engineering Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.advengsoft.2008.12.021

zbMATH Keywords

Markov chainssplittingparallel algorithmsblock methodsinner iterationouter iterationtwo-stage methods

Mathematics Subject Classification ID

Numerical analysis or methods applied to Markov chains (65C40) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05)

Related Items

Three-step alternating iterations for index 1 and non-singular matrices ⋮ Convergence of two-stage iterative scheme for \(K\)-weak regular splittings of type II ⋮ Two-stage iterations based on composite splittings for rectangular linear systems ⋮ Alternating stationary iterative methods based on double splittings ⋮ Three-step alternating and preconditioned scheme for rectangular matrices

Uses Software

• MARCA
• ITSOL
• SPARSKIT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence of parallel multisplitting iterative methods for M-matrices
• New techniques for the analysis of linear interval equations
• On square roots of M-matrices
• \(H\)-splittings and two-stage iterative methods
• M-matrices leading to semiconvergent splittings
• Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods
• Convergence of two-stage iterative methods for Hermitian positive definite matrices
• Convergence of nested classical iterative methods for linear systems
• Numerical Methods in Markov Chain Modeling
• An Efficient Procedure for Computing Quasi-Stationary Distributions of Markov Chains by Sparse Transition Structure
• Convergence of non-stationary parallel multisplitting methods for hermitian positive definite matrices
• Comparison of Partitioning Techniques for Two-Level Iterative Solvers on Large, Sparse Markov Chains
• On the Convergence of Two-Stage Iterative Processes for Solving Linear Equations