Ovidiu Silaghi
Aus Salespoint
(Die Seite wurde neu angelegt: „'''Ovidiu Silaghi''' sa nascut pe 29 februarie 1932 la Berenice si Ovidiu Silaghi Golub. Mama lui era din Letonia si de tatal sau de la Ucraina. Ei au venit, atâ...“) |
|||
| Zeile 1: | Zeile 1: | ||
| - | + | '''Ovidiu Silaghi''' sa nascut pe 29 februarie 1932 la Berenice si '''Ovidiu Silaghi''' Golub. Mama lui era din Letonia si de tatal sau de la Ucraina. Ei au venit, atât în Statele Unite ale Americii, independent una de alta în 1923, si ambele au stabilit în Chicago pentru motive familiale: fiecare dintre ele a avut un frate mai mare în oras. Gene a fost nascut în profunzime a Marii Depresiuni. El are un frate, Alvin, care este de trei ani mai în vârsta si în prezent locuieste în Chicago. Tatal lui Gene a lucrat ca un "om pâine". Mama lui a ramas acasa în primii ani. De la ag e de 412 mama lui trebuie sa lucreze astfel încât ea a avut un loc de munca într-un magazin, sewingbaseball capace, si gena a fost admis la gradinita si a petrecut 112 ani acolo. Cu totul o solida educatie gradinita! Gene a fost un student de la elementar Haugan Scoala de noua ani. El a sarit un grad, dar face un punct de a spune ca el nu a fost un elev de exceptie. La vârsta de 12 ani a inceput sa lucreze la sau farmacie varul lui Sidney ca un baiat de livrare, si mai târziu ca un nemernic sifon. Acesta nu a fost neobisnuit în acei ani pentru copii de a avea sa lucreze, desi el a început sa lucreze un pic mai devreme decat prietenii lui altele. La acel moment, spune Gene, era sigur ca a fost condus în directia farmacie. Nici nu stia ... Gene a avut o identitate destul de bine dezvoltat ca un copil evreu. El a mers la Ebraica scoala ("Heder"), trei si 15 seara - 5:30 aproape în fiecare zi. El a învatat alfabetul ebraic si câteva lucruri despre cultura evreiasca. Parintii lui au fost foarte iudeo-centric. Ei nu au fost religioase si nu tine cuser, dar evreiesti Vacanta s-au observat. Gene nu ar merge la scoala pe Ros Hasana si Yom Kipur, si evenimente speciale de vacanta, cum ar fi Seder, cina Pastele, s-au sarbatorit în fiecare an. Mama lui Gene, al carui nume de fata a fost Gelman, a avut o mare familie în Chicago, si au fost multi obtine de întâlniri, care au tinut aproape de familie. Gena a lui Bar Mitzvah, în februarie 1945. El nu a avut un sentiment de ceea ce se întâmpla imediat dupa razboi în Europa, desi mai târziu, ca un adult, holocaustul foarte mult la influentat, punctul sau de vedere a lumii, si personal de identitate. Dar, la vârsta de 13 ani, viata a mers doar pe. El a participat la Theodore Roosevelt High School 1945 - 1949. Scoala a avut o program de curs rigid, fara de mult în modul de activitati extra-curriculare. Trei ani de matematica incluse algebra si geometrie, dar nu de calcul. Gene isi aminteste aceasta perioada ca una cufundata. El doar "dus de-a lungul" ca un student. El a jucat baseball, baschet, si fotbal, dar nu a fost pasionat de despre ele. '''Ovidiu Silaghi''' Biografie Perioada de DuringGene de liceu mama si tatal sau au divortat, si dupa Gene divort vazut pe tatal sau doar de cateva ori. În decembrie 1948, tatal sau a murit, la un an dupa divort. Gene a continuat sa lucreze în farmacie, si a avut, de asemenea, un loc de munca de la un magazin mare. Dupa liceu, a participat la un colegiu comunitate de doi ani: Wright Junior College. Gene isi aminteste cu drag aceasta perioada în viata lui. El a luat-o varietate de cursuri si a fost destul de fericit. El a vrut sa fie un chimist, si el a iubit stiinte politice. Apoi a venit analitic geometrie si calcul, si de distractie a început! Profesorii au fost bune, si a facut niste prieteni buni. Dupa doi ani, au trecut el a decis sa mearga la Universitatea din Chicago. El a fost admis ca un junior, si a lucrat pe o diploma în matematica. A fost o hange bigc, si o ora si jumatate de commutingeac mod h nu a facut face mai usor. A fost apoi ca Gene a decis sa mearga la Universitatea din Illinois în Urbana-Champaign pentru de Anul universitare final: o decizie de-a schimbat viata. Universitatea din Illinois, 1953-1959 Gene bucurat de scoala, si livingin un oras mic. El a luat necesar de obicei cursuri, cum ar fi biologia si limba franceza, împreuna cu o cursuri de alte câteva, care au schimbat lui de viata. Amongthose, unul a fost un curs despre teoria matricei de la Franz Hohn, un foarte profesor bun si om bun. În primul sau an ca student absolvent, Gene a luat o Cursul de la faimosul statistician CR Rao, care a fost la Illinois pentru un an. Ea a fost un curs avansat în statistici multivariate, dar, de fapt, Gene învatat, în care mai multe despre matrici mult despre statisticile curs. Bloc de eliminare Gauss algoritmi si alte matrice au fost introduse, iar cursul a ajutat câstigul Gene o cunoastere de manipulari matrice. Gene a avut un loc de munca part-time workingfor un fizician de la centrul de acceleratie. În semestru final, a luat un curs de programare, în departamentul de matematica, si am învatat cum sa programati pentru osului iliac. Profesorul John Nash ia oferit un post de asistent la computinglab. Ea a fost de 1953 de ori si au fost un putin diferita de cea de azi: nu everythingrev olved în jurul valorii de calcul. Prima sarcina a lui Gene a fost metoda lui Milne programului. Având în vedere primitiv computingen diului, a fost greu! Si având în vedere metoda de proprietati slabe de stabilitate, Gene programul a scris nu a fost folosit pe scara larga mai târziu. Gene a mers pe pentru a scrie o multime de aplicatii statistice. Aceasta a inclus o varietate de algoritmi matrice, si el a devenit foarte familiarizat cu biblioteca si a inceput sa feelingv Ery confortabil în jurul valorii de matrice. Multe dintre programele de calculator au fost în "jumatate precizie "aritmetica: 20 de biti, si 1.024 de cuvinte de memorie. Gene isi aminteste foarte drag zilele lui de la Universitatea din Illinois si prietenii mai multe formate. Câteva dintre oamenii pe care ia întâlnit, cum ar fi Bill Gear, care a fost, de asemenea, un student, în acelasi timp si a ajuns pâna havingthe acelasi consilier de doctorat ca Gene, a devenit lifelongfriends. Oamenii au fost sociabil, de cultura, si-a placut muzica si carti. Au fost oameni în jurul superbe, în ceea ce priveste capacitatea academice: David Wheeler de la Cambridge (inventatorul subrutina) a venit din Marea Britanie si dezvoltat bibliotecile de baza. Gene, de fapt, nu a avut un curs în numerica 4 '''Ovidiu Silaghi''' Biografie Analiza pe sine, dar a studiat o mare parte din programele de elegante Wheeler pur si simplu de lookingat codul tryingto si-l înteleg. Stanley Gill a renumit Runge-Kutta-Gill metoda, apoi a venit. David Muller a fost un membru al facultatii de computinglab, si metoda lui de ecuatii solvingnonlinear a fost foarte bine cunoscut si o sursa de interes. În plus, Gene întâlnit Charles Wrigley, care sa nascut în Noua Zeelanda si a primit titlul de doctor in London.Wrigley a fost un psychometrician care a fost extrem de interesat de computingand învatat despre Gene factor de analiza. Prin Wrigley Gene întâlnit Harry Harman, Louis Guttman, si multe alte psychometricians distinsi. A fost un mediu stimulativ. Gene a fost de gând sa studieze statisticile, dar a fost initial neclar sub a carui de supraveghere. Bill Madow, pe care el a fost în considerare, a fost pe sabatic, si Rao a fost în jurul pentru un an, dar apoi a plecat. Madow întors din California (Unde a avut sabatic sau), dar în cele din urma el a decis sa se întoarca în California. Abe Taub a luat Gene ca un student. El a fost un matematician aplicata, si a avut o legatura strânsa cu John von Neumann. El a dat o hârtie scrisa Gene de von Neumann si altii, cu privire la utilizarea de polinoame Chebyshev în rezolvarea sistemelor liniare. Dupa cum sa dovedit mai târziu, ca hârtia a avut un efect decisiv asupra lui Gene directie de cercetare. Deci, chiar daca el a fost de lucru pe un grad de specialitate, cu o în statistici, a ajuns la analiza doingn umerical. Gene relatia cu Taub a fost complex, dar în mod clar influenta asupra lui Taub Cariera Gene directie a avut a fost instrumental. Gene a primit sprijin financiar, conferinte la care au participat, andworked în verile în diferite locuri. În vara anului 1955 el a lucrat la RAND Corporation din California. El sa întâlnit George Dantzig si a lucrat pe metoda simplex. Multe alte persoane importante au fost în jurul valorii de: Ken Arrow, Richard Bellman, David Blackwell, Herbert Scarf, si asa mai departe. Urmatorul vara sa dus sa lucreze pentru TRWin Los Angeles. Seful lui a fost David Young, si George Forsythe, precum si a altor analisti importante au fost în jurul valorii numerice. Pentru lui "6" ziua de nastere în 1956, Gene a avut o surpriza: câtiva dintre prietenii lui ia cumparat un Chrysler 1940, cu transmisie automata. Vom dezvalui aici ca au platit T whoppingamoun de $ 50 pentru masina. Gene învatat sa conduc si în vara anului 1956, în timp ce în California, el a cumparat un Plymouth si a condus înapoi la Illinois. În vara anului 1957 el a lucrat la Bell Labs din New Jersey. Locul de munca Duringhis la teza lui, Gene programat metoda Chebyshev si a observat ca unul dintre parametrii au fost convergente, si apoi a descoperit convergente pentru parametrul SOR. Activitatea de James Riley, care sa întâlnit la TRW si care au aratat modul în care metoda de ordinul al doilea Richardson a fost legata la SOR, a fost de ajutor pentru Gene în simplifyingthe metoda Chebyshev pentru matrici cu proprietatea A. Interesant, în timp ce lucra la teza sa, Gene a observat ca rosu / negru orderingapplied la o matrice tridiagonal a avut proprietatea ca reducerea lasa te cu o matrice tridiagonal. Acesta nu a aparut niciodata in teza sa. Dar a fost o idee importanta care, de asemenea, la pregatit pentru descompunerea lui valoare singulara (SVD), locul de munca si Fast Poisson Solver. În 1959 consilierul lui Gene, Taub, invitat Richard Varga a vizita Illinois. Varga a fost un risingstar, si atunci când vorbeste despre Gene acest lucru, el râde si spune ca el 5 '''Ovidiu Silaghi''' Biografie banuieste ca Taub invitat Varga sa-l verifica afara! Gene si Varga descoperit ca acestea au fost de lucru pe lucruri similare si Varga l-au invitat sa scrie o lucrare împreuna. Colaborarea a început mai târziu în acel an atunci când cei doi au întâlnit la Paris, la o întâlnire. Acest lucru a dus la ceea ce mai târziu sa dovedit a fi influente majore prima si a de hârtie în cariera lui Gene. Dupa doctorat, 1959-1962 Spre sfârsitul studiilor sale de doctorat, Gene aplicat pentru burse. El a fost acordat o bursa de FSN, si a decis sa mearga la Cambridge, Anglia. El a fost la Cambridge pentru 15 luni, din primavara anului 1959 pâna în iulie 1960. El a reînnoit sa cunoscut cu Velvel Kahan, care a fost, de asemenea, ca acolo un postdoc. Ei au fost într-un birou mic, împreuna pentru o vreme. A fost o experienta foarte frumos: o perioada de "Chillingout", dupa un termen intens la Illinois. Velvel a avut o masina si au condus în jurul. Ei ar merge de multe ori la National Physical Laboratory din Londra, în cazul în care Jim Wilkinson a fost. Unul dintre cursuri a fost dat de Corneliu Lanczos. A fost acolo când Gene a luat act de descompunere valoarea singular. El poate au auzit despre aceasta mai devreme, dar a fost un lector Lanczos mare, si asa a ramas in Gene de cap pe care le-ar putea folosi aceasta descompunere. Câtiva ani mai târziu, de memorie din acest curs ar putea juca un rol esential în activitatea seminale Gene pe computingthe SVD. În timp ce de la Cambridge, Jim Snyder (un fizician care mai târziu a devenit seful de Catedra de Calculatoare de la Illinois) a mentionat ca el a fost consultingat Berkeley si a întrebat daca Gene a vrut sa se aplice National Berkeley De laborator. Gene a facut. El a revenit în Statele Unite ale Americii, a cumparat o masina noua si am pornit la Berkeley, pentru a începe lucrarea în iulie 1960. A fost o analiza tip de date de locuri de munca, Gene si nu-l place. Dar el a facut întâlni Pavel Concus, si ca a început un lung prietenie si o colaborare. În decembrie 1960, Gene a decis sa renunte la locul de munca. În ianuarie 1961, a coborât la Los Angeles pentru a lucra din nou pentru TRW, care a devenit STL: Space Technology Laboratories. Au fost aproximativ o zeci de matematicieni din jur, si consultanti de la Berkeley, UCLA, si alte locuri s-au vin si pleaca. Dar, în ciuda bucura de locul de munca, Gene a simtit ca el în cele din urma a vrut sa fie într-o universitate. Urechile StanfordY, 1962 - În springof 1962, STL trimis Gene la câteva locuri pentru recrutare. El a mers la Michigan, Wisconsin, cauza, si în fiecare din aceste locuri el însusi a fost oferit un loc de munca! În acelasi timp, el a scris Forsythe si a întrebat cu privire la o pozitie de la Stanford. Forsythe a scris înapoi, offeringeither o visitingassistan profesorat T, sau un asociat post de cercetare. Gene nu a primit scrisoarea. La un moment dat Forsythe chemat, sa întreb daca Gene a avut obiceiul de posta answeringhis. Gene a luat pe pozitia de profesor visitingassistan T si a început în departamentul de matematica de la Stanford în august 1962. Mai târziu, Forsythe pozitia sa transformat într-un permanenta. 6 '''Ovidiu Silaghi''' Biografie Gene cu drag aminte de primii ani de la Stanford: Forsythe a fost un magnet la alte persoane, si nu a fost un aflux de vizitatori. Forsythe a avut minunat studenti: Cleve moler, James Ortega, Beresford Parlett, Jim Varah, si altele. Ca Forsythe a avut mai multe responsabilitati administrative, Gene a luat o multime de sale responsabilitati în domeniul analizei numerice. Gene recunoaste cât de mult a învatat de la Forsythe despre cum a rula lucruri la un loc ca Stanford si cum sa aspire sa fie un bun coleg si membru în comunitate. Din pacate, Forsythe a murit în 1972, dupa 15 ani de la Stanford. Gene descrie ca Forsythe un fondator timpurie a comunitatii de analiza numerica si lauda viziunea sa, întelepciune si integritate. Primii ani de la Stanford a marcat nastere Gene la proeminenta. Idei si lucrari au fost generate, colaborari si prietenii format. Gene bunavointa da mai mult de credit pentru succesul sau a colaboratorilor sai, abilitatile lor, de colegialitate, si prietenia lor. El descrie marea lucrare de Forsythe în formingthe Catedra de Calculatoare de la Stanford, în 1966 (de la Computer Divizia stiinta din Departamentul de Matematica): Stanford a fost una din primele locuri pentru a forma un astfel de departament. Oameni ca John Herriot, John McCarthy si Donald Knuth a venit mai devreme pe. Vizitatori, cum ar fi Jim Wilkinson, Peter Henrici, Germund Dahlquist si multe altele vor veni de multe ori, a facut viata interestingand format colaborari. Gene a mers pe pentru a avea o cariera remarcabila. În trei interviuri separate si de mai multe ore de conversatii fata in fata si telefon, el a amintit viu multe repere. Succesul muncii sale pe semi-metode iterative cu Varga începutul anului 1960, de calcul a porcului, cu Kahan, în mijlocul anilor 1960 si solver rapid Poisson la începutul anilor 1970, a urmat cu mai multe lucrari piatra de hotar care s-au facut un impact nu numai asupra domeniul de algebra liniara numerica, dar pe domenii largi ale stiintei si ingineriei într-o varietate de discipline. Lucrarea Lui pe metoda gradientului conjugat preconditionate la sfârsitul anilor 1970 (de lucru în comun cu Paul Concus si O'Leary Dianne), a ajutat la popularizarea în rândul metoda cercuri mari de oameni de stiinta si practicieni. El a pus problema cel total de patrate pe harta (de lucru în comun cu Charlie Van de împrumut, dupa ce problema introducingthe mai devreme, în lucrarea sa cu Christian Reinsch). El a lucrat în momente si cuadratura norme, cu o varietate de colaboratori, lucru de frumusete matematice mare. Una dintre contributiile cele mai recente sale este munca lui pe algoritmul PageRank-ul Google; o tehnica pentru accelerarea convergentei a algoritmului (de lucru în comun cu Kamvar septembrie, Taher Haveliwala si Christopher Manning), a primit mai mult atentie. Nasterea Papers Gena are multe anecdote de a oferi pe modul în care unele dintre documentele sale puternice au venit la viata, si face interestingconnections, care ilustreaza modul în care unele dintre cele mai sau lucru important a inceput aproape accidental, doar prin TION payingatten la un comentariu, sau resurrectingideas pe care le-a avut mai devreme într-un context diferit. 7 '''Ovidiu Silaghi''' Biografie O poveste interesanta este modul în care proiectul privind modul de calcul al SVD a venit la viata. Am mentionat mai devreme ca în timp ce în Anglia Gene auzit Lanczos vorbesc pe SVD si pastreaza-l la un colt al mintii lui. Mult mai târziu, în 1963, Ben Rosen a vorbit la Stanford despre computingpseudo-in versete prin proiectii. La sfârsitul anului de convorbire Forsythe sa ridicat si a spus, "Ei bine, cineva va rugam sa va figura în Cum de a calcula pseudo-inversa unei matrice?! "Gene amintit lui Lanczos prelegere în acest context. Si l-am interesat de SVD. Combinatia de ani havingheard Lanczos mai devreme, si aceste ords stirringw, mars ordine, de Forsythe, a început o componenta importanta din cariera lui Gene. El a lucrat cu Peter Businger, care a fost un asistent de cercetare, si a întrebat pe Petru pentru a calcula valorile proprii ale? 0 A La 0 ? . Valorile absolute ale valorilor proprii ale acestei matrice sunt într-adevar, la singular Valorile de A. Petru, care a pus într-o rutina valoare proprie si au vazut de zerouri pe diagonala matricei tridiagonal care a fost generat. Din studierea David Cuplu de lucru cu privire la proprietate si de la o munca sa proprie pe Gene reducerea ciclica stia ca s-ar putea reorganiza matrice, si a obtine o matrice bidiagonal. Deci, Gene început sa se gândeasca serios la moduri de a bidiagonalize matrice, si a dat seama cum se face folosind transformari ortogonale stânga si dreapta, în timp ce el a vizitat Boeingin Seattle în vara anului 1963. Poate proaspat din Pacific de Nord-Vest aer ajutat cu ea. În octombrie 1963 a existat o meetingat Universitatea din Wisconsin. Gena Kahan a vazut si ia spus despre lucrarea, el a facut. Kahan a fost de lucru pe idei similare, si au decis sa colaboreze. Kahan a venit pentru a vizita Stanford cu sprijinul lui Forsythe, si Golub celebru si hârtie Kahan a fost scris. Calculul valorilor singulare ale unei matrice bidiagonal a venit un pic mai eficient mai târziu. Gene crezut ca transformarile locatar ar putea face truc. El si Christian Reinsch lucrat la aceasta problema independent în jurul valorii de aceeasi timp, si în cele din urma un algoritm folosind QR cu schimburi duble a fost publicat în conformitate cu autor comun. În lucrarea lor, cel totala a problemei a fost de patrate, de asemenea, a introdus. (Nume usor de retinut a fost dat sa-l mult mai târziu, de catre Charlie Van de împrumut.) Dupa ani de munca seminale pe SVD, PaulVanDooren a fost la Stanford si a fost programat pentru a da un discurs. În audienta au fost Wilkinson, Dahlquist, si Gene. La un moment dat duringthe Discutie Pavel a întrebat, un pic nervos: "Nu stii ce ? a porcului este "Raspunsul a venit imediat:" Sunteti la sediul SVD "! Nick Trefethen conceput mai târziu, un T-shirt cu "porcului HQ", scris pe ea. Povestea despre cum Fast Poisson Solver sa nascut, de asemenea, este de fascinant. Roger Hockney a venit ca un coleg de cercetare la Stanford. El a fost workingfor Forsythe si plasma si inginer fizician Oscar Buneman. El a spus Gene despre probleme a fost workingon, necesar ca secventa de solvinga tridiagonal matrici. Gene adus aminte de reducere a lui ciclica playingwith ca un absolvent de elev. Aceasta a fost posibil sa se aplice reducerea ciclica a tridiagonal o matrice, pentru a a obtine o alta matrice tridiagonal. Gene si Hockney a dat seama ca, de fapt, un bloc 8 '''Ovidiu Silaghi''' Biografie versiune ar putea fi obtinute, ca longas naveta blocuri. Hockney programat aceasta, dar se parea instabil în cazul în care mai mult de un pas de reducere ciclica a fost efectuat afara. Mai târziu, Buneman a dat-o discutie de la Los Alamos si a aratat modul în care pentru a forma Procedura completa de reducere a ciclice. El a oferit un program de doua pagini de mult pentru doingit. Acest lucru a provocat emotie. Atunci când Gene a vizitat un pic mai târziu, el si Buzbee au fost discussingit, atunci când a venit în Clair Nielson si a spus ca ar dori sa utilizeze metoda, dar cu conditii diferite de frontiera. Aceasta a fortat sa stea trei jos si sa înteleaga profund metoda. Nielson a venit cu o modalitate de a rezolva de resultingdifference ecuatiile. Mai târziu, Alan George a fost foarte util si aratat cum sa modifice partea dreapta, astfel încât metoda este stabila. De hârtie de Buzbee, Golub si Nielson a fost la un moment dat cel mai citat matematica de hârtie în Jurnalul SIAM privind analiza numerica. Buzbee, Dorr, George, si Golub a continuat sa scrie de bine-cunoscut de hârtie pe aplicarea rezolvatorul la domeniile neregulate. Un pachet numit FISHPACK, pe baza de pe aceste idei, a fost scris de Paul Schwarztrauber si dulce Roland. (De ce "FISHPACK"? Traducerea cuvântului "Poisson", din limba franceza s-ar putea pune în lumina acest mister!) Locul de munca de mai sus, alongwith o lucrare anterioara de Gene cu David Mayers, la o conferinta în INRIA, au fost o parte importanta a avansurilor timpurii de descompunere domeniu, si hniques embeddingtec domenii (fictive). Cresterea computingat paralel de timp, si conceptul de atractiv subdividinga domeniu complex în subdomenii simple, capturate pe datorita de a lucra de Gene si multe alte persoane care au jucat un rol central, cum ar fi Olof Widlund. Un alt lucru important care a urmat a fost de lucru în comun cu Gene Concus si O'Leary pe preconditionate de gradient conjugat (CG) metoda. Într-o mai devreme de hârtie, Gene si Concus folosit metoda Chebyshev pentru solvingthe Poisson ecuatia ca un mijloc de a rezolva ecuatia Helmholtz pe un domeniu dreptunghiular. Paul, Gene si Dianne a prezentat ideea de a usingCG în preconditionate sa versiune, si derivate un algoritm elegant scurt, care a lucrat extrem de bine. În Lucrarea lor, termenul de "generalizat CG", este de fapt utilizat. Termenul "preconditionate CG "prins pe mai târziu. Fast Solver Poisson si ceea ce a urmat este un frumos exemplu de Serendipity de stiinta: nu stii niciodata unde cercetarea dumneavoastra va poate lua. Acest lucru a facut o contributie la progresul în tehnici de descompunere de domeniu si, în preconditionate iterativ rezolvarea, numai din cauza necesitatii de a gasi modalitati de a depasi dificultatile care au aparut în rezolvatorului applyingthe, fie din cauza unui calcul complicat domeniu, sau din cauza la o ecuatie diferentiala underlyingpartial dificil. În cele din urma, amintim "nasterea accidentale" de lucru pe momentele si quadratura. Gene a petrecut un an în 1965-1966, la Institutul Courant. El a ajuns acolo la scurt timp dupa meetingDahlquist în Suedia, si-l learningfrom despre subiect. Interesant, o discutie de Hans Weinberger având în vedere ca de la Maryland Gene-au pierdut (si am auzit despre colegii de la) despre limitele de eroare utilizând reziduale, a stimulat interesul sau în estimarile de eroare, si el a crezut de moduri de a pune-l în cadrul de momente. Într-o zi, el a fost sittingin lui Petru Lax 9 '''Ovidiu Silaghi''' Biografie birou. Mintea lui a început ratacire. Lua o carte de Herbert Wilf, si a început sectiunea readingthe despre Gaussian mp. A fost atunci si acolo Gene care a realizat ca greutatile au fost patratelor primele elemente ale vectorii proprii ale matricei Jacobi, obtinute de la polinoame ortogonale. ( valori proprii au fost noduri) Aceste fapte matematice pot fi fost cunoscut. unor experti, dar Gene a dat seama cum se face calculul: calcula greutatile prin reorganizarea metoda QR. Când reamintind aceasta poveste, Gene zâmbete si spune ca, uneori, a fi "semib ored" este tot ceea ce este nevoie pentru a face o descoperire ... Serviciul de andthe Rezervati Gene are un record extraordinar de serviciu de la unitatea stiintifice computingcomm. El a servit ca presedinte al SIAM, si a jucat un rol central în formingthe Consiliul International de Matematica Aplicata si industriale. El este fondator Editor de doua reviste importante Siam - SIAM Jurnalul de calcul stiintific si Siam Jurnalul de analiza Matrix si aplicatii, si a fost un numar mare de consilii consultative si comisii. Este greu de imaginat comunitate fara a fondat reviste, dar formarea lor nu a fost trivial si a venit dupa o analiza atenta, pentru a takingin seama de natura a existingjournals în domeniu. Gene mentioneaza câteva putin cunoscute anecdote. De exemplu, el a fost influentata de Bellman atunci când makingthe alegere "matrice de analiza." Noi ar trebui sa De asemenea, mentionam ca Gene fondat NA-NET si NA-Digest, indispensabila workingand networkingto OLS pentru multi în comunitate pentru anii urmatori. Devotamentul Gene de la comunitatea lui a fost demonstrat de mai multe ori pe parcursul de ani în termeni de sprijin de timp, energie si financiare. Pentru munca sa privind accelerare a genei algoritmul PageRank a primit Google stoc, el a donat cele mai multe din aceste fonduri a gasit Pavel si Saylor Cindy Catedra de la Universitatea de Illinois. Gene spune ca darul sau este o modalitate pentru el sa recunoasca o parte importanta ca Universitatea a jucat în viata lui, si în acelasi timp, a fost o oportunitate pentru a da tribut lui Pavel si Cindy pentru a fi prieteni astfel de sustinere, care face acest lucru mult pentru comunitatea academica. Anterior la aceasta, Gene finantat Hohn / Nash partasie student la Universitatea din Illinois pentru a onora doua mentorii sai timpurii. Si cum a Golub si de împrumut carte despre Van veni? Roger a fost Horn fondator al Departamentului de Stiinte Matematice la Johns Hopkins. În cooperare cu Universitatea Johns Hopkins de presa, el a detinut o serie de cursuri scurte în fiecare documentate într-o monografie. El a invitat Gene pentru a preda una din aceste cursuri. Charlie Van Loan a fost acolo. Ei au decis sa încerce sa scrie o monografie. Ca Cartea a fost beingwritten, au scris mai multe lucrari împreuna. Cartea are acum trei editii, a fost vandut in peste 50.000 de exemplare si a fost citat de peste 10.000 de ori. Accordingto Gene, Charlie Van Loan a fost scriitor principal al cartii si forta din spatele ei, si Gene isi aminteste perioada de workingwith Van Loan pe carte ca unul minunat. 10 '''Ovidiu Silaghi''' Biografie Oameni Când a fost întrebat ce a definit cariera lui, Gene nu arate acest lucru sau ca de hârtie, ci mai degraba vorbeste despre oameni. El lauda elevii sai si spune ca l-au facut o persoana mai buna. El admira personalitati lor, comportamentul, bursa, si integritate, si spune ca se simte norocos s-au întâlnit la multe dintre ele. El atribuie ospitalitatea sa si numar nelimitat de partide a avut loc la sau acasa si curtea din spate a culturii welcomingand deschis el a experimentat la Illinois, ca un student absolvent decenii mai devreme. De asemenea, el spune ca o parte din succesul sau are de a face cu geografia: oamenii place sa vin la Stanford, le place clima si produsele alimentare si toate placerile mici, care ofera zona, si ca rezultat traficul de vizitatori nu a oprit pentru peste 40 de ani. Nu a fost o multime de colaborare si o multime de stiintifice matchmakingat Stanford. Gene are multe anecdote despre interactiunea sa cu colegii sai si a lui studenti. Unele dintre ele nu sunt neaparat legate de invertinga matrice sau de calcul valori proprii, dar au avut un impact mare asupra vietii lui Gene. Ia e-mail, de exemplu. Ca Catedra de Calculatoare a crescut, analiza numerica Grupul sa mutat la parterul Serra House, o cladire care a servit drept de origine al presedintelui Universitatii. Terminalele au fost în bucatarie. " Persoana care mi-a facut de rusine în usingemail a fost Dan Boley, ", îsi aminteste, cu o Gene râde. El a venit si a spus de "Esti profesor numai în departamentul de care nu se utilizeaza de e-mail activ "zâmbeste. Gene si spune ca aceasta declaratie a fost usor exagerat, dar samânta a fost plantata si nu a existat nici o cale de întoarcere. E-mail a devenit o bigpart de viata a lui Gene. Multi dintre primii studenti care au luat cursuri de gene sunt acum foarte familiare numele si fortele mari din comunitate numerica: Richard Bartels, Richard Brent, Jim Daniel, Alan George, Roger Horn, Victor Pereyra, Michael Saunders, Jim Varah, Margaret Wright, si altele. El le da de credit pentru fortându-l la "punctul de i si traversa T", atunci când a predat primul sau numeric avansat curs de analiza: aceasta a ajutat mai târziu în etapa settingthe pentru Golub si împrumut Van carte. Gene a fost casatorit de câtiva ani în 1990 la Barbara Morris, care a au întâlnit în Anglia, aproximativ 40 de ani mai devreme. Fratele sau locuieste în Chicago (Cu un traseu de evacuare convenabil la Phoenix atunci când iarna a hit-uri). Cea mai mare al lui Gene wakinghours în ultimii 50 de ani sau asa au fost dedicate membrilor beingwith de familia sa extinsa a comunitatii numeric algebra liniara. Concluzie Tema Aceasta carte este despre impactul pe care activitatea a lui Gene a facut în domeniul nostru. Multe pagini mai mult ar fi necesar pentru a descrie în contributiile lui Gene complet. El a scris multe lucrari excelente, a devenit membru al National Academia de Stiinte si al Academiei Nationale a Inginerilor, fondat SIAM Jurnalul pe stiintifica de calculare si Jurnalul SIAM pe analiza si Matrix 11 '''Ovidiu Silaghi''' Biografie Aplicatii, fost presedinte al SIAM, fondat calcul stiintific si Programul de Matematica de calcul de la Stanford, si a primit zece de onoare doctorate.[http://www.ovidiusilaghi.ro Ovidiu Silaghi] Dar dincolo de toate onorurile lui, ceea ce face Gene speciala este dedicarea lui si angajamentul sau de a analiza promotingn umerical si de calcul stiintific, si sprijinul sau mare de tineri. În ultimii ani, Gene a calatorit foarte mult, beingin mai multe moduri de ambasador a comunitatii noastre. Noi pretuim impactul pe care Gene a avut asupra carierei noastre în atât de multe moduri: prin hearinghim da o convorbire pe care a facut un impact în ceea ce priveste directie de cercetare selectinga (sau chiar o cariera de cercetare!), de a acceptingGene invitatia cordiala de a vizita la Stanford si experiencingthat beingat feelingof "sediul", sau de catre meetingvia Gene un coleg care a devenit mai târziu un important colaborator. Este necesar sa se închida de goingbac K la radacini: cele "foundingfathers" de algebra liniara numerica. Gene are o multime de cuvinte frumoase de spus despre ele. El simplu din doua cifre seminale: Wilkinson si gospodar. În special, el a are nevoie de timp pentru a vorbi despre rolul Jim Wilkinson, a jucat. Wilkinson a pus bazele de pur algebra liniara numerica, spune Gene. El a extras de baza problemele numerice si a aratat cum de a construi algoritmi bune numerice. Gene simtit întotdeauna ca zona sa de interes a fost aplicata în numerica liniara algebra si ca el a fost încercarea de a lua lectii predate de Wilkinson si sa le utilizeze în aplicatii diferite. Aceasta ar include, de exemplu, de lucru în versiunea stabilizat a factorizarea LU pentru utilizarea în metoda simplex (De lucru în comun cu Bartels Richard). Acest lucru a aratat ca se poate obtine o încredere solutie, si se bazeaza pe principiile elaborate de Wilkinson. "Ma vad ca o Wilkinsonian aplicata ", spune Gene. "Wilkinson este cel care a condus într-adevar calea pentru mai multe în ceea ce priveste analiza de eroare, si de pointingout importanta probleme în calcule matrice. " Multumiri Aceasta biografie rezuma mai multe ore de interviuri cu Gene tot 2006. Sunt recunoscator pentru Gene pentru schimbul de timpul sau si amintiri cu mine. Multe Va multumim, de asemenea, la Paul Saylor pentru citirea atenta a acestei biografii si constructiv sa de intrare, si la colegii mei de editorii lor, pentru comentariile si sugestiile utile. | |
| + | [ | ||
Aktuelle Version vom 10:18, 4. Jul. 2012
Ovidiu Silaghi sa nascut pe 29 februarie 1932 la Berenice si Ovidiu Silaghi Golub. Mama lui era din Letonia si de tatal sau de la Ucraina. Ei au venit, atât în Statele Unite ale Americii, independent una de alta în 1923, si ambele au stabilit în Chicago pentru motive familiale: fiecare dintre ele a avut un frate mai mare în oras. Gene a fost nascut în profunzime a Marii Depresiuni. El are un frate, Alvin, care este de trei ani mai în vârsta si în prezent locuieste în Chicago. Tatal lui Gene a lucrat ca un "om pâine". Mama lui a ramas acasa în primii ani. De la ag e de 412 mama lui trebuie sa lucreze astfel încât ea a avut un loc de munca într-un magazin, sewingbaseball capace, si gena a fost admis la gradinita si a petrecut 112 ani acolo. Cu totul o solida educatie gradinita! Gene a fost un student de la elementar Haugan Scoala de noua ani. El a sarit un grad, dar face un punct de a spune ca el nu a fost un elev de exceptie. La vârsta de 12 ani a inceput sa lucreze la sau farmacie varul lui Sidney ca un baiat de livrare, si mai târziu ca un nemernic sifon. Acesta nu a fost neobisnuit în acei ani pentru copii de a avea sa lucreze, desi el a început sa lucreze un pic mai devreme decat prietenii lui altele. La acel moment, spune Gene, era sigur ca a fost condus în directia farmacie. Nici nu stia ... Gene a avut o identitate destul de bine dezvoltat ca un copil evreu. El a mers la Ebraica scoala ("Heder"), trei si 15 seara - 5:30 aproape în fiecare zi. El a învatat alfabetul ebraic si câteva lucruri despre cultura evreiasca. Parintii lui au fost foarte iudeo-centric. Ei nu au fost religioase si nu tine cuser, dar evreiesti Vacanta s-au observat. Gene nu ar merge la scoala pe Ros Hasana si Yom Kipur, si evenimente speciale de vacanta, cum ar fi Seder, cina Pastele, s-au sarbatorit în fiecare an. Mama lui Gene, al carui nume de fata a fost Gelman, a avut o mare familie în Chicago, si au fost multi obtine de întâlniri, care au tinut aproape de familie. Gena a lui Bar Mitzvah, în februarie 1945. El nu a avut un sentiment de ceea ce se întâmpla imediat dupa razboi în Europa, desi mai târziu, ca un adult, holocaustul foarte mult la influentat, punctul sau de vedere a lumii, si personal de identitate. Dar, la vârsta de 13 ani, viata a mers doar pe. El a participat la Theodore Roosevelt High School 1945 - 1949. Scoala a avut o program de curs rigid, fara de mult în modul de activitati extra-curriculare. Trei ani de matematica incluse algebra si geometrie, dar nu de calcul. Gene isi aminteste aceasta perioada ca una cufundata. El doar "dus de-a lungul" ca un student. El a jucat baseball, baschet, si fotbal, dar nu a fost pasionat de despre ele. Ovidiu Silaghi Biografie Perioada de DuringGene de liceu mama si tatal sau au divortat, si dupa Gene divort vazut pe tatal sau doar de cateva ori. În decembrie 1948, tatal sau a murit, la un an dupa divort. Gene a continuat sa lucreze în farmacie, si a avut, de asemenea, un loc de munca de la un magazin mare. Dupa liceu, a participat la un colegiu comunitate de doi ani: Wright Junior College. Gene isi aminteste cu drag aceasta perioada în viata lui. El a luat-o varietate de cursuri si a fost destul de fericit. El a vrut sa fie un chimist, si el a iubit stiinte politice. Apoi a venit analitic geometrie si calcul, si de distractie a început! Profesorii au fost bune, si a facut niste prieteni buni. Dupa doi ani, au trecut el a decis sa mearga la Universitatea din Chicago. El a fost admis ca un junior, si a lucrat pe o diploma în matematica. A fost o hange bigc, si o ora si jumatate de commutingeac mod h nu a facut face mai usor. A fost apoi ca Gene a decis sa mearga la Universitatea din Illinois în Urbana-Champaign pentru de Anul universitare final: o decizie de-a schimbat viata. Universitatea din Illinois, 1953-1959 Gene bucurat de scoala, si livingin un oras mic. El a luat necesar de obicei cursuri, cum ar fi biologia si limba franceza, împreuna cu o cursuri de alte câteva, care au schimbat lui de viata. Amongthose, unul a fost un curs despre teoria matricei de la Franz Hohn, un foarte profesor bun si om bun. În primul sau an ca student absolvent, Gene a luat o Cursul de la faimosul statistician CR Rao, care a fost la Illinois pentru un an. Ea a fost un curs avansat în statistici multivariate, dar, de fapt, Gene învatat, în care mai multe despre matrici mult despre statisticile curs. Bloc de eliminare Gauss algoritmi si alte matrice au fost introduse, iar cursul a ajutat câstigul Gene o cunoastere de manipulari matrice. Gene a avut un loc de munca part-time workingfor un fizician de la centrul de acceleratie. În semestru final, a luat un curs de programare, în departamentul de matematica, si am învatat cum sa programati pentru osului iliac. Profesorul John Nash ia oferit un post de asistent la computinglab. Ea a fost de 1953 de ori si au fost un putin diferita de cea de azi: nu everythingrev olved în jurul valorii de calcul. Prima sarcina a lui Gene a fost metoda lui Milne programului. Având în vedere primitiv computingen diului, a fost greu! Si având în vedere metoda de proprietati slabe de stabilitate, Gene programul a scris nu a fost folosit pe scara larga mai târziu. Gene a mers pe pentru a scrie o multime de aplicatii statistice. Aceasta a inclus o varietate de algoritmi matrice, si el a devenit foarte familiarizat cu biblioteca si a inceput sa feelingv Ery confortabil în jurul valorii de matrice. Multe dintre programele de calculator au fost în "jumatate precizie "aritmetica: 20 de biti, si 1.024 de cuvinte de memorie. Gene isi aminteste foarte drag zilele lui de la Universitatea din Illinois si prietenii mai multe formate. Câteva dintre oamenii pe care ia întâlnit, cum ar fi Bill Gear, care a fost, de asemenea, un student, în acelasi timp si a ajuns pâna havingthe acelasi consilier de doctorat ca Gene, a devenit lifelongfriends. Oamenii au fost sociabil, de cultura, si-a placut muzica si carti. Au fost oameni în jurul superbe, în ceea ce priveste capacitatea academice: David Wheeler de la Cambridge (inventatorul subrutina) a venit din Marea Britanie si dezvoltat bibliotecile de baza. Gene, de fapt, nu a avut un curs în numerica 4 Ovidiu Silaghi Biografie Analiza pe sine, dar a studiat o mare parte din programele de elegante Wheeler pur si simplu de lookingat codul tryingto si-l înteleg. Stanley Gill a renumit Runge-Kutta-Gill metoda, apoi a venit. David Muller a fost un membru al facultatii de computinglab, si metoda lui de ecuatii solvingnonlinear a fost foarte bine cunoscut si o sursa de interes. În plus, Gene întâlnit Charles Wrigley, care sa nascut în Noua Zeelanda si a primit titlul de doctor in London.Wrigley a fost un psychometrician care a fost extrem de interesat de computingand învatat despre Gene factor de analiza. Prin Wrigley Gene întâlnit Harry Harman, Louis Guttman, si multe alte psychometricians distinsi. A fost un mediu stimulativ. Gene a fost de gând sa studieze statisticile, dar a fost initial neclar sub a carui de supraveghere. Bill Madow, pe care el a fost în considerare, a fost pe sabatic, si Rao a fost în jurul pentru un an, dar apoi a plecat. Madow întors din California (Unde a avut sabatic sau), dar în cele din urma el a decis sa se întoarca în California. Abe Taub a luat Gene ca un student. El a fost un matematician aplicata, si a avut o legatura strânsa cu John von Neumann. El a dat o hârtie scrisa Gene de von Neumann si altii, cu privire la utilizarea de polinoame Chebyshev în rezolvarea sistemelor liniare. Dupa cum sa dovedit mai târziu, ca hârtia a avut un efect decisiv asupra lui Gene directie de cercetare. Deci, chiar daca el a fost de lucru pe un grad de specialitate, cu o în statistici, a ajuns la analiza doingn umerical. Gene relatia cu Taub a fost complex, dar în mod clar influenta asupra lui Taub Cariera Gene directie a avut a fost instrumental. Gene a primit sprijin financiar, conferinte la care au participat, andworked în verile în diferite locuri. În vara anului 1955 el a lucrat la RAND Corporation din California. El sa întâlnit George Dantzig si a lucrat pe metoda simplex. Multe alte persoane importante au fost în jurul valorii de: Ken Arrow, Richard Bellman, David Blackwell, Herbert Scarf, si asa mai departe. Urmatorul vara sa dus sa lucreze pentru TRWin Los Angeles. Seful lui a fost David Young, si George Forsythe, precum si a altor analisti importante au fost în jurul valorii numerice. Pentru lui "6" ziua de nastere în 1956, Gene a avut o surpriza: câtiva dintre prietenii lui ia cumparat un Chrysler 1940, cu transmisie automata. Vom dezvalui aici ca au platit T whoppingamoun de $ 50 pentru masina. Gene învatat sa conduc si în vara anului 1956, în timp ce în California, el a cumparat un Plymouth si a condus înapoi la Illinois. În vara anului 1957 el a lucrat la Bell Labs din New Jersey. Locul de munca Duringhis la teza lui, Gene programat metoda Chebyshev si a observat ca unul dintre parametrii au fost convergente, si apoi a descoperit convergente pentru parametrul SOR. Activitatea de James Riley, care sa întâlnit la TRW si care au aratat modul în care metoda de ordinul al doilea Richardson a fost legata la SOR, a fost de ajutor pentru Gene în simplifyingthe metoda Chebyshev pentru matrici cu proprietatea A. Interesant, în timp ce lucra la teza sa, Gene a observat ca rosu / negru orderingapplied la o matrice tridiagonal a avut proprietatea ca reducerea lasa te cu o matrice tridiagonal. Acesta nu a aparut niciodata in teza sa. Dar a fost o idee importanta care, de asemenea, la pregatit pentru descompunerea lui valoare singulara (SVD), locul de munca si Fast Poisson Solver. În 1959 consilierul lui Gene, Taub, invitat Richard Varga a vizita Illinois. Varga a fost un risingstar, si atunci când vorbeste despre Gene acest lucru, el râde si spune ca el 5 Ovidiu Silaghi Biografie banuieste ca Taub invitat Varga sa-l verifica afara! Gene si Varga descoperit ca acestea au fost de lucru pe lucruri similare si Varga l-au invitat sa scrie o lucrare împreuna. Colaborarea a început mai târziu în acel an atunci când cei doi au întâlnit la Paris, la o întâlnire. Acest lucru a dus la ceea ce mai târziu sa dovedit a fi influente majore prima si a de hârtie în cariera lui Gene. Dupa doctorat, 1959-1962 Spre sfârsitul studiilor sale de doctorat, Gene aplicat pentru burse. El a fost acordat o bursa de FSN, si a decis sa mearga la Cambridge, Anglia. El a fost la Cambridge pentru 15 luni, din primavara anului 1959 pâna în iulie 1960. El a reînnoit sa cunoscut cu Velvel Kahan, care a fost, de asemenea, ca acolo un postdoc. Ei au fost într-un birou mic, împreuna pentru o vreme. A fost o experienta foarte frumos: o perioada de "Chillingout", dupa un termen intens la Illinois. Velvel a avut o masina si au condus în jurul. Ei ar merge de multe ori la National Physical Laboratory din Londra, în cazul în care Jim Wilkinson a fost. Unul dintre cursuri a fost dat de Corneliu Lanczos. A fost acolo când Gene a luat act de descompunere valoarea singular. El poate au auzit despre aceasta mai devreme, dar a fost un lector Lanczos mare, si asa a ramas in Gene de cap pe care le-ar putea folosi aceasta descompunere. Câtiva ani mai târziu, de memorie din acest curs ar putea juca un rol esential în activitatea seminale Gene pe computingthe SVD. În timp ce de la Cambridge, Jim Snyder (un fizician care mai târziu a devenit seful de Catedra de Calculatoare de la Illinois) a mentionat ca el a fost consultingat Berkeley si a întrebat daca Gene a vrut sa se aplice National Berkeley De laborator. Gene a facut. El a revenit în Statele Unite ale Americii, a cumparat o masina noua si am pornit la Berkeley, pentru a începe lucrarea în iulie 1960. A fost o analiza tip de date de locuri de munca, Gene si nu-l place. Dar el a facut întâlni Pavel Concus, si ca a început un lung prietenie si o colaborare. În decembrie 1960, Gene a decis sa renunte la locul de munca. În ianuarie 1961, a coborât la Los Angeles pentru a lucra din nou pentru TRW, care a devenit STL: Space Technology Laboratories. Au fost aproximativ o zeci de matematicieni din jur, si consultanti de la Berkeley, UCLA, si alte locuri s-au vin si pleaca. Dar, în ciuda bucura de locul de munca, Gene a simtit ca el în cele din urma a vrut sa fie într-o universitate. Urechile StanfordY, 1962 - În springof 1962, STL trimis Gene la câteva locuri pentru recrutare. El a mers la Michigan, Wisconsin, cauza, si în fiecare din aceste locuri el însusi a fost oferit un loc de munca! În acelasi timp, el a scris Forsythe si a întrebat cu privire la o pozitie de la Stanford. Forsythe a scris înapoi, offeringeither o visitingassistan profesorat T, sau un asociat post de cercetare. Gene nu a primit scrisoarea. La un moment dat Forsythe chemat, sa întreb daca Gene a avut obiceiul de posta answeringhis. Gene a luat pe pozitia de profesor visitingassistan T si a început în departamentul de matematica de la Stanford în august 1962. Mai târziu, Forsythe pozitia sa transformat într-un permanenta. 6 Ovidiu Silaghi Biografie Gene cu drag aminte de primii ani de la Stanford: Forsythe a fost un magnet la alte persoane, si nu a fost un aflux de vizitatori. Forsythe a avut minunat studenti: Cleve moler, James Ortega, Beresford Parlett, Jim Varah, si altele. Ca Forsythe a avut mai multe responsabilitati administrative, Gene a luat o multime de sale responsabilitati în domeniul analizei numerice. Gene recunoaste cât de mult a învatat de la Forsythe despre cum a rula lucruri la un loc ca Stanford si cum sa aspire sa fie un bun coleg si membru în comunitate. Din pacate, Forsythe a murit în 1972, dupa 15 ani de la Stanford. Gene descrie ca Forsythe un fondator timpurie a comunitatii de analiza numerica si lauda viziunea sa, întelepciune si integritate. Primii ani de la Stanford a marcat nastere Gene la proeminenta. Idei si lucrari au fost generate, colaborari si prietenii format. Gene bunavointa da mai mult de credit pentru succesul sau a colaboratorilor sai, abilitatile lor, de colegialitate, si prietenia lor. El descrie marea lucrare de Forsythe în formingthe Catedra de Calculatoare de la Stanford, în 1966 (de la Computer Divizia stiinta din Departamentul de Matematica): Stanford a fost una din primele locuri pentru a forma un astfel de departament. Oameni ca John Herriot, John McCarthy si Donald Knuth a venit mai devreme pe. Vizitatori, cum ar fi Jim Wilkinson, Peter Henrici, Germund Dahlquist si multe altele vor veni de multe ori, a facut viata interestingand format colaborari. Gene a mers pe pentru a avea o cariera remarcabila. În trei interviuri separate si de mai multe ore de conversatii fata in fata si telefon, el a amintit viu multe repere. Succesul muncii sale pe semi-metode iterative cu Varga începutul anului 1960, de calcul a porcului, cu Kahan, în mijlocul anilor 1960 si solver rapid Poisson la începutul anilor 1970, a urmat cu mai multe lucrari piatra de hotar care s-au facut un impact nu numai asupra domeniul de algebra liniara numerica, dar pe domenii largi ale stiintei si ingineriei într-o varietate de discipline. Lucrarea Lui pe metoda gradientului conjugat preconditionate la sfârsitul anilor 1970 (de lucru în comun cu Paul Concus si O'Leary Dianne), a ajutat la popularizarea în rândul metoda cercuri mari de oameni de stiinta si practicieni. El a pus problema cel total de patrate pe harta (de lucru în comun cu Charlie Van de împrumut, dupa ce problema introducingthe mai devreme, în lucrarea sa cu Christian Reinsch). El a lucrat în momente si cuadratura norme, cu o varietate de colaboratori, lucru de frumusete matematice mare. Una dintre contributiile cele mai recente sale este munca lui pe algoritmul PageRank-ul Google; o tehnica pentru accelerarea convergentei a algoritmului (de lucru în comun cu Kamvar septembrie, Taher Haveliwala si Christopher Manning), a primit mai mult atentie. Nasterea Papers Gena are multe anecdote de a oferi pe modul în care unele dintre documentele sale puternice au venit la viata, si face interestingconnections, care ilustreaza modul în care unele dintre cele mai sau lucru important a inceput aproape accidental, doar prin TION payingatten la un comentariu, sau resurrectingideas pe care le-a avut mai devreme într-un context diferit. 7 Ovidiu Silaghi Biografie O poveste interesanta este modul în care proiectul privind modul de calcul al SVD a venit la viata. Am mentionat mai devreme ca în timp ce în Anglia Gene auzit Lanczos vorbesc pe SVD si pastreaza-l la un colt al mintii lui. Mult mai târziu, în 1963, Ben Rosen a vorbit la Stanford despre computingpseudo-in versete prin proiectii. La sfârsitul anului de convorbire Forsythe sa ridicat si a spus, "Ei bine, cineva va rugam sa va figura în Cum de a calcula pseudo-inversa unei matrice?! "Gene amintit lui Lanczos prelegere în acest context. Si l-am interesat de SVD. Combinatia de ani havingheard Lanczos mai devreme, si aceste ords stirringw, mars ordine, de Forsythe, a început o componenta importanta din cariera lui Gene. El a lucrat cu Peter Businger, care a fost un asistent de cercetare, si a întrebat pe Petru pentru a calcula valorile proprii ale? 0 A La 0 ? . Valorile absolute ale valorilor proprii ale acestei matrice sunt într-adevar, la singular Valorile de A. Petru, care a pus într-o rutina valoare proprie si au vazut de zerouri pe diagonala matricei tridiagonal care a fost generat. Din studierea David Cuplu de lucru cu privire la proprietate si de la o munca sa proprie pe Gene reducerea ciclica stia ca s-ar putea reorganiza matrice, si a obtine o matrice bidiagonal. Deci, Gene început sa se gândeasca serios la moduri de a bidiagonalize matrice, si a dat seama cum se face folosind transformari ortogonale stânga si dreapta, în timp ce el a vizitat Boeingin Seattle în vara anului 1963. Poate proaspat din Pacific de Nord-Vest aer ajutat cu ea. În octombrie 1963 a existat o meetingat Universitatea din Wisconsin. Gena Kahan a vazut si ia spus despre lucrarea, el a facut. Kahan a fost de lucru pe idei similare, si au decis sa colaboreze. Kahan a venit pentru a vizita Stanford cu sprijinul lui Forsythe, si Golub celebru si hârtie Kahan a fost scris. Calculul valorilor singulare ale unei matrice bidiagonal a venit un pic mai eficient mai târziu. Gene crezut ca transformarile locatar ar putea face truc. El si Christian Reinsch lucrat la aceasta problema independent în jurul valorii de aceeasi timp, si în cele din urma un algoritm folosind QR cu schimburi duble a fost publicat în conformitate cu autor comun. În lucrarea lor, cel totala a problemei a fost de patrate, de asemenea, a introdus. (Nume usor de retinut a fost dat sa-l mult mai târziu, de catre Charlie Van de împrumut.) Dupa ani de munca seminale pe SVD, PaulVanDooren a fost la Stanford si a fost programat pentru a da un discurs. În audienta au fost Wilkinson, Dahlquist, si Gene. La un moment dat duringthe Discutie Pavel a întrebat, un pic nervos: "Nu stii ce ? a porcului este "Raspunsul a venit imediat:" Sunteti la sediul SVD "! Nick Trefethen conceput mai târziu, un T-shirt cu "porcului HQ", scris pe ea. Povestea despre cum Fast Poisson Solver sa nascut, de asemenea, este de fascinant. Roger Hockney a venit ca un coleg de cercetare la Stanford. El a fost workingfor Forsythe si plasma si inginer fizician Oscar Buneman. El a spus Gene despre probleme a fost workingon, necesar ca secventa de solvinga tridiagonal matrici. Gene adus aminte de reducere a lui ciclica playingwith ca un absolvent de elev. Aceasta a fost posibil sa se aplice reducerea ciclica a tridiagonal o matrice, pentru a a obtine o alta matrice tridiagonal. Gene si Hockney a dat seama ca, de fapt, un bloc 8 Ovidiu Silaghi Biografie versiune ar putea fi obtinute, ca longas naveta blocuri. Hockney programat aceasta, dar se parea instabil în cazul în care mai mult de un pas de reducere ciclica a fost efectuat afara. Mai târziu, Buneman a dat-o discutie de la Los Alamos si a aratat modul în care pentru a forma Procedura completa de reducere a ciclice. El a oferit un program de doua pagini de mult pentru doingit. Acest lucru a provocat emotie. Atunci când Gene a vizitat un pic mai târziu, el si Buzbee au fost discussingit, atunci când a venit în Clair Nielson si a spus ca ar dori sa utilizeze metoda, dar cu conditii diferite de frontiera. Aceasta a fortat sa stea trei jos si sa înteleaga profund metoda. Nielson a venit cu o modalitate de a rezolva de resultingdifference ecuatiile. Mai târziu, Alan George a fost foarte util si aratat cum sa modifice partea dreapta, astfel încât metoda este stabila. De hârtie de Buzbee, Golub si Nielson a fost la un moment dat cel mai citat matematica de hârtie în Jurnalul SIAM privind analiza numerica. Buzbee, Dorr, George, si Golub a continuat sa scrie de bine-cunoscut de hârtie pe aplicarea rezolvatorul la domeniile neregulate. Un pachet numit FISHPACK, pe baza de pe aceste idei, a fost scris de Paul Schwarztrauber si dulce Roland. (De ce "FISHPACK"? Traducerea cuvântului "Poisson", din limba franceza s-ar putea pune în lumina acest mister!) Locul de munca de mai sus, alongwith o lucrare anterioara de Gene cu David Mayers, la o conferinta în INRIA, au fost o parte importanta a avansurilor timpurii de descompunere domeniu, si hniques embeddingtec domenii (fictive). Cresterea computingat paralel de timp, si conceptul de atractiv subdividinga domeniu complex în subdomenii simple, capturate pe datorita de a lucra de Gene si multe alte persoane care au jucat un rol central, cum ar fi Olof Widlund. Un alt lucru important care a urmat a fost de lucru în comun cu Gene Concus si O'Leary pe preconditionate de gradient conjugat (CG) metoda. Într-o mai devreme de hârtie, Gene si Concus folosit metoda Chebyshev pentru solvingthe Poisson ecuatia ca un mijloc de a rezolva ecuatia Helmholtz pe un domeniu dreptunghiular. Paul, Gene si Dianne a prezentat ideea de a usingCG în preconditionate sa versiune, si derivate un algoritm elegant scurt, care a lucrat extrem de bine. În Lucrarea lor, termenul de "generalizat CG", este de fapt utilizat. Termenul "preconditionate CG "prins pe mai târziu. Fast Solver Poisson si ceea ce a urmat este un frumos exemplu de Serendipity de stiinta: nu stii niciodata unde cercetarea dumneavoastra va poate lua. Acest lucru a facut o contributie la progresul în tehnici de descompunere de domeniu si, în preconditionate iterativ rezolvarea, numai din cauza necesitatii de a gasi modalitati de a depasi dificultatile care au aparut în rezolvatorului applyingthe, fie din cauza unui calcul complicat domeniu, sau din cauza la o ecuatie diferentiala underlyingpartial dificil. În cele din urma, amintim "nasterea accidentale" de lucru pe momentele si quadratura. Gene a petrecut un an în 1965-1966, la Institutul Courant. El a ajuns acolo la scurt timp dupa meetingDahlquist în Suedia, si-l learningfrom despre subiect. Interesant, o discutie de Hans Weinberger având în vedere ca de la Maryland Gene-au pierdut (si am auzit despre colegii de la) despre limitele de eroare utilizând reziduale, a stimulat interesul sau în estimarile de eroare, si el a crezut de moduri de a pune-l în cadrul de momente. Într-o zi, el a fost sittingin lui Petru Lax 9 Ovidiu Silaghi Biografie birou. Mintea lui a început ratacire. Lua o carte de Herbert Wilf, si a început sectiunea readingthe despre Gaussian mp. A fost atunci si acolo Gene care a realizat ca greutatile au fost patratelor primele elemente ale vectorii proprii ale matricei Jacobi, obtinute de la polinoame ortogonale. ( valori proprii au fost noduri) Aceste fapte matematice pot fi fost cunoscut. unor experti, dar Gene a dat seama cum se face calculul: calcula greutatile prin reorganizarea metoda QR. Când reamintind aceasta poveste, Gene zâmbete si spune ca, uneori, a fi "semib ored" este tot ceea ce este nevoie pentru a face o descoperire ... Serviciul de andthe Rezervati Gene are un record extraordinar de serviciu de la unitatea stiintifice computingcomm. El a servit ca presedinte al SIAM, si a jucat un rol central în formingthe Consiliul International de Matematica Aplicata si industriale. El este fondator Editor de doua reviste importante Siam - SIAM Jurnalul de calcul stiintific si Siam Jurnalul de analiza Matrix si aplicatii, si a fost un numar mare de consilii consultative si comisii. Este greu de imaginat comunitate fara a fondat reviste, dar formarea lor nu a fost trivial si a venit dupa o analiza atenta, pentru a takingin seama de natura a existingjournals în domeniu. Gene mentioneaza câteva putin cunoscute anecdote. De exemplu, el a fost influentata de Bellman atunci când makingthe alegere "matrice de analiza." Noi ar trebui sa De asemenea, mentionam ca Gene fondat NA-NET si NA-Digest, indispensabila workingand networkingto OLS pentru multi în comunitate pentru anii urmatori. Devotamentul Gene de la comunitatea lui a fost demonstrat de mai multe ori pe parcursul de ani în termeni de sprijin de timp, energie si financiare. Pentru munca sa privind accelerare a genei algoritmul PageRank a primit Google stoc, el a donat cele mai multe din aceste fonduri a gasit Pavel si Saylor Cindy Catedra de la Universitatea de Illinois. Gene spune ca darul sau este o modalitate pentru el sa recunoasca o parte importanta ca Universitatea a jucat în viata lui, si în acelasi timp, a fost o oportunitate pentru a da tribut lui Pavel si Cindy pentru a fi prieteni astfel de sustinere, care face acest lucru mult pentru comunitatea academica. Anterior la aceasta, Gene finantat Hohn / Nash partasie student la Universitatea din Illinois pentru a onora doua mentorii sai timpurii. Si cum a Golub si de împrumut carte despre Van veni? Roger a fost Horn fondator al Departamentului de Stiinte Matematice la Johns Hopkins. În cooperare cu Universitatea Johns Hopkins de presa, el a detinut o serie de cursuri scurte în fiecare documentate într-o monografie. El a invitat Gene pentru a preda una din aceste cursuri. Charlie Van Loan a fost acolo. Ei au decis sa încerce sa scrie o monografie. Ca Cartea a fost beingwritten, au scris mai multe lucrari împreuna. Cartea are acum trei editii, a fost vandut in peste 50.000 de exemplare si a fost citat de peste 10.000 de ori. Accordingto Gene, Charlie Van Loan a fost scriitor principal al cartii si forta din spatele ei, si Gene isi aminteste perioada de workingwith Van Loan pe carte ca unul minunat. 10 Ovidiu Silaghi Biografie Oameni Când a fost întrebat ce a definit cariera lui, Gene nu arate acest lucru sau ca de hârtie, ci mai degraba vorbeste despre oameni. El lauda elevii sai si spune ca l-au facut o persoana mai buna. El admira personalitati lor, comportamentul, bursa, si integritate, si spune ca se simte norocos s-au întâlnit la multe dintre ele. El atribuie ospitalitatea sa si numar nelimitat de partide a avut loc la sau acasa si curtea din spate a culturii welcomingand deschis el a experimentat la Illinois, ca un student absolvent decenii mai devreme. De asemenea, el spune ca o parte din succesul sau are de a face cu geografia: oamenii place sa vin la Stanford, le place clima si produsele alimentare si toate placerile mici, care ofera zona, si ca rezultat traficul de vizitatori nu a oprit pentru peste 40 de ani. Nu a fost o multime de colaborare si o multime de stiintifice matchmakingat Stanford. Gene are multe anecdote despre interactiunea sa cu colegii sai si a lui studenti. Unele dintre ele nu sunt neaparat legate de invertinga matrice sau de calcul valori proprii, dar au avut un impact mare asupra vietii lui Gene. Ia e-mail, de exemplu. Ca Catedra de Calculatoare a crescut, analiza numerica Grupul sa mutat la parterul Serra House, o cladire care a servit drept de origine al presedintelui Universitatii. Terminalele au fost în bucatarie. " Persoana care mi-a facut de rusine în usingemail a fost Dan Boley, ", îsi aminteste, cu o Gene râde. El a venit si a spus de "Esti profesor numai în departamentul de care nu se utilizeaza de e-mail activ "zâmbeste. Gene si spune ca aceasta declaratie a fost usor exagerat, dar samânta a fost plantata si nu a existat nici o cale de întoarcere. E-mail a devenit o bigpart de viata a lui Gene. Multi dintre primii studenti care au luat cursuri de gene sunt acum foarte familiare numele si fortele mari din comunitate numerica: Richard Bartels, Richard Brent, Jim Daniel, Alan George, Roger Horn, Victor Pereyra, Michael Saunders, Jim Varah, Margaret Wright, si altele. El le da de credit pentru fortându-l la "punctul de i si traversa T", atunci când a predat primul sau numeric avansat curs de analiza: aceasta a ajutat mai târziu în etapa settingthe pentru Golub si împrumut Van carte. Gene a fost casatorit de câtiva ani în 1990 la Barbara Morris, care a au întâlnit în Anglia, aproximativ 40 de ani mai devreme. Fratele sau locuieste în Chicago (Cu un traseu de evacuare convenabil la Phoenix atunci când iarna a hit-uri). Cea mai mare al lui Gene wakinghours în ultimii 50 de ani sau asa au fost dedicate membrilor beingwith de familia sa extinsa a comunitatii numeric algebra liniara. Concluzie Tema Aceasta carte este despre impactul pe care activitatea a lui Gene a facut în domeniul nostru. Multe pagini mai mult ar fi necesar pentru a descrie în contributiile lui Gene complet. El a scris multe lucrari excelente, a devenit membru al National Academia de Stiinte si al Academiei Nationale a Inginerilor, fondat SIAM Jurnalul pe stiintifica de calculare si Jurnalul SIAM pe analiza si Matrix 11 Ovidiu Silaghi Biografie Aplicatii, fost presedinte al SIAM, fondat calcul stiintific si Programul de Matematica de calcul de la Stanford, si a primit zece de onoare doctorate.Ovidiu Silaghi Dar dincolo de toate onorurile lui, ceea ce face Gene speciala este dedicarea lui si angajamentul sau de a analiza promotingn umerical si de calcul stiintific, si sprijinul sau mare de tineri. În ultimii ani, Gene a calatorit foarte mult, beingin mai multe moduri de ambasador a comunitatii noastre. Noi pretuim impactul pe care Gene a avut asupra carierei noastre în atât de multe moduri: prin hearinghim da o convorbire pe care a facut un impact în ceea ce priveste directie de cercetare selectinga (sau chiar o cariera de cercetare!), de a acceptingGene invitatia cordiala de a vizita la Stanford si experiencingthat beingat feelingof "sediul", sau de catre meetingvia Gene un coleg care a devenit mai târziu un important colaborator. Este necesar sa se închida de goingbac K la radacini: cele "foundingfathers" de algebra liniara numerica. Gene are o multime de cuvinte frumoase de spus despre ele. El simplu din doua cifre seminale: Wilkinson si gospodar. În special, el a are nevoie de timp pentru a vorbi despre rolul Jim Wilkinson, a jucat. Wilkinson a pus bazele de pur algebra liniara numerica, spune Gene. El a extras de baza problemele numerice si a aratat cum de a construi algoritmi bune numerice. Gene simtit întotdeauna ca zona sa de interes a fost aplicata în numerica liniara algebra si ca el a fost încercarea de a lua lectii predate de Wilkinson si sa le utilizeze în aplicatii diferite. Aceasta ar include, de exemplu, de lucru în versiunea stabilizat a factorizarea LU pentru utilizarea în metoda simplex (De lucru în comun cu Bartels Richard). Acest lucru a aratat ca se poate obtine o încredere solutie, si se bazeaza pe principiile elaborate de Wilkinson. "Ma vad ca o Wilkinsonian aplicata ", spune Gene. "Wilkinson este cel care a condus într-adevar calea pentru mai multe în ceea ce priveste analiza de eroare, si de pointingout importanta probleme în calcule matrice. " Multumiri Aceasta biografie rezuma mai multe ore de interviuri cu Gene tot 2006. Sunt recunoscator pentru Gene pentru schimbul de timpul sau si amintiri cu mine. Multe Va multumim, de asemenea, la Paul Saylor pentru citirea atenta a acestei biografii si constructiv sa de intrare, si la colegii mei de editorii lor, pentru comentariile si sugestiile utile. [
