George Danzig

George Danzig Obraz w Infobox. Prezydent USA Gerald Ford wręczył George'owi B. Danzigowi Narodowy Medal Nauki w 1976 roku. Biografia
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
Inne informacje
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
Podstawowe prace
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 .

Biografia

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ą.

W kulturze popularnej

Fabuła filmu Will Hunting (1997) jest częściowo zainspirowana życiem matematyka George'a Danziga, który rozwiązał te dwa problemy.

Uwagi i odniesienia

  1. (w) David Mikkelson, „  The unsolvable Math Problem  ” na snopes.com ,4 grudnia 1996.

Linki zewnętrzne