插值方法是数值分析中的一种古老而重要的方法早在6世纪.doc

第二章 插值法 §1 Lagrange插值 插值方法是数值分析中的一种古老而重要的方法。早在6世纪，我国的六(554～610)就首先提出等距节点插值方法，并成功地应用于天文计算。17世纪I. Newton和J. Gregory建立了等距节点上的插值公式。18实际J. L. Lagrange给出了更一般的非等距节点上的插值公式。在近代，插值方法是数据处理、函数近似表示和计算机几何造型等常用的工具，又是导出其他许多数值方法（如数值积分、非线性方程求根、微分方程数值解等）的依据。 在生产和科学实验中，函数有时仅能获得它的若干点的函数值或微商值，即只给出的一张数据表。如果根据这张数据表，构造一个简单函数，使之满足数据表中的数据。这样的函数就是的逼近函数。这种逼近问题就称为插值问题。 一、插值问题 1. 设表示所有次数不超过的多项式的集合。设是一组互异的点，，所谓次多项式插值，就是求多项式，使之满足 (1.1) 其中称为插值节点，是插值多项式，是被插（值）函数，(1.1)是插值条件， (1.2) 是插值余项，是插值区间，称为型值点。 二、插值多项式的存在性和唯一性 1. 定理1（存在性和唯一性）满足插值条件(1.1)的多项式存在，并且唯一。 证 设，由插值条件(1.1)得非齐次线性方程组 (1.3) 其系数行列式 是Vandermonde行列式。 因为是一组互异的点，所以. 由Cramer法则知：方程组(1.3)有唯一的一组解，即满足插值条件(1.1)的多项式存在，并且唯一。 证毕！ 2. 几何解释：通过曲线上给定的个点，可唯一地作一条次代数曲线作为曲线的近似曲线。 三、Lagrange插值公式 1. 定理2（Lagrange插值公式） 次多项式 (1.4) 满足插值条件(1.1)，其中 (1.5) 称(1.4)式为Lagrange插值多项式或Lagrange插值公式；(1.5)式为Lagrange插值基函数。 证 作次多项式，使之满足 对，有 又因为，即，所以 构造次多项式，显然 即满足条件(1.1)的插值多项式。 证毕！ [注] 若设，则 ，于是 (1.6) 例1 已知，求的Lagrange插值多项式。 解 设，则 故所求插值多项式为 . 例2 求经过点三点的Lagrange插值多项式。 解 设，则 故所求插值多项式为 . 2. 定理3（Lagrange插值公式的余项）设在包含插值节点的区间 上次可微，则对，存在（与有关），使得 (1.7) 证 当时，(1.7)自然成立。 当时，作辅助函数 (1.8) 显然在上次可微，且. 因为互不相同，由Rolle定理知：在内至少有个不同的零点。 同理，由Rolle定理知：在内至少有个不同的零点。 依此类推，在内至少有1个不同的零点，即 即. 证毕！ 推论 若是次数不超过次的多项式，的次Lagrange插值多项式为，则. 证 由(1.7)式立得！ 或：由插值多项式的唯一性立得！ 或：由代数基本定理立得！ 证毕！ 命题 (1) ； (2) ; (3) . 证 (1) 令，则；则由上述推论知：的次Lagrange插值多项式为，即. (2) 对，令，则；则由上述推论知：的次Lagrange插值多项式为，即. (3) 对，有 . 3. Lagrange插值公式的优、缺点： 优点：结构紧凑、思想清晰、显式表示、公式对称，与插值节点的编号无关，适合理论分析。 缺点：没有承袭性。 §2 逐步线性插值 为了清楚起见，用一个例子说明Aitken算法。 例 已知列表函数 1 2 3 4 0 －5 －6 3 用Aitken算法求的近似值。 解 ，用列表方法求解。 故 Aitken算法的优、缺点： 优点： (1) 将一个高次插值过程转化为线性插值的多次重复。计算简便、便于编程、占用存储空间小。 (2) 具有承袭性。Aitken插值表中的每个数据都是插值结果。每做一步，检查计算结果的精度，若不满足精