插值法与最小二乘法.docVIP

PAGE PAGE 38 插值法与最小二乘法 一、内容分析与教学建议 本章内容统称为插值法，包括Lagrange插值、逐步线性插值、Newton 插值、Hermite插值、分段多项式插值、有理函数插值等内容，既是教学的重点。 在教学上，注意由浅入深，由直观到抽象，多用实例和图形作解释，建立插值概念，注意讲解上述插值是如何根据实际问题要求的提高而先后发展起来的。 培养学生分析问题和解决问题的能力。 Lagrange插值 1、回顾《高等数学》的Taylor公式，讲解Taylor公式是根据某一点的多个信息得到近似多项式的插值思想。 2、将上述思想应用到多点的信息，即根据所给的多点的数据，建立插值多项式。 3、讲解过程中，沿着“发现问题提出解决方法方法的存在性和惟一性建立Lagrange插值公式误差公式”这样一个思路去讲解Lagrange插值的思想和方法。 逐步线性插值 1、讲解为什么要建立逐步线性插值？这是由于Lagrange插值没有承袭性，当需要增加一个插值节点时，以前所做的工作要全部重做。 2、逐步线性插值是一个将高次插值转化成逐步线性插值的迭代过程，正是这一点使得逐步线性插值具有了承袭性。 3、强调逐步线性插值是求一点处近似值的快速方法，不太适合建立插值解析式。 Newton 插值 1、Newton 插值克服了上述两类插值的缺点，继承了它们的优点：即具有承袭性，又是一个完整的解吸式，便于理论研究和分析。 2、首先掌握差分和差商的概念以及它们的性质，在此基础上建立Newton 插值公式和误差公式。 3、Newton 插值公式实际上是Lagrange插值公式的另外一种表现形式，这揭示了一种现象：将已有成果通过引入新思想、新方法，对其进行加工、改造，完全有可能产生新的、更好的成果。 Hermite插值 1、上述插值都是根据未知函数若干个点处的函数值，建立插值公式或算法。为了提高精度，与必要根据未知函数在若干个点处更多的信息（例如：一阶、二阶导数）建立插值公式。这就是Hermite插值的思想。 2、要建立Hermite插值公式，一般是根据所给条件，确定插值基函数，仿照建立Lagrange插值公式的过程建立Hermite插值公式。 分段多项式插值 1、为了克服高次多项式插值出现的Runge现象，提出将插值区间划分为若干个区间，在每个小区间上建立低次插值公式，再将各个小区间上的低次插值曲线连接起来，构成整个插值区间上的插值函数，从而达到高精度的要求，这就是分段多项式插值的思想。 2、在分段插值中，分段线性插值和分段三次Hermite插值是重点，分段二次插值可略讲。 3、这一部分的内容建议用多媒体演示，使学生有一个直观的印象，为以后的样条插值做准备。 §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插值公式） 次多项式