1、雅克比迭代法就是众多迭代法中比较早且较简单的一种,其命名也是为纪念普鲁士著名数学家雅可比。
(资料图片仅供参考)
2、雅克比迭代法的计算公式简单,每迭代一次只需计算一次矩阵和向量的乘法,且计算过程中原始矩阵A始终不变,比较容易并行计算。
3、概念考虑线性方程组Ax =b时,一般当A为低阶稠密矩阵时,用主元消去法解此方程组是有效方法。
4、但是,对于由工程技术中产生的大型稀疏矩阵方程组(A的阶数很高,但零元素较多,例如求某些偏微分方程数值解所产生的线性方程组),利用迭代法求解此方程组就是合适的,在计算机内存和运算两方面,迭代法通常都可利用A中有大量零元素的特点。
5、雅克比迭代法就是众多迭代法中比较早且较简单的一种,其命名也是为纪念普鲁士著名数学家雅可比。
6、折叠编辑本段迭代过程迭代过程首先将方程组中的系数矩阵A分解成三部分,即:A = L+D+U,如图1所示,其中D为对角阵,L为下三角矩阵,U为上三角矩阵。
7、之后确定迭代格式,X^(k+1) =B*X^(k) +f,(这里^表示的是上标,括号内数字即迭代次数),如图2所示,其中B称为迭代矩阵,雅克比迭代法中一般记为J。
8、(k = 0,1,......)再选取初始迭代向量X^(0),开始逐次迭代。
9、折叠编辑本段收敛性设Ax= b,其中A=D+L+U为非奇异矩阵,且对角阵D也非奇异,则当迭代矩阵J的谱半径ρ(J)<1时,雅克比迭代法收敛。
10、折叠编辑本段优缺点雅克比迭代法的优点明显,计算公式简单,每迭代一次只需计算一次矩阵和向量的乘法,且计算过程中原始矩阵A始终不变,比较容易并行计算。
11、然而这种迭代方式收敛速度较慢,而且占据的存储空间较大,所以工程中一般不直接用雅克比迭代法,而用其改进方法。
12、折叠编辑本段程序实现示例#include
本文到此分享完毕,希望对大家有所帮助。
X 关闭
1、雅克比迭代法就是众多迭代法中比较早且较简单的一种,其命名也是为
今起(7月1日),全国68个火车站直通香港;“港车北上”正式实施,...
聊聊一篇诵与演讲,对于朗诵与演讲简单介绍的文章,网友们对这件事情都
1、携程网会员级别有四种,依次是普通会员、金牌会员、白金会员、钻石
1、歌名就叫《我是不是你最疼爱的人》2、原唱:潘越云3、歌词原文4、从
英菲尼迪计划在下周的底特律车展上推出名为QXInspiration概念的下一代S
本报讯(记者林焕新)近日,人社部、财政部联合印发《关于做好2023年高
日前,据仰望汽车公众号“问答板块”消息,仰望U8豪华版预计于8月正...
伴随6月最新交付数据揭晓,中国造车新势力的销量座次重新排定。7月1日
1、具体步骤如下:打开“计算机”,随便找到一个位置,我们可以看到...
Copyright © 2015-2022 太平洋产业园区网版权所有 备案号:豫ICP备2022016495号-17 联系邮箱:93 96 74 66 9@qq.com