Alternating two-stage methods for consistent linear systems with applications to the parallel solution of Markov chains
From MaRDI portal
(Redirected from Publication:1046154)
Given a linear system \(Ax=b\) and a splitting \(A=M-N\), an outer iteration \[ x^{i+1}=M^{-1}(Nx^i+b) \] is obtained. A second splitting \(M=F-G\) induces an analogous inner iteration. The authors have procedures on parallel computers for the inner iteration in their mind. This concept has the opportunity to present a list of classical facts on linear iterative methods.
Recommendations
- Publication:4860094
- Two-Stage and Multisplitting Methods for the Parallel Solution of Linear Systems
- Parallel algorithms to solve two-stage stochastic linear programs with robustness constraints
- On a two-level multigrid solution method for finite Markov chains
- A parallel solver for large-scale Markov chains
- Two-stage parallel iterative methods for the symmetric linear complementarity problem
- Comparison of Partitioning Techniques for Two-Level Iterative Solvers on Large, Sparse Markov Chains
- scientific article; zbMATH DE number 1226277
- scientific article; zbMATH DE number 278843
Cites work
- \(H\)-splittings and two-stage iterative methods
- An Efficient Procedure for Computing Quasi-Stationary Distributions of Markov Chains by Sparse Transition Structure
- Comparison of Partitioning Techniques for Two-Level Iterative Solvers on Large, Sparse Markov Chains
- Convergence of nested classical iterative methods for linear systems
- Convergence of non-stationary parallel multisplitting methods for hermitian positive definite matrices
- Convergence of parallel multisplitting iterative methods for M-matrices
- Convergence of two-stage iterative methods for Hermitian positive definite matrices
- Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods
- scientific article; zbMATH DE number 3760340 (Why is no real title available?)
- scientific article; zbMATH DE number 19228 (Why is no real title available?)
- scientific article; zbMATH DE number 3506111 (Why is no real title available?)
- scientific article; zbMATH DE number 1226277 (Why is no real title available?)
- scientific article; zbMATH DE number 729460 (Why is no real title available?)
- scientific article; zbMATH DE number 3215568 (Why is no real title available?)
- scientific article; zbMATH DE number 3381785 (Why is no real title available?)
- M-matrices leading to semiconvergent splittings
- New techniques for the analysis of linear interval equations
- Numerical Methods in Markov Chain Modeling
- On square roots of M-matrices
- On the Convergence of Two-Stage Iterative Processes for Solving Linear Equations
Cited in
(9)- Regular splittings and monotone iteration functions
- A parallel solver for large-scale Markov chains
- Two-stage iterations based on composite splittings for rectangular linear systems
- Alternating stationary iterative methods based on double splittings
- 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
- Three-step alternating and preconditioned scheme for rectangular matrices
- scientific article; zbMATH DE number 1226277 (Why is no real title available?)
- Further results on alternating two-stage iterative method
This page was built for publication: Alternating two-stage methods for consistent linear systems with applications to the parallel solution of Markov chains
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1046154)
