吴佳

个人信息Personal Information

教授

博士生导师

硕士生导师

性别:女

毕业院校:大连理工大学

学位:博士

所在单位:数学科学学院

学科:运筹学与控制论

办公地点:创新园大厦B1207

电子邮箱:wujia@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

A Sequential Convex Program Approach to an Inverse Linear Semidefinite Programming Problem

点击次数:

论文类型:期刊论文

发表时间:2016-08-01

发表刊物:ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH

收录刊物:SCIE、EI、Scopus

卷号: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.