基于一个新函数的二阶锥规划的原始对偶内点算法分析  

Analysis of a Primal-dual Interior-point Algorithm for Second-order Cone Optimizations Based on a New Function

作　　者：张艳梅[1] 张圣贵[1] 

机构地区：[1]福建师范大学数学与计算机科学学院,福建福州350007

出　　处：《福建师范大学学报（自然科学版）》2007年第4期17-22,共6页Journal of Fujian Normal University：Natural Science Edition

基　　金：福建省自然科学基金资助项目(2006J0202)

摘　　要：用一个新的函数替代特殊的kernel函数,给出了基于这个函数的原始对偶内点算法,并给出了对于large-update methods(即τ=O(N),θ=Θ(1))迭代的上界O(N1-pln(N/ε)).Present a primal-dual interior-point algorithm for second-order cone optimization problems based on a specific function which is different,and derive the complexity bound O(N1-pln(Nε)) for large-update methods which is lower than the complexity bound O((4N)12(log(4N))lnNε.

关 键 词：二阶锥规划 原始对偶内点算法 约当代数 

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