【迭代法】

豐碩

【迭代法】

 

iterationmethod

 

【辭書名稱】力學名詞辭典

 

迭代法是一種逐次逼近的求解方法。

 

例如求解非線性方程式f(x)＝0時，因為f(x)內包含x的高次項，我們可以先選擇某點的線性函數近似之，亦即求解：得近似解x1＝x0－f(x0)/f'(x0)，而後再以這一點的線性近似函數近似之。

 

依此類推，f(x)＝0的解可以用下列迭次代入的方法逼近之：上述迭代方法可以寫為迭代關係式：於是一個迭代過程(iterativeprocess)可以函數計算為：x1＝g(x0)；

 

x2＝g(x1)；

 

…。

 

上述迭次代入，逐漸逼近的概念，可以引用於許多非線性問題的求解。

 

 

轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary