Шор Наум Зуселевич

Біографія

Народився 1 січня 1937 року в Києві. Єврей. У 1958 році закінчив механіко-математичний факультет Київського державного університету імені Тараса Шевченка. Під час навчання займався науковою роботою з проблем диференціальної алгебри під керівництвом Віктора Глушкова. В тому ж році за запрошенням свого керівника прийшов на роботу в Обчислювальний центр АН УРСР (нині Інститут кібернетики імені В. М. Глушкова НАН України) на посаду інженера, де працював до кінця життя. З 1983 року обіймав посаду завідувача заснованого ним відділу методів негладкої оптимізації. З 1990 по 2006 рік завідував відділом методів вирішення складних завдань оптимізації[1]. Лауреат премії Премії НАН України імені В. С. Михалєвича (2000)

У 1964 році захистив кандидатську дисертацію. У 1990 році був обраний членом-кореспондентом АН УРСР; з 4 грудня 1997 року — академік[2].

Був професором Київського відділення Московського фізико-технічного інституту, Національного технічного університету (КПІ), Соломонового університету; членом редколегії журналу «Кибернетика и ситемный анализ».

Могила Наума Шора

Помер 25 лютого 2006 року. Похований в Києві на Байковому кладовищі (ділянка № 21).

Наукова діяльність

Широку популярність і визнання отримав метод послідовного аналізу варіантів («київський віник»), розроблений В. С. Михалевичем і Н. З. Шором. Цей метод був використаний для вирішення низки важливих всесоюзних народногосподарських завдань: задачі оптимального проектування поздовжніх профілів залізниць (БАМ) магістральних газопроводів, транспортних та електричних мереж, задачі оптимального завантаження прокатних станів СРСР і інше.

У 1960-х роках розробка методів недиференцируємої оптимізації забезпечила можливість вирішення складних практичних завдань оптимізації на базі обчислювальної техніки того часу. Створення та дослідження цих методів склали найбільш значну частину творчої спадщини М. З. Шора.

Результати Н. З. Шора по методам негладкої оптимізації можна розділити на три напрямки:

  • перший — методи узагальненого градієнтного спуску (1962–1971), які поклали початок новому напрямку математичного програмування — чисельним методам негладкої оптимізації;
  • другий — субградієнтні методи з розтягом простору в напрямку субградіента, які у порівнянні з попередніми методами мають прискорену збіжність. Окремим випадком цього сімейства алгоритмів є метод еліпсоїдів, швидкість збіжності якого залежить лише від розмірності простору. Використання методу еліпсоїдів дозволило вирішити низку важливих питань в теорії складності задач математичного програмування;
  • третій напрям — це субградієнтні методи з розтягом простору в напрямку різниці двох послідовних субградієнтів — так звані r-алгоритми.

Велике значення мають роботи Н. З. Шора, пов'язані із застосуванням методів недиференцируємої оптимізації для отримання двоїстих лагранжевих оцінок в дискретних, поліноміальних і матричних задачах.

Автор 10 монографій та понад 200 статей. Серед них:

  • Михалевич В. М., Шор Н. З. та інші. «Вычислительные методы выбора оптимальных проектных решений». — К.: Наукова думка, 2005. — 230 с.;
  • Шор Н. З. «Методы минимизации недифференцируемых функций и их приложения» — К.: Наук. думка, 1977. — 178 с.;
  • Shor N. Z. «Minimization Methods for Non-Differentiable Functions». — Berlin: Springer-Verlag, 1985. — 178 p.;
  • Шор Н. З., Стеценко С. И. «Квадратичные экстремальные задачи и недифференцируемая оптимизация». — К.: Наук. думка, 1989. — 208 с.;
  • Shor N.Z. «Nondifferentiable optimization and polynomial problems». — Boston; Dordrecht; London: Kluwer Academic Publishers, 1998. — 394 p.;
  • Михалевич В. С., Трубин В. А., Шор Н. З. «Оптимизационные задачи производственно-транспортного планирования». Модели, методы, алгоритмы. — М.: Наука, 1986. — 260 с.;
  • Ермольев Ю. М., Шор Н. З. «Метод случайного поиска для задач двухэтапного стохастического программирования и его обобщение» // Кибернетика. — 1968. — № 1. — С. 90-92.;
  • Шор Н. З. «Метод отсечения с растяжением пространства для решения задач выпуклого программирования» // Кибернетика. — 1977. — № 1. — С. 94-95.;
  • Шор Н. З., Соломон Д. И. «Декомпозиционные методы в дробно-линейном программировании». — Кишинів: Штиинца,1989. — 204 с.;
  • Шор Н. З., Сергієнко І. В. та інші. «Задачі оптимального проектування надійних мереж». — К.: Наук. думка, 2005. — 230 с.;
  • Шор Н. З. «Методы недифференцируемой оптимизации и сложные экстремальные задачи». Сборник избранных трудов академика Н. З. Шора. — Кишинеу: ЭВРИКА, 2008. — 270 с.;
  • Шор Н. З. «Методы минимизации негладких функций и матричные задачи оптимизации». Сборник избранных трудов академика Н. З. Шора. — Кишинеу: ЭВРИКА, 2009. — 240 с.

Премії

Примітки
  1. Журнал «Кибернетика и ситемный анализ» № 1 за 2012 рік[недоступне посилання з серпня 2019](рос.)
  2. Національна академія наук України. Архів оригіналу за 20 червня 2008. Процитовано 5 грудня 2012.
  3. За цикл праць «Математичні методи і програмні засоби для розпаралелювання та розв'язання задач на розподілених багатопроцесорних ЕОМ». Архів оригіналу за 22 вересня 2015. Процитовано 5 грудня 2012.
  4. За цикл монографій з методів системного аналізу та інформаційних технологій управління процесами і полями. Архів оригіналу за 22 вересня 2015. Процитовано 5 грудня 2012.
  5. Державні премії України в галузі науки і техніки (погляд на п’ятдесятирічну історію). Комітет з Державних премій України в галузі науки і техніки. К.: Промінь. 448 с. — ISBN 978-617-7180-40-0

Джерела
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.