课程设计---Hermite 插值法的程序设计及应用.doc

课程设计说明书 题 目：Hermite 插值法的程序设计及应用 学生姓名：毕美乔 学 院：理学院 班 级：信计09-2 指导教师：李晓瑜 任文秀 2012年 1月 5日 摘要 Hermite 插值是数值分析中的一个重要内容，在相同的节点下得到比拉格朗日插值更高次的插值多项式，而且，相应的曲线在部分节点处也更光滑.在我们所学课程中，只给出了当所有节点处一阶导数均已知时的Hermite 插值.但在实际应用中，并不是所有节点处的一阶导数都是已知的.为此，通过查阅文献、学习总结，给出了更具一般性的Hermite 插值公式.已有的Hermite 插值公式成为本文所得结果的一个特例. 本次课程设计，对Hermite 插值法进行了总结,包括Hermit插值法的理论推导，不同情形下的例，以及在解决实际问题中的应用.同时也给出了Hermite插值公式的Matlab算法. 关键词 Hermite 插值；Matlab 实现；数值分析目录 引言............................................................... 1 Hermite插值................................................. 2 §1.1 Hermite插值的概念........................................ 2 §1.2 Hermite插值简单情形...................................... 3 §1.2.1简单情形解的存在性.................................. 3 §1.2.2 简单情形解的存在唯一性............................. 5 §1.2.3插值余项............................................ 5 §1.3 Hermite插值其他情形................................ .......5 第二章 Hermite插值的Matlab实现.....................................9 §2.1 导数完全情形Hermite插值的Matlab实现................... ..9 §2.2导数不完全情形Hermite插值的Matlab实现....................10 §2.3 Hermite插值在实际问题中的应用............................13 参考文献.......................................................... 15 附录A......................................................... 16 附录B......................................................... 17 附录C......................................................... 19 ? 引言 在实际工作中, 人们得到的一些数据通常是一些不连续的点, 在土木工程、流体力学、经济学和空气动力学等学科中经常要遇到这样的问题. 此时, 这些数据如果不加以处理, 就难以发现其内在的规律性. 如果用户想得到这些分散点外的其他数值, 就必须运用这些已知的点进行插值.因此，对近似公式的构造产生了插值问题. 在实际问题中，两个变量的关系经常要靠实验和观测来获得，而在通常的情况下只能得到在有限个点上的值 人们希望找到的一个近似函数，使得 ， 此时，称为被插值函数，点称为插值结点，称为插值函数，为插值条件. 常用的插值法有Lagrange插值、Newton插值、最近邻插值、Hermite 插值和三次样条插值插值法等. Lagrange插值在向量X 区域内的插值较准确, 但向量X区域之外则不太准确.Newton插值仅适用于等距节点下的牛顿向前(后) 插值. 最近邻插值是最简便的插值, 在这种算法中, 每一个插值输出像素的值就是在输入图像中与其最临近的采样点的值, 当图像中包含像素之间灰度级变化的细微结构时, 最近邻插值法会在图像中产生人工的痕迹. 最近邻插值的特点是简单、快速, 缺点是误差较大; 三次样条插值一阶和二阶连续可导, 插值曲线光滑, 插值效果比较好, 应用较广Newton 插值和Lagrange 插