設(shè)A與B為n階矩陣,A為非奇異,考慮解方程組
其中。
(a)找出下列迭代方法收斂的充要條件
(b)找出下列迭代方法收斂的充要條件
比較兩個方法的收斂速度。
用高斯-塞德爾方法解Ax=b,用xi(k+1)記x(k+1)的第i個分量,且
(a)證明;
(b)如果ε(k)=x(k)-x*,其中x*是方程組的精確解,求證:
其中。
設(shè)有方程組Ax=b,其中A為對稱正定陣,迭代公式
試證明當(dāng)0<ω<2/β時上述迭代法收斂(其中0<α≤λ(A)≤β)。