《數(shù)值分析》》ppt課件-全文預覽
【正文】 試指出它們有幾位有效數(shù)字。,%。 2 0 ,3 4 ,0 1 3 4 ????? cba, ????? cba90605040101340 2 ??????u 設 ， 在四位十進制的限制下，試 使用一個具有數(shù)值穩(wěn)定性的算法，計算 的近似值。 造成這種情況的是 不穩(wěn)定的算法 迅速積累 , 可見初始的小擾動 80 1050|| ??? .E誤差呈遞增 . 考察反推一步的誤差： ||1)1(1)1(1|| *1 NNNN ENININE ??????以此類推，對 n N 有： 1| | | | .( 1 ) . . . ( 1 )? ??nNEEN N n誤差逐步遞減 , 這樣的算法稱為 穩(wěn)定的算法 (stable algorithm). 在我們今后的討論中 , 誤差 將不可回避 , 算法的 穩(wěn)定性 會是一個非常重要的話題。 例： 按從小到大、以及從大到小的順序分別計算 1 + 2 + 3 + … + 40 + 10 9 4. 先化簡再計算，減少步驟，避免誤差積累。2s i n2cos12 xx ???????? ????? ...612111 2xxxe x? 設計算法時應遵循的一些原則 2. 避免小分母 : 分母小會造成浮點溢出 ( over flow ) 3. 避免大數(shù) 吃 小數(shù) 例： 用單精度計算 的根。 而 a2 ? a1 = ，只剩下 1位有效數(shù)字。 注意：簡化計算步驟，減小運算次數(shù) . 算法一 逐個相乘要用 254次乘法。 inii xaxp ???0)(?算法一 ?算法二 （秦九韶法） 0001( 1 , 2 , , ),()kkknknsas a xp x s s s??????? ? ? ? ??10( 1 , 2 , , 1 , 0),()nnk k k k n nTaT x T ap x T? ? ? ???????? ??inii xaxp ???0)(? ?121 2 1 01 2 11 2 1 02 3 01 2 1 0() = ( ) = ( )nnnnnnnnnnnnp x a x a x a x a x aa x a x a x a x aa x a x a x x a x a????????? ? ? ? ? ?? ? ? ? ?? ? ? ? ?? ?1 3 2 1 0 = = ( ( ( ( ) ) ) )nna x a x a x a x a x a?? ? ? ? ? ??秦九韶法原理 Tn=an Tn1= xTn+an1 T0= xT1+a0 T1= xT2+a1 ?算法比較 ? 算法一 所需乘法次數(shù)為 n(n+1)/2,加法次數(shù)為 n。39。故稱 | f 39。(x*) ，則有： |e(y)| ? | f 39。 數(shù)字末尾的 0不可隨意省去！ 證明 ： 。 * .????例 問： 有幾位有效數(shù)字？請證明你的結論。 ? ? 注 :理論上講 ,e 是唯一確定的 , 可能取正 , 也可能取負 . ? ? ? 不唯一 ， 當然 ? 越小越具有參考價值。 ? 例如 在 16 位微機上計算，單精度實數(shù)存放僅有 7 位有效數(shù)字。由于觀測得到的數(shù)據(jù)與實際數(shù)據(jù)之間有誤差，這種誤差叫 觀測誤差。誤差的來源是復雜的，但主要有以下四種： ? 從實際問題中抽象出數(shù)學模型 —— 模型誤差 ( Modeling Error ) ? 通過測量得到模型中參數(shù)的值 —— 觀測誤差 ( Measurement Error ) ? 求近似解 —— 方法誤差 (截斷誤差 ( Truncation Error ) ) ? 機器字長有限 —— 舍入誤差 ( Roundoff Error ) ?模型誤差 ? 處理實際問題時，要建立數(shù)學模型，通常模型只是近似的。 ? 在電子計算機成為數(shù)值計算的主要工具之后，則要求研究適合于計算機使用的數(shù)值計算方法，為了更好地說明數(shù)值分析的研究對象，我們考察用計算機解決科學計算問題時經歷的幾個過程： 提問：數(shù)值分析是做什么用的？ 提問：數(shù)值分析是做什么用的？ 選擇數(shù)值 計算方法 程
教學課件相關推薦
鄂ICP備17016276號-1