凸二次规划基于新的核函数的大步校正原始-对偶内点算法

• 作者: 张明望 汪燕
• 来源期刊: 三峡大学学报（自然科学版）
• 学科: 数学
• 关键词: 凸二次规划 原始-对偶内点算法 核函数 大步校正方法 多项式复杂性
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 数理研究
• 页码范围: 100-103
• 页数: 4页
• 分类号: O221
• 字数: 3450字
• 语种: 中文

摘要

本文对凸二次规划提出了一种基于新的核函数的大步校正原始-对偶内点算法.这种核函数构造新的障碍函数不仅可以定义新的搜索方向,而且可以控制内迭代的过程,使得对凸二次规划提出的大步校正原始-对偶内点算法的多项式复杂性阶改善到O(√n(logn)2log(n/ε)),优于基于经典对数障碍函数的相应算法的复杂性阶.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张明望	三峡大学理学院	62	69	4.0	6.0
2	汪燕	三峡大学理学院	13	75	4.0	8.0