观察矩阵对角占优

判断该系数矩阵是否为对角占优阵

1、系数矩阵

\LARGE \bigl(\begin{smallmatrix} 5 &1 &1&-1\\ 1&3&1&10 \\ 1&3&7&-1 \\2 & 20&-3 &4 \end{smallmatrix}\bigr)

2、每一行做排序,并标号

\LARGE \bigl(\begin{smallmatrix} 4 &2 &2&1\\ 1&3&1&4 \\ 2&3&4&1 \\2 & 4&1 &3 \end{smallmatrix}\bigr) 或 \LARGE \bigl(\begin{smallmatrix} 4 &3 &3&1\\ 2&3&2&4 \\ 2&3&4&1 \\2 & 4&1 &3 \end{smallmatrix}\bigr)

从下图可以看出序号4分布在不同行不同列,所以可以将顺序进行调整,即

第2、4行对调。

3、对调后序号矩阵为:

\LARGE \bigl(\begin{smallmatrix} 4 &2 &2&1 \\2 & 4&1 &3\\ 2&3&4&1 \\ 1&3&1&4\end{smallmatrix}\bigr)

对调后系数矩阵为:

\LARGE \bigl(\begin{smallmatrix} 5 &1 &1&-1 \\2 & 20&-3 &4\\ 1&3&7&-1 \\ 1&3&1&10\end{smallmatrix}\bigr)

即得到调整后的系数矩阵为严格对角行占优矩阵

 

因此该方程组使用雅可比和高斯赛德尔迭代均收敛。

  • 0
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值