Глобальная оптимизация квадратичной функциии

[Denver]

У меня возник вот такой вопрос.
Рассматривается задача нахождения минимума. Причем задача может иметь несколько точек, в которых достигается глобальный минимум. Я использую метод ветвей и границ.
Так вот для получения некоторой оценки глобального минимума используется слабая теорема двойственности, в которой устанавливается что значение целевой функции в любой допустимой точке двойственной задачи является оценкой снизу для значений целевой функции в любой допутстимой точке прямой задачи.
Работает ли это если задача многоэкстремальная?

[Kuzya]

А разве в условиях слабой теоремы двойственности требуется единственность экстремума?

[Denver]

В теореме о единственности оптимального решения ничего не сказано. Вот поэтому я и спрашиваю.

[Vassil]

http://www.mit.edu/~parrilo/pubs/files/ejc03_comp.pdf


Semidenite Programming Relaxations and Algebraic Optimization in Control by
Pablo A. Parrilo, Sanjay Lall in
European Journal of Control, V. 9, No. 2-3, pp. 307-321, 2003 ?

Сылка из Google