О трех научных идеях Н. З. Шора

• Veröffentlicht in: Кибернетика и системный анализ
• Datum: 2012
• Hauptverfasser: Сергиенко, И.В., Стецюк, П.И.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2012
• Schlagworte: Системный анализ
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/84012
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: О трех научных идеях Н. З. Шора / И.В. Сергиенко, П.И. Стецюк // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 4-22. — Бібліогр.: 32 назв. — рос.

Стаття присвячена 75-річчю з дня народження Н.З. Шора. Головний акцент зроблено на трьох його центральних ідеях: узагальненому градієнтному спуску (1962), використанні лінійних неортогональних перетворень простору для покращення обумовленості яружних функцій (1969), двоїстому підході до отримання та уточнення оцінок цільової функції у неопуклих квадратичних моделях (1985). Наведено застосування цих ідей в методах і алгоритмах, розроблених в Інституті кібернетики ім. В.М. Глушкова НАН України The paper is devoted to the 75th anniversary of the Kyiv mathematician Naum Shor and is focused on his three central ideas: generalized gradient descent (1962), the use of linear nonorthogonal space transformations to improve the conditionality of ravine-like functions (1969), and dual approach for finding bounds of the objective function in nonconvex quadratic models (1985). Examples of the application of these ideas in methods and algo-rithms developed at the V.M. Glushkov Institute of Cybernetics of NAS of Ukraine are given