scholarly journals Relations between Abs-Normal NLPs and MPCCs. Part 1: Strong Constraint Qualifications

2021 ◽  
Vol Volume 2 (Original research articles>) ◽  
Author(s):  
Lisa C. Hegerhorst-Schultchen ◽  
Christian Kirches ◽  
Marc C. Steinbach

This work is part of an ongoing effort of comparing non-smooth optimization problems in abs-normal form to MPCCs. We study the general abs-normal NLP with equality and inequality constraints in relation to an equivalent MPCC reformulation. We show that kink qualifications and MPCC constraint qualifications of linear independence type and Mangasarian-Fromovitz type are equivalent. Then we consider strong stationarity concepts with first and second order optimality conditions, which again turn out to be equivalent for the two problem classes. Throughout we also consider specific slack reformulations suggested in [9], which preserve constraint qualifications of linear independence type but not of Mangasarian-Fromovitz type.

2021 ◽  
Vol Volume 2 (Original research articles>) ◽  
Author(s):  
Lisa C. Hegerhorst-Schultchen ◽  
Christian Kirches ◽  
Marc C. Steinbach

This work continues an ongoing effort to compare non-smooth optimization problems in abs-normal form to Mathematical Programs with Complementarity Constraints (MPCCs). We study general Nonlinear Programs with equality and inequality constraints in abs-normal form, so-called Abs-Normal NLPs, and their relation to equivalent MPCC reformulations. We introduce the concepts of Abadie's and Guignard's kink qualification and prove relations to MPCC-ACQ and MPCC-GCQ for the counterpart MPCC formulations. Due to non-uniqueness of a specific slack reformulation suggested in [10], the relations are non-trivial. It turns out that constraint qualifications of Abadie type are preserved. We also prove the weaker result that equivalence of Guginard's (and Abadie's) constraint qualifications for all branch problems hold, while the question of GCQ preservation remains open. Finally, we introduce M-stationarity and B-stationarity concepts for abs-normal NLPs and prove first order optimality conditions corresponding to MPCC counterpart formulations.


Author(s):  
Jitendra Maurya ◽  
Shashi Mishra

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.


1970 ◽  
Vol 29 ◽  
pp. 99-105 ◽  
Author(s):  
MM Rizvi ◽  
Muhammad Hanif ◽  
GM Waliullah

T. Maeda gave some constraint qualifications to get positive Lagrange multipliers associated with the vector-valued objective function and under these conditions, he derived Karush-Kuhn-Tucker (KKT) type necessary conditions for inequality constraints. In this paper, we have defined these Maeda-type constraint qualifications under different sets and have derived KKT type necessary conditions for both equality and inequality constraints. GANIT J. Bangladesh Math. Soc. (ISSN 1606-3694) 29 (2009) 99-105  DOI: http://dx.doi.org/10.3329/ganit.v29i0.8519


2019 ◽  
Vol 20 (1) ◽  
pp. 15 ◽  
Author(s):  
Moisés Rodrigues Cirilo Monte ◽  
Valeriano Antunes De Oliveira

First and second order necessary optimality conditions of Karush-Kuhn-Tucker type are established for continuous-time optimization problems with equality and inequality constraints. A full rank type regularity condition along with an uniform implicit function theorem are used in order to achieve such necessary conditions.


1991 ◽  
Vol 113 (2) ◽  
pp. 241-245 ◽  
Author(s):  
M. C. Leu ◽  
R. A. Aubrecht

The problems of automating the feasible and optimal designs of variable air gap torque motors are studied. Both are formulated as constrained optimization problems, where equality and inequality constraints are associated with the geometrical and physical characteristics of the device. Numerical results show that feasible designs can be obtained for specified rated torque outputs, and optimal designs can be achieved by reducing the volume or power consumption substantially from the initial designs, without reducing the rated torque output.


Sign in / Sign up

Export Citation Format

Share Document