个人信息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.