计算机科学计算第二版电子版,大连理工大学 计算机科学计算 第二章2.pdf

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

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