Iterative Solution of Linear Systems in the 20th Century

  title={Iterative Solution of Linear Systems in the 20th Century},
  author={Yousef Saad and Henk A. van der Vorst},
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 systems nd their origin in the early nineteenth century (work by Gauss), the eld has seen an explosion of activity spurred by demand due to extraordinary technological advances in engineering and sciences. The past ve decades have been particularly rich in new developments, ending with the availability of large… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 197 references

The e ect of ordering on preconditioned conjugate gradients

  • I. S. Du, G. A. Meurant
  • BIT, 29:635{657,
  • 1989
Highly Influential
7 Excerpts

Multi-Grid Methods and Applications

  • W. Hackbusch
  • Springer Verlag, New York,
  • 1985
Highly Influential
7 Excerpts

Factorization and normalized iterative methods

  • R. S. Varga
  • R.E. Langer, editor, Boundary problems in di…
  • 1960
Highly Influential
16 Excerpts

Convergence rates of iterative treatments of partial di erential equations

  • S. Frankel
  • MTAC, pages 65{75,
  • 1950
Highly Influential
5 Excerpts

Projection Methods for Systems of Equations

  • C. Brezinski
  • North-Holland, Amsterdam,
  • 1997
Highly Influential
5 Excerpts

Highly parallel preconditioners for general sparse matrices

  • Y. Saad
  • G. Golub, M. Luskin, and A. Greenbaum, editors…
  • 1994
Highly Influential
7 Excerpts

Reduction to tridiagonal form and minimal realizations

  • B. N. Parlett
  • SIAM J. Matrix Anal. Applic., pages 567{593,
  • 1992
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…