数值分析

参考书：Numerical Analysis Second Edition Timothy Sauer

掌握三个部分：数学原理、matlab和FX991计算方法。

线代复习

矩阵求逆：

对于n个未知数n个方程的朴素的高斯消去法，消去为上三角形式需操作次数 $\frac{2}{3}n^3$ （复杂度 $O(n^3)$ ），回代操作次数为 $n^2$ （复杂度 $O(n^2)$ ）。据此可估计计算时间。

LU分解是高斯消去法的矩阵形式（Ax=b）。

U是消去法中要得到的上三角矩阵，L代表对A所做的消去动作。具体来说， $L_{ij}=c$ 代表从第i行减去c倍的第j行。