毕 业 论 文 题 目 增广拉格朗日乘数法及在 其在约束优化问题的应用 学 院 数学科学学院 专 业 信息与计算科学 班 级 计算 1001 班 学 生 高亚茹 学 号 20100921032 指导教师 邢顺来 二一四年 五 月二十五日 济南大学毕业论文 I 摘 要 增广拉格朗日乘子法作为求解约束优化问题的一种重要方法,近年来研究增广 拉格朗日乘子法的应用显得更加重要。本文首要介绍了增广拉格朗日乘子法的产生, 通过解释增广拉格朗日乘子法是罚函数法和拉格朗日乘子法的有机结合,引出了现 在对增广拉格朗日法的发展状况,概述了增广拉格朗日乘子法基本理论。然后具体 说明了增广拉格朗日法在科学领域上的实际应用,如在供水系统和图像复原的应用, 也证明了增广拉格朗日乘子法的实际应用性。 关键词:增广拉格朗日乘子法;罚函数法;供水系统;图像复原 济南大学毕业论文 II ABSTRACT Augmented lagrange multiplier methods as an important method for solving constrained optimization problems, re