数值分析方法精品课件第二章 插值与拟合.pdfVIP

第二章 插值与拟合 /* Interpolation and Fitting */ 当精确函数y =f (x) 非常复杂或未知时，在一 系列节点x x 处测得函数值y =f (x ), 0 n 0 0 y =f (x ) ，由此构造一个简单易算的近似函 n n 数P(x) »f (x)，满足条件P(x ) =f (x ) (i = i i 0, n) 。这里的P(x) 称为f (x) 的插值函数。 多项式 最常用的插值函数是 ? f (x) P(x) »f (x) P(x) x x x x x x 0 1 2 3 4 2.1 本概念 定义 已知函数y =f( x) 在区间[a, b] 内一系列点x 上的函数 i 值f (x )=y , i=0,1, ,n, 求一简单函数P(x), 使满足插值条件 i i P(x ) =f (x ), i=0,1, ,n i i 称点x 为插值节点/* interpolating points */ , [a, b]为插值区间/* i interpolating region */ , P(x) 为插值函数/* interpolating function */ , 求P(x) 的过程为函数插值/* function interpolating */ , 求P(x) 的方法为插值法/* interpolation */ 。 由于代数多项式的结构简单，数值近似和理论分析都 方便，实用中常取代数多项式 P (x ) = a + a x + a x 2 + L+ a x n n 0 1 2 n 作为插值函数，称其为n次插值多项式/* n-degree Interpolating polynomial */ ，求P (x)的过程也叫做拉格朗日 n 插值/* Lagrange Interpolation */ 。 2.2 拉格朗日插值/* Lagrange Interpolation */ 求n 次多项式 L (x ) a a x L a x n 使得 n 0 1 n L (x ) = y , i = 0, ... , n n i i 条件：无重合节点，即i „ j