NanoApe's Blog

既是咸鱼又是辣鸡

【数论】拉格朗日数乘、牛顿迭代法

NanoApe posted @ 2016年5月23日 21:54 in 蒟蒻不撕烤智熵何来 , 1521 阅读

 

拉格朗日数乘

满足 $g(X)=c$,极值化 $f(X)$,其中 $X$ 是向量

大概就是令 $F(X,\lambda)=f(X)+\lambda(g(X)−c)$,得到 $|X|+1$ 个偏导为0的方程,答案就是所有解的其中一个

 

牛顿迭代法

$$x_{n+1}=x_n-\frac{f(x_n)}{f^{'}(x_n)}$$

 

偏导

就是将除某个变量以外的其他变量看作常数然后求导


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter