[HTML][HTML] Iterative solution of linear systems in the 20th century

Y Saad, HA Van Der Vorst - Journal of Computational and Applied …, 2000 - Elsevier
This paper sketches the main research developments in the area of iterative methods for
solving linear systems during the 20th century. Although iterative methods for solving linear …

[图书][B] Numerical linear algebra for high-performance computers

The purpose of this book is to unify and document in one place many of the techniques and
much of the current understanding about solving systems of linear equations on vector and …

Approximate and incomplete factorizations

TF Chan, HA Van Der Vorst - Parallel numerical algorithms, 1997 - Springer
In this chapter, we give a brief overview of a particular class of preconditioners known as
incomplete factorizations. They can be thought of as approximating the exact LU …

An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients

C Vuik, A Segal, JA Meijerink - Journal of Computational Physics, 1999 - Elsevier
Knowledge of fluid pressure is important to predict the presence of oil and gas in reservoirs.
A mathematical model for the prediction of fluid pressures is given by a time-dependent …

On the convergence rate of the conjugate gradients in presence of rounding errors

Y Notay - Numerische Mathematik, 1993 - Springer
We investigate here rounding error effects on the convergence rate of the conjugate
gradients. More precisely, we analyse on both theoretical and experimental basis how finite …

Incomplete factorization‐based preconditionings for solving the Helmholtz equation

M Magolu Monga Made - International Journal for Numerical …, 2001 - Wiley Online Library
Preconditioning techniques based on incomplete factorization of matrices are investigated,
to solve highly indefinite complex‐symmetric linear systems. A novel preconditioning is …

Matrix renumbering ILU: An effective algebraic multilevel ILU preconditioner for sparse matrices

EFF Botta, FW Wubs - SIAM Journal on Matrix Analysis and Applications, 1999 - SIAM
In this paper a multilevel-like ILU preconditioner is introduced. The ILU factorization
generates its own ordering during the elimination process. Both ordering and dropping …

A supernodal approach to incomplete LU factorization with partial pivoting

XS Li, M Shao - ACM Transactions on Mathematical Software (TOMS), 2011 - dl.acm.org
We present a new supernode-based incomplete LU factorization method to construct a
preconditioner for solving sparse linear systems with iterative methods. The new algorithm is …

[PDF][PDF] Closer to the solution: iterative linear solvers

GH Golub, HA van der Vorst - INSTITUTE OF MATHEMATICS …, 1997 - researchgate.net
The solution of dense linear systems received much attention after the second world war,
and by the end of the sixties, most of the problems associated with it had been solved. For a …

An efficient parallel discrete PDE solver

Y Notay - Parallel computing, 1995 - Elsevier
We present a parallel iterative solver for discrete second order elliptic PDEs. It is based on
the conjugate gradient algorithm with incomplete factorization preconditioning, using a …