Convergence of relaxed parallel multisplitting methods
From MaRDI portal
\textit{D. P. O'Leary} and \textit{R. E. White} [SIAM J. Algebraic Discrete Methods 6, 630-640 (1985; Zbl 0582.65018)] introduced, for large sparse systems \(Ax=b\), parallel iterative methods based on several splittings of A. They also introduce a positive relaxation parameter \(\omega\) in the same way as in the relaxed Jacobi method; it may also be introduced as in the Gauss-Seidel method. In the present paper it is proved that, if A is an H-matrix, these methods converge if \(\omega \in (0,\omega_ 0)\) with \(\omega_ 0>1\).
Recommendations
- scientific article; zbMATH DE number 708869
- Convergence of relaxed multisplitting USAOR methods for H-matrices linear systems
- Relaxed parallel two-stage multisplitting methods∗
- Convergence of parallel multisplitting USAOR methods for block H-matrices linear systems
- Convergence of relaxed matrix parallel multisplitting chaotic methods for \(H\)-matrices
Cites work
- A Nonlinear Parallel Algorithm with Application to the Stefan Problem
- Convergence of parallel multisplitting iterative methods for M-matrices
- 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 3381785 (Why is no real title available?)
- Multi-Splittings of Matrices and Parallel Solution of Linear Systems
- New techniques for the analysis of linear interval equations
- On recurring theorems on diagonal dominance
- Parallel Algorithms for Nonlinear Problems
- Parallel interval multisplittings
- Parallel nonlinear multisplitting methods
- Relaxation bei komplexen Matrizen
- Topological proofs for certain theorems on matrices with non-negative elements
- Zur Konvergenz des symmetrischen Relaxationsverfahrens
Cited in
(only showing first 100 items - show all)- Convergent improvement of SSOR multisplitting method for an \(H\)-matrix
- Convergence behaviors of multisplitting methods with \(K+1\) relaxed parameters
- GRPM-style methods and comparisons of convergent and divergent rates
- Convergence of two-stage multisplitting method using AOR or SSOR multisplittings
- Parallel nonlinear multisplitting methods
- Symmetric multisplitting of a symmetric positive definite matrix
- Nonstationary two-stage multisplitting methods with overlapping blocks
- Generalized nonlinear diagonal dominance and applications to asynchronous iterative methods
- On the theory and practice of multisplitting methods in parallel computation
- \(H\)-splittings and two-stage iterative methods
- Safe bounds for the solutions of nonlinear problems using a parallel multisplitting method
- Asynchronous multisplitting AOR methods for a class of systems of weakly nonlinear equations
- A class of parallel hybrid two-stage iteration methods for block bordered linear systems
- A convergence theorem on an extrapolated iterative method and its applications
- Asynchronous multisplitting two-stage iterations for systems of weakly nonlinear equations
- Chaotic iterative methods for the linear complementarity problems
- Some convergence conditions for a class of parallel decomposition-type linear relaxation methods
- The convergence of parallel iteration algorithms for linear complementarity problems
- Asynchronous parallel multisplitting nonlinear Gauss-Seidel iteration
- On the comparisons of the multisplitting unsymmetric AOR methods for \(M\)-matrices
- Comparison theorems for a class of parallel multisplitting AOR type iterative methods
- On the convergence domain of the matrix multisplitting relaxation methods for linear systems
- On the convergence of parallel nonstationary multisplitting iteration methods.
- Convergence theorems for parallel alternating iterative methods.
- Convergence of relaxed parallel multisplitting methods with different weighting schemes
- Some convergence results of PD relaxation methods
- On the convergence of iterative methods for solving singular linear systems
- A preconditioned general modulus-based matrix splitting iteration method for linear complementarity problems of \(H\)-matrices
- Convergence analysis of modulus-based matrix splitting iterative methods for implicit complementarity problems
- Improved convergence theorems of modulus-based matrix splitting iteration method for nonlinear complementarity problems of H-matrices
- Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem
- Parallel multisplitting iteration methods based on M-splitting for the PageRank problem
- On parallel multisplitting iterative methods for singular linear systems
- The spectral analysis of the matrix multisplitting method for the one-dimensional model problem
- A unified approach to parallel space decomposition methods
- A class of parallel decomposition-type relaxation methods for large sparse systems of linear equations
- Convergence of generalized relaxed multisplitting methods for symmetric positive definite matrices
- Convergence of parallel multisplitting methods using ILU factorizations.
- On convergence of nested stationary iterative methods
- Generalized multisplitting asynchronous iteration
- The monotone convergence rate of the parallel nonlinear AOR method
- Parallel nonlinear AOR method and its convergence
- A multisplitting method for symmetric linear complementarity problems
- The monotone convergence of a class of parallel nonlinear relaxation methods for nonlinear complementarity problems
- Nonstationary parallel relaxed multisplitting methods
- Convergence analysis of the parallel multisplitting TOR method
- Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
- A two-step modulus-based matrix splitting iteration method for solving nonlinear complementarity problems of H_+-matrices
- Accelerated modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems
- Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems
- A direct preconditioned modulus-based iteration method for solving nonlinear complementarity problems of H-matrices
- Newton-based matrix splitting method for generalized absolute value equation
- A preconditioned general two-step modulus-based accelerated overrelaxation iteration method for nonlinear complementarity problems
- New convergence results of the modulus-based methods for vertical linear complementarity problems
- Fast modulus-based matrix splitting iteration methods for implicit complementarity problems
- A two-step parallel iteration method for large sparse horizontal linear complementarity problems
- A relaxation general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems
- Newton-based matrix splitting iteration methods for the weakly nonlinear system
- A class of new modulus-based matrix splitting methods for linear complementarity problem
- Modified relaxation two-sweep modulus-based matrix splitting iteration method for solving a class of implicit complementarity problems
- New modulus-based matrix splitting methods for implicit complementarity problem
- A note on the inner-outer iterative method for solving the linear equation Ax = b
- The general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems
- A two-step iteration method for the horizontal nonlinear complementarity problem
- Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems
- A modified modulus-based matrix splitting iteration method for solving implicit complementarity problems
- An iteration method for nonlinear complementarity problems
- A class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problems
- A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of \(H_+\)-matrices
- Convergence of relaxed matrix parallel multisplitting chaotic methods for \(H\)-matrices
- Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems
- The weaker convergence of modulus-based synchronous multisplitting multi-parameters methods for linear complementarity problems
- Convergence of two-stage and multisplitting methods using various types of splittings
- Convergence of multisplitting method for a symmetric positive definite matrix
- Modified quasi-Chebyshev acceleration to nonoverlapping parallel multisplitting method
- Modified Newton-type iteration methods for generalized absolute value equations
- A preconditioned modulus-based matrix multisplitting block iteration method for the linear complementarity problems with Toeplitz matrix
- Convergence of SSOR multisplitting method for an \(M\)-matrix
- Parallel relaxed multisplitting methods for a symmetric positive definite matrix
- Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an H_+-matrix
- Some notes on multisplitting methods and \(m\)-step preconditioners for linear systems
- Parallel chaotic extrapolated Jacobi-like methods
- A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems
- Distributed fixed point method for solving systems of linear algebraic equations
- A generalized variant of two-sweep modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems
- Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems
- A note on the parallel GSAOR method for block diagonally dominant matrices
- On the convergence analysis of two-step modulus-based matrix splitting iteration method for linear complementarity problems
- Improved convergence theorems of multisplitting methods for the linear complementarity problem
- A note on the MSMAOR method for linear complementarity problems
- Semiconvergence of parallel multisplitting methods for symmetric positive semidefinite linear systems.
- Modulus-based synchronous multisplitting iteration methods for linear complementarity problems.
- A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems
- Convergence improvement of relaxed multisplitting USAOR methods for H-matrices linear systems
- On parallel multisplitting methods for symmetric positive semidefinite linear systems
- Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem
- Matrix multi-splitting multi-parameter relaxation methods
- scientific article; zbMATH DE number 98002 (Why is no real title available?)
- scientific article; zbMATH DE number 1226277 (Why is no real title available?)
- The model of asynchronous parallel nonlinear multisplitting method on shared memory system
This page was built for publication: Convergence of relaxed parallel multisplitting methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1122938)