第4章罚函数法.pdf

  1. 1、本文档共28页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第4章罚函数法

§4.1 罚函数法 §4.2 障碍函数法 §4.3 广义乘子法 第四章 约束最优化的加权方法 §4.1 罚函数法 ◆从拉格朗日乘子法谈起 乘子法是研究带约束的极值问题的有效方法之一。从高等数学中拉格朗日乘子法开始,对它的研究一直 不断。在拉格朗日乘子法的基础上又给出了罚函数法、障碍函数法、广义拉格朗日乘子法 (也简称为广义乘 子法)对带约束的极值问题的求解方法。这些方法统称为广义乘子法。 ▲拉格朗日乘子法的基本原理 对等式约束问题 minf (x)  st.. gx( )0 引入拉格朗日(Lagrange)乘子 ,并定义增广拉格朗日函数  Lx( ,) f(x)gx( ) 则原问题的解可转化求解 minLx( ,) 由高等数学知,该问题有解的必要条件是: Lx( ,)0 即: ,  Lx( ,)f g 0  Lx( ,)g 0 x  注: ①由后式得 “解(最小点)在边界上得到”(即满足g 0 ); T g f f g 0  Lx( ,) ②由前式得 即 ;如果将它代入 中可用解决无约束问题的方 T g g 法求解; f (x) gx( ) f g ③ 与 的极值点相同,即 。 ④事实上,求解minLx( ,)是运用无约束问题的最优化方法来求解的,一般无法求得上述 联立方程组。 46 操华胜:最优化方法 minf 2x y 2xy2 2 △例题1 求解  st.. xy1 解 定义 Lx( ,)2x y 2xy(xy1)2 2 则作Lx( ,)0如下, 4x2y0, 2y2x0, xy10 2 3 2 解得x ,y  , 。 5 5 5 2 3 1   则求得f ,  min   5 5 5   minf 2x y 2xy2 2   st.. xy1 △关于拉格朗日乘子法的讨论

文档评论(0)

dajuhyy + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档