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