Wetts's blog

Stay Hungry, Stay Foolish.

0%

微积分-拉格朗日乘子法

转自:https://www.matongxue.com/madocs/939.html

与原点的最短距离

假如有方程:1

图像是这个样子滴:2

现在我们想求其上的点与原点的最短距离:3

这里介绍一种解题思路。首先,与原点距离为 a 的点全部在半径为 a 的圆上:4

那么,我们逐渐扩大圆的半径:5

显然,第一次与 1 相交的点就是距离原点最近的点:6

此时,圆和曲线相切,也就是在该点切线相同:7

至此,我们分析出了:在极值点,圆与曲线相切

等高线

8

可以看作函数 9 的等高线:10

梯度向量:11

是等高线的法线:12

另外一个函数 13 的等高线为:14

之前的曲线 1 就是其中值为3的等高线:15

因此,梯度向量:16

也垂直于等高线 117

梯度向量是等高线的法线,更准确地表述是:梯度与等高线的切线垂直

拉格朗日乘子法

求解

根据之前的两个分析:

  1. 在极值点,圆与曲线相切
  2. 梯度与等高线的切线垂直

综合可知,在相切点,圆的梯度向量和曲线的梯度向量平行:18

也就是梯度向量平行,用数学符号表示为:19

还必须引入 1 这个条件,否则这么多等高线,不知道指的是哪一根:20

因此联立方程:21

求一下试试:22

这就是拉格朗日乘子法。

定义

要求函数 f 在 g 约束下的极值这种问题可以表示为:23

s.t. 意思是subject to,服从于,约束于的意思。

可以列出方程组进行求解:24

用这个定义来翻译下刚才的例子,要求:

令:25

求:26

联立方程进行求解:27

变形

这个定义还有种变形也比较常见,要求:23

定义:28

求解下面方程组即可得到答案:29

把等式左边的偏导算出来就和上面的定义是一样的了。

多个约束条件

如果增加一个约束条件呢?比如说:30

求:31

从图上看约束条件是这样的:32

很显然所求的距离是这样的:33

那这三者的法线又有什么关系呢?34 的法线是 3536 的法线的线性组合:37

假设:38

那么线性组合就表示为:39

联立方程:40

即可求解。