Abstract:We consider an inverse quadratic programming (QP) problem in which the parameters in the objective function of a given QP problem are adjusted as little as possible so that a known feasible solution becomes the optimal one. We formulate this problem as a minimization problem with a positive semidefinite cone constraint and its dual is a linearly constrained semismoothly differentiable (SC1) convex programming problem with fewer variables than the original one. We demonstrate the global convergence of the augmented Lagrangian method for the dual problem and prove that the convergence rate of primal iterates, generated by the augmented Lagrange method, is proportional to 1/r, and the rate of multiplier iterates is proportional to \(1/\sqrt{r}\), where r is the penalty parameter in the augmented Lagrangian. As the objective function of the dual problem is a SC1 function involving the projection operator onto the cone of symmetrically semi-definite matrices, the analysis requires extensive tools such as the singular value decomposition of matrices, an implicit function theorem for semismooth functions, and properties of the projection operator in the symmetric-matrix space. Furthermore, the semismooth Newton method with Armijo line search is applied to solve the subproblems in the augmented Lagrange approach, which is proven to have global convergence and local quadratic rate. Finally numerical results, implemented by the augmented Lagrangian method, are reported.

A Smoothing Augmented Lagrangian Method for Nonconvex, Nonsmooth Constrained Programs and Its Applications to Bilevel Problems

Smoothing Augmented Lagrangian Method for Nonsmooth Constrained Optimization Problems.

An Augmented Lagrangian Method for Non-Lipschitz Nonconvex Programming

Smoothing SQP methods for solving degenerate nonsmooth constrained optimization problems with applications to bilevel programs

Nonconvex and Nonsmooth Optimization with Generalized Orthogonality Constraints: an Approximate Augmented Lagrangian Method

A Semismooth Newton Based Augmented Lagrangian Method for Nonsmooth Optimization on Matrix Manifolds

A New Insight on Augmented Lagrangian Method with Applications in Machine Learning

An Alternating Linearization Method with Inexact Data for Bilevel Nonsmooth Convex Optimization

An Augmented Lagrangian Method for a Class of Inverse Quadratic Programming Problems

Lagrange optimality system for a class of nonsmooth convex optimization

A look at the convergence of the augmented Lagrange method for nondifferentiable convex programming from the view of a gradient method with constant stepsize

On Saddle Points of Augmented Lagrangians for Constrained Nonconvex Optimization

Enhanced Barrier-Smoothing Technique for Bilevel Optimization with Nonsmooth Mappings

Enhancing sharp augmented Lagrangian methods with smoothing techniques for nonlinear programming

The inexact power augmented Lagrangian method for constrained nonconvex optimization

Augmented Lagrangian optimization under fixed-point arithmetic

Inexact Augmented Lagrangian Methods for Conic Programs: Quadratic Growth and Linear Convergence

A fresh look at nonsmooth Levenberg–Marquardt methods with applications to bilevel optimization

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

An Augmented Lagrangian Method for State Constrained Linear Parabolic Optimal Control Problems

A New Penalty Dual-Primal Augmented Lagrangian Method and Its Extensions