话题
搜索

雅可比方法


雅可比方法是一种求解矩阵方程在沿着主对角线没有零的矩阵上(Bronshtein和Semendyayev 1997年,第892页)。求解每个对角线元素,并近似值。然后迭代该进程,直到其收敛。这个算法是的剥离版本雅可比变换方法矩阵对角化.

通过检查每个n个中的方程式线性的方程组 轴=b孤立地。如果,在我第个方程式

 sum_(j=1)^na_(ij)x_j=b_i,
(1)

求…的值x _ i同时假定其他条目为x个保持固定。这给了

 x_i^((k))=(b_i-sum_(j!=i)a(ij)x_j^(k-1))/(a(ii)),
(2)

这就是雅可比方法。

在这种方法中,方程的检查顺序是无关的,因为雅可比方法将其独立处理。雅可比方法的定义可以用矩阵作为

 x^((k))=D^(-1)(L+U)x^,
(3)

其中矩阵D类,-L(左)、和-U型代表对角线的,严格下三角、和严格上三角形部分属于A类分别是。


另请参见

高斯-赛德尔方法,非平稳迭代法,静态迭代方法,连续超松弛方法,对称连续过度松弛法

本条目的部分内容由诺埃尔·布莱克和雪莉·摩尔,改编自巴雷特等人(1994)(作者链接)

与Wolfram一起探索| Alpha

工具书类

阿克顿,F.S。有效的数值方法,第二次印刷。华盛顿特区:数学。美国协会。,第161-163页,1990巴雷特·R。;贝里,M。;Chan,T.F。;德梅尔,J。;多纳托,J。;Dongarra,J。;埃伊霍特,V。;波佐,R。;罗明,C。;和H.van der Vorst。模板线性系统求解:迭代方法的构建块,第2版。宾夕法尼亚州费城:SIAM,1994年。http://www.netlib.org/linalg/html_templates/templates.html.布朗什坦,身份证号码。和塞门德亚耶夫,K.A。手册数学,第三版。纽约:Springer-Verlag,第892页,1997年。哈格曼,L.和Young,D。已应用迭代方法。纽约:学术出版社,1981年。出版社,W.H。;弗兰纳里,B.P。;Teukolsky,S.A。;和韦特林。数字的FORTRAN:科学计算的艺术,第二版。英国剑桥:剑桥大学出版社,第864-866页,1992年。瓦尔加,R。矩阵迭代分析。新泽西州恩格尔伍德克利夫斯:普伦蒂斯·霍尔,1962年。年轻,D。迭代大型线性系统的解决方案。纽约:学术出版社,1971年。

引用的关于Wolfram | Alpha

雅可比方法

引用如下:

布莱克,诺埃尔;雪莉·摩尔埃里克·魏斯坦(Eric W.Weisstein)。“雅各比方法。“来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/JacobiMethod.html

主题分类