《計(jì)算方法第一講》ppt課件(文件)
【正文】 到解的問(wèn)題） 2. 截?cái)嘟疲豪靡恍┱归_(kāi)式截取其若干項(xiàng)來(lái)近似 3. 迭代法 4. 線(xiàn)性化：非線(xiàn)性問(wèn)題局部線(xiàn)性化 5. 化整為零：將整體問(wèn)題分割為若干小部分處理 6. 外推法：利用已算出的結(jié)果適當(dāng)組合得到更精確 的結(jié)果 3 5 7 2 1s i n3 ! 5 ! 7 ! ( 2 1 ) !nnx x x xx x Rn?? ? ? ? ? ? ??例 5：計(jì)算 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：計(jì)算定積分 ()baf x d x?一個(gè)具體的例子： 迭代格式為： 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??????? ?? ? ? ? ?? ? ? ??? ? ? ?? ? ? ? ? ? ?解為： ，則解為：?某些問(wèn)題的計(jì)算中 ， 由于數(shù)據(jù)的微小變化引起解的劇烈變化 ， 稱(chēng)這類(lèi)問(wèn)題為 病態(tài)問(wèn)題 和壞條件問(wèn)題 。 例：如在尾數(shù)為 4位的計(jì)算機(jī)上計(jì)算 精確值為 ， 計(jì)算時(shí)如先加前兩項(xiàng) ， 再加后一項(xiàng) ， 結(jié)果為 ， 如先加后兩項(xiàng) ， 再加前一項(xiàng) ， 結(jié)果為 ， 顯然 ， 后一種算法更好 。 有時(shí)要求逼近函數(shù)與被逼近函數(shù)之間在某些點(diǎn)函數(shù)值及若干階導(dǎo)數(shù)值相等 ， 這種逼近稱(chēng)為插值 ；有時(shí)要求在逼近區(qū)間上的最大誤差取極小 ，這稱(chēng)為 最佳一致逼近 ；或在某些點(diǎn)的誤差值平方和取極小 ， 這稱(chēng)為 最佳平方逼近 。 求解數(shù)學(xué)問(wèn)題時(shí)需要若干參量和初始值 ， 這些數(shù)據(jù)往往通過(guò)對(duì)實(shí)際問(wèn)題的觀(guān)測(cè)得到 ， 由于觀(guān)測(cè)引起的誤差稱(chēng)為 觀(guān)測(cè)誤差 （ 數(shù)據(jù)誤差 、 模型參量誤差 ） 。 x( ) ( )x E x x x? ? ? ?( ) ,x x x x x x? ? ?? ? ? ? ? ? ? ?設(shè) x為真正值 ， 為近似值 ， 稱(chēng)： 為 的相對(duì)誤差 。 注意，若 x= ， ,2 0 0 ~,~21 ?? xx則 1~x作為 x 的 近似只有 1位有效數(shù)字，而 2~x作為 x 的 近似具有 4位有效數(shù)字。 條件數(shù)很大時(shí)稱(chēng)該問(wèn)題為 病態(tài)問(wèn)題 或 壞條件問(wèn)題 ， 它是問(wèn)題固有的屬性 ， 與算法無(wú)關(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號(hào)-1