Invex function

Summary

In vector calculus, an invex function is a differentiable function from to for which there exists a vector valued function such that

for all x and u.

Invex functions were introduced by Hanson as a generalization of convex functions.[1] Ben-Israel and Mond provided a simple proof that a function is invex if and only if every stationary point is a global minimum, a theorem first stated by Craven and Glover.[2][3]

Hanson also showed that if the objective and the constraints of an optimization problem are invex with respect to the same function , then the Karush–Kuhn–Tucker conditions are sufficient for a global minimum.

Type I invex functions edit

A slight generalization of invex functions called Type I invex functions are the most general class of functions for which the Karush–Kuhn–Tucker conditions are necessary and sufficient for a global minimum.[4] Consider a mathematical program of the form

 

where   and  are differentiable functions. Let  denote the feasible region of this program. The function   is a Type I objective function and the function   is a Type I constraint function at  with respect to   if there exists a vector-valued function   defined on   such that

 

and

 

for all  .[5] Note that, unlike invexity, Type I invexity is defined relative to a point  .

Theorem (Theorem 2.1 in[4]): If   and   are Type I invex at a point  with respect to  , and the Karush–Kuhn–Tucker conditions are satisfied at  , then  is a global minimizer of   over  .

E-invex function edit

Let   from   to   and   from   to   be an  -differentiable function on a nonempty open set  . Then   is said to be an E-invex function at   if there exists a vector valued function   such that

 

for all   and   in  .

E-invex functions were introduced by Abdulaleem as a generalization of differentiable convex functions.[6]

See also edit


References edit

  1. ^ Hanson, Morgan A. (1981). "On sufficiency of the Kuhn-Tucker conditions". Journal of Mathematical Analysis and Applications. 80 (2): 545–550. doi:10.1016/0022-247X(81)90123-2. hdl:10338.dmlcz/141569. ISSN 0022-247X.
  2. ^ Ben-Israel, A.; Mond, B. (1986). "What is invexity?". The ANZIAM Journal. 28 (1): 1–9. doi:10.1017/S0334270000005142. ISSN 1839-4078.
  3. ^ Craven, B. D.; Glover, B. M. (1985). "Invex functions and duality". Journal of the Australian Mathematical Society. 39 (1): 1–20. doi:10.1017/S1446788700022126. ISSN 0263-6115.
  4. ^ a b Hanson, Morgan A. (1999). "Invexity and the Kuhn–Tucker Theorem". Journal of Mathematical Analysis and Applications. 236 (2): 594–604. doi:10.1006/jmaa.1999.6484. ISSN 0022-247X.
  5. ^ Hanson, M. A.; Mond, B. (1987). "Necessary and sufficient conditions in constrained optimization". Mathematical Programming. 37 (1): 51–58. doi:10.1007/BF02591683. ISSN 1436-4646. S2CID 206818360.
  6. ^ Abdulaleem, Najeeb (2019). "E-invexity and generalized E-invexity in E-differentiable multiobjective programming". ITM Web of Conferences. 24 (1) 01002. doi:10.1051/itmconf/20192401002.

Further reading edit

  • S. K. Mishra and G. Giorgi, Invexity and optimization, Nonconvex Optimization and Its Applications, Vol. 88, Springer-Verlag, Berlin, 2008.
  • S. K. Mishra, S.-Y. Wang and K. K. Lai, Generalized Convexity and Vector Optimization, Springer, New York, 2009.