Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
| Наум Зуселевич Шор | |||||
|---|---|---|---|---|---|
 | |||||
| Народився | 1 січня 1937 Київ, Українська СРР | ||||
| Помер | 26 лютого 2006 (69 років) Київ, Україна | ||||
| Поховання | Байкове кладовище | ||||
| Країна |  СРСР | ||||
| Національність | єврей | ||||
| Діяльність | математик, інформатик, викладач університету | ||||
| Alma mater | механіко-математичний факультет Київського національного університету | ||||
| Галузь | кібернетика | ||||
| Заклад | Інститут кібернетики імені В. М. Глушкова НАН України МФТІ НТУУ КПІ ім. Ігоря Сікорського | ||||
| Вчене звання | професор | ||||
| Науковий ступінь | доктор фізико-математичних наук | ||||
| Науковий керівник | Глушков Віктор Михайлович і Михалевич Володимир Сергійович | ||||
| Членство | НАН України | ||||
| Нагороди |
| ||||
Наум Зуселевич Шор (1 січня 1937, Київ — 25 лютого 2006, Київ) — український вчений в галузі кібернетики, доктор фізико-математичних наук, професор, академік НАН України.
Біографія
Народився 1 січня 1937 року в Києві. Єврей. У 1958 році закінчив механіко-математичний факультет Київського державного університету імені Тараса Шевченка. Під час навчання займався науковою роботою з проблем диференціальної алгебри під керівництвом Віктора Глушкова. В тому ж році за запрошенням свого керівника прийшов на роботу в Обчислювальний центр АН УРСР (нині Інститут кібернетики імені В. М. Глушкова НАН України) на посаду інженера, де працював до кінця життя. З 1983 року обіймав посаду завідувача заснованого ним відділу методів негладкої оптимізації. З 1990 по 2006 рік завідував відділом методів вирішення складних завдань оптимізації. Лауреат премії Премії НАН України імені В. С. Михалєвича (2000)
У 1964 році захистив кандидатську дисертацію. У 1990 році був обраний членом-кореспондентом АН УРСР; з 4 грудня 1997 року — академік.
Був професором Київського відділення Московського фізико-технічного інституту, Національного технічного університету (КПІ), Соломонового університету; членом редколегії журналу «Кибернетика и ситемный анализ».
Помер 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 за 2012 рік[недоступне посилання з серпня 2019](рос.)
- . Архів оригіналу за 20 червня 2008. Процитовано 5 грудня 2012.
- . Архів оригіналу за 22 вересня 2015. Процитовано 5 грудня 2012.
- . Архів оригіналу за 22 вересня 2015. Процитовано 5 грудня 2012.
- Державні премії України в галузі науки і техніки (погляд на п'ятдесятирічну історію). Комітет з Державних премій України в галузі науки і техніки. К.: Промінь. 448 с. —
Джерела
- Глушкова В. В. 75 лет со дня рождения академика НАН Украины Наума Зуселевича Шора(рос.)
- Математик Наум Шор на YouTube // Відеоканал Olena Sharkovska. — 2022 р. — 04.01.2022
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
U Vikipediyi ye statti pro inshih lyudej iz prizvishem Shor Posada Naum Zuselevich ShorNarodivsya1 sichnya 1937 1937 01 01 Kiyiv Ukrayinska SRRPomer26 lyutogo 2006 2006 02 26 69 rokiv Kiyiv UkrayinaPohovannyaBajkove kladovisheKrayina SRSRNacionalnistyevrejDiyalnistmatematik informatik vikladach universitetuAlma matermehaniko matematichnij fakultet Kiyivskogo nacionalnogo universitetuGaluzkibernetikaZakladInstitut kibernetiki imeni V M Glushkova NAN Ukrayini MFTI NTUU KPI im Igorya SikorskogoVchene zvannyaprofesorNaukovij stupindoktor fiziko matematichnih naukNaukovij kerivnikGlushkov Viktor Mihajlovich i Mihalevich Volodimir SergijovichChlenstvoNAN UkrayiniNagorodi Naum Zuselevich Shor 1 sichnya 1937 Kiyiv 25 lyutogo 2006 Kiyiv ukrayinskij vchenij v galuzi kibernetiki doktor fiziko matematichnih nauk profesor akademik NAN Ukrayini BiografiyaNarodivsya 1 sichnya 1937 roku v Kiyevi Yevrej U 1958 roci zakinchiv mehaniko matematichnij fakultet Kiyivskogo derzhavnogo universitetu imeni Tarasa Shevchenka Pid chas navchannya zajmavsya naukovoyu robotoyu z problem diferencialnoyi algebri pid kerivnictvom Viktora Glushkova V tomu zh roci za zaproshennyam svogo kerivnika prijshov na robotu v Obchislyuvalnij centr AN URSR nini Institut kibernetiki imeni V M Glushkova NAN Ukrayini na posadu inzhenera de pracyuvav do kincya zhittya Z 1983 roku obijmav posadu zaviduvacha zasnovanogo nim viddilu metodiv negladkoyi optimizaciyi Z 1990 po 2006 rik zaviduvav viddilom metodiv virishennya skladnih zavdan optimizaciyi Laureat premiyi Premiyi NAN Ukrayini imeni V S Mihalyevicha 2000 U 1964 roci zahistiv kandidatsku disertaciyu U 1990 roci buv obranij chlenom korespondentom AN URSR z 4 grudnya 1997 roku akademik Buv profesorom Kiyivskogo viddilennya Moskovskogo fiziko tehnichnogo institutu Nacionalnogo tehnichnogo universitetu KPI Solomonovogo universitetu chlenom redkolegiyi zhurnalu Kibernetika i sitemnyj analiz Mogila Nauma Shora Pomer 25 lyutogo 2006 roku Pohovanij v Kiyevi na Bajkovomu kladovishi dilyanka 21 Naukova diyalnistShiroku populyarnist i viznannya otrimav metod poslidovnogo analizu variantiv kiyivskij vinik rozroblenij V S Mihalevichem i N Z Shorom Cej metod buv vikoristanij dlya virishennya nizki vazhlivih vsesoyuznih narodnogospodarskih zavdan zadachi optimalnogo proektuvannya pozdovzhnih profiliv zaliznic BAM magistralnih gazoprovodiv transportnih ta elektrichnih merezh zadachi optimalnogo zavantazhennya prokatnih staniv SRSR i inshe U 1960 h rokah rozrobka metodiv nediferenciruyemoyi optimizaciyi zabezpechila mozhlivist virishennya skladnih praktichnih zavdan optimizaciyi na bazi obchislyuvalnoyi tehniki togo chasu Stvorennya ta doslidzhennya cih metodiv sklali najbilsh znachnu chastinu tvorchoyi spadshini M Z Shora Rezultati N Z Shora po metodam negladkoyi optimizaciyi mozhna rozdiliti na tri napryamki pershij metodi uzagalnenogo gradiyentnogo spusku 1962 1971 yaki poklali pochatok novomu napryamku matematichnogo programuvannya chiselnim metodam negladkoyi optimizaciyi drugij subgradiyentni metodi z roztyagom prostoru v napryamku subgradienta yaki u porivnyanni z poperednimi metodami mayut priskorenu zbizhnist Okremim vipadkom cogo simejstva algoritmiv ye metod elipsoyidiv shvidkist zbizhnosti yakogo zalezhit lishe vid rozmirnosti prostoru Vikoristannya metodu elipsoyidiv dozvolilo virishiti nizku vazhlivih pitan v teoriyi skladnosti zadach matematichnogo programuvannya tretij napryam ce subgradiyentni metodi z roztyagom prostoru v napryamku riznici dvoh poslidovnih subgradiyentiv tak zvani r algoritmi Velike znachennya mayut roboti N Z Shora pov yazani iz zastosuvannyam metodiv nediferenciruyemoyi optimizaciyi dlya otrimannya dvoyistih lagranzhevih ocinok v diskretnih polinomialnih i matrichnih zadachah Avtor 10 monografij ta ponad 200 statej Sered nih Mihalevich V M Shor N Z ta inshi Vychislitelnye metody vybora optimalnyh proektnyh reshenij K Naukova dumka 2005 230 s Shor N Z Metody minimizacii nedifferenciruemyh funkcij i ih prilozheniya K Nauk dumka 1977 178 s Shor N Z Minimization Methods for Non Differentiable Functions Berlin Springer Verlag 1985 178 p Shor N Z Stecenko S I Kvadratichnye ekstremalnye zadachi i nedifferenciruemaya optimizaciya K Nauk dumka 1989 208 s Shor N Z Nondifferentiable optimization and polynomial problems Boston Dordrecht London Kluwer Academic Publishers 1998 394 p Mihalevich V S Trubin V A Shor N Z Optimizacionnye zadachi proizvodstvenno transportnogo planirovaniya Modeli metody algoritmy M Nauka 1986 260 s Ermolev Yu M Shor N Z Metod sluchajnogo poiska dlya zadach dvuhetapnogo stohasticheskogo programmirovaniya i ego obobshenie Kibernetika 1968 1 S 90 92 Shor N Z Metod otsecheniya s rastyazheniem prostranstva dlya resheniya zadach vypuklogo programmirovaniya Kibernetika 1977 1 S 94 95 Shor N Z Solomon D I Dekompozicionnye metody v drobno linejnom programmirovanii Kishiniv Shtiinca 1989 204 s Shor N Z Sergiyenko I V ta inshi Zadachi optimalnogo proektuvannya nadijnih merezh K Nauk dumka 2005 230 s Shor N Z Metody nedifferenciruemoj optimizacii i slozhnye ekstremalnye zadachi Sbornik izbrannyh trudov akademika N Z Shora Kishineu EVRIKA 2008 270 s Shor N Z Metody minimizacii negladkih funkcij i matrichnye zadachi optimizacii Sbornik izbrannyh trudov akademika N Z Shora Kishineu EVRIKA 2009 240 s PremiyiDerzhavna premiya SRSR 1981 Derzhavna premiya Ukrayini v galuzi nauki i tehniki 1973 1993 1999 premiya imeni V M Glushkova Nacionalnoyi akademiyi nauk Ukrayini 1987 premiya imeni V S Mihalevicha Nacionalnoyi akademiyi nauk Ukrayini 1997 PrimitkiZhurnal Kibernetika i sitemnyj analiz 1 za 2012 rik nedostupne posilannya z serpnya 2019 ros Arhiv originalu za 20 chervnya 2008 Procitovano 5 grudnya 2012 Arhiv originalu za 22 veresnya 2015 Procitovano 5 grudnya 2012 Arhiv originalu za 22 veresnya 2015 Procitovano 5 grudnya 2012 Derzhavni premiyi Ukrayini v galuzi nauki i tehniki poglyad na p yatdesyatirichnu istoriyu Komitet z Derzhavnih premij Ukrayini v galuzi nauki i tehniki K Promin 448 s ISBN 978 617 7180 40 0DzherelaGlushkova V V 75 let so dnya rozhdeniya akademika NAN Ukrainy Nauma Zuselevicha Shora ros Matematik Naum Shor na YouTube Videokanal Olena Sharkovska 2022 r 04 01 2022