四部分多项式插值与数值逼近学习课件.pptVIP

* 第四章 多项式插值与函数逼近 /*Polynomial Interpolation and Approximation of Functions */ 本章主要内容： 1、Lagrange插值方法 2、Newton插值方法 3、Hermite插值方法 4、三次样条插值方法 5、函数逼近:最佳平方逼近和最佳一致逼近 实际问题中经常要涉及到函数值的计算问题： （1）如果函数表达式本身比较复杂，且需要多次重复计算时， 计算量会很大； （2）有的函数甚至没有表达式，只是一种表格函数，而我们需 要的函数值可能不在该表格中。 对于这两种情况，我们都需要寻找一个计算方便且表达简单 的函数来近似代替，这就是数值逼近问题。 问题背景 §1 插值问题 /* Interpolation Problem */ （插值的定义） 已知定义于区间 上的实值函数 在 个互异节点 处的函数值 ，若函数集合 中的函 数 满足 则称 为 在函数集合 中关于节