Skip to main content
SpringerLink
Log in

Second-order necessary optimality conditions for optimization problems involving set-valued maps

  • Published:
Applied Mathematics and Optimization Submit manuscript

Abstract

Second-order necessary optimality conditions are established under a regularity assumption for a problem of minimizing a functiong over the solution set of an inclusion system 0 ∈F(x), x ∈ M, whereF is a set-valued map between finite-dimensional spaces andM is a given subset. The proof of the main result of the paper is based on the theory of infinite systems of linear inequalities.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aubin JP, Ekeland I (1984) Applied Nonlinear Analysis. Wiley-Interscience, New York

    Google Scholar 

  2. Ben-Tal A (1980) Second-order and related extremality conditions in Nonlinear Programming. J Optim Theory Appl 31: 143–165

    Google Scholar 

  3. Ben-Tal A, Teboulle M, Zowe J (1978) Second-order necessary optimality conditions for semiinfinite programming problems. In: Semi-Infinite Programming. Lecture Notes in Control and Information Sciences, Vol 15, ed. by Hettich R. Springer-Verlag, Berlin, pp 17–30

    Google Scholar 

  4. Ben-Tal A, Zowe J (1982) A unified theory of first- and second-order conditions for extremum problems in topological vector spaces. Math Programming Stud 19: 167–199

    Google Scholar 

  5. Ben-Tal A, Zowe J (1982) Necessary and sufficient optimality conditions for a class of non-smooth minimizing problems. Math Programming 24: 70–91

    Google Scholar 

  6. Ben-Tal A, Zowe J (1985) Second-order optimality conditions for theL 1-minimization problem. Appl Math Optim 13: 59–78

    Google Scholar 

  7. Černikov SN (1968) Linear Inequalities. Nauka, Moscow

    Google Scholar 

  8. Clarke FH (1976) A new approach to Lagrange multipliers. Math Oper Res 1: 165–174

    Google Scholar 

  9. Demyanov VF, Malozemov VN (1974) Introduction to Minimax. Wiley-Interscience, New York

    Google Scholar 

  10. Edwards RE (1965) Functional Analysis, Theory and Applications. Holt, Rinehart and Winston, New York

    Google Scholar 

  11. Hiriart-Urruty JB, Strodiot JJ, Hien Nguyen V (1984) Generalized Hessian matrix and secondorder conditions for problems withC 11 data. Appl Math Optim 11: 43–56

    Google Scholar 

  12. Huynh The Phung. On the closedness property of set-valued maps (personal communication)

  13. Ioffe AD (1979) Regular points of Lipschitz functions. Trans Amer Math Soc 251: 61–69

    Google Scholar 

  14. Ioffe AD (1983) Second-order conditions in nonlinear non-smooth problems of semi-infinite programming. In: Semi-Infinite Programming and Applications. Lecture Notes in Economics and Mathematical Systems, Vol 215, ed. by Fiacco AV and Kortanek KO. Springer-Verlag, Berlin, pp 262–280

    Google Scholar 

  15. Ky Fan (1956) On systems of linear inequalities. In: Linear Inequalities and Related Systems, ed. by Kuhn HW and Tucker AW. Princeton University Press, Princeton, NJ, pp 99–156

    Google Scholar 

  16. Lempio F, Zowe J (1982) Higher-order optimality conditions. In: Modern Applied Mathematics, Optimization and Operations Research, ed. by Korte B. North-Holland, Amsterdam, pp 148–193

    Google Scholar 

  17. Makarov VL, Rubinov AM (1973) Mathematical Theory of Economical Dynamics and Equilibria. Nauka, Moscow

    Google Scholar 

  18. Messerli EJ, Polak E (1969) On second-order necessary conditions of optimality. SIAM J Control 7: 272–291

    Google Scholar 

  19. Penot JP (1982) On regularity conditions in mathematical programming. Math Programming Stud 19: 167–199

    Google Scholar 

  20. Pham Huu Sach (1978) A support principle for the generalized extremal problem. J Comput Math Math Phys 18: 338–350 (in Russian)

    Google Scholar 

  21. Pham Huu Sach (1986) A surjectivity theorem for set-valued maps. Boll Un Mat Ital C (6) V: 411–436

    Google Scholar 

  22. Pham Huu Sach (1988) Regularity, calmness and support principle. Optimization 19: 13–27

    Google Scholar 

  23. Pham Huu Sach, Pham Huy Dien (1987) The contingent cone to the solution set of an inclusion and optimization problems involving set-valued maps. In: Essays on Nonlinear Analysis and Optimization Problems. Hanoi Institute of Mathematics, Hanoi, pp 43–59

    Google Scholar 

  24. Pham Huy Dien (1985) On the regularity condition for the extremal problems under locally Lipschitz inclusion constraints. Appl Math Optim 13: 151–161

    Google Scholar 

  25. Pham Huy Dien, Pham Huu Sach (1989) Second-order optimality conditions for the extremal problem under inclusion constraints. Appl Math Optim 20: 71–80

    Google Scholar 

  26. Pham Huy Dien, Pham Huu Sach (1989) Further properties of the regularity of inclusion systems. Nonlinear Anal TMA 13: 1251–1267

    Google Scholar 

  27. Pschenichnyi BN (1971) Necessary Conditions for an Extremum. Marcel Dekker, New York

    Google Scholar 

  28. Shapiro A (1985) Second-order derivatives of extremal-value functions and optimality conditions for semi-infinite programs. Math Oper Res 10: 207–219

    Google Scholar 

  29. Zencke P, Hettich R (1987) Directional derivatives for the value function in semi-infinite programming. Math Programming 38: 323–340

    Google Scholar 

  30. Zowe J, Kurcyusz S (1979) Regularity and stability for the mathematical programming in Banach spaces. Appl Math Optim 5: 49–62

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, Bo Ho. 10,000, P.O. Box 631, Hanoi, Vietnam

    Pham Huu Sach

Authors
  1. Pham Huu Sach
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by J. Stoer

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sach, P.H. Second-order necessary optimality conditions for optimization problems involving set-valued maps. Appl Math Optim 22, 189–209 (1990). https://doi.org/10.1007/BF01447327

Download citation

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01447327

Keywords

Search

Navigation