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