Roberta J. Vanderbei

Robert J. Vanderbei (ur. 1955) to amerykański matematyk i profesor na Wydziale Badań Operacyjnych i Inżynierii Finansowej na Uniwersytecie Princeton .

Biografia

Robert J. Vanderbei urodził się w Grand Rapids w stanie Michigan w 1955 r. W 1976 r. uzyskał tytuł licencjata z chemii, a w 1978 r. tytuł magistra w dziedzinie badań operacyjnych i statystyki w Rensselaer Polytechnic Institute, a w 1981 r. uzyskał stopień doktora matematyki stosowanej na Cornell University . w swojej pracy magisterskiej opracował probabilistyczną teorię potencjału dla pól losowych składających się z iloczynów tensorowych ruchów Browna . Był pracownikiem naukowym podoktoranckim w Courant Institute of Mathematical Sciences na Uniwersytecie Nowojorskim a następnie na Wydziale Matematyki Uniwersytetu Illinois Urbana-Champaign . W 1984 roku opuścił środowisko akademickie i dołączył do Bell Labs , gdzie służył jako członek zespołu w ramach przedsięwzięcia AT&T Advanced Decision Support Systems. W 1990 Vanderbei powrócił do środowiska akademickiego, aby uczyć na Uniwersytecie Princeton . Obecnie jest profesorem w Katedrze Badań Operacyjnych i Inżynierii Finansowej (ORFE). Oprócz swojej nominacji w ORFE, ma również kurtuazyjne nominacje w dziedzinie matematyki, astrofizyki, informatyki i matematyki stosowanej. Jest także członkiem Bendheim Centrum Finansów .

Badania

Programowanie matematyczne

Przybycie Vanderbei do Bell Labs zbiegło się w czasie z odkryciem przez Narendrę Karmarkara nowego algorytmu programowania liniowego w czasie wielomianowym . W maju 1985 roku został pierwszym członkiem zespołu spoza kierownictwa w AT&T Advanced Decision Support Systems, gdzie służył jako interfejs do Karmarkar i jako główny programista pierwszej wersji oprogramowania do programowania liniowego .

W 1985 roku Vanderbei wraz z kolegami z Bell Labs, Markiem Meketonem i Barrym Freedmanem, napisali artykuł dowodzący zbieżności wariantu algorytmu Karmarkara , który stał się znany jako algorytm skalowania afinicznego. W końcu okazało się, że II Dikin, pracując na Syberii i publikując w języku rosyjskim , wiele lat wcześniej udowodnił zbieżność tego samego algorytmu przy słabszych założeniach o niedegeneracji . Vanderbei, zarówno indywidualnie, jak iz Meketonem, a Freedman otrzymał patenty USA za teoretyczną i praktyczną pracę nad algorytmem skalowania afinicznego. Wzięty razem z trzema patentami przyznanymi firmie Karmarkar , ten zestaw patentów był pierwszym przyznanym za to, co uważano za czystą matematykę . W tamtym czasie wywołały one głośny sprzeciw ze strony innych badaczy algorytmów optymalizacyjnych .

W 1987 Vanderbei opuścił zespół programistów i przeniósł się do Math Research Center Bell Labs w Murray Hill, NJ . W 1990 roku wrócił do środowiska akademickiego, aby uczyć na Uniwersytecie Princeton. W latach 90. badania Vanderbei kierowały rozwojem rozwiązań do rozwiązywania punktów wewnętrznych . W 1993 roku Helmberg, Rendl, Vanderbei i Wolkowicz opracowali algorytm punktu wewnętrznego do programowania półokreślonego . Vanderbei rozwinął później algorytmy dla problemów kwadratowych , wypukłych iw końcu nieliniowych problemów optymalizacyjnych .

Vanderbei jest autorem podręcznika programowania liniowego oraz pakietu oprogramowania do programowania nieliniowego o nazwie LOQO .

Purpurowa Ameryka

Vanderbei zyskał szerokie zainteresowanie czymś, co miało być jedynie ćwiczeniem na kurs programowania komputerowego dla studentów pierwszego roku . Magazyn US News & World Report , między innymi, przedrukował jego tak zwaną mapę Purpurowej Ameryki , którą sporządził po wyborach prezydenckich w USA w 2000 r . okazało się.

Najnowsze zainteresowania badawcze

Od 2001 roku większość badań Vanderbei była poświęcona opracowywaniu systemów obrazowania o wysokim kontraście, których ostatecznym celem było bezpośrednie obrazowanie egzoplanet . Koncepcje, do których się przyczynił, obejmują koronografy z ukształtowaną źrenicą, koronografy mapujące źrenicę w stylu PIAA oraz kosmiczne okultyzmy . Wraz z J. Richardem Gottem Vanderbei jest autorem książki National Geographic zatytułowanej Sizing Up The Universe ( strona internetowa książki ).

Inne zainteresowania

Vanderbei przez wiele lat był także poważnym pilotem szybowcowym . Od 1988 do 1999 był głównym instruktorem lotu w Central Jersey Soaring Club. W 1999 roku zrezygnował z szybownictwa i zajął się astrofotografią . Regularnie publikuje nowe astrofotografie na swojej stronie galerii astro .

Nagrody i wyróżnienia

W 2006 roku został wybrany do grona stypendystów Instytutu Badań Operacyjnych i Nauk o Zarządzaniu . W 2013 roku został członkiem Amerykańskiego Towarzystwa Matematycznego za „wkład w problemy programowania liniowego i optymalizacji nieliniowej”.

Ten artykuł zawiera materiał z biografii Roberta J. Vanderbei , który jest objęty licencją Creative Commons Attribution/Share-Alike License .

•   Vanderbei, Robert J. (lipiec 1991). „Dzielenie gęstych kolumn w rzadkich układach liniowych” . Algebra liniowa i jej zastosowania . 152 : 107–117. doi : 10.1016/0024-3795(91)90269-3 . ISSN 0024-3795 .