数据与算法精品教学（陈健生）13 拟合与插值.pdfVIP

数据与算法 2014-2015年秋季学期 陈健生 jschenthu@tsinghua.edu.cn 清华大学电子工程系 1 Previously …  非线性方程特性  非线性方程迭代求解 2 《 《 科 数 学 值 计 方 算 法 导 与 拟合与插值 论 计 》 算 7.1 7.2 机 7.3 实 现 》 正规方程 6.2 QR分解 5.1 5.2 多项式插值 5.4 3 • 拟合 • 插值 4  线性方程组 ◦ 线性方程组的一般用矩阵形式表示为： ； ◦ 时：直接求解、迭代求解； ◦ 如果，称为超定方程组，一般没有精确解； 拟 ◦ 如果，称为欠定方程组，有无穷多解； 合 ◦ 实际中，往往采用多过需要的观测来‘平滑’测量 误差，得到超定方程组； ◦ 一般仅希望在‘最小二乘’意义下得到一个超定方 程的近似解： 5  拟合与线性拟合 ◦ 给定个数据点,,1,…,, 希望找到维参 数向量，使模型函数y,是最佳拟合： 拟 ◦ 如果函数是参数向量的分量的线性函数，则称数 合 据拟合问题是线性的，其中函数∅只依赖于x; ◦ 线性拟合也可以写成矩阵形式≅ ，其中 ∅ ，而 ; ◦ 例如多项式拟合： , ⋯ 6  线性拟合 ◦ 对5个点进行二次多项式拟合：x ◦ 超定方程可以写为： 拟 合 ◦ 求解得到拟合结果： 0.0860.4001.429 7  5个数据点和拟合的二次曲线 拟 合 x