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 Regularization Method for Quasivariational Inequalities

A new penalty method for elliptic quasivariational inequalities

A class of elliptic quasi-variational-hemivariational inequalities with applications

Regularized dynamics for monotone inverse variational inequalities in hilbert spaces

The modified quasi-boundary-value method for an ill-posed generalized elliptic problem

Some iterative algorithms for solving mixed variational inequalities

New approximation methods for solving quasi-monotone variational inequalities

Strong convergence of new iterative projection methods with regularization for solving monotone variational inequalities in Hilbert spaces

Weak solvability and numerical analysis of a class of time-fractional hemivariational inequalities with application to frictional contact problems

A new class of history-dependent quasi variational-hemivariational inequalities with constraints

A Convergence Criterion for Elliptic Variational Inequalities

Regularity results for quasiminima of a class of double phase problems

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

Weak solvability of elliptic variational inequalities coupled with a nonlinear differential equation

On inverse variational–hemivariational inequalities and its regularization

Existence of solutions for nonlinear elliptic variational inequalities with L1 data

A variational regularization method for solving the non-characteristic Cauchy problem in multiple dimensions

Strong convergent algorithm for finding minimum-norm solutions of quasimonotone variational inequalities with fixed point constraint and application

On quasi-inertial double extragradient-type iterations for variational inequalities and Bregman relatively asymptotically nonexpansive mapping

Regularization with two differential operators and its application to inverse problems

A New Alternating Direction Method for Solving Variational Inequalities