×

The directed and Rubinov subdifferentials of quasidifferentiable functions. I: Definition and examples. (English) Zbl 1236.49031

Summary: We extend the definition of the directed subdifferential, originally introduced in R. Baier, E. Farkhi [The directed subdifferential of DC functions, Leizarowitz, Arie (ed.) et al., Nonlinear analysis and optimization II. Optimization. A conference in celebration of Alex Ioffe’s 70th and Simeon Reich’s 60th birthdays, June 18–24, 2008, Haifa, Israel. Providence, RI: American Mathematical Society (AMS); Ramat-Gan: Bar-Ilan University (ISBN 978-0-8218-4835-7/pbk). Contemporary Mathematics 514; Israel Mathematical Conference Proceedings, 27-43 (2010; Zbl 1222.49020)], for Differences of Convex (DC) functions to the wider class of quasidifferentiable functions. Such generalization efficiently captures differential properties of a wide class of functions including amenable and lower/upper-\(C^k\) functions. While preserving the most important properties of the quasidifferential, such as exact calculus rules, the directed subdifferential lacks the major drawbacks of quasidifferential: non-uniqueness and ”inflation in size” of the two convex sets representing the quasidifferential after applying calculus rules. The Rubinov subdifferential is defined as the visualization of the directed subdifferential.

MSC:

49J52 Nonsmooth analysis
26B25 Convexity of real functions of several variables, generalizations
90C26 Nonconvex programming, global optimization

Citations:

