数值方法知识点总结.docVIP

数值方法知识点总结

一、引言

数值方法是研究如何使用计算手段解决数学问题的学科，广泛应用于科学计算、工程设计等领域。本阶段主要涵盖数值方法的基本概念、插值法、数值积分、常微分方程数值解法等内容。

二、数值方法的基本概念

1.误差理论

-绝对误差：近似值与真值之差的绝对值。

-相对误差：绝对误差与真值之比。

-误差传播：在运算过程中，输入数据的误差如何影响输出结果。

-舍入误差：由于计算工具的有限精度导致的误差。

2.数值稳定性与收敛性

-数值稳定性：指算法在计算过程中误差是否会被放大。

-收敛性：指算法的解随着计算次数的增加是否趋近于真值。

三、插值法

1.插值定义

-插值：在已知数据点的基础上，构造一个函数逼近这些数据点。

2.拉格朗日插值

-拉格朗日插值公式：通过线性组合基函数构造插值多项式。

-误差分析：插值多项式与被插函数之间的误差。

3.牛顿插值

-牛顿插值公式：利用差商构造插值多项式。

-差商性质：差商的线性性质和对称性质。

4.分段插值

-分段线性插值：在每个数据点之间构造线性插值。

-样条插值：使用多项式段拼接，保证光滑性。

四、数值积分

1.数值积分定义

-数值积分：通过离散点近似计算定积分的方法。

2.梯形法则

-梯形法则公