计算方法课件Ch4.1 Lagrange插值多项式.ppt

1 本节内容提要 插值多项式的存在唯一性 Lagrange插值多项式 线性插值、抛物插值、 Lagrange插值多项式、 插值余项、 Hermite插值 　　　　 2 第四章 插值法 本章内容 §4.1 Lagrange插值多项式 §4.2 Newton插值多项式 §4.3 分段低次插值 实际问题中，往往要研究变量之间的函数关系，但多数 情形下只能由测量或实验观察，得到一系列的数据： 问题：无法求出不在表中的某点 处的函数值，因而亦无从研究函数的相关性质，如求 函数 的零点、导数、积分等等。 问题的提出 插值法基本思想： 分类： —内插 —外推 注：简单函数常指：多项式函数、分段多项式函数、有理函数； 相应插值法称为：代数插值法、分段插值、有理函数插值； 我们主要介绍插值函数为多项式的插值，相应的 称为 插值多项式，记作 。 特别： ——抛物线插值 ——线性插值 2 §4.1 Lagrange插值多项式 一、插值多项式 的存在唯一性 Th1： 证明： 注：若不限定次数，则插值多项式不唯一； 如： Vandermond行列式 二、Lagrange插值多项式—— 的构造 1、线性插值与抛物插值 由Th1知， 中系数的计算只需求解一个 元方 程组，如此不但计算