數(shù)值計算實踐報告

1、 --- ---數(shù)值計算實踐 數(shù)值計算實踐上機(jī)報告 上機(jī)報告學(xué)院 學(xué)院:理學(xué)院 理學(xué)院指導(dǎo)老師：范曉娜老師 指導(dǎo)老師：范曉娜老師姓名：王紅 姓名：王紅學(xué)號： 學(xué)號：B13080102 B13080102日期： 日期：2015 2015 年 10 10 月 11 11 日—24 24 日效時，即牛頓法序列的值能充分地接近根時，其收斂很快以至于僅僅再需要幾 個 數(shù)值即可。不完美的是，牛頓法不能保證總是收斂，所以實際計算中常常將其 與 其他

2、較慢的方法結(jié)合形成一種數(shù)值上整體收斂的混合方法。假設(shè)我們有一個函數(shù) ，其零點由數(shù)值計算得出。設(shè) 是 的零點，而 f r f x是 的一個近似。若 存在并且連續(xù)，則由泰勒定理，得 r f ? ?? ? 2 ) ( ) ( ) ( ) ( h o x f h x f h x f r f o ? ? ? ? ? ? ?其中 ，若 較小（即 在 附近），則有理由無窮小量 項， x h r ? ? h x r ) ( 2 h o并且在余下的方程中

3、求 ，其結(jié)果是 h? ? ? ? x fx f h ?? ?若 是 的一個近似，則 是 的一個更好的近似。牛頓從 的一個 x r ? ? x fx f x ? ? ) ( r r估計 開始，然后歸納定義 0 x? ?? ? ) 0 ( 1 ? ? ? ? ? n x fx f x xnnn n割線法 割線法根據(jù)前面牛頓迭代法算法介紹，我們發(fā)現(xiàn)牛頓法擁有許多良好的性質(zhì)，比如二次收斂速度很快，迭代次數(shù)較少，所用存儲空間少，程序編寫簡單等。但

4、 不可否認(rèn)的是，牛頓法仍然存在缺點，如局部收斂，需要求函數(shù)零點導(dǎo)數(shù)等。因此為克服存在函數(shù)不可導(dǎo)的這一缺點，人們提出了割線法。割線法，又稱弦割法，弦法。是求解非線性方程的根的一種方法。屬于逐點線性化方法。割線法是函數(shù)逼近法?又稱函數(shù)插值法?的一種，基本思想是用用區(qū)間或 上的割線近似代替目標(biāo)函數(shù)的 導(dǎo)函數(shù)的曲線。并用割線與橫軸 ? ? 1 , ? k k t t ? ? k k t t , 1 ?交點的橫坐標(biāo)作為方程式的根的近似。其迭代公式