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

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

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

作 者： 胡强 张明望 陈华平 Hu Qiang Zhang Mingwang Chen Huaping   作者单位： 三峡大学,理学院,湖北,宜昌,443002  刊 名： 三峡大学学报(自然科学版)  ISTIC 英文刊名： JOURNAL OF CHINA THREE GORGES UNIVERSITY(NATURAL SCIENCES)  年，卷(期)： 2009 31(6)  分类号： O221.2  关键词： 凸二次优化   核函数   内点算法   大步校正算法   多项式复杂性  

【凸二次优化问题基于有限核函数的新内点算法】相关文章：

凸需求函数、凸分布与多种价格并存的优化模型04-27

基于遗传算法的飞机气动优化设计04-27

基于面元分组的电磁遮挡算法及其优化04-27

基于微粒群算法的系统可靠性优化04-27

一类优化问题的快速收敛算法04-26

基于遗传算法的翼型多目标气动优化设计04-27

基于划分和重分布的粒子群算法及优化策略04-25

基于核和灰度的区间灰数运算法则04-27

基于动态维度交叉的粒子群高维函数优化04-26

二次函数与实际问题(复习)教案04-25