When the Karush–Kuhn–Tucker Theorem Fails: Constraint Qualifications and Higher-Order Optimality Conditions for Degenerate Optimization Problems

2017 ◽  
Vol 174 (2) ◽  
pp. 367-387 ◽  
Author(s):  
Olga Brezhneva ◽  
Alexey A. Tret’yakov
Keyword(s):  
Optimality Conditions ◽  
Optimization Problems ◽  
Constraint Qualifications ◽  
Higher Order

scholarly journals Strong complementary approximate Karush-Kuhn-Tucker conditions for multiobjective optimization problems

2021 ◽  
pp. 24-24
Author(s):  
Jitendra Maurya ◽  
Shashi Mishra
Keyword(s):  
Multiobjective Optimization ◽  
Optimality Conditions ◽  
Constraint Qualification ◽  
Optimization Problems ◽  
Constraint Qualifications ◽  
Inequality Constraints ◽  
Multiobjective Optimization Problems ◽  
Sequential Optimality Conditions ◽  
Equality And Inequality Constraints ◽  
Optim Theory

In this paper, we establish strong complementary approximate Karush- Kuhn-Tucker (SCAKKT) sequential optimality conditions for multiobjective optimization problems with equality and inequality constraints without any constraint qualifications and introduce a weak constraint qualification which assures the equivalence between SCAKKT and the strong Karush-Kuhn-Tucker (J Optim Theory Appl 80 (3): 483{500, 1994) conditions for multiobjective optimization problems.

scholarly journals CQ-free optimality conditions and strong dual formulations for a special conic optimization problem

2020 ◽  
Vol 8 (3) ◽  
pp. 668-683
Author(s):  
Olga Kostyukova ◽  
Tatiana V. Tchemisova
Keyword(s):  
Optimality Conditions ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Constraint Qualifications ◽  
Strong Duality ◽  
Conic Optimization ◽  
First Order ◽  
Primal And Dual ◽  
Linear Cost ◽  
Strong Dual

In this paper, we consider a special class of conic optimization problems, consisting of set-semidefinite(or K-semidefinite) programming problems, where the set K is a polyhedral convex cone. For these problems, we introduce the concept of immobile indices and study the properties of the set of normalized immobile indices and the feasible set. This study provides the main result of the paper, which is to formulate and prove the new first-order optimality conditions in the form of a criterion. The optimality conditions are explicit and do not use any constraint qualifications. For the case of a linear cost function, we reformulate the K-semidefinite problem in a regularized form and construct its dual. We show that the pair of the primal and dual regularized problems satisfies the strong duality relation which means that the duality gap is vanishing.

Optimal control of higher order differential inclusions with functional constraints

2020 ◽  
Vol 26 ◽  
pp. 37 ◽  
Author(s):  
Elimhan N. Mahmudov
Keyword(s):  
Optimal Control ◽  
Optimality Conditions ◽  
Differential Inclusion ◽  
Differential Inclusions ◽  
Higher Order ◽  
Second Order ◽  
Sufficient Optimality Conditions ◽  
Functional Constraints ◽  
Complementary Slackness ◽  
Complementary Slackness Conditions

The present paper studies the Mayer problem with higher order evolution differential inclusions and functional constraints of optimal control theory (PFC); to this end first we use an interesting auxiliary problem with second order discrete-time and discrete approximate inclusions (PFD). Are proved necessary and sufficient conditions incorporating the Euler–Lagrange inclusion, the Hamiltonian inclusion, the transversality and complementary slackness conditions. The basic concept of obtaining optimal conditions is locally adjoint mappings and equivalence results. Then combining these results and passing to the limit in the discrete approximations we establish new sufficient optimality conditions for second order continuous-time evolution inclusions. This approach and results make a bridge between optimal control problem with higher order differential inclusion (PFC) and constrained mathematical programming problems in finite-dimensional spaces. Formulation of the transversality and complementary slackness conditions for second order differential inclusions play a substantial role in the next investigations without which it is hardly ever possible to get any optimality conditions; consequently, these results are generalized to the problem with an arbitrary higher order differential inclusion. Furthermore, application of these results is demonstrated by solving some semilinear problem with second and third order differential inclusions.

Sign in / Sign up

Export Citation Format

Share Document