Abstract:Mathematical programs with vanishing constraints (MPVCs) are a class of nonlinear optimization problems with applications to various engineering problems such as truss topology design and robot motion planning. MPVCs are difficult problems from both a theoretical and numerical perspective: the combinatorial nature of the vanishing constraints often prevents standard constraint qualifications and optimality conditions from being attained; moreover, the feasible set is inherently nonconvex, and often has no interior around points of interest. In this paper, we therefore study and compare four regularization methods for the numerical solution of MPVCS. Each method depends on a single regularization parameter, which is used to embed the original MPVC into a sequence of standard nonlinear programs. Convergence results for these methods based on both exact and approximate stationary of the subproblems are established under weak assumptions. The improved regularity of the subproblems is studied by providing sufficient conditions for the existence of KKT multipliers. Numerical experiments, based on applications in truss topology design and an optimal control problem from aerothermodynamics, complement the theoretical analysis and comparison of the regularization methods. The computational results highlight the benefit of using regularization over applying a standard solver directly, and they allow us to identify two promising regularization schemes.

A Log-Exponential Regularization Method for A Mathematical Program with General Vertical Complementarity Constraints

A second order inexact log-exponential regularization method for mathematical programs with complementarity constraints

A New Smoothing Method for Mathematical Programs with Complementarity Constraints Based on Logarithm-Exponential Function

THE INEXACT LOG-EXPONENTIAL REGULARIZATION METHOD FOR MATHEMATICAL PROGRAMS WITH VERTICAL COMPLEMENTARITY CONSTRAINTS

A Sample Average Approximation Regularization Method for a Stochastic Mathematical Program with General Vertical Complementarity Constraints

A STRONG CONVERGENT SMOOTHING REGULARIZATION METHOD FOR MATHEMATICAL PROGRAMS WITH COMPLEMENTARITY CONSTRAINTS

A Study of One-Parameter Regularization Methods for Mathematical Programs with Vanishing Constraints

A Locally Smoothing Method for Mathematical Programs with Complementarity Constraints

The Augmented Lagrangian Method for Mathematical Programs with Vertical Complementarity Constraints Based on Inexact Scholtes Regularization

A Sequential Smooth Penalization Approach to Mathematical Programs with Complementarity Constraints

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

Solving Mathematical Programs with Equilibrium Constraints

Levenberg-Marquardt Method for Mathematical Programs with Linearly Complementarity Constraints

A Strictly Contractive Peaceman-Rachford Splitting Method with Logarithmic-Quadratic Proximal Regularization for Convex Programming

Mathematical Programs with Complementarity Constraints and a Non-Lipschitz Objective: Optimality and Approximation.

The Regularization Continuation Method for Optimization Problems with Nonlinear Equality Constraints

A Regularization Saa Scheme for A Stochastic Mathematical Program with Complementarity Constraints

A new smoothing technique for mathematical programs with equilibrium constraints

A Smoothing SAA Method for a Stochastic Mathematical Program with Complementarity Constraints

Logarithmic-Exponential Penalty Formulation for Integer Programming

A Logarithm Barrier Function Method