Gene H. Golub - Gene H. Golub
Gene H. Golub | |
---|---|
narozený |
|
29. února 1932
Zemřel | 16.listopadu 2007
Stanford, Kalifornie , USA
|
(ve věku 75)
Národnost | americký |
Alma mater | University of Illinois v Urbana-Champaign |
Vědecká kariéra | |
Pole | Počítačová věda |
Instituce | Stanfordská Univerzita |
Doktorský poradce | Abraham Taub |
Doktorandi |
Richard P. Brent Michael Heath Dianne O'Leary Michael Overton Michael Saunders Margaret H. Wright |
Ovlivněn |
Alan George Roger Horn |
Gene Howard Golub (29. února 1932 - 16. listopadu 2007), Fletcher Jones, profesor informatiky (a zdvořilosti elektrotechniky) na Stanfordské univerzitě , byl jedním z nejvýznamnějších numerických analytiků své generace.
Osobní život
Narodil se v Chicagu a získal vzdělání na University of Illinois v Urbana-Champaign , kde získal titul BS (1953), MA (1954) a Ph.D. (1959) vše z matematiky. Jeho magisterský titul byl konkrétněji v matematické statistice. Jeho disertační práce nesla název „Využití Chebyshevových maticových polynomů v iteračním řešení lineárních rovnic ve srovnání s metodou postupné nadměrné relaxace“ a jeho poradcem pro diplomovou práci byl Abraham Taub . Gene Golub podlehl 16. listopadu 2007 ráno ve Stanfordské nemocnici akutní myeloidní leukémii .
Stanfordská Univerzita
Dorazil na Stanford v roce 1962 a stal se tam profesorem v roce 1970. Poradil více než třiceti doktorandům, z nichž mnozí sami dosáhli vyznamenání. Gene Golub byl důležitou postavou v numerické analýze a měl klíčový význam při vytváření NA-Net a NA-Digest, jakož i Mezinárodního kongresu o průmyslové a aplikované matematice .
Jednou z jeho nejznámějších knih je Matrix Computations , spoluautorem Charles F. Van Loan . Byl hlavním přispěvatelem do algoritmů pro maticové dekompozice . Zejména vydal společně s Williamem Kahanem v roce 1970 algoritmus, který umožnil výpočet rozkladu singulárních hodnot (SVD) a který se používá dodnes. Průzkum jeho práce publikoval v roce 2007 nakladatelství Oxford University Press jako „Milestones in Matrix Computation“.
Uznání
Golub získal Zlatou medaili B. Bolzana za zásluhy v oblasti matematických věd a byl jedním z mála zvolených do tří národních akademií: Národní akademie věd (1993), Národní akademie inženýrství (1990) a americká Akademie umění a věd (1994). Byl také zahraničním členem Královské švédské akademie technických věd (1986).
Je uveden jako vysoce citovaný výzkumný pracovník ISI . Držel 11 čestných doktorátů a 17. listopadu 2007 měl dostat čestný doktorát od ETH Zürich . Byl hostujícím profesorem na Princetonu (1970), MIT (1979), ETH (1974 a 2002) a Oxfordu (1982, 1998 a 2007).
Gene Golub sloužil jako prezident Společnosti pro průmyslovou a aplikovanou matematiku (SIAM) v letech 1985 až 1987 a byl zakládajícím redaktorem SIAM Journal on Scientific Computing (SISC) a SIAM Journal on Matrix Analysis and Applications (SIMAX).
Převážná část výzkumné práce Gene Goluba byla kolaborativní. Měl nejméně 181 odlišných spoluautorů a počet se může stále zvyšovat, protože spoluautorské články se stále objevují posmrtně.
Vybrané publikace
Články
- Golub, Gene H. (1962). „Hranice pro vlastní hodnoty tridiagonálních symetrických matic vypočtené metodou LR“ . Matematika výpočtu . 16 (80): 438. doi : 10,1090/S0025-5718-1962-0163430-6 .
- Golub, Gene H. (1965). „Numerické metody řešení lineárních úloh nejmenších čtverců“. Numerická matematika . 7 (3): 206–216. doi : 10,1007/BF01436075 . hdl : 10338.dmlcz/102951 . S2CID 121494138 .
- Golub, Gene H .; Welsch, John H. (1969). „Výpočet Gaussových kvadraturních pravidel“ . Matematika výpočtu . 23 (106): 221. doi : 10,1090/S0025-5718-69-99647-1 .
- Golub, GH; Reinsch, C. (1971). „Řešení rozkladu singulárních hodnot a řešení nejmenších čtverců“. Lineární algebra . s. 134–151. doi : 10,1007/978-3-662-39778-7_10 . ISBN 978-3-662-38854-9.
- Golub, Gene H. (1973). „Některé problémy s upravenou maticovou vlastní hodnotou“. Recenze SIAM . 15 (2): 318–334. doi : 10,1137/1015032 .
- Golub, GH; Pereyra, V. (1973). „Diferenciace pseudoinverzí a nelineárních problémů nejmenších čtverců, jejichž proměnné jsou oddělené“. SIAM Journal o numerické analýze . 10 (2): 413–432. Bibcode : 1973SJNA ... 10..413G . doi : 10,1137/0710036 .
- Björck, Åke; Golub, Gene H. (1973). „Numerické metody pro výpočet úhlů mezi lineárními podprostory“. Matematika výpočtu . 27 (123): 579. doi : 10,1090/S0025-5718-1973-0348991-3 .
- Gill, PE; Golub, GH; Murray, W .; Saunders, MA (1974). „Metody pro modifikaci maticových faktorizací“ . Matematika výpočtu . 28 (126): 505. doi : 10,1090/S0025-5718-1974-0343558-6 .
- Fischer, D .; Golub, G .; Hald, O .; Leiva, C .; Widlund, O. (1974). „O metodách Fourier-Toeplitz pro oddělitelné eliptické problémy“ . Matematika výpočtu . 28 (126): 349. doi : 10,1090/S0025-5718-1974-0415995-2 .
- Golub, Gene H .; Heath, Michael; Wahba, Grace (1979). „Obecná křížová validace jako metoda pro výběr dobrého parametru Ridge“. Technometrics . 21 (2): 215–223. doi : 10,1080/00401706.1979.10489751 .
- Golub, Gene H .; Van Loan, Charles F. (1980). „Analýza problému s nejmenšími čtverci“. SIAM Journal o numerické analýze . 17 (6): 883–893. Bibcode : 1980SJNA ... 17..883G . doi : 10,1137/0717073 . hdl : 1813/6251 .
- Boley, Daniel; Golub, Gene H. (1984). „Upravená metoda pro rekonstrukci periodických Jacobiho matic“ . Matematika výpočtu . 42 (165): 143. doi : 10,1090/S0025-5718-1984-0725989-1 .
- Elman, Howard C .; Golub, Gene H. (1990). „Iterační metody pro cyklicky redukované nesamospojené lineární systémy“ . Matematika výpočtu . 54 (190): 671. Bibcode : 1990 MaCom..54..671E . doi : 10,1090/S0025-5718-1990-1011442-X .
- Fischer, Bernd; Golub, Gene H. (1991). „O generování polynomů, které jsou ortogonální v několika intervalech“ . Matematika výpočtu . 56 (194): 711. Bibcode : 1991 MaCom..56..711F . doi : 10,1090/S0025-5718-1991-1068818-5 .
- Elman, Howard C .; Golub, Gene H. (1991). „Iterační metody pro cyklicky redukované nesamospojené lineární systémy. II“ . Matematika výpočtu . 56 (193): 215. Bibcode : 1991 MaCom..56..215E . doi : 10,1090/S0025-5718-1991-1052093-1 .
- Golub, Gene H .; Meurant, Gérard (1994). „Matice, okamžiky a kvadratura“.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. sv. 303. Harlow: Longman Scientific & Technical. s. 105–156. ISBN 0-582-22568-X.
- Chan, Tony F .; Golub, Gene H .; Mulet, Pep (1999). „Nelineární primárně-duální metoda pro celkovou obnovu obrazu na základě variací“. SIAM Journal on Scientific Computing . 20 (6): 1964–1977. doi : 10,1137/S1064827596299767 .
- Calvetti, D .; Golub, GH; Gragg, WB; Reichel, L. (2000). „Výpočet kvadraturních pravidel Gauss-Kronrod“. Matematika výpočtu . 69 (231): 1035–1053. Bibcode : 2000 MaCom..69.1035C . doi : 10,1090/S0025-5718-00-01174-1 .
- Kamvar, Sepandar D .; Haveliwala, Taher H .; Manning, Christopher D .; Golub, Gene H. (2003). „Extrapolační metody pro zrychlení výpočtů Page Rank “. Sborník z dvanácté mezinárodní konference o World Wide Web - WWW '03 . p. 261. doi : 10,1145/775152,775190 . ISBN 1581136803. S2CID 5645394 .
- Bai, Zhong-Zhi; Golub, Gene H .; Ng, Michael K. (2003). „Hermitovské a šikmo-hermitovské dělící metody pro nehermitské pozitivní definitivní lineární systémy“. SIAM Journal o maticové analýze a aplikacích . 24 (3): 603–626. doi : 10,1137/S0895479801395458 .
- Alter, O .; Golub, GH (2004). „Integrativní analýza dat v genomovém měřítku pomocí pseudoinverzní projekce předpovídá novou korelaci mezi replikací DNA a transkripcí RNA“ . Sborník Národní akademie věd . 101 (47): 16577–16582. Bibcode : 2004PNAS..10116577A . doi : 10,1073/pnas.0406767101 . PMC 534520 . PMID 15545604 .
- Alter, O .; Golub, GH (2005). „Rekonstrukce cest buněčného systému ze signálů v genomovém měřítku pomocí maticových a tenzorových výpočtů“ . Sborník Národní akademie věd . 102 (49): 17559–17564. Bibcode : 2005PNAS..10217559A . doi : 10,1073/pnas.0509033102 . PMC 1308929 . PMID 16314560 .
- Benzi, Michele; Golub, Gene H .; Liesen, Jörg (2005). „Numerické řešení problémů se sedlovými body“. Acta Numerica . 14 : 1–137. Bibcode : 2005AcNum..14 .... 1B . doi : 10,1017/S0962492904000212 . S2CID 122717775 .
- Alter, O .; Golub, GH (2006). „Rozklad singulárních hodnot distribuce délek mRNA v genomovém měřítku odhaluje asymetrii při rozšiřování pásma gelové elektroforézy RNA“ . Sborník Národní akademie věd . 103 (32): 11828–11833. Bibcode : 2006PNAS..10311828A . doi : 10,1073/pnas.0604756103 . PMC 1524674 . PMID 16877539 .
- Omberg, L .; Golub, GH; Alter, O. (2007). „Tenzorový rozklad singulárních hodnot vyššího řádu pro integrační analýzu dat mikročipů DNA z různých studií“ . Sborník Národní akademie věd . 104 (47): 18371–18376. Bibcode : 2007PNAS..10418371O . doi : 10,1073/pnas.0709146104 . PMC 2147680 . PMID 18003902 .
- Bai, Zhong-Zhi; Golub, Gene H .; Li, Chi-Kwong (2007). „Konvergenční vlastnosti předem upravených hermitských a šikmých hermitovských metod štěpení pro neherermitské pozitivní semidefinitové matice“. Matematika výpočtu . 76 (257): 287–299. Bibcode : 2007 MaCom..76..287B . doi : 10,1090/S0025-5718-06-01892-8 .
Knihy
- s 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; 2. vydání 1989; 3. vydání 1996; 4. vydání 2013
- Studie v numerické analýze. Mathematical Association of America, 1985, 426 stran.
- s Jamesem M. Ortegou: Vědecké výpočty a diferenciální rovnice. Úvod do numerických metod. Academic Press, Boston MA atd. 1992, ISBN 0-12-289255-0.
- s Jamesem M. Ortegou: Scientific Computing: Úvod do paralelního počítání. Academic Press, 1993; 2014 PBK dotisk
- s Moody T. Chu: Problémy s inverzní vlastní hodnotou. Teorie, algoritmy a aplikace. Oxford University Press, Oxford atd. 2005, ISBN 0-19-856664-6.
- Milníky v Matrix Computation: Vybraná díla Gene H. Goluba s komentáři. Oxford University Press, 2007.
- s Gérardem Meurantem: Matice, okamžiky a kvadratura s aplikacemi. Princeton University Press, 2009, ISBN 1-4008-3388-4
Reference
externí odkazy
- Domovská stránka na Stanfordské univerzitě archivována 13. května 2007 na Wayback Machine
- Gene H. Golub na projektu Mathematics Genealogy Project
- Stránka Gene H Golub Memorial
- Rozhovory o ústní historii s Gene H. Golubem, Charles Babbage Institute , University of Minnesota. Rozhovor Pamely McCorduckové , 16. května 1979 a 8. června 1979 , Stanford, Kalifornie.
- Gene Golub, rozhovor o ústní historii Thomas Haigh , 22. – 23. Října 2005, Stanfordská univerzita. Společnost pro průmyslovou a aplikovanou matematiku, Philadelphia, PA, šestihodinový rozhovor pokrývá celou kariéru - přepis online.
- Gene Golub na obrázcích z celého světa .
- Gene Golub Papers
- „Z důvodu omezení prostoru ... Hlavní bibliografie maticových výpočtů (pdf, 565 kB, 66 stran) je online“ ze 4. vydání (2013) „Matrixových výpočtů“: [2]