线性代数方程组的数值解法课件.pptVIP

§4.3追趕法比較Crout解，易知回代得。(4.24)(4.25)§4.3追趕法按照以上公式求解Ax=b的方法就叫做追趕法，其中ui、li和yi稱追，回代稱趕，乘除法運算量僅為5n-4，遠比一般方程組的高斯消去法或三角分解法的運算量少。不用選主元，就可保證順利、穩定進行計算。§4.4舍入誤差對解的影響本節研究線性代數方程組解的誤差。衡量數的誤差用絕對值。方程組的解是向量，衡量其誤差，自然也會想到絕對值的概念。§4.4.1向量與矩陣範數眾所周知，數x的絕對值┃x┃是x的函數:┃x┃=φ(x),具有以下三性質：（1）（2）對任意實數（3）推廣到向量，具有如下類似性質的函數：。該函數成為向量x的範數或模或長度，它也應該具有以下性質：（1）非負性（2）齊次性：對任意實數（3）三角不等式：線性代數方程組的數值解法§4.1概述線性代數方程組(SystemofLinearAlgebraEquations)的求解是數值計算方法中的一個重要課題。現代工程技術或科研過程中所遇到的一些實際問題，常常直接或間接地歸結為求解一個線性代數方程組。