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

Автор: Полякова Людмила Николаевна

Журнал: Владикавказский математический журнал @vmj-ru

Статья в выпуске: 4 т.8, 2006 года.

Бесплатный доступ

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

Короткий адрес: https://sciup.org/14318198

IDR: 14318198

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

  • Демьянов В. Ф., Малоземов В. Н. Введение в минимакс.-М.: Наука, 1972.-368 с.
  • Пшеничный Б. Н. Метод линеаризации.-М.: Наука, 1983.-136 с.
  • Гантмахер Ф. Р. Теория матриц.-М.: Наука, 1967.-552 c.
  • Мишина А. П., Проскуряков И. В. Высшая алгебра. СМБ.-М.: Физматгиз, 1962.-300 с.
  • Lemarechal C. An extension of Davidon methods to nondifferentiable problems//Mathematical programming.-1975.-Study 3.-P. 95-100.
Статья научная