Nothing Special   »   [go: up one dir, main page]

Skip to main content
Log in

Global Optimality Conditions for Nonconvex Optimization

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

In this paper we give an analytical equivalent for the inclusion of a set to the Lebesque set of a convex function. Using this results, we obtain global optimality conditions (GOC) related to classical optimization theory for convex maximization and reverse-convex optimization. Several examples illustrate the effectiveness of these optimality conditions allowing to escape from stationary points and local extremums.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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. Rudin, W. (1973), Functional Analysis, McGraw-Hill.

  2. Rockafellar, R. T. (1970), Convex Analysis, Princeton University Press.

  3. Ioffe, A. D. and Tikhomirov, V. M. (1979), Theory of Extremal Problems. North-Holland.

  4. Alexeev, V., Tikhomirov, V. and Fomine, S. (1982), Optimal Control, Mir, Moscow.

  5. Hiriart-Urruty, J.-B. and Lemaréchal, C. (1993), Convex Analysis and Minimization Algorithms, Volumes 1 and 2, Springer Verlag.

  6. Hiriart-Urruty, J. B. and Lemaréchal, C. (1990), Testing Necessary and Sufficient Conditions for Global Optimality in the Problem of Maximizing a Convex Quadratic Function over a Convex Polyhedron, Seminar of Numerical Analysis, University Paul Sabatier, Toulouse, pp. 1–34.

    Google Scholar 

  7. Hiriart-Urruty, J. B., (1989), From Convex Optimization to Nonconvex Optimization, Part 1: Necessary and Sufficient Conditions for Optimality, in Nonsmooth Optimization and Related Topics, Plenum Press, pp. 219–239.

  8. Horst, R. and Tuy, H. (1990), Global Optimization, a Deterministic Approach, Springer Verlag.

  9. Horst, R., Pardalos, P. M. and Thoai, N. V. (1995), Introduction to Global Optimization, Kluwer Academic Publishers, Dordrecht/Boston/London.

    Google Scholar 

  10. Horst, R. and Pardalos, P. M. (eds.) (1995) Handbook of Global Optimization, Kluwer Academic Publishers, Dordrecht/Boston/London.

    Google Scholar 

  11. Strekalovsky, A. (1987), On the Problem of Global Extremum. Soviet Math. Doclady of Science Academy, Vol. 35, pp. 194–198.

    Google Scholar 

  12. Strekalovsky, A. (1990), On the Problem of Global Extremum in Non-convex Extremal Problems. Izvestia VUZov, seria Mathematics, No. 8, pp. 74–80.

  13. Strekalovsky, A. (1992), On the Global Extremum Condition in a Nonconvex Minimization Problem. Izvestia VUZov, seria Mathematics, No.2, pp. 94–96.

  14. Strekalovsky, A. (1992), On the Problem of Global Extremum Conditions in Nonconvex Optimization Problems. Voprosy Kibernetiki, Analisis of large systems, Russian Academy of Sciences, Scientific Moscow, pp. 178–197.

  15. Strekalovsky, A. (1993), On Optimization Problems over Supplements of Convex Sets. Cybernetics and System Analysis 1, 113–126.

    Google Scholar 

  16. Strekalovsky, A. (1993), On Global Maximum Search of Convex Function over a Feasible set. Journal of Numerical Mathematics and Mathematical Physics 3, 349–363.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Strekalovsky, A.S. Global Optimality Conditions for Nonconvex Optimization. Journal of Global Optimization 12, 415–434 (1998). https://doi.org/10.1023/A:1008277314050

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008277314050

Navigation