《约束非线性规划的罚函数方法》由会员分享，可在线阅读，更多相关《约束非线性规划的罚函数方法（49页珍藏版）》请在金锄头文库上搜索。
1、重庆大学本科学生毕业设计（论文）求解约束非线性规划问题的罚函数方法学 生：蒋晨曦学 号：20102262指导教师：王开荣 专 业：统计学（金融与精算方向）重庆大学数学与统计学院二 O 一四年六月Graduation Design(Thesis) of Chongqing UniversityPenalty function method for solving constrained nonlinear programming problemUndergraduate: Jiang ChenxiSupervisor: Prof. Wang KairongMajor:Statistics(Ori
2、ented in Finance and actuarial science)College of Mathematics and StatisticsChongqing UniversityJune 2014重庆大学本科毕业设计(论文) 中文摘要摘摘 要要 约束非线性规划问题广泛见于工程、国防、经济等许多重要领域，现代科学、经济和工程的许多问题都有赖于相应的约束非线性规划问题的全局最优解的计算技术。因此，了解和掌握求解约束非线性规划问题的方法无疑是非常重要的。在过去的几十年里，求解非线性规划问题的方法已取得了很大的发展。求解非线性规划问题的重要途径之一是把它转化为无约束问题求解。而罚函数方法
3、是把约束问题转化为无约束问题的一种主要方法，它通过求解一个或者一系列的无约束问题来求解原约束问题。罚函数方法包括外点罚函数法，内点罚函数法以及混合罚函数法，但是这几种方法均会由于罚参数的变化（无限增大或减小）会导致相应的增广目标函数的 Hesse 矩阵出现病态的不良后果，因而往往使求解在实用中失败。所以我们需要寻求一些新的方法来解决这个问题，为了利用惩罚函数的思并克服它的缺点，我们考虑把问题的惩罚函数和 Lagrange 函数结合起来，构造出更适当的增广目标函数。由于这种方法要借助 Lagrange 乘子的迭代进行求解，故称为乘子法。接下来就向大家介绍了几种不同的乘子法来解决这一数值困难，即H
4、estenes 乘子法， Powell 乘子法，Rockafellar 乘子法，增广 Lagrange 乘子法。最后，通过对罚函数进行适当改进，提出一种带有指数、对数性质的乘子罚函数，并进行了一个数值试验，取得了较好的计算效果。关键词关键词：非线性规划，罚函数，Hesse 矩阵，乘子法，增广目标函数重庆大学本科毕业设计(论文) ABSTRACTIABSTRACTConstrained nonlinear programming problems abound in many important fields,Such as engineering,national defence,financ
5、e etc,Many problems in science，economics and engineer rely on numerical techniques for computing optimal solutions to corresponding constrained programming problem.Therefore, Its very important to seize the method of nonlinear constrained optimization problems. During the past several decades,great
6、development has been obtained in the theory and methods aspects of constrained nonlinear programming due to the important practical applications,One of the important approach for solving constrained nonlinear programming is to convert it into unconstrained problemPenalty function methods are prevail
7、ing to implement transformation.They seek to obtain the solution of constrained programming problem by solving one or more penalty problems.Penalty function methods include external point penalty function method,the penalty function method and mixed penalty function method,However, these methods wil
8、l result in a corresponding augmented objective functions Hesse matrix become sick,and thus tends to fail in solving in practical.So we need to find some new ways to solve this problem.To take advantage of the penalty function and overcome its shortcomings,We consider combining the penalty function
9、and Lagrange function,construct a more appropriate augmented objective function.Because of this method need Lagrange multipliers iterative to solve problems, it is called multiplier method.Next,to introduce several different multiplier methods which can solve these numerical difficulties to everyone
10、.These are Hestenes multiplier method, Powell multiplier method, Rockafellar multiplier method, augmented Lagrange multiplier method.Finally,change the penalty function properly,we give a multiplier penalty function with a nature of exponential,logarithmic, and discuss its propertiesBased on the pen
11、alty function,an algorithm is given and better calculation result has been achieved.Key words：Nonlinear programming,penalty function,Hesse matrix,multiplier method, augmented objective function重庆大学本科毕业设计(论文) 目录II目目 录录中文摘要. ABSTRACT. 1 绪论.11.1 引言.11.2 研究背景 .11.3 研究现状.21.4 本文研究内容 .6 2 罚函数法.72.1 基本介绍 .72.2 外惩罚函数法 .72.2.1 基本思想.72.2.2 外惩罚函数法步骤.102.2.3 小结.102.3 内惩罚函数法 .112.3.1 基本思想.112.3.2 内惩罚函数法.122.3.3 小结.132.4 混合罚函数法 .13 2.5 数值困难 .132.6 解决方法 .15 3 Hestenes 乘子法.163.1 基本对偶方法 .
