Geometric conditions for Kuhn-Tucker sufficiency of global optimality in mathematical programming
We present geometric criteria for a feasible point that satisfies the Kuhn-Tucker conditions to be a global minimizer of mathematical programming problems with or without bounds on the variables. The criteria apply to multi-extremal programming problems which may have several local minimizers that are not global. We establish such criteria in terms of underestimators of the Lagrangian of the problem. The underestimators are required to satisfy certain geometric property such as the convexity (or a generalized convexity) property. We show that the biconjugate of the Lagrangian can be chosen as a convex underestimator whenever the biconjugate coincides with the Lagrangian at a point. We also show how suitable underestimators can be constructed for the Lagrangian in the case where the problem has bounds on the variables. Examples are given to illustrate our results.
Year of publication: |
2009
|
---|---|
Authors: | Jeyakumar, V. ; Srisatkunarajah, S. |
Published in: |
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 194.2009, 2, p. 363-367
|
Publisher: |
Elsevier |
Keywords: | Mathematical programming problems Sufficient optimality conditions Multi-extremal problems Bounds on the variables Generalized convexity Underestimators |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Jeyakumar, V., (2014)
-
Strong duality for robust minimax fractional programming problems
Jeyakumar, V., (2013)
-
Geometric conditions for Kuhn–Tucker sufficiency of global optimality in mathematical programming
Jeyakumar, V., (2009)
- More ...