Некоторые методы минимизации максимума квадратичных функций
Автор: Полякова Людмила Николаевна
Журнал: Владикавказский математический журнал @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.