數(shù)值計(jì)算實(shí)踐報(bào)告

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

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

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

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