数值分析之最小二乘法和最佳一致逼近.pptVIP

§4 曲线拟合的最小二乘法  有时根据给定数据图形，其拟合函数 表面上不是线性模型的形式，但通过变换仍可化为线性模型. 2 用正交多项式做最小二乘拟合  以上述例1为例 先求正交系  例3   §5 最佳一致逼近多项式  定理2 (最佳一致逼近的存在性） 设f(x)在[a,b]上连续，则存在pn*(x) ∈Hn 使  零偏差最小问题 2 最佳一次逼近多项式 至此已证明了此多项式 组成一个关于点集 的正交系. 用正交多项式 的线性组合作最小二乘曲线拟合， 只要根据公逐步求 的同时， 相应计算出系数 最后，由 和 的表达式（5.11）有 并逐步把 累加到 中去，最后就可得到所求的 用这种方法编程序不用解方程组，只用递推公式，并 且当逼近次数增加一次时，只要把程序中循环数加1，其余 不用改变. 这里 可事先给定或在计算过程中根据误差确定. 拟合曲线 设X={ 1.00 , 1.25, 1.50 , 1.75, 2.00},在X上定义内积 5 (f,g)= ∑ xi f(xi)g(xi) i =1 1)在函数系 {1,x2}中求一个X上的正交函数系. 2) 用最小二乘法求一个形如y =a+bx2的经验公式，使它与下列数据拟合. xi 1.00 1.25 1.50 1.75 2.00 yi 3.00 4.50 5.50 7.00 9.00 1. 基本概念及其理论 设 在 中求多项式 这就是最佳一致逼近或切比雪夫逼近问题. 使其误差 使误差 对连续函数 ，它不能用有限个线性无关的 函数表示，故 是无限维的，但它的任一元素 均可用有限维的 逼近， ( 为任给的小正数)， 这就是著名的魏尔斯特拉斯定理. 使 定理1 总存在一 设 ， 则对任何 ， 个代数多项式 ， 在 上一致成立. 伯恩斯坦1912年给出的证明是一种构造性证明. 他根据函数整体逼近的特性构造出伯恩斯坦多项式 为二项式展开系数，并证明了 在 上一致成立； 若 在 上 阶导数连续，则 其中 这个结果不但证明了定理1，而且给出了 的一个逼近多项式. 下面研究求pn*(x) 的方法 定义：设f(x) ∈C[a,b],p(x) ∈Hn,若x=x0时 则称x0为p(x)的偏差点. 要证明的是 这样的点组称为切比雪夫交错点组. 证明 假定在 上有 个点使上式成立， 定理3 即有 个点 ， “负”的偏差点， 在 上至少有 个轮流为“正”、 是 的最佳逼近多项式 的充分必要条件是 使 是 在 上的最佳逼近多项式. 只证充分性. 用反证法， 若存在 ， 由于 故 也在 个点上轮流取“+”、“-”号. 使 由连续函数性质， 它在 内有 个零点，但因 是不超过 次的多项式， 不能超过 . 所以它的零点个数 在点 上的符号与 一致， 这说明假设不对， 故 就是所求最佳逼近多项式. 必要性证明略. 推论1 若 ， 充分性得证. 则在 中存在唯一的最佳逼近 多项式. 证明 且点 是 的切比雪夫交错点组， 定理4 在区间 上所有最高次项系数为1的 次多 项式中， 与零的偏差最小， 其偏差为 由于 由定理3可知， 即 是与零的偏差最小的多项式. 区间 上 在 中最佳逼近多项式 为 定理得证. * 1 最小二乘法及其计算