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.

Discrepancy Curves for Multi-Parameter Regularization

Multi-parameter Regularization and Its Numerical Realization

On the Generalized Discrepancy Principle for Tikhonov Regularization in Hilbert Scales

Dual Regularized Total Least Squares and Multi-Parameter Regularization

Multi-parameter Tikhonov Regularization with the ℓ 0 Sparsity Constraint

The Use of the L-Curve in the Regularization of Discrete Ill-Posed Problems

Discrepancy based model selection in statistical inverse problems

Multi-parameter Tikhonov regularization with the ` sparsity constraint: ` convergence

An Analysis of Tikhonov Regularization for Nonlinear Ill-Posed Problems under a General Smoothness Assumption

Multiscale Analysis for Ill-Posed Problems with Semi-Discrete Tikhonov Regularization

Linear Convergence of Inexact Descent Method and Inexact Proximal Gradient Algorithms for Lower-Order Regularization Problems

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

Regularization with two differential operators and its application to inverse problems

A Model Function Method In Regularized Total Least Squares

Regularized Total Least Squares: Computational Aspects and Error Bounds.

A Joint Bidiagonalization Based Algorithm for Large Scale Linear Discrete Ill-posed Problems in General-Form Regularization

A discretizing Tikhonov regularization method via modified parameter choice rules

Generalized Metric Subregularity with Applications to High-Order Regularized Newton Methods

High-Dimensional Linear Regression via Implicit Regularization

Influence of the order between discretization and regularization in solving ill-posed problems

Regularization of linear ill-posed problems involving multiplication operators