A parallel multigrid FAS scheme for transputer networks

DOI10.1016/0167-8191(90)90070-PMaRDI QIDQ753453zbMATH OpenOpenAlexFDO

Authors D. Kharzeev

Publication date 1990

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(90)90070-p

zbMATH Keywords

16 processor networkconvergence ratesiterative methodmultigrid algorithmsmultigrid full approximation schemered black Newton approximation

Mathematics Subject Classification ID

Nonlinear boundary value problems for linear elliptic equations (35J65) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05) Numerical algorithms for specific classes of architectures (65Y10)

Review text

The authors discuss the parallel implementation of a multigrid full approximation scheme (FAS) for the solution of nonlinear elliptic partial differential equations in both 2 and 3 dimensions. The method used for smoothing is red black Newton approximation. The purpose of this paper is to investigate whether it is possible to construct a 16 processor network which permits the efficient execution of multigrid algorithms. In particular, the authors' aim is to maintain the parallel efficieny of the underlying iterative method, whilst achieving vastly improved convergence rates due to multigrid.

Recommendations

• scientific article; zbMATH DE number 3980416
• scientific article; zbMATH DE number 6379911
• Parallel Networks for Multi-Grid Algorithms: Architecture and Complexity
• Multigrid methods on parallel computers—A survey of recent developments
• scientific article; zbMATH DE number 4213374

Cited in

(3)

• Distributed algebraic multigrid for finite element computations
• Parallel Networks for Multi-Grid Algorithms: Architecture and Complexity
• Heterogeneous parallel implementation of a multigrid method with full approximation in the NOISETTE code

Describes a project that uses

Uses Software

• Madpack

This page was built for publication: A parallel multigrid FAS scheme for transputer networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q753453)