RUS  ENG
Полная версия
ЖУРНАЛЫ // Владикавказский математический журнал // Архив

Владикавк. матем. журн., 2006, том 8, номер 4, страницы 46–57 (Mi vmj138)

Эта публикация цитируется в 3 статьях

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

Л. Н. Полякова

Санкт-Петербургский государственный университет

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

УДК: 519.3

Поступила в редакцию: 18.12.2006



Реферативные базы данных:


© МИАН, 2024