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