Re: [語法] 利用牛頓法來解多項式或者其他函數的極值

[Carbontube (碳管)]

  請參考 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