观察最小二乘多项式不稳定现象.pdf

精品文档 观察最小二乘多项式的数不稳定现象实验 1 实验任务 ?? 1.1 在[-1,1] 区间上取 n=20 个等距节点，计算出以相应节点上的 ??的值作为数 2 ?? 据样本，以 1，x ，x ，? ，??为基函数做出 l = 3,5,7,9次的最小二乘拟合多项 式。 1.2 画出ln(????????( ??) ) - ??曲线，其中 A 是确定最小二乘多项式系数的矩阵。 1.3 计算出不同阶最小二乘多项式给出的最小偏差 σ( ??) 。 1.4 将基函数改为 1，??( ) ( ) ( ) ( ) ??，?? ??，? ，?? ??，其中 ?? ??是勒让德多项式，结 1 2 ?? ?? 果如何？ 2 实验原理与理论基础 2.1 一般线性最小二乘拟合的法方程组为： (?? ,?? ) ( ?? ,??) ? ( ?? ,?? ) ?? ( ?? , y) 0 0 0 1 0 ?? 0 0 ?? ( ?? ,?? ) ( ?? ,??) ? ( ?? , ?? ) 1 ( ?? ,y) 1 0 1 1 1 ?? 1 [ ] [ ? ] =[ ] ? ? ? ? ?? ( ?? ,?? ) ( ?? , ??) ? ( ?? ,?? ) ?? ( ?? , y) ?? 0 ?? 1 ?? ?? ?? 2 ?? ?? 由于以 1，x ，x ，? ，??为基函数，所以 ?? = ?? ， ??= 0,1 ? l 。 ?? 把 ?? ?? = ?? ， ??= 0,1 ? l代入一般线性最小二乘拟合的法方程组中可得多项式拟 ?? 合的法方程组。 2.2 最小二乘拟合多项式的存在唯一性： 定理 1：设节点 ??，??， ? ，??互异，则多项式拟合的法方程组的解存在唯一性。 0 1 ?? 定理 2 ：设?? ，??， ? ，??是多项式拟合的法方程组的解， 则?? ?? ?? (x ) = ∑ ???? 0 1 ?? n ??=0 ?? 是最小二乘拟合多项式。 -1 ‖ ‖ ‖ 2.3 矩阵 A 的条件数是 cond(A)=