新浪博客


定義:設A是N*N的矩陣,它的譜半徑就是它的特徵值集合的最大絕對值。
例題:
譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明
向量被一个矩阵所拉长的幅度不会超过这个矩阵的谱半径
譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明
Jacobi Method:
譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明
譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明
譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明
譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明
譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明
譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明
考試要考
雅可比收斂證明 譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明 譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明 譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明 譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明 譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明 譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明 譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明 譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明 譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明
Proof of the convergence of Jacobi Method:
譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明
V是特征值对应的特征向量,而这个向量是n维的。其中Vm是这n维向量中某一个元素,并且要求|Vm|大于等于V向量中的其他元素的绝对值。
為什麼(L+U)v的v會化成 Vi?
(L + U)v的第m行是公式的第2行等式,由于L是下三角部分,U是上三角部分,所以L+U的第m行不会包括Vm的,因此是所有i不等m的Vi。

為什麼λDv的V會化成Vm?
λDv是公式的第1行等式的右边部分,而D是对角线部分,所以D的第m行只有Vm。


譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明
最後一步
譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明
譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明
再重新寫多次
譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明

高斯-賽德爾迭代方法收斂證明
譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明
Proof of the convergence of Gauss-Seidel Method:
譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明
譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明
譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明
譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明
譜半徑/雅可比及高斯-賽德爾迭代方法收斂證明

我的更多文章

下载客户端阅读体验更佳

APP专享