Convergence theorems for parallel alternating iterative methods.
type: Item
instance of: scholarly article
title: Convergence theorems for parallel alternating iterative methods.
zbMATH Open document ID: 1046.65019
DOI: 10.1016/S0096-3003(02)00916-5
author: Joan-Josep Climent
author: Carmen Perea
author: Leandro Tortosa
author: Antonio Zamora
published in: Applied Mathematics and Computation
publication date: 2003-12-18T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65F50
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 2019683
zbMATH Keywords: iterative methods
zbMATH Keywords: linear systems
zbMATH Keywords: nonsingular matrix
zbMATH Keywords: splitting
zbMATH Keywords: multisplitting
zbMATH Keywords: alternating method
zbMATH Keywords: stationary method
zbMATH Keywords: nonstationary method
zbMATH Keywords: convergence
zbMATH Keywords: sparse matrix
zbMATH Keywords: parallel computation
reviewed by: Iulian Coroian
MaRDI profile type: Publication
cites work: Q3943082
cites work: Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods
cites work: Models of parallel chaotic iteration methods
cites work: Some comparison theorems for weak nonnegative splittings of bounded operators
cites work: Convergence and comparison theorems for multisplittings
cites work: Convergence and comparison theorems for a generalized alternating iterative method.
cites work: Alternating methods for sets of linear equations
cites work: Comparisons of weak regular splittings and multisplitting methods
cites work: Convergence of relaxed parallel multisplitting methods
cites work: On the theory and practice of multisplitting methods in parallel computation
cites work: Weighted max norms, splittings, and overlapping additive Schwarz iterations
cites work: Convergence of nested classical iterative methods for linear systems
cites work: Q3126807
cites work: Comparison theorems for weak splittings of bounded operators
cites work: A note on comparison theorems for splittings and multisplittings of Hermitian positive definite matrices
cites work: Convergence of parallel multisplitting iterative methods for M-matrices
cites work: Multi-Splittings of Matrices and Parallel Solution of Linear Systems
cites work: Q5661059
cites work: A Simple Approach to the Perron-Frobenius Theory for Positive Operators on General Partially-Ordered Finite-Dimensional Linear Spaces
cites work: Q5342712
cites work: On the convergence of the parallel multisplitting AOR algorithm
cites work: Nonnegative splitting theory
Recommended article: Some convergence results for almost linear parallel iterations
Recommended article: Q4528379
Recommended article: On the convergence of parallel nonstationary multisplitting iteration methods.
Recommended article: Convergence and comparison theorems for a generalized alternating iterative method.
Recommended article: Q5412229
Recommended article: A new class of parallel alternating-type iterative methods
Recommended article: The convergence of a class of parallel Newton-type iterative methods
Recommended article: Convergence of parallel multisplitting iterative methods for M-matrices
Recommended article: Sequential and parallel synchronous alternating iterative methods
Recommended article: Convergence theorems for parallel multisplitting two-stage iterative methods for mildly nonlinear systems
description: scientific article; zbMATH DE number 2019683