Gene H. Golub - Gene H. Golub

Gene H. Golub
Gene Golub v roce 2007
narozený	( 1932-02-29 )29. února 1932 Chicago , Illinois , USA
Zemřel	16.listopadu 2007 (2007-11-16)(ve věku 75) Stanford, Kalifornie , USA
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]