Iterative solution of linear systems in the 20th century
type: Item
instance of: scholarly article
title: Iterative solution of linear systems in the 20th century
zbMATH Open document ID: 0965.65051
DOI: 10.1016/S0377-0427(00)00412-X
author: Y. Saad
author: Henk A. van der Vorst
published in: Journal of Computational and Applied Mathematics
publication date: 2000-12-19T00:00:00Z
review text: This paper gives an excellent survey of the development of iterative methods for solving linear algebraic equations. After a historic perspective relaxation-based methods are first discussed. Richardson and projection methods as well as second-order and polynomial accelerations are then described. After examining the Krylov subspace methods, preconditioning is examined including incomplete factorization, parallel and multilevel preconditioners. Multigrid methods are finally discussed.
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65F35
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 65N55
Mathematics Subject Classification ID: 65-03
Mathematics Subject Classification ID: 01A60
zbMATH DE Number: 1546538
zbMATH Keywords: Richardson method
zbMATH Keywords: historical survey
zbMATH Keywords: parallel computation
zbMATH Keywords: multigrid methods
zbMATH Keywords: iterative methods
zbMATH Keywords: linear algebraic equations
zbMATH Keywords: relaxation-based methods
zbMATH Keywords: projection methods
zbMATH Keywords: polynomial accelerations
zbMATH Keywords: Krylov subspace methods
zbMATH Keywords: preconditioning
zbMATH Keywords: incomplete factorization
reviewed by: F. Szidarovszky
describes a project that uses: CRAIG
describes a project that uses: na1
describes a project that uses: LSQR
describes a project that uses: GpBiCg
describes a project that uses: CGS
describes a project that uses: Wesseling
describes a project that uses: DRIC
MaRDI profile type: Publication
cites work: SOLVING SPARSE TRIANGULAR LINEAR SYSTEMS ON PARALLEL COMPUTERS
cites work: The principle of minimized iterations in the solution of the matrix eigenvalue problem
cites work: A generalized SSOR method
cites work: Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations
cites work: A general incomplete block-matrix factorization method
cites work: Iterative Solution Methods
cites work: On the eigenvalue distribution of a class of preconditioning methods
cites work: Algebraic multilevel preconditioning methods. I
cites work: Algebraic Multilevel Preconditioning Methods, II
cites work: A Black Box Generalized Conjugate Gradient Solver with Inner Iterations and Variable-Step Preconditioning
cites work: An analysis of the composite step biconjugate gradient method
cites work: Q4310136
cites work: Q3968379
cites work: A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
cites work: Orderings for Incomplete Factorization Preconditioning of Nonsymmetric Problems
cites work: Q3928172
cites work: Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
cites work: Q3259278
cites work: Row Projection Methods for Large Nonsymmetric Linear Systems
cites work: Multi-Level Adaptive Solutions to Boundary-Value Problems
cites work: Padé-type approximation and general orthogonal polynomials
cites work: Projection methods for linear systems
cites work: Look-ahead in Bi-CGSTAB and other product methods for linear systems
cites work: Avoiding breakdown and near-breakdown in Lanczos type algorithms
cites work: A breakdown-free Lanczos type algorithm for solving linear systems
cites work: Q3809173
cites work: A Theoretical Comparison of the Arnoldi and GMRES Algorithms
cites work: A New Method of Solving Nonlinear Simultaneous Equations
cites work: Q3290092
cites work: A Quasi-Minimal Residual Variant of the Bi-CGSTAB Algorithm for Nonsymmetric Systems
cites work: A Note on the Efficiency of Domain Decomposed Incomplete Factorizations
cites work: Q3806728
cites work: Chaotic relaxation
cites work: Approximate Inverse Techniques for Block-Partitioned Matrices
cites work: Approximate Inverse Preconditioners via Sparse-Sparse Iterations
cites work: Q4113326
cites work: Block Preconditioning for the Conjugate Gradient Method
cites work: Numerical solution of nonlinear elliptic partial differential equations by a generalized conjugate gradient method
cites work: Approximate inverse preconditionings for sparse linear systems
cites work: Relations between Galerkin and Norm-Minimizing Iterative Methods for Solving Linear Systems
cites work: The Conjugate Gradient Method for Linear and Nonlinear Operator Equations
cites work: On the Approximate Minimization of Functionals

