拉格朗日函数有什么用？
在约束最优化问题中，常常利用拉格朗日对偶性将原始问题转换为对偶问题，通过解对偶问题而得到原始问题的解。
原始问题：
假设 f ( x ) , C i ( x ) , h j ( x ) f(x),C_i(x),h_j(x) f(x),Ci(x),hj(x)是定义在 R n R^n Rn上的连续可微函数，考虑约束最优化问题：
m i n f ( x ) ， x ∈ R n minf(x)，x∈R^n minf(x)，x∈Rn
s . t . c i ( x ) ≤ 0 , i = 1 , 2 … … k s.t.c_i(x)≤0,i=1,2……k s.t.ci(x)≤0,i=1,2……k
h j ( x ) = 0 , j = 1 , 2 … … l h_j(x)=0,j=1,2……l hj(x)=0,j=1,2……l
称为约束最优化问题的原始问题。
现在如果不考虑约束条件，原始问题就是： m i n f ( x ) ， x ∈ R n minf(x)，x∈R^n minf(x)，x∈Rn因为 f ( x ) f(x) f(x)是连续可微分的，对 f ( x ) f(x) f(x)求导数，然后令 f ′ ( x ) = 0 f'(x)=0 f′(x)=0，就可以求出最优解。
但是现在是有约束的，求解 f ′ ( x ) = 0 f'(x)=0 f′(x)=0的解有可能是不在定义域的，所以需要想办法将有约束优化问题转换为无约束最优化问题。
广义的拉格朗日函数可以将有约束最优化转换为无约束最优化问题。
广义的拉格朗日函数：
L ( x , α , β ) = f ( x ) + ∑ i = 0 k α i c i ( x ) + ∑ j = 1 l β j h j ( x ) L(x,α,β)=f(x)+\displaystyle\sum_{i=0}^{k}α_ic_i(x)+\displaystyle\sum_{j=1}^{l}β_jh_j(x) L(x,α,β)=f(x)+i=0∑kαici(x)+j=1∑lβjhj(x)
其中 x = ( x ( 1 ) ， x ( 2 ) ， … … x ( n ) ) , α i , β j x=(x^{(1)}，x^{(2)}，……x^{(n)}),α_i,β_j x=(x(1)，x(2)，……x<
最低0.47元/天 解锁文章
7566
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
