凸二次优化问题基于有限核函数的新内点算法
本文给出了凸二次优化问题基于一类有限核函数的新的大步校正内点算法.这些核函数是一类相当广泛的函数,它的主要特征是非自正则的,而且在其可行域边界上的值是有限的.利用类似于线性规划的相应算法的分析方法,证明了新算法具有目前最好的大步校正算法的迭代复杂性,即O(nlognlog(n/ε)).
作 者： 胡强 张明望 陈华平 Hu Qiang Zhang Mingwang Chen Huaping 作者单位： 三峡大学,理学院,湖北,宜昌,443002 刊 名： 三峡大学学报(自然科学版) ISTIC 英文刊名： JOURNAL OF CHINA THREE GORGES UNIVERSITY(NATURAL SCIENCES) 年，卷(期)： 2009 31(6) 分类号： O221.2 关键词： 凸二次优化 核函数 内点算法 大步校正算法 多项式复杂性