Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function (Q467409): Difference between revisions

From MaRDI portal
Normalize DOI.
Import241208061232 (talk | contribs)
Normalize DOI.
 
Property / DOI
 
Property / DOI: 10.1007/S10957-013-0465-7 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1007/S10957-013-0465-7 / rank
 
Normal rank

Latest revision as of 18:27, 9 December 2024

scientific article
Language Label Description Also known as
English
Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function
scientific article

    Statements

    Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function (English)
    0 references
    0 references
    0 references
    3 November 2014
    0 references
    The authors consider the problem of finding a minimizer of a coercive function \(G\), \(G:\mathbb R^N \longmapsto [\infty, \infty]\). It is assumed that the function \(G\) can be split as \(G = F + R\), where \(F\) is a differentiable function and \(R\) is a proper lower semicontinuous and convex function. For solving the problem, an inexact version of the variable metric forward-backward algorithm with a special chosen metric is proposed. The convergence of the algorithm is established under the assumption that the Kurdyka-Lojasiewcz inequality holds for the function \(G\), see [\textit{S. Łojasiewicz}, in: Equ. Derivees partielles, Paris 1962, Colloques internat. Centre nat. Rech. sci. 117, 87--89 (1963; Zbl 0234.57007)]. Some numerical experiments, especially experiments concerning image recovery problems are presented in the concluding part of the paper.
    0 references
    nonconvex optimization
    0 references
    nonsmooth optimization
    0 references
    forward-backward algorithm
    0 references
    majorize-minimize algorithms
    0 references
    image reconstruction
    0 references
    proximity operator
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers