Parallel implicit methods of alternating directions
type: Item
instance of: scholarly article
title: Parallel implicit methods of alternating directions
zbMATH Open document ID: 0946.65069
author: V. P. Il'in
published in: Computational Mathematics and Mathematical Physics
publication date: 2000-04-05T00:00:00Z
review text: The paper is devoted to the description of parallel algorithms for solving two-dimensional and three-dimensional difference boundary value problems that use computer systems with a rectangular array of processors with shared memory. The implicit alternating irection methods employing the block method of cyclic reduction without backward sweep are used for solving three-diagonal ``one-dimensional'' systems. The efficiency of parallelizing is investigated with allowance made for communication overheads. To improve the performance, a two-dimensional bicyclic-network architecture is suggested.
Mathematics Subject Classification ID: 65M06
Mathematics Subject Classification ID: 65N06
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 65Y10
zbMATH DE Number: 1427845
zbMATH Keywords: difference method
zbMATH Keywords: implicit alternating-direction methods
zbMATH Keywords: parallel algorithm
zbMATH Keywords: cyclic reduction
zbMATH Keywords: performance
zbMATH Keywords: bicyclic-network architecture
reviewed by: A. Tret'yakov
MaRDI profile type: Publication
Recommended article: A parallel alternating direction implicit preconditioning method
Recommended article: Parallel iteration schemes for implicit ODEIVP methods
Recommended article: Parallel alternating direction method of multipliers
Recommended article: Parallel implicit-explicit general linear methods
Recommended article: Q4395359
Recommended article: Q4878769
Recommended article: Parallel versions of implicit LU-SGS method
Recommended article: Alternating Direction Methods on Multiprocessors
Recommended article: Implicit-Explicit Parallel Asynchronous Solver of Parabolic PDEs
description: scientific article; zbMATH DE number 1427845