程序博客网 > 怪物猎人x 飞燕数据

拉格朗日算子

来源：互联网发布：怪物猎人x 飞燕数据编辑：程序博客网时间：2024/04/28 10:33

拉格朗日乘数

维基百科，自由的百科全书

微积分学

$e = \lim_{n\to\infty} \left(1+\frac{1}{n}\right)^n$

函数 · 导数 · 微分 · 积分显示▼基础概念显示▼一元微分显示▼一元积分显示▼多元微积分显示▼微分方程显示▼数学家

查 • 论 • 编 • 历

图1：绿线标出的是约束g(x,y) = c的点的轨迹。蓝线是f的等高线。箭头表示斜率，和等高线的法线平行。

在数学最优化问题中，拉格朗日乘数法（以数学家约瑟夫·路易斯·拉格朗日命名）是一种寻找变量受一个或多个条件所限制的多元函数的极值的方法。这种方法将一个有n 个变量与k 个约束条件的最优化问题转换为一个有n + k个变量的方程组的极值问题，其变量不受任何约束。这种方法引入了一种新的标量未知数，即拉格朗日乘数：约束方程的梯度（gradient）的线性组合里每个向量的系数。

此方法的证明牵涉到偏微分，全微分或链法，从而找到能让设出的隐函数的微分为零的未知数的值。

目录

[隐藏]

1 介绍
2 拉格朗日乘数的运用方法
3 例子
- 3.1 很简单的例子
- 3.2 另一个例子
4 经济学
5 参考
6 对外链接

[编辑]介绍

先看一个二维的例子：假设有函数：f(x,y)，要求其极值（最大值/最小值），且

$g\left( x,y \right) = c,$

c 为常数。对不同d_n的值，不难想像出

$f \left( x, y \right)=d_n$

的等高线。而方程g的等高线正好是g(x,y) = c。想像我们沿着g = c的等高线走；因为大部分情况下f和g的等高线不会重合，但在有解的情况下，这两条线会相交。想像此时我们移动g = c上的点，因为f是连续的方程，我们因此能走到 $f \left( x, y \right)=d_n$ 更高或更低的等高线上，也就是说d_n可以变大或变小。只有当g = c和 $f \left( x, y \right)=d_n$ 相切，也就是说，此时，我们正同时沿着g = c和 $f \left( x, y \right)=d_n$ 走。这种情况下，会出现极值或鞍点。

气象图中就很常出现这样的例子，当温度和气压两列等高线同时出现的时候，切点就意味着约束极值的存在。

用向量的形式来表达的话，我们说相切的性质在此意味着f和g的斜率在某点上平行。此时引入一个未知标量λ，并求解：

$\nabla \Big[f \left(x, y \right) + \lambda \left(g \left(x, y \right) - c \right) \Big] = 0$

且λ ≠ 0.

一旦求出λ的值，将其套入下式，易求在无约束极值和极值所对应的点。

$F \left( x , y \right)$ = $f \left( x , y \right) + \lambda \left( g \left( x , y \right) - c \right)$

新方程F(x,y)在达到极值时与f(x,y)相等，因为F(x,y)达到极值时g(x,y) − c总等于零。

[编辑]拉格朗日乘数的运用方法

如f定义为在Rⁿ上的方程，约束为g_k（x）= c_k（或将约束左移得到g_k(x) − c_k = 0）。定义拉格朗日Λ为

$\Lambda(\mathbf x, \boldsymbol \lambda) = f + \sum_k \lambda_k(g_k-c_k).$

注意极值的条件和约束现在就都被记录到一个式子里了：

$\nabla \Lambda = 0 \Leftrightarrow \nabla f = - \sum_k \lambda_k \nabla\ g_k,$

和

$\nabla_{\mathbf \lambda} \Lambda = 0 \Leftrightarrow g_k = c_k.$

拉格朗日乘数常被用作表达最大增长值。原因是从式子：

$\frac{\partial \Lambda}{\partial {g_k}} = \lambda_k.$

