方法誤差與捨入誤差
方法誤差
在用數學模型去**某個值的時候,由於選取的數學模型產生的誤差
例如使用泰勒展開式求取近似f(x)時,其對應的拉格朗日餘項即為方法誤差
捨入誤差
計算機進行數值計算時產生的誤差,然後計算時產生的新誤差
比如用計算機用3.14去近似pi
誤差限對於某個演算法或者說數學模型,我們會對他得出的答案給乙個誤差限
誤差限一般用於表示乙個模型的好壞
對於一般情況 abs(x* - x) < e x*為模型輸出 x為真實值 e為誤差限 (有量剛) 量剛 = 單位
對於有些情況設誤差限被表示為 e / x 但是我們不知道x 所以也常被表示為 e / x* 這種誤差限被叫做相對誤差限(無量綱)
誤差估計
設e(x*)表示**值x*的誤差限
e(x1*
+ x2*
) <= e(x1*
) + e(x2*
)e(x1* × x2*) <= abs(x1*)×e(x2*) + abs(x2)×e(x1*)
e(x1* / x2*) <= [abs(x1*)e(x2*) + abs(x2*)e(x1*) ] / abs(x2*)2
這個可以用x1 = x1 * + e(x1*)代入簡單證明
秦九韶演算法
乙個求多項式的演算法
對於a0xn + a1xn-1 + ... +an
可以寫為( ( a0x + a1 )*x + a2 ) * x ......
這樣就減少了空間複雜度
數值分析 2 誤差
在計算中,計算結果的精確度十分重要,誤差就是影響精度的東西 數學模型,即表示計算的公式或方程,本身就是近似的,就不就不精確,這種情況導致的誤差,就叫模型誤差。對物理世界中的引數進行觀測時產生的誤差,比如測定乙個人的身高,無論用多麼精密的工具,肯定都會存在誤差。用近似方法所產生的誤差,也叫方法誤差,比...
數值分析實驗一 捨入誤差與數值穩定性
通過上機程式設計,複習鞏固以前所學程式語言 通過上機計算,了解捨入誤差所引起的數值不穩定性。通過上機計算,了解運算次序對計算結果的影響,從而盡量避免大數吃小數的現象。通過正反兩個例項的計算,了解利用計算機進行數值計算中捨入誤差所引起的數值不穩定性,深入理解初始小的捨入誤差可能造成誤差積累從而對計算結...
誤差分析 資料修正
我們在訓練結束,做完驗證後,人工檢視在驗證集中被誤判的資料,看看你的演算法的問題處在 這個過程叫作誤差分析。改善的方法有很多,但是也要分重點。例如錯誤中,有50 是a問題,5 是b問題,那麼即便我想到了乙個可能可以解決b問題的改善方法,但是要考慮一下是不是值得花時間去改善。假設遇到上述問題,首先應該...