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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5321634
Language Label Description Also known as
default for all languages
No label defined
    English
    On the difference of two maximal monotone operators: Regularization and algorithmic approaches
    scientific article; zbMATH DE number 5321634

      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
      0 references
      0 references
      0 references

      Identifiers

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