On the convergence of the proximal algorithm for nonsmooth functions involving analytic features - Archive ouverte HAL
Article Dans Une Revue Mathematical Programming Année : 2007

On the convergence of the proximal algorithm for nonsmooth functions involving analytic features

Résumé

We study the convergence of the proximal algorithm applied to nonsmooth functions that satisfy the Lojasiewicz inequality around their generalized critical points. Typical examples of func- tions complying with these conditions are continuous semialgebraic or subanalytic functions. Following Lojasiewicz's original idea, we prove that any bounded sequence generated by the proximal algorithm converges to some generalized critical point. We also obtain convergence rate results which are related to the flatness of the function by means of Lojasiewicz exponents. Apart from the sharp and elliptic cases which yield finite-time or geometric convergence, the decay estimates that are derived are of the type O(k−s), where s ∈ (0,+∞) depends on the flatness of the function.
Fichier principal
Vignette du fichier
AB-ProxLoja-MPB.pdf (134.6 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00803898 , version 1 (23-03-2013)

Identifiants

Citer

Hedy Attouch, Jerome Bolte. On the convergence of the proximal algorithm for nonsmooth functions involving analytic features. Mathematical Programming, 2007, 116 (1), pp.5-16. ⟨10.1007/s10107-007-0133-5⟩. ⟨hal-00803898⟩
143 Consultations
2251 Téléchargements

Altmetric

Partager

More