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.

Convergence Of Regularized Time-Stepping Methods For Differential Variational Inequalities

Convergence Analysis of a Method for Variational Inclusions

Piecewise Integration of Differential Variational Inequality

Tikhonov regularized exterior penalty dynamics for constrained variational inequalities

Regularized dynamics for monotone inverse variational inequalities in hilbert spaces

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

Convergence Analysis For Non Linear System Of Parabolic Variational Inequalities

Tikhonov Regularization for Stochastic Non-Smooth Convex Optimization in Hilbert Spaces

Two Novel Algorithms for Solving Variational Inequality Problems Governed by Fixed Point Problems and Their Applications

Tikhonov regularized second-order plus first-order primal-dual dynamical systems with asymptotically vanishing damping for linear equality constrained convex optimization problems

Tikhonov regularized mixed-order primal-dual dynamical system for convex optimization problems with linear equality constraints

Convergence Analysis Of An Inertial Tseng'S Extragradient Algorithm For Solving Pseudomonotone Variational Inequalities And Applications

On convergence and convergence rates for Ivanov and Morozov regularization and application to some parameter identification problems in elliptic PDEs

Convergence Analysis of Projection Method for Variational Inequalities

Convergence Analysis of Asymptotical Regularization and Runge-Kutta Integrators for Linear Inverse Problems under Variational Source Conditions

Fast convergence rates and trajectory convergence of a Tikhonov regularized inertial primal\mbox{-}dual dynamical system with time scaling and vanishing damping

Non-monotonic and self-adaptive strongly convergent iterative methods for efficiently solving variational inequalities with pseudomonotone operators

New Generalized Derivatives for Solving Variational Inequalities Using the Nonsmooth Newton Methods

Stochastic Convergence of Regularized Solutions and Their Finite Element Approximations to Inverse Source Problems

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