Article ID: | iaor2012324 |
Volume: | 6 |
Issue: | 1 |
Start Page Number: | 43 |
End Page Number: | 54 |
Publication Date: | Jan 2012 |
Journal: | Optimization Letters |
Authors: | Ivanov Vsevolod |
Keywords: | duality, Lagrangian relaxation, invexity, KarushKuhnTucker (KKT) |
In this paper we define two notions: Kuhn–Tucker saddle point invex problem with inequality constraints and Mond–Weir weak duality invex one. We prove that a problem is Kuhn–Tucker saddle point invex if and only if every point, which satisfies Kuhn–Tucker optimality conditions forms together with the respective Lagrange multiplier a saddle point of the Lagrange function. We prove that a problem is Mond–Weir weak duality invex if and only if weak duality holds between the problem and its Mond–Weir dual one. Additionally, we obtain necessary and sufficient conditions, which ensure that strong duality holds between the problem with inequality constraints and its Wolfe dual. Connections with previously defined invexity notions are discussed.