Below is the uncorrected machine-read text of this chapter, intended to provide our own search engines and external engines with highly rich, chapter-representative searchable text of each book. Because it is UNCORRECTED material, please consider the following text as a useful but insufficient proxy for the authoritative book pages.
Final Tribute Vol 13.indd 80 3/23/10 3:42:12 PM
G E N E H. G O L U B 1932â2007 Elected in 1990 âFor contributions in developing and analyzing robust and stable numerical algorithms used in solving complex engineering problems.â BY CLEVE MOLER GENE H. GOLUB, Fletcher Jones Professor of Computer Science (and, by courtesy, of Electrical Engineering), Stanford University, died on November 16, 2007, at Stanford Hospital. He was 75 years old. Golub was born in Chicago on Leap Yearâs Day, February 29, 1932, to parents who had emigrated from Latvia and Ukraine. He attended public schools in Chicago and then, from 1953 through 1959, the University of Illinois, where he received a B.S. in 1953, M.A. in 1954, and Ph.D. in 1959, all in mathematics. After a postdoctoral year at Cambridge and brief stints at Lawrence Radiation Laboratory and Space Technology Laboratories, he joined the faculty at Stanford University in 1962. In 1965, he was a founding member of Stanfordâs Department of Computer Science, one of the ï¬rst computer science departments in the world. He became a full professor in 1970 and was chairman of the department from 1981 through 1984. Dr. Golub was elected to the National Academy of Engineering in 1990 and to the National Academy of Sciences in 1993, and he received honorary doctorates from about a dozen universities worldwide. When he became ill, he had to cancel 81 Final Tribute Vol 13.indd 81 3/23/10 3:42:12 PM
82 MEMORIAL TRIBUTES a planned trip to receive an honorary doctorate from the Eidgenössische Technische Hochschule in Zurich. Geneâs research and teaching interests were in the ï¬eld of numerical analysis, a subject that hardly existed when he entered the University of Illinois. But as the power and availability of computers increased, so did interest in numerical analysis. Today, the subject is at the interface between mathematics and computer science. In fact, numerical analysts started many of the worldâs computer science departments, including the one at Stanford. Years later one of Geneâs colleagues at Stanford remarked, ânumerical analysis was the mother of computer science, but today she is acting like an anxious grandmother.â Many universities now have interdisciplinary programs in âcomputational science.â In 1988, Gene was the founding director of one of the ï¬rst such programs in the world. At Stanford, the program was called âscientiï¬c computing and computation mathematics.â Geneâs specialty was computation involving matrices. His Ph.D. thesis and some of his ï¬rst research papers were about iterative methods for solving the types of simultaneous linear equations that arise in ï¬nite-difference methods for partial differential equations. In the 1950s some experts familiar with the relaxation methods that were then being done by hand were skeptical that those methods could ever be automated. But work by Golub, as well as by David Young and Richard Varga, provided the ï¬rst analysis of effective iterative algorithms for these large linear systems. In the 1960s, together with colleagues W. Kahan and Christian Reinsch, Golub developed the ï¬rst practical algorithm for computing the matrix singular-value decomposition (SVD), sometimes called the âSwiss Army knifeâ of matrix computation because it is used in such a wide variety of applications. A search of the U.S. Patent and Trademark Ofï¬ce Web page lists more than a thousand U.S. patents that mention âsingular value decomposition,â all of which were was made possible by Golubâs algorithm. His California license plate proclaimed that he was âProf. SVD.â Golub also contributed to our understanding Final Tribute Vol 13.indd 82 3/23/10 3:42:12 PM
GENE H. GOLUB 83 of a large class of iterative algorithms for matrix computations, including the conjugate-gradient method, the Lanczos algorithm, and Krylov subspace algorithms. Golub was president of the Society of Industrial and Applied Mathematics (SIAM) from1985 to 1987 and the founding editor of two SIAM journals. He also served on the editorial boards of more than a dozen other journals. In addition, Golub founded the NA Digest, a weekly electronic newsletter that now has more than 10,000 subscribers around the world. At Stanford, he was thesis advisor for more than 30 Ph.D. students, and through them, he now has more than 140 academic descendants. Everything I have said thus far, however, pales in comparison to Golubâs most important characteristicâhis humanity. The numerical-analysis and scientiï¬c-computing community was his family. The closeness and congeniality of this community is due, in large part, to his inï¬uence. Thousands of people in dozens of countries knew him simply as âGene,â and visitors to Stanford, particularly young people, often stayed in his home. He remembered everybodyâs name and their childrenâs birthdays, and he returned visits, traveling frequently to give lectures, attend workshops, or just to see people. His friendships, visits, and e-mails not only led to important algorithms and research papers, but also made the world a more pleasant place. Final Tribute Vol 13.indd 83 3/23/10 3:42:12 PM