Parallel implicit methods of alternating directions

MaRDI QIDQ1975092zbMATH OpenFDO

Authors V. P. Il'in

Publication date 5 April 2000

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

zbMATH Keywords

bicyclic-network architecturecyclic reductiondifference methodimplicit alternating-direction methodsparallel algorithmperformance

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Finite difference methods for boundary value problems involving PDEs (65N06) Parallel numerical computation (65Y05) Numerical algorithms for specific classes of architectures (65Y10)

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.

Recommendations

• A parallel alternating direction implicit preconditioning method
• Parallel iteration schemes for implicit ODEIVP methods
• Parallel alternating direction method of multipliers
• Parallel implicit-explicit general linear methods
• scientific article; zbMATH DE number 1163751
• scientific article; zbMATH DE number 879000
• Parallel versions of implicit LU-SGS method
• Alternating Direction Methods on Multiprocessors
• Implicit-Explicit Parallel Asynchronous Solver of Parabolic PDEs

Cited in

(13)

• The sub-implicit method: New multiprocessor algorithms for old implicit codes
• The alternating direction multi-zone implicit method
• Parallel versions of implicit LU-SGS method
• Implicit parallel peer methods for stiff initial value problems
• Parallel ADI solver based on processor scheduling
• Alternating direction implicit method with exponential upwinding
• The implementation of the explicit block iterative methods on the Balance 8000 parallel computer
• Alternating Direction Methods on Multiprocessors
• Parallel method of zonal decomposition
• scientific article; zbMATH DE number 1006845 (Why is no real title available?)
• Parallel algorithms for three-dimensional parabolic and pseudoparabolic problems with different boundary conditions
• Armadillo generation distributed system with geranium Cadcam cluster for solving 2D telegraphic problem
• Parallel algorithms of accelerative iteration for solving implicit difference equations

This page was built for publication: Parallel implicit methods of alternating directions

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