TY - JOUR
T1 - Iterative solution of linear systems in the 20th century
AU - Saad, Yousef
AU - Van Der Vorst, Henk A.
PY - 2000/11/1
Y1 - 2000/11/1
N2 - 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 find their origin in the early 19th century (work by Gauss), the field has seen an explosion of activity spurred by demand due to extraordinary technological advances in engineering and sciences. The past five decades have been particularly rich in new developments, ending with the availability of large toolbox of specialized algorithms for solving the very large problems which arise in scientific and industrial computational models. As in any other scientific area, research in iterative methods has been a journey characterized by a chain of contributions building on each other. It is the aim of this paper not only to sketch the most significant of these contributions during the past century, but also to relate them to one another.
AB - 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 find their origin in the early 19th century (work by Gauss), the field has seen an explosion of activity spurred by demand due to extraordinary technological advances in engineering and sciences. The past five decades have been particularly rich in new developments, ending with the availability of large toolbox of specialized algorithms for solving the very large problems which arise in scientific and industrial computational models. As in any other scientific area, research in iterative methods has been a journey characterized by a chain of contributions building on each other. It is the aim of this paper not only to sketch the most significant of these contributions during the past century, but also to relate them to one another.
KW - ADI
KW - Krylov subspace methods
KW - Multigrid
KW - Polynomial acceleration
KW - Preconditioning
KW - Relaxation methods
KW - SOR
KW - Sparse approximate inverse
UR - http://www.scopus.com/inward/record.url?scp=0039179703&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0039179703&partnerID=8YFLogxK
U2 - 10.1016/S0377-0427(00)00412-X
DO - 10.1016/S0377-0427(00)00412-X
M3 - Article
AN - SCOPUS:0039179703
SN - 0377-0427
VL - 123
SP - 1
EP - 33
JO - Journal of Computational and Applied Mathematics
JF - Journal of Computational and Applied Mathematics
IS - 1-2
ER -