Роберт Дж. Вандербей
Роберт Дж. Вандербей (род. 1955) — американский математик и почетный профессор кафедры исследования операций и финансовой инженерии Принстонского университета .
Биография [ править ]
Роберт Дж. Вандербей родился в Гранд-Рапидс, штат Мичиган, в 1955 году. Он получил степень бакалавра химии в 1976 году, степень магистра в области исследования операций и статистики в 1978 году в Политехническом институте Ренсселера и докторскую степень по прикладной математике в Корнелльском университете в 1981 году. его диссертация, [1] он разработал вероятностную потенциальную теорию случайных полей , состоящих из тензорных произведений броуновских движений . Он работал научным сотрудником в Нью-Йоркского университета , Курантском институте математических наук а затем на математическом факультете Иллинойского университета в Урбане-Шампейне . В 1984 году он покинул академию и присоединился к Bell Labs , где работал членом команды предприятия AT&T Advanced Decision Support Systems. В 1990 году Вандербей вернулся в академические круги, чтобы преподавать в Принстонском университете . В настоящее время он является профессором кафедры исследования операций и финансовой инженерии (ORFE). Помимо должности в ORFE, он также имеет бесплатные должности по математике, астрофизике, информатике и прикладной математике. Он также является членом Бендхаймского финансового центра .
Исследования [ править ]
Математическое программирование [ править ]
Приход Вандербея в Bell Labs совпал с Нарендрой Кармаркаром открытием нового полиномиального алгоритма линейного программирования . В мае 1985 года он стал первым членом неуправленческой группы предприятия Advanced Decision Support Systems компании AT&T , где он служил интерфейсом для Karmarkar и ведущим разработчиком первой версии программного обеспечения для линейного программирования .
В 1985 году Вандербей вместе с коллегами из Bell Labs Марком Мекетоном и Барри Фридманом написал статью, доказывающую сходимость варианта алгоритма Кармаркара , который стал известен как алгоритм аффинного масштабирования. [2] Со временем стало известно, что И. И. Дикин, работая в Сибири и публикуясь на русском языке , много лет назад доказал сходимость того же алгоритма при более слабых предположениях о невырожденности . [3] Вандербей, как индивидуально, так и вместе с Мекетоном, и Фридман были награждены патентами США за свою теоретическую и практическую работу над алгоритмом аффинного масштабирования. [4] [5] [6] В совокупности с тремя патентами, выданными Кармаркару , этот набор патентов представляет собой первый патент, выданный за то, что считалось чистой математикой . В то время они вызвали громкие возражения [7] от других исследователей алгоритмов оптимизации .
В 1987 году Вандербей покинул команду разработчиков и перешёл в Центр математических исследований Bell Labs в Мюррей-Хилл, штат Нью-Джерси . В 1990 году он вернулся в академические круги, чтобы преподавать в Принстонском университете. На протяжении 1990-х годов исследования Вандербея определяли разработку решателей внутренней точки . В 1993 году Хельмберг, Рендл, Вандербей и Волкович разработали алгоритм внутренней точки для полуопределенного программирования . [8] Позже Вандербей разработал алгоритмы для решения квадратичных задач , выпуклых и, наконец, нелинейных задач оптимизации . [9] [10]
Вандербей — автор учебника по линейному программированию. [11] и пакет программного обеспечения для нелинейного программирования под названием LOQO .
Фиолетовая Америка [ править ]
Вандербей получил широкое внимание благодаря чему-то, что было задумано только как упражнение для курса компьютерного программирования для первокурсников . Журнал US News & World Report , среди других средств массовой информации, перепечатал его так называемую карту «Пурпурная Америка» , которую он составил после президентских выборов в США в 2000 году (а затем и последующих национальных выборов), чтобы показать на уровне каждого округа, как проходят выборы. оказалось.
интересы научные Недавние
С 2001 года большая часть исследований Вандербея была посвящена разработке высококонтрастных систем визуализации с конечной целью прямого получения изображений экзопланет . Концепции, в реализацию которых он внес свой вклад, включают коронографы с картированием зрачков в стиле PIAA с фигурными зрачками, коронографы и внешние оккультисты космического базирования . Вместе с Дж. Ричардом Готтом Вандербей является автором книги National Geographic под названием Sizing Up The Universe ( веб-сайт книги ).
Другие интересы [ править ]
был серьезным пилотом-планеристом Вандербей также много лет . С 1988 по 1999 год он был главным летным инструктором Центрального клуба Джерси парящего . В 1999 году он ушел из полетов и увлекся астрофотографией . Он регулярно публикует новые астроизображения на сайте своей астрогалереи .
Награды и почести [ править ]
В 2006 году он был избран в класс научных сотрудников Института исследований операций и наук управления . [12] В 2012 году он стал членом Общества промышленной и прикладной математики за «вклад в технологии поиска экзопланет и методы внутренней точки для нелинейной оптимизации». [13] В 2014 году он стал членом Американского математического общества за «вклад в проблемы линейного программирования и нелинейной оптимизации». [14] В 2017 году он был удостоен премии Хачияна Общества оптимизации ИНФОРМС . [15]
Ссылки [ править ]
В эту статью включены материалы из биографии Роберта Дж. Вандербея , которые доступны по лицензии Creative Commons Attribution/Share-Alike License .
- ^ Вандербей, Р.Дж.: К стохастическому исчислению нескольких марковских процессов , доктор философии. Диссертация, Корнельский университет, май 1981 г.
- ^ Вандербей, Р.Дж.; Мекетон, Миссисипи; Фридман, Б.А.: Модификация алгоритма линейного программирования Кармаркара, Algorithmica , 1:395–407, 1986.
- ^ Дикин, И.И.: Итеративное решение задач линейного и квадратичного программирования, Советская математика - Доклады , 8:674–675, 1967.
- ^ Вандербей, Р.Дж.: Методы и устройства для эффективного распределения ресурсов, патент США № 4,744,026. Расширение алгоритма Кармаркара для решения задач линейного программирования со свободными переменными , май 1988 г.
- ^ Вандербей, Р.Дж.: Методы и устройства для эффективного распределения ресурсов, патент США № 4 885 686. Расширение алгоритма Кармаркара для решения задач линейного программирования с плотными столбцами , декабрь 1988 г.
- ^ Фридман, бакалавр; Мекетон, Миссисипи; Вандербей, Р.Дж.: Методы и устройства для эффективного распределения ресурсов, патент США № 4 924 386. Расширение алгоритма Кармаркара для решения задач линейного программирования с ненулевыми нижними границами и конечными верхними границами , май 1990 г.
- ^ Данциг, Великобритания; Гольдфарб, Д; Лоулер, Э ; Монма, К; Робинсон, С.М.: Отчет Комитета по алгоритмам и закону, Optima , 33:1–19, июнь 1991 г.
- ^ Хельмберг, К; Рендл, Ф.; Вандербей, Р.Дж.; Волкович, Х.: Метод внутренней точки для полуопределенного программирования, SIAM Journal on Optimization , 6:342–361, 1996.
- ^ Вандербей, Р.Дж.: LOQO: Код внутренней точки для квадратичного программирования, Методы оптимизации и программное обеспечение , 12: 451–484, 1999.
- ^ Вандербей, Р.Дж.; Шанно, Д.Ф.: Алгоритм внутренней точки для невыпуклого нелинейного программирования, вычислительной оптимизации и приложений , 13:231–252, 1999.
- ^ Вандербей, Р.Дж.: Линейное программирование: основы и расширения , Kluwer Academic Publishers, 3-е издание, 2007.
- ^ Стипендиаты: Алфавитный список , Институт исследования операций и наук управления , получено 9 октября 2019 г.
- ^ Общество промышленной и прикладной математики (SIAM)
- ^ Класс членов AMS , Американское математическое общество , 2014 г. , получено 12 августа 2014 г.
- ^ Роберт Вандербей выбран победителем Премии Хачияна Общества оптимизации INFORMS 2017 года.
- Вандербей, Роберт Дж. (июль 1991 г.). «Разбиение плотных столбцов в разреженных линейных системах» . Линейная алгебра и ее приложения . 152 : 107–117. дои : 10.1016/0024-3795(91)90269-3 . ISSN 0024-3795 .
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
- 1955 рождений
- Живые люди
- Выпускники Политехнического института Ренсселера
- Выпускники Корнеллского университета
- Преподаватели Принстонского университета
- Американские исследователи операций
- Американские ученые-компьютерщики
- Члены Американского математического общества
- Стипендиаты Института исследований операций и наук управления
- Члены Общества промышленной и прикладной математики
- Жители Гранд-Рапидса, штат Мичиган.
- Американские математики XX века
- Американские математики XXI века