로버트 밴더베이

Robert J. Vanderbei

로버트 밴더베이(Robert J. Vanderbei, 1955년 ~ )는 미국의 수학자이자 프린스턴 대학의 운영 연구 및 금융 공학부 교수입니다.

전기

로버트 J. 밴더베이는 1955년 미주 그랜드래피즈에서 태어났다.1976년 화학 학사, 1978년 렌셀라 폴리테크닉 인스티튜트에서 운영연구 및 통계학 석사, 1981년 코넬 대학에서 응용수학 박사 학위를 취득했습니다.그의 논문에서,[1] 그는 브라운 운동의 텐서 곱으로 구성된 랜덤 장에 대한 확률론적 전위 이론을 개발했다.그는 뉴욕대학교의 Courant Institute of Mathematical Sciences에서 박사후 연구원으로 재직했으며, 그 후 일리노이대학교 Urbana-Champaign 수학부에서 연구원으로 재직했다.1984년 학계를 떠나 Bell Labs에 입사하여 AT&T의 Advanced Decision Support Systems 벤처의 팀원으로 근무했습니다.1990년, 반더베이는 프린스턴 대학에서 가르치기 위해 학계로 돌아왔다.현재는 운용연구금융공학부(ORFE) 교수로 재직하고 있습니다.ORFE에서의 임용 외에 수학, 천체물리학, 컴퓨터 사이언스, 응용 수학 등의 직무도 겸임하고 있습니다.그는 또한 Bendheim 금융 센터의 멤버이기도 합니다.

조사.

수학 프로그래밍

Bell Labs에 Vanderbei가 도착한 것은 Narendra Karmarkar가 선형 프로그래밍을 위한 새로운 다항식 시간 알고리즘을 발견한 것과 동시에 일어났다.1985년 5월 AT&T의 Advanced Decision Support Systems 벤처의 첫 번째 비관리 팀원이 되어 Karmarkar의 인터페이스 및 리니어 프로그래밍 소프트웨어의 첫 번째 릴리스의 리더 개발자로 활동했습니다.

1985년에 Vanderbei는 Bell Labs의 동료인 Marc Meketon 및 Barry Freedman과 함께 아핀 스케일링 [2]알고리즘으로 알려진 Karmarkar 알고리즘의 변종 수렴을 증명하는 논문을 작성했습니다.결국 I.I.라는 것이 알려지게 되었다.시베리아에서 일하며 러시아어로 출판하는 Dikin은 수년 [3]전에 더 약한 비이성 가정 하에서 동일한 알고리즘의 수렴을 증명했다.Vanderbei와 Freedman은 개별적으로 또는 Meketon과 함께 아핀 스케일링 [4][5][6]알고리즘에 대한 이론적이고 실용적인 연구로 미국 특허를 받았습니다.카르마르카에게 주어진 세 가지 특허와 함께, 이 특허는 순수 수학에 대한 최초의 특허였다.당시 최적화 알고리즘에 대한 다른 연구자들의 큰 반발을 불러일으켰다[7].

1987년 개발팀을 떠나 미국 뉴저지주 머레이힐에 있는 벨랩스 수학연구센터로 옮긴 뒤 1990년 다시 학계로 돌아와 프린스턴대에서 가르쳤다.1990년대 내내 Vanderbei의 연구는 인테리어 포인트 솔버의 개발을 지배했습니다.1993년 Helmberg, Rendl, Vanderbei 및 Wolkowicz는 반무한 프로그래밍을 [8]위한 내부점 알고리즘을 개발했다.Vanderbei는 나중에 2차 문제, 볼록 문제,[9][10] 그리고 마지막으로 비선형 최적화 문제에 대한 알고리즘을 개발했습니다.

Vanderbei는 LOQO라고 불리는 비선형 프로그래밍용 소프트웨어 패키지 및 선형[11] 프로그래밍에 관한 교과서의 저자입니다.

퍼플 아메리카

Vanderbei는 신입생 컴퓨터 프로그래밍 코스의 연습만을 목적으로 한 것으로 널리 주목을 받았습니다.US News and World Report 잡지는 다른 매체들 중에서 그가 2000년 미국 대통령 선거 이후 선거 결과를 카운티별로 묘사하기 위해 만든 소위 Purple America 지도를 다시 실었다.

