51 插值问题的提出.pptxVIP

第五章 函数近似计算的插值法 Interpolation method 插值问题的提出 problem 一、插值问题的数学提法 Problem: If x0 , x1, x2 xn are n+1 distinct numbers and f is a function whose values are given respectively by f0 , f1 , f2 fn at these numbers, how to choose a single function Pn(x) satisfying the form (*). 4 计算 f (x)可通过计算Pn(x)来近似代替。如下图所示。 这就是插值问题,(*)式为插值条件, 其插值函数的图象如图 整体误差的大小反映了插值函数的好坏. 为了使插值函数更方便在计算机上运算,一般插值函数都使用代数多项式或有理函数. 本章讨论的就是(代数)多项式插值. 8 多项式插值 polynomial interpolation Weierstrass定理： 对于在[a,b]上的连续函数f以及 ,总存在多项式P(x)满足 Weierstrass Theorem: Suppose that f is defined and Continuous on [a,b]. For eac