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

Download:

Current browse context:

math.OC

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 > Optimization and Control

Title: Convergence analysis of an inexact Forward-Backward algorithm for problems involving weakly convex functions

Abstract: We investigate the convergence properties of exact and inexact forward-backward (FB) algorithms for the minimisation of the two functions $f+g$ defined on a Hilbert space, where $f$ is weakly convex and $g$ is convex and has a Lipschitz-continuous gradient. The main condition ensuring convergence is the sharpness of the objective $f+g$ around the solution set $S$. We show that the exact (FB) algorithm converges to a global solution provided that at a certain iteration the sequence is sufficiently close to the solution set. The inexact (FB) iterations converge to a ball around $S$ with radius depending upon the inexactness parameter $\varepsilon$. As an application of the analysed algorithm, we consider a feasibility problem involving a sphere and a closed convex set.
Subjects: Optimization and Control (math.OC)
MSC classes: 90C30 90C26 65K10 52A01
Cite as: arXiv:2303.14021 [math.OC]
  (or arXiv:2303.14021v1 [math.OC] for this version)

Submission history

From: Giovanni Bruccola [view email]
[v1] Fri, 24 Mar 2023 14:24:10 GMT (45kb)

Link back to: arXiv, form interface, contact.