Monotonic sequences and rates of convergence of asynchronized iterative methods
type: Item
instance of: scholarly article
title: Monotonic sequences and rates of convergence of asynchronized iterative methods
zbMATH Open document ID: 0776.65023
DOI: 10.1016/0024-3795(93)90523-Q
published in: Linear Algebra and its Applications
publication date: 1993-11-28T00:00:00Z
review text: The authors study the effect of varying the number of processors on the rate of convergence of the asynchronized parallel block Jacobi method associated with monotone matrices. Under certain assumptions, increasing the number of processors in relation to the number of blocks slows down the convergence. One reason is that increasing the number of processors implies that local approximations are computed from a much earlier global approximation from the host node. The present study of the problem does not assume a fixed iteration matrix.
Mathematics Subject Classification ID: 65F10
zbMATH DE Number: 179144
zbMATH Keywords: monotonic sequences
zbMATH Keywords: rates of convergence
zbMATH Keywords: asynchronized iterative methods
zbMATH Keywords: parallel block Jacobi method
zbMATH Keywords: monotone matrices
author: Ludwig Elsner
author: M. Neumann
reviewed by: Willy J. F. Govaerts
MaRDI profile type: Publication
cites work: Q3943082
cites work: Models of parallel chaotic iteration methods
cites work: The effect of the number of processors on the convergence of the parallel block Jacobi method
cites work: Q5342712
full work available at URL: 0024-3795(93)90523-q
OpenAlex ID: W2089778308
description: scientific article; zbMATH DE number 179144