Джеймс Ренегар
американский математик

Джеймс Милтон Ренегар-младший (родился 14 мая 1955 года) — американский математик, специализирующийся на алгоритмах оптимизации для линейного и нелинейного программирования .

Биография

В 1983 году он получил степень доктора философии по математике в Калифорнийском университете в Беркли . Его докторская диссертация «Вычислительная сложность симплициальных алгоритмов в аппроксимации нулей комплексных многочленов» была написана под руководством Стивена Смейла . [1] После работы в качестве постдокторанта Ренегар в 1987 году присоединился к факультету Школы исследований операций и информационной инженерии Корнеллского университета и сейчас является там штатным профессором. [2]

Ренегар является ведущим экспертом по алгоритмам оптимизации. В последние годы его исследования сосредоточены на разработке новых алгоритмов для линейного программирования. [3] Он провел исследования по « методам внутренней точки для выпуклой оптимизации» (для которых он написал известную вводную монографию), методам исключения квантификаторов для теории вещественных чисел первого порядка , разработке понятия « числа обусловленности » в контексте общих задач конической оптимизации, алгоритмам для гиперболического программирования и совсем недавно — открытию простой парадигмы для решения общих задач выпуклой конической оптимизации методами первого порядка». [2] Его монография 2001 года «Математический взгляд на методы внутренней точки в выпуклой оптимизации » предназначена для представления общей теории методов внутренней точки, подходящей для широкой аудитории аспирантов в области математики и инженерии. [4] [5]

В 1990 году Ренегар был приглашенным докладчиком на Международном конгрессе математиков в Киото. [6] В 1995 году он стал одним из основателей некоммерческой организации «Основы вычислительной математики» . [2] В 2018 году он был удостоен премии Хачияна. [7]

Джеймс М. Ренегар-младший женился на Кэтрин М. Барнаби и является отцом двоих детей, Элис и Николаса Джеймсов. Джеймс М. Ренегар-старший (1928–2005) много лет занимался юридической практикой в ​​Оклахома-Сити. [8]

Избранные публикации

Статьи

  • Ренегар, Джеймс (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 по вычислениям . 18 (2): 350–370. doi : 10.1137/0218024. hdl : 1813/8631 . ISSN  0097-5397.
  • Регенар, Джеймс (октябрь 1992 г.). "Некоторая теория возмущений для линейного программирования" (PDF) . Технический отчет № 1038. Факультет исследований операций и промышленной инженерии, Инженерный колледж, Корнелльский университет.
  • Ренегар, Джеймс (1992). «О вычислительной сложности аппроксимирующих решений для действительных алгебраических формул». Журнал SIAM по вычислениям . 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 по оптимизации . 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.
  • Пенья, Х.; Ренегар, Х. (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-y. S2CID  16427533.
  • Ренегар, Джеймс; Гриммер, Бенджамин (2021). «Простая почти оптимальная схема перезапуска для ускорения методов первого порядка». Основы вычислительной математики . 22 : 211–256. arXiv : 1803.00151 . doi : 10.1007/s10208-021-09502-2. S2CID  53356260.

Книги

  • «Front Matter». Математический взгляд на методы внутренней точки в выпуклой оптимизации. Общество промышленной и прикладной математики. 2001. стр. i–vii. doi :10.1137/1.9780898718812.fm. ISBN 978-0-89871-502-6.

Ссылки

  1. ^ Джеймс Милтон Ренегар-младший в проекте «Генеалогия математики»
  2. ^ abc "Джим Ренегар". Институт теории вычислений Саймонса .
  3. ^ "Джеймс Ренегар, профессор". Кафедра математики, Корнелльский университет .
  4. ^ Ренегар, Джеймс (1 января 2001 г.). «Предисловие». Математический взгляд на методы внутренних точек в выпуклой оптимизации . SIAM. стр. vii. ISBN 978-0-89871-881-2.
  5. ^ Фройнд, Роберт М. (2003). «Обзор книги: Математический взгляд на методы внутренней точки в выпуклой оптимизации». Математика вычислений . 73 (245): 515–516. doi : 10.1090/S0025-5718-03-01659-4 . ISSN  0025-5718.
  6. ^ "ICM Пленарное заседание и приглашенные докладчики". Международный математический союз .
  7. ^ "Джеймс Ренегар выбран победителем премии Хачияна 2018 года от INFORMS Optimization Society". INFORMS Optimization Society .
  8. ^ "Джеймс Милтон Ренегар". The Oklahoman . Март 2005.
  • Ренегар, Джеймс (30 апреля 2019 г.). «Методы первого порядка и гиперболическое программирование». YouTube . Институт Саймонса.
Взято с "https://en.wikipedia.org/w/index.php?title=James_Renegar&oldid=1236297718"