向量矩阵范数.pptVIP

  • 8
  • 0
  • 约5.74千字
  • 约 35页
  • 2016-12-25 发布于安徽
  • 举报
向量矩阵范数.ppt

方法1 采用尽可能高精度的运算,例如双精度或多精度,以改善和减轻矩阵病态的影响,但此时的计算量将大大增大。 例 方程组 1 1/2 1/3 1/4 1/2 1/3 1/4 1/5 1/3 1/4 1/5 1/6 1/4 1/5 1/6 1/7 x1 x2 x3 x4 25/12 77/60 57/60 319/420 = 它的精解为 x= 1 1 1 1 分别用3位和5位有效数字舍入运算的消去法求解,得到的解分别为 x=(0.988,1.42,-0.428, 2.10)T 和 x=(1.0000,0.99950,1.0017, 0.99900)T 显然后者的精度大大提高了 方法2 采用豫处理,降低矩阵A的条件数,以改善方程组的病态程度。 例如当系数矩阵A元素的数量级差别很大时,可以对某些行或列乘上适当的数,使得A的所有行或列按某种范数大体上有相同的长度。我们称这种方法为行(列)均衡法。 例 设方程组 1 104 1 1 x1 x2 104 2 = 考虑用均衡法改善它的条件数。 解:矩阵A的条件数cond(A)∞≈104,方程组是病态的。为了使各行元素的大小均衡,将第一个方程乘以10-4,得到方程组 10-4 1 1 1 x1 x2 1 2 = BX = cond(B)∞≈4 再计

文档评论(0)

1亿VIP精品文档

相关文档