Метод отделяющих плоскостей с ограниченной памятью для решения задач выпуклой негладкой оптимизации

Авторы

  • Е.А. Нурминский

Ключевые слова:

выпуклое программирование
негладкая оптимизация
скорость сходимости
численные методы
устойчивость
субградиент

Аннотация

Рассмотрена модификация метода отделяющих плоскостей, предназначенного для решения задач $n$-мерной выпуклой негладкой оптимизации, с ограничением порядка $n^2$ на используемую память.

Новые вычислительные технологии

Загрузки

Опубликован

2006-05-22

Выпуск

Том 7 (2006): Выпуск 1.

Раздел

Раздел 1. Вычислительные методы и приложения

Автор

Е.А. Нурминский

Институт автоматики и процессов управления ДВО РАН (ИАПУ ДВО РАН)
ул. Радио, 5, 690041, Владивосток

Библиографические ссылки

  1. Шор Н.З. Методы минимизации недифференцируемых функций и их приложения. Киев: Наукова Думка, 1979.愦灭;percent 199 с.
  2. Kiwiel K. Methods of descent for nondifferentiable optimization. Lecture Notes in Mathematics. 1133. Berlin: Springer-Verlag, 1985. 愦灭;percent 362 pp.
  3. Hiriart-Urrutty J.-B., Lemarechal C. Convex analysis minimization algorithm II. Advanced theory and bundle methods. A Series of Comprehensive Studies in Mathematics. 306. Berlin: Springer-Verlag, 1993. 愦灭;percent, 346 pp.
  4. Нурминский Е.А. Численные методы выпуклой оптимизации. М.: Наука, 1991. 愦灭;percent-168 с.
  5. Nurminski E.A. Separating plane algorithms for convex optimization // Mathematical Programming. 1997. 76. 373-391.
  6. Нурминский Е.А. Метод подходящих аффинных подпространств для проекции на симплекс // Журн. вычисл. матем. и матем. физики. 2005. 45, № 11. 1996-2004.
  7. Нурминский Е.А. Метод аффинных подпространств для поиска вектора минимальной длины в симплексе // http://www.iacp.dvo.ru/lab_11/e-prints.
  8. Octave Home Page // 愦灭;percent[Электронный ресурс] 2005 .-Режим доступа: http://www.octave.org. http://www.octave.org.