作者Carbontube (碳管)
看板C_and_CPP
标题Re: [语法] 利用牛顿法来解多项式或者其他函数的极值
时间Sat Apr 18 21:12:38 2009
请参考 Numerical Recipes
http://www.nrbook.com/a/bookcpdf/c9-4.pdf
基本上牛顿法是很不错方法，只是在有local maximun时会发散
在者，牛顿法是用切线来求解，但大多数有意思的问题。。。
都是f(x)根本写不出解析表示式。
所以微分那步多以切线取代
※ 引述《markxp (0.0)》之铭言：
: F,dF 给定
: 定一个Xini, 容许的dx值Xcrit
: x=Xini;
: for( iter=1;iter!=MAXTEST ;++iter ){
: dx = F(x)/dF(x);
: x -= dx;
: if( fabs(dx) < crit ){
: ans = x;
: break;
: }
: }
: ※ 编辑: markxp 来自: 118.171.139.16 (04/18 18:46)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.117.65.100