Abstract:We consider how to solve a class of non-Lipschitz mathematical programs with equilibrium constraints (MPEC) where the objective function involves a non-Lipschitz sparsity-inducing function and other functions are smooth. Solving the non-Lipschitz MPEC is highly challenging since the standard constraint qualifications fail due to the existence of equilibrium constraints and the subdifferential of the objective function is unbounded due to the existence of the non-Lipschitz function. On the one hand, for tackling the non-Lipschitzness of the objective function, we introduce a novel class of locally Lipschitz approximation functions that consolidate and unify a diverse range of existing smoothing techniques for the non-Lipschitz function. On the other hand, we use the Kanzow and Schwartz regularization scheme to approximate the equilibrium constraints since this regularization can preserve certain perpendicular structure as in equilibrium constraints, which can induce better convergence results. Then an approximation method is proposed for solving the non-Lipschitz MPEC and its convergence is established under weak conditions. In contrast with existing results, the proposed method can converge to a better stationary point under weaker qualification conditions. Finally, a computational study on the sparse solutions of linear complementarity problems is presented. The numerical results demonstrate the effectiveness of the proposed method.

Notes on Some Constraint Qualifications for Mathematical Programs with Equilibrium Constraints

Second-Order Optimality Conditions for Mathematical Programs with Equilibrium Constraints

Some notes on a constraint qualification for mathematical programs with equilibrium constraints

Partial Exact Penalty for Mathematical Programs with Equilibrium Constraints

On some optimality conditions for a class of problems in mathematical programming with equilibrium constraints

Mordukhovich Stationarity for Mathematical Programs with Switching Constraints under Weak Constraint Qualifications

Sensitivity Analysis of the Value Function for Parametric Mathematical Programs with Equilibrium Constraints.

Solving Mathematical Programs with Equilibrium Constraints

Second-Order Necessary Conditions, Constraint Qualifications and Exact Penalty for Mathematical Programs with Switching Constraints

New Results on Constraint Qualifications for Nonlinear Extremum Problems and Extensions

Improved Convergence Properties of the Relaxation Schemes of Kadrani Et Al. and Kanzow and Schwartz for MPEC

Further Investigation on Feasibility of Mathematical Programs with Equilibrium Constraints

Wolfe-Type Duality for Mathematical Programs with Equilibrium Constraints

On Constraint Qualification for an Infinite System of Convex Inequalities in a Banach Space.

Constraint Qualifications for Convex Inequality Systems with Applications in Constrained Optimization

Generalized Stationary Points and an Interior Point Method for MPEC

A new smoothing technique for mathematical programs with equilibrium constraints

Constraint Qualifications for Constrained Lipschitz Optimization Problems and Applications to A Mpcc

Necessary Optimality Conditions for Optimal Control Problems with Equilibrium Constraints

Stability Analysis for Parametric Mathematical Programs with Geometric Constraints and Its Applications.

Approximation Methods for a Class of Non-Lipschitz Mathematical Programs with Equilibrium Constraints