О точности двойственных оценок для квадратичных экстремальных задач

Abstract

Дано короткий огляд відомих часткових результатів про точність двоїстих оцінок, запропонованих Н.З. Шором, для квадратичних екстремальних задач. Наведено необхідну та достатню умову точності двоїстої оцінки для квадратичної задачі у загальному випадку.

The paper briefly reviews the well-known partial results on the accuracy of dual bounds proposed by N. Z. Shor for quadratic extremal problems. The necessary and sufficient condition for the accuracy of the dual bound for a quadratic problem of general form is presented.