Accelerated and Inexact Forward-Backward Algorithms

We propose a convergence analysis of accelerated forward-backward splitting methods for composite function minimization, when the proximity operator is not available in closed form, and can only be computed up to a certain precision. We prove that the $1/k^2$ convergence rate for the function values...

Celý popis

Podrobná bibliografie

Vydáno v:	SIAM journal on optimization Ročník 23; číslo 3; s. 1607 - 1633
Hlavní autoři:	Villa, Silvia, Salzo, Saverio, Baldassarre, Luca, Verri, Alessandro
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Philadelphia Society for Industrial and Applied Mathematics 01.01.2013
Témata:	Algorithms Approximation Computing costs Convergence Cost analysis Estimates Exact solutions Laboratories Machine learning Mathematical analysis Optimization
ISSN:	1052-6234, 1095-7189
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!