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

看板C_and_CPP (C/C++)作者 (碳管)時間16年前 (2009/04/18 21:12), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串3/3 (看更多)
請參考 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
文章代碼(AID): #19wT77cV (C_and_CPP)
文章代碼(AID): #19wT77cV (C_and_CPP)