解三对角方程组的追赶法.pptVIP

*2.5误差分析而方程组的解为比较这两个方程组可以看出，它们只是右端项有微，但它们的解小的差别，最大相对误差为却大不相同，解分量的相对误差至少为第62页，共90页，星期日，2025年，2月5日*2.5误差分析当一个方程组，由于系数矩阵或右端项的微小扰动，就系数矩阵或右端项分别有扰动的两种情况进有扰动相应的解x的扰动记为而引起解发生巨大变化时，称该方程组是“病态”的，为了定量刻画方程组“病态”的程度，下面对方程组行讨论。的扰动对解的影响。设首先考察右端项b即第63页，共90页，星期日，2025年，2月5日*第二章解线性方程组的直接方法（2-34）按式（2-34）进行分解相当，且避免了开方运算。分解，乘除运算量与Cholesky第30页，共90页，星期日，2025年，2月5日*第二章解线性方程组的直接方法矩阵作分解后，解方程组可分两步进行：先解方程组再由求具体计算公式为（2-35）p34第31页，共90页，星期日，2025年，2月5日*第二章解线性方程组的直接方法求解线性方程组的这一方法称为改进平方根法，也叫法.例6用改进平方根法求解方程组[解]容易验证，系数矩阵第32页，共90页，星期日，2025年，2月5日*第二章解线性方程组的直接方法按式（2-34）计算分解式，得为对称正定阵。（2-34）第33页，共90页，星期日，2025年，2月5日*第二章解线性方程组的直接方法按式（2-35）计算，得（2-35）第34页，共90页，星期日，2025年，2月5日*第二章解线性方程组的直接方法所以，方程组的解为称正定线性方程组的好办法。平方根法与改进的平方根法不仅计算量仅是Gauss消去法的一半，其数值稳定性良好，是求解中小型稠密对第35页，共90页，星期日，2025年，2月5日*§2.5误差分析重要的作用。2.5误差分析分析。向量和矩阵的范数及矩阵的条件数在研究值方法所求得的用数线性方程组解的误差分析中起着十分由于不同的算法计算效果不同，因此必须进行误差第36页，共90页，星期日，2025年，2月5日*2.5误差分析2.5.1向量和矩阵的范数就是对向量大小的一种度量，借助于它可以刻画中向量序列的收敛性。中，向量的模在（一）向量的范数向量的范数是衡量向量大小的度量概念。例如，第37页，共90页，星期日，2025年，2月5日*2.5误差分析一般地，定义范数如下：按一定的规则有若满足且=0，当且仅当对任意实数都有一实数与之对应，记为定义2.1设对任意向量对任意都有则称为向量x的范数。40第38页，共90页，星期日，2025年，2月5日*2.5误差分析中的一种范数。容易验证，向量的模符合以上三条件，因而它是按定义2.1，向量范数的具体形式可以有多种，（1）2-范数常用的有以下三种：第39页，共90页，星期日，2025年，2月5日*2.5误差分析（2）1-范数（3）下面以∞-范数为例进行验证。满足是显然的。由实数绝对值的性质，对任意实数，都有。∞-范数故对任意向量（1）2-范数第40页，共90页，星期日，2025年，2月5日*有所以成立。如果中有两个范数和存在实数使得对任意n维向量x，都有2.5误差分析则称这两种范数是等价的。第41页，共90页，星期日，2025年，2月5日*对两种等价范数而言，同一向量序列有相同的极限。∞-范数是等价的。有不难证明，1-范数，2-范数和例如，由式（2-36）与式（2-38），对任意2.5误差分析所以，2-范数与∞-范数是等价的。设则第42页，共90页，星期日，2025年，2月5日*事实上，中任意两种范数都是等价的。是指任意一种向量范数。今后如果不作说明，2.5误差分析（二）矩阵的范数类似于向量范数的定义，可以定义阶矩阵的范数。第43页，共90页，星期日，2025年，2月5日*定义2.2对任意n阶方阵A，按一定的规则有一实数若满足当且仅当A=0；对任意实数都有与之对应，记为对任意两个n阶方阵A，B都有2.5误差分析且（相容性条件）为矩阵A的范数.则称第44页，共90页，星期日，2025年，2月5日*~是向量范数定义的直接推