|
Владикавказский математический журнал, 2006, том 8, номер 4, страницы 46–57
(Mi vmj138)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Некоторые методы минимизации максимума квадратичных функций
Л. Н. Полякова Санкт-Петербургский государственный университет
Аннотация:
В работе рассматривается несколько алгоритмов минимизации функции максимума от квадратичных функций в евклидовом пространстве $\mathbb R^n$. Показывается, что данную задачу можно свести к нахождению точки с наименьшей евклидовой нормой, принадлежащей пересечению квадрик. Описывается метод минимизации функции максимума на $\mathbb R^n$ с постоянным шагом, аналогичный градиентному методу минимизации с постоянным шагом сильно выпуклой функции. Доказывается геометрическая скорость сходимости генерируемой последовательности к точке минимума.
Поступила в редакцию: 18.12.2006
Образец цитирования:
Л. Н. Полякова, “Некоторые методы минимизации максимума квадратичных функций”, Владикавк. матем. журн., 8:4 (2006), 46–57
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmj138 https://www.mathnet.ru/rus/vmj/v8/i4/p46
|
Статистика просмотров: |
Страница аннотации: | 424 | PDF полного текста: | 198 | Список литературы: | 59 | Первая страница: | 1 |
|