Abstract

The ε-enlargement of a maximal monotone operator is a construct similar to the Brøndsted and Rockafellar ε-subdifferential enlargement of the subdifferential. Like the ε-subdifferential, the ε-enlargement of a maximal monotone operator has practical and theoretical applications. Recently, R. S. Burachik and A. N. Iusem ["On non-enlargeable and fully enlargeable monotone operators", [J. Convex Analysis 13 (2006) 603–622] studied conditions under which a maximal monotone operator is non-enlargeable, that is, its ε-enlargement coincides with the operator. Burachik and Iusem studied these non-enlargeable operators in reflexive Banach spaces, assuming the interior of the domain of the operator to be nonempty. In the present work, we remove the assumption on the domain of non-enlargeable operators and also present partial results for the non-reflexive case.

Author information

Contact details are reproduced from the original publication and may be historical.

Benar Fux Svaiter

Instituto de Matemática Pura e Aplicada, Estrada Dona Castorina 110, Rio de Janeiro, RJ 22460-320, Brazil

benar@impa.br

Keywords

  • Maximal monotone operators
  • enlargements
  • Banach spaces

Mathematics Subject Classification

47H05, 49J52, 47N10

References

  1. M. Marques Alves, B. F. Svaiter: Maximal monotone operators with a unique extension to the bidual, J. Convex Analysis 16(2) (2009) 409–421.https://doi.org/10.68381/jca16022Google Scholar
  2. H. H. Bauschke, X. Wang, L. Yao: Monotone linear relations: maximality and Fitzpatrick functions, J. Convex Analysis 16(3&4) (2009) 673–686.https://doi.org/10.68381/jca16039Google Scholar
  3. R. I. Bot, E. R. Csetnek: An application of the bivariate inf-convolution formula to enlargements of monotone operators, Set-Valued Anal. 16(7–8) (2008) 983–997.https://doi.org/10.1007/s11228-008-0093-9Google Scholar
  4. A. Brøndsted, R. T. Rockafellar: On the subdifferentiability of convex functions, Proc. Amer. Math. Soc. 16 (1965) 605–611.https://doi.org/10.1090/S0002-9939-1965-0178103-8Google Scholar
  5. R. S. Burachik, A. N. Iusem: On non-enlargeable and fully enlargeable monotone operators, J. Convex Analysis 13(3–4) (2006) 603–622.https://doi.org/10.68381/jca13047Google Scholar
  6. R. S. Burachik, Alfredo N. Iusem: Set-Valued Mappings and Enlargement of Monotone Operators, Springer Optimization and its Applications 8, Springer, New York (2008).Google Scholar
  7. R. S. Burachik, A. N. Iusem, B. F. Svaiter: Enlargement of monotone operators with applications to variational inequalities, Set-Valued Anal. 5(2) (1997) 159–180.https://doi.org/10.1023/A:1008615624787Google Scholar
  8. R. S. Burachik, C. Sagastizábal, B. F. Svaiter: Bundle methods for maximal monotone operators, in: Ill-Posed Variational Problems and Regularization Techniques (Trier, 1998), M. Théra et al. (ed.), Lecture Notes in Econom. and Math. Systems 477, Springer, Berlin (1999) 49–64.https://doi.org/10.1007/978-3-642-45780-7_4Google Scholar
  9. R. S. Burachik, C. A. Sagastizábal, B. F. Svaiter: ε-enlargements of maximal monotone operators: theory and applications, in: Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods (Lausanne, 1997), M. Fukushima et al. (ed.), Appl. Optim. 22, Kluwer, Boston (1999) 25–43.https://doi.org/10.1007/978-1-4757-6388-1_2Google Scholar
  10. R. S. Burachik, B. F. Svaiter: Maximal monotone operators, convex functions and a special family of enlargements, Set-Valued Anal. 10(4) (2002) 297–316.https://doi.org/10.1023/A:1020639314056Google Scholar
  11. R. Correa, C. Lemaréchal: Convergence of some algorithms for convex minimization, Math. Program., Ser. B 62(2) (1993) 261–275.https://doi.org/10.1007/BF01585170Google Scholar
  12. S. Fitzpatrick: Representing monotone operators by convex functions, in: Functional Analysis and Optimization, Workshop / Miniconference (Canberra, 1988), Proc. Cent. Math. Anal. Aust. Natl. Univ. 20, Australian National University, Canberra (1988) 59–65.Google Scholar
  13. N. Ghoussoub: A theory of anti-selfdual Lagrangians: dynamical case, C. R., Math., Acad. Sci. Paris 340(4) (2005) 325–330.https://doi.org/10.1016/j.crma.2004.12.008Google Scholar
  14. N. Ghoussoub: A theory of anti-selfdual Lagrangians: stationary case, C. R., Math., Acad. Sci. Paris 340(3) (2005) 245–250.https://doi.org/10.1016/j.crma.2004.12.010Google Scholar
  15. N. Ghoussoub: Anti-self-dual Lagrangians: variational resolutions of non-self-adjoint equations and dissipative evolutions, Ann. Inst. Henri Poincaré, Anal. Non Linéaire 24(2) (2007) 171–205.https://doi.org/10.1016/j.anihpc.2006.02.002Google Scholar
  16. N. Ghoussoub: Superposition of selfdual functionals in non-homogeneous boundary value problems and differential systems, Discrete Contin. Dyn. Syst. 21(1) (2008) 187–220.https://doi.org/10.3934/dcds.2008.21.187Google Scholar
  17. N. Ghoussoub, A. Moameni: Selfdual variational principles for periodic solutions of Hamiltonian and other dynamical systems, Commun. Partial Differ. Equations 32(4–6) (2007) 771–795.https://doi.org/10.1080/03605300600781634Google Scholar
  18. N. Ghoussoub, L. Tzou: Iterations of anti-selfdual Lagrangians and applications to Hamiltonian systems and multiparameter gradient flows, Calc. Var. Partial Differ. Equ. 26(4) (2006) 511–534.https://doi.org/10.1007/s00526-006-0021-5Google Scholar
  19. J.-B. Hiriart-Urruty, C. Lemaréchal: Convex Analysis and Minimization Algorithms II: Advanced Theory and Bundle Methods, Grundlehren der Mathematischen Wissenschaften 306, Springer, Berlin (1993).https://doi.org/10.1007/978-3-662-06409-2Google Scholar
  20. A. N. Iusem, L. R. Lucambio Pérez: An extragradient-type algorithm for non-smooth variational inequalities, Optimization 48(3) (2000) 309–332.https://doi.org/10.1080/02331930008844508Google Scholar
  21. V. Jeyakumar, M. Théra, Z. Y. Wu: Asymptotic sums of monotone operators, Pac. J. Optim. 2(3) (2006) 591–598.Google Scholar
  22. C. Lemaréchal, A. Nemirovskii, Y. Nesterov: New variants of bundle methods, Math. Program., Ser. B 69(1) (1995) 111–147.https://doi.org/10.1007/BF01585555Google Scholar
  23. J.-E. Martínez-Legaz, M. Théra: ε-subdifferentials in terms of subdifferentials, Set-Valued Anal. 4(4) (1996) 327–332.https://doi.org/10.1007/BF00436109Google Scholar
  24. A. Moudafi, E. Elisabeth: An approximate inertial proximal method using the enlargement of a maximal monotone operator, Int. J. Pure Appl. Math. 5(3) (2003) 283–299.Google Scholar
  25. J. P. Revalski, M. Théra: Variational and extended sums of monotone operators, in: Ill-Posed Variational Problems and Regularization Techniques (Trier, 1998), M. Théra et al. (ed.), Lecture Notes in Econom. and Math. Systems 477, Springer, Berlin (1999) 229–246.https://doi.org/10.1007/978-3-642-45780-7_14Google Scholar
  26. J. P. Revalski, M. Théra: Enlargements and sums of monotone operators, Nonlinear Anal., Theory Methods Appl. 48A(4) (2002) 505–519.https://doi.org/10.1016/S0362-546X(00)00201-7Google Scholar
  27. R. T. Rockafellar: On the maximal monotonicity of subdifferential mappings, Pac. J. Math. 33 (1970) 209–216.https://doi.org/10.2140/pjm.1970.33.209Google Scholar
  28. M. V. Solodov, B. F. Svaiter: A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator, Set-Valued Anal. 7(4) (1999) 323–345.https://doi.org/10.1023/A:1008777829180Google Scholar
  29. M. V. Solodov, B. F. Svaiter: Error bounds for proximal point subproblems and associated inexact proximal point algorithms: Math. Program., Ser. B 88(2) (2000) 371–389.https://doi.org/10.1007/s101070050022Google Scholar
  30. M. V. Solodov, B. F. Svaiter: A unified framework for some inexact proximal point algorithms, Numer. Funct. Anal. Optimization 22(7–8) (2001) 1013–1035.https://doi.org/10.1081/NFA-100108320Google Scholar
  31. B. F. Svaiter: A family of enlargements of maximal monotone operators, Set-Valued Anal. 8(4) (2000) 311–328.https://doi.org/10.1023/A:1026555124541Google Scholar
  32. B. F. Svaiter: Fixed points in the family of convex representations of a maximal monotone operator, Proc. Amer. Math. Soc. 131(12) (2003) 3851–3859.https://doi.org/10.1090/S0002-9939-03-07083-7Google Scholar
  33. L. Thibault: On subdifferentials of optimal value functions, SIAM J. Control Optimization 29(5) (1991) 1019–1036.https://doi.org/10.1137/0329056Google Scholar
  34. L. Thibault: Sequential convex subdifferential calculus and sequential Lagrange multipliers, SIAM J. Control Optimization 35(4) (1997) 1434–1444.https://doi.org/10.1137/S0363012995287714Google Scholar
  35. L. Veselý: Local uniform boundedness principle for families of ε-monotone operators, Nonlinear Anal., Theory Methods Appl. 24(9) (1995) 1299–1304.https://doi.org/10.1016/0362-546X(94)00098-3Google Scholar

Suggested citation

B. F. Svaiter. “Non-Enlargeable Operators and Self-Cancelling Operators.” Journal of Convex Analysis 17 (2010), No. 1, 309–320. https://doi.org/10.68381/jca17023

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2010. Rights now held by Banach Press.