We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: On the convergence of a linesearch based proximal-gradient method for nonconvex optimization

Abstract: We consider a variable metric linesearch based proximal gradient method for the minimization of the sum of a smooth, possibly nonconvex function plus a convex, possibly nonsmooth term. We prove convergence of this iterative algorithm to a critical point if the objective function satisfies the Kurdyka-Lojasiewicz property at each point of its domain, under the assumption that a limit point exists. The proposed method is applied to a wide collection of image processing problems and our numerical tests show that our algorithm results to be flexible, robust and competitive when compared to recently proposed approaches able to address the optimization problems arising in the considered applications.
Subjects: Numerical Analysis (math.NA)
MSC classes: 65K05, 90C30, 68U10
Journal reference: Inverse Problems 33 (2017), 055005
DOI: 10.1088/1361-6420/aa5bfd
Cite as: arXiv:1605.03791 [math.NA]
  (or arXiv:1605.03791v2 [math.NA] for this version)

Submission history

From: Marco Prato [view email]
[v1] Thu, 12 May 2016 12:55:19 GMT (3131kb)
[v2] Sat, 8 Apr 2017 13:05:44 GMT (3961kb)

Link back to: arXiv, form interface, contact.