含有线性和非线性等式约束非线性规划问题的一种降维乘子算法

摘要：

本文以线性等式约束二次规划的降维算法为基础,利用迭代方法求解含有线性和非线性等式约束的非线性规划问题.用Lagrange乘子法,将非线性约束部分和目标函数构成增广的Lagrange函数,并保留线性等式约束,这样便得到一个含线性等式约束的非线性规划序列.由于保留了线性等式约束,使得乘子向量的维数降低,从而减少了迭代次数;数值实验表明,该方法是有效的、可行的且有较快的收敛速度.

关键词： 增广Lagrange函数 降维方法 二次规划 线性等式约束 非线性规划

作者: 温罗生 李泽民

作者单位: 重庆大学数理学院(中国)

会议类型: 国内会议

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

会议地点: 青岛

会议语种:中文

页码: 1156-1161

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