A Sequential Convex Program Approach to an Inverse Linear Semidefinite Programming Problem
点击次数:
发布时间:2019-03-13
论文类型:期刊论文
发表时间:2016-08-01
发表刊物:ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH
收录刊物:Scopus、EI、SCIE
卷号:33
期号:4
ISSN号:0217-5959
关键字:Inverse linear semidefinite programming problems; mathematical program
with semidefinite cone complementarity constraints; penalty methods;
sequential convex program
摘要:This paper is devoted to the study of solving method for a type of inverse linear semi-definite programming problem in which both the objective parameter and the right-hand side parameter of the linear semidefinite programs are required to adjust. Since such kind of inverse problem is equivalent to a mathematical program with semidefinite cone complementarity constraints which is a rather difficult problem, we reformulate it as a nonconvex semi-definte programming problem by introducing a nonsmooth partial penalty function to penalize the complementarity constraint. The penalized problem is actually a nonsmooth DC programming problem which can be solved by a sequential convex program approach. Convergence analysis of the penalty models and the sequential convex program approach are shown. Numerical results are reported to demonstrate the efficiency of our approach.