Narodziny |
8 listopada 1914 Portland |
---|---|
Śmierć |
13 maja 2005(w wieku 90 lat) Stanford |
Imię w języku ojczystym | George Bernard Danzig |
Narodowość | amerykański |
Trening |
University of Michigan College of Literature, Science and the Arts ( w ) University of California, Berkeley |
Zajęcia | Matematyk , informatyk , statystyk |
Pracował dla | Uniwersytet Kalifornijski w Berkeley , Uniwersytet Stanforda |
---|---|
Pole | Matematyka |
Członkiem |
Amerykańska Akademia Nauk Amerykańska Akademia Nauk |
Konflikt | Druga wojna światowa |
Kierownik | Jerzy Neyman |
Wpływem | Wassily Leontief |
Nagrody |
Algorytm Simplex |
George Bernard Danzig (8 listopada 1914w Portland ( Oregon ) - 13 maja 2005w Palo Alto w Kalifornii ) to amerykański matematyk , w szczególności wynalazca algorytmu simplex w optymalizacji liniowej .
Jego ojciec, Tobias Dantzig, jest rosyjskim matematykiem, który studiował u Henri Poincaré w Paryżu i poślubił koleżankę z Sorbony Anję Ourisson. Następnie ta para wyemigrowała do Stanów Zjednoczonych .
Jest głównym aktorem słynnej matematyki. Na jednym ze swoich studiów doktoranckich na Uniwersytecie Kalifornijskim w Berkeley profesor Jerzy Neyman zaproponował dwa tak zwane otwarte problemy statystyki . Problem otwarty to problem, który wprawdzie został sformułowany, ale nie został jeszcze rozwiązany. Takie problemy są bardzo trudne i wymagają badań, które mogą trwać kilka lat. Danzig spóźnił się i wierzył, że to praca domowa. Nie zajmując kilku lat, ale kilka dni, rozwiązał je.
Otrzymał doktorat w Berkeley w 1946. Sześć lat później został zatrudniony do prowadzenia badań matematycznych w RAND Corporation , gdzie wdraża algorytm simplex w komputerach. W 1960 roku Uniwersytet Berkeley zatrudnił go do nauczania informatyki , ostatecznie zostając szefem centrum badań operacyjnych . Sześć lat później zajmował podobne stanowisko na Uniwersytecie Stanforda , które pełnił aż do przejścia na emeryturę w latach 90.
Oprócz pracy nad algorytmem simplex i optymalizacją liniową zajmował się również metodami dekompozycji problemów wielkoformatowych, analizą wrażliwości, metodami rozdzielczości macierzowej z obrotem, nieoptymalizacją, optymalizacją liniową i stochastyczną (in) .
On umarł na 13 maja 2005, w swoim domu w Palo Alto w Kalifornii, na temat powikłań cukrzycy i chorób układu krążenia .
W swoim życiu otrzymał kilka nagród. Między innymi, jest odbiorcą National Medal of Science i nagrody Theory John von Neumann- w1975oraz Nagroda Harolda Larndera w1997. Był członkiem National Academy of Sciences , National Academy of Engineering oraz American Academy of Arts and Sciences .
Pierwszy numer SIAM Journal on Optimization w1991odbywa się na jego cześć. Mathematical Society Optymalizacja zaszczycony jego pracy poprzez stworzenie Nagrodę Danzig , który został przyznany co trzy lata od1982 jednej lub dwóch osobom, aby podkreślić ich wkład w optymalizację cyfrową.
Fabuła filmu Will Hunting (1997) jest częściowo zainspirowana życiem matematyka George'a Danziga, który rozwiązał te dwa problemy.