On FISTA with a relative error rule

The fast iterative shrinkage/thresholding algorithm (FISTA) is one of the most popular first-order iterations for minimizing the sum of two convex functions. FISTA is known to improve the complexity of the classical proximal gradient method (PGM) from O ( k - 1 ) to the optimal complexity O ( k - 2...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Computational optimization and applications Jg. 84; H. 2; S. 295 - 318
Hauptverfasser:	Bello-Cruz, Yunier, Gonçalves, Max L. N., Krislock, Nathan
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.03.2023 Springer Nature B.V
Schlagworte:	Algorithms Complexity Convex and Discrete Geometry Criteria Errors Iterative methods Management Science Mathematical analysis Mathematics Mathematics and Statistics Operations Research Operations Research/Decision Theory Optimization Statistics Inexact accelerated proximal gradient method Iteration complexity FISTA 47J22 90C25 49M27 Relative error rule 47H05 Nonsmooth and convex optimization problems Proximal gradient method
ISSN:	0926-6003, 1573-2894
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!