×

Finding a zero of the sum of two maximal monotone operators. (English) Zbl 0891.49005

Summary: The equivalence between variational inclusions and a generalized type of Wiener-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-Pasy condition holds true. More precisely, it is shown that this allows reaching the element of minimal norm of the solution set.

MSC:

49J40 Variational inequalities
47H05 Monotone operators and generalizations
47J20 Variational and other types of inequalities involving nonlinear operators (general)
47N10 Applications of operator theory in optimization, convex analysis, mathematical programming, economics
49M27 Decomposition methods
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] ECKSTEIN, J., Splitting Methods for Monotone Operators with Applications to Parallel Optimization, PhD Thesis, Report CICS-TH-140, MIT, 1989.
[2] ATTOUCH, H., and THÉRA, M., A General Duality Principle for the Sum of Two Maximal Monotone Operators, Journal of Convex Analysis, Vol. 3, pp. 1–24, 1996. · Zbl 0861.47028
[3] SHI, P., Equivalence of Variational Inequalities with Wiener-Hopf Equations, Proceedings of the Mathematical Society, Vol. 111, pp. 339–346, 1991. · Zbl 0881.35049
[4] ROBINSON, S. M., Normal Maps Induces by Linear Transformations, Mathematics of Operation Research, Vol. 17, pp. 619–714, 1992. · Zbl 0777.90063
[5] NOOR, M. A., Wiener–Hopf Equations and Variational Inequalities, Journal of Optimization Theory and Applications, Vol. 79, pp. 197–206, 1979. · Zbl 0799.49010
[6] SPECK, F. O., General Wiener–Hopf Factorization Methods, Pitman Research Notes in Mathematics, Pitman, London, England, Vol. 119, 1985. · Zbl 0588.35090
[7] ROCKAFELLAR, R. T., Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970. · Zbl 0193.18401
[8] BAIOCCHI, C., BUTTAZZO, G., GASTALDI, F., and TOMARELLI, F., General Existence Theorems for Unilateral Problems in Continuum Mechanics, Archive for Rational Mechanics and Analysis, Vol. 100, pp. 149–189, 1988. · Zbl 0646.73011
[9] AUSLENDER, A., Local Directionally Boundedness of a Maximal Monotone Operator, Report, Université de Paris I, Panthéon-Sorbonne, Paris, France, 1995.
[10] ATTOUCH, H., CHBANI, Z., and MOUDAFI, A., Recession Operators and Solvability of Variational Problems, Advances of Mathematics for Applied Sciences, pp. 57–69, 1993. · Zbl 0884.49008
[11] BRÉZIS, H., and HARAUX, A., Images d’une somme d’Opérateurs Monotones et Applications, Israel Journal of Mathematics, Vol. 23, pp. 165–186, 1976. · Zbl 0323.47041
[12] GABAY, D., Applications of the Method of Multipliers to Variational Inequalities, Augmented Lagrangian Methods: Applications to Numerical Solutions of Boundary-Value Problems, Edited by M. Fortin and R. Glowinski, Studies in Mathematics and Its Applications, North Holland, Amsterdam, Holland, Vol. 15, pp. 299–331, 1983.
[13] FUKUSHIMA, M., The Primal Douglas-Rachford Splitting Algorithm for a Class of Monotone Operators with Application to the Traffic Equilibrium Problem, Mathematical Programming, Vol. 72, pp. 1–15, 1996. · Zbl 0851.90138
[14] LEMAIRE, B., Coupling Optimization Methods and Variational Convergence, Trends in Mathematical Optimization, International Series of Numerical Mathematics, Birkhäuser Verlag, Basel, Switzerland, Vol. 84C, pp. 163–179, 1988.
[15] DUNN, J. C., Iterative construction of Fixed Points for Multivalued Operators of the Monotone Type, Journal of Functional Analysis, Vol. 27, pp. 38–50, 1978. · Zbl 0422.47033
[16] BROWDER, F., Convergence to Fixed Points of Nonexpansive Nonlinear Mappings in Banach Spaces, Archive for Rational Mechanics and Analysis, Vol. 24, pp. 82–90, 1967. · Zbl 0148.13601
[17] LEMAIRE, B., On the Convergence of Some Iterative Methods for Convex Minimization, Recent Developments in Optimization, Edited by R. Durier and and C. Michelot, Lecture Notes in Economics and Mathematical Systems, Springer Verlag, Berlin Germany, Vol. 429, pp. 252–268, 1995. · Zbl 0844.90066
[18] LEMAIRE, B., Stability of the Iteration Method for Nonexpansive Mappings, Serdica Mathematical Journal, Vol. 22, pp. 1001–1010, 1996.
[19] LIONS, P. L., Une Méthode Itérative de Résolution d’une Inéquation Variationelle, Israel Journal of Mathematics, Vol. 31, pp. 204–208, 1978. · Zbl 0395.49013
[20] PASSTY, G. B., Ergodic Convergence to a Zero of the Sum of Monotone Operators in Hilbert Space, Journal of Mathematical Analysis and Applications, Vol. 72, pp. 383–390, 1979. · Zbl 0428.47039
[21] MAHEY, P., and TAO, P. D., Partial Regularization of Two Maximal Monotone Operators, Mathematical Modeling and Numerical Analysis, Vol. 27, pp. 375–392, 1993. · Zbl 0778.65042
[22] LIONS, P. L., Two Remarks on the Convergence of Convex Functions and Monotone Operators, Nonlinear Analysis: Theory, Methods, and Applications, Vol. 2, pp. 553–562, 1978. · Zbl 0383.47033
[23] BRÉZIS, H., Opérateur Maximaux Monotones et Semi-Groupes de Contractions dans les Espaces de Hilbert, Lecture Notes, North Holland, Amsterdam, Holland, Vol. 5, 1973. · Zbl 0252.47055
[24] ATTOUCH, H., and COMINETTI, R., A Dynamical Approach to Convex Minimization Coupling Approximation with the Steepest Descent, Preprint, Université de Montpellier II, 1994. · Zbl 0886.49024
[25] ATTOUCH, H., BAILLON, J. B., and THÉRA, M., Sum of Maximal Monotone Operators Revisited: The Variational Sum, Journal of Convex Analysis, Vol. 1, pp. 1–29, 1994. · Zbl 0824.47044
[26] ATTOUCH, H., Variational Convergence for Functions and Operators, Applicable Mathematical Series, Pitman, London, England, 1984. · Zbl 0561.49012
[27] ECKSTEIN, J., and BERTSEKAS, D. P., On the Douglas-Rachford Splitting Method and the Proximal Point Algorithm for Maximal Monotone Operators, Mathematical Programming, Vol. 55, pp. 293–318, 1992. · Zbl 0765.90073
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.