最小二乘拟合与LU分解法

对散点进行曲线的拟合用到最小二乘法，而最小二乘法拟合得到一个关于系数的一阶线性方程，对这个求解就用到了LU分解法。

最小二乘法拟合原理

LU分解法原理

将A分解为LU，L是下三角矩阵，U是上三角矩阵，L的对角线元素为1.计算的时候先计算U的第一行，再计算L的第一列，再计算U的第二行，再计算L的第二列，以此类推。

y的计算是从低到高进行的，而x的计算需要y计算结束之后从高到低进行。