Skip to main content
SpringerLink
Log in

Nonsmooth Analysis: Fréchet Subdifferentials

  • Reference work entry
Encyclopedia of Optimization

  • 331 Accesses

Article Outline

Keywords

Introduction

Definitions

  Fréchet Subdifferentials

  Fréchet Normal Cone

  Strict Fréchet δ-Subdifferentials

  Limiting Subdifferentials

  Fréchet ε-Subdifferentials and ε-Normals

Formulation

  Direct Calculus

  Strict Differentiability

  Variational Principles

  Sum Rules

  Extremal Principle

See also

References

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 2,500.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 2,499.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

References

  1. Bazaraa MS, Goode JJ, Nashed ZZ (1974) On the cones of tangents with applications to mathematical programming. J Optim Theory Appl 13:389–426

    MathSciNet  MATH  Google Scholar 

  2. Borwein JM (1978) Weak tangent cones and optimization in a Banach space. SIAM J Contr Optim 16:512–522

    MATH  Google Scholar 

  3. Borwein JM, Preiss D (1987) A smooth variational principle with applications to subdifferentiability and differentiability of convex functions. Trans Am Math Soc 303:517–527

    MathSciNet  MATH  Google Scholar 

  4. Borwein JM, Strojwas HM (1985) Tangential approximations. Nonlinear Anal 9:1347–1366

    MathSciNet  MATH  Google Scholar 

  5. Borwein JM, Zhu QJ (1999) A survey of subdifferential calculus with applications. Nonlinear Anal 38:687–773

    MathSciNet  Google Scholar 

  6. Borwein JM, Zhu QJ (2005) Techniques of Variational Analysis. In: CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC, 20. Springer, New York

    Google Scholar 

  7. Clarke FH (1983) Optimization and Nonsmooth Analysis. Wiley, New York

    MATH  Google Scholar 

  8. Deville R, Godefroy G, Zizler V (1993) Smoothness and Renorming in Banach spaces. In: Pitman Monographs and Surveys in Pure and Applied Math., vol 64. Longman, Harlow UK

    Google Scholar 

  9. Dubovitskii AY, Milyutin AA (1965) Extremum problems in the presence of restrictions. USSR Comp Math Math Phys 5:1–80

    MATH  Google Scholar 

  10. Ekeland I (1974) On the variational principle. J Math Anal Appl 47:324–353

    MathSciNet  MATH  Google Scholar 

  11. Fabian M (1986) Subdifferentials, local ε-supports and Asplund spaces. J London Math Soc 34:568–576

    MathSciNet  MATH  Google Scholar 

  12. Fabian M (1989) Subdifferentiability and trustworthiness in the light of a new variational principle of Borwein and Preiss. Acta Univ Carolinae 30:51–56

    MathSciNet  MATH  Google Scholar 

  13. Fabian M, Mordukhovich BS (1998) Nonsmooth characterizations of Asplund spaces and smooth variational principles. Set-Valued Anal 6:381–406

    MathSciNet  MATH  Google Scholar 

  14. Gould FJ, Tolle JW (1975) Optimality conditions and constraint qualifications in Banach space. J Optim Theory Appl 15:667–684

    MathSciNet  MATH  Google Scholar 

  15. Ioffe AD (1983) On subdifferentiability spaces. Ann NY Acad Sci 410:107–119

    MathSciNet  Google Scholar 

  16. Ioffe AD (1984) Calculus of Dini subdifferentials of functions and contingent coderivatives of set-valued maps. Nonlinear Anal 8:517–539

    MathSciNet  MATH  Google Scholar 

  17. Ioffe AD (1990) Proximal analysis and approximate subdifferentials. J London Math Soc 41:175–192

    MathSciNet  MATH  Google Scholar 

  18. Kruger AY (1977) Subdifferentials of nonconvex functions and generalized directional derivatives. Deposited in VINITI no. 2661–77. Minsk (in Russian)

    Google Scholar 

  19. Kruger AY (1981) Generalized differentials of nonsmooth functions. Deposited in VINITI no. 1332–81. Minsk (in Russian)

    Google Scholar 

  20. Kruger AY (1981) Necessary conditions of an extremum in problems of nonsmooth optimization. Deposited in VINITI no. 1333–81. Minsk (in Russian)

    Google Scholar 

  21. Kruger AY (1981) ε-semidifferentials and ε-normal elements. Deposited in VINITI no. 1331–81. Minsk (in Russian)

    Google Scholar 

  22. Kruger AY (1985) Generalized differentials of nonsmooth functions and necessary conditions for an extremum. Siberian Math J 26:370–379

    MATH  Google Scholar 

  23. Kruger AY (1985) Properties of generalized differentials. Siberian Math J 26:822–832

    MATH  Google Scholar 

  24. Kruger AY (1996) On calculus of strict ε-semidifferentials. Dokl Akad Nauk Belarusi 40(4):34–39 (in Russian)

    MathSciNet  MATH  Google Scholar 

  25. Kruger AY (2003) On Fréchet subdifferentials. J Math Sci (NY) 116(3):3325–3358 Optimization and related topics 3

    Google Scholar 

  26. Kruger AY (2004) Weak stationarity: eliminating the gap between necessary and sufficient conditions. Optimization 53(2):147–164

    MathSciNet  MATH  Google Scholar 

  27. Kruger AY (2005) Stationarity and regularity of set systems. Pac J Optim 1(1):101–126

    MathSciNet  MATH  Google Scholar 

  28. Kruger AY (2006) About regularity of collections of sets. Set-Valued Anal 14(2):187–206

    MathSciNet  Google Scholar 

  29. Kruger AY, Mordukhovich BS (1980) Extremal points and the Euler equation in nonsmooth optimization. Dokl Akad Nauk BSSR 24(8):684–687 (in Russian)

    MathSciNet  MATH  Google Scholar 

  30. Kruger AY, Mordukhovich BS (1980) Generalized normals and derivatives and necessary conditions for an extremum in problems of nondifferentiable programming. Deposited in VINITI, I – no. 408–80, II – no. 494–80. Minsk (in Russian)

    Google Scholar 

  31. Mordukhovich BS (1988) Approximation Methods in Problems of Optimization and Control. Nauka, Moscow (in Russian)

    MATH  Google Scholar 

  32. Mordukhovich BS (1994) Generalized differential calculus for nonsmooth and set-valued mappings. J Math Anal Appl 183(1):250–288

    MathSciNet  MATH  Google Scholar 

  33. Mordukhovich BS (2001) The extremal principle and its applications to optimization and economics. In: Rubinov A, Glover B (eds) Optimization and Related Topics, Applied Optimization, vol 47. Kluwer, Dordrecht, pp 343–369

    Google Scholar 

  34. Mordukhovich BS (2006) Variational Analysis and Generalized Differentiation. I Basic theory, vol 330 of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. Springer, Berlin

    Google Scholar 

  35. Mordukhovich BS, Shao Y (1996) Extremal characterizations of Asplund spaces. Proc Am Math Soc 124:197–205

    MathSciNet  MATH  Google Scholar 

  36. Mordukhovich BS, Shao Y (1996) Nonsmooth sequential analysis in Asplund spaces. Trans Am Math Soc 348:1235–1280

    MathSciNet  MATH  Google Scholar 

  37. Mordukhovich BS, Shao Y (1997) Fuzzy calculus for coderivatives of multifunctions. Nonlinear Anal 29:605–626

    MathSciNet  MATH  Google Scholar 

  38. Mordukhovich BS, Wang B (2002) Necessary suboptimality and optimality conditions via variational principles. SIAM J Control Optim 41(2):623–640

    MathSciNet  MATH  Google Scholar 

  39. Penot J-P (1978) Calcul sous-differentiel et optimisation. J Funct Anal 27:248–276

    MathSciNet  MATH  Google Scholar 

  40. Phelps RR (1993) Convex Functions, Monotone Operators and Differentiability, 2nd edn. Lecture Notes in Mathematics, vol 1364. Springer, New York

    Google Scholar 

  41. Rockafellar RT (1970) Convex Analysis. Princeton Univ Press, Princeton

    MATH  Google Scholar 

  42. Rockafellar RT, Wets RJ-B (1998) Variational Analysis. Springer, New York

    MATH  Google Scholar 

  43. Sachs E (1978) Differentiability in optimization theory. Math Operationsforsch Statist, Ser Optim 9:497–513

    Google Scholar 

  44. Treiman JS (1986) Clarke's gradients and epsilon-subgradients in Banach spaces. Trans Am Math Soc 294(1):65–78

    MathSciNet  MATH  Google Scholar 

  45. Zhu QJ (1998) The equivalence of several basic theorems for subdifferentials. Set-Valued Anal 81:171–185

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Informatics and Applied Optimization, School of Information Technology and Mathematical Sciences, University of Ballarat, Ballarat, Australia

    Alexander Y. Kruger

Authors
  1. Alexander Y. Kruger
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Chemical Engineering, Princeton University, Princeton, NJ, 08544-5263, USA

    Christodoulos A. Floudas

  2. Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, 32611-6595, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Kruger, A.Y. (2008). Nonsmooth Analysis: Fréchet Subdifferentials . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_458

Download citation

Publish with us

Policies and ethics

Search

Navigation