数值分析-2插值法.pdf

第第22 章章 插插值与与逼近 本本章章内内容容 22.11 引言引言 1.1 光波的特性 2.2 Lagrange插值 2.3 逐次线性插值法 1.2 光波在介质界面上的反射和折射 2.42.4 差商与差商与NewtonNewton插值法插值法 1.3 光波在金属表面上的反射和折射 2.5 差分与等距节点插值公式 22.66 HermiteHermite插值插值 2.7 分段低次插值 2.8 三次样条插值 2.9 曲线拟合的最小二乘法 2 本章要求本章要求 • 主要内容：问题的提出、拉格郎日插值公式、插值余项、埃特金算 法、牛顿插值法、埃尔米特插值、分段插值法、样条函数、曲线拟合 的最小二乘法的最小二乘法。。 • 基本要求 – (1)(1)理解插值概念及插值多项式的存在性理解插值概念及插值多项式的存在性，，唯唯一性性。。 – (2)掌握拉格朗日插值法及余项公式。 – (3)了解差分，均差的概念及基本性质；会用牛顿插值法。 – (4)了解埃尔米特插值，分段插值与三次样条插值法。 – (5)会用最小二乘法进行曲线拟合。 • 重点重点、难点难点 – 重点：理解插值的概念 ； – 难点难点：样条插值样条插值。 3 22.11 引言引言 用 ？ ？4 22.11 引言引言 办法办法：根据所给的根据所给的yy ==ff ((xx)) 的函数表的函数表， 构造一个简单的连续函数P(x)近似代替f (x) 。 DefDef ：PP((xx))为为逼近函数逼近函数，ff ((xx))为为被逼近函数被逼近函数。 简单函数简单函数PP((xx))是指可用四则运算计算的函数是指可用四则运算计算的函数：： 如：有理函数（分式函数）、多项式或分段多项式等。 常用的函数逼近方法有： ►► 插值法插值法； ► 最小二乘法（或称均方逼近）； ►► 一致逼近法等致逼近法等。 5 22.11 引言引言 函数可以未知，只需 已知若干点上的值。 插值法是函数逼近的重要方法之插值法是函数逼近的重要方法之一，来自于生产实来自于生产实 际，有着广泛的应用。简单地说，插值法就是用给定的 （（未知未知））函数函数f (x) 的若干点上的函数值的若干点上的函数值 （（或其导数值或其导数值））来来 构造f (x) 的近似函数P(x) ，要求P (x)与f (x)在给定点的函 数值相等数值相等。 插值法有很多种，其中以拉格朗日 （Lagrange ）插值 和牛顿 （Newton ）插值为代表的多项式插值最有特点， 常用的插值还有Hermite插值，分段插值和样条插值。 多项式插值是数值分析的基本工具，常用来计算被插值函数的近 似似函数值函数值，，零零、、极点极点，，导数导数、、积分积分 （（第四章第四章 数值积分和数值微分数值积分和数值微分）），， 解微分方程 （第五章）及积分方程。