Convergence theorems for parallel alternating iterative methods.
From MaRDI portal
For solving a nonsingular large and sparse linear system, a weak nonnegative multisplitting of the second type is introduced when the matrix of the system is a monotone matrix. When the matrix of the system is symmetric positive definite, then a P-regular multisplitting is used for the parallel solution of the system. For two different splittings of the matrix, two kinds of iterative methods are considered, and two new synchronous parallel methods are introduced: model 1 and model 2. Convergence results for both models are proved.
Recommendations
- Some convergence results for almost linear parallel iterations
- scientific article; zbMATH DE number 1559132
- On the convergence of parallel nonstationary multisplitting iteration methods.
- Convergence and comparison theorems for a generalized alternating iterative method.
- New results on parallel alternating iterative methods
- A new class of parallel alternating-type iterative methods
- The convergence of a class of parallel Newton-type iterative methods
- Convergence of parallel multisplitting iterative methods for M-matrices
- Sequential and parallel synchronous alternating iterative methods
- Convergence theorems for parallel multisplitting two-stage iterative methods for mildly nonlinear systems
Cites work
- A note on comparison theorems for splittings and multisplittings of Hermitian positive definite matrices
- A Simple Approach to the Perron-Frobenius Theory for Positive Operators on General Partially-Ordered Finite-Dimensional Linear Spaces
- Alternating methods for sets of linear equations
- Comparison theorems for weak splittings of bounded operators
- Comparisons of weak regular splittings and multisplitting methods
- Convergence and comparison theorems for a generalized alternating iterative method.
- Convergence and comparison theorems for multisplittings
- Convergence of nested classical iterative methods for linear systems
- Convergence of parallel multisplitting iterative methods for M-matrices
- Convergence of relaxed parallel multisplitting methods
- Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods
- scientific article; zbMATH DE number 996056 (Why is no real title available?)
- scientific article; zbMATH DE number 3760340 (Why is no real title available?)
- scientific article; zbMATH DE number 3215568 (Why is no real title available?)
- scientific article; zbMATH DE number 3393631 (Why is no real title available?)
- Models of parallel chaotic iteration methods
- Multi-Splittings of Matrices and Parallel Solution of Linear Systems
- Nonnegative splitting theory
- On the convergence of the parallel multisplitting AOR algorithm
- On the theory and practice of multisplitting methods in parallel computation
- Some comparison theorems for weak nonnegative splittings of bounded operators
- Weighted max norms, splittings, and overlapping additive Schwarz iterations
Cited in
(11)- Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods
- Convergence and comparison theorems for a generalized alternating iterative method.
- On the convergence of parallel nonstationary multisplitting iteration methods.
- New comparison results for parallel multisplitting iterative methods
- A new class of parallel alternating-type iterative methods
- On parallel multisplitting methods for symmetric positive semidefinite linear systems
- Multi-Splittings of Matrices and Parallel Solution of Linear Systems
- scientific article; zbMATH DE number 1559132 (Why is no real title available?)
- The convergence variability of parallel iterative solvers
- New results on parallel alternating iterative methods
- New convergence results for alternating methods
This page was built for publication: Convergence theorems for parallel alternating iterative methods.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1417021)
