Applied Mathematics and Optimization, Vol.80, No.3, 715-732, 2019
On a Decomposition Formula for the Resolvent Operator of the Sum of Two Set-Valued Maps with Monotonicity Assumptions
The aim of the present work is to provide an explicit decomposition formula for the resolvent operator J(A+B) of the sum of two set-valued maps A and B in a Hilbert space. For this purpose we introduce a new operator, called the A-resolvent operator of B and denoted by J(B)(A), which generalizes the usual notion. Then, our main result lies in the decomposition formula J(A+B) = J(A) circle J(B)(A) holding true when A is monotone. Several properties of J(B)(A) are deeply investigated in this paper. In particular the relationship between J(B)(A) and an extended version of the classical Douglas-Rachford operator is established, which allows us to propose a weakly convergent algorithm that computes numerically J(B)(A) (and thus J(A+B) from the decomposition formula) when A and B are maximal monotone. In order to illustrate our theoretical results, we give an application in elliptic PDEs. Precisely the decomposition formula is used to point out the relationship between the classical obstacle problem and a new nonlinear PDE involving a partially blinded elliptic operator. Some numerical experiments, using the finite element method, are carried out in order to support our approach.
Keywords:Maximal monotone operator;Resolvent operator;Sum decomposition formula;Douglas-Rachford algorithm;Obstacle problem;Elliptic PDEs