Weaker Constraint Qualifications in Maximal Monotonicity

2007 ◽  
Vol 28 (1-2) ◽  
pp. 27-41 ◽  
Author(s):  
Radu Ioan Boţ ◽  
Sorin-Mihai Grad ◽  
Gert Wanka
Keyword(s):  
Constraint Qualifications ◽  
Maximal Monotonicity

scholarly journals CONSTRAINT QUALIFICATIONS IN PARTIAL IDENTIFICATION

2021 ◽  
pp. 1-24
Author(s):  
Hiroaki Kaido ◽  
Francesca Molinari ◽  
Jörg Stoye
Keyword(s):  
Stochastic Programming ◽  
Constraint Qualification ◽  
Constraint Qualifications ◽  
Partial Identification ◽  
Moment Inequalities ◽  
Pure Moment ◽  
High Level

The literature on stochastic programming typically restricts attention to problems that fulfill constraint qualifications. The literature on estimation and inference under partial identification frequently restricts the geometry of identified sets with diverse high-level assumptions. These superficially appear to be different approaches to closely related problems. We extensively analyze their relation. Among other things, we show that for partial identification through pure moment inequalities, numerous assumptions from the literature essentially coincide with the Mangasarian–Fromowitz constraint qualification. This clarifies the relation between well-known contributions, including within econometrics, and elucidates stringency, as well as ease of verification, of some high-level assumptions in seminal papers.

scholarly journals CONSTANT RANK CONSTRAINT QUALIFICATIONS: A GEOMETRIC INTRODUCTION

2014 ◽  
Vol 34 (3) ◽  
pp. 481-494 ◽  
Author(s):  
Roberto Andreani ◽  
Paulo J.S. Silva
Keyword(s):  
Constraint Qualifications ◽  
Constant Rank ◽  
Rank Constraint

scholarly journals Relations between Abs-Normal NLPs and MPCCs. Part 2: Weak Constraint Qualifications

2021 ◽  
Vol Volume 2 (Original research articles>) ◽  
Author(s):  
Lisa C. Hegerhorst-Schultchen ◽  
Christian Kirches ◽  
Marc C. Steinbach
Keyword(s):  
Normal Form ◽  
Optimization Problems ◽  
Constraint Qualifications ◽  
Inequality Constraints ◽  
First Order ◽  
Nonlinear Programs ◽  
Mathematical Programs ◽  
Ongoing Effort ◽  
Equality And Inequality Constraints ◽  
Smooth Optimization

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.

scholarly journals On implicit variables in optimization theory

2021 ◽  
Vol Volume 2 (Original research articles) ◽  
Author(s):  
Matúš Benko ◽  
Patrick Mehlitz
Keyword(s):  
Optimization Problems ◽  
Constraint Qualifications ◽  
Optimization Theory ◽  
Mathematical Optimization ◽  
General Setting ◽  
Necessary Optimality Conditions ◽  
Detailed Comparison ◽  
Mordukhovich Stationarity ◽  
Stationarity Conditions ◽  
The One

Implicit variables of a mathematical program are variables which do not need to be optimized but are used to model feasibility conditions. They frequently appear in several different problem classes of optimization theory comprising bilevel programming, evaluated multiobjective optimization, or nonlinear optimization problems with slack variables. In order to deal with implicit variables, they are often interpreted as explicit ones. Here, we first point out that this is a light-headed approach which induces artificial locally optimal solutions. Afterwards, we derive various Mordukhovich-stationarity-type necessary optimality conditions which correspond to treating the implicit variables as explicit ones on the one hand, or using them only implicitly to model the constraints on the other. A detailed comparison of the obtained stationarity conditions as well as the associated underlying constraint qualifications will be provided. Overall, we proceed in a fairly general setting relying on modern tools of variational analysis. Finally, we apply our findings to different well-known problem classes of mathematical optimization in order to visualize the obtained theory. Comment: 34 pages

Improved Convergence Properties of the Relaxation Schemes of Kadrani et al. and Kanzow and Schwartz for MPEC

2018 ◽  
Vol 35 (01) ◽  
pp. 1850008
Author(s):  
Na Xu ◽  
Xide Zhu ◽  
Li-Ping Pang ◽  
Jian Lv
Keyword(s):  
Linear Dependence ◽  
Constraint Qualification ◽  
Constraint Qualifications ◽  
Accumulation Point ◽  
Stationary Points ◽  
Nondegeneracy Condition ◽  
Equilibrium Constraints ◽  
Convergence Properties ◽  
Constant Rank Constraint Qualification ◽  
Relaxation Schemes

This paper concentrates on improving the convergence properties of the relaxation schemes introduced by Kadrani et al. and Kanzow and Schwartz for mathematical program with equilibrium constraints (MPEC) by weakening the original constraint qualifications. It has been known that MPEC relaxed constant positive-linear dependence (MPEC-RCPLD) is a class of extremely weak constraint qualifications for MPEC, which can be strictly implied by MPEC relaxed constant rank constraint qualification (MPEC-RCRCQ) and MPEC relaxed constant positive-linear dependence (MPEC-rCPLD), of course also by the MPEC constant positive-linear dependence (MPEC-CPLD). We show that any accumulation point of stationary points of these two approximation problems is M-stationarity under the MPEC-RCPLD constraint qualification, and further show that the accumulation point can even be S-stationarity coupled with the asymptotically weak nondegeneracy condition.

Sign in / Sign up

Export Citation Format

Share Document