数值分析·学习 | 解线性方程组的直接方法(高斯消去法以及LU求解)matlab实现

目录

一、前言:

二、算法描述:

三、实现代码:

1、高斯消去法:

2、高斯消去法-列主元消去法:

3、LU分解:

4、求逆矩阵:

四、总结:


一、前言:

个人学习内容分享


二、算法描述:

1、高斯消去法:

        设有线性方程组

\left\{\begin{matrix} a_{11}x_{1}+a_{12}x_{2}+\cdots +a_{1n}x_{n}=b_{1},\\ a_{21}x_{1}+a_{22}x_{2}+\cdots +a_{2n}x_{n}=b_{2},\\ \vdots \\ a_{n1}x_{1}+a_{n2}x_{2}+\cdots +a_{nn}x_{n}=b_{n}, \end{matrix}\right.

        或写为矩阵形式

\left(\begin{array}{cccc} a_{11}^{(1)} & a_{12}^{(1)} & \cdots & a_{1 n}^{(1)} \\ & a_{22}^{(2)} & \cdots & a_{2 n}^{(2)} \\ & & \ddots & \vdots \\ & & & a_{n n}^{(n)} \end{array}\right)\left(\begin{array}{c} x_{1} \\ x_{2} \\ \vdots \\ x_{n} \end{array}\right)=\left(\begin{array}{c} b_{1}^{(1)} \\ b_{2}^{(2)} \\ \vdots \\ b_{n}^{(n)} \end{array}\right)

        如果a_{kk}^{(k)}\neq 0(k=1,2,\cdots ,n) ,则可通过高斯消去法将Ax=b约化为等价的三角形线性方程组,形式如下:

        计算公式如下:

        消元计算(k=1,2,···,n-1)

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值