5f10c861acb2e562.tex
1: \begin{abstract} % 200 words
2:     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.
3:     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. 
4:     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.
5: 	Convergence results for these methods based on both exact and approximate stationary of the subproblems are established under weak assumptions.
6: 	The improved regularity of the subproblems is studied by providing sufficient conditions for the existence of KKT multipliers.
7: 	%Since similar approaches are also used for complementarity constraints, the different assumptions needed for both %problem classes are discussed briefly.
8:     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.
9: 	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.
10: \end{abstract}
11: