Multisplittings and parallel iterative methods
type: Item
instance of: scholarly article
title: Multisplittings and parallel iterative methods
zbMATH Open document ID: 0613.65050
DOI: 10.1016/0045-7825(87)90057-0
author: Yanyan Li
published in: Computer Methods in Applied Mechanics and Engineering
publication date: 1987-01-01T00:00:00Z
review text: Parallel versions of the Gauss-Seidel SOR algorithm will be discussed. Reordering schemes given by coloring and domain decomposition will be described. A third approach is the overlapping block or multisplitting method. Combinations of these methods may be used to numerically solve linear and nonlinear algebraic systems. These ideas can be adopted to obtain parallel versions of some nonlinear algorithms including the nonlinear Gauss-Seidel, the Newton-SOR, and the Gauss-Seidel with projection into a constraint set. Calculations on the Alliant FX/8 will be given for the numerical solution of the steady-state fluid flow in a porous media.
Mathematics Subject Classification ID: 65H10
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 76S05
Mathematics Subject Classification ID: 35Q99
Mathematics Subject Classification ID: 65Z05
zbMATH DE Number: 3992809
zbMATH Keywords: successive overrelaxation
zbMATH Keywords: Gauss-Seidel
zbMATH Keywords: coloring
zbMATH Keywords: domain decomposition
zbMATH Keywords: overlapping block
zbMATH Keywords: multisplitting method
zbMATH Keywords: Newton
zbMATH Keywords: steady-state fluid flow in a porous media
describes a project that uses: symrcm
MaRDI profile type: Publication
full work available at URL: 0045-7825(87)90057-0
OpenAlex ID: W2081724800
cites work: Parallel Numerical Solution of Variational Inequalities
cites work: The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation
cites work: Q3933378
cites work: Q3674026
cites work: Q3664299
cites work: Q3678604
cites work: Multi-Splittings of Matrices and Parallel Solution of Linear Systems
cites work: Q5652137
cites work: Solution of Partial Differential Equations on Vector and Parallel Computers
cites work: Parallel Algorithms for Nonlinear Problems
cites work: A Nonlinear Parallel Algorithm with Application to the Stefan Problem
cites work: Q3713532
cites work: Multisplitting of a Symmetric Positive Definite Matrix
description: scientific article; zbMATH DE number 3992809