Finding a Zero of The Sum of Two Maximal Monotone Operators

In this paper, the equivalence between variational inclusions and a generalized type of Weiner–Hopf equation is established. This equivalence is then used to suggest and analyze iterative methods in order to find a zero of the sum of two maximal monotone operators. Special attention is given to the case where one of the operators is Lipschitz continuous and either is strongly monotone or satisfies the Dunn property. Moreover, when the problem has a nonempty solution set, a fixed-point procedure is proposed and its convergence is established provided that the Brézis–Crandall–Pazy condition holds true. More precisely, it is shown that this allows reaching the element of minimal norm of the solution set.

[1]  Felix E. Browder,et al.  Convergence of approximants to fixed points of nonexpansive nonlinear mappings in banach spaces , 1967 .

[2]  H. Brezis.  Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert , 1973 .

[3]  H. Brezis,et al.  Image d’une somme d’operateurs monotones et applications , 1976 .

[4]  J. Dunn,et al.  Iterative construction of fixed points for multivalued operators of the monotone type , 1978 .

[5]  P. Lions,et al.  Une methode iterative de resolution d’une inequation variationnelle , 1978 .

[6]  P. Lions.  Two remarks on the convergence of convex functions and monotone operators , 1978 .

[7]  Gregory B. Passty.  Ergodic convergence to a zero of the sum of monotone operators in Hilbert space , 1979 .

[8]  D. Gabay.  Applications of the method of multipliers to variational inequalities , 1983 .

[9]  H. Attouch.  Variational convergence for functions and operators , 1984 .

[10]  H. Attouch,et al.  Variational Convergence for Functions and Operators (Applicable Mathematics Series) , 1984 .

[11]  Frank-Olme Speck,et al.  General Wiener-Hopf factorization methods , 1985 .

[12]  Giuseppe Buttazzo,et al.  General existence theorems for unilateral problems in continuum mechanics , 1988 .

[13]  B. Lemaire.  Coupling optimization methods and variational convergence , 1988 .

[14]  Jonathan Eckstein.  Splitting methods for monotone operators with applications to parallel optimization , 1989 .

[15]  Peter Shi,et al.  Equivalence of variational inequalities with Wiener-Hopf equations , 1991 .

[16]  Stephen M. Robinson,et al.  Normal Maps Induced by Linear Transformations , 1992, Math. Oper. Res..

[17]  Dimitri P. Bertsekas,et al.  On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operators , 1992, Math. Program..

[18]  P. D. Tao,et al.  Partial regularization of the sum of two maximal monotone operators , 1993 .

[19]  Muhammad Aslam Noor,et al.  Wiener-hopf equations and variational inequalities , 1993 .

[20]  B. Lemaire.  On the Convergence of Some Iterative Methods for Convex Minimization , 1995 .

[21]  H. Attouch,et al.  A Dynamical Approach to Convex Minimization Coupling Approximation with the Steepest Descent Method , 1996 .

[22]  H. Attouch.  A General Duality Principle for the Sum of Two Operators 1 , 1996 .

[23]  Masao Fukushima,et al.  The primal douglas-rachford splitting algorithm for a class of monotone mappings with application to the traffic equilibrium problem , 1996, Math. Program..