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

摘要：

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

关键词：二次规划、全局收敛、内点法、下降方向、线性方程组

所属期刊栏目：27

分类号：O221.2(运筹学)

资助基金：国家自然科学基金10501009

在线出版日期：2007-04-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：64-67