×

The directed and Rubinov subdifferentials of quasidifferentiable functions. II: Calculus. (English) Zbl 1242.49033

Summary: We continue the study of the directed subdifferential for quasidifferentiable functions started in R. Baier, E. Farkhi, and V. Roshchina [”The directed and Rubinov subdifferentials of quasidifferentiable functions, Part I: Definition and examples, Nonlinear Anal., Theory Methods Appl., Ser. A, Theory Methods 75, No. 3, 1074-1088 (2012; Zbl 1236.49031]]. Calculus rules for the directed subdifferentials of sum, product, quotient, maximum and minimum of quasidifferentiable functions are derived. The relation between the Rubinov subdifferential and the subdifferentials of Clarke, Dini, Michel–Penot, and Mordukhovich is discussed. Important properties implying the claims of Ioffe’s axioms as well as necessary and sufficient optimality conditions for the directed subdifferential are obtained.

MSC:

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

Citations:

Zbl 1236.49031
PDFBibTeX XMLCite
Full Text: DOI arXiv

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 and 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] Baier, R.; Farkhi, E.; Roshchina, V., The directed and Rubinov subdifferentials of quasidifferentiable functions, part I: definition and examples, Nonlinear Anal., 75, 3, 1074-1088 (2012) · Zbl 1236.49031
[5] Ioffe, A. D., Metric regularity and subdifferential calculus, Russian Math. Surveys, 55, 3, 501-558 (2000) · Zbl 0979.49017
[6] R. Baier, M. Dellnitz, M. Hessel-von Molo, I.G. Kevrekidis, S. Sertl, The computation of invariant sets via Newton’s method, 21 pages, (May 2010) http://num.math.uni-bayreuth.de/en/publications/2010/baier_et_al_the_comp_of_invar_sets_2010/; R. Baier, M. Dellnitz, M. Hessel-von Molo, I.G. Kevrekidis, S. Sertl, The computation of invariant sets via Newton’s method, 21 pages, (May 2010) http://num.math.uni-bayreuth.de/en/publications/2010/baier_et_al_the_comp_of_invar_sets_2010/ · Zbl 1306.65207
[7] 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
[8] Pallaschke, D.; Urbański, R., Minimal pairs of compact convex sets, with application to quasidifferential calculus, (Quasidifferentiability and Related Topics. Quasidifferentiability and Related Topics, Nonconvex Optim. Appl., vol. 43 (2000), Kluwer Acad. Publ.: Kluwer Acad. Publ. Dordrecht), 173-213 · Zbl 0997.49014
[9] Demyanov, V. F.; Jeyakumar, V., Hunting for a smaller convex subdifferential, J. Global Optim., 10, 3, 305-326 (1997) · Zbl 0872.90083
[10] Demyanov, V. F.; Polyakova, L. N., Minimization of a quasi-differentiable function in a quasi-differentiable set, U.S.S.R. Comput. Math. Math. Phys., 20, 4, 34-43 (1980) · Zbl 0466.90068
[11] 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
[12] Rockafellar, R. T., (Convex Analysis. Convex Analysis, Princeton Mathematical Series, vol. 28 (1972), Princeton University Press: Princeton University Press Princeton, New Jersey), First edition published in 1970 · Zbl 0224.49003
[13] Kruger, A. Ya., On Fréchet subdifferentials, J. Math. Sci. (NY), 116, 3, 3325-3358 (2003), in: Optimization and Related Topics, vol. 3 · Zbl 1039.49021
[14] Penot, J.-P., Calcul sous-différentiel et optimisation, J. Funct. Anal., 27, 2, 248-276 (1978) · Zbl 0404.90078
[15] Demyanov, V. F.; Roshchina, V. A., Exhausters, optimality conditions and related problems, J. Global Optim., 40, 1-3, 71-85 (2008) · Zbl 1149.90141
[16] Bazaraa, M. S.; Goode, J. J.; Nashed, M. Z., On the cones of tangents with applications to mathematical programming, J. Optim. Theory Appl., 13, 389-426 (1974) · Zbl 0259.90037
[17] Penot, J.-P., Sous-différentiels de fonctions numériques non convexes, C. R. Acad. Sci. Paris Sér. I Math., 278, 1553-1555 (1974) · Zbl 0318.46055
[18] Ioffe, A. D., Calculus of Dini subdifferentials of functions and contingent coderivatives of set-valued maps, Nonlinear Anal., 8, 5, 517-539 (1984) · Zbl 0542.46023
[19] Hiriart-Urruty, J.-B., Miscellanies on nonsmooth analysis and optimization, (Nondifferentiable Optimization: Motivation and Applications, Proceedings of an IIASA, International Institute for Applied Systems Analysis, Workshop on Nondifferentiable Optimization Held at Sopron, Hungary, September 17-22, 1984. Nondifferentiable Optimization: Motivation and Applications, Proceedings of an IIASA, International Institute for Applied Systems Analysis, Workshop on Nondifferentiable Optimization Held at Sopron, Hungary, September 17-22, 1984, Lecture Notes in Econom. and Math. Systems, vol. 255 (1985), Springer: Springer Berlin, Heidelberg, New York, Tokyo), 8-24 · Zbl 0587.49015
[20] Aubin, J.-P.; Cellina, A., (Differential Inclusions. Differential Inclusions, Grundlehren der Mathematischen Wissenschaften, vol. 264 (1984), Springer-Verlag: Springer-Verlag Berlin, Heidelberg, New York, Tokyo) · Zbl 0538.34007
[21] Ioffe, A. D.; Tihomirov, V. M., (Theory of Extremal Problems. Theory of Extremal Problems, Studies in Mathematics and its Applications, vol. 6 (1979), North-Holland Publishing Co.: North-Holland Publishing Co. Amsterdam), Translated from the Russian by Karol Makowski · Zbl 0407.90051
[22] Michel, P.; Penot, J.-P., Calcul sous-différentiel pour des fonctions lipschitziennes et non lipschitziennes, C. R. Acad. Sci. Paris Sér. I Math., 298, 12, 269-272 (1984) · Zbl 0567.49008
[23] F.H. Clarke, Necessary conditions for nonsmooth problems in optimal control and the calculus of variations, Ph.D. Thesis, University of Washington, 1973.; F.H. Clarke, Necessary conditions for nonsmooth problems in optimal control and the calculus of variations, Ph.D. Thesis, University of Washington, 1973.
[24] Clarke, F. H., Necessary conditions for nonsmooth variational problems, (Optimal Control Theory and its Applications. Part II. Proceedings of the Fourteenth Biennial Seminar of the Canadian Mathematical Congress, held at the University of Western Ontario, London, Ont., August 12-25, 1973. Optimal Control Theory and its Applications. Part II. Proceedings of the Fourteenth Biennial Seminar of the Canadian Mathematical Congress, held at the University of Western Ontario, London, Ont., August 12-25, 1973, Lecture Notes in Econom. and Math. Systems, vol. 106 (1974), Springer: Springer Berlin), 70-91
[25] Clarke, F. H., Generalized gradients and applications, Trans. Amer. Math. Soc., 205, 247-262 (1975) · Zbl 0307.26012
[26] Clarke, F. H., (Optimization and Nonsmooth Analysis. Optimization and Nonsmooth Analysis, Classics in Applied Mathematics, vol. 5 (1990), SIAM: SIAM Philadelphia, PA), First edition published in John Wiley & Sons, Inc., New York, 1983 · Zbl 0582.49001
[27] Craven, B. D.; Ralph, D.; Glover, B. M., Small convex-valued subdifferentials in mathematical programming, Optimization, 32, 1, 1-21 (1995) · Zbl 0816.49007
[28] Mordukhovich, B. S., Maximum principle in the problem of time optimal response with nonsmooth constraints, J. Appl. Math. Mech., 40, 6, 960-969 (1976) · Zbl 0362.49017
[29] 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
[30] Ioffe, A. D., Sous-différentielles approchées de fonctions numériques, C. R. Acad. Sci. Paris, Sér. I Math., 292, 14, 675-678 (1981) · Zbl 0482.46029
[31] Ioffe, A. D., Approximate subdifferentials and applications. I.The finite-dimensional theory, Trans. Amer. Math. Soc., 281, 1, 389-416 (1984) · Zbl 0531.49014
[32] Demyanov, V. F.; Rubinov, A. M., On quasidifferentiable functionals, Sov. Math. Dokl., 21, 1, 14-17 (1980) · Zbl 0456.49016
[33] Rådström, H., An embedding theorem for spaces of convex sets, Proc. Amer. Math. Soc., 3, 165-169 (1952) · Zbl 0046.33304
[34] Demyanov, V. F., Exhausters and convexificators—new tools in nonsmooth analysis, (Demyanov, V. F.; Rubinov, A., Quasidifferentiability and Related Topics. Quasidifferentiability and Related Topics, Nonconvex Optimization and its Applications, vol. 43 (2000), Kluwer Acad. Publ.: Kluwer Acad. Publ. Dordrecht, Boston, London), 85-137 · Zbl 1138.49301
[35] 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
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.