凸二次优化问题基于有限核函数的新内点算法

摘要：

本文给出了凸二次优化问题基于一类有限核函数的新的大步校正内点算法.这些核函数是一类相当广泛的函数,它的主要特征是非自正则的,而且在其可行域边界上的值是有限的.利用类似于线性规划的相应算法的分析方法,证明了新算法具有目前最好的大步校正算法的迭代复杂性,即O(nlognlog(n/ε)).

关键词：凸二次优化、核函数、内点算法、大步校正算法、多项式复杂性

所属期刊栏目：31

分类号：O221.2(运筹学)

资助基金：湖北省自然科学基金项目2008CDZ047

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

页数：共6页

页码：104-109