比较全数值分析编程汇总，内容包括： 线性方程组的直接法：Gauss消去法与矩阵三角分解法（Doolittle分解法相比Crout分解法更常用）及其选择列主元的改进方法、Doolittle分解法的延伸（实对称正定矩阵利用Cholesky分解得到的平方根法、三对角矩阵作为线性方程组系数矩阵的追赶法） 线性方程组的迭代法：Jacobi迭代法、Gauss-Seidel迭代法（利用前者每次迭代已得到的最新分量加速）、逐次超松弛（SOR，Successive Over-Relaxation）方法 函数拟合的插值法：拉格朗日（Lagrange）插值法与牛顿（Newton）插值法。 函数逼近方法：数值逼近中引入了函数范数和函数内积的概念。前者用来度量逼近函数与原函数在一个区间内的整体误差，后者广泛用于各种数值逼近方法的计算过程中。函数的∞-范数对应最佳一致逼近；函数的2-范数（Euclid-范数）对应最佳平方逼近。 数值积分算法与数值微分。 非线性方程及方程组的数值方法。 矩阵特征值的数值解法：乘幂法与反幂法。 常微分方程的数值解法：欧拉（Euler）方法，龙格-库塔法。

三次样条插值简称Spline，通过取值并求取导数，得到平滑的插值曲线，数值计算课程之一，一般分为一阶导数和二阶导数作为未知数求解两种方法

使用一个链表接收输入矩阵，并对其进行LU分解，最后通过追赶法计算方程组的解。

1、古典显式格式求解抛物型偏微分方程（一维热传导方程） 2、古典隐式格式求解抛物型偏微分方程（一维热传导方程） 3、Crank-Nicolson隐式格式求解抛物型偏微分方程 4、正方形区域Laplace方程Diriclet问题的求解 如： function [U x t]=PDEParabolicClassicalExplicit(uX,uT,phi,psi1,psi2,M,N,C) %古典显式格式求解抛物型偏微分方程 %[U x t]=PDEParabolicClassicalExplicit(uX,uT,phi,psi1,psi2,M,N,C) % %方程：u_t=C*u_xx 0 <= x <= uX,0 <= t <= uT %初值条件：u(x,0)=phi(x) %边值条件：u(0,t)=psi1(t), u(uX,t)=psi2(t)

2-4 追赶法(Thomas算法).ppt

直接三角分解法、平方根法、追赶法求解线性方程组（matlab） 含注释

用追赶法求解20阶三对角线性方程AX=d的解

追赶法是适用于三对角矩阵的线性方程组求解的方法，并不适用于其他类型矩阵。

本程序在WIN-TC环境下采用C语言编写了追赶法求解三对角线性方程组的算法，程序通过编译，运行正确。

自己所做的自然三次样条曲线，包含所有源码 ， 在程序中使用三弯矩阵、追赶法解矩阵得系数，使用插值法计算出控制点以外的其他点