Krylov Subspace Methods on Supercomputers
Author:
- Youcef SaadYSYoucef Saad
- 1 November 1989
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific and Statistical Computing
- Vol. 10 (6) , 1200-1232
Abstract
This paper presents a short survey of recent research on Krylov subspace methods with emphasis on implementation on vector and parallel computers. Conjugate gradient methods have proven very useful on traditional scalar computers, and their popularity is likely to increase as three-dimensional models gain importance. A conservative approach to derive effective iterative techniques for supercomputers has been to find efficient parallel/vector implementations of the standard algorithms. The main source of difficulty in the incomplete factorization preconditionings is in the solution of the triangular systems at each step. A few approaches consisting of implementing efficient forward and backward triangular solutions are described in detail. Then polynomial preconditioning as an alternative to standard incomplete factorization techniques is discussed. Another efficient approach is to reorder the equations so as to improve the structure of the matrix to achieve better parallelism or vectorization. An overview of these ideas and others is given in this article, as well as an attempt to comment on their effectiveness or potential for different types of architectures.Keywords
This publication has 80 references indexed in Scilit:
- A stable Richardson iteration method for complex linear systemsNumerische Mathematik, 1989
- Architecture and operation of a systolic engine for finite element computationsComputers & Structures, 1988
- An optimum iterative method for solving any linear system with a square matrixBIT Numerical Mathematics, 1988
- A generalized conjugate gradient, least square methodNumerische Mathematik, 1987
- On the multi-level splitting of finite element spacesNumerische Mathematik, 1986
- Ill‐posed design methods for the computation of inviscid flowsCommunications in Applied Numerical Methods, 1986
- A survey of preconditioned iterative methods for linear systems of algebraic equationsBIT Numerical Mathematics, 1985
- Conjugate gradient-like algorithms for solving nonsymmetric linear systemsMathematics of Computation, 1985
- The block preconditioned conjugate gradient method on vector computersBIT Numerical Mathematics, 1984
- The Tchebychev iteration for nonsymmetric linear systemsNumerische Mathematik, 1977