当前位置: 首页 > 仿真模拟 >求助一个算法次数的问题

求助一个算法次数的问题

作者 fjtony163
来源: 小木虫 350 7 举报帖子
+关注

在matlab里,用雅可比法和Gauss-Siedel法分别解线性方程组时,雅可比法的算法次数大致是GS法的两倍,求助大致证明,不知道为什么哈。。。

[ 来自科研家族 海外留学 ] 返回小木虫查看更多

今日热帖
  • 精华评论
  • fjtony163

    引用回帖:
    2楼: Originally posted by qlearner at 2012-02-04 09:12:57:
    建议好好看看数值分析的书。
    应该是两者的求解精度问题吧。。

    数值分析是什么,没学过。

    只是好奇,所以用高中生能懂的通俗语言描述一下吧。

  • 715211229

    两倍不是固定的吧
    迭代格式x(m)=B*x(m-1)+f
    则迭代速度R(B)=-ln(p(B))
    其中,p(B)=谱半径,也就是B的最大特征值

  • 715211229

    数值分析基础,同济大学出版社,第二章2.2节有线性方程组的基本迭代方法。
    https://dl.dbank.com/c0i2vbmh8u

  • zzf0913

    引用回帖:
    5楼: Originally posted by 715211229 at 2012-02-04 17:47:58:
    两倍不是固定的吧
    迭代格式x(m)=B*x(m-1)+f
    则迭代速度R(B)=-ln(p(B))
    其中,p(B)=谱半径,也就是B的最大特征值

    不固定是两倍,要看精度要求,详细参考《数值与计算方法》

  • 715211229

    引用回帖:
    7楼: Originally posted by zzf0913 at 2012-02-04 20:15:19:
    不固定是两倍,要看精度要求,详细参考《数值与计算方法》!

    精度要求已知的情况下,迭代次数就只跟迭代速度有关系了

猜你喜欢
下载小木虫APP
与700万科研达人随时交流
  • 二维码
  • IOS
  • 安卓