Abstract
This paper is a substantially abridged and commented translation of the paper Elements of Quasidifferential Calculus published in 1982 in Russian. This is a short survey of main definitions and ideas related to quasidifferentia-bility.
Key words
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aubin, J.-P. (1979), Mathematical methods of game and economic theory, Amsterdam: North-Holland.
Borisenko, O.F. and Minchenko, L.L (1983), On the directional differentiability of maximum functions. USSR Comput. Mathematics and Math. Physics, 23, pp. 567–575.
Clarke, F.H. (1983), Optimization and Nonsmooth Analysis, Wiley Interscience, New York.
Clarke, F.H., Demyanov, V. F. and Giannessi, F. (Eds.) (1989), Nonsmooth Optimization and Related Topics. Plenum, New York, 1989.
Danskin, J.M. (1967), The theory of Max-min and its Application to weapons allocation problems. Springer, Berlin.
Demyanov, V.F. (1974), Minimax: Directional differentiability, Leningrad: Leningrad University Press. (In Russian)
Demyanov, V.F. (1980), On relationship between the Clarke subdifferential and the quasidifferential. Vestnik of Leningrad Univ., No. 13, pp. 18–24.
Demyanov, V.F. (Ed.) (1982), Nonsmooth problems in the theory of optimization and control. Leningrad: Leningrad Univ. Press. (In Russian)
Demyanov, V.F. (1988), Codifferentiability and codifferentials of nonsmooth functions. Doklady of USSR Acad, of Sei., 303, 1988, pp. 1038–1042.
Demyanov, V.F. (1989), Smoothness of Nonsmooth Functions. In: Clarke, Demyanov and Giannessi (1989).
Demyanov, V.F. (1994), Convexification and concavification of a positively homogeneous function by the same family of linear functions, Universita di Pisa , Report 3,208,802.
Demyanov, V. F. (1995), Fixed Point Theorem in Nonsmooth Analysis and its Applications, Numerical Functional Analysis and Applications 16, pp. 53–109.
Demyanov, V.F. (1999), Exhausters of a positively homogeneous function. Optimization, 45, pp. 13–29.
Demyanov, V. F. and Aban’kin, A. E. (1997), Conically equivalent pairs of convex sets. In Recent advances in Optimization (Lecture Notes in Economics and Mathematical Systems, P. Gritzmann et al. (Eds.), Springer, Vol.452, pp. 19–33.
Demyanov, V.F. and Dixon, L.C.W. (Eds.) (1986), Quasidifferential calculus. Mathematical Programming Study, Vol. 29.
Demyanov, V.F. and Jeyakumar, V. (1997), Hunting for a smaller convex sub-differential, J. of Global Optimization , 10, pp. 305–326.
Demyanov, V.F. and Malozemov, V.N. (1972), Introduction to Minimax., Moscow: Nauka. (English translation by J. Wiley, 1974, 2nd edition, 1990).
Demyanov, V.F. and Pallaschke, D. (Eds.) (1985), Nondifferentiable Optimization: Motivations and Applications. Lecture Notes in Economics and Mathematical Systems., Berlin: Springer-Verlag, Vol. 255.
Demyanov, V.F. and Polyakova, L.N. (1980), Conditions for a minimum of a quasidifferentiable function on a quasidifferentiable set. J. of Computt Mathematics and Math. Physics 20,pp. 849–856.
Demyanov, V.F., Polyakova, L.N. and Rubinov, A.M. (1986), Nonsmoothness and quasidifferentiability. In: Demyanov and Dixon (1986), pp. 1–19.
Demyanov, V.F. and Rubinov, A.M. (1970), Approximate methods in extremal problems, N.Y.: Elsevier, (Russian Edition: Leningrad 1968).
Demyanov V.F. and Rubinov A.M. (1980), On quasidifferentiable functionals. Doklady of USSR Acad, of Sei., 250, pp. 21–25.
Demyanov, V.F. and Rubinov, A.M. (1981), On some approaches to the non-smooth optimization problem. Economics and Math. Methods (In Russian), 17, pp. 1153–1174.
Demyanov, V.F. and Rubinov, A.M. (1982), Elements of Quastdifferential Calculus, in Demyanov(Ed) (1982), pp. 5–127.
Demyanov, V.F. and Rubinov, A.M. (1983), On quasidifferentiable mappings. Math. Operationsforsch. Statist. Ser. Optimization 14, pp. 3–21.
Demyanov, V.F. and Rubinov, A.M.(1986) Quasidifferential Calculus, N.Y.: Optimization Software.
Demyanov, V.F. and Rubinov, A.M.(1990), Foundations of Nonsmooth Analysis and Quasidifferential Calculus. Moscow: Nauka. (In Russian)
Demyanov, V.F. and Rubinov, A.M. (1995), Constructive Nonsmooth Analysis. Frankfurt a/M, Verlag Peter Lang.
Demyanov, V.F. and Rubinov, A.M., Exhaustive families of approximations revisited. Forthcoming.
Demyanov, V.F. and Sutti, C. (1995), Representation of the Clarke subdifferential for a regular quasidifferentiable function, Journal of Optimization Theory and Applications 87, pp. 553–561.
Demyanov, V.F. and Vasiliev, L.V. (1986), Nondifferentiable Optimization. New York, Springer-Optimization Software.
Dubovitski, A.Ya. and Milyutin, A.A. (1965), Extremal problems in the presence of constraints. USSR Comput. Mathematics and Math. Physics 5, pp. 395–453.
Eppler, K. and Luderer, B.(1987), The Lagrange principle and quasidifferential calculus. Wiss. Zeitschrift der Technischen Universität Karl-Marx-Stadt, B.17, H.2, pp. 187–192.
Giannessi, F. (Ed.) (1992), Nonsmooth Optimization. Methods and Applications. Singapore: Gordon and Breach Science Publishers.
Girsanov, I.V. (1970), Lectures on mathematical theory of extremal problems, Moscow, Moscow University Press. (In Russian)
Glover, B.M.(1982), A generalized Farkas lemma with applications to quasidifferentiable programming. Z. Oper. Res. Ser. A 26, pp. 125–141.
Glover, B.M., Jeyakumar, V. and Oettli, W. (1994), A Farkas lemma for difference sublinear systems in quasidifferentiable programming. Math. Progr. Ser. A, 63, pp. 109–125.
Glover B.M., Ishizuka Y., Jeyakumar V. and Tuan H.D. (1996), Complete Characterizations of Global Optimality for problems involving the pointwise minimum of sublinear functions. SIAM J. Optimization. 6, pp. 362–372.
Gorokhovik, V.V.(1986), S-quasidifferentiability of real-valued functions and optimality conditions in extremal problems. In: Demyanov and Dixon(Eds.) (1986), pp. 203–218.
Gorokhovik, V.V. and Zorko, O.I.(1992), Polyhedral quasidifferentiability of real-valued functions. Doklady of Buelorussian Acad, of Sei., 36, pp. 393–397.
Handschug, M. (1989a), On one class of equivalent quasidifferentials. Vestnik of Leningrad Univ., No. 8, pp. 28–31.
Handschug, M. (1989b), On equivalent quasidifferentials in the two-dimensional case. Optimization 20, pp. 37–43.
Hiriart-Urruty, J.-B.(1985), Miscellanies on nonsmooth analysis and optimization. In: Demyanov and Pallaschke (Eds.) (1985), pp. 8–24.
Hiriart-Urruty, J.-B. and Lemarechal, C. (1993) Convex Analysis and Mini-mization Algorithms., Parts I and II. — Berlin et al.: Springer.
Hormander, L. (1954), Sur la fonction d’appui des ensembles convexes dans une espace localement convexe, Arkiv for Mat 3, pp. 181–186.
Ioffe, A.D.(1981), Nonsmooth analysis: differential calculus of nondifferentiable mapping. Trans. Amer. Math. Soc, 266,pp. 1–56.
Ioffe, A.D.(1984), Necessary conditions in nonsmooth optimization. Mathemat-ics of Oper. Res.,9, pp. 159–189.
Ioffe, A.D.(1993), A Lagrange multiplier rule with small convex-valued subdifferentials for nonsmooth problems of mathematical programming involving equality and nonfunctional constraints. Math. Progr., 58, pp. 137–145.
Ioffe, A.D. Tikhomirov, V.M.(1974), Theory of Extremal Problems, Moscow: Nauka. (English transi, by North-Holland, 1979).
Ishizuka, Yo.(1988), Optimality conditions for quasidifferentiable programs with application to two-level optimization. SI A M J. Control and Optimization. 26, pp. 1388–1398.
Jeyakumar, V. (1987), On optimality conditions in nonsmooth inequality con-strained minimization. Numer. Funct. Anal. Optimiz. 9, pp. 535–546.
Jeyakumar, V. and Demyanov, V.F.(1986), A mean-value theorem and a characterization of convexity using convexificators, Applied Math. Research Re-port AMR 96/13, Univ. of New South Wales, Sydney, Australia.
Jeyakumar, V., Luc, D.T. and Schaible, S. (1998), Characterizations of generalized monotone nonsmooth continuous maps using approximate Jacobians, J. of Convex Analysis, 5, pp. 119–132.
Kiwiel, K.C. (1985), Methods of descent for nondifferentiable optimization. Lecture Notes in Math., 1133. - Berlin et al.: Springer-Verlag.
Kuntz, L. (1992), Implicit functions and regular points in quasidifferentiable optimization. In: Oettli and Pallaschke (Eds) (1992), pp. 31–38.
Kusraev, A.G. and Kutateladze, S.S. (1995), Subdifferentials: Theory and Applications, Kluwer Academic Publishers.
Kutateladze, S.S. and Rubinov, A.M. (1992), Minkowski duality and its applications Russian Mathem Surveys 27, pp. 131–191.
Kutateladze, S.S. and Rubinov, A.M. (1976), Minkowski duality and its applications. Novosibirsk, Nauka. (In Russian)
Michel, P. and Penot, J.-P. (1984), Calais sous-differential pour les functions lipschitzienness et non-lipschitziennes, CR. Acad. Sc. Paris, ser. I 298,pp. 269–272.
Oettli, W. and Pallaschke, D. (Eds.) (1992), Advances in Optimization., Berlin-Heidelberg: Springer-Verlag.
Pallaschke, D., Recht, P. and Urbanski, R.(1986), On locally Lipschitz quasidifferentiable functions in Banach spaces. Optimization 17, pp. 287–295.
Pallaschke, D., Scholtes, S. and Urbanski, R. (1991), On minimal pairs of compact convex sets. Bull. Acad. Polon. Sei. Ser. Math., 39, pp. 1–5.
Polyakova, L.N. (1980), Necessary conditions for an extremum of quasidifferentiable functions. Vestnik of Leningrad Univ., No. 13, pp. 57–62.
Pschenichnyi, B.N. (1980), Convex analysis and Extremal Problems. Moscow, Nauka Publishers. (In Russian)
Qi, L. (1991), QuasidifFerentials and maximal normal operators. Math. Pro-gramming, 49, pp. 263–271.
Radström, H. (1952), An embedding theorem for spaces of convex sets. Proc. Amer. Math. Soc., 3, pp. 165–169.
Rockafellar, R.T. (1970), Convex Analysis. Princeton University Press, Princeton, N.J.
Rubinov, A.M. (1977), Sublinear operators and their applications. Uspekhi Math, nauk, 33, pp. 113–174.
Rubinov, A.M.(1992), Differences of convex compact sets and their applications in nonsmooth analysis. In: Giannessi (Ed.) (1992), pp. 366–378.
Rubinov, A.M. and Akhundov, LS. (1989), On properties of the difference of convex compact sets in the sense of V.F. Demyanov. Izvestiya Azerb. Acad, of Sei., Ser. fiz-tech., No. 1, pp. 7–10.
Rubinov, A.M. and Akhundov, LS. (1992), Difference of compact sets in the sense of Demyanov and its application to Nonsmooth Analysis. Optimization 23, pp. 179–188.
Rubinov, A. M. and Zaffaroni, A. (1999), Continuous approximation of nonsmooth mappings. In Progress in Optimization: Contributions from Australasia, A. Eberhard et al. (Eds.), Kluwer Academic Publishers, pp. 27–58.
Scholtes, S. (1992), Minimal pairs of convex bodies in two dimensions. Mathematika 39, pp. 267–273.
Shapiro, A. (1984), On optimality conditions in quasidifferentiable optimization. SI AM J. Control Optimiz., 23, pp. 610–617.
Tuy, H. (1998), Convex Analysis and Global Optimization. Dordereht, Kluwer Academic Publishers.
Uderzo, A. Convex approximators, convexificators and exhausters: applications to constrained extremum problems. See this volume.
Ward, D.E. (1991), A constraint qualification in quasidifferentiable programming. Optimization 22, pp. 661–668.
Xia, Z.Q.(1987a), A note on the ®-kernel for quasidifferentiable functions. Working paper WP-87–66, Laxenburg, Austria: Int. Inst, for Applied Systems Analysis.
Xia, Z.Q.(1987b), On mean value theorems in quasidifferential calculus. J. Math. Res. and Exposition, Dalian, China, D.I.T., No. 4, 681–684.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Demyanov, V.F., Rubinov, A.M. (2000). An Introduction to Quasidifferential Calculus. In: Demyanov, V., Rubinov, A. (eds) Quasidifferentiability and Related Topics. Nonconvex Optimization and Its Applications, vol 43. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3137-8_1
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3137-8_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4830-4
Online ISBN: 978-1-4757-3137-8
eBook Packages: Springer Book Archive