二次锥规划的一种非精确不可行内点算法  

Inexact Infeasible Interior Point Algorithm for the Second-order Cone Program

作　　者：迟晓妮[1] 刘三阳[1] 穆学文[1] 王淑华[1] 

机构地区：[1]西安电子科技大学应用数学系,西安710071

出　　处：《工程数学学报》2006年第4期625-631,共7页Chinese Journal of Engineering Mathematics

基　　金：国家自然科学基金(69972036).

摘　　要：给出了二次锥规划的一种非精确不可行内点算法。该算法允许搜索方向有相对较大的误差,且不要求迭代点的可行性。在相对不精确的假设下,利用该算法可找到二次锥规划的ε-近似解。A primal-dual inexact infeasible interior-point algorithm for the second-order cone program （SOCP） was presented. This algorithm allows the search direction with only moderate accuracy, and does not require the feasibility of the iteration points. Under mild assumptions on the inexactness, we can find an ε-approximate solution of the SOCP by using this algorithm.

关 键 词：二次锥规划 不可行内点算法 非精确搜索方向 

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