Iterative solution of linear systems in the 20th century (cites work)
cites work: Ordering Methods for Preconditioned Conjugate Gradient Methods Applied to Unstructured Grid Problems

Iterative solution of linear systems in the 20th century (cites work)
cites work: Towards a cost-effective ILU preconditioner with high level fill

Iterative solution of linear systems in the 20th century (cites work)
cites work: Extremal Polynomials with Application to Richardson Iteration for Indefinite Linear Systems

Iterative solution of linear systems in the 20th century (cites work)
cites work: SOR as a preconditioner

Iterative solution of linear systems in the 20th century (cites work)
cites work: Numerical Linear Algebra for High-Performance Computers

Iterative solution of linear systems in the 20th century (cites work)
cites work: Approximating the inverse of a matrix for use in iterative algorithms on vector processors

Iterative solution of linear systems in the 20th century (cites work)
cites work: The effect of ordering on preconditioned conjugate gradients

Iterative solution of linear systems in the 20th century (cites work)
cites work: An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations

Iterative solution of linear systems in the 20th century (cites work)
cites work: Accelerating with rank-one updates

Iterative solution of linear systems in the 20th century (cites work)
cites work: Variational Iterative Methods for Nonsymmetric Systems of Linear Equations

Iterative solution of linear systems in the 20th century (cites work)
cites work: A Stability Analysis of Incomplete LU Factorizations

Iterative solution of linear systems in the 20th century (cites work)
cites work: Relaxed and stabilized incomplete factorizations for non-self-adjoint linear systems

Iterative solution of linear systems in the 20th century (cites work)
cites work: Line Iterative Methods for Cyclically Reduced Discrete Convection-Diffusion Problems

Iterative solution of linear systems in the 20th century (cites work)
cites work: A Hybrid Chebyshev Krylov Subspace Algorithm for Solving Nonsymmetric Systems of Linear Equations

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q3262525

Iterative solution of linear systems in the 20th century (cites work)
cites work: The Use of Pre-conditioning in Iterative Methods for Solving Linear Equations with Symmetric Positive Definite Matrices

Iterative solution of linear systems in the 20th century (cites work)
cites work: Necessary and Sufficient Conditions for the Existence of a Conjugate Gradient Method

Iterative solution of linear systems in the 20th century (cites work)
cites work: Computational methods of linear algebra

Iterative solution of linear systems in the 20th century (cites work)
cites work: The speed of convergence of one iterative process

Iterative solution of linear systems in the 20th century (cites work)
cites work: A stable Richardson iteration method for complex linear systems

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q4091368

Iterative solution of linear systems in the 20th century (cites work)
cites work: Generalized conjugate gradient squared

Iterative solution of linear systems in the 20th century (cites work)
cites work: A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems

Iterative solution of linear systems in the 20th century (cites work)
cites work: QMR: A quasi-minimal residual method for non-Hermitian linear systems

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q5530039

Iterative solution of linear systems in the 20th century (cites work)
cites work: Some History of the Conjugate Gradient and Lanczos Algorithms: 1948–1976

Iterative solution of linear systems in the 20th century (cites work)
cites work: Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q4348514

Iterative solution of linear systems in the 20th century (cites work)
cites work: Predicting the Behavior of Finite Precision Lanczos and Conjugate Gradient Computations

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q4309410

Iterative solution of linear systems in the 20th century (cites work)
cites work: Any Nonincreasing Convergence Curve is Possible for GMRES

Iterative solution of linear systems in the 20th century (cites work)
cites work: Parallel Preconditioning with Sparse Approximate Inverses

Iterative solution of linear systems in the 20th century (cites work)
cites work: A class of first order factorization methods

Iterative solution of linear systems in the 20th century (cites work)
cites work: A Completed Theory of the Unsymmetric Lanczos Process and Related Algorithms, Part I

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q3709786

Iterative solution of linear systems in the 20th century (cites work)
cites work: Iterative solution of large sparse systems of equations. Transl. from the German

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q3909906

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q5832645

Iterative solution of linear systems in the 20th century (cites work)
cites work: Methods of conjugate gradients for solving linear systems

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q5543004

Iterative solution of linear systems in the 20th century (cites work)
cites work: Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods

