Comparison results for parallel multisplitting methods with applications to AOR methods
From MaRDI portal
For the iterative solution of large linear systems, several splittings of the same matrix are used in parallel to perform one step ahead, and the obtained results are added in a weighted way to define the next iterate. The authors compare the convergence speeds of such procedures, generalizing former results (and classical M-matrix splitting theory) in dependence on properties of the splittings and of the weighting matrices. Typical results are of Stein-Rosenberg type: depending on iteration parameters, one of two compared multisplitting methods is either faster converging or faster diverging than the other.
Recommendations
- Comparison theorems for a class of parallel multisplitting AOR type iterative methods
- On the convergence of the parallel multisplitting AOR algorithm
- Parallel multisplitting explicit AOR methods for numerical solutions of semilinear elliptic boundary value problems
- Non-stationary parallel multisplitting AOR methods
- New comparison results for parallel multisplitting iterative methods
- scientific article; zbMATH DE number 1559132
- Parallel interval matrix multisplitting AOR methods and their convergence
- scientific article; zbMATH DE number 1506060
- Parallel multisplitting AOR method for solving a class of systems of nonlinear algebraic equations
- scientific article; zbMATH DE number 740446
Cites work
- A comparison result for multisplittings and waveform relaxation methods
- A note on comparison theorems for splittings and multisplittings of Hermitian positive definite matrices
- Accelerated Overrelaxation Method
- Comparison theorems for a class of parallel multisplitting AOR type iterative methods
- Comparisons of weak regular splittings and multisplitting methods
- Consistency and Convergence of the Parallel Multisplitting Method for Singular M-Matrices
- Convergence and comparison theorems for multisplittings
- Convergence of parallel AOR and GAOR methods applied to H-matrices
- Convergence of parallel multisplitting iterative methods for M-matrices
- Convergence of parallel multisplitting methods for h-matrices
- Generalized Stein-Rosenberg theorems for the regular splittings and convergence of some generalized iterative methods
- scientific article; zbMATH DE number 734901 (Why is no real title available?)
- scientific article; zbMATH DE number 1559132 (Why is no real title available?)
- Multi-Splittings of Matrices and Parallel Solution of Linear Systems
- Nonnegative splitting theory
- On multisplitting methods for band matrices
- On the convergence of the parallel multisplitting AOR algorithm
- On the monotone convergence of matrix multisplitting relaxation methods for the linear complementarity problem
- On upper triangular block weak regular splittings of a singular \(M\)-matrix
- OnM-multisplittings of singularM-matrices with application to Markov chains
- Theorems on M-splittings of a singular M-Matrix which depend on graph structure
- Two-Stage and Multisplitting Methods for the Parallel Solution of Linear Systems
Cited in
(19)- Convergence of two-stage multisplitting method using AOR or SSOR multisplittings
- On the theory and practice of multisplitting methods in parallel computation
- On the comparisons of the multisplitting unsymmetric AOR methods for \(M\)-matrices
- Comparison theorems for a class of parallel multisplitting AOR type iterative methods
- Non-stationary parallel multisplitting AOR methods
- Parallel multisplitting explicit AOR methods for numerical solutions of semilinear elliptic boundary value problems
- A new version of the accelerated overrelaxation iterative method
- New comparison results for parallel multisplitting iterative methods
- Estimates of convergence rate of parallel multisplitting iterative methods
- Convergence of multisplitting methods with different weighting schemes
- Parallel performance of multisplitting methods with preweighting
- scientific article; zbMATH DE number 4064359 (Why is no real title available?)
- scientific article; zbMATH DE number 1559132 (Why is no real title available?)
- scientific article; zbMATH DE number 7027993 (Why is no real title available?)
- Multisplitting with Different Weighting Schemes
- On parallel multisplitting block iterative methods for linear systems arising in the numerical solution of Euler equations
- Convergence of parallel multisplitting iterative methods for M-matrices
- On the parallel GSAOR method for block diagonally dominant matrices
- On the convergence of the parallel multisplitting AOR algorithm
This page was built for publication: Comparison results for parallel multisplitting methods with applications to AOR methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5943031)
