第6章解线性方程组的迭代法.ppt
上传人:天马****23 上传时间:2024-09-11 格式:PPT 页数:31 大小:448KB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

第6章解线性方程组的迭代法.ppt

第6章解线性方程组的迭代法.ppt

预览

免费试读已结束,剩余 21 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

对方程组定义:(收敛矩阵)6.1Jacobi迭代格式很简单:Jacobi迭代算法迭代矩阵易知,Jacobi迭代有收敛条件证明:Gauss-Siedel迭代算法迭代矩阵迭代矩阵收敛条件证明:1、预处理3、结果1、Jacobi迭代6.3松弛迭代写成分量形式,有松弛迭代算法迭代矩阵SOR方法收敛的快慢与松弛因子的选择有密切关系.但是如何选取最佳松弛因子,即选取=*,使(G)达到最小,是一个尚未很好解决的问题.实际上可采用试算的方法来确定较好的松弛因子.经验上可取1.4<<1.6.Lab06线性方程组求根的迭代法SampleOutput(representsaspace)Gauss-Seidel迭代,根和迭代步数为0.1...0.95SOR迭代,迭代步数为1,100...99,5000定理若SOR方法收敛,则0<<2.定理设A是对称正定矩阵,则解方程组Ax=b的SOR方法,当0<<2时收敛.由于A=D-L-U是对称正定的,所以D是正定矩阵,且L=UT.若记(Ly,y)=+i,则有当0<<2时,有当A对称正定时,即2-<0时,||<12+>0