北京交通大学数值分析第三章 函数逼近理论.ppt

考虑函数 （4.2） 是关于 的二次函数， 即 利用多元函数求极值的必要条件 求 求,即为求关于 多元函数的极值 即 即 这是关于 的线性方程组， 则方程有唯一解 由于 线性无关，故 若令 则平方误差为 误差分析 特别的： 若 为正交函数族 则 G 变为对角阵 G一定为可逆，此时可直接计算 此时 由此可得贝塞尔(Bessel)不等式 进一步，让B动起来，取正交函数族 ，B的基,可取 中 前任意项， 即 其中n是可变的，即得到B动态时的最佳平方逼近 当 变为 ， ,称为广义傅里叶(Foureir)级数 最佳平方逼近多项式 问题：可否直接取 答案：否， Hilbert对此进行了分析： 取 此时法方程的系数矩阵为： 此时 若用 表示 对应的矩阵， 称为希尔伯特(Hilbert)矩阵. 当n大于等于3时为病态矩阵，即法方程有病态问题 即 为求最佳平方多项式逼近，只能取B的基为正交多项式，即为 正交多项式族 上述结论在此均成立 记： 若取正交多项式族 , 也有类似的广义 Foureir级数： 据此可求任意次数的最佳平方逼近多项式，即为级数前若干项的和，并有以下结论： 得出 若取 此时 且有 同时还有更好的结果： 如果 满足光滑性条件,还有 一致收敛于 的结论. 定理 则对任意 和 由(4.13)给出， 注意： 当 充分大时有 设 考虑首1的Lagendre正交多项式 任取n次正交多项式 ，在所有的首1多项式中， 与零的平方误差最小 证明： 任意首一n次多项式，则有 解释： 构成基， 的系数为 1，其 他的为 例6 求 在 上的三次最佳平方逼近多项式. 解 先计算 由傅里叶系数计算得 代入(4.13) 得三次最佳平方逼近多项式 最大误差 如果 求 上的最佳平方逼近多项式， 均方误差 做变换 于是 在 上可用勒让德多项式做最佳平方逼近多项式 从而得到区间 上的最佳平方逼近多项式 第五节 曲线拟合的最小二乘法 1 最佳平方逼近离散形式 A=C[a,b],B=span , , 已知 满足： 离散化：[a,b]