本文详细展示了实对称正定矩阵A在使用Gauss-Seidel法时必定收敛的证明过程。通过将矩阵A分解为D-L-L^T的形式，分析迭代矩阵的特征值，并利用正定矩阵的性质，最终得出谱半径ρ小于1，从而证明了Gauss-Seidel法的收敛性。
Solution:
\quad 将 n n n阶实对称矩阵 A A A设为 D − L − L T D-L-L^T D−L−LT,其中 D D D是 A A A的所有主对角元素构成对角矩阵， − L -L −L是 A A A的所有主对角线以下的元素构成的严格下三角矩阵。
\quad 此时 G a u s s − S e i d e l Gauss-Seidel Gauss−Seidel法的迭代矩阵为 ( D − L ) − 1 L T (D-L)^{-1}L^T (D−L)−1LT，设其特征值为 λ \lambda λ，则有 ( D − L ) − 1 L T x = λ x (D-L)^{-1}L^Tx=\lambda x (D−L)−1LTx=λx，即 L T x = λ ( D − L ) x L^Tx=\lambda (D-L)x LTx=λ(D−L)x，两边同乘 x T x^T x
最低0.47元/天 解锁文章
2158
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
