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

摘要：

用一个新的函数替代特殊的kernel函数,给出了基于这个函数的原始对偶内点算法,并给出了对于large-update meth.ds(即τ=O(N),θ=Θ(1))迭代的上界O(N1-pln(N/ε)).

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

所属期刊栏目：23

分类号：O221(运筹学)

资助基金：福建省自然科学基金2006J0202

在线出版日期：2007-08-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：17-22