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

Abstract

Розглянуто можливість покращення лагранжевих двоїстих оцінок для квадратичних екстремальних задач за рахунок використання функціонально надлишкових обмежень. Наведено ряд способів побудови таких обмежень.

Цель статьи показать пути улучшения лагранжевых двойственных оценок для квадратичных экстремальных задач за счет использования функционально избыточных ограничений; привести примеры построения таких ограничений.

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.