大连理工大学 计算机科学计算 第二章2.pdfVIP

2.1.5 条件数与方程组的性态 考虑线性方程组 2 ⎛6 ⎞⎛x1 ⎞ ⎛ 8 ⎞ ⎜⎜ ⎟⎟⎜⎜ ⎟⎟ ⎜⎜ ⎟⎟ 2 6.00001 x 8.00001 ⎝ ⎠⎝ 2 ⎠ ⎝ ⎠ 它有准确解为: x(1, 1) T 。 如果方程组的系数矩阵以及右端项发生微小的变化， 得 2 ⎛6 ⎞⎛x1 ⎞ ⎛ 8 ⎞ ⎜⎜ ⎟⎟⎜⎜ ⎟⎟ ⎜⎜ ⎟⎟ 2 5.99999 x 8.00002 ⎝ ⎠⎝ 2 ⎠ ⎝ ⎠ 它有准确解:(10x, −2) Τ ，可以看出，方程组的解变化 非常大。 考虑线性方程组 2 6 x 8 ⎛ ⎞⎛ ⎞ ⎛ ⎞ 1 ⎜⎜ ⎟⎟⎜ ⎟ ⎜⎜ ⎟⎟ ⎜ ⎟ 2 6.00001 x 8.00001 ⎝ ⎠ 2 ⎝ ⎠ ⎝ ⎠ 它有精确解为: x(1, 1) T 。 如果方程组的右端项发生微小的变化，db=(0，0.00001)T 得 % 2 6 x 8 ⎛ ⎞⎛ ⎞ ⎛ ⎞ 1 ⎜ ⎟⎜ ⎟% ⎜ ⎟ ⎝2 6.00001⎠ x2 ⎝8.00002 ⎠ ⎝ ⎠ % Τ 其解为: x (=−2,2) 。这样，我们有 3 ⎛ 0 ⎞ ⎛ ⎞ ⎜ ⎟ ⎜ ⎟ % −1 δb 0.00001 x −x ∞ ⎝ ⎠∞ ∞ ⎝ ⎠∞ 0.00001 1 , 3 , ≈ x 1 b ⎛ 8 ⎞ 8.00001 8000