Implications of the constant rank constraint qualification

2009 ◽  
Vol 126 (2) ◽  
pp. 365-392 ◽  
Author(s):  
Shu Lu
Author(s):  
Ewa M. Bednarczuk ◽  
Krzysztof E. Rutkowski

Abstract In Hilbert space setting we prove local lipchitzness of projections onto parametric polyhedral sets represented as solutions to systems of inequalities and equations with parameters appearing both in left- and right-hand sides of the constraints. In deriving main results we assume that data are locally Lipschitz functions of parameter and the relaxed constant rank constraint qualification condition is satisfied.


Author(s):  
Patrick Mehlitz ◽  
Leonid I. Minchenko

AbstractThe presence of Lipschitzian properties for solution mappings associated with nonlinear parametric optimization problems is desirable in the context of, e.g., stability analysis or bilevel optimization. An example of such a Lipschitzian property for set-valued mappings, whose graph is the solution set of a system of nonlinear inequalities and equations, is R-regularity. Based on the so-called relaxed constant positive linear dependence constraint qualification, we provide a criterion ensuring the presence of the R-regularity property. In this regard, our analysis generalizes earlier results of that type which exploited the stronger Mangasarian–Fromovitz or constant rank constraint qualification. Afterwards, we apply our findings in order to derive new sufficient conditions which guarantee the presence of R-regularity for solution mappings in parametric optimization. Finally, our results are used to derive an existence criterion for solutions in pessimistic bilevel optimization and a sufficient condition for the presence of the so-called partial calmness property in optimistic bilevel optimization.


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

2018 ◽  
Vol 35 (01) ◽  
pp. 1850008
Author(s):  
Na Xu ◽  
Xide Zhu ◽  
Li-Ping Pang ◽  
Jian Lv

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.


2021 ◽  
pp. 1-24
Author(s):  
Hiroaki Kaido ◽  
Francesca Molinari ◽  
Jörg Stoye

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.


Author(s):  
Christian Kanzow ◽  
Andreas B. Raharja ◽  
Alexandra Schwartz

AbstractA reformulation of cardinality-constrained optimization problems into continuous nonlinear optimization problems with an orthogonality-type constraint has gained some popularity during the last few years. Due to the special structure of the constraints, the reformulation violates many standard assumptions and therefore is often solved using specialized algorithms. In contrast to this, we investigate the viability of using a standard safeguarded multiplier penalty method without any problem-tailored modifications to solve the reformulated problem. We prove global convergence towards an (essentially strongly) stationary point under a suitable problem-tailored quasinormality constraint qualification. Numerical experiments illustrating the performance of the method in comparison to regularization-based approaches are provided.


Sign in / Sign up

Export Citation Format

Share Document