计算方法--第4章%20插值与逼近.pdf

第4章 插 值 与 逼 近 第4章 插 值 与 逼 近 4.1 引 言 4.1.1 插值问题 4.1.2 多项式插值的基本概念 4.2 Lagrange型插值 4.2.1 Lagrange插值公式 4.2.2 Newton插值公式 4.2.3 插值余项 4.5 正交函数族在逼近中的应用 4.5.1 正交多项式简介 4.5.2 正交多项式的一些重要性质 4.5.3 数据拟合的最小二乘法 4.1 引言 插值方法是数值分析中的一个简单而又重要的 方法，利用该方法可以通过函数在有限个点处的函 数值求出其近似函数，进而估算出函数在其它点处 的值 插值方法在离散数据处理、函数的近似表示、 数值微分、数值积分、曲线与曲面的生成等方面有 重要的应用 本文主要介绍了插值方法中的多项式插值方法 4.1.1 插值问题 设已知函数在上个互异点处的函数值和导数值 ( 1)α − f ( x ), f ( x ), , f ( x ); 1 ′ 1 L 1 1 ( 1)α − f ( x ), f ( x ), , f ( x ); 2 ′ 2 L 2 2 (4-1) L L ( 1)α − n f ( x ), f ( x ), , f ( x ), n ′ n L n 构造一个简单易算的函数，使其满足下述条件： ( )μi ( )μi 0, 1, ,μ 1 L α − 。 (4-2) p x( ) f x( ) , i 1, 2, n, ; L i i i i x x , , x , L p (x ) 以上问题称作插值问题， 称为插值节点， 称为 1 2 n f (x ) x x , , x , L （4-2）称为插值条件。 关于节点组 的插值函数, 1 2 n 在插值法中需考虑的问题： •简单函数类的选取问题 •存在唯一性问题 •余项估计问题 •收敛性问题 4.1.2 插值函数的存在唯一性、插值基函数