A separating plane algorithm with limited memory for convex nonsmooth optimization

Authors

  • E.A. Nurminski

Keywords:

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

Abstract

A modification of the separating plane algorithm with storage requirements of the order of $n^2$ is proposed for $n$-dimensional convex nonsmooth optimization.

New computational technologies

Downloads

Published

2006-05-22

Issue

Vol. 7 (2006): Issue 1.

Section

Section 1. Numerical methods and applications

Author Biography

E.A. Nurminski

Institute of Automation and Control Processes of FEB RAS (IACP FEB RAS)

References

  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.