Advertisement

Journal of Optimization Theory and Applications

, Volume 172, Issue 2, pp 518–534 | Cite as

The Mordukhovich Subdifferentials and Directions of Descent

Article
  • 301 Downloads

Abstract

The problem of finding minima of weakly sequentially lower semicontinuous functions on reflexive Banach spaces is studied by means of convex and nonconvex subdifferentials. Finding a descent direction for a non-stationary point is a question of importance for many optimization algorithms. The existence or non-existence of such a direction is clarified through several theorems and a series of selective examples. For the general problem, a notion called radius of descent is proposed and shown to be useful for the analysis related to descent directions.

Keywords

Weakly sequentially lower semicontinuous function Minimization Subdifferential Descent direction Radius of descent 

Mathematics Subject Classification

49J52 49J53 90C26 49J45 

Notes

Acknowledgments

The researches of Khanh, Yao, Yen were funded, respectively, by the Vietnam Institute for Advanced Study in Mathematics (VIASM), the Grant MOST 102-2115-M-039-003-MY3, and the Vietnam National Foundation for Science and Technology Development (NAFOSTED) under grant number 101.01-2014.37. We would like to thank Professor Nguyen Nang Tam for a useful discussion on generalized Weierstrass Theorems and the referees for their constructive comments.

References

  1. 1.
    Clarke, F.H.: Optimization and Nonsmooth Analysis. Classics in Applied Mathematics. SIAM, Philadelphia (1990)CrossRefGoogle Scholar
  2. 2.
    Ioffe, A.D., Tihomirov, V.M.: Theory of Extremal Problems. North-Holland Publishing Co, Amsterdam (1979)MATHGoogle Scholar
  3. 3.
    Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation. Vol. I: Basic Theory, Vol. II: Applications. Springer, Berlin (2006)Google Scholar
  4. 4.
    Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)CrossRefMATHGoogle Scholar
  5. 5.
    Kiwiel, K.C.: Methods of Descent for Nondifferentiable Optimization. Lecture Notes in Mathematics, vol. 1133. Springer, Berlin (1985)Google Scholar
  6. 6.
    Kiwiel, K.C.: An aggregate subgradient method for nonsmooth and nonconvex minimization. J. Comput. Appl. Math. 14, 391–400 (1986)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Brezis, H.: Functional Analysis, Sobolev Spaces and Partial Differential Equations. Springer, New York (2011)MATHGoogle Scholar
  8. 8.
    Nocedal, J., Wright, S.J.: Numerical Optimization, 2nd edn. Springer, New York (2006)MATHGoogle Scholar
  9. 9.
    Polyak, B.T.: Introduction to Optimization. Translated from the Russian. Optimization Software, Inc., New York (1987)Google Scholar
  10. 10.
    Ruszczyński, A.: Nonlinear Optimization. Princeton University Press, Princeton, NJ (2006)MATHGoogle Scholar
  11. 11.
    Vasilev, F.P.: Numerical Methods for Solving Extremal Problems (in Russian), 2nd edn. Nauka, Moscow (1988)Google Scholar
  12. 12.
    Rudin, W.: Functional Analysis, 2nd edn. McGraw-Hill, New York (1991)MATHGoogle Scholar
  13. 13.
    Kurdila, A.J., Zabarankin, M.: Convex Functional Analysis. Birkhäser Verlag, Basel (2005)MATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of Pedagogy of Ho Chi Minh CityHo Chi Minh CityVietnam
  2. 2.Department of Applied MathematicsNational Sun Yat-Sen UniversityKaohsiungTaiwan
  3. 3.Center for General EducationChina Medical UniversityTaichungTaiwan
  4. 4.Department of MathematicsKing Abdulaziz UniversityJeddahSaudi Arabia
  5. 5.Institute of MathematicsVietnam Academy of Science and TechnologyHanoiVietnam

Personalised recommendations