ε-Optimality and ε-Lagrangian Duality for a Nonconvex Programming Problem with an Infinite Number of Constraints

作者: T. Q. Son , J. J. Strodiot , V. H. Nguyen

DOI: 10.1007/S10957-008-9475-2

关键词:

摘要: In this paper, e-optimality conditions are given for a nonconvex programming problem which has an infinite number of constraints. The objective function and the constraint functions supposed to be locally Lipschitz on Banach space. first part, we introduce concept regular e-solution propose generalization Karush-Kuhn-Tucker conditions. These up e obtained by weakening classical complementarity Furthermore, they satisfied without assuming any qualification. Then, prove that these also sufficient when constraints convex is e-semiconvex. second define quasisaddlepoints associated with e-Lagrangian functional investigate their relationships generalized KKT particular, formulate Wolfe-type dual allows us present e-duality theorems between e-solutions dual. Finally, apply results two important problems: cone-constrained semidefinite problem.

参考文章(33)
Elijah Polak, Semi-Infinite Optimization Springer, New York, NY. pp. 368- 481 ,(1997) , 10.1007/978-1-4612-0663-7_3
M. A López-Cerda, M. A Goberna, Linear Semi-Infinite Optimization ,(1998)
P. Loridan, Necessary conditions for ε-optimality Optimality and Stability in Mathematical Programming. pp. 140- 152 ,(1982) , 10.1007/BFB0120986
Aleksandr Davidovich Ioffe, Vladimir M. Tikhomirov, Theory of extremal problems ,(1979)
G. Stein, G. Still, On Optimality Conditions for Generalized Semi-Infinite Programming Problems Journal of Optimization Theory and Applications. ,vol. 104, pp. 443- 458 ,(2000) , 10.1023/A:1004622015901
Frank H. Clarke, Optimization and nonsmooth analysis ,(1983)
Jean-Baptiste Hiriart-Urruty, Claude Lemaréchal, Convex analysis and minimization algorithms ,(1993)
Miguel A. Goberna, Nguyen Dinh, Marco A. López Cerdá, From linear to convex systems: consistency, Farkas' Lemma and applications Heldermann Verlag. ,(2006)
J Frédéric Bonnans, Alexander Shapiro, Perturbation Analysis of Optimization Problems ,(2000)