Integration of multivalued operators and cyclic submonotonicity
HTML articles powered by AMS MathViewer
- by Aris Daniilidis, Pando Georgiev and Jean-Paul Penot PDF
- Trans. Amer. Math. Soc. 355 (2003), 177-195 Request permission
Abstract:
We introduce a notion of cyclic submonotonicity for multivalued operators from a Banach space $X$ to its dual. We show that if the Clarke subdifferential of a locally Lipschitz function is strictly submonotone on an open subset $U$ of $X$, then it is also maximal cyclically submonotone on $U$, and, conversely, that every maximal cyclically submonotone operator on $U$ is the Clarke subdifferential of a locally Lipschitz function, which is unique up to a constant if $U$ is connected. In finite dimensions these functions are exactly the lower C$^{1}$ functions considered by Spingarn and Rockafellar.References
- John R. Birge and Li Qun Qi, Semiregularity and generalized subdifferentials with applications to optimization, Math. Oper. Res. 18 (1993), no. 4, 982–1005. MR 1251691, DOI 10.1287/moor.18.4.982
- J. M. Borwein, Minimal CUSCOS and subgradients of Lipschitz functions, Fixed point theory and applications (Marseille, 1989) Pitman Res. Notes Math. Ser., vol. 252, Longman Sci. Tech., Harlow, 1991, pp. 57–81 (English, with French summary). MR 1122818
- Jonathan M. Borwein and Warren B. Moors, Essentially smooth Lipschitz functions, J. Funct. Anal. 149 (1997), no. 2, 305–351. MR 1472362, DOI 10.1006/jfan.1997.3101
- J. Borwein, W. B. Moors, and Y. Shao, Subgradient representation of multifunctions, J. Austral. Math. Soc. Ser. B 40 (1999), no. 3, 301–313. MR 1674589, DOI 10.1017/S0334270000010924
- Jonathan M. Borwein and Qiji J. Zhu, Multifunctional and functional analytic techniques in nonsmooth analysis, Nonlinear analysis, differential equations and control (Montreal, QC, 1998) NATO Sci. Ser. C Math. Phys. Sci., vol. 528, Kluwer Acad. Publ., Dordrecht, 1999, pp. 61–157. MR 1695006
- Frank H. Clarke, Optimization and nonsmooth analysis, Canadian Mathematical Society Series of Monographs and Advanced Texts, John Wiley & Sons, Inc., New York, 1983. A Wiley-Interscience Publication. MR 709590
- R. Correa and A. Jofré, Tangentially continuous directional derivatives in nonsmooth analysis, J. Optim. Theory Appl. 61 (1989), no. 1, 1–21. MR 993912, DOI 10.1007/BF00940840
- R. Correa and L. Thibault, Subdifferential analysis of bivariate separately regular functions, J. Math. Anal. Appl. 148 (1990), no. 1, 157–174. MR 1052052, DOI 10.1016/0022-247X(90)90035-E
- Aris Daniilidis and Nicolas Hadjisavvas, On the subdifferentials of quasiconvex and pseudoconvex functions and cyclic monotonicity, J. Math. Anal. Appl. 237 (1999), no. 1, 30–42. MR 1708159, DOI 10.1006/jmaa.1999.6437
- P. G. Georgiev, Submonotone mappings in Banach spaces and differentiability of nonconvex functions, C. R. Acad. Bulgare Sci. 42 (1989), no. 6, 13–16. MR 1020610
- Pando Gr. Georgiev, Submonotone mappings in Banach spaces and applications, Set-Valued Anal. 5 (1997), no. 1, 1–35. MR 1451845, DOI 10.1023/A:1008604928549
- Robert Janin, Sur des multiapplications qui sont des gradients généralisés, C. R. Acad. Sci. Paris Sér. I Math. 294 (1982), no. 3, 115–117 (French, with English summary). MR 651800
- G. Lebourg, Generic differentiability of Lipschitzian functions, Trans. Amer. Math. Soc. 256 (1979), 125–144. MR 546911, DOI 10.1090/S0002-9947-1979-0546911-1
- Robert Mifflin, Semismooth and semiconvex functions in constrained optimization, SIAM J. Control Optim. 15 (1977), no. 6, 959–972. MR 461556, DOI 10.1137/0315061
- Warren B. Moors, A characterisation of minimal subdifferential mappings of locally Lipschitz functions, Set-Valued Anal. 3 (1995), no. 2, 129–141. MR 1343479, DOI 10.1007/BF01038595
- Jean-Paul Penot, Favorable classes of mappings and multimappings in nonlinear analysis and optimization, J. Convex Anal. 3 (1996), no. 1, 97–116. MR 1422755
- N. S. Papageorgiou, On the optimal control and relaxation of finite-dimensional systems driven by maximal monotone differential inclusions, Problems Control Inform. Theory/Problemy Upravlen. Teor. Inform. 20 (1991), no. 4, 245–255 (English, with Russian summary). MR 1132658
- D. Preiss, Differentiability of Lipschitz functions on Banach spaces, J. Funct. Anal. 91 (1990), no. 2, 312–345. MR 1058975, DOI 10.1016/0022-1236(90)90147-D
- Li Qun Qi, The maximal normal operator space and integration of subdifferentials of nonconvex functions, Nonlinear Anal. 13 (1989), no. 9, 1003–1011. MR 1013306, DOI 10.1016/0362-546X(89)90091-6
- R. T. Rockafellar, On the maximal monotonicity of subdifferential mappings, Pacific J. Math. 33 (1970), 209–216. MR 262827
- R. Tyrrell Rockafellar, Favorable classes of Lipschitz-continuous functions in subgradient optimization, Progress in nondifferentiable optimization, IIASA Collaborative Proc. Ser. CP-82, vol. 8, Internat. Inst. Appl. Systems Anal., Laxenburg, 1982, pp. 125–143. MR 704977
- R. Tyrrell Rockafellar and Roger J.-B. Wets, Variational analysis, Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 317, Springer-Verlag, Berlin, 1998. MR 1491362, DOI 10.1007/978-3-642-02431-3
- David Preiss, R. R. Phelps, and I. Namioka, Smooth Banach spaces, weak Asplund spaces and monotone or usco mappings, Israel J. Math. 72 (1990), no. 3, 257–279 (1991). MR 1120220, DOI 10.1007/BF02773783
- Jonathan E. Spingarn, Submonotone subdifferentials of Lipschitz functions, Trans. Amer. Math. Soc. 264 (1981), no. 1, 77–89. MR 597868, DOI 10.1090/S0002-9947-1981-0597868-8
- Lionel Thibault and Dariusz Zagrodny, Integration of subdifferentials of lower semicontinuous functions on Banach spaces, J. Math. Anal. Appl. 189 (1995), no. 1, 33–58. MR 1312029, DOI 10.1006/jmaa.1995.1003
- Wang, X., Fine and pathological properties of subdifferentials, Ph.D. Dissertation (1999), Simon Fraser University, Vancouver, Canada.
- Zili Wu and Jane J. Ye, Some results on integration of subdifferentials, Nonlinear Anal. 39 (2000), no. 8, Ser. A: Theory Methods, 955–976. MR 1735178, DOI 10.1016/S0362-546X(98)00263-6
Additional Information
- Aris Daniilidis
- Affiliation: Laboratoire de Mathématiques Appliquées, CNRS ERS 2055, Université de Pau et des Pays de l’Adour, avenue de l’Université, 64000 Pau, France
- Address at time of publication: CODE - Edifici B, Universitat Autonoma de Barcelona, 08193 Bellaterra, Spain
- MR Author ID: 613204
- Email: aris.daniilidis@univ-pau.fr
- Pando Georgiev
- Affiliation: Sofia University “St. Kl. Ohridski”, Faculty of Mathematics and Informatics, 5 J. Bourchier Blvd., 1126 Sofia, Bulgaria
- Address at time of publication: Laboratory for Advanced Brain Signal Processing, Brain Science Institute, The Institute of Physical and Chemical Research (RIKEN), 2-1, Hirosawa, Wako-shi, Saitama, 351-0198, Japan
- Email: georgiev@bsp.brain.riken.go.jp
- Jean-Paul Penot
- Affiliation: Laboratoire de Mathématiques Appliquées, CNRS ERS 2055, Université de Pau et des Pays de l’Adour, avenue de l’Université, 64000 Pau, France
- Email: jean-paul.penot@univ-pau.fr
- Received by editor(s): May 4, 2000
- Published electronically: September 6, 2002
- Additional Notes: The research of the first author was supported by the TMR grant ERBFMBI CT 983381
A major part of this work was accomplished while the second author was visiting the University of Pau under the NATO grant CB/JB SC105 N$^{0}$ 44/96165 - © Copyright 2002 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 355 (2003), 177-195
- MSC (2000): Primary 49J52, 47H05; Secondary 58C20
- DOI: https://doi.org/10.1090/S0002-9947-02-03118-5
- MathSciNet review: 1928084