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

• Published in: Кібернетика та комп’ютерні технології
• Date: 2020
• Main Author: Березовський, О.А.
• Format: Article
• Language: Ukrainian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2020
• Subjects: Методи оптимізації та екстремальні задачі
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/168591
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Покращення лагранжевих двоїстих оцінок для квадратичних екстремальних задач / О.А. Березовський // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 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.