华中科技大学 计算方法课件第2章 插值法A.pdf

第2章 插值法 2.1 引言 2.2 拉格朗日插值 2.3 牛顿插值 2.4 Hermite插值 2.5 分段低次插值 2.6 三次样条插值 2.7 最小二乘法 1 2.1 引 言 2.1.1 插值问题的提法 实际问题中遇到的函数是多种多样的，有的表达式很复 杂，有的甚至无法给出其表达式，只能通过实验或观测得到 一些离散点上的函数值，为进一步分析问题的性质和变化规 律，自然希望找到一种既能够近似描述函数f(x)变化规律，又 便于处理的简单函数P(x)作为f(x)的近似。 插值法是解决此类问题的一种比较古老而又是目前常用 的方法，它不仅直接广泛地应用于生产实践和科学研究中， 而且也是进一步学习数值计算方法的基础。 2 定义：设函数y f (x) 在区间[a,b] 上有定义，且已知在点 ≤  ≤ y , y , , y a x x x b 0 1 n 若存在一简单 0 1 n 上的值 ， P (x) 使 函数 ， P (x ) y (i 0,1, , n), （1.1） i i 成立，就称 为f (x) 的插值函数，点x ,x , , x 称为插 P (x) 0 1 n [a,b] 值节点，包含节点的区间 称为插值区间，求插值函数 P (x) 的方法称为插值法。 3 若 P (x) 是次数不超过n的代数多项式，即 ( )  n （1.2） P x a +a x + +a x 0 1 n 其中 为实数，就称 为插值多项式。 a P (x) i 相应的插值法称为多项式插值。 若P (x)为分段的多项式，就称为分段插值。 若P (x)为三角多项式 ，就称为三角插值。 本章只讨论多项式插值与分段插值。 4 从几何上看，插值法就是构造曲线 y P (x) ，使其通过 给定的 个点(x , y ), i 0,1, , n ，并用它近似已知曲线 n +1 i i y f (x) . 见图2-1。 图2-1 5 2.2 拉格朗日插值 2.2.1 线性插值与抛物插值 对给定