CONVERGENCE RATE FOR DIMINISHING STEPSIZE METHODS IN NONCONVEX CONSTRAINED OPTIMIZATION VIA GHOST PENALTIES

Facchinei, F; Kungurtsev, V; Lampariello, L; Scutari, G

doi:10.1478/AAPP.98S2A8

Benvenuti nell'Anagrafe della Ricerca d'Ateneo

La valutazione delle attività di ricerca che si svolgono nelle università ha assunto un'importanza rilevante sia per l'intero sistema universitario sia all'interno di ogni singolo ateneo. Roma Tre si è quindi dotata di idonei strumenti informativi in grado di supportare al meglio le azioni di monitoraggio e di valutazione delle attività di ricerca svolte nei propri dipartimentied ha realizzato una Anagrafe della Ricerca di Ateneo.

This is a companion paper to "Ghost penalties in nonconvex constrained optimization: Diminishing stepsizes and iteration complexity" (to appear in Mathematics of Operations Research). We consider the ghost penalty scheme for nonconvex, constrained optimization introduced in that paper, coupled with a diminishing stepsize procedure. Under an extended Mangasarian-Fromovitz-type constraint qualification we give an expression for the maximum number of iterations needed to achieve a given solution accuracy according to a natural stationarity measure, thus establishing the first result of this kind for a diminishing stepsize method for nonconvex, constrained optimization problems.

Facchinei, F., Kungurtsev, V., Lampariello, L., & Scutari, G. (2020). CONVERGENCE RATE FOR DIMINISHING STEPSIZE METHODS IN NONCONVEX CONSTRAINED OPTIMIZATION VIA GHOST PENALTIES. ATTI DELLA ACCADEMIA PELORITANA DEI PERICOLANTI, CLASSE DI SCIENZE FISICHE MATEMATICHE E NATURALI, 98.

Titolo:	CONVERGENCE RATE FOR DIMINISHING STEPSIZE METHODS IN NONCONVEX CONSTRAINED OPTIMIZATION VIA GHOST PENALTIES
Autori:	Facchinei, F Kungurtsev, V LAMPARIELLO, LORENZO Scutari, G mostra contributor esterni nascondi contributor esterni
Data di pubblicazione:	2020
Rivista:	ATTI DELLA ACCADEMIA PELORITANA DEI PERICOLANTI, CLASSE DI SCIENZE FISICHE MATEMATICHE E NATURALI
Citazione:	Facchinei, F., Kungurtsev, V., Lampariello, L., & Scutari, G. (2020). CONVERGENCE RATE FOR DIMINISHING STEPSIZE METHODS IN NONCONVEX CONSTRAINED OPTIMIZATION VIA GHOST PENALTIES. ATTI DELLA ACCADEMIA PELORITANA DEI PERICOLANTI, CLASSE DI SCIENZE FISICHE MATEMATICHE E NATURALI, 98.
Handle:	http://hdl.handle.net/11590/379362
Appare nelle tipologie:	1.1 Articolo in rivista

File in questo prodotto:

Non ci sono file associati a questo prodotto.

Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11590/379362

Citazioni

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