基于增广Lagrange函数的等式约束优化算法

• 作者: 曾玲 王晨 赵富强
• 来源期刊: 桂林电子科技大学学报
• 学科: 数学
• 关键词: 等式约束优化 算法 增广Larange函数 全局收敛
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 236-238
• 页数: 3页
• 分类号: O221.2
• 字数: 1966字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-808X.2007.03.017

摘要

等式约束优化问题是一类比较常见的也是比较简单的约束优化问题,通过研究带有等式约束的优化问题,提出了一个基于增广Lagrange函数的新算法.在新算法中将增广Lagrange函数作为价值函数,将约束优化问题转化为无约束优化问题,用无约束优化方法去解决等式约束优化问题.算法中每一步迭代只需求解一个简单的线性方程组,不需要太大的计算量就可以找到下降方向.算法中初始点是任意的,在适当条件下保证避免罚因子趋于无穷,可以证明算法全局收敛于原问题的KKT点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾玲	桂林电子科技大学数学与计算科学学院	40	299	10.0	15.0
2	赵富强	桂林电子科技大学数学与计算科学学院	3	8	2.0	2.0
3	王晨	桂林电子科技大学数学与计算科学学院	5	9	2.0	3.0