凸二次优化问题基于有限核函数的新内点算法
本文给出了凸二次优化问题基于一类有限核函数的新的'大步校正内点算法.这些核函数是一类相当广泛的函数,它的主要特征是非自正则的,而且在其可行域边界上的值是有限的.利用类似于线性规划的相应算法的分析方法,证明了新算法具有目前最好的大步校正算法的迭代复杂性,即O(nlognlog(n/ε)).
作 者: 胡强 张明望 陈华平 Hu Qiang Zhang Mingwang Chen Huaping 作者单位: 三峡大学,理学院,湖北,宜昌,443002 刊 名: 三峡