《計算方法第一講》ppt課件(文件)
【正文】 到解的問題） 2. 截斷近似：利用一些展開式截取其若干項來近似 3. 迭代法 4. 線性化：非線性問題局部線性化 5. 化整為零：將整體問題分割為若干小部分處理 6. 外推法：利用已算出的結(jié)果適當(dāng)組合得到更精確 的結(jié)果 3 5 7 2 1s i n3 ! 5 ! 7 ! ( 2 1 ) !nnx x x xx x Rn?? ? ? ? ? ? ??例 5：計算 sinx， x?[0， ?/4] 2 30x ??例 6：求解函數(shù)方程 f (x)=0. 例 7：求解函數(shù)方程 例 9：求解常微分方程 0( , ) , [ , ]()y f x y x a by a y? ???1 ( , )n n n ny y hf x y? ??例 8：計算定積分 ()baf x d x?一個具體的例子： 迭代格式為： 2, [ 0 , 1 ]( 0 ) 1xy y xyy? ? ? ??1 ( 2 / )n n n n ny y h y x y? ? ? ?精確解： ( ) 1 2y x x??xn 1 yn 8 4 1 1 8 yn 9 1 2 4 4 9 Y(xn) 4 2 9 6 2 0 例：求方程 根 ， 如 z10系數(shù) ?210略有誤差 ， 為 ?，則根 20變?yōu)?， 19和 18變?yōu)?? . 例：求解微分方程 ( 1 ) ( 2 ) ( 2 0 ) 0z z z? ? ? ?0 , ( 0) ( 0) 1,0( 0) 1 , ( 0) 1 ,( 1 ) , ,22xxxy y y yy e x yyyy e e x y??????? ?? ? ? ? ?? ? ? ??? ? ? ?? ? ? ? ? ? ?解為： ，則解為：?某些問題的計算中 ， 由于數(shù)據(jù)的微小變化引起解的劇烈變化 ， 稱這類問題為 病態(tài)問題 和壞條件問題 。 例：如在尾數(shù)為 4位的計算機(jī)上計算 精確值為 ， 計算時如先加前兩項 ， 再加后一項 ， 結(jié)果為 ， 如先加后兩項 ， 再加前一項 ， 結(jié)果為 ， 顯然 ， 后一種算法更好 。 有時要求逼近函數(shù)與被逼近函數(shù)之間在某些點函數(shù)值及若干階導(dǎo)數(shù)值相等 ， 這種逼近稱為插值 ；有時要求在逼近區(qū)間上的最大誤差取極小 ，這稱為 最佳一致逼近 ；或在某些點的誤差值平方和取極小 ， 這稱為 最佳平方逼近 。 求解數(shù)學(xué)問題時需要若干參量和初始值 ， 這些數(shù)據(jù)往往通過對實際問題的觀測得到 ， 由于觀測引起的誤差稱為 觀測誤差 （ 數(shù)據(jù)誤差 、 模型參量誤差 ） 。 x( ) ( )x E x x x? ? ? ?( ) ,x x x x x x? ? ?? ? ? ? ? ? ? ?設(shè) x為真正值 ， 為近似值 ， 稱： 為 的相對誤差 。 注意，若 x= ， ,2 0 0 ~,~21 ?? xx則 1~x作為 x 的 近似只有 1位有效數(shù)字，而 2~x作為 x 的 近似具有 4位有效數(shù)字。 條件數(shù)很大時稱該問題為 病態(tài)問題 或 壞條件問題 ， 它是問題固有的屬性 ， 與算法無關(guān) 。 我們有： ()( ) ( ) ( 1 )fl x xx fl x xx? ? ??? ? ? ? ? ?1 2 1 2 11 2 1 2 21 2 1 2 31 2 1 2 4( ) ( ) ( 1 )
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1