第一章 第一节 Lagrange插值公式.pptVIP

第一节 Lagrange 插值公式 一、插值问题的提法 四、 次插值 n 二、线性插值 五、插值多项式的余项 六、小结 三、二次插值 在生产和科研中 , 经常会遇到这样的问题 : 由试验或观测得 到了某一函数关系 在一系列点 处的值 , 需要构造一个简单函数 , 使 且满足条件 这类函数逼近问题即为 插值问题 . ) ( x f y ? 0 1 , , , n x x x L 0 1 , , n y y y L ? ? x ? ? ? ? ? y f x x ? ? ? ? ? , 0,1 , . i i y x i n ? ? ? L 一、插值问题的提法 称为 的 插值函数 , 称为 插值节点 , 称为 插值条件 . ? ? x ? ) ( x f i x ? ? , 0,1 , . i i y x i n ? ? ? L 设 ? ? F x 在 1 n + 个不同点 i x 处的函数值 ? ? 1,2,, i Y I n ? L 为已知， 要求构造一个次数不超过 n 的代数多项式 ? ? 2 0 1 2 n n n P x a a x a x a x ? + + + L ? ? 1.1 使 ? ? n P x 在节点 i x 处满足 ? ? n i i P x y ? 1,2, , . i n ? L ? ? 1.2 这个问题称为 n 次代数插值问题 。 ? ? n P x 称为 ? ? F x 的 插值函 数 ， i x 称为 插值节点 ，式（ 1.2 ）称为 插值条件 。 可以证明，插值问题 ? ? ? ? 1.1 1.2 、 的解是存在且唯一的。为了 得到 Lagrange 公式的一般形式，我们先从最简单的一次插 值入手。 x y 0 x 0 y 1 x 1 y 已知： 求一个一次多项式 1 ( ) P x ，使满足 1 ( ) , 0,1. i i P x y i ? ? 即求过点 ? ? ? ? 0 0 1 1 , , , x y x y 的一次曲线 0 1 1 0 1 0 1 1 0 ( ) x x x x y P x y y x x x x ? ? ? ? + ? ? 二、线性插值 若记 0 1 0 1 0 1 1 0 ( ) , ( ) x x x x l x l x x x x x ? ? ? ? ? ? 则有 1 0 0 1 1 0 ( ) ( ) ( ) j j j y y l x y l x y l x ? ? + ? ? 显然 1, ( ) 0, j i ij i j l x i j ? ? ? ? ? ? ? ? , 0,1 i j ? 三、二次插值 已知 x y 0 x 1 x 2 x 0 y 1 y 2 y 要求构造一个不超过二次的代数多项式 2 2 2 1 0 ( ) P x a x a x a ? + + 使满足 2 ( ) ( ) , 0,1,2 i i i P x f x y i ? ? ? 不妨令 2 1 2 0 2 0 1 ( ) ( )( ) ( )( ) ( )( ) P x A x x x x B x x x x C x x x x ? ? ? + ? ? + ? ? 由条件 2 ( ) ( 0,1,2) i i P x y i ? ? ， 得 0 0 1 0 2 1 1 0 1 2 2 2 0 2 1 /( )( ) /( )( ) /( )( ) A y x x x x B y x x x x C y x x x x ? ? ? ? ? ? ? ? ? 于是得到 二次插值（或抛物插值）函数 ? ?? ? ? ?? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 1 2 0 2 2 0 1 0 1 0 2 1 0 1 2 0 2 2 2 0 2 1 ( ) x x x x x x x x P x y y x x x x x x x x x x x x y x x x x ? ? ? ? ? + ? ? ? ? ? ? + ? ? (1.3) ? ?? ? ? ?? ? 1 2 0 0 1 0 2 ( ) x x x x l x x x x x ? ? ? ? ? ? ? ? ? ? ? ? ? 0 2 1 1 0 1 2 ( ) x x x x l x x x x x ? ? ? ? ? ? ? ? ? ? ? ? ? 0 1 2 2 0 2 1 ( ) x x x x l x x x x x ? ? ? ? ? 若记 或统一写成 2 0 ( ) , 0,1,2 i j i j i i j x x l x j x x ? ? ? ? ? ? ? 则（ 1.3 ）成为