本文通过实验比较了雅可比(Jacobi)和高斯-赛德尔(Gauss-Seidel)公式在求解线性方程组时的收敛速度，并验证了它们的收敛条件。实验结果显示，GS公式总是比Jacobi公式具有更快的收敛速度。同时，文章探讨了两者的并行计算效率和内存使用，指出GS虽然快速但消耗更多内存，而Jacobi适合并行计算。
实验名称: 运用雅克比和高斯赛德尔公式求解方程组
实验目的:
- a. 比较两种方法的收敛速度
- b. 验证收敛条件的正确性
实验内容
1.比较两种方法的收敛速度
Jacobi公式原理
x i ( k + 1 ) = 1 a i i ( b i − ∑ j = 1 , j ! = i n a i j x j ( k ) ) , i = 1 , 2 , 3 , . . . n x_{i}^{(k+1)}=\frac {1} {a_{ii}} (b_i-\sum _{j=1,j!=i}^na_{ij}x_j^{(k)}), i = 1,2,3,...n xi(k+1)=aii1(bi−j=1,j!=i∑naijxj(k)),i=1,2,3,...n
GS公式原理
x i ( k + 1 ) = 1 a i i ( b i − ∑ j = 1 i − 1 a i j x j ( k + 1 ) − ∑ j = i + 1 n a i j x j ( k ) ) , i = 1 , 2 , 3 , . . . n x_{i}^{(k+1)}=\frac {1} {a_{ii}} (b_i-\sum _{j=1}^{i-1}a_{ij}x_j^{(k+1)}-\sum _{j=i+1}^na_{ij}x_j^{(k)}), i = 1,2,3,...n xi(k+1)=aii1(bi−j=1∑i−1aij<
最低0.47元/天 解锁文章
1567
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
