在matlab里,用雅可比法和Gauss-Siedel法分别解线性方程组时,雅可比法的算法次数大致是GS法的两倍,求助大致证明,不知道为什么哈。。。 [ 来自科研家族 海外留学 ] 返回小木虫查看更多
两倍不是固定的吧 迭代格式x(m)=B*x(m-1)+f 则迭代速度R(B)=-ln(p(B)) 其中,p(B)=谱半径,也就是B的最大特征值
数值分析基础,同济大学出版社,第二章2.2节有线性方程组的基本迭代方法。 https://dl.dbank.com/c0i2vbmh8u
数值分析是什么,没学过。
只是好奇,所以用高中生能懂的通俗语言描述一下吧。
两倍不是固定的吧
迭代格式x(m)=B*x(m-1)+f
则迭代速度R(B)=-ln(p(B))
其中,p(B)=谱半径,也就是B的最大特征值
数值分析基础,同济大学出版社,第二章2.2节有线性方程组的基本迭代方法。
https://dl.dbank.com/c0i2vbmh8u
不固定是两倍,要看精度要求,详细参考《数值与计算方法》
,
精度要求已知的情况下,迭代次数就只跟迭代速度有关系了