计算方法五插值与逼近.pptVIP

递推地得到：从而第29页，共59页，星期日，2025年，2月5日求牛顿2次插值多项式，使其在处与的值相同。第30页，共59页，星期日，2025年，2月5日4.5正交函数族在逼近中的应用4.5.1正交多项式简介对于上的连续函数，定义内积：其中可积函数ρ(x)≥0（x∈[a,b]）是权函数。连续函数和的内积满足：，当且仅当时，（1）（2）（3）（4）第31页，共59页，星期日，2025年，2月5日在[a,b]上关于权函数和正交则称给定线性无关的函数组若,正交多项式系可用如下Schmidt正交化过程得到正交向量系：第32页，共59页，星期日，2025年，2月5日易证：其中可以证明线性相关第33页，共59页，星期日，2025年，2月5日因此，是正交向量系。并且第34页，共59页，星期日，2025年，2月5日最后，得到标准正交向量系：第35页，共59页，星期日，2025年，2月5日进行正交化即得正交多项特别取多项式系式系：令取则构成正交多项式系。第36页，共59页，星期日，2025年，2月5日例1，解求上关于二次正交多项式族。取第37页，共59页，星期日，2025年，2月5日下面验证和俩俩相互正交。事实上，第38页，共59页，星期日，2025年，2月5日例2，解求上关于二次正交多项式族。取第39页，共59页，星期日，2025年，2月5日正交多项式的一些重要性质：性质2性质3性质2和性质3是构造Gauss型求积公式的重要依据性质1恰好是n次多项式，是的一组基底函数。在内恰有个互异零点。与次数低于次的所有多项式正交。第40页，共59页，星期日，2025年，2月5日4.5.2函数的最佳平方逼近设求使得第41页，共59页，星期日，2025年，2月5日这等价于求多元函数的极小值点：第42页，共59页，星期日，2025年，2月5日第1页，共59页，星期日，2025年，2月5日摘要本文主要介绍了插值方法中的多项式插值方法插值方法是数值分析中的一个简单而又重要的方法，利用该方法可以通过函数在有限个点处的函数值求出其近似函数，进而估算出函数在其它点处的值插值方法在离散数据处理、函数的近似表示、数值微分、数值积分、曲线与曲面的生成等方面有重要的应用第2页，共59页，星期日，2025年，2月5日1.1.1插值问题构造一个简单易算的函数，使其满足下述条件：(4-1)(4-2)1.1引言设已知函数在上个互异点处的函数值和导数值以上问题称作插值问题，称为插值节点，关于节点组的插值函数,称为（4-2）称为插值条件。第3页，共59页，星期日，2025年，2月5日第4页，共59页，星期日，2025年，2月5日在插值法中需考虑的问题：简单函数类的选取问题存在唯一性问题余项估计问题收敛性问题第5页，共59页，星期日，2025年，2月5日1.1.2Lagrange插值基本概念我们的目标是找一个简单的函数，例如多项式函数,使之满足条件即在给定点处，与是相吻合的。假设是定义在区间上的未知或复杂函数,但已知该函数在互异点处的函数值(4-3)第6页，共59页，星期日，2025年，2月5日条件(4-3)称为插值条件,并把求的过程称为插值法。把称为的插值多项式(函数),通常把称为插值节点,称为被插函数.称为插值区间设………由插值条件可得第7页，共59页，星期日，2025年，2月5日显然，其系数是满足Vandermorde（范德蒙）行列式，满足这实际上就证明了代数多项式插值的存在唯一性。（所有次数不超过的实系数代数多项式因此，在的集合）中有唯一的多项式第8页，共59页