×

An explicit example of a maximal 3-cyclically monotone operator with bizarre properties. (English) Zbl 1170.47033

Summary: Subdifferential operators of proper convex lower semicontinuous functions and, more generally, maximal monotone operators are ubiquitous in optimization and nonsmooth analysis. In between these two classes of operators are the maximal \(n\)-cyclically monotone operators. These operators were carefully studied by E.Asplund [Proc.Sympos.Pure Math.18, Part 1, Chicago 1968, 1–9 (1970; Zbl 0237.47029)], who obtained a complete characterization within the class of positive semidefinite (not necessarily symmetric) matrices, and by M.D.Voisei [Stud.Cercet.Ştiinţ., Ser.Mat., Univ.Bacău 9, 235–242 (1999; Zbl 1055.47510)], who presented extension theorems à la G.J.Minty [Mich.Math.J.8, 135–137 (1961; Zbl 0102.37503)].
All previous explicit examples of maximal \(n\)-cyclically monotone operators are maximal monotone; thus, they inherit the known good properties of maximal monotone operators. In this paper, we construct an explicit maximal 3-cyclically monotone operator with quite bizarre properties. This construction builds upon a recent, nonconstructive and Zorn’s Lemma-based example. Our operator possesses two striking properties that sets it far apart from both the maximal monotone operator and the subdifferential operator case: it is not maximal monotone and its domain, which is closed, fails to be convex. Indeed, the domain is the boundary of the unit diamond in the Euclidean plane. The path leading to this operator requires some new results that are interesting in their own right.

MSC:

47H05 Monotone operators and generalizations
90C25 Convex programming
47N10 Applications of operator theory in optimization, convex analysis, mathematical programming, economics
49J53 Set-valued and variational analysis
Full Text: DOI

References:

[1] Asplund, E., A monotone convergence theorem for sequences of nonlinear mappings, Proceedings of Symposia in Pure Mathematics, American Mathematical Society, vol. XVIII Part 1, Chicago. Proceedings of Symposia in Pure Mathematics, American Mathematical Society, vol. XVIII Part 1, Chicago, Nonlinear Functional Analysis, 1-9 (1970) · Zbl 0237.47029
[2] Bartz, S.; Bauschke, H. H.; Borwein, J. M.; Reich, S.; Wang, X., Fitzpatrick functions, cyclic monotonicity, and Rockafellar’s antiderivative, Nonlinear Analysis, 66, 1198-1223 (2007) · Zbl 1119.47050
[3] H.H. Bauschke, J.M. Borwein, X. Wang, Fitzpatrick functions and continuous linear monotone operators, SIAM Journal on Optimization (in press); H.H. Bauschke, J.M. Borwein, X. Wang, Fitzpatrick functions and continuous linear monotone operators, SIAM Journal on Optimization (in press) · Zbl 1157.47034
[4] Bauschke, H. H.; Wang, X., A convex-analytical approach to extension results for \(n\)-cyclically monotone operators, Set-Valued Analysis, 15, 297-306 (2007) · Zbl 1133.47037
[5] Brézis, H., Opérateurs Maximaux Monotones et Semi-Groupes de Contractions dans les Espaces de Hilbert (1973), North-Holland · Zbl 0252.47055
[6] Minty, G. J., On the maximal domain of a monotone function, Michigan Mathematical Journal, 8, 135-137 (1961) · Zbl 0102.37503
[7] Rockafellar, R. T., On the virtual convexity of the domain and range of a nonlinear maximal monotone operator, Mathematische Annalen, 185, 81-90 (1970) · Zbl 0181.42202
[8] Rockafellar, R. T., On the maximal monotonicity of subdifferential mappings, Pacific Journal of Mathematics, 33, 209-216 (1970) · Zbl 0199.47101
[9] Rockafellar, R. T., Convex Analysis (1970), Princeton University Press · Zbl 0229.90020
[10] Rockafellar, R. T.; Wets, R. J.B., Variational Analysis (1998), Springer-Verlag · Zbl 0888.49001
[11] Simons, S., (Minimax and Monotonicity. Minimax and Monotonicity, Lecture Notes in Mathematics, vol. 1693 (1998), Springer-Verlag) · Zbl 0922.47047
[12] Voisei, M. D., Extension theorems for \(k\)-monotone operators, Studii şi Cercetări Ştiinţifice, Seria: Matematică, Universitatea din Bacău, 9, 235-242 (1999) · Zbl 1055.47510
[13] Zălinescu, C., Convex Analysis in General Vector Spaces (2002), World Scientific Publishing · Zbl 1023.46003
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.