Convergence of parallel multisplitting iterative methods for M-matrices

DOI10.1016/0024-3795(87)90125-XzbMATH Open0626.65025OpenAlexW2083883802MaRDI QIDQ580895FDOQ580895

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

Recommendations

scientific article; zbMATH DE number 2098314
Consistency and Convergence of the Parallel Multisplitting Method for Singular M-Matrices
Parallel Algorithms for Nonlinear Problems
Comparison results for parallel multisplitting methods with applications to AOR methods
scientific article; zbMATH DE number 1081132

global convergence comparison M-matrix asymptotic convergence rate block matrix multisplittings parallel iterative methods

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Iterative numerical methods for linear systems (65F10)

Cites Work

Title not available (Why is that?)
Monotone Iterations for Nonlinear Equations with Application to Gauss-Seidel Methods
Multisplitting of a Symmetric Positive Definite Matrix
Multi-Splittings of Matrices and Parallel Solution of Linear Systems
Title not available (Why is that?)
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
Parallel Algorithms for Nonlinear Problems
A Nonlinear Parallel Algorithm with Application to the Stefan Problem
Parallel algorithms for elliptic equations
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
Title not available (Why is that?)
Iterative solution of linear systems of functional equations

Cited In (only showing first 100 items - show all)

The SOR method on parallel computers
Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods
The monotone convergence rate of the parallel nonlinear AOR method
Asynchronous multisplitting relaxation methods for linear complementarity problems
A Krylov multisplitting algorithm for solving linear systems of equations
A note on the parallel GSAOR method for block diagonally dominant matrices
The Ostrowski-Reich theorem for SOR iterations: Extensions to the rank deficient case
Convergence of non-stationary parallel multisplitting methods for hermitian positive definite matrices
Relaxed parallel two-stage multisplitting methods^∗
Title not available (Why is that?)
Convergence of nonstationary multisplitting methods using ILU factorizations
The effect of the number of processors on the convergence of the parallel block Jacobi method
Title not available (Why is that?)
Parallel multisplitting methods with optimal weighting matrices for linear systems
Convergence of parallel multisplitting methods for h-matrices
On the convergence of subproper (multi)-splitting methods for solving rectangular linear systems
On the parallel GSAOR method for block diagonally dominant matrices
On the convergence of the parallel multisplitting AOR algorithm
Comparison theorems of preconditioned Gauss-Seidel methods for \(M\)-matrices
Modified parallel multisplitting iterative methods for non-Hermitian positive definite systems
Comparisons of weak regular splittings and multisplitting methods
Convergence of relaxed parallel multisplitting methods
Convergence theorems for block splitting iterative methods for linear systems
Multisplitting iteration schemes for solving a class of nonlinear complementarity problems
A class of asynchronous parallel nonlinear accelerated overrelaxation methods for the nonlinear complementarity problems
Comparison theorems for weak splittings of bounded operators
A class of parallel hybrid two-stage iteration methods for block bordered linear systems
Chaotic iterative methods for the linear complementarity problems
The monotone convergence of a class of parallel nonlinear relaxation methods for nonlinear complementarity problems
Convergence of two-stage multisplitting method using AOR or SSOR multisplittings
Comparison results for parallel multisplitting methods with applications to AOR methods
Parallel hybrid iteration methods for block bordered linear systems
The survey of preconditioners used for accelerating the rate of convergence in the Gauss-Seidel method.
Multisplitting preconditioners for a symmetric positive definite matrix
Conditions for strict inequality in comparisons of spectral radii of splittings of different matrices
A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations
On the convergence of iterative methods for solving singular linear systems
On Stein-Rosenberg type theorems for nonnegative and Perron-Frobenius splittings
A comparison theorem for the iterative method with the preconditioner \((I+S_{max})\)
Nonstationary two-stage multisplitting methods with overlapping blocks
Symmetric multisplitting of a symmetric positive definite matrix
The parallel multisplitting TOR (MTOR) method for linear systems
Some notes on multisplitting methods and \(m\)-step preconditioners for linear systems
Convergence of SSOR multisplitting method for an \(H\)-matrix
An inexact parallel splitting augmented Lagrangian method for large system of linear equations
Convergence of parallel multisplitting methods using ILU factorizations.
The arithmetic mean method for solving systems of nonlinear equations in finite differences
Nonstationary parallel relaxed multisplitting methods
Some comparison theorems for weak nonnegative splittings of bounded operators
Comparison theorems using general cones for norms of iteration matrices
A convergence theorem on an extrapolated iterative method and its applications
A class of parallel decomposition-type relaxation methods for large sparse systems of linear equations
A multisplitting method for symmetric linear complementarity problems
On the comparisons of the multisplitting unsymmetric AOR methods for \(M\)-matrices
On the convergence domain of the matrix multisplitting relaxation methods for linear systems
On the convergence of parallel nonstationary multisplitting iteration methods.
Convergence of relaxed parallel multisplitting methods with different weighting schemes
Convergence of multisplitting method for a symmetric positive definite matrix
Parallel interval multisplittings
New comparison results for parallel multisplitting iterative methods
Convergence of two-stage and multisplitting methods using various types of splittings
Parallel nonlinear AOR method and its convergence
Convergence analysis of the parallel multisplitting TOR method
On parallel multisplitting block iterative methods for linear systems arising in the numerical solution of Euler equations
Models of parallel chaotic iteration methods
Optimization of the spectral radius of a product for nonnegative matrices
Convergence of nested classical iterative methods for linear systems
A note on the preconditioned Gauss--Seidel (GS) method for linear systems
Nonstationary two-stage multisplitting methods for symmetric positive definite matrices
On a class of matrices which arise in the numerical solution of Euler equations
A note on comparison theorems for splittings and multisplittings of Hermitian positive definite matrices
A general preconditioner for linear complementarity problem with an \(M\)-matrix
Qualitative analysis of matrix splitting methods
Asynchronous multisplitting two-stage iterations for systems of weakly nonlinear equations
Preconditioned parallel multisplitting USAOR method for \(H\)-matrices linear systems
The optimal preconditioner of strictly diagonally dominant \(Z\)-matrix
Generalizations of the nonstationary multisplitting iterative method for symmetric positive definite linear systems
A parallel multisplitting method with self-adaptive weightings for solving \(H\)-matrix linear systems
Title not available (Why is that?)
On the convergence of the parallel multisplitting PSD algorithm
Convergence of SSOR multisplitting method for an \(M\)-matrix
Convergence of generalized relaxed multisplitting methods for symmetric positive definite matrices
Preconditioned SSOR methods for the linear complementarity problem with \(M\)-matrix
A new preconditioner of the tensor splitting iterative method for solving multi-linear systems with \(\mathcal{M}\)-tensors
A preconditioned tensor splitting iteration method and associated global correction technique for solving multilinear systems
Preconditioned tensor splitting iterations method for solving multi-linear systems
Title not available (Why is that?)
Safe bounds for the solutions of nonlinear problems using a parallel multisplitting method
THE PARALLEL MULTISPLITTING GENERALIZED ITERATIVE METHODS
A new preconditioner for Gauss-Seidel method for solving multi-linear systems
Title not available (Why is that?)
A parallel bio-inspired shortest path algorithm
On structure-oriented hybrid two-stage iteration methods for the large and sparse blocked system of linear equations
Asynchronous multisplitting GAOR method and asynchronous multisplitting SSOR method for systems of weakly nonlinear equations
Convergence theorems for parallel alternating iterative methods.
Parallel nonlinear multisplitting methods
A preconditioned two-step modulus-based matrix splitting iteration method for linear complementarity problem
On the theory and practice of multisplitting methods in parallel computation
Further results on regular splittings and multisplittings
Asynchronous multisplitting AOR methods for a class of systems of weakly nonlinear equations

This page was built for publication: Convergence of parallel multisplitting iterative methods for M-matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q580895)