Покращення лагранжевих двоїстих оцінок для квадратичних екстремальних задач

• Veröffentlicht in: Кібернетика та комп’ютерні технології
• Datum: 2020
• 1. Verfasser: Березовський, О.А.
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2020
• Schlagworte: Методи оптимізації та екстремальні задачі
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/168591
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Покращення лагранжевих двоїстих оцінок для квадратичних екстремальних задач / О.А. Березовський // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 1. — С. 15-22— Бібліогр.: 14 назв. — укр.

Розглянуто можливість покращення лагранжевих двоїстих оцінок для квадратичних екстремальних задач за рахунок використання функціонально надлишкових обмежень. Наведено ряд способів побудови таких обмежень. Цель статьи показать пути улучшения лагранжевых двойственных оценок для квадратичных экстремальных задач за счет использования функционально избыточных ограничений; привести примеры построения таких ограничений. The purpose of the article is to propose methods for improving the Lagrange dual bounds for quadratic extremal problems by using technique of functionally superfluous constraints; to present examples of constructing such constraints.