Convergence of parallel multisplitting iterative methods for M-matrices
From MaRDI portal
Publication:580895
DOI10.1016/0024-3795(87)90125-XzbMath0626.65025OpenAlexW2083883802MaRDI QIDQ580895
Michael Neumann, Robert J. Plemmons
Publication date: 1987
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(87)90125-x
comparisonglobal convergenceasymptotic convergence rateM-matrixblock matrixmultisplittingsparallel iterative methods
Related Items
Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods, MULTISPLITTING RELAXED METHODS FOR A CLASS OF SYSTEM OF NONLINEAR EQUATIONS, MODULAR FIXED-SIZE VLSI ARCHITECTURES FOR GENERAL MULTISPLITTING ITERATION, Convergence of parallel multisplitting methods for h-matrices, Asynchronous multisplitting relaxed iterations for weakly nonlinear systems, A new preconditioner for Gauss-Seidel method for solving multi-linear systems, Convergence analysis of the parallel multisplitting psd method, PRECONDITIONED SSOR METHODS FOR THE LINEAR COMPLEMENTARITY PROBLEM WITH M-MATRIX, THE PARALLEL MULTISPLITTING GENERALIZED ITERATIVE METHODS, Further results on regular splittings and multisplittings, Nonstationary two-stage multisplitting methods for symmetric positive definite matrices, Unnamed Item, Comparison results for parallel multisplitting methods with applications to AOR methods, The parallel multisplitting TOR (MTOR) method for linear systems, Qualitative analysis of matrix splitting methods, Relaxed parallel two-stage multisplitting methods II: Asynchronous version, Relaxed parallel two-stage multisplitting methods∗, A note on the parallel GSAOR method for block diagonally dominant matrices, Convergence of parallel multisplitting methods using ILU factorizations., Block preconditioned SSOR methods for \(H\)-matrices linear systems, Parallel multisplitting methods with optimal weighting matrices for linear systems, New comparison results for parallel multisplitting iterative methods, Convergence of two-stage and multisplitting methods using various types of splittings, Convergence of nested classical iterative methods for linear systems, Models of parallel chaotic iteration methods, Convergence of multisplitting method for a symmetric positive definite matrix, Multisplitting preconditioners for a symmetric positive definite matrix, Convergence analysis of the preconditioned Gauss-Seidel method for \(H\)-matrices, A note on comparison theorems for splittings and multisplittings of Hermitian positive definite matrices, Parallel nonlinear multisplitting methods, 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, Multisplitting iteration schemes for solving a class of nonlinear complementarity problems, A multisplitting method for symmetric linear complementarity problems, Comparisons of weak regular splittings and multisplitting methods, Convergence theorems for block splitting iterative methods for linear systems, Convergence of relaxed parallel multisplitting methods, The monotone convergence of a class of parallel nonlinear relaxation methods for nonlinear complementarity problems, The SOR method on parallel computers, On the convergence of asynchronous iteration methods for nonlinear paracontractions and consistent linear systems, Symmetric multisplitting of a symmetric positive definite matrix, Nonstationary two-stage multisplitting methods with overlapping blocks, Modified quasi-Chebyshev acceleration to nonoverlapping parallel multisplitting method, Nonstationary parallel relaxed multisplitting methods, Parallel hybrid iteration methods for block bordered linear systems, Convergence analysis of the parallel multisplitting TOR method, Refinement of multiparameters overrelaxation (RMPOR) method, On the convergence domain of the matrix multisplitting relaxation methods for linear systems, A new preconditioner of the tensor splitting iterative method for solving multi-linear systems with \(\mathcal{M}\)-tensors, On the convergence of parallel nonstationary multisplitting iteration methods., Comparison theorems for weak splittings of bounded operators, Convergence theorems for parallel alternating iterative methods., Modified parallel multisplitting iterative methods for non-Hermitian positive definite systems, On the monotone convergence of multisplitting method for a class of systems of weakly nonlinear equations, A parallel bio-inspired shortest path algorithm, The survey of preconditioners used for accelerating the rate of convergence in the Gauss-Seidel method., Unnamed Item, Convergence of SSOR multisplitting method for an \(H\)-matrix, On the convergence of subproper (multi)-splitting methods for solving rectangular linear systems, Convergence of SSOR multisplitting method for an \(M\)-matrix, On parallel multisplitting block iterative methods for linear systems arising in the numerical solution of Euler equations, Preconditioned parallel multisplitting USAOR method for \(H\)-matrices linear systems, The optimal preconditioner of strictly diagonally dominant \(Z\)-matrix, The arithmetic mean method for solving systems of nonlinear equations in finite differences, Convergence of non-stationary parallel multisplitting methods for hermitian positive definite matrices, On Stein-Rosenberg type theorems for nonnegative and Perron-Frobenius splittings, The multisplitting PSD (MPSD) method for systems of weakly nonlinear equations, A general preconditioner for linear complementarity problem with an \(M\)-matrix, A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations, On the theory and practice of multisplitting methods in parallel computation, On a class of matrices which arise in the numerical solution of Euler equations, Comparison theorems of preconditioned Gauss-Seidel methods for \(M\)-matrices, A parallel multisplitting method with self-adaptive weightings for solving \(H\)-matrix linear systems, Comments on white's results, A preconditioned two-step modulus-based matrix splitting iteration method for linear complementarity problem, An inexact parallel splitting augmented Lagrangian method for large system of linear equations, Convergence of nonstationary multisplitting methods using ILU factorizations, A note on the preconditioned Gauss--Seidel (GS) method for linear systems, On structure-oriented hybrid two-stage iteration methods for the large and sparse blocked system of linear equations, Parallel relaxed multisplitting methods for a symmetric positive definite matrix, Comparison theorems using general cones for norms of iteration matrices, Generalizations of the nonstationary multisplitting iterative method for symmetric positive definite linear systems, Asynchronous multisplitting GAOR method and asynchronous multisplitting SSOR method for systems of weakly nonlinear equations, Preconditioned tensor splitting iterations method for solving multi-linear systems, On the parallel GSAOR method for block diagonally dominant matrices, Optimization of the spectral radius of a product for nonnegative matrices, The spectral analysis of the matrix multisplitting method for the one-dimensional model problem, Safe bounds for the solutions of nonlinear problems using a parallel multisplitting method, A class of parallel decomposition-type relaxation methods for large sparse systems of linear equations, Sequential and parallel synchronous alternating iterative methods, Convergence behaviors of multisplitting methods with \(K+1\) relaxed parameters, Parallel interval multisplittings, Convergence of relaxed parallel multisplitting methods with different weighting schemes, Some notes on multisplitting methods and \(m\)-step preconditioners for linear systems, Convergence of two-stage multisplitting method using AOR or SSOR multisplittings, 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, Alternating two-stage methods for consistent linear systems with applications to the parallel solution of Markov chains, The Ostrowski-Reich theorem for SOR iterations: Extensions to the rank deficient case, Asynchronous multisplitting two-stage iterations for systems of weakly nonlinear equations, A class of asynchronous parallel nonlinear accelerated overrelaxation methods for the nonlinear complementarity problems, Chaotic iterative methods for the linear complementarity problems, Conference celebrating the 60th birthday of Robert J. Plemmons. Papers from the conference, Winston-Salem, NC, USA, January 1999, Dedication to Robert J. Plemmons, Some comparison theorems for weak nonnegative splittings of bounded operators, On the convergence of the parallel multisplitting PSD algorithm, Convergence of generalized relaxed multisplitting methods for symmetric positive definite matrices, A preconditioned tensor splitting iteration method and associated global correction technique for solving multilinear systems, The effect of the number of processors on the convergence of the parallel block Jacobi method, On the convergence of the parallel multisplitting AOR algorithm, A Krylov multisplitting algorithm for solving linear systems of equations, Asynchronous multisplitting relaxation methods for linear complementarity problems, Conditions for strict inequality in comparisons of spectral radii of splittings of different matrices, On the convergence of iterative methods for solving singular linear systems, A comparison theorem for the iterative method with the preconditioner \((I+S_{max})\)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Iterative solution of linear systems of functional equations
- Theorems on M-splittings of a singular M-Matrix which depend on graph structure
- On bounds for the convergence of the SSOR method forH-matrices
- Multisplitting of a Symmetric Positive Definite Matrix
- 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
- Parallel algorithms for elliptic equations
- Monotone Iterations for Nonlinear Equations with Application to Gauss-Seidel Methods
- Applications of Partial Orderings to the Study of Positive Definiteness, Monotonicity, and Convergence of Iterative Methods for Linear Systems
- A Simple Approach to the Perron-Frobenius Theory for Positive Operators on General Partially-Ordered Finite-Dimensional Linear Spaces
