Solving 3D block bidiagonal linear systems on vector computers

DOI10.1016/0377-0427(89)90373-7MaRDI QIDQ1822897zbMATH OpenOpenAlexFDO

Authors J. J. F. M. Schlichting, Henk A. van der Vorst

Publication date 1989

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-0427(89)90373-7

zbMATH Keywords

3D-block bidiagonal systemsefficiencyiterative methodsPreconditioningsupercomputersvector computersvectorization

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05)

Review text

Different techniques are described for the vectorization of the solution of 3D-block bidiagonal systems. The proposed methods are directly applicable to ETA-10 family of supercomputers and can be adapted to other vector computers. Preconditioning techniques are discussed and examples are given showing the efficiency of the proposed methods.

Recommendations

• Large tridiagonal and block tridiagonal linear systems on vector and parallel computers
• scientific article; zbMATH DE number 17467
• Wrap-around partitioning for block bidiagonal linear systems
• The block preconditioned conjugate gradient method on vector computers
• Review of general and Toeplitz vector bidiagonal solvers

Cites work

• Efficient Implementation of a Class of Preconditioned Conjugate Gradient Methods
• Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems
• High Performance Preconditioning
• ICCG and related methods for 3D problems on vector computers
• On Vectorizing Incomplete Factorization and SSOR Preconditioners
• The performance of FORTRAN implementations for preconditioned conjugate gradients on vector computers

Cited in

(4)

• ICCG and related methods for 3D problems on vector computers
• Review of general and Toeplitz vector bidiagonal solvers
• A parallel Jacobian-free Newton-Krylov solver for a coupled sea ice-ocean model
• Wrap-around partitioning for block bidiagonal linear systems

This page was built for publication: Solving 3D block bidiagonal linear systems on vector computers

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