Zbl 1222.49020
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Baier, R.; Farkhi, E., The directed subdifferential of DC functions, (Leizarowitz, A.; Mordukhovich, B. S.; Shafrir, I.; Zaslavski, A. J., Nonlinear Analysis and Optimization II: Optimization. A Conference in Celebration of Alex Ioffe’s 70th and Simeon Reich’s 60th Birthdays, June 18-24, 2008, Haifa, Israel. Nonlinear Analysis and Optimization II: Optimization. A Conference in Celebration of Alex Ioffe’s 70th and Simeon Reich’s 60th Birthdays, June 18-24, 2008, Haifa, Israel, AMS Contemp. Math., vol. 513 (2010), AMS: AMS Bar-Ilan University), 27-43 · Zbl 1222.49020
[2] Baier, R.; Farkhi, E., Differences of convex compact sets in the space of directed sets, part I: the space of directed sets, Set-Valued Anal., 9, 3, 217-245 (2001) · Zbl 1097.49507
[3] Baier, R.; Farkhi, E., Differences of convex compact sets in the space of directed sets, part II: visualization of directed sets, Set-Valued Anal., 9, 3, 247-272 (2001) · Zbl 1097.49508
[4] Rådström, H., An embedding theorem for spaces of convex sets, Proc. Amer. Math. Soc., 3, 165-169 (1952) · Zbl 0046.33304
[5] Demyanov, V. F.; Rubinov, A. M., (Constructive nonsmooth analysis. Constructive nonsmooth analysis, Approximation and Optimization, vol. 7 (1995), Verlag Peter Lang: Verlag Peter Lang Frankfurt/Main), Russian original, Foundations of nonsmooth analysis, and quasidifferential calculus, published in Nauka, Moscow, 1990 · Zbl 0728.49001
[6] Pallaschke, D.; Urbański, R., (Pairs of Compact Convex Sets. Pairs of Compact Convex Sets, Mathematics and Its Applications, vol. 548 (2002), Kluwer Acad. Publ.: Kluwer Acad. Publ. Dordrecht) · Zbl 1027.46001
[7] Baier, R.; Farkhi, E.; Roshchina, V., On computing the Mordukhovich subdifferential using directed sets in two dimensions, (Burachik, R. S.; Yao, Jen-Chih, Variational Analysis and Generalized Differentiation in Optimization and Control. In Honor of Boris S. Mordukhovich. Variational Analysis and Generalized Differentiation in Optimization and Control. In Honor of Boris S. Mordukhovich, Springer Optimization and Its Applications, vol. 47 (2010), Springer: Springer New York, Dordrecht, Heidelberg, London), 59-93 · Zbl 1216.49014
[8] Baier, R.; Farkhi, E.; Roshchina, V., The directed and Rubinov subdifferentials of quasidifferentiable functions. Part II: Calculus, Nonlinear Anal., 75, 3, 1058-1073 (2012) · Zbl 1242.49033
[9] Mordukhovich, B. S., (Variational Analysis and Generalized Differentiation. I Basic Theory. Variational Analysis and Generalized Differentiation. I Basic Theory, Grundlehren der Mathematischen Wissenschaften, vol. 330 (2006), Springer-Verlag: Springer-Verlag Berlin) · Zbl 1100.49002
[10] Rockafellar, R. T., Favorable classes of Lipschitz-continuous functions in subgradient optimization, (Progress in Nondifferentiable Optimization. Progress in Nondifferentiable Optimization, IIASA Collaborative Proc. Ser. CP-82, vol. 8 (1982), Internat. Inst. Appl. Systems Anal. (IIASA): Internat. Inst. Appl. Systems Anal. (IIASA) Laxenburg), 125-143 · Zbl 0511.26009
[11] Rockafellar, R. T.; Wets, R. J.-B., (Variational Analysis. Variational Analysis, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 317 (1998), Springer-Verlag: Springer-Verlag Berlin) · Zbl 0888.49001
[12] Hadwiger, H., Minkowskische addition und subtraktion beliebiger punktmengen und die theoreme von erhard schmidt, Math. Z., 53, 3, 210-218 (1950) · Zbl 0040.38301
[13] Pontryagin, L. S., Linear differential games. ii, Sov. Math., Dokl., 8, 4, 910-912 (1967) · Zbl 0157.16401
[14] Rubinov, A. M.; Akhundov, I. S., Difference of compact sets in the sense of Demyanov and its application to non-smooth analysis, Optimization, 23, 3, 179-188 (1992) · Zbl 0816.52002
[15] Diamond, P.; Kloeden, P.; Rubinov, A.; Vladimirov, A., Comparative properties of three metrics in the space of compact convex sets, Set-Valued Anal., 5, 3, 267-289 (1997) · Zbl 0895.90151
[16] Pallaschke, D.; Urbański, R., Minimal pairs of compact convex sets, with application to quasidifferential calculus, (Quasidifferentiability and Rrelated Topics. Quasidifferentiability and Rrelated Topics, Nonconvex Optim. Appl., vol. 43 (2000), Kluwer Acad. Publ.: Kluwer Acad. Publ. Dordrecht), 173-213 · Zbl 0997.49014
[17] Hiriart-Urruty, J.-B.; Lemaréchal, C., (Convex Analysis and Minimization Algorithms I. Fundamentals. Convex Analysis and Minimization Algorithms I. Fundamentals, Grundlehren der mathematischen Wissenschaften, vol. 305 (1993), Springer: Springer Berlin, Heidelberg, New York) · Zbl 0795.49001
[18] A. Shapiro, On functions representable as a difference of two convex functions in inequality constrained optimization. Research report University of South Africa, 1983.; A. Shapiro, On functions representable as a difference of two convex functions in inequality constrained optimization. Research report University of South Africa, 1983.
[19] Xianfu Wang, Pathological Lipschitz Functions in \(\mathbb{R}^N\) http://ir.lib.sfu.ca/bitstream/1892/8022/1/b17501684.pdf; Xianfu Wang, Pathological Lipschitz Functions in \(\mathbb{R}^N\) http://ir.lib.sfu.ca/bitstream/1892/8022/1/b17501684.pdf
[20] Hewitt, E.; Stromberg, K., (Real and Abstract Analysis. Real and Abstract Analysis, Graduate Texts in Mathematics, vol. 25 (1975), Springer-Verlag: Springer-Verlag New York), Third printing, first published in 1965 · Zbl 0307.28001
[21] E. Nurminski, Subtraction of convex sets and its application in \(\varepsilon \); E. Nurminski, Subtraction of convex sets and its application in \(\varepsilon \)
[22] Hiriart-Urruty, J.-B., Generalized differentiability, duality and optimization for problems dealing with differences of convex functions, (Ponstein, J., Convexity and Duality in Optimization. Proceedings of the Symposium on Convexity and Duality in Optimization Held at the University of Groningen, The Netherlands June 22, 1984. Convexity and Duality in Optimization. Proceedings of the Symposium on Convexity and Duality in Optimization Held at the University of Groningen, The Netherlands June 22, 1984, Lecture Notes in Econom. and Math. Systems, vol. 256 (1985), Springer: Springer Berlin, Heidelberg, New York, Tokyo), 37-70 · Zbl 0591.90073
[23] Horst, R.; Thoai, N. V., DC programming: overview, J.Optim. Theory Appl., 103, 1, 1-43 (1999) · Zbl 1073.90537
[24] Horst, R.; Pardalos, P. M.; Thoai, N. V., (Introduction to Global Optimization. Introduction to Global Optimization, Nonconvex Optimization and its Applications, vol. 48 (2000), Kluwer Acad. Publ.: Kluwer Acad. Publ. Dordrecht) · Zbl 0966.90073
[25] Kaucher, E., Interval analysis in the extended interval space \(I R\), (Fundamentals of Numerical Computation (Computer-Oriented Numerical Analysis), Proc. Conf., Tech. Univ. Berlin, Berlin, 1979. Fundamentals of Numerical Computation (Computer-Oriented Numerical Analysis), Proc. Conf., Tech. Univ. Berlin, Berlin, 1979, Comput. Suppl., vol. 2 (1980), Springer: Springer Vienna), 33-49 · Zbl 0427.65031
[26] Markov, S., On directed interval arithmetic and its applications, J. UCS, 1, 7, 514-526 (1995), (electronic) · Zbl 0960.65561
[27] R. Baier, M. Dellnitz, M. Hessel-von Molo, I.G. Kevrekidis, S. Sertl, The computation of invariant sets via Newton’s method, May 2010, 21 pages (submitted).; R. Baier, M. Dellnitz, M. Hessel-von Molo, I.G. Kevrekidis, S. Sertl, The computation of invariant sets via Newton’s method, May 2010, 21 pages (submitted). · Zbl 1306.65207
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.