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

? ?文章 ? ?文章 毕业论文 题 目 增广拉格朗日乘数法及在 其在约束优化问题的应用 学 院 数学科学学院 专 业 信息与计算科学 班 级 计算1001班 学 生 高亚茹 学 号 指导教师 邢顺来 二o—四年五月二十五日 摘 要 增广拉格朗日乘子法作为求解约束优化问题的一种重要方法，近年来研究增广拉 格朗日乘子法的应用显得更加重要。本文首要介绍了增广拉格朗日乘子法的产生，通 过解释增广拉格朗日乘子法是罚函数法和拉格朗日乘子法的有机结合，引岀了现在对 增广拉格朗日法的发展状况，概述了增广拉格朗日乘子法基本理论。然后具体说明了 增广拉格朗日法在科学领域上的实际应用，如在供水系统和图像复原的应用，也证明 了增广拉格朗日乘子法的实际应用性。 关键词：增广拉格朗日乘子法；罚函数法；供水系统；图像复原 ? ?文章 ? ?文章 ABSTRACT Augmented lagrange multiplier methods as on importont method for solving constroined 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 ond Lagronge multiplier methods, It is given to q recent development of ougmented lagrangicin methods. Then is shown the basic theories of augmented lagrongian multiplier methods. Finally it is specified the augmented lagrangian method on the practical applications of scientific fields, such as water supply ystems ond 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 ? ?文章 ? ?文章 12? 12 ?文章 TOC \o 1-5 \h \z ? ? ? . . I ABSTRACT 」1 冃 * *.. 1 \o Current Document 1.1增广拉格朗日函数法的产生与应用 ..1 \o Current Document 1.2研究增广拉格朗日函数法应用的意义 ..1 2增广拉格朗日乘子法…………..…. .3 \o Current Document 2」约束非线性规划 ..3 \o Current Document 2.2罚函数外点法 ..4 \o Current Document 2.3拉格朗日乘子法 ...6 \o Current Document 2.4增广拉格朗日乘子法 … ...7 \o Current Document 2.4增广拉格朗日乘子法的计算 … … 1 0 3增广拉格朗日乘子法的应用 12 3」供水系统调度的增广拉格朗日函数优化方法…… 3.2 图像复原的增广拉格朗日函数优化方 TOC \o 1-5 \h \z 法 14 结 1*0 ?????????????? ? ? ? ???????■?????????????????■?? ???】7 参 考 文 ?????????????????????????? ?.????? ..???.???.. ? ?18 致 ? ? .19 1前言 1.1增广拉格朗日函数法的产生与应用 在求解有约束条件的优化题目时，有一个重要方法