美文网首页
建模之二函数局部最优解

建模之二函数局部最优解

作者: 非问 | 来源:发表于2018-07-17 21:10 被阅读0次

应用几何直观对二元函数最优解的分析

通过几何直观来分析函数z=f(x,y)最大值或最小值的位置。

1. Mathematica中三维图像的画图函数
函数f(x,y)=x2 +y2 −cosπx的三维图像
函数f(x,y)=x2 +y2 −cosπx的等高线图和密度图

2. 高维函数的极值理论

且f在该处关于各个分量的一阶偏导数存在,则


图片.png
图片.png
图片.png
局部极小值
局部极大值
鞍点

Lagrange乘数法

Lagrange乘数法是当约束条件为等式时高维函数求最大值和最小值的一种强有力的数学方法。

  1. Lagrange乘数法的基本思想

对于一个二元函数,等式约束条件可以认为是最优解必须经过的xy-平面上的一条曲线,不在这条曲线上的点不在考虑的范围之内。以下通过实例来说明Lagrange乘数法的基本思想。

求函数z=f(x,y)=(x+y−1/4)e−x2 −y2 在约束条件g(x,y)=(x−1/2)2 +(y−1/3)2 =1下的最大值点。


虚线为约束曲线g(x,y)=1,实线为函数f(x,y)的若干等高线
最大值点与最小值点图示

有不等式约束的条件最值在很多情况下,具有不等式约束的条件最值问题也可以借助Lagrange乘数法来求解。

求函数f(x,y,z,t)=x2 +y2 +z2 +t2 在约束条件x−z≤2与y2 +t≤4下的最大值点与最小值点。

相关文章

  • 建模之二函数局部最优解

    应用几何直观对二元函数最优解的分析 通过几何直观来分析函数z=f(x,y)最大值或最小值的位置。 1. Mathe...

  • O.M.

    1.最优化问题 无约束:约束: 2.最优解 [严格]局部最优解:[严格]全局最优解: 3.函数 n元单值函数的一阶...

  • 改变自己:局部最优与全局最优

    局部最优与全局最优 思维模型 优化问题的局部最优解是指在临近解集合当中的最优(最大或者最小)解。相对应的是全局最优...

  • ML 教程 5 - 梯度下降法(二) 定义和公式

    上一篇文章中,我介绍了损失函数的图像,以及什么是局部最优解和全局最优解,那么这篇文章就来讲解如何找到最优解,方法就...

  • 做庄跟坐庄有什么区别?

    做任何生意,都要先从找到局部最优解,然后从局部最优解谋划全局最优解,这样才不会让自己置于险境。 做庄思维。 那到底...

  • 53. Maximum Subarray

    20170706 今天再做这题,写出来了。这题之前说的「局部最优解」「全局最优解」可以这么理解,局部最优解就相当于...

  • sometips

    1.梯度下降法 能找到局部最优解,但不一定是全局最优解,与对应的函数样子有关 梯度下降法 ,想象成下山 for ...

  • 从可行解到最优解的思考2021-02-11(未允禁转)

    实际问题一般包含若干组可行解,所有可行解中又存在最优解可行解往往是一些局部最优解,甚至连局部最优都不具备;而最优解...

  • 局部最优解

    2017.5.11 局部最优解,今天突然看到这个词,感想颇多。 局部最优解,在数学和经济学中遇到过,也就是在有限制...

  • HDUOJ-1009 FatMouse' Trade(贪心)

    采用贪心的思考问题方法 即“做出的是在某种意义上的局部最优解”,对于本题来说,局部最优解就是整体最优解,因此采用贪...

网友评论

      本文标题:建模之二函数局部最优解

      本文链接:https://www.haomeiwen.com/subject/kepgpftx.html