Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Архів
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 519.8

Сергієнко І.В., Стецюк П.I.

ПРО ТРИ НАУКОВІ ІДЕЇ Н.З. ШОРА

/ Кибернетика и системный анализ. 2012. T. 48, № 1. С. 4–22.

Анотація. Стаття присвячена 75-річчю з дня народження Н.З. Шора. Головний акцент зроблено на трьох його центральних ідеях: узагальненому градієнтному спуску (1962), використанні лінійних неортогональних перетворень простору для покращення обумовленості яружних функцій (1969), двоїстому підході до отримання та уточнення оцінок цільової функції у неопуклих квадратичних моделях (1985). Наведено застосування цих ідей в методах і алгоритмах, розроблених в Інституті кібернетики ім. В.М. Глушкова НАН України. Бiблiогр.: 32 назви.
Ключові слова: недиференційовна оптимізація, субградиєнтний метод, оператор розтягнення простору, метод еліпсоїдів, r-алгоритм, екстремальна квадратична задача, двоїста оцінка, функціонально надлишкові обмеження.



ПОВНИЙ ТЕКСТ

Сергієнко Іван Васильович,
академік НАН України, директор Інституту кібернетики ім. В.М. Глушкова НАН України, Київ,
e-mail: aik@public.icyb.kiev.ua.

Стецюк Петро Іванович,
кандидат фіз.-мат. наук, вик.о. завідувача відділу Інституту кібернетики ім. В.М. Глушкова НАН України, Київ,
e-mail: stetsyuk@d120.icyb.kiev.ua.

© 2019 Kibernetika.org. All rights reserved.