第四章曲线拟合和多项式插值-hujiaweibujidao.pdf

数值计算之美 SHUZHI JI SUAN ZHI MEI 胡家威 http://hujiaweibujidao.github.io/ 清华大学逸夫图书馆 北京 内容简介 本书是我对数值计算中的若干常见的重要算法及其应用的总结，内容还算 比较完整。 本人才疏学浅，再加上时间和精力有限，所以本书不会详细介绍很多的概 念，需要读者有一定的基础或者有其他的参考书籍，这里推荐参考文献中的几 本关于数值计算的教材。 本书只会简单介绍下算法的原理，对于每个算法都会附上我阅读过的较好 的参考资料以及算法的实现(Matlab 或者其他语言)，大部分代码是来源于参考 文献[1] 或者是经过我改编而成的，肯定都是可以直接使用的，需要注意的是 由于Latex 对代码的排版问题，导致中文注释中的英文字符经常出现错位，对 于这种情况请读者自行分析，不便之处还望谅解。写下这些内容的目的是让自 己理解地更加深刻些，顺便能够作为自己的HandBook，如有错误之处，还请您 指正，本人邮箱地址是：hujiawei090807@。 目 录 第四章 曲线拟合和多项式插值 1 4.1 曲线拟合 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 4.1.1 使用线性方程进行曲线拟合 . . . . . . . . . . . . . . . . . 1 4.1.2 非线性方程进行曲线拟合 . . . . . . . . . . . . . . . . . . 2 4.1.3 使用二次或者高次多项式进行曲线拟合[最小二乘问题] . 3 4.2 多项式插值 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 4.2.1 拉格朗日插值多项式 . . . . . . . . . . . . . . . . . . . . . 4 4.2.2 牛顿插值多项式 . . . . . . . . . . . . . . . . . . . . . . . . 5 4.2.3 分段线性插值 . . . . . . . . . . . . . . . . . . . . . . . . . 7 4.2.4 保形分段三次插值 . . . . . . . . . . . . . . . . . . . . . . 8 4.2.5 三次样条插值 . . . . . . . . . . . . . . . . . . . . . . . . . 10 4.3 Matlab 函数解析 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 参考文献 14 . II. 目 录 第四章 曲线拟合和多项式插值 曲线拟合(CurveFitting) 是使用一个数学表达式去拟合一些数据点，目的是 找到一个最好的能够拟合这些数据点的表达式。而插值(Interpolation) 不同，插 值是首先确定一个能够完全通过数据点的多项式表达式，然后对数据点之间的 点进行准确值估计的过程。 4.1 曲线拟合 4.1.1 使用线性方程进行曲线拟合 使用线性方程(一阶多项式) 进行曲线拟合就是使用