第11讲函数插值和离散数据的逼近.pdfVIP

南京大学计算机科学与技术系 赵金熙 高等工程数学讲稿 6. 函数的插值和离散数据 的逼近（拟合） 6 ．1 插值基本概念 函数插值是依据函数的离 散数据建立简单的数学模 [a,b] 型，就是根据在区间 上 x 的有限个不同的点 上的 i y f (x ) i 1, 2,L,n. 函数值 i i ， 而 函数f (x ) 并不知道，我们要 根据这些点上的值来构造 一个函数p (x ) f (x ) 来作为 的 p (x ) f (x ) 近似，且满足 i i ，最 基本的就是代数插值（或称 1 / 18 南京大学计算机科学与技术系 赵金熙 高等工程数学讲稿 多项式插值）。 定义 设y f (x ) 是区间 [a,b] 上的连续函数，记作 f ∈c [a ,b ] f [a ,b] ，已知 在 上 n +1个互异点 a ≤x , x ,L, x ≤b, x ≠x 0 1 n i j 处的值 y f (x ), i 0,1, L,n i i n 如有不超过 次的多项式 p (x ) c =+c x +c x 2 +L+c x n n 0 1 2 n 满足p (x ) f (x ) y , i 0,1, L,n (6.1) n i i i 则称p (x ) f (x ) n 为函数 在区间 [a,b] n 上通过点列{x , y } 的插 i i i 1 [a,b] 值多项式， 为插值区间， n {x } 1 f (x ) i i 称为插值节点， 称 2 / 18 南京大学计算机科学与技术系 赵金熙