The scaled gradient projection (SGP) method is a first-order optimization method applicable to the constrained minimization of smooth functions and exploiting a scaling matrix multiplying the gradient and a variable steplength parameter to improve the convergence of the scheme. For a general nonconvex function, the limit points of the sequence generated by SGP have been proved to be stationary, while in the convex case and with some restrictions on the choice of the scaling matrix the sequence itself converges to a constrained minimum point. In this paper we extend these convergence results by showing that the SGP sequence converges to a limit point provided that the objective function satisfies the Kurdyka-Łojasiewicz property at each point of its domain and its gradient is Lipschitz continuous.

On the constrained minimization of smooth Kurdyka - Łojasiewicz functions with the scaled gradient projection method / Prato M.; Bonettini S.; Loris I.; Porta F.; Rebegoldi S.. - In: JOURNAL OF PHYSICS. CONFERENCE SERIES. - ISSN 1742-6588. - ELETTRONICO. - 756:(2016), pp. 012001-012001. (Intervento presentato al convegno 6th International Workshop on New Computational Methods for Inverse Problems, NCMIP 2016 tenutosi a Ecole Normale Superieure de Cachan, fra nel 2016) [10.1088/1742-6596/756/1/012001].

On the constrained minimization of smooth Kurdyka - Łojasiewicz functions with the scaled gradient projection method

Rebegoldi S.
Membro del Collaboration Group
2016

Abstract

The scaled gradient projection (SGP) method is a first-order optimization method applicable to the constrained minimization of smooth functions and exploiting a scaling matrix multiplying the gradient and a variable steplength parameter to improve the convergence of the scheme. For a general nonconvex function, the limit points of the sequence generated by SGP have been proved to be stationary, while in the convex case and with some restrictions on the choice of the scaling matrix the sequence itself converges to a constrained minimum point. In this paper we extend these convergence results by showing that the SGP sequence converges to a limit point provided that the objective function satisfies the Kurdyka-Łojasiewicz property at each point of its domain and its gradient is Lipschitz continuous.
2016
Journal of Physics: Conference Series
6th International Workshop on New Computational Methods for Inverse Problems, NCMIP 2016
Ecole Normale Superieure de Cachan, fra
2016
Goal 9: Industry, Innovation, and Infrastructure
Prato M.; Bonettini S.; Loris I.; Porta F.; Rebegoldi S.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1188719
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact