Skip to Main content Skip to Navigation
Journal articles

Geometrical interpretation of the predictor-corrector type algorithms in structured optimization problems

Abstract : It has been observed that in many optimization problems, nonsmooth objective functions often appear smooth on naturally arising manifolds. This has led to the development of optimization algorithms which attempt to exploit this smoothness. Many of these algorithms follow the same two-step pattern: first to predict a direction of decrease, and second to make a correction step to return to the manifold. In this article, we examine some of the theoretical components used in such predictor-corrector methods. We begin our examination under the minimal assumption that the restriction of the function to the manifold is smooth. At the second stage, we add the condition of 'partial smoothness' relative to the manifold. Finally, we examine the case when the function is both 'prox-regular' and partly smooth. In this final setting, we show that the proximal point mapping can be used to return to the manifold, and argue that returning in this manner is preferable to returning via the projection mapping. We finish by developing sufficient conditions for quadratic convergence of predictor-corrector methods using a proximal point correction step.
Complete list of metadatas

Cited literature [31 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00319239
Contributor : Jérôme Malick <>
Submitted on : Tuesday, June 9, 2009 - 4:17:03 PM
Last modification on : Friday, May 4, 2018 - 1:24:35 AM
Document(s) archivé(s) le : Monday, October 8, 2012 - 12:57:35 PM

File

DHM.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Aris Daniilidis, Warren Hare, Jérôme Malick. Geometrical interpretation of the predictor-corrector type algorithms in structured optimization problems. Optimization, Taylor & Francis, 2006, 55 (5&6), pp.481 - 503. ⟨10.1080/02331930600815884⟩. ⟨hal-00319239⟩

Share

Metrics

Record views

536

Files downloads

336