×

Celebrating fifty years of David M. Young’s successive overrelaxation method. (English) Zbl 1057.65012

Feistauer, M. (ed.) et al., Numerical mathematics and advanced applications. Proceedings of ENUMATH 2003, the 5th European conference on numerical mathematics and advanced applications, Prague, Czech Republic, August 18–22, 2003. Berlin: Springer (ISBN 3-540-21460-7/hbk). 549-558 (2004).
Summary: It has been over fifty years since David M. Young’s original work on the successive overrelaxation (SOR) methods. This fundamental method now appears in all textbooks containing an introductory discussion of iterative solution methods. (Most often the SOR method appears after a presentation of Jacobi iteration and Gauss-Seidel iteration and before the conjugate gradient iterative method.) We present a brief survey of some of the research of D. M. Young, together with his students and collaborators, on iterative methods for solving large sparse linear algebraic equations. This is not a complete survey but just a sampling of various papers with a focus on some of these publications.
D. M. Young’s doctoral thesis was accepted in 1950 by his supervising Professor Garrett Birkhoff of Harvard University and D. M. Young’s paper [Trans. Am. Math. Soc. 76, 92–111 (1954; Zbl 0055.35704)] based on this work appeared in 1954. This is one of the landmark contributions in modern numerical analysis. The red-black ordering for matrices is of great importance in parallel computing. Gene Golub has said: “It’s almost as if David could see into the future!”
David Young celebrated his 80th birthday on October 20, 2003.
(http://www.ma.utexas.edu/CNA/photos.html).
For the entire collection see [Zbl 1046.65002].

MSC:

65F10 Iterative numerical methods for linear systems
65-03 History of numerical analysis
01A60 History of mathematics in the 20th century

Citations:

Zbl 0055.35704

Software:

NSPCG; ELLPACK
PDFBibTeX XMLCite