ε-субградиенты в методах декомпозиции по переменным для некоторых задач оптимизации

• Veröffentlicht in: Теорія оптимальних рішень
• Datum: 2003
• 1. Verfasser: Лаптин, Ю.П.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2003
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/84858
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: ε-субградиенты в методах декомпозиции по переменным для некоторых задач оптимизации / Ю.П. Лаптин // Теорія оптимальних рішень: Зб. наук. пр. — 2003. — № 2. — С. 75-82. — Бібліогр.: 7 назв. — рос.

Рассматривается декомпозиция блочных задач выпуклого программирования со связывающими переменными. Исследуются свойства подзадач, полезные при вычислении ε-субградиентов целевых функций по связывающим переменным. Предлагаются некоторые алгоритмы решения рассматриваемой задачи. Розглядається декомпозиція блочних задач опуклого програмування зі зв’язуючими змінними. Досліджуються властивості підзадач, корисні при обчисленні ε-субградієнтів цільових функцій за зв’язуючими змінними. Пропонуються деякі алгоритми розв’язування задач, які розглядаються. Decomposition of block convex problems with linking variables is discussed. Block functions are defined on restricted sets. We analyze the subproblem properties which are useful for calculaiting ε -subgradient of the object function by linking variables. Some algorithms are proposed for solving such problems. Computational experiment results are discussed.