二次规划问题的一个全局收敛的内点型算法

• 作者: 朱志斌 段复建 谭玲
• 来源期刊: 桂林电子科技大学学报
• 学科: 数学
• 关键词: 二次规划 全局收敛 内点法 下降方向 线性方程组
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 64-67
• 页数: 4页
• 分类号: O221.2
• 字数: 3361字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-808X.2007.01.017

摘要

目标函数是二次函数而约束函数是线性函数的规划问题称为二次规划问题,它是最简单的一类非线性规划问题,利用二次规划问题的约束函数为线性函数的这个特点,结合约束优化问题的一阶最优性条件,提出了二次规划问题的一个全局收敛的内点型算法.算法比较简单,每一步只需要求解一个线性方程组,不需要大量的计算就可以得到可行下降方向,再设置一组参数,沿着该方向进行线性搜索.算法每次迭代都能保持不等式约束函数的严格可行性,具有内点法的特点,而且在不需要凸性的假设下证明了算法是具有全局收敛性的.最后给出了数值实验,进一步证实了算法的可行性与收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段复建	桂林电子科技大学数学与计算科学学院	77	167	6.0	8.0
2	朱志斌	桂林电子科技大学数学与计算科学学院	62	171	7.0	9.0
3	谭玲	桂林电子科技大学数学与计算科学学院	4	10	2.0	3.0