高斯列主元消元法求解线性方程组

高斯列主元消元法是求解线性方程组的一种方法,但在遇到主元接近0时,可能导致数值不稳定和计算错误。通过改进版算法,通过交换行避免小主元做除数,可以提高计算的可靠性。举例说明中,使用4位浮点数计算,传统方法得到的解是不可靠的,而采用改进算法能避免这种问题。C++代码实现可以参考相关链接。
摘要由CSDN通过智能技术生成
一、高斯消去法的基本思想
    例1. 解方程组:
                  

解 方程组矩阵形式为: AX=b ,其中: 
              

第一步,消元过程:对增广矩阵进行消元

     




即得方程组
   
第二步, 回代过程:
             

此方法就是高斯消去法

二、改进版算法

由高斯消去法知道,在消元过程中可能出现=0的情况, 这时消去法将无法进行;即使主元素≠0,但很小时,用其作除数,会导致其他元素数量级的严重增长和舍入误差的扩散, 最后也使得计算解不可靠。 
    引例 求解方程组
              

4位浮点数进行计算。
   解: 方法1 用高斯消去法求解。

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值