Метод ветвей и границ для задачи минимизации невыпуклой квадратичной функции при выпуклых квадратичных ограничениях

Рассматривается задача поиска минимума квадратичной функции на выпуклом ограниченном множестве, заданном квадратичными и линейными неравенствами. Для ее решения предлагается вариант метода ветвей и границ, на каждом шаге которого множество, образованное пересечением конечного числа эллипсоидов, аппроксимируется внешним и внутренним эллипсоидами. Оценки оптимального значения целевой функции находятся в результате решения задачи минимизации квадратичной функции на шаре. Доказывается сходимость метода и приводится оценка скорости сходимости. Библиогр. 16.