Abstract
In this paper we present a dual criterion for the maximal monotonicity of the composition operator \(T:=A^{\ast }SA\), where \(S:Y\rightrightarrows Y^{\,{\prime }}\) is a maximal monotone (set-valued) operator and \(A: X\rightarrow Y\) is a continuous linear map with the adjoint \(A^{\ast }\), \(X\) and \(Y\) are reflexive Banach spaces, and the product notation indicates composition. The dual criterion is expressed in terms of the closure condition involving the epigraph of the conjugate of Fitzpatrick function associated with \(S\), and the operator \(A.\) As an easy application, a dual criterion for the maximality of the sum of two maximal monotone operators is also given.
Similar content being viewed by others
References
Attouch, H., Thera, M.: A general duality principle for the sum of two operators. J. Convex Anal. 3, 1–24 (1996)
Borwein, J.M.: Maximal monotonicity via convex analysis. J. Convex Anal. 13(3/4), (2006)
Burachik, R.S., Jeyakumar, V.: A new geometric condition for Fenchel’s duality in infinite dimensions. Math. Program. Series B 104, 229–233 (2005)
Burachik, R.S., Jeyakumar, V., Wu, Z.Y.: Necessary and sufficient conditions for stable conjugate duality. Nonlinear Anal. Ser. A 64, 1998–2006 (2006)
Fitzpatrick, S.: Representing monotone operators by convex functions, Miniconference on Functional Analysis and Optimization (Canberra, 1988), 59–65, Proc. Centre Math. Anal. Austr. Nat. Univ, 20, ANU, 1988
Fitzpatrick, S., Simons, S.: The conjugates, compositions and marginals of convex functions. J. Convex Anal. 8, 423–446 (2001)
Fukushima, M.: The primal Douglas–Rachford splitting algorithm for a class of monotone mappings with application to the traffic equilibrium problem. Math. Programming 72, 1–15 (1996)
Gabay, D.: Applications of the method of multipliers to variational inequalities. In: Fortin, M., Glowinski, R., (eds.) Argmented Lagrangian Methods: Applications to the numerical solution of boundary-value problems. Studies in Mathematics and its Applications, No. 15, pp 299–311. North-Holland, Amsterdam
Jeyakumar, V., Wu, Z.Y.: Bivariate Inf-Convolution Formula and a Dual Condition for Maximal Monotonicity. Unpublished preprint (2005)
Penot, J-P.: The relevance of convex analysis for the study of monotonicity. Nonlinear Anal. 58, 855–871 (2004)
Penot, J-P.: A representation of maximal monotone operators by closed convex functions and its impact on calculus rules. C. R. Math. Acad. Sci. Paris, 338(11), 853–858 (2004)
Precupanu, T.: Closedness conditions for the optimality of a family of non-convex optimization problems. Math. Oper.forsch. Stat., Ser. Optim. 15, 339–346 (1984)
Robinson, S.: Composition duality and maximal monotonicity. Math. Programming 85, 1–13 (1999)
Rockafellar, R.T., Wets, R.J-B.: Variational Analysis. Springer, Berlin (1998)
Simons, S.: Minimax and Monotonicity, Lecture Notes in Mathematics, 1693. Springer, Berlin Heidelberg New York (1998)
Simons, S., Zalinescu, C.: Fenchel Duality, Fitzpatrick functions and maximal monotonicity. J. Convex Nonlinear Anal. 6, 1–22 (2005)
Zalinescu, C.: A new proof of the maximal monotonicity of the sum using the Fitzpatrick function. In: Giannessi, F., Maugeri, A. (eds.) Variational Analysis and Applications, 1159–1172. Springer, Berlin Heidelberg New York (2005)
Author information
Authors and Affiliations
Corresponding author
Additional information
The work of this author was completed while at the School of Mathematics, University of New South Wales, Sydney, Australia.
Rights and permissions
About this article
Cite this article
Jeyakumar, V., Wu, Z.Y. A Dual Criterion for Maximal Monotonicity of Composition Operators. Set-Valued Anal 15, 265–273 (2007). https://doi.org/10.1007/s11228-006-0025-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-006-0025-5
Key words
- composition operators
- maximal monotonicity
- maximality of sum of two maximal monotone operators
- dual conditions