Некоторые методы минимизации максимума квадратичных функций

Полякова Л. Н.
Владикавказский математический журнал. . Том 8. 2006 г.. Выпуск 4.

Аннотация:
В работе рассматривается несколько алгоритмов минимизации функции максимума от квадратичных функций в евклидовом пространстве \(\Bbb R^n\). Показывается, что данную задачу можно свести к нахождению точки с наименьшей евклидовой нормой, принадлежащей пересечению квадрик. Описывается метод минимизации функции максимума на \(\Bbb R^n\) с постоянным шагом, аналогичный градиентному методу минимизации с постоянным шагом сильно выпуклой функции. Доказывается геометрическая скорость сходимости генерируемой последовательности к точке минимума.

Язык статьи: Русский Загрузить полный текст