数值计算之第四期：追赶法和范数

上一期链接：https://blog.csdn.net/axehead/article/details/105855475

参考资料：
数值分析教程 刘长安 西北工业大学出版社
数值计算方法 黄云清 科学出版社
数值分析简明教程 王能超 高等教育出版社 第二版

追赶法解三对角矩阵

上一期末尾提到了cholesky分解和追赶法，但是没有展开来讲，这期就提一下追赶法的计算步骤.至于cholesky分解，后面会有专门针对正定矩阵的算法，这里就不说了.
设系数矩阵A为：
$A=\left[\begin{array}{cccc}{e}_1& f_1& & 0\\ d_2& \ddots & \ddots & \\ & \ddots & \ddots & f_{n-1}\\ 0& & d_n& e_n\end{array}\right]$
我们将形似方阵A的矩阵称为三对角矩阵.
对这类矩阵，有如下分解：
$A=LU=\left[\begin{array}{cccc}1& & & 0\\ l_2& 1& & \\ & \ddots & \ddots & \\ 0& & l_n& 1\end{array}\right]\cdot \left[\begin{array}{cccc}{r}_1& f_1& & 0\\ & r_2& \ddots & \\ & & \ddots & f_{n-1}\\ 0& & & r_n\end{array}\right]$
得到分解的矩阵及具体的求解过程如下：
令$r_1=e_1$，然后对$i=2,...,n$计算
$l_i=$