Skip to main content
Log in

Nonlinear separation functions and constrained extremum problems

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

In this paper, the image space analysis is employed to investigate constrained extremum problems. A new nonlinear separation function for the constrained extremum problems is given. Some optimality conditions and a strong duality theorem for the constrained extremum problem are obtained. These results extend and improve the corresponding ones in the literature.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Giannessi, F.: Theorems of the alternative and optimality conditions. J. Optim. Theory Appl. 42, 331–365 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  2. Giannessi, F.: Constrained Optimization and Image Space Analysis, Separation of Sets and Optimality Conditions, vol. 1. Springer, Berlin (2005)

    Google Scholar 

  3. Giannessi, F., Mastroeni, G.: Separation of sets and Wolfe duality. J. Glob. Optim. 42, 401–412 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  4. Giannessi, F., Mastroeni, G., Yao, J.C.: On maximum and variational principles via image space analysis. Positivity 16, 405–427 (2012)

    Article  MathSciNet  Google Scholar 

  5. Giannessi, F.: On the theory of Lagrangian duality. Optim. Lett. 1, 9–20 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  6. Hiriart-Urruty, J.B.: Tangent cone, generalized gradients and mathematical programming in Banach spaces. Math. Oper. Res. 4, 79–97 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  7. Li, J., Huang, N.J.: Image space analysis for vector variational inequalities with matrix inequality constraints and applications. J. Optim. Theory Appl. 45, 459–477 (2010)

    Article  Google Scholar 

  8. Li, J., Huang, N.J.: Image space analysis for variational inequalities with cone constraints applications to traffic equilibria. Sci. China Math. 55, 851–868 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  9. Li, S.J., Xu, Y.D., Zhu, S.K.: Nonlinear separation approach to constrained extremum problems. J. Optim. Theory Appl. 154, 842–856 (2012)

    Google Scholar 

  10. Luo, H.Z., Mastroeni, G., Wu, H.X.: Separation approach for agumented Lagrangians in constraintes nonconvex optimization. J. Optim. Theory Appl. 144, 275–290 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  11. Mastroeni, G., Panicucci, B., Passacantando, M., Yao, J.C.: A separation approach to vector quasi-equilibrium problems: saddle point and gap function. Taiwan. J. Math. 13, 657–673 (2009)

    MATH  MathSciNet  Google Scholar 

  12. Mastroeni, G.: Some applications of the image space analysis to the duality theory for constrained extremum problems. J. Glob. Optim. 46, 603–614 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  13. Mastroeni, G., Pellegrini, L.: Conic separation for vector optimization problems. Optimization 60, 129–142 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  14. Mastroeni, G.: Nonlinear separation in the image space with applications to penalty methods. Appl. Anal. 91, 1901–1914 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  15. Pappalardo, M.: Image space approach to penalty methods. J. Optim. Theory Appl. 64, 141–152 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  16. Rubinov, A.M., Uderzo, A.: On global optimality conditions via separation functions. J. Optim. Theory Appl. 109, 345–370 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  17. Tardella, F.: On the image of a constrained extremum problem and some applications to existence of a minimum. J. Optim. Theory Appl. 69, 93–104 (1989)

    Article  MathSciNet  Google Scholar 

  18. Xu, Y.D., Li, S.J.: Gap functions and error bounds for weak vector variational inequalities. Optimization (2012). doi:10.1080/02331934.2012.721115

  19. Xu, Y.D., Li, S.J.: Optimality conditions for generalized Ky Fan quasi-inequalities with applications. J. Optim. Theory Appl. (2012). doi:10.1007/s10957-012-0242-z

  20. Zaffaroni, A.: Degrees of efficiency and degrees of minimality. SIAM J. Control Optim. 42, 1071–1086 (2003)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgments

This research was supported by the National Natural Science Foundation of China (Grant Number: 11171362). The authors would like to thank the anonymous reviewer for his valuable comments and suggestions, which helped to improve the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Y. D. Xu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xu, Y.D., Li, S.J. Nonlinear separation functions and constrained extremum problems. Optim Lett 8, 1149–1160 (2014). https://doi.org/10.1007/s11590-013-0644-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-013-0644-3

Keywords

Navigation