Iterative methods for the parallel solution of linear systems
type: Item
instance of: scholarly article
title: Iterative methods for the parallel solution of linear systems
zbMATH Open document ID: 0632.65033
DOI: 10.1016/0898-1221(87)90125-8
publication date: 1987-01-01T00:00:00Z
review text: For the parallel solution of a linear system \(x=Px+q\), where the spectral radius of P is \(r<1\), the iteration \(x_{i+1}=\bar Px_ i+\bar q\) with \(\bar P=P^ n\), \(\bar q=\sum_{i<k}P^ iq\) is considered. By explicit computation of \(\bar P\) for \(k=0(1/\log r^{-1})\), the iteration provides approximations to x of given accuracy in \(0(\log^ 2n)\) operations on \(0(n^ 3)\) processors when \(r=1-0(n^{-\ell})\) for some \(\ell\).
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 4028739
zbMATH Keywords: parallel computation
zbMATH Keywords: Jacobi method
author: Bruno Codenotti
author: Paola Favati
MaRDI profile type: Publication
full work available at URL: 0898-1221(87)90125-8
OpenAlex ID: W1978671240
cites work: Fast Parallel Matrix Inversion Algorithms
cites work: Fast and efficient parallel solution of dense linear systems
cites work: Q5342712
cites work: Q5604166
cites work: Q5185900
cites work: Q3909906
cites work: The Coupled Equation Approach to the Numerical Solution of the Biharmonic Equation by finite Differences. I
cites work: Solving the Biharmonic Equation as Coupled Finite Difference Equations
published in: Computers & Mathematics with Applications
Recommended article: Q4938104
Recommended article: Q4392176
Recommended article: Q4496228
Recommended article: Parallel iterative methods for sparse linear systems
Recommended article: Q5201002
Recommended article: Parallel Solution of Linear Systems
Recommended article: Résolution de grands systèmes linéaires creux par méthodes itératives parallèles
Recommended article: A parallel iterative system solver
Recommended article: Q4266735
Recommended article: Parallelism and fast solution of linear systems
description: scientific article; zbMATH DE number 4028739