Джеймс Ренегар - James Renegar
Джеймс Милтон Ренегар-младший (родился 14 мая 1955 г.) - американский математик, специализирующийся на алгоритмах оптимизации для линейного и нелинейного программирования .
биография
В 1983 году получил докторскую степень. по математике в Калифорнийском университете в Беркли . Его доктор философии. Кандидатскую диссертацию « О вычислительной сложности симплициальных алгоритмов аппроксимации нулей комплексных многочленов» возглавлял Стивен Смейл . После постдока Ренегар поступил в 1987 году на факультет Школы исследований операций и информационной инженерии Корнельского университета и в настоящее время является там профессором.
Ренегар - ведущий эксперт по алгоритмам оптимизации. В последние годы в центре его исследований находится разработка новых алгоритмов линейного программирования. Он провел исследования методов внутренней точки для выпуклой оптимизации (для которых он написал известную вводную монографию), методов исключения кванторов для теории вещественных чисел первого порядка , развития понятия « числа обусловленности » в теории чисел. контекст общих задач конической оптимизации, алгоритмов гиперболического программирования и, совсем недавно, открытия простой парадигмы для решения общих задач выпуклой конической оптимизации методами первого порядка ». Его монография 2001 г. «Математический взгляд на методы внутренней точки в выпуклой оптимизации» предназначена для представления общей теории методов внутренней точки, подходящей для широкой аудитории аспирантов в области математики и инженерии.
В 1990 году Ренегар был приглашенным спикером на Международном математическом конгрессе в Киото. В 1995 году он был одним из основателей некоммерческой организации « Основы вычислительной математики» . Он был удостоен премии Хачияна 2018.
Джеймс М. Ренегар-младший женился на Кэтрин М. Барнаби и является отцом двоих детей, Алисы и Николаса Джеймсов. Джеймс М. Ренегар-старший (1928–2005) много лет занимался юридической практикой в Оклахома-Сити.
Избранные публикации
Статьи
- Ренегар, Джеймс (1987). «О наихудшей арифметической сложности приближения нулей многочленов» . Журнал сложности . 3 (2): 90–113. DOI : 10.1016 / 0885-064X (87) 90022-7 .
- Ренегар, Дж. (1987). «Об эффективности метода Ньютона при приближении всех нулей системы комплексных многочленов». Математика исследования операций . 12 : 121–148. DOI : 10.1287 / moor.12.1.121 .
- Ренегар, Джеймс (1988). «Алгоритм с полиномиальным временем, основанный на методе Ньютона, для линейного программирования». Математическое программирование . 40–40 (1–3): 59–93. DOI : 10.1007 / BF01580724 . S2CID 206798056 . 1988 г. (более 740 цитирований)
- Регенар, Джеймс (апрель 1988 г.). «Более быстрый алгоритм PSPACE для решения экзистенциальной теории действительных чисел» (PDF) . Технический отчет № 792 . Школа исследований операций и промышленной инженерии, Инженерный колледж Корнельского университета.
- Ренегар, Джеймс (1989). «О наихудшей арифметической сложности приближения нулей систем многочленов». SIAM Journal on Computing . 18 (2): 350–370. DOI : 10.1137 / 0218024 . hdl : 1813/8631 . ISSN 0097-5397 .
- Регенар, Джеймс (октябрь 1992 г.). «Некоторые теории возмущений для линейного программирования» (PDF) . Технический отчет № 1038 . Школа исследований операций и промышленной инженерии, Инженерный колледж Корнельского университета.
- Ренегар, Джеймс (1992). «О вычислительной сложности приближающих решений вещественных алгебраических формул». SIAM Journal on Computing . 21 (6): 1008–1025. DOI : 10.1137 / 0221060 . hdl : 1813/8742 .
- Ренегар, Джеймс (1992). «О вычислительной сложности и геометрии теории первого порядка вещественных чисел. Часть I: Введение. Предварительные сведения. Геометрия полуалгебраических множеств. Проблема решения для экзистенциальной теории вещественных чисел» . Журнал символических вычислений . 13 (3): 255–299. DOI : 10.1016 / S0747-7171 (10) 80003-3 . (более 760 цитирований)
- Ренегар, Джеймс (1992). «О вычислительной сложности и геометрии теории первого порядка вещественных чисел. Часть II: Общая проблема решения. Предварительные сведения для исключения квантора» . Журнал символических вычислений . 13 (3): 301–327. DOI : 10.1016 / S0747-7171 (10) 80004-5 .
- Ренегар, Джеймс (1992). «О вычислительной сложности и геометрии теории действительных чисел первого порядка. Часть III: Исключение кванторов» . Журнал символических вычислений . 13 (3): 329–352. DOI : 10.1016 / S0747-7171 (10) 80005-7 .
- Ренегар, Джеймс (1994). «Можно ли знать, что экземпляр проблемы является некорректным?» . Журнал сложности . 10 : 1–56. DOI : 10,1006 / jcom.1994.1001 .
- Ренегар, Джеймс (1995). «Линейное программирование, теория сложности и элементарный функциональный анализ». Математическое программирование . 70 (1–3): 279–351. DOI : 10.1007 / BF01585941 . hdl : 1813/8974 . S2CID 16169970 .
- Ренегар, Джеймс (1996). «Числа условий, барьерный метод и метод сопряженных градиентов». SIAM Journal по оптимизации . 6 (4): 879–912. DOI : 10.1137 / S105262349427532X . hdl : 1813/8987 .
- Ренегар, Джеймс (1998). «Недавний прогресс в вопросе сложности решения проблемы реальности». Исключение кванторов и цилиндрическая алгебраическая декомпозиция . Тексты и монографии по символическому вычислению. С. 220–241. DOI : 10.1007 / 978-3-7091-9459-1_11 . hdl : 1813/8842 . ISBN 978-3-211-82794-9.
- Peña, J .; Ренегар, Дж. (2000). «Вычисление приближенных решений для выпукло-конических систем ограничений». Математическое программирование . 87 (3): 351–383. DOI : 10.1007 / s101070050001 . S2CID 28849631 .
- Регенар, Джеймс (март 2004 г.). «Гиперболические программы и их производные релаксации» (PDF) . Технический отчет № 1406 . Школа исследований операций и промышленной инженерии, Инженерный колледж Корнельского университета.
- Ренегар, Джеймс (2016). « Эффективные» субградиентные методы для общей выпуклой оптимизации ». Журнал SIAM по оптимизации . 26 (4): 2649–2676. ArXiv : 1605.08712 . Doi : 10.1137 / 15M1027371 . S2CID 13526624 .
- Ренегар, Джеймс (2019). «Ускоренные методы первого порядка для гиперболического программирования». Математическое программирование . 173 (1–2): 1–35. arXiv : 1512.07569 . DOI : 10.1007 / s10107-017-1203-у . S2CID 16427533 .
- Ренегар, Джеймс; Гриммер, Бенджамин (2021). «Простая почти оптимальная схема перезапуска для ускорения методов первого порядка». Основы вычислительной математики . arXiv : 1803.00151 . DOI : 10.1007 / s10208-021-09502-2 . S2CID 53356260 .
Книги
- «Переднее дело». Математический взгляд на методы внутренней точки в выпуклой оптимизации . Общество промышленной и прикладной математики. 2001. С. i – vii. DOI : 10,1137 / 1.9780898718812.fm . ISBN 978-0-89871-502-6.
использованная литература
- ^ Джеймс Милтон Ренегар, младший на Математическая генеалогия
- ^ a b c "Джим Ренегар" . Институт теории вычислений Саймонса .
- ^ «Джеймс Ренегар, профессор» . Математический факультет Корнельского университета .
- ^ Ренегар, Джеймс (1 января 2001). «Предисловие» . Математический взгляд на методы внутренней точки в выпуклой оптимизации . СИАМ. п. vii. ISBN 978-0-89871-881-2.
- ^ Фройнд, Роберт М. (2003). «Рецензия на книгу: математический взгляд на методы внутренней точки в выпуклой оптимизации » . Математика вычислений . 73 (245): 515–516. DOI : 10.1090 / S0025-5718-03-01659-4 . ISSN 0025-5718 .
- ^ «Пленарное заседание ICM и приглашенные спикеры» . Международный математический союз .
- ^ «Джеймс Ренегар выбран лауреатом премии Хачияна от INFORMS Optimization Society 2018» . ИНФОРМАЦИЯ Оптимизация Общества .
- ^ "Джеймс Милтон Ренегар" . Оклахоман . Март 2005 г.
внешние ссылки
- Ренегар, Джеймс (30 апреля 2019 г.). «Методы первого порядка и гиперболическое программирование» . YouTube . Институт Саймонса.