Geometrical interpretation of the predictor-corrector type algorithms in structured optimization problems - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Optimization Année : 2006

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

Résumé

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.
Fichier principal
Vignette du fichier
DHM.pdf (189.7 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00319239 , version 1 (09-06-2009)

Identifiants

Citer

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

Altmetric

Partager

Gmail Facebook X LinkedIn More