Gene H. Golub: Difference between revisions
m Open access bot: doi added to citation with #oabot. |
→Articles: added several titles |
||
Line 78: | Line 78: | ||
==Selected publications== |
==Selected publications== |
||
===Articles=== |
===Articles=== |
||
* {{cite journal|doi=10.1090/S0025-5718-1962-0163430-6|title=Bounds for eigenvalues of tridiagonal symmetric matrices computed by the LR method|year=1962|last1=Golub|first1=Gene H.|journal=Mathematics of Computation|volume=16|issue=80|page=438}} |
|||
* |
* {{cite journal|author=Golub, Gene H.|title=Numerical methods for solving linear least squares problems|journal=Numerische Mathematik|volume=7|issue=3|year=1965|pages=206–216|doi=10.1007/BF01436075}} |
||
⚫ | * |
||
* {{cite journal|doi=10.1090/S0025-5718-69-99647-1|title=Calculation of Gauss quadrature rules|year=1969|last1=Golub|first1=Gene H.|last2=Welsch|first2=John H.|journal=Mathematics of Computation|volume=23|issue=106|page=221}} |
|||
* {{cite book|doi=10.1007/978-3-662-39778-7_10|chapter=Singular Value Decomposition and Least Squares Solutions|title=Linear Algebra|year=1971|last1=Golub|first1=G. H.|last2=Reinsch|first2=C.|pages=134–151|isbn=978-3-662-38854-9}} |
|||
* {{cite journal|doi=10.1137/1015032|title=Some Modified Matrix Eigenvalue Problems|year=1973|last1=Golub|first1=Gene H.|journal=SIAM Review|volume=15|issue=2|pages=318–334}} |
|||
* {{cite journal|doi=10.1137/0710036|title=The Differentiation of Pseudo-Inverses and Nonlinear Least Squares Problems Whose Variables Separate|year=1973|last1=Golub|first1=G. H.|last2=Pereyra|first2=V.|journal=SIAM Journal on Numerical Analysis|volume=10|issue=2|pages=413–432|bibcode=1973SJNA...10..413G}} |
|||
* {{cite journal|doi=10.1090/S0025-5718-1973-0348991-3|title=Numerical methods for computing angles between linear subspaces|year=1973|last1=Björck|first1=Åke|last2=Golub|first2=Gene H.|journal=Mathematics of Computation|volume=27|issue=123|page=579}} |
|||
* {{cite journal|doi=10.1090/S0025-5718-1974-0343558-6|title=Methods for modifying matrix factorizations|year=1974|last1=Gill|first1=P. E.|last2=Golub|first2=G. H.|last3=Murray|first3=W.|last4=Saunders|first4=M. A.|journal=Mathematics of Computation|volume=28|issue=126|page=505}} |
|||
* {{cite journal|doi=10.1090/S0025-5718-1974-0415995-2|title=On Fourier-Toeplitz methods for separable elliptic problems|year=1974|last1=Fischer|first1=D.|last2=Golub|first2=G.|last3=Hald|first3=O.|last4=Leiva|first4=C.|last5=Widlund|first5=O.|journal=Mathematics of Computation|volume=28|issue=126|page=349}} |
|||
* {{cite journal|doi=10.1080/00401706.1979.10489751|title=Generalized Cross-Validation as a Method for Choosing a Good Ridge Parameter|year=1979|last1=Golub|first1=Gene H.|last2=Heath|first2=Michael|last3=Wahba|first3=Grace|journal=Technometrics|volume=21|issue=2|pages=215–223}} |
|||
* {{cite journal|doi=10.1137/0717073|title=An Analysis of the Total Least Squares Problem|year=1980|last1=Golub|first1=Gene H.|last2=Van Loan|first2=Charles F.|journal=SIAM Journal on Numerical Analysis|volume=17|issue=6|pages=883–893|bibcode=1980SJNA...17..883G|hdl=1813/6251}} |
|||
* {{cite journal|doi=10.1090/S0025-5718-1984-0725989-1|title=A modified method for reconstructing periodic Jacobi matrices|year=1984|last1=Boley|first1=Daniel|last2=Golub|first2=Gene H.|journal=Mathematics of Computation|volume=42|issue=165|page=143}} |
|||
* {{cite journal|doi=10.1090/S0025-5718-1990-1011442-X|title=Iterative methods for cyclically reduced nonselfadjoint linear systems|year=1990|last1=Elman|first1=Howard C.|last2=Golub|first2=Gene H.|journal=Mathematics of Computation|volume=54|issue=190|page=671|bibcode=1990MaCom..54..671E}} |
|||
* {{cite journal|doi=10.1090/S0025-5718-1991-1068818-5|title=On generating polynomials which are orthogonal over several intervals|year=1991|last1=Fischer|first1=Bernd|last2=Golub|first2=Gene H.|journal=Mathematics of Computation|volume=56|issue=194|page=711|bibcode=1991MaCom..56..711F}} |
|||
* {{cite journal|doi=10.1090/S0025-5718-1991-1052093-1|title=Iterative methods for cyclically reduced nonselfadjoint linear systems. II|year=1991|last1=Elman|first1=Howard C.|last2=Golub|first2=Gene H.|journal=Mathematics of Computation|volume=56|issue=193|page=215|bibcode=1991MaCom..56..215E}} |
|||
⚫ | * {{cite book|author=Golub, Gene H.|author2=Meurant, Gérard|chapter=Matrices, Moments and Quadrature|title=''In: David F. Griffiths, G. Alistair Watson (eds.)'': Numerical analysis 1993. Proceedings of the 15th Dundee Conference, June–July 1993|series=Pitman Research Notes in Mathematics Series. vol. 303|publisher=Longman Scientific & Technical|location=Harlow|year=1994|ISBN=0-582-22568-X|pages=105–156}} |
||
* {{cite journal|doi=10.1137/S1064827596299767|title=A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration|year=1999|last1=Chan|first1=Tony F.|last2=Golub|first2=Gene H.|last3=Mulet|first3=Pep|journal=SIAM Journal on Scientific Computing|volume=20|issue=6|pages=1964–1977}} |
|||
* {{cite journal|doi=10.1090/S0025-5718-00-01174-1|title=Computation of Gauss-Kronrod quadrature rules|year=2000|last1=Calvetti|first1=D.|last2=Golub|first2=G. H.|last3=Gragg|first3=W. B.|last4=Reichel|first4=L.|journal=Mathematics of Computation|volume=69|issue=231|pages=1035–1053|bibcode=2000MaCom..69.1035C}} |
|||
* {{cite book|doi=10.1145/775152.775190|chapter=Extrapolation methods for accelerating Page ''Rank'' computations|title=Proceedings of the twelfth international conference on World Wide Web - WWW '03|year=2003|last1=Kamvar|first1=Sepandar D.|last2=Haveliwala|first2=Taher H.|last3=Manning|first3=Christopher D.|last4=Golub|first4=Gene H.|page=261|isbn=1581136803}} |
|||
* {{cite journal|doi=10.1137/S0895479801395458|title=Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems|year=2003|last1=Bai|first1=Zhong-Zhi|last2=Golub|first2=Gene H.|last3=Ng|first3=Michael K.|journal=SIAM Journal on Matrix Analysis and Applications|volume=24|issue=3|pages=603–626}} |
|||
* {{cite journal|doi=10.1017/S0962492904000212|title=Numerical solution of saddle point problems|year=2005|last1=Benzi|first1=Michele|last2=Golub|first2=Gene H.|last3=Liesen|first3=Jörg|journal=Acta Numerica|volume=14|pages=1–137|bibcode=2005AcNum..14....1B}} |
|||
* {{cite journal|doi=10.1090/S0025-5718-06-01892-8|title=Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices|year=2007|last1=Bai|first1=Zhong-Zhi|last2=Golub|first2=Gene H.|last3=Li|first3=Chi-Kwong|journal=Mathematics of Computation|volume=76|issue=257|pages=287–299|bibcode=2007MaCom..76..287B}} |
|||
===Books=== |
===Books=== |
||
* with [[Charles Van Loan]]: ''Matrix Computations'' (= ''Johns Hopkins Series in the Mathematical Sciences.'' 3). Johns Hopkins University Press, Baltimore MD 1983, ISBN 0-8018-3010-9; 2nd edition 1989; 3rd edition 1996; [https://www.google.com/books?id=X5YfsuCWpxMC 4th edition 2013]<ref>{{cite journal|title=Featured Review: ''Matrix Computations''. Fourth Edition by Gene H. Golub, Charles F. Van Loan|author=Adams, Loyce M.|journal=SIAM Review|volume=56|issue=1|date=March 2014|pages=189-191|url=https://www.jstor.org/stable/24248458?seq=1}}</ref> |
* with [[Charles Van Loan]]: ''Matrix Computations'' (= ''Johns Hopkins Series in the Mathematical Sciences.'' 3). Johns Hopkins University Press, Baltimore MD 1983, ISBN 0-8018-3010-9; 2nd edition 1989; 3rd edition 1996; [https://www.google.com/books?id=X5YfsuCWpxMC 4th edition 2013]<ref>{{cite journal|title=Featured Review: ''Matrix Computations''. Fourth Edition by Gene H. Golub, Charles F. Van Loan|author=Adams, Loyce M.|journal=SIAM Review|volume=56|issue=1|date=March 2014|pages=189-191|url=https://www.jstor.org/stable/24248458?seq=1}}</ref> |
Revision as of 23:56, 31 May 2021
Gene H. Golub | |
---|---|
Born | |
Died | November 16, 2007 | (aged 75)
Nationality | American |
Alma mater | University of Illinois at Urbana-Champaign |
Scientific career | |
Fields | Computer science |
Institutions | Stanford University |
Doctoral advisor | Abraham Taub |
Doctoral students | Richard P. Brent Michael Heath Dianne O'Leary Michael Overton Michael Saunders Margaret H. Wright |
Gene Howard Golub (February 29, 1932 – November 16, 2007), Fletcher Jones Professor of Computer Science (and, by courtesy, of Electrical Engineering) at Stanford University, was one of the preeminent numerical analysts of his generation.
Personal life
Born in Chicago, he was educated at the University of Illinois at Urbana-Champaign, receiving his B.S. (1953), M.A. (1954) and Ph.D. (1959) all in mathematics.[1] His M.A. degree was more specifically in Mathematical Statistics. His PhD dissertation was entitled "The Use of Chebyshev Matrix Polynomials in the Iterative Solution of Linear Equations Compared to the Method of Successive Overrelaxation" and his thesis adviser was Abraham Taub. Gene Golub succumbed to acute myeloid leukemia on the morning of 16 November 2007 at the Stanford Hospital.[2]
Stanford University
He arrived at Stanford in 1962 and became a professor there in 1970. He advised more than thirty doctoral students, many of whom have themselves achieved distinction. Gene Golub was an important figure in numerical analysis and pivotal to creating the NA-Net and the NA-Digest, as well as the International Congress on Industrial and Applied Mathematics.[3]
One of his best-known books is Matrix Computations,[4] co-authored with Charles F. Van Loan. He was a major contributor to algorithms for matrix decompositions. In particular he published an algorithm together with William Kahan in 1970 that made the computation of the singular value decomposition (SVD) feasible and that is still used today. A survey of his work was published in 2007 by Oxford University Press as "Milestones in Matrix Computation".[5]
Recognition
Golub was awarded the B. Bolzano Gold Medal for Merits in the Field of Mathematical Sciences and was one of the few elected to three national academies: the National Academy of Sciences (1993), the National Academy of Engineering (1990), and the American Academy of Arts and Sciences (1994). He was also a Foreign Member of the Royal Swedish Academy of Engineering Sciences (1986).
He is listed as an ISI highly cited researcher.[6] He held 11 honorary doctorates and was scheduled to receive an honorary doctorate from ETH Zürich on November 17, 2007. He was a visiting professor at Princeton (1970), MIT (1979), ETH (1974 & 2002), and Oxford (1982, 1998 & 2007).
Gene Golub served as the president of the Society for Industrial and Applied Mathematics (SIAM) from 1985 to 1987 and was founding editor of both the SIAM Journal on Scientific Computing (SISC) and the SIAM Journal on Matrix Analysis and Applications (SIMAX).
The bulk of Gene Golub's research work was collaborative. He had at least 181 distinct co-authors[7] and the number may still increase as co-authored papers keep appearing posthumously.
Selected publications
Articles
- Golub, Gene H. (1962). "Bounds for eigenvalues of tridiagonal symmetric matrices computed by the LR method". Mathematics of Computation. 16 (80): 438. doi:10.1090/S0025-5718-1962-0163430-6.
- Golub, Gene H. (1965). "Numerical methods for solving linear least squares problems". Numerische Mathematik. 7 (3): 206–216. doi:10.1007/BF01436075.
- Golub, Gene H.; Welsch, John H. (1969). "Calculation of Gauss quadrature rules". Mathematics of Computation. 23 (106): 221. doi:10.1090/S0025-5718-69-99647-1.
- Golub, G. H.; Reinsch, C. (1971). "Singular Value Decomposition and Least Squares Solutions". Linear Algebra. pp. 134–151. doi:10.1007/978-3-662-39778-7_10. ISBN 978-3-662-38854-9.
- Golub, Gene H. (1973). "Some Modified Matrix Eigenvalue Problems". SIAM Review. 15 (2): 318–334. doi:10.1137/1015032.
- Golub, G. H.; Pereyra, V. (1973). "The Differentiation of Pseudo-Inverses and Nonlinear Least Squares Problems Whose Variables Separate". SIAM Journal on Numerical Analysis. 10 (2): 413–432. Bibcode:1973SJNA...10..413G. doi:10.1137/0710036.
- Björck, Åke; Golub, Gene H. (1973). "Numerical methods for computing angles between linear subspaces". Mathematics of Computation. 27 (123): 579. doi:10.1090/S0025-5718-1973-0348991-3.
- Gill, P. E.; Golub, G. H.; Murray, W.; Saunders, M. A. (1974). "Methods for modifying matrix factorizations". Mathematics of Computation. 28 (126): 505. doi:10.1090/S0025-5718-1974-0343558-6.
- Fischer, D.; Golub, G.; Hald, O.; Leiva, C.; Widlund, O. (1974). "On Fourier-Toeplitz methods for separable elliptic problems". Mathematics of Computation. 28 (126): 349. doi:10.1090/S0025-5718-1974-0415995-2.
- Golub, Gene H.; Heath, Michael; Wahba, Grace (1979). "Generalized Cross-Validation as a Method for Choosing a Good Ridge Parameter". Technometrics. 21 (2): 215–223. doi:10.1080/00401706.1979.10489751.
- Golub, Gene H.; Van Loan, Charles F. (1980). "An Analysis of the Total Least Squares Problem". SIAM Journal on Numerical Analysis. 17 (6): 883–893. Bibcode:1980SJNA...17..883G. doi:10.1137/0717073. hdl:1813/6251.
- Boley, Daniel; Golub, Gene H. (1984). "A modified method for reconstructing periodic Jacobi matrices". Mathematics of Computation. 42 (165): 143. doi:10.1090/S0025-5718-1984-0725989-1.
- Elman, Howard C.; Golub, Gene H. (1990). "Iterative methods for cyclically reduced nonselfadjoint linear systems". Mathematics of Computation. 54 (190): 671. Bibcode:1990MaCom..54..671E. doi:10.1090/S0025-5718-1990-1011442-X.
- Fischer, Bernd; Golub, Gene H. (1991). "On generating polynomials which are orthogonal over several intervals". Mathematics of Computation. 56 (194): 711. Bibcode:1991MaCom..56..711F. doi:10.1090/S0025-5718-1991-1068818-5.
- Elman, Howard C.; Golub, Gene H. (1991). "Iterative methods for cyclically reduced nonselfadjoint linear systems. II". Mathematics of Computation. 56 (193): 215. Bibcode:1991MaCom..56..215E. doi:10.1090/S0025-5718-1991-1052093-1.
- Golub, Gene H.; Meurant, Gérard (1994). "Matrices, Moments and Quadrature". In: David F. Griffiths, G. Alistair Watson (eds.): Numerical analysis 1993. Proceedings of the 15th Dundee Conference, June–July 1993. Pitman Research Notes in Mathematics Series. vol. 303. Harlow: Longman Scientific & Technical. pp. 105–156. ISBN 0-582-22568-X.
- Chan, Tony F.; Golub, Gene H.; Mulet, Pep (1999). "A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration". SIAM Journal on Scientific Computing. 20 (6): 1964–1977. doi:10.1137/S1064827596299767.
- Calvetti, D.; Golub, G. H.; Gragg, W. B.; Reichel, L. (2000). "Computation of Gauss-Kronrod quadrature rules". Mathematics of Computation. 69 (231): 1035–1053. Bibcode:2000MaCom..69.1035C. doi:10.1090/S0025-5718-00-01174-1.
- Kamvar, Sepandar D.; Haveliwala, Taher H.; Manning, Christopher D.; Golub, Gene H. (2003). "Extrapolation methods for accelerating Page Rank computations". Proceedings of the twelfth international conference on World Wide Web - WWW '03. p. 261. doi:10.1145/775152.775190. ISBN 1581136803.
- Bai, Zhong-Zhi; Golub, Gene H.; Ng, Michael K. (2003). "Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems". SIAM Journal on Matrix Analysis and Applications. 24 (3): 603–626. doi:10.1137/S0895479801395458.
- Benzi, Michele; Golub, Gene H.; Liesen, Jörg (2005). "Numerical solution of saddle point problems". Acta Numerica. 14: 1–137. Bibcode:2005AcNum..14....1B. doi:10.1017/S0962492904000212.
- Bai, Zhong-Zhi; Golub, Gene H.; Li, Chi-Kwong (2007). "Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices". Mathematics of Computation. 76 (257): 287–299. Bibcode:2007MaCom..76..287B. doi:10.1090/S0025-5718-06-01892-8.
Books
- with Charles Van Loan: Matrix Computations (= Johns Hopkins Series in the Mathematical Sciences. 3). Johns Hopkins University Press, Baltimore MD 1983, ISBN 0-8018-3010-9; 2nd edition 1989; 3rd edition 1996; 4th edition 2013[8]
- Studies in Numerical Analysis. Mathematical Association of America, 1985, 426 pages.
- with James M. Ortega: Scientific Computing and Differential Equations. An Introduction to Numerical Methods. Academic Press, Boston MA etc. 1992, ISBN 0-12-289255-0.[9]
- with James M. Ortega: Scientific Computing: An Introduction with Parallel Computing. Academic Press, 1993; 2014 pbk reprint
- with Moody T. Chu: Inverse Eigenvalue problems. Theory, algorithms, and applications. Oxford University Press, Oxford etc. 2005, ISBN 0-19-856664-6.
- Milestones in Matrix Computation: The Selected Works of Gene H. Golub with Commentaries. Oxford University Press, 2007.[10]
- with Gérard Meurant: Matrices, Moments and Quadrature with Applications. Princeton University Press, 2009, ISBN 1-4008-3388-4
References
- ^ Chen Greif, Gene H. Golub Biography, Online at Oxford University Press [1], accessed 24 November 2007
- ^ Moler, Cleve (2007-11-16), Gene Golub, 1932 - 2007, NA Digest, retrieved 2007-11-17
- ^ Trefethen, Lloyd N. (2007), "Obituary: Gene H. Golub (1932–2007)", Nature, 450 (7172): 962, Bibcode:2007Natur.450..962T, doi:10.1038/450962a, PMID 18075573, S2CID 4413569.
- ^ Golub, Gene H.; van Loan, Charles F. (1996), Matrix Computations (3rd ed.), Johns Hopkins University Press, ISBN 978-0-8018-5414-9
- ^ Chan, Raymond; Greif, Chen; O'Leary, Dianne (2007), Milestones in Matrix Computation: The selected works of Gene H. Golub with commentaries, Oxford University Press, ISBN 978-0-19-920681-0
- ^ Thomson ISI, Golub, Gene H., ISI Highly Cited Researchers, retrieved 2007-11-17
- ^ Co-authors of "Golub, Gene Howard", retrieved 2011-10-06[permanent dead link]
- ^ Adams, Loyce M. (March 2014). "Featured Review: Matrix Computations. Fourth Edition by Gene H. Golub, Charles F. Van Loan". SIAM Review. 56 (1): 189–191.
- ^ Young, David M. (1993). "Book Review: Scientific computing and differential equations—An introduction to numerical methods". Bulletin of the American Mathematical Society. 28 (2): 397–399. doi:10.1090/S0273-0979-1993-00371-9.
- ^ "Review of Milestones in Matrix Computation: The Selected Works of Gene H. Golub with Commentaries". European Mathematical Society. 1 October 2011.
External links
- Home page at Stanford University Archived May 13, 2007, at the Wayback Machine
- Gene H. Golub at the Mathematics Genealogy Project
- Gene H Golub Memorial page
- Oral history interviews with Gene H. Golub, Charles Babbage Institute, University of Minnesota. Interview by Pamela McCorduck, 16 May 1979 and 8 June 1979, Stanford, California.
- Gene Golub, Oral history interview by Thomas Haigh, 22–23 October 2005, Stanford University. Society for Industrial and Applied Mathematics, Philadelphia, PA, six-hour interview covers full career - transcript online.
- Gene Golub in pictures around the world.
- Gene Golub Papers
- "Because of space limitations... Master bibliography of matrix computation (pdf, 565 Kbytes, 66 pages) is online" from 4th edition (2013) of "Matrix computations": [2]
- Numerical analysts
- 20th-century American mathematicians
- 21st-century American mathematicians
- Jewish American scientists
- Members of the United States National Academy of Sciences
- Members of the United States National Academy of Engineering
- Fellows of the American Academy of Arts and Sciences
- Members of the Royal Swedish Academy of Engineering Sciences
- Deaths from leukemia
- Singular value decomposition
- Stanford University School of Engineering faculty
- University of Illinois at Urbana–Champaign alumni
- Deaths from cancer in California
- Highly Cited Researchers
- 1932 births
- 2007 deaths
- Presidents of the Society for Industrial and Applied Mathematics