(数值分析课件)第三章 函数逼近.ppt

? ? ? 在Hn中求最佳平方逼近 ?= Hn =span{1, x, …, xn}?C[a, b], ? (x) ?1, [a, b]=[0,1] 在Hn中求n次最佳平方逼近多项式：设 是下面法方称组之唯一解. 系数矩阵Hilbert阵 平方误差 最大误差 注：当n较大时，Hilbert矩阵严重病态，数值求解方程组Ga=d不稳定，因此用{1, x, …, xn}作基是不理想的。若能选择一组正交函数作为基，则系数矩阵变为对角阵，法方称组易于求解。 用正交函数族作基的最佳平方逼近 设最佳平方逼近为 说明：若取无穷多个正交函数作基，系数按 计算，则得级数 广义付氏级数是付氏级数的推广，有关付氏级数的结论 对广义付氏级数都成立。 广义付氏级数 广义付氏系数 如何求正交函数族？ 从一组线性无关函数族出发，用Schmidt正交化方法将其规范正交化成一组规范正交函数族。 多项式正交函数族：切比雪夫多项式、勒让德多项式、拉盖尔多项式、埃尔米特多项式等 Legendre polynomials: ? (x) ?1, [a, b]=[-1,1], {1, x, …, xn,…}, 经Schmidt正交化， 即得Legendre多项式(Legendre, 1785年定义) 1814年，Rodrigul（罗德里克）提出一种