Newton-Raphson算法 介紹
在科學(xué)計(jì)算和財(cái)經(jīng)工程領(lǐng)域,許多數(shù)值算法都是通用的(至少在理論上是),可廣泛地用于解決一類(lèi)問(wèn)題。一個(gè)大家熟悉的例子就是Newton-Raphson例程,它可用來(lái)尋找方程 f(x)=0的數(shù)值解。標(biāo)準(zhǔn)的數(shù)學(xué)表達(dá)式f(x)表示f是變量x的函數(shù),其通常的表達(dá)形式為f(x,a,b,...)=0,f被定義為多于一個(gè)變量的函數(shù)。在這種情況下,Newton-Raphson算法試圖把x以外的變量固定并作為參數(shù),而尋找關(guān)于變量x的數(shù)值解。
由于Newton-Raphson算法需要知道被求解函數(shù)的確切表達(dá),其傳統(tǒng)實(shí)現(xiàn)方法是直接將代碼嵌入到客戶(hù)應(yīng)用程序中。這就使得算法的實(shí)現(xiàn)代碼經(jīng)過(guò)針對(duì)不同被求解函數(shù)的少量修改后在客戶(hù)程序中反復(fù)出現(xiàn)。
同許多其它數(shù)學(xué)例程一樣,Newton-Raphson算法的具體實(shí)現(xiàn)是應(yīng)該與特定用戶(hù)無(wú)關(guān)的。并且,重復(fù)編碼在任何情況下都應(yīng)該盡量避免。我們很自然地會(huì)想到把該類(lèi)例程作為庫(kù)函數(shù)來(lái)實(shí)現(xiàn),以使客戶(hù)程序可以直接調(diào)用它們。但是,這種實(shí)現(xiàn)方式必然會(huì)涉及到如何將用戶(hù)自定義函數(shù)(Newton-Raphson 例程需要調(diào)用該函數(shù))封裝成可以作為參數(shù)傳遞的形式。
標(biāo)簽:
Newton-Raphson
算法
工程領(lǐng)域
計(jì)算
上傳時(shí)間:
2016-07-31
上傳用戶(hù):gdgzhym