A·A-"是关键复习：误差分的误差放大因子，称为A的条件数，记为cond(A）汶大因子求解Ax越大则A越病态，难得准确解。>设A精确，b有切为x+oxIl sxb1AI:IIA1I1 x II>设b精确，A有误差SA，得到的解x+SxSAIIAlI A- ILI A- II -II SA III&II A IIIIA II-1-IA-·8Ax上页A II II A-1 1-川II A II下页返圆
上页 下页 返回 求解 A x b 时，A 和 的误差对解 有何影响？ b x 设 A 精确， b 有误差 ，得到的解为 b x x || || || || || || || || || || || || 1 b b A A x x 相对误差放大因子 复习：误差分析 设 b 精确，A有误差 ，得到的解为 A x x || || || || 1 || || || || || || || || || || || || 1 || || || || || || || || || || || || 1 1 1 1 A A A A A A A A A A A A x x 是关键 的误差放大因子，称为 A的条件数，记为cond (A) , 越大则 A 越病态， 难得准确解。 || || || || 1 A A
注：宿cond (A)的具体大小与I·Il 的取法有关，但相对大小一致。cond (A)取决于A，与解题方法无关。cond(A)Il SA IIl Sb IIII x II<II x I1-cond(A)lSA/AIAI b II常用条件数有：=amx (ATA)/ a (ATA)cond (A))cond (A)2cond (A)max |a]=特别地，若A对称，则 cond(A)2min|a|上页下页返圆
上页 下页 返回 注: cond (A) 的具体大小与 || · || 的取法有关，但相对 大小一致。 cond (A) 取决于A，与解题方法无关。 || || || || || || || || 1 ( )|| || || || ( ) || || || || b b A A cond A A A cond A x x 常用条件数有： cond (A)1 cond (A) cond (A)2 ( )/ ( ) max A A min A A T T 特别地，若A 对称，则 min| | max | | ( ) 2 cond A
第六章线性方程组的选代解法s1问题的提出82雅可比选代法83高斯-赛德尔迭代法84迭代法的收敛性85逐次超松弛选代法上页下页返回
上页 下页 返回 第六章 线性方程组的迭代解法 §1 问题的提出 §2 雅可比迭代法 §4 迭代法的收敛性 §5 逐次超松弛迭代法 §3 高斯-赛德尔迭代法
81问题的提出我们来看一个简单的传热问题假设在坐标平面上有正方形区域D=((x,y)/0≤x≤1,0≤y≤1)其每条边界的温度是恒定的，即 T(0,y)=T(1,y)=T(x,0)=0°C T(x,1)=100°C我们用等距平行的水平和竖直各三条直线将此区域划分成五行五列的网格，格点处温度记为T,i, j= 0,1,2,3, 4格点编号分别按网格从上向下，从左向右排序的，上页下页返圆
上页 下页 返回 §1 问题的提出 我们来看一个简单的传热问题. 假设在坐标平面上有正方形区域 D x y x y {( , ) | 0 1,0 1} 其每条边界的温度是恒定的, 即 T y (0, ) T y (1, ) T x C ( ,0) 0 T x C ( ,1) 100 我们用等距平行的水平和竖直各三条直线将此区域划分 成五行五列的网格, 格点处温度记为 , , 0,1,2,3,4 T i j ij 格点编号分别按网格从上向下,从左向右排序的
于是，边界上格点处温度已知，位于内部的九个格点处温度未知我们可以认为内部格点处温度是围绕它的四个格点处温度的平均数即4T, = T,-1,j + T+1, + T,j-1 + T,j+1i= 1,2,3; j=1,2,3这是一个线性方程组（系数矩阵为9阶方阵）可以通过直接法来求解，获得内部格点处温度的近似值但是，当划分区域的水平和竖直的直线根数很多时，方程组的系数矩阵就是大型稀疏矩阵上页下页返圆
上页 下页 返回 于是, 边界上格点处温度已知, 位于内部的九个格点处温度未知. 我们可以认为内部格点处温度是围绕它的四个格点处 温度的平均数 即 4Tij Ti j 1, Ti j 1, Ti j , 1 Ti j , 1 i j 1,2,3; 1,2,3. 这是一个线性方程组(系数矩阵为9阶方阵), 可以通过直接法来求解,获得内部格点处温度的近似值. 但是, 当划分区域的水平和竖直的直线根数很多时， 方程组的系数矩阵就是大型稀疏矩阵