Convergence of relaxed parallel multisplitting methods

DOI10.1016/0024-3795(89)90074-8zbMath0676.65022OpenAlexW2093993556MaRDI QIDQ1122938

Andreas Frommer, Günter Mayer

Publication date: 1989

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(89)90074-8

zbMATH Keywords

convergencerelaxationsplittingsGauss-Seidel methodlarge sparse systemsparallel iterative methodsrelaxed parallel multisplitting methods

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (only showing first 100 items - show all)

Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods ⋮ The relaxation modulus-based matrix splitting iteration method for solving a class of nonlinear complementarity problems ⋮ Semiconvergence of parallel multisplitting methods for symmetric positive semidefinite linear systems ⋮ Convergence of two-stage and multisplitting methods using various types of splittings ⋮ Two-Step Modulus-Based Synchronous Multisplitting Iteration Methods for Nonlinear Complementarity Problems ⋮ Convergence of multisplitting method for a symmetric positive definite matrix ⋮ A CLASS OF ASYNCHRONOUS PARALLEL MATRIX MULTISPLITTING RELAXATION METHODS ⋮ A CLASS OF ASYNCHRONOUS PARALLEL NONLINEAR MULTISPLITTING RELAXATION METHODS ⋮ MULTISPLITTING RELAXED METHODS FOR A CLASS OF SYSTEM OF NONLINEAR EQUATIONS ⋮ AN IMPROVED BLOCK MODULUS METHOD FOR DIAGONALLY DOMINANT LINEAR COMPLEMENTARITY PROBLEMS ⋮ Modulus-based synchronous multisplitting iteration methods for linear complementarity problems ⋮ On the convergence of the generalized matrix multisplitting relaxed methods ⋮ A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems ⋮ Modified quasi-Chebyshev acceleration to nonoverlapping parallel multisplitting method ⋮ Convergence of parallel multisplitting methods for h-matrices ⋮ Matrix multi-splitting multi-parameter relaxation methods ⋮ Distributed fixed point method for solving systems of linear algebraic equations ⋮ Asynchronous multisplitting relaxed iterations for weakly nonlinear systems ⋮ Two-Step Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems ⋮ Asynchronous multisplitting aor method for a system of nonlinear algebraic equations ⋮ Convergence of the matrix multi-splitting multi-parameter relaxation methods ⋮ A generalized variant of two-sweep modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems ⋮ Modified Newton-type iteration methods for generalized absolute value equations ⋮ Relaxation modulus-based matrix splitting iteration method for vertical linear complementarity problem ⋮ An asynchronous parallel method for linear systems ⋮ A class of modulus-based matrix splitting methods for vertical linear complementarity problem ⋮ Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems ⋮ Modulus-based matrix splitting methods for complex linear complementarity problem ⋮ A preconditioned modulus-based matrix multisplitting block iteration method for the linear complementarity problems with Toeplitz matrix ⋮ Modulus-based matrix splitting iteration methods with new splitting scheme for horizontal implicit complementarity problems ⋮ Improved modulus-based matrix splitting iteration methods for quasi-complementarity problems ⋮ A relaxed two-step modulus-based matrix synchronous multisplitting iteration method for linear complementarity problems ⋮ Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems ⋮ A preconditioned general modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems ⋮ On the new modulus-based matrix splitting method for linear complementarity problem of \(H_+\)-matrix ⋮ Matrix multisplitting relaxation methods for linear complementarity problems ⋮ Convergence analysis of the parallel multisplitting psd method ⋮ Unnamed Item ⋮ Convergence of SSOR multisplitting method for an \(M\)-matrix ⋮ A note on parallel multisplitting TOR method forH-matrices ⋮ THE PARALLEL MULTISPLITTING GENERALIZED ITERATIVE METHODS ⋮ Convergence of non-stationary parallel multisplitting methods for hermitian positive definite matrices ⋮ The multisplitting PSD (MPSD) method for systems of weakly nonlinear equations ⋮ On parallel multisplitting methods for symmetric positive semidefinite linear systems ⋮ Nonstationary two-stage multisplitting methods for symmetric positive definite matrices ⋮ Comments on white's results ⋮ A preconditioned modulus-based iteration method for solving linear complementarity problems ofH-matrices ⋮ Parallel relaxed multisplitting methods for a symmetric positive definite matrix ⋮ Multisplitting and two stage multisplitting of a symmetric positive definite matrix^∗ ⋮ The parallel multisplitting TOR (MTOR) method for linear systems ⋮ Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an \(H_+\)-matrix ⋮ Global relaxed non-stationary multisplitting multi-parameter methods ⋮ A note on the MSMAOR method for linear complementarity problems ⋮ GLOBAL RELAXED MODULUS-BASED SYNCHRONOUS BLOCK MULTISPLITTING MULTI-PARAMETERS METHODS FOR LINEAR COMPLEMENTARITY PROBLEMS ⋮ The improved convergence of MSMMAOR method for linear complementarity problems ⋮ The relaxation convergence of multisplitting AOR method for linear complementarity problem ⋮ Sequential and parallel synchronous alternating iterative methods ⋮ Improved convergence theorems of the two-step modulus-based matrix splitting and synchronous multisplitting iteration methods for solving linear complementarity problems ⋮ Relaxed parallel two-stage multisplitting methods II: Asynchronous version ⋮ Some notes on multisplitting methods and \(m\)-step preconditioners for linear systems ⋮ Parallel chaotic extrapolated Jacobi-like methods ⋮ The model of asynchronous parallel nonlinear multisplitting method on shared memory system ⋮ A generalized two-step modulus-based matrix splitting iteration method for implicit complementarity problems of H+-matrices ⋮ Two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems ⋮ On the convergence of the parallel multisplitting PSD algorithm ⋮ Asynchronous multisplitting relaxation methods for linear complementarity problems ⋮ Relaxed parallel two-stage multisplitting methods^∗ ⋮ Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems ⋮ A note on the parallel GSAOR method for block diagonally dominant matrices ⋮ Newton-based matrix splitting iteration methods for the weakly nonlinear system ⋮ Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems ⋮ A shift splitting iteration method for generalized absolute value equations ⋮ The weaker convergence of modulus-based synchronous multisplitting multi-parameters methods for linear complementarity problems ⋮ 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 ⋮ Convergence of parallel multisplitting methods using ILU factorizations. ⋮ A preconditioned general modulus-based matrix splitting iteration method for linear complementarity problems of \(H\)-matrices ⋮ 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 ⋮ A class of new modulus-based matrix splitting methods for linear complementarity problem ⋮ On convergence of nested stationary iterative methods ⋮ Modified relaxation two-sweep modulus-based matrix splitting iteration method for solving a class of implicit complementarity problems ⋮ The convergence of parallel iteration algorithms for linear complementarity problems ⋮ Multisplitting preconditioners for a symmetric positive definite matrix ⋮ Asynchronous parallel multisplitting nonlinear Gauss-Seidel iteration ⋮ New modulus-based matrix splitting methods for implicit complementarity problem ⋮ Parallel nonlinear multisplitting methods ⋮ Generalized multisplitting asynchronous iteration ⋮ The monotone convergence rate of the parallel nonlinear AOR method ⋮ Parallel nonlinear AOR method and its convergence ⋮ On the comparisons of the multisplitting unsymmetric AOR methods for \(M\)-matrices ⋮ Comparison theorems for a class of parallel multisplitting AOR type iterative methods ⋮ A multisplitting method for symmetric linear complementarity problems ⋮ Convergence theorems for block splitting iterative methods for linear systems ⋮ Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem ⋮ The monotone convergence of a class of parallel nonlinear relaxation methods for nonlinear complementarity problems ⋮ Symmetric multisplitting of a symmetric positive definite matrix ⋮ Nonstationary two-stage multisplitting methods with overlapping blocks ⋮ Nonstationary parallel relaxed multisplitting methods ⋮ Convergence analysis of the parallel multisplitting TOR method

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence of parallel multisplitting iterative methods for M-matrices
• New techniques for the analysis of linear interval equations
• Topological proofs for certain theorems on matrices with non-negative elements
• Parallel nonlinear multisplitting methods
• Zur Konvergenz des symmetrischen Relaxationsverfahrens
• On recurring theorems on diagonal dominance
• Parallel interval multisplittings
• Relaxation bei komplexen Matrizen
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• Parallel Algorithms for Nonlinear Problems
• A Nonlinear Parallel Algorithm with Application to the Stefan Problem

This page was built for publication: Convergence of relaxed parallel multisplitting methods