Том 7, серия 2, номер 2, 2000 г., Стр. 74-88
УДК 519.853.4
М. С. Нечаева, О. В. Хамисов
Метод ветвей и границ для задачи минимизации невыпуклой квадратичной функции при выпуклых квадратичных ограничениях
Аннотация:
Рассматривается задача поиска минимума квадратичной функции на выпуклом ограниченном множестве, заданном квадратичными и линейными неравенствами. Для ее решения предлагается вариант метода ветвей и границ, на каждом шаге которого множество, образованное пересечением конечного числа эллипсоидов, аппроксимируется внешним и внутренним эллипсоидами. Оценки оптимального значения целевой функции находятся в результате решения задачи минимизации квадратичной функции на шаре. Доказывается сходимость метода и приводится оценка скорости сходимости.
Библиогр. 16.
Нечаева М. С. 1
Хамисов О. В. 1
1. Институт систем энергетики им. Л. А. Мелентьева СО РАН,
ул. Лермонтова, 130, 664033 Иркутск, Россия
е-mail: nechaeva@isem.sei.irk.ru, khamisov@isem.sei.irk.ru
Статья поступила 26 июня 2000 г.
