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.

An inexact proximal point method with quasi-distance for quasi-convex multiobjective optimization

A nonmonotone proximal quasi-Newton method for multiobjective optimization

Logarithmic quasi-distance proximal point scalarization method for multi-objective programming

Proximal Point Algorithms for Convex Multi-criteria Optimization with Applications to Supply Chain Risk Management

A Refined Proximal Algorithm for Nonconvex Multiobjective Optimization in Hilbert Spaces

Semi-Proximal Point Method for Nonsmooth Convex-Concave Minimax Optimization

Convergence rate of inexact proximal point algorithms for operator with holder metric subregularity

A family of multi-parameterized proximal point algorithms

Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination

A Proximal-Like Algorithm for A Class of Nonconvex Programming

An Inexact Hybrid Projection-Proximal Point Algorithm for Solving Generalized Mixed Variational Inequalities

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

Proximal-Like Algorithm Using the Quasi D-Function for Convex Second-Order Cone Programming

An inexact regularized proximal Newton method for nonconvex and nonsmooth optimization

A Proximal Gradient Method with an Explicit Line search for Multiobjective Optimization

An implementable proximal-type method for computing critical points to minimization problems with a nonsmooth and nonconvex constraint

Proximal Dogleg Opportunistic Majorization for Nonconvex and Nonsmooth Optimization

A Perturbation Approach for an Inverse Quadratic Programming Problem

A proximal bundle method with inexact data for convex nondifferentiable minimization

Proximal methods for structured nonsmooth optimization over Riemannian submanifolds