Abstract:We consider an inverse quadratic programming (QP) problem in which the parameters in both the objective function and the constraint set of a given QP problem need to be adjusted as little as possible so that a known feasible solution becomes the optimal one. We formulate this problem as a linear complementarity constrained minimization problem with a positive semidefinite cone constraint. With the help of duality theory, we reformulate this problem as a linear complementarity constrained semismoothly differentiable (SC1) optimization problem with fewer variables than the original one. We propose a perturbation approach to solve the reformulated problem and demonstrate its global convergence. An inexact Newton method is constructed to solve the perturbed problem and its global convergence and local quadratic convergence rate are shown. As the objective function of the problem is a SC1 function involving the projection operator onto the cone of positively semi-definite symmetric matrices, the analysis requires an implicit function theorem for semismooth functions as well as properties of the projection operator in the symmetric-matrix space. Since an approximate proximal point is required in the inexact Newton method, we also give a Newton method to obtain it. Finally we report our numerical results showing that the proposed approach is quite effective.

Quadratic Optimization over One First-Order Cone

Quadratic Optimization over a Second-Order Cone with Linear Equality Constraints

Quadratic Optimization over A Polyhedral Cone

Conic Approximation to Quadratic Optimization with Linear Complementarity Constraints.

Conic approximation to nonconvex quadratic programming with convex quadratic constraints

A Quadratically Convergent Sequential Programming Method for Second-Order Cone Programs Capable of Warm Starts

Adaptive computable approximation to cones of nonnegative quadratic functions

Computable Representation of the Cone of Nonnegative Quadratic Forms over A General Second-Order Cone and Its Application to Completely Positive Programming

Second Order Cone Constrained Convex Relaxations for Nonconvex Quadratically Constrained Quadratic Programming

Quadratic convex reformulation for quadratic programming with linear on-off constraints.

Exact Computable Representation of Some Second-Order Cone Constrained Quadratic Programming Problems

Canonical Dual Solutions to Quadratic Optimization over One Quadratic Constraint.

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

An Extended Sequential Quadratically Constrained Quadratic Programming Algorithm for Nonlinear, Semidefinite, and Second-Order Cone Programming

A Conic Approximation Method for the 0-1 Quadratic Knapsack Problem

Second-Order Optimality Conditions for Multiobjective Optimization Whose Order Induced by Second-Order Cone

A Global Convergence Inner-Point Style Algorithm for Generic Quadratic Programming Problem

A Homotopy Method for Nonlinear Second-Order Cone Programming

A Mixed Line Search Smoothing Quasi-Newton Method for Solving Linear Second-Order Cone Programming Problem

A Perturbation Approach for an Inverse Quadratic Programming Problem

Convex Relaxations for Nonconvex Quadratically Constrained Quadratic Programming: Matrix Cone Decomposition and Polyhedral Approximation