Наум З. Шор
Наум Зуселевич Шор | |
|---|---|
| Рожденный | 1 января 1937 г. |
| Умер | 26 февраля 2006 г. (69 лет) |
| Национальность |  Советский Союз  Украина |
| Известный | Субградиентный метод |
| Награды | Государственная премия Украины в области науки и техники , Государственная премия СССР. |
| Научная карьера | |
| Учреждения | Институт кибернетики имени Глушкова |
Шор Наум Зуселевич (1 января , 1937 — 26 февраля 2006) — советский и украинский математик специализирующийся на оптимизации .
Он внес значительный вклад в нелинейное и стохастическое программирование , численные методы негладкой оптимизации , задачи дискретной оптимизации , матричную оптимизацию , двойственные квадратичные оценки в задачах многоэкстремального программирования .
Шор стал действительным членом Национальной академии наук Украины в 1998 году.
Субградиентные методы [ править ]
Н. З. Шор известен своим методом обобщенного . градиентного спуска с расширением пространства в сторону разности двух последовательных субградиентов (так называемый r-алгоритм), созданным совместно с Н. Г. Журбенко [1] [2] Метод эллипсоидов был возрожден А.С. Немировским и Д.Б. Юдиным, которые разработали тщательный анализ сложности его аппроксимационных свойств для задач выпуклой минимизации на реальных данных. Однако именно Леонид Хачиян провел анализ сложности рациональной арифметики с использованием эллипсоидного алгоритма , который установил, что задачи линейного программирования могут быть решены за полиномиальное время.
Давно известно, что эллипсоидальные методы являются частными случаями методов субградиентного типа.
R-алгоритм [ править ]
Шора R-алгоритм предназначен для неограниченной минимизации (возможно) негладких функций: [3] который был довольно популярен, несмотря на неизвестную скорость сходимости . [4] Его можно рассматривать как квазиньютоновский метод , хотя он не удовлетворяет уравнению секущего. Хотя этот метод включает в себя субградиенты , он отличается от его так называемого субградиентного метода, описанного выше.
Ссылки [ править ]
Примечания [ править ]
- ^ Н. З. Шор и Н. Г. Журбенко, "Метод минимизации с использованием расширения пространства в направлении разности двух последовательных градиентов", Кибернетика, № 3, 51-59 (1971).
- ^ Бесплатные реализации r-алгоритма (сделанные сотрудниками Отдела методов решения сложных оптимизационных задач, долгое время возглавляемого Н.З. Шором) доступны в
- СолвОпт
- ralg из платформы OpenOpt .
- ^ Новая Зеландия Шор. Методы минимизации недифференцируемых функций . Спрингер-Верлаг, Нью-Йорк, 1985 г.
- ^ «Скорость R-алгоритма Шора», доступно по адресу http://www.optimization-online.org/DB_HTML/2007/05/1656.html.
Библиография [ править ]
- «Поздравляем Наума Шора с 65-летием», Journal of Global Optimization , 24 (2): 111–114, 2002, doi : 10.1023/A:1020215832722 , S2CID 195226482 .
Внешние ссылки [ править ]
- В пятом выпуске информационного бюллетеня ОРБ содержится статья с краткой биографией.
- Видео на YouTube
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
- Численный аналитик
- Теоретики-компьютерщики
- Математические аналитики
- Украинские математики ХХ века
- советские ученые-компьютерщики
- Выпускники Киевского национального университета имени Тараса Шевченко
- Преподавательский состав Московского физико-технического института
- Члены Национальной академии наук Украины
- Лауреаты Государственной премии СССР.
- 1937 рождений
- смертей в 2006 г.
- Украинские евреи
- Лауреаты Государственной премии Украины в области науки и технологий