Iterative solution of linear systems in the 20th century
Iterative solution of linear systems in the 20th century
复制标题
DOI：
10.1016/s0377-0427(00)00412-x
复制
发表时间：
2000-11
影响因子：
2.4
通讯作者：
Y. Saad;H. A. Vorst
中科院分区：
文献类型：
--
作者：
Y. Saad;H. A. Vorst
本文概述了20世纪求解线性系统的迭代方法领域的主要研究进展。尽管求解线性系统的迭代方法起源于19世纪初（高斯的工作），但由于工程和科学领域的非凡技术进步，该领域的活动受到需求的刺激，出现了爆炸式增长。在过去的五十年里，新的发展尤其丰富，最终出现了大量专门的算法工具箱，用于解决科学和工业计算模型中出现的非常大的问题。正如在任何其他科学领域一样，迭代方法的研究一直是一个以相互建立的贡献链为特征的旅程。本文的目的不仅是概述过去一个世纪中这些贡献中最重要的，而且还将它们相互联系起来。
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.