求解二次锥规划的非精确不可行内点法  

An Inexact Infeasible-interior-point Algorithm for Second-order Cone Programming

作　　者：迟晓妮[1] 刘三阳[1] 张晓伟[1] 

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

出　　处：《吉林大学学报（理学版）》2007年第5期743-747,共5页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:6057407560674708)

摘　　要：给出一种求解二次锥规划问题的原-对偶非精确不可行内点算法.通过引入一个不可行邻域,所给算法可以运用非精确搜索方向且不要求迭代点位于严格可行解集内.该算法是全局收敛的.A primal-dual inexact infeasible-interior-point algorithm is presented for solving the second-order of inexact search directions and does not require iteration points to be within the sets of strictly feasible solutions. Then the proposed algorithm is shown to be global convergent.

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

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