半定规划的一种修正原对偶内点算法研究  

The Research of a Modified Primal-Dual Interior-Point Algorithm For SDP

作　　者：陈飞翔[1] 刘金魁[1] 武忠祥[2] 张辉[1] 

机构地区：[1]重庆三峡学院数学与计算机科学学院,重庆万州404000 [2]西安交通大学理学院,陕西西安710049

出　　处：《数学的实践与认识》2011年第1期178-183,共6页Mathematics in Practice and Theory

基　　金：陕西省自然科学基金(2007A16)

摘　　要：提出了半定规划(SDP)的一种修正的原对偶内点算法,对初始点的选取进行了改进,提高了算法的计算效率,并证明了新算法的迭代复杂性是O(n).A modified primal-dual interior point algorithm is proposed for semidefinite programming. It can give a wider neighborhood for initial point and improve the efficiency of the algorithm.It is proved that the iterative complexity of the algorithm is O（n）.

关 键 词：半定规划 原对偶内点算法 FROBENIUS范数 谱范数 

分 类 号：O221.2[理学—运筹学与控制论]