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

• 作者: 张明望 胡强 陈华平
• 来源期刊: 三峡大学学报(自然科学版)
• 学科: 数学
• 关键词: 凸二次优化 核函数 内点算法 大步校正算法 多项式复杂性
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 数理研究
• 页码范围: 104-109
• 页数: 6页
• 分类号: O221.2
• 字数: 4880字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-948X.2009.06.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡强	三峡大学理学院	2	1	1.0	1.0
2	张明望	三峡大学理学院	62	69	4.0	6.0
3	陈华平	三峡大学理学院	3	2	1.0	1.0