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.

The Rate of Convergence of the Augmented Lagrangian Method for Nonlinear Semidefinite Programming.

The Rate of Convergence of the Augmented Lagrangian Method for a Nonlinear Semidefinite Nuclear Norm Composite Optimization Problem

Convergence analysis of the augmented Lagrangian method for nonlinear second-order cone optimization problems

Convergence of the Augmented Lagrangian Method for Nonlinear Optimization Problems over Second-Order Cones

Convergence Analysis of a Nonlinear Lagrange Algorithm for Nonconvex Semidefinite Programming

The Rate of Convergence of Augmented Lagrangian Method for Minimax Optimization Problems with Equality Constraints

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

Augmented Lagrangian method for nonlinear circular conic programs: a local convergence analysis

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

A DECOMPOSITION AUGMENTED LAGRANGIAN METHOD FOR LOW-RANK SEMIDEFINITE PROGRAMMING

A Newton-CG Augmented Lagrangian Method for Semidefinite Programming

The Augmented Lagrangian Method for a Type of Inverse Quadratic Programming Problems over Second-Order Cones

Local convergence of augmented Lagrangian methods for composite optimization

Convergence Analysis of the Augmented Lagrangian Method for ℓ _p -Norm Cone Optimization Problems with P ≥ 2

On the Convergence of Augmented Lagrangian Methods for Constrained Global Optimization

convergence rates of (dual-primal) balanced augmented Lagrangian methods for linearly constrained convex programming

A Unified Convergence Analysis of a Second-Order Method of Multipliers for Nonlinear Conic Programming

Optimality Conditions for Problems over Symmetric Cones and a Simple Augmented Lagrangian Method

On the approximate augmented Lagrangian for nonlinear symmetric cone programming

The Convergence Rate Analysis of the Symmetric ADMM for the Nonconvex Separable Optimization Problems

Log-Sigmoid Nonlinear Lagrange Method for Nonlinear Optimization Problems over Second-Order Cones