최근의 연구 관심사

2001년 이후, 반더베이의 연구의 대부분은 외계행성을 직접 촬영하는 것을 목표로 고대비 영상 시스템을 개발하는 데 전념해 왔다.그가 기여한 개념에는 형상화된 부필 코로나그래프, PIAA 스타일의 동공 매핑 코로나그래프, 우주 기반의 외부 교란기 등이 있다.J. Richard Gott와 함께 Vanderbei는 National Geographic 책인 Sizing Up The Universe(책 웹사이트)의 저자입니다.

기타 관심사

밴더베이는 또한 수년간 진지한 글라이더 조종사였다.1988년부터 1999년까지 그는 센트럴 저지 플라잉 클럽의 수석 비행 교관이었다.1999년, 그는 치솟는 것에서 은퇴하고 천체 사진 촬영의 취미를 시작했다.그는 정기적으로 그의 아톰 갤러리 웹사이트에 새로운 아톰 이미지를 올린다.

수상과 영예우

그는 2006년 운영연구 및 경영과학 [12]연구소 펠로우 반에 선출되었습니다.2013년에 그는 "선형 프로그래밍 및 비선형 [13]최적화 문제에 대한 기여"로 미국 수학회 회원이 되었습니다.

레퍼런스

이 문서에는 Creative Commons Attribution/Share-Alike License에 따라 라이센스가 부여된 Robert J. Vanderbei의 바이오 자료가 포함되어 있습니다.

  1. ^ 밴더베이, R.J.:여러 마르코프 과정을 위한 확률적 미적분학 박사.논문, 코넬 대학교, 1981년 5월.
  2. ^ R.J. 밴더베이, M.S. 메케톤, 프리맨, B.A.Karmarkar의 선형 프로그래밍 알고리즘의 수정, Algorithmica, 1:395–407, 1986.
  3. ^ Dikin, I.I:선형 및 2차 프로그래밍 문제의 반복적 해결, 소련 수학 - Doklady, 8:674–675, 1967.
  4. ^ 밴더베이, R.J.:효율적인 자원 할당을 위한 방법 및 장치(미국 특허 번호: 4,744,026). 자유변수로 선형 프로그래밍 문제를 처리하기 위한 카르마르 알고리즘의 확장, 1988년 5월.
  5. ^ 밴더베이, R.J.:효율적인 자원 할당을 위한 방법 및 장치(미국 특허 번호 4,885,686). 고밀도 컬럼의 선형 프로그래밍 문제를 처리하기 위한 카르마르 알고리즘의 확장, 1988년 12월.
  6. ^ 프리드먼, B.A.;매사추세츠 주 메케톤, 펜실베이니아 주 밴더베이:효율적인 자원 할당을 위한 방법 및 장치, 미국 특허 번호 4,924,386. 하한이 0이 아닌 유한 상한을 갖는 선형 프로그래밍 문제를 처리하기 위한 카르마르 알고리즘의 확장, 1990년 5월.
  7. ^ Dantzig, G.B.; Goldfarb, D; Lawler, E; Monma, C; Robinson, S.M.: 알고리즘과 법률에 관한 위원회의 보고서, Optima, 33:1-19, 1991년 6월.
  8. ^ Helmberg, C; Rendl, F.; Vanderbei, R.J.; Wolkowicz, H.:반무한 프로그래밍을 위한 내부 포인트 방법, SIAM Journal on Optimization, 6:342–361, 1996.
  9. ^ R.J. Vanderbei: LOQO: 2차 프로그래밍, 최적화 방법 및 소프트웨어의 내부 포인트 코드, 12:451~484, 1999.
  10. ^ 반데르베이, R.J.; 산노, D.F.:비벡스 비선형 프로그래밍, 계산 최적화 및 적용을 위한 내부 포인트 알고리즘, 13:231~252, 1999.
  11. ^ 밴더베이, R.J.:선형 프로그래밍: 재단 및 확장, Kluwer Academic Publishers, 제3판, 2007년.
  12. ^ Fellows: Alphabetical List, Institute for Operations Research and the Management Sciences, retrieved 2019-10-09
  13. ^ 2014년 미국 수학 학회 AMS 펠로우 클래스가 2014-08-12를 취득했습니다.