Skip to main content
SpringerLink
Log in

An Introduction to Quasidifferential Calculus

  • Chapter
Quasidifferentiability and Related Topics

Part of the book series: Nonconvex Optimization and Its Applications ((NOIA,volume 43))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Aubin, J.-P. (1979), Mathematical methods of game and economic theory, Amsterdam: North-Holland.

    MATH  Google Scholar 

  • 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.

    MathSciNet  MATH  Google Scholar 

  • Clarke, F.H. (1983), Optimization and Nonsmooth Analysis, Wiley Interscience, New York.

    MATH  Google Scholar 

  • Clarke, F.H., Demyanov, V. F. and Giannessi, F. (Eds.) (1989), Nonsmooth Optimization and Related Topics. Plenum, New York, 1989.

    MATH  Google Scholar 

  • Danskin, J.M. (1967), The theory of Max-min and its Application to weapons allocation problems. Springer, Berlin.

    Book  MATH  Google Scholar 

  • Demyanov, V.F. (1974), Minimax: Directional differentiability, Leningrad: Leningrad University Press. (In Russian)

    Google Scholar 

  • Demyanov, V.F. (1980), On relationship between the Clarke subdifferential and the quasidifferential. Vestnik of Leningrad Univ., No. 13, pp. 18–24.

    MathSciNet  Google Scholar 

  • Demyanov, V.F. (Ed.) (1982), Nonsmooth problems in the theory of optimization and control. Leningrad: Leningrad Univ. Press. (In Russian)

    Google Scholar 

  • Demyanov, V.F. (1988), Codifferentiability and codifferentials of nonsmooth functions. Doklady of USSR Acad, of Sei., 303, 1988, pp. 1038–1042.

    Google Scholar 

  • Demyanov, V.F. (1989), Smoothness of Nonsmooth Functions. In: Clarke, Demyanov and Giannessi (1989).

    Google Scholar 

  • 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.

    Google Scholar 

  • Demyanov, V. F. (1995), Fixed Point Theorem in Nonsmooth Analysis and its Applications, Numerical Functional Analysis and Applications 16, pp. 53–109.

    MathSciNet  MATH  Google Scholar 

  • Demyanov, V.F. (1999), Exhausters of a positively homogeneous function. Optimization, 45, pp. 13–29.

    Article  MathSciNet  MATH  Google Scholar 

  • 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.

    Google Scholar 

  • Demyanov, V.F. and Dixon, L.C.W. (Eds.) (1986), Quasidifferential calculus. Mathematical Programming Study, Vol. 29.

    Google Scholar 

  • Demyanov, V.F. and Jeyakumar, V. (1997), Hunting for a smaller convex sub-differential, J. of Global Optimization , 10, pp. 305–326.

    Article  MathSciNet  MATH  Google Scholar 

  • Demyanov, V.F. and Malozemov, V.N. (1972), Introduction to Minimax., Moscow: Nauka. (English translation by J. Wiley, 1974, 2nd edition, 1990).

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    MathSciNet  Google Scholar 

  • Demyanov, V.F., Polyakova, L.N. and Rubinov, A.M. (1986), Nonsmoothness and quasidifferentiability. In: Demyanov and Dixon (1986), pp. 1–19.

    Google Scholar 

  • Demyanov, V.F. and Rubinov, A.M. (1970), Approximate methods in extremal problems, N.Y.: Elsevier, (Russian Edition: Leningrad 1968).

    Google Scholar 

  • Demyanov V.F. and Rubinov A.M. (1980), On quasidifferentiable functionals. Doklady of USSR Acad, of Sei., 250, pp. 21–25.

    MathSciNet  Google Scholar 

  • 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.

    MathSciNet  Google Scholar 

  • Demyanov, V.F. and Rubinov, A.M. (1982), Elements of Quastdifferential Calculus, in Demyanov(Ed) (1982), pp. 5–127.

    Google Scholar 

  • Demyanov, V.F. and Rubinov, A.M. (1983), On quasidifferentiable mappings. Math. Operationsforsch. Statist. Ser. Optimization 14, pp. 3–21.

    Article  MATH  Google Scholar 

  • Demyanov, V.F. and Rubinov, A.M.(1986) Quasidifferential Calculus, N.Y.: Optimization Software.

    Book  MATH  Google Scholar 

  • Demyanov, V.F. and Rubinov, A.M.(1990), Foundations of Nonsmooth Analysis and Quasidifferential Calculus. Moscow: Nauka. (In Russian)

    Google Scholar 

  • Demyanov, V.F. and Rubinov, A.M. (1995), Constructive Nonsmooth Analysis. Frankfurt a/M, Verlag Peter Lang.

    MATH  Google Scholar 

  • Demyanov, V.F. and Rubinov, A.M., Exhaustive families of approximations revisited. Forthcoming.

    Google Scholar 

  • 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.

    Article  MathSciNet  MATH  Google Scholar 

  • Demyanov, V.F. and Vasiliev, L.V. (1986), Nondifferentiable Optimization. New York, Springer-Optimization Software.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    MathSciNet  Google Scholar 

  • Giannessi, F. (Ed.) (1992), Nonsmooth Optimization. Methods and Applications. Singapore: Gordon and Breach Science Publishers.

    MATH  Google Scholar 

  • Girsanov, I.V. (1970), Lectures on mathematical theory of extremal problems, Moscow, Moscow University Press. (In Russian)

    Google Scholar 

  • Glover, B.M.(1982), A generalized Farkas lemma with applications to quasidifferentiable programming. Z. Oper. Res. Ser. A 26, pp. 125–141.

    MathSciNet  MATH  Google Scholar 

  • 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.

    Article  MathSciNet  MATH  Google Scholar 

  • 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.

    Article  MathSciNet  MATH  Google Scholar 

  • 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.

    Google Scholar 

  • Gorokhovik, V.V. and Zorko, O.I.(1992), Polyhedral quasidifferentiability of real-valued functions. Doklady of Buelorussian Acad, of Sei., 36, pp. 393–397.

    MathSciNet  MATH  Google Scholar 

  • Handschug, M. (1989a), On one class of equivalent quasidifferentials. Vestnik of Leningrad Univ., No. 8, pp. 28–31.

    MathSciNet  Google Scholar 

  • Handschug, M. (1989b), On equivalent quasidifferentials in the two-dimensional case. Optimization 20, pp. 37–43.

    Article  MathSciNet  MATH  Google Scholar 

  • Hiriart-Urruty, J.-B.(1985), Miscellanies on nonsmooth analysis and optimization. In: Demyanov and Pallaschke (Eds.) (1985), pp. 8–24.

    Google Scholar 

  • Hiriart-Urruty, J.-B. and Lemarechal, C. (1993) Convex Analysis and Mini-mization Algorithms., Parts I and II. — Berlin et al.: Springer.

    Google Scholar 

  • Hormander, L. (1954), Sur la fonction d’appui des ensembles convexes dans une espace localement convexe, Arkiv for Mat 3, pp. 181–186.

    Article  MathSciNet  Google Scholar 

  • Ioffe, A.D.(1981), Nonsmooth analysis: differential calculus of nondifferentiable mapping. Trans. Amer. Math. Soc, 266,pp. 1–56.

    Article  MathSciNet  MATH  Google Scholar 

  • Ioffe, A.D.(1984), Necessary conditions in nonsmooth optimization. Mathemat-ics of Oper. Res.,9, pp. 159–189.

    Article  MathSciNet  MATH  Google Scholar 

  • 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.

    Article  MathSciNet  MATH  Google Scholar 

  • Ioffe, A.D. Tikhomirov, V.M.(1974), Theory of Extremal Problems, Moscow: Nauka. (English transi, by North-Holland, 1979).

    Google Scholar 

  • 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.

    Article  MathSciNet  MATH  Google Scholar 

  • Jeyakumar, V. (1987), On optimality conditions in nonsmooth inequality con-strained minimization. Numer. Funct. Anal. Optimiz. 9, pp. 535–546.

    Article  MathSciNet  MATH  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    MathSciNet  MATH  Google Scholar 

  • Kiwiel, K.C. (1985), Methods of descent for nondifferentiable optimization. Lecture Notes in Math., 1133. - Berlin et al.: Springer-Verlag.

    Google Scholar 

  • Kuntz, L. (1992), Implicit functions and regular points in quasidifferentiable optimization. In: Oettli and Pallaschke (Eds) (1992), pp. 31–38.

    Google Scholar 

  • Kusraev, A.G. and Kutateladze, S.S. (1995), Subdifferentials: Theory and Applications, Kluwer Academic Publishers.

    Book  MATH  Google Scholar 

  • Kutateladze, S.S. and Rubinov, A.M. (1992), Minkowski duality and its applications Russian Mathem Surveys 27, pp. 131–191.

    Google Scholar 

  • Kutateladze, S.S. and Rubinov, A.M. (1976), Minkowski duality and its applications. Novosibirsk, Nauka. (In Russian)

    Google Scholar 

  • 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.

    MathSciNet  MATH  Google Scholar 

  • Oettli, W. and Pallaschke, D. (Eds.) (1992), Advances in Optimization., Berlin-Heidelberg: Springer-Verlag.

    MATH  Google Scholar 

  • Pallaschke, D., Recht, P. and Urbanski, R.(1986), On locally Lipschitz quasidifferentiable functions in Banach spaces. Optimization 17, pp. 287–295.

    Article  MathSciNet  MATH  Google Scholar 

  • 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.

    MathSciNet  Google Scholar 

  • Polyakova, L.N. (1980), Necessary conditions for an extremum of quasidifferentiable functions. Vestnik of Leningrad Univ., No. 13, pp. 57–62.

    MathSciNet  Google Scholar 

  • Pschenichnyi, B.N. (1980), Convex analysis and Extremal Problems. Moscow, Nauka Publishers. (In Russian)

    Google Scholar 

  • Qi, L. (1991), QuasidifFerentials and maximal normal operators. Math. Pro-gramming, 49, pp. 263–271.

    Article  Google Scholar 

  • Radström, H. (1952), An embedding theorem for spaces of convex sets. Proc. Amer. Math. Soc., 3, pp. 165–169.

    Article  MathSciNet  MATH  Google Scholar 

  • Rockafellar, R.T. (1970), Convex Analysis. Princeton University Press, Princeton, N.J.

    MATH  Google Scholar 

  • Rubinov, A.M. (1977), Sublinear operators and their applications. Uspekhi Math, nauk, 33, pp. 113–174.

    MathSciNet  Google Scholar 

  • Rubinov, A.M.(1992), Differences of convex compact sets and their applications in nonsmooth analysis. In: Giannessi (Ed.) (1992), pp. 366–378.

    Google Scholar 

  • 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.

    MathSciNet  Google Scholar 

  • 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.

    Article  MathSciNet  MATH  Google Scholar 

  • 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.

    Google Scholar 

  • Scholtes, S. (1992), Minimal pairs of convex bodies in two dimensions. Mathematika 39, pp. 267–273.

    Article  MathSciNet  MATH  Google Scholar 

  • Shapiro, A. (1984), On optimality conditions in quasidifferentiable optimization. SI AM J. Control Optimiz., 23, pp. 610–617.

    Article  Google Scholar 

  • Tuy, H. (1998), Convex Analysis and Global Optimization. Dordereht, Kluwer Academic Publishers.

    Book  MATH  Google Scholar 

  • Uderzo, A. Convex approximators, convexificators and exhausters: applications to constrained extremum problems. See this volume.

    Google Scholar 

  • Ward, D.E. (1991), A constraint qualification in quasidifferentiable programming. Optimization 22, pp. 661–668.

    Article  MathSciNet  MATH  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Applied Mathematics Dept., St.-Petersburg State University, Staryi Peterhof, 198904, St.-Petersburg, Russia

    V. F. Demyanov

  2. School of Information Technology and Mathematical Sciences, University of Ballarat, 3353, Victoria, Australia

    A. M. Rubinov

Authors
  1. V. F. Demyanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. M. Rubinov
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Applied Mathematics, St. Petersburg State University, St. Petersburg, Russia

    Vladimir Demyanov

  2. School of Information Technology and Mathematical Sciences, University of Ballarat, Victoria, Australia

    Alexander Rubinov

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation