A PERTURBATION APPROACH FOR AN INVERSE QUADRATIC PROGRAMMING PROBLEM OVER SECOND-ORDER CONES

Indexed by:期刊论文

Journal:MATHEMATICS OF COMPUTATION

Included Journals:SCIE、Scopus

Volume:84

Issue:291

Page Number:209-236

ISSN No.:0025-5718

Key Words:Inverse optimization; second-order cone quadratic programming; perturbation approach; smoothing Newton method

Abstract:This paper is devoted to studying a type of inverse second-order cone quadratic programming problems, in which the parameters in both the objective function and the constraint set of a given second-order cone quadratic programming problem need to be adjusted as little as possible so that a known feasible solution becomes optimal. This inverse problem can be written as a minimization problem with second-order cone complementarity constraints and a positive semidefinite cone constraint. Applying the duality theory, we reformulate this problem as a linear second-order cone complementarity constrained optimization problem with a semismoothly differentiable objective function, which has fewer variables than the original one. A perturbed problem is proposed with the help of the projection operator over second-order cones, whose feasible set and optimal solution set are demonstrated to be continuous and outer semicontinuous, respectively, as the parameter decreases to zero. A smoothing Newton method is constructed to solve the perturbed problem and its global convergence and local quadratic convergence rate are shown. Finally, the numerical results are reported to show the effectiveness for the smoothing Newton method to solve the inverse second-order cone quadratic programming problem.

Date of Publication:2015-01-01