雅可比矩陣求解方程組 高斯-塞德爾迭代法的迭代矩陣怎么求?
高斯-塞德爾迭代法的迭代矩陣怎么求?在Jacobi迭代中,a=d-l-u,ax=B,DX=(Lu)x,BX=d^{-1}(Lu)x,d^{-1}B所以B=d^{-1}(Lu)在Gauss-Seidel
高斯-塞德爾迭代法的迭代矩陣怎么求?
在Jacobi迭代中,a=d-l-u,ax=B,DX=(Lu)x,BX=d^{-1}(Lu)x,d^{-1}B
所以B=d^{-1}(Lu)
在Gauss-Seidel迭代中,a=d-l-u,但是ax=B(d-l)x=UX,BX=(d-l)^{-1}UX(d-l)^{-1}B
所以B=(d-l)^{-1}u
如果使用Jacobi或Gauss-Seidel類型的迭代方法,這是必要的首先重新排列系數(shù)矩陣,將非零元素排列在對角線上。如果有Krylov子空間迭代法,就沒有這樣的要求