數值穩定性
正文
算法對捨入誤差的敏感性。在算法執行過程中會出現捨入誤差的積累。對同一個計算問題,在不同的算法中捨入誤差對計算結果產生的影響也各不相同。捨入誤差對計算結果的精確性影響小的算法,具有較好的數值穩定性;反之,算法的數值穩定性差。例如,若干個正數相加時,按從大到小的次序進行就不如按從小到大的次序進行的數值穩定性好。二次方程αx2+bx+с=0求根的公式為: (1)
(2)

算法的數值穩定性的判別是和(捨入)誤差分析密切相關聯的。早在1947年J.馮·諾伊曼和戈爾茨坦關於高斯消去法捨入誤差分析的文章中就隱含著數值穩定性的概念,而首先明確提出這個概念的是J.W.吉文斯。J.H.威爾金森系統地發展了吉文斯提出的向後誤差分析的思想,對代數求解過程的捨入誤差作了深入細緻的分析,計算結果的精度不但依賴於所用的算法,而且也和問題是良態或病態有關。一個計算問題,如果其中的參數(如線性代數方程組的係數,自由項)的微小擾動只對解的精度產生不大的影響,便說這個計算問題是良態的,否則便稱為病態的。吉文斯的數值穩定性概念就考慮到問題是良態或病態這個因素。一個算法計算得到的近似解可以看作原計算問題中的參數經適當擾動後的準確解,若擾動是微小的,就說這個算法是數值穩定的,否則就說算法是不穩定的。
參考書目
J. H.Wilkinson,Rounding Errors in Algebrαic Processes,Printice-Hall, Englewood Cliffs, New Jersey, 1963.