Celebrating Fifty Years of David M. Young's Successive Overrelaxation Method

David R. Kincaid

Department of Computer Sciences
University of Texas at Austin
Austin, TX 78712


Abstract

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 Professor David 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. (Dr. David M. Young's doctoral thesis "Iterative methods for solving partial difference equations of elliptic type" was accepted in 1950 by his supervising professor Garrett Birkhoff, Harvard University, and his landmark paper by the same name appeared in Transactions of the American Mathematics Society, Volume 76, pp. 92-111, 1954. He will celebrate his 80th birthday in 2003.)