数值理论与计算方法：插值问题与小二乘法.pptxVIP

插值法与最小二乘法

;第三章插值法与最小二乘法;▲相关概念：上述问题为插值问题，按条件(1.1)求函数

f(x)的近似表达式的方法称为插值法，称条件(1.1)为

插值条件，P(x)为f(x)的插值函数，为

插值节点，所属的区间[a,b]为插值区间。;故;若，则。此时，(1.2a)有唯一解，

即满足（1.1）的函数f(x)的代数插值多项式存在且唯一。;(1.3);则满足;称为n次Lagrange插值基函数。;因此;由它们组成的一次Lagrange插值多项式为;▲两个问题：;引进辅助函数;定理1.1设f(x)在含节点的区间[a,b]上n+1次可微，

Pn(x)是f(x)关于给定的n+1个节点的n次插值多项式，则对于

任意，存在与x有关的，使(2.2)式成立。;例1利用余项公式(2.3)估计上例中和的误差。;例如，Runge发现：对于函数