半定锥上具有O(n^(1/2)L)复杂性的Mehrotra型预估矫正算法  

Mehrotra-Type Predictor-Corrector Algorithm with-Iteration Complexity

作　　者：李秀峰[1] 孙良帅[1] 

机构地区：[1]西安电子科技大学数学与统计学院,西安710071

出　　处：《西安工业大学学报》2013年第7期533-536,548,共5页Journal of Xi’an Technological University

基　　金：国家自然科学基金(61072144)

摘　　要：文中将文献线性规划中的Mehrotra型预估矫正算法推广到半定规划,提出一种求解半定规划问题的Mehrotra型预估矫正算法,该算法基于NT方向,证明了该算法具有目前最好的的迭代复杂性O(n^(1/2)L).The Mehrotra-type predictor-corrector algorithm from linear programming is extended to semidefinite programming.The paper proposes a new Mehrotra-type predictor-corrector interior point algorithm for semidefinite programming based on NT direction.It has been shown that the O（√nL）iteration complexity of the algorithm is now the best.

关 键 词：半定规划 内点方法 预估矫正算法 宽领域算法 多项式复杂性 

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