George Danzig

George Danzig Bilde i infoboks. USAs president Gerald Ford tildelte George B. Danzig National Medal of Science i 1976. Biografi
Fødsel 8. november 1914
Portland
Død 13. mai 2005(90 år)
Stanford
Navn på morsmål George Bernard Danzig
Nasjonalitet amerikansk
Opplæring University of Michigan College of Literature, Science and the Arts ( in )
University of California, Berkeley
Aktiviteter Matematiker , informatiker , statistiker
Annen informasjon
Jobbet for University of California i Berkeley , Stanford University
Felt Matematikk
Medlem av American Academy of Sciences
American Academy of Arts and Sciences
Konflikt Andre verdenskrig
Veileder Jerzy neyman
Påvirket av Wassily Leontief
Utmerkelser
Primærverk
Simpleksalgoritme

George Bernard Danzig (8. november 1914i Portland ( Oregon ) - 13. mai 2005i Palo Alto , California ) er en amerikansk matematiker , særlig oppfinner av simpleksalgoritmen i lineær optimalisering .

Biografi

Faren hans, Tobias Dantzig, er en russisk matematiker som hadde studert hos Henri Poincaré i Paris, og som hadde giftet seg med en kollega fra Sorbonne , Anja Ourisson. Så emigrerte dette paret til USA .

Han er hovedskuespilleren til en berømt historie i matematikk. I et av doktorgradskursene ved UC Berkeley foreslo professor Jerzy Neyman to såkalte åpne problemer i statistikk . Et åpent problem er et problem som, selv om det er formulert, ennå ikke er løst. Slike problemer er svært vanskelige og krever forskning som kan strekke seg over flere år. Danzig hadde kommet sent og trodde det var lekser. Uten å ta flere år, men noen dager, løste han dem.

Han fikk doktorgraden sin fra Berkeley i 1946. Seks år senere ble han ansatt for å gjøre matematisk forskning ved RAND Corporation , hvor han implementerer simpleksalgoritmen i datamaskiner. I 1960 hyret University of Berkeley ham til å undervise i datavitenskap , og ble til slutt sjef for operasjonssenteret . Seks år senere hadde han en lignende stilling ved Stanford University , en stilling han hadde til han ble pensjonist på 1990-tallet.

I tillegg til arbeidet med simpleksalgoritmen og lineær optimalisering , har han også jobbet med store nedbrytingsmetoder for problem, sensitivitetsanalyse, matriseoppløsningsmetoder med pivot, ikke - optimalisering, lineær og stokastisk optimalisering  (in) .

Han døde den 13. mai 2005, hjemme hos ham i Palo Alto, California, av komplikasjoner fra diabetes og hjerte- og karsykdommer .

Han mottok flere priser i løpet av livet. Blant andre er han mottaker av National Medal of Science og John-von-Neumann Theory Prize i1975og Harold Larnderprisen i1997. Han var medlem av National Academy of Sciences , National Academy of Engineering og American Academy of Arts and Sciences .

Den første utgaven av SIAM Journal on Optimization i1991er gjort til hans ære. The Mathematical Optimization Society hedret sitt arbeid ved å opprette Danzig-prisen , som har blitt delt ut hvert tredje år siden1982 til en eller to personer for å markere deres bidrag til digital optimalisering.

I populærkulturen

Handlingen til filmen Will Hunting (1997) er til dels inspirert av livet til matematikeren George Danzig da han løste disse to problemene.

Merknader og referanser

  1. (in) David Mikkelson, "  The unsolvable Math Problem  " på snopes.com ,4. desember 1996.

Eksterne linker