数值分析编程汇总

汇总了数值分析中常用的编程方法,涵盖线性方程、插值、拟合、数值微分与积分、矩阵特征值求解和常微分方程等各类数值方法,提供了详细的解决方案与适用情况。

1. 线性方程组的直接法

  • Gauss消去法:通过逐步消元解出方程组。
  • 矩阵三角分解法Doolittle分解法相比Crout分解法更常用,包含列主元的选择改进方法。
  • Cholesky分解法:对称正定矩阵的平方根分解方法。
  • 追赶法:适用于三对角矩阵作为系数矩阵的情况。

2. 线性方程组的迭代法

  • Jacobi迭代法
  • Gauss-Seidel迭代法:利用前次迭代更新加速收敛。
  • 逐次超松弛法(SOR):增强收敛速度的改进方法。

3. 函数拟合的插值法

  • 拉格朗日插值法
  • 牛顿插值法

4. 函数逼近方法

  • 引入了函数范数函数内积的概念:\( \infty \)-范数用于最佳一致逼近,2-范数用于最佳平方逼近。

5. 数值积分与数值微分

  • 适用于多种函数和区间条件。

6. 非线性方程及方程组的数值方法

  • 不动点迭代牛顿法割线法等常用方法。

7. 矩阵特征值的数值解法

  • 乘幂法反幂法

8. 常微分方程的数值解法

  • 欧拉方法龙格-库塔法