, Volume 47, Issue 1, pp 65-76

The essence of invexity

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

The notion of invexity was introduced into optimization theory by Hanson in 1981 as a very broad generalization of convexity. A smooth mathematical program of the form minimizef(x), subject tog(x) ≦ 0, isxD ⊑ ℝ n invex if there exists a function η:D ×D → ℝ n such that, for allx, uD, $$\begin{gathered} f(x) - f(u) - f'(u)n(x,u) \geqq 0, \hfill \\ g(x) - g(u) - g'(u)n(x,u) \geqq 0. \hfill \\ \end{gathered}$$

The convex case corresponds of course to η(x, u)≡xu; but, as Hanson showed, invexity is sufficient to imply both weak duality and that the Kuhn-Tucker conditions are sufficient for global optimality.

It is shown here that elementary relaxations of the conditions defining invexity lead to modified invexity notions which are both necessary and sufficient for weak duality and Kuhn-Tucker sufficiency.

Communicated by G. Leitmann
The author is indebted to Dr. Bruce D. Craven for some stimulating lectures and discussions about invexity.