美文网首页
基础知识-拉格朗日乘数法

基础知识-拉格朗日乘数法

作者: pcqlegend | 来源:发表于2018-05-12 10:42 被阅读0次

推导 :参考:高等数学下册 第六版 同济大学114页
定义:
要找到函数 z = f (x,y) 在附加条件 ψ(x,y) = 0 下的可能极值点,可以先做拉格朗日函数
*L(x,y) = f(x,y) + λψ(x,y) *

其中 λ 为参数,求对 x 与 y的一阶偏导数,并使之为零,然后与方程 ψ(x,y) = 0 联立起来:
fx(x,y) + λψx(x,y) = 0
fy(x,y) + λψy(x,y) = 0
ψ(x,y) = 0
由这个方程组解出 x, y , λ ,这样得到的(x,y)就是f(x,y)在附加条件 ψ(x,y) = 0 下可能的极值点。

这个方法还可以推广到自变量多于两个而条件多于一个的情形,例如
u = f(x,y,z,t)
在附加条件
ψ(x,y,z,t) = 0,
φ(x,y,z,t) = 0
则拉格朗日函数
L(x,y,z,t) = f(x,y,z,t) + λψ(x,y,z,t) + μφ(x,y,z,t)
其中 λ,μ为参数,分别求其偏导数,并使之为0
具体例子参考 116页

相关文章

  • 拉格朗日乘数法

    拉格朗日乘数法 在求解函数最优化问题中,拉格朗日乘子法(Lagrange Multiplier)和KKT(Karu...

  • 基础知识-拉格朗日乘数法

    推导 :参考:高等数学下册 第六版 同济大学114页定义:要找到函数 z = f (x,y) 在附加条件 ψ(x,...

  • [Stay Sharp]线性可分SVM公式--李航《统计学习方法

    SVM线性可分支持向量机的最优化问题是: 在数学中的最优化问题中,拉格朗日乘数法(以数学家约瑟夫·拉格朗日命名)是...

  • 如何分摊秘密(七)

    十、拉格朗日插值法 本节介绍拉格朗日插值法,学过的读者请略过。 从数值分析的角度来看,拉格朗日插值法常被描述成是用...

  • 正则化的实现

    初始问题向量化 拉格朗日乘数(The Lagrange Multiplier) 求解:方法一(岭回归) 线性回归的...

  • 制度与拉格朗日乘数

    晚上看到18if在B站的第二话选择性下架了. 然后追述了下原因看到知乎上的这个话题.https://zhihu.c...

  • 拉格朗日乘数简单版

    要求f(x,y)在g(x,y)=c时的最大值时,我们可以引入新变量拉格朗日乘数λ,这时我们只需要下列拉格朗日函数的...

  • 最优化问题03|等式约束

    施加约束的目的是对所讨论的最优化问题中存在的某些限制因素给出合理的认识。 一、求稳定值 (一)拉格朗日乘数法 (二...

  • 用人话讲明白支持向量机SVM(下)

    目录 4.求解超平面4.1几何间隔4.2凸二次规划4.3拉格朗日乘数法5.线性可分问题小结 4.求解超平面 上篇仅...

  • 拉格朗日插值法实例

    关于拉格朗日插值法,参考: 拉格朗日插值法 数据集 加载我们的数据集 这个是每天的销量数据 缺失值 前面我们知道,...

网友评论

      本文标题:基础知识-拉格朗日乘数法

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