中我们可以看出λ_k是当方程在被约束条件下，能够达到的最大增长率。拉格朗日力学就使用到这个原理。

拉格朗日乘数法在Karush-Kuhn-Tucker最优化条件被推广。

[编辑]例子

[编辑]很简单的例子

求此方程的最大值：

f(x,y) = x²y

同时未知数满足

x² + y² = 1

因为只有一个未知数的限制条件，我们只需要用一个乘数λ.

g(x,y) = x² + y² − 1

Φ(x,y,λ) = f(x,y) + λg(x,y) = x²y + λ(x² + y² − 1)

将所有Φ方程的偏微分设为零，得到一个方程组，最大值是以下方程组的解中的一个：

2xy + 2λx = 0

x² + 2λy = 0

x² + y² − 1 = 0

[编辑]另一个例子

求此离散分布的最大熵：

$f(p_1,p_2,\ldots,p_n) = -\sum_{k=1}^n p_k\log_2 p_k.$

所有概率的总和是1，因此我们得到的约束是g（p）= 1即

$g(p_1,p_2,\ldots,p_n)=\sum_{k=1}^n p_k=1.$

可以使用拉格朗日乘数找到最高熵（概率的函数）。对于所有的k 从1到n，要求

$\frac{\partial}{\partial p_k}(f+\lambda (g-1))=0,$

由此得到

$\frac{\partial}{\partial p_k}\left(-\sum_{k=1}^n p_k \log_2 p_k + \lambda (\sum_{k=1}^n p_k - 1) \right) = 0.$

计算出这n个等式的微分，我们得到：

$-\left(\frac{1}{\ln 2}+\log_2 p_k \right) + \lambda = 0.$

这说明p_i都相等 (因为它们都只是λ的函数). 解出约束∑_k p_k = 1，得到

$p_k = \frac{1}{n}.$

因此，使用均匀分布可得到最大熵的值。

[编辑]经济学

约束最优化在经济学占有很重要的地位。例如一个消费者的选择问题可以被视为一个求效用方程在预算约束下的最大值问题。拉格朗日乘数在经济学中被解释为影子价格，设定在某种约束下，在这里即收入的边际效用。

拉格朗日乘数就是效用函数在最优解出对收入的偏导数，也就是在最优解处增加一个单位收入带来的效用增加，或者说在最优解处有效用衡量收入的价值，称之为收入的边际效用。

在企业生产问题中，拉格朗日乘数用来衡量要素投入变动所带来的收入变动，du/dm=λ,u表示效用函数或生产函数，m表示收入或要素投入。

在具体数学推导中还可以运用包络定理的内容。

[编辑]参考

卡罗需－库恩－塔克条件:拉格朗日乘数的推广。
拉格朗日方程式
哈密顿原理
作用量

[编辑]对外链接

参考拉格朗日原作或方法的命名：

Earliest known uses of some of the words of mathematics: L

更深入的介绍和互动applet：

Applet
Tutorial and applet
Conceptual introduction (概念介绍和对于拉格朗日乘数方法在变分法以及物理中的运用)
Lagrange Multipliers without Permanent Scarring (tutorial by Dan Klein)

3个分类: 多变量微积分 | 最优化 | 数理经济学

怪物猎人x 飞燕数据

怪物猎人x 飞燕数据

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子布衣不二布衣王侯早版布衣精华布衣2 布衣千金臣本布衣布衣祺布衣公子 3d精华布衣1 布衣原色李布衣布衣指什么布衣宰相剑布衣萧布衣 3d布衣天下1 布衣状元布衣皇帝布衣梳妆天蚕变之布衣神相天蚕变布衣神相天才布衣全文阅读布衣柜组装图真精华布衣天下精华布衣天下盈袖招衣布衣出今日3d精华布衣天下精华布衣1234 3d真精布衣天下 3d图纸布衣图今天12345 3b布衣天下1234 布衣天下123456 真精华布衣图 3d精华布衣图 3d真精华布衣天下图布衣天下1234 真精华布衣123456 精华布衣天下123456 精华布衣123456 布衣精华123456 真精华布衣1234