增广拉格朗日乘子法及其在约束优化问题的应用.docVIP

. PAGE  . . . 毕业论文 题 目 增广拉格朗日乘数法及在 其在约束优化问题的应用 学 院 数学科学学院 专 业 信息与计算科学 班 级 计算1001班 学 生 高亚茹 学 号 20100921032 指导教师 邢顺来 二〇一四年 五 月二十五日 . . . . 摘 要 增广拉格朗日乘子法作为求解约束优化问题的一种重要方法，近年来研究增广拉格朗日乘子法的应用显得更加重要。本文首要介绍了增广拉格朗日乘子法的产生，通过解释增广拉格朗日乘子法是罚函数法和拉格朗日乘子法的有机结合，引出了现在对增广拉格朗日法的发展状况，概述了增广拉格朗日乘子法基本理论。然后具体说明了增广拉格朗日法在科学领域上的实际应用，如在供水系统和图像复原的应用，也证明了增广拉格朗日乘子法的实际应用性。 关键词：增广拉格朗日乘子法；罚函数法；供水系统；图像复原 ABSTRACT Augmented lagrange multiplier methods as an important method for solving constrained optimization problems, recent studies in applications of augmented lagrange multiplier methods is even more important. This paper describes the generation of primary augmented lagrange multiplier method. By interpreting the augmented lagrangian multiplier methods is the combination of penalty function methods and Lagrange multiplier methods, It is given to a recent development of augmented lagrangian methods. Then is shown the basic theories of augmented lagrangian multiplier methods. Finally it is specified the augmented lagrangian method on the practical applications of scientific fields, such as water supply ystems and image restorations, also proved augmented lagrangian multiplier methods of practical application. Key words：Augmented Lagrange Multiplier Methods；Penalty Function?Methods? Water Supply Systems ；Image Restorations 目 录 摘要………………………………………………..…….….…………….. . = 1 \* ROMAN I ABSTRACT……………………………………….……………………..……………. = 2 \* ROMAN II 1前言…………………….…………………………………………….….……………..1 1.1增广拉格朗日函数法的产生与应用………………………………………..1 1.2研究增广拉格朗日函数法应用的意义………………………………………..1 2增广拉格朗日乘子法……..….……………………….…..….………….3 2.1约束非线性规划…………………………………………………………………..3 2.2罚函数外点法…………………………….………………...………………..4 2.3拉格朗日乘子法………………………………… ……...…………………...6 2.4增广拉格朗日乘子法 ………………………… ……...…………………...7 2.4增广拉格朗日乘子法的计算……………………… ……...…………………... 10 3 增广拉格朗日乘子法的应用……………………………………….…