數值計算與最優(yōu)化lecture計算方法第一章-資料下載頁
2025-06-19 16:02本頁面
【正文】 ()y? 2112 ?? ???? xx21 xxy ??對于21xxy ?對于()y?2221121 ?? ????xxx?|||| 21 xx 或 ()y???|| 2x ()y??小數作除數或大數作乘數會產生溢出錯誤，因而產生大的誤差。 在算法設計時，要避免這類情況在計算公式中出現。此時可以 根據一些具體情況 , 把某些算式改寫成另一種等價的形式， 如 分母有理化等。 根據誤差傳播的估計式 167。 如前所述，由于各種誤差的存在，計算機往往只能近似地求解實際問題，因而計算時會冒風險。 一、問題的性態(tài) 1 2 31 2 31 2 31 1 1 12 3 61 1 1 1 32 3 4 1 21 1 1 4 73 4 5 6 0x x xx x xx x x?? ? ????? ? ????? ? ???1 2 31 2 31 2 30 . 5 0 0 . 3 3 1 . 80 . 5 0 0 . 3 3 0 . 2 5 1 . 10 . 3 3 0 . 2 5 0 . 2 0 0 . 7 8x x xx x xx x x? ? ???? ? ??? ? ? ??如把方程組的系數 舍入成兩位有效數字 它的精確解為 x1 = ... x2= … x3= ... 例 求解線性方程組 其精確解為 x1=x2=x3=1. 若對方程組的系數和中間結果均取 3位 10進制有效數字，然后用 Gauss消元法求解，得到計算解為： 1 2 31 . 0 9 0 . 4 8 8 0 . 4 9 1 .x x x? ? ?， ，1 2 31 2 3132 3 14 2 5 42 2 6x x xx x xxx? ? ???? ? ??? ???顯然，該計算解的精度較差。 同樣用 Gauss消元法求解方程組： 也取 3位 10進制有效數字，得到計算解為： 1 2 39 . 0 0 1 . 0 0 6 . 0 0 .x x x? ? ? ? ?， ，容易驗證，它是方程組的精確解。 上述例子表明，數值問題計算解的精度，與數值問題本 身的性態(tài)有關。 定義 在數值問題中，如果輸出數據對輸入數據的 擾動（如誤差）很敏感，即若輸入數據（如原始數據） 有較小的變化，會引起輸出數據（如計算解）的較大變 化，稱這類數值問題為 病態(tài)問題 或 壞條件問題 。非病態(tài) 問題又稱為 良態(tài)問題 。問題輸出變量的相對誤差與輸入 變量的相對誤差的商稱為問題的 條件數 二、算法的穩(wěn)定性與設計原則 例 ?? 101 dxexeI xnn計算定積分 7,2,1,0 ??n解 nI ??101 xn dexe101 xn exe? ? ??101 dxexen xn11 ??? nnI0 ,I(1) 先 計 算 721 , III ?然后再計算一個程序往往要進行大量的四則運算才能得出結果 ，每一步的運算均可能會產生舍入誤差 。 在大量計算中 ,舍入誤差是積累還是能控制 ,這與算法有關 。 ,*00 II 的近似值為假設計算出 *0( ) .I? ? ?誤 差 為**1 1 1()I I I? ? ?的 近 似 值 的 誤 差 為**2 2 2( ) 2I I I? ? ?的 近 似 值 的 誤 差 為**3 3 3( ) 3!I I I? ? ?的 近 似 值 的 誤 差 為??????**7 7 7( ) 7 !I I I? ? ?的 近 似 值 的 誤 差 為5040??誤差放大 5千倍 ! 并假設計算過程中不產生新的舍入誤差 。 11nnI n I ??? 誤差會放大 由公式 可推出： 顯然算法不穩(wěn)定。理論上成立的算法，在計算機上計算 時，由于初值的誤差在計算過程中的傳播，而導致結果 的失真，這是我們數值計算方法所要研究的。 nII nn???11(2) 利用遞推公式 ,7I先計算 !570 千分之一誤差的的誤差只有 II誤差不會放大 數值穩(wěn)定，在運算過程中，舍入誤差不增大。 111 nnenne???若 步 的 誤 差 與 步 的 誤 差 滿 足 ， 則 稱為 絕 對 穩(wěn) 定 的 ， 否 則 稱 為 不 是 絕 對 穩(wěn) 定 的 。定義 如果對于良態(tài)問題，在運算過程中 ,舍入誤差 能控制在某個范圍內的算法稱之為 數值穩(wěn)定的 算法 ,否則 就稱之為 不穩(wěn)定的 算法。 前面的例子說明，不穩(wěn)定的算法可能導致計算結果不可 靠甚至嚴重失真。因此，在計算時，應該采用穩(wěn)定的數 值計算方法。 ?算法優(yōu)劣的標準 –從 截斷誤差 觀點看，算法必須是截斷誤差小，收斂速 速要快。即運算量小，機器用時少。 –從 舍入誤差 觀點看，舍入誤差在計算過程中要能控 制，即算法的數值要穩(wěn)定。 –從 實現算法 的觀點看，算法的邏輯結構不宜太復雜， 便于程序編制和上機實現 . ?設計算法時應遵循的原則 –要具有數值穩(wěn)定性 ，即能控制誤差的傳播。 –避免大數吃小數 ，即兩數相加時，防止較小的數加 不到較大的數上。 –避免兩相近的數相減 ，以免有效數字的大量丟失。 –避免分母很小或乘法因子很大 ，以免產生溢出。
教學教案相關推薦
鄂ICP備17016276號-1