Necessary and sufficient KKT optimality conditions in non-convex optimization

2016 ◽  
Vol 11 (1) ◽  
pp. 41-46 ◽  
Author(s):  
Quyen Ho
Keyword(s):  
Convex Optimization ◽  
Optimality Conditions ◽  
Kkt Optimality Conditions ◽  
Necessary And Sufficient

scholarly journals A Note on Optimality Conditions for DC Programs Involving Composite Functions

2014 ◽  
Vol 2014 ◽  
pp. 1-6
Author(s):  
Xiang-Kai Sun ◽  
Hong-Yong Fu
Keyword(s):  
Convex Optimization ◽  
Linear Operator ◽  
Convex Function ◽  
Optimality Conditions ◽  
Optimization Problem ◽  
Dc Programming ◽  
Sufficient Optimality Conditions ◽  
Convex Optimization Problem ◽  
Composite Function ◽  
Necessary And Sufficient

By using the formula of theε-subdifferential for the sum of a convex function with a composition of convex functions, some necessary and sufficient optimality conditions for a DC programming problem involving a composite function are obtained. As applications, a composed convex optimization problem, a DC optimization problem, and a convex optimization problem with a linear operator are examined at the end of this paper.

scholarly journals A note on the paper "Necessary and sufficient optimality conditions using convexifactors for mathematical programs with equilibrium constraints"

2021 ◽  
Author(s):  
Nazih Abderrazzak Gadhi
Keyword(s):  
Optimality Conditions ◽  
Sufficient Optimality Conditions ◽  
Equilibrium Constraints ◽  
Mathematical Programs ◽  
Necessary And Sufficient

In this work, some counterexamples are given to refute some results in the paper by Kohli (RAIRO-Oper. Res. 53, 1617-1632, 2019). We correct the faulty in some of his results.

scholarly journals Strict lower subdifferentiability and applications

1999 ◽  
Vol 40 (3) ◽  
pp. 379-391 ◽  
Author(s):  
H. Xu ◽  
A. M. Rubinov ◽  
B. M. Glover
Keyword(s):  
Global Convergence ◽  
Optimality Conditions ◽  
Convex Subset ◽  
Sufficient Optimality Conditions ◽  
Descent Direction ◽  
Minimization Problems ◽  
Convergence Results ◽  
Lower Subdifferential ◽  
Necessary And Sufficient ◽  
Convex Subdifferential

AbstractWe investigate the strict lower subdifferentiability of a real-valued function on a closed convex subset of Rn. Relations between the strict lower subdifferential, lower subdifferential, and the usual convex subdifferential are established. Furthermore, we present necessary and sufficient optimality conditions for a class of quasiconvex minimization problems in terms of lower and strict lower subdifferentials. Finally, a descent direction method is proposed and global convergence results of the consequent algorithm are obtained.

scholarly journals Robust Approximate Optimality Conditions for Uncertain Nonsmooth Optimization with Infinite Number of Constraints

Mathematics ◽  
2018 ◽  
Vol 7 (1) ◽  
pp. 12 ◽  
Author(s):  
Xiangkai Sun ◽  
Hongyong Fu ◽  
Jing Zeng
Keyword(s):  
Optimality Conditions ◽  
Optimization Problem ◽  
Constraint Qualification ◽  
Optimization Problems ◽  
Optimization Technique ◽  
Optimal Solution ◽  
Sufficient Optimality Conditions ◽  
Convex Constraint ◽  
Approximate Optimality Conditions ◽  
Necessary And Sufficient

This paper deals with robust quasi approximate optimal solutions for a nonsmooth semi-infinite optimization problems with uncertainty data. By virtue of the epigraphs of the conjugates of the constraint functions, we first introduce a robust type closed convex constraint qualification. Then, by using the robust type closed convex constraint qualification and robust optimization technique, we obtain some necessary and sufficient optimality conditions for robust quasi approximate optimal solution and exact optimal solution of this nonsmooth uncertain semi-infinite optimization problem. Moreover, the obtained results in this paper are applied to a nonsmooth uncertain optimization problem with cone constraints.

scholarly journals Duality and Lagrange multipliers for nonsmooth multiobjective programming

2006 ◽  
Vol 74 (3) ◽  
pp. 369-383 ◽  
Author(s):  
Houchun Zhou ◽  
Wenyu Sun
Keyword(s):  
Optimality Conditions ◽  
Lagrange Multipliers ◽  
Constraint Qualification ◽  
Multiobjective Programming ◽  
Sufficient Optimality Conditions ◽  
Dual Model ◽  
Mixed Duality ◽  
Nonsmooth Multiobjective Programming ◽  
Necessary And Sufficient ◽  
Dual Models

Without any constraint qualification, the necessary and sufficient optimality conditions are established in this paper for nonsmooth multiobjective programming involving generalised convex functions. With these optimality conditions, a mixed dual model is constructed which unifies two dual models. Several theorems on mixed duality and Lagrange multipliers are established in this paper.

Sign in / Sign up

Export Citation Format

Share Document