原理
这几天元旦天气针不戳,吃饱喝足开始上班!言归正传,前一篇讲解LU&LDV分解的时候我们说到LU分解可以用来简化Ax=b形式线性方程组的求解过程,大致思路参考上一篇:
r a w : A X = b d o : A = L U g e t : L U X = b i n t r o d u c e Y : L Y = b s o l v e : Y b a c k : U X = Y s o l v e : X \begin{aligned} raw:&AX=b \\ do:&A=LU \\ get:&LUX=b\\ introduce Y:&LY=b\\ solve:& Y\\ back:& UX=Y\\ solve: &X \end{aligned} raw:do:get:introduceY:solve:back:solve:AX=bA=LULUX=bLY=bYUX=YX
教材例子
我们来看一下教材中的例子,可以更好理解整个过程以及帮助大家理顺代码思路,已经熟悉计算过程的bb可以直接跳过啦~
设AX=b
A = [ 1 − 3 7 2 4 − 3 − 3 7 2 ] b = [ 2 − 1 3 ] A=\begin{bmatrix} 1 & -3 & 7 \\ 2 & 4 & -3 \\ -3 & 7 & 2 \end{bmatrix} \, b=\begin{bmatrix} 2 \\ -1 \\ 3 \end{bmatrix} A=⎣⎡12−3−3477−32⎦⎤b=⎣⎡2−13⎦⎤
对A进行LU分解:
A = L U = [ 1 0 0 2 1 0 − 3 − 1 / 5 1 ] [ 1 − 3 7 0 10 − 17 0 0 98 / 5 ] A=LU=\begin{bmatrix} 1 & 0 & 0 \\ 2 & 1 & 0 \\ -3 & -1/5 & 1 \end{bmatrix} \begin{bmatrix} 1 & -3 & 7 \\ 0 & 10 & -17 \\ 0 & 0 & 98/5 \end{bmatrix} A=

最低0.47元/天 解锁文章
1万+

被折叠的 条评论
为什么被折叠?



