内容发布更新时间 : 2024/12/23 9:22:34星期一 下面是文章的全部内容请认真阅读。
完美WORD格式编辑
代矩阵为
由
得GS法收敛得充要条件是
6. 用SOR方法解方程组(分别取ω=1.03,ω=1,ω=1.1)
精确解
,要求当
时迭代终止,并
对每一个ω值确定迭代次数
解:用SOR方法解此方程组的迭代公式为
取
,当
时,迭代5次达到要求
学习指导参考资料
完美WORD格式编辑
若取,迭代6次得
7. 对上题求出SOR迭代法的最优松弛因子及渐近收敛速度,并求J法与GS法的渐近收敛速度.若要使
那么J法GS法和SOR法各需迭代多少次?
解:J法的迭代矩阵为
,故
最优松弛因子
,因A为对称正定三对角阵,
J法收敛速度
由于
,故
若要求
对于J法
,取K=15
,于是迭代次数
学习指导参考资料
完美WORD格式编辑
对于GS法对于SOR法8. 填空题
,取K=8 ,取K=5
(1)要使应满足().
,则解此方程组的
(2) 已知方程组
Jacobi迭代法是否收敛().它的渐近收敛速度R(B)=(). (3) 设方程组Ax=b,其中阵是().GS法的迭代矩阵是(). (4) 用GS法解方程组
方法收敛的充要条件是a满足(). (5) 给定方程组
,a为实数.当a满足,其中a为实数,其J法的迭代矩
(),且0<ω<2时SOR迭代法收敛. 答: (1)
(2)J法是收敛的,
(3)J法迭代矩阵是,GS法迭代矩阵
学习指导参考资料
完美WORD格式编辑
(4)满足(5)满足
第七章 非线性方程求根
习题七
1. 用二分法求方程
的正根,使误差小于0.05
。本题
解 使用二分法先要确定有根区间
f(x)=x2-x-1=0,因f(1)=-1,f(2)=1,故区间[1,2]为有根区间。另一根在[-1,0]内,故正根在[1,2]内。用二分法计算各次迭代值如表。
其误差
2. 求方程
在=1.5附近的一个根,将方程改
写成下列等价形式,并建立相应迭代公式. (1) (2) (3)
,迭代公式,迭代公式,迭代公式
. . .
试分析每种迭代公式的收敛性,并选取一种收敛最快的方
学习指导参考资料