具有单个等式和界约束二次规划的新算法

摘要：

本文针对具有单个等式和上下界约束的二次规划问题提出了一个新算法.主要是建立了问题关于该等式约束的Lagrange对偶问题,其是一个单变量可微凹函数的极大化问题.并给出了导数的显式表示.最后利用求单变量方程根的割线法,将所求问题转化为序列盒子约束二次规划的求解.用一个小的算例验证了理论分析的正确性和算法的可行性.

关键词： 二次规划 Lagrange对偶 割线法 单个等式 序列盒子约束

作者: 石培培 刘红英

作者单位: 北京航空航天大学应用数学系,北京,100083

会议类型: 国内会议

会议名称: 中国运筹学会第八届学术交流会

会议地点: 深圳

会议语种:中文

页码: 194-199

在线出版日期: 2006-06-30（万方平台首次上网日期，不代表论文的发表时间）