二阶锥线性互补问题内点法的复杂性(英文)  

Complexity of an Interior-point Algorithm for P_*(κ) Second-order Conic Linear Complementarity Problems

作　　者：刘中意[1] 

机构地区：[1]河海大学理学院,江苏南京210098

出　　处：《应用数学》2011年第2期332-337,共6页Mathematica Applicata

基　　金：Supported in part by the Fundamental Funds for the Central Universities (2009B27314)

摘　　要：本文提出一个二阶锥线性互补问题的长步原始对偶内点法,搜索方向由一个一般的核函数来定义.如果给出初始的严格内点,可以得到本算法的复杂性为O((1+2κ)llog(lμ0/ε)).This paper proposes a primal-dual interior-point algorithm with large-update for P. （k） second-order conic linear complementarity problems. The new search direction is defined by a gener- al kernel function. Under the condition that a strictly feasible starting point is available, the algo- rithm has O（（1＋2k）llog（lμ0/ε） ） polynomial complexity.

关 键 词：二阶锥规划 线性互补问题 内点法 项式复杂性 

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