正定二次规划内点稳定算法

• 作者: 张圣贵 林建伟
• 来源期刊: 福建师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 二次规划 牛顿法 原始对偶内点算法
• 年，卷（期）: 2008,（3）
• 页码范围: 1-7
• 页数: 7页
• 分类号: O221
• 字数: 3581字
• 语种: 中文

摘要

进一步讨论一种新二次规划的内点算法.该算法不同于传统的内点算法:它不含有原始或者对偶变量的逆,因而在靠近解集附近也有定义(well defined).证明了若目标函数的二次部分为标准正定二次型,则在计算迭代方向时,可以把对(m+2n)×(m+2n)阶KKT系统的求解转化为(n-m)×(n-m)阶KKT系统的求解,从而在很大程度上提高算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张圣贵	福建师范大学数学与计算机科学学院	43	54	3.0	5.0
2	林建伟	福建师范大学数学与计算机科学学院	1	1	1.0	1.0