scholarly journals Notes on Convergence Properties for a Smoothing-Regularization Approach to Mathematical Programs with Vanishing Constraints

2014 ◽  
Vol 2014 ◽  
pp. 1-7
Author(s):  
Qingjie Hu ◽  
Yu Chen ◽  
Zhibin Zhu ◽  
Bishan Zhang
Keyword(s):  
Regularization Method ◽  
Accumulation Point ◽  
Stationary Points ◽  
Convergence Properties ◽  
Convergence Behavior ◽  
Mathematical Programs ◽  
Convergence Results ◽  
Vanishing Constraints ◽  
Regularization Problem ◽  
Strongly Stationary

We give some improved convergence results about the smoothing-regularization approach to mathematical programs with vanishing constraints (MPVC for short), which is proposed in Achtziger et al. (2013). We show that the Mangasarian-Fromovitz constraints qualification for the smoothing-regularization problem still holds under the VC-MFCQ (see Definition 5) which is weaker than the VC-LICQ (see Definition 7) and the condition of asymptotic nondegeneracy. We also analyze the convergence behavior of the smoothing-regularization method and prove that any accumulation point of a sequence of stationary points for the smoothing-regularization problem is still strongly-stationary under the VC-MFCQ and the condition of asymptotic nondegeneracy.

A LOCALLY SMOOTHING METHOD FOR MATHEMATICAL PROGRAMS WITH COMPLEMENTARITY CONSTRAINTS

2015 ◽  
Vol 56 (3) ◽  
pp. 299-315 ◽  
Author(s):  
YU CHEN ◽  
ZHONG WAN
Keyword(s):  
Stationary Point ◽  
Sufficient Conditions ◽  
Accumulation Point ◽  
Smoothing Method ◽  
Stationary Points ◽  
Local Perturbation ◽  
Complementarity Constraints ◽  
Approximate Problem ◽  
Mathematical Programs ◽  
Strongly Stationary

We propose a locally smoothing method for some mathematical programs with complementarity constraints, which only incurs a local perturbation on these constraints. For the approximate problem obtained from the smoothing method, we show that the Mangasarian–Fromovitz constraints qualification holds under certain conditions. We also analyse the convergence behaviour of the smoothing method, and present some sufficient conditions such that an accumulation point of a sequence of stationary points for the approximate problems is a C-stationary point, an M-stationary point or a strongly stationary point. Numerical experiments are employed to test the performance of the algorithm developed. The results obtained demonstrate that our algorithm is much more promising than the similar ones in the literature.

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.

scholarly journals New Convergence Properties of the Primal Augmented Lagrangian Method

2011 ◽  
Vol 2011 ◽  
pp. 1-14 ◽  
Author(s):  
Jinchuan Zhou ◽  
Xunzhi Zhu ◽  
Lili Pan ◽  
Wenling Zhao
Keyword(s):  
Optimization Problem ◽  
Augmented Lagrangian ◽  
Augmented Lagrangian Method ◽  
Accumulation Point ◽  
Lagrangian Method ◽  
Iterative Sequence ◽  
Convergence Properties ◽  
Primal Problem ◽  
Kkt Point ◽  
Convergence Results

New convergence properties of the proximal augmented Lagrangian method is established for continuous nonconvex optimization problem with both equality and inequality constrains. In particular, the multiplier sequences are not required to be bounded. Different convergence results are discussed dependent on whether the iterative sequence{xk}generated by algorithm is convergent or divergent. Furthermore, under certain convexity assumption, we show that every accumulation point of{xk}is either a degenerate point or a KKT point of the primal problem. Numerical experiments are presented finally.

scholarly journals Topological Approach to Mathematical Programs with Switching Constraints

2021 ◽  
Author(s):  
Vladimir Shikhman
Keyword(s):  
Stationary Point ◽  
Mountain Pass Theorem ◽  
Strong Stability ◽  
Complete Characterization ◽  
Stationary Points ◽  
Mathematical Programs ◽  
Linear Independence Constraint Qualification ◽  
Point Set ◽  
Stationary Level

AbstractWe study mathematical programs with switching constraints (for short, MPSC) from the topological perspective. Two basic theorems from Morse theory are proved. Outside the W-stationary point set, continuous deformation of lower level sets can be performed. However, when passing a W-stationary level, the topology of the lower level set changes via the attachment of a w-dimensional cell. The dimension w equals the W-index of the nondegenerate W-stationary point. The W-index depends on both the number of negative eigenvalues of the restricted Lagrangian’s Hessian and the number of bi-active switching constraints. As a consequence, we show the mountain pass theorem for MPSC. Additionally, we address the question if the assumption on the nondegeneracy of W-stationary points is too restrictive in the context of MPSC. It turns out that all W-stationary points are generically nondegenerate. Besides, we examine the gap between nondegeneracy and strong stability of W-stationary points. A complete characterization of strong stability for W-stationary points by means of first and second order information of the MPSC defining functions under linear independence constraint qualification is provided. In particular, no bi-active Lagrange multipliers of a strongly stable W-stationary point can vanish.

Exact penalty results for mathematical programs with vanishing constraints

2010 ◽  
Vol 72 (5) ◽  
pp. 2514-2526 ◽  
Author(s):  
Tim Hoheisel ◽  
Christian Kanzow ◽  
Jiří V. Outrata
Keyword(s):  
Exact Penalty ◽  
Mathematical Programs ◽  
Vanishing Constraints
Sign in / Sign up

Export Citation Format

Share Document