[理学]计算方法4 第四章 插值法.pptVIP

-*- 思考题 -*- 样条由来 §4.5 三次样条插值 许多工程技术中提出的计算问题对插值函数的光滑性有较高要求, 如飞机的机翼外形,内燃机的进、排气的凸轮曲线，都要求曲线有较高 的光滑程度，不仅要求连续，而且要求连续的曲率，即二阶导数连续。 这就导致了样条插值的产生。 所谓样条(Spline)本来是工程设计中使用的一种绘图工具，它是 富有弹性的细木条或细金属条。绘图员利用它把已知点连接成一条光滑 曲线，并使连接点处有连续的曲率。 1946年,Schoenberg将样条引入数学。 -*- -*- -*- -*- -*- -*- . -*- -*- -*- -*- . 系数矩阵严 格对角占优, 故可逆,方程 组有唯一解. -*- -*- 系数矩阵严 格对角占优, 故可逆,方程 组有唯一解. -*- -*- -*- -*- * -*- 研究函数插值的必要性 实际问题中遇到的函数一般具有确定的函数关系， 但其解析表达式可能: （1）未知，但可以测得一些关键点处的函数值。 （2）已知，但表达式复杂不实用，常常需用一个简单 的解析表达式来近似代替它。 具体要求 （1）在某个范围内能和原函数充分接近，有较好的近似效果。 （2）具有一定的光滑性。 （3）表达式简单易用，比如：多项式，有理分式，三角函数 中的正弦与余弦函数等等。 举例： Hooker定律 -*- -*- §1 Lagrange插值 . . -*- 插值条件 插值多项式 插值节点 插值区间 -*- . -*- . -*- 这种方法称为待定系数法！ x 0 1 3 y 1 3 2 -*- . -*- -*- -*- -*- . . -*- . . -*- . x x0 x1 y y0 y1 -*- x x0 x1 x2 y y0 y1 y2 -*- -*- -*- -*- 问：是否高次插值结果就好呢？ -*- 不同次数的Lagrange插值多项式的比较图 Runge现象 -*- （1）插值基函数虽然是n次多项式， 但函数值无法用秦九韶算法快速计算。 （2）当插值节点较多时，要用高次多项式插值 但高次插值未必有高精度。 （3）当插值节点增加时，先前计算的插值无法继续 使用，必须重新计算。 . -*- 如果在插值数据中提供了被插函数的导数信息，则 插值函数也要体现这些信息。 这种带有导数的多项式插值问题，称为Hermite插值问题。 §2 Hermite插值 -*- Lagrange插值基函数。 -*- -*- Lagrange 插值基函数 -*- -*- -*- Hermite插值基函数! 验证满足插值条件 -*- -*- -*- *