Semiconvergence of parallel multisplitting methods for symmetric positive semidefinite linear systems.
The authors present parallel relaxed multisplitting method for solving consistent symmetric positive semidefinite linear systems, based on modified diagonally compensated reduction and incomplete factorizations. The semiconvergence of its three variants is discussed including the generalization of the results for nonsingular linear systems to the singular ones.NEWLINENEWLINEThe parallel multisplitting method is an iterative method based on the construction of matrices' triples \((M,N,E)\) representing the system matrix \(A\) as the difference \(A=M-N\), relaxed two-stage multisplitting then consists of an outer \(A=M-N\) and inner \(M=B-C\) splittings. The matrices \(E\) are diagonal matrices with nonnegative entries, such that their sum is an identity matrix. The matrices \(M\) are invertible and can be constructed, e.g., by means of incomplete Cholesky factorizations corresponding to a symmetric zero pattern set being (semi)convergent for the used relaxation parameter. The convergence is described by the spectral radius of the matrix \(M^{-1}N\), which should be smaller then one. The block diagonal conformable multisplitting of original matrix \(A\) is then such a triple, where the matrices \(M\) and \(E\) have a block diagonal layout. The theory of this method for symmetric positive definite linear systems is extended for symmetric positive semidefinite (i.e., singular) case. The paper contains very nice theoretical results formulated in theorems, lemmas and proofs.
- On the convergence of generalized parallel multisplitting iterative methods for semidefinite linear systems
- Parallel relaxed multisplitting methods for a symmetric positive definite matrix
- scientific article; zbMATH DE number 2073989
- Convergence of generalized relaxed multisplitting methods for symmetric positive definite matrices
- Multisplitting and two stage multisplitting of a symmetric positive definite matrix∗
- \(H\)-splittings and two-stage iterative methods
- An Incomplete Factorization Technique for Positive Definite Linear Systems
- Characterization of linear stationary iterative processes for solving a singular system of linear equations
- Comparison theorems for splittings of matrices
- Consistency and Convergence of the Parallel Multisplitting Method for Singular M-Matrices
- Convergence of pseudocontractions and applications to two-stage and asynchronous multisplitting for singular M-matrices
- Convergence of relaxed parallel multisplitting methods
- Convergent Powers of a Matrix with Applications to Iterative Methods for Singular Linear Systems
- Diagonally compensated reduction and related preconditioning methods
- scientific article; zbMATH DE number 1226277 (Why is no real title available?)
- scientific article; zbMATH DE number 734901 (Why is no real title available?)
- scientific article; zbMATH DE number 2098314 (Why is no real title available?)
- scientific article; zbMATH DE number 3366440 (Why is no real title available?)
- Matrix iterative analysis
- Multi-Splittings of Matrices and Parallel Solution of Linear Systems
- Multisplitting Preconditioners Based on Incomplete Choleski Factorizations
- Multisplitting with Different Weighting Schemes
- On parallel multisplitting iterative methods for singular linear systems
- On parallel multisplitting methods for symmetric positive semidefinite linear systems
- On the convergence of iterative methods for solving singular linear systems
- On the solution of singular linear systems of algebraic equations by semiiterative methods
- On the stability of the incomplete LU-factorizations and characterizations of \(H\)-matrices
- OnM-multisplittings of singularM-matrices with application to Markov chains
- Parallel relaxed multisplitting methods for a symmetric positive definite matrix
- Parallel, synchronous and asynchronous two-stage multisplitting methods
- Symmetric multisplitting of a symmetric positive definite matrix
- Convergence of generalized relaxed multisplitting methods for symmetric positive definite matrices
- On the convergence of generalized parallel multisplitting iterative methods for semidefinite linear systems
- scientific article; zbMATH DE number 6501502 (Why is no real title available?)
- Convergence of parallel block SSOR multisplitting method for block H-matrix
- scientific article; zbMATH DE number 2073989 (Why is no real title available?)
This page was built for publication: Semiconvergence of parallel multisplitting methods for symmetric positive semidefinite linear systems.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2889388)
