数值计算方法 第三章 多项式插值与函数逼近课件.ppt

《数值计算方法 第三章 多项式插值与函数逼近课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、广义多项式§6函数逼近/*ApproximationofFunction*/一、函数逼近问题的提法假设是定义在某区间上的函数，现寻求另一个构造简单、计算量小的函数来近似地代替：为区间上的一个线性无关函数系为一组实常数。就是我们前面讨论的多项式逼近若线性无关函数系取常用的函数系：幂函数系：三角函数系：指数函数系：函数逼近构造思想：要求构造函数在整个区间上与已知函数的误差尽可能小误差度量标准：其中为权函数（2）（1）对于给定的函数系，寻求一组系数使得函数满足（1）（2）一致逼近逼近二、最佳平方逼近/*BestApproximationinQuadraticNorm*/假

2、设，是[a,b]上的一个线性无关函数系,且,为[a,b]上的一个权函数如果存在一组系数使得广义多项式满足称函数为在[a,b]上关于权函数的最佳平方逼近或最小二乘逼近；特别，若，则称是在[a,b]上的最佳平方逼近.由定义可以看出，最佳平方逼近问题实际上是个多元极值问题记由极值的必要条件即：记将代入前式：令称矩阵是关于函数系的Gram(格拉姆)矩阵易证Gram矩阵为实对称正定矩阵：上述方程组存在唯一解设由上述方程组的解确定的广义多项式为：对于任意广义多项式下面证明即记设给定函数，则其最佳平方逼近唯一存在，且可以由前述Gram组成的方程组求解构造。注：前述Gram组成的方程组通常

3、称为法方程组最佳平方逼近可以通过求解法方程组而得到Gram矩阵是实对称正定矩阵例1：求函数在上的最佳平方逼近：解：本题的函数系和权函数为：首先计算Gram矩阵：求解下列法方程组：所求最佳平方逼近为：注：例1中的法方程组推广到一般情况即函数系和权函数取为：法方程组的系数矩阵为：n+1阶的Hilbert矩阵病态矩阵函数系的选择方法如果（正交函数系）/*OrthogonalSystemofFunction*/则称为区间上关于权函数的正交（直交）函数系。特别，若称之为标准（规范）正交函数系/*OrthonormalSystemofFunction*/如果取正交函数系：则法方程组

4、的系数矩阵变为对角矩阵。所以方程组的解为：常用的几种正交函数系1、三角（Trigonometric）函数系：（或）正交性质2、勒让德（Legendre）多项式系：性质1（递推公式）性质2（正交性质）性质3（最佳逼近性质）或者说明:在区间[-1,1]上，n次首1的Legendre多项式是零函数的最佳平方逼近多项式3、切比雪夫（Chebyshev）多项式系：性质1（递推公式）例如：性质3（正交性质）性质2（零点与最值点）在（-1,1）内的n个零点和n+1个最值点为：性质4（最佳逼近性质）在区间[-1,1]上，n次首1的Chebyshev多项式是零函数的最佳一致逼近证明：反证法如

5、果存在满足：则函数在点集上的函数值符号交错出现!多项式至少有n个零点矛盾！有限区间的转化问题有限区间经过下列变换可变为区间从而可以利用勒让德（Legendre）多项式系或切比雪夫（Chebyshev）多项式系来构造最佳平方逼近。三、正交多项式应用举例例2：利用Legendre多项式系，求函数在上的三次最佳平方逼近多项式。解：关于切比雪夫（Chebyshev）多项式系的应用：设Chebyshev级数（）例3：利用Chebyshev多项式系，求函数在上的五次最佳平方逼近多项式。解：所求的五次最佳平方逼近多项式为化为一般多项式的形式：例4：解：例5：解：方法2：作变量代换