On the difference of two maximal monotone operators: Regularization and algorithmic approaches (Q942362)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the difference of two maximal monotone operators: Regularization and algorithmic approaches
scientific article

    Statements

    On the difference of two maximal monotone operators: Regularization and algorithmic approaches (English)
    0 references
    0 references
    5 September 2008
    0 references
    Let be a nonmonotonic operator on a real Hilbert space \(H\) described as the difference of two maximal monotone operators \(B\) and \(C\). The topic of the paper is to find its zeros relying on the corresponding regularized problem as well as the associated dual problem. The attention is focused in finding \(x\in H\) such that \[ B(x)-C(x)\ni 0. \] One fundamental approach is to consider a regularized version by using Yosida approximates of the operator and of its resolvent, an other tool considers the dual problem. This dual problem may be well posed, often in contrast to the original one. A splitting algorithm involving the resolvents of the operators is suggested via fixed-point formulation of the regularized problem. Essential properties of the operators are studied. The algorithmic aspect is emphasised, convergence is proved in the DC programming case. The problem under consideration has many applications such as multicommodity network, image restoration processing, discrete tomography, clustering and several nonconvex industrial problems.
    0 references
    Yosida approximates
    0 references
    maximal monotone operators
    0 references
    splitting proximal algorithms
    0 references
    regularization
    0 references
    duality
    0 references
    DC programming
    0 references
    Hilbert space
    0 references
    convergence
    0 references
    multicommodity network
    0 references
    image restoration processing
    0 references
    discrete tomography
    0 references
    clustering
    0 references
    nonconvex industrial problems
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references