Iterative solution of linear systems in the 20th century (cites work)
cites work: Polynomial Preconditioners for Conjugate Gradient Calculations

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q5768822

Iterative solution of linear systems in the 20th century (cites work)
cites work: A projection method for solving nonsymmetric linear systems on multiprocessors

Iterative solution of linear systems in the 20th century (cites work)
cites work: Estimates for Some Computational Techniques in Linear Algebra

Iterative solution of linear systems in the 20th century (cites work)
cites work: Convergence of a Method of Solving Linear Problems

Iterative solution of linear systems in the 20th century (cites work)
cites work: An Iterative Least-Square Method Suitable for Solving Large Sparse Matrices

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q4836649

Iterative solution of linear systems in the 20th century (cites work)
cites work: Factorized Sparse Approximate Inverse Preconditionings I. Theory

Iterative solution of linear systems in the 20th century (cites work)
cites work: Hyperbolic Pairs in the Method of Conjugate Gradients

Iterative solution of linear systems in the 20th century (cites work)
cites work: Modified block-approximate factorization strategies

Iterative solution of linear systems in the 20th century (cites work)
cites work: Ordering Strategies for Modified Block Incomplete Factorizations

Iterative solution of linear systems in the 20th century (cites work)
cites work: The Tchebychev iteration for nonsymmetric linear systems

Iterative solution of linear systems in the 20th century (cites work)
cites work: Adaptive procedure for estimating parameters for the nonsymmetric Tchebychev iteration

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q3809172

Iterative solution of linear systems in the 20th century (cites work)
cites work: An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix

Iterative solution of linear systems in the 20th century (cites work)
cites work: Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q4255131

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q4095788

Iterative solution of linear systems in the 20th century (cites work)
cites work: How Fast are Nonsymmetric Matrix Iterations?

Iterative solution of linear systems in the 20th century (cites work)
cites work: DRIC: A dynamic version of the RIC method

Iterative solution of linear systems in the 20th century (cites work)
cites work: An extrapolation procedure for solving linear systems

Iterative solution of linear systems in the 20th century (cites work)
cites work: An Evaluation of Parallel Multigrid as a Solver and a Preconditioner for Singularly Perturbed Problems

Iterative solution of linear systems in the 20th century (cites work)
cites work: Direct methods for sparse matrices

Iterative solution of linear systems in the 20th century (cites work)
cites work: Über die Determinanten mit überwiegender Hauptdiagonale

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q5830037

Iterative solution of linear systems in the 20th century (cites work)
cites work: Solution of Sparse Indefinite Systems of Linear Equations

Iterative solution of linear systems in the 20th century (cites work)
cites work: LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares

Iterative solution of linear systems in the 20th century (cites work)
cites work: Reduction to Tridiagonal Form and Minimal Realizations

Iterative solution of linear systems in the 20th century (cites work)
cites work: A Look-Ahead Lanczos Algorithm for Unsymmetric Matrices

Iterative solution of linear systems in the 20th century (cites work)
cites work: The Numerical Solution of Parabolic and Elliptic Differential Equations

Iterative solution of linear systems in the 20th century (cites work)
cites work: Parallel conjugate gradient-like algorithms for solving sparse nonsymmetric linear systems on a vector multiprocessor

Iterative solution of linear systems in the 20th century (cites work)
cites work: On the Convergence of the Classical Iterative Method of Solving Linear Simultaneous Equations

Iterative solution of linear systems in the 20th century (cites work)
cites work: Contraction en norme vectorielle: Convergence d'itérations chaotiques pour des équations non linéaires de point fixe à plusieurs variables

Iterative solution of linear systems in the 20th century (cites work)
cites work: Practical Use of Polynomial Preconditionings for the Conjugate Gradient Method

Iterative solution of linear systems in the 20th century (cites work)
cites work: Least Squares Polynomials in the Complex Plane and Their Use for Solving Nonsymmetric Linear Systems

Iterative solution of linear systems in the 20th century (cites work)
cites work: Preconditioning techniques for nonsymmetric and indefinite linear systems

Iterative solution of linear systems in the 20th century (cites work)
cites work: Krylov Subspace Methods on Supercomputers

Iterative solution of linear systems in the 20th century (cites work)
cites work: A Flexible Inner-Outer Preconditioned GMRES Algorithm

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q4309414

Iterative solution of linear systems in the 20th century (cites work)
cites work: Parallel iterative methods for sparse linear systems

Iterative solution of linear systems in the 20th century (cites work)
cites work: GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems

Iterative solution of linear systems in the 20th century (cites work)
cites work: Computing the Roots of Complex Orthogonal and Kernel Polynomials

Iterative solution of linear systems in the 20th century (cites work)
cites work: On the Numerical Solution of Elliptic Difference Equations

Iterative solution of linear systems in the 20th century (cites work)
cites work: Use of Tschebyscheff-Polynomial Operators in the Numerical Solution of Boundary-Value Problems

Iterative solution of linear systems in the 20th century (cites work)
cites work: BiCGstab(\(l\)) for linear equations involving unsymmetric matrices with complex spectrum

Iterative solution of linear systems in the 20th century (cites work)
cites work: CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems

Iterative solution of linear systems in the 20th century (cites work)
cites work: On the Solution of Linear Simultaneous Equations By Iteration

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q5558176

Iterative solution of linear systems in the 20th century (cites work)
cites work: Iterative Solution of Implicit Approximations of Multidimensional Partial Differential Equations

Iterative solution of linear systems in the 20th century (cites work)
cites work: On the real convergence rate of the conjugate gradient method

Iterative solution of linear systems in the 20th century (cites work)
cites work: Projection method for solving a singular system of linear equations and its applications

Iterative solution of linear systems in the 20th century (cites work)
cites work: Generalized Schwarz Splittings

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q3140807

Iterative solution of linear systems in the 20th century (cites work)
cites work: Nested grids ILU-decomposition (NGILU)

Iterative solution of linear systems in the 20th century (cites work)
cites work: The rate of convergence of conjugate gradients

Iterative solution of linear systems in the 20th century (cites work)
cites work: The question of non-self-adjoint extension of the conjugate gradients method is closed

Iterative solution of linear systems in the 20th century (cites work)
cites work: Iterative solution methods for certain sparse linear systems with a non- symmetric matrix arising from PDE-problems

Iterative solution of linear systems in the 20th century (cites work)
cites work: A Vectorizable Variant of some ICCG Methods

Iterative solution of linear systems in the 20th century (cites work)
cites work: Large tridiagonal and block tridiagonal linear systems on vector and parallel computers

Iterative solution of linear systems in the 20th century (cites work)
cites work: High Performance Preconditioning

Iterative solution of linear systems in the 20th century (cites work)
cites work: ICCG and related methods for 3D problems on vector computers

Iterative solution of linear systems in the 20th century (cites work)
cites work: Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems

Iterative solution of linear systems in the 20th century (cites work)
cites work: GMRESR: a family of nested GMRES methods

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q5342712

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q3281387

Iterative solution of linear systems in the 20th century (cites work)
cites work: A comparison of some GMRES-like methods

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q5543010

Iterative solution of linear systems in the 20th century (cites work)
cites work: Parallel block preconditioning based on SSOR and MILU

Iterative solution of linear systems in the 20th century (cites work)
cites work: Error-Minimizing Krylov Subspace Methods

Iterative solution of linear systems in the 20th century (cites work)
cites work: A theoretical overview of Krylov subspace methods

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q4895322

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q4004051

Iterative solution of linear systems in the 20th century (cites work)
cites work: A Lanczos Method for a Class of Nonsymmetric Systems of Linear Equations

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q5674306

Iterative solution of linear systems in the 20th century (cites work)
cites work: On Richardson's Method for Solving Linear Systems with Positive Definite Matrices

Iterative solution of linear systems in the 20th century (cites work)
cites work: Q5604166

Iterative solution of linear systems in the 20th century (cites work)
cites work: Application of Sparse Matrix Solvers as Effective Preconditioners

Iterative solution of linear systems in the 20th century (cites work)
cites work: GPBi-CG: Generalized Product-type Methods Based on Bi-CG for Solving Nonsymmetric Linear Systems

Iterative solution of linear systems in the 20th century (cites work)
cites work: Use of Iterative Refinement in the Solution of Sparse Linear Systems

Iterative solution of linear systems in the 20th century (full work available at URL)
full work available at URL: s0377-0427(00)00412-x

Iterative solution of linear systems in the 20th century (OpenAlex ID)
OpenAlex ID: W1982064072