数值分析论文插值方法在数学分析中的应用.doc

数值分析论文 数值分析中插值方法的分析与应用 学生姓名： 学号： 学 院： 专 业： 指导教师： 年 月  数值分析中插值方法的分析与应用 摘要, 主要研究数学方法的数值求解。数值分析是各种计算性科学的联系纽带和共性基础, 是一门兼有基础性、应用性和边缘性的交叉学科,数值分析中插值法包括拉格朗日插值法、牛顿插值法、埃尔米特插值法等。本文主要介绍了各种插值方法的计算分析和推导，通过简单的例题进行算法分析并编程得出计算结果。 关键字：数值分析；数值求解；插值法 绪论 在最近的几十年中，随着计算机的发展，计算数学和应用数学中的各种方法也相应发展起来，特别是应用数学，它已经越来越渗透到其它非理工学科和各行各业中，尤其表现在生命科学、政治、军事、经济等非传统数学应用领域．同时许多教师在实践中也认识到，现有的大学数学教学内容与实际要求相去甚远．比如，几位大学计算机系毕业的学生，在面对工作中所遇见的一个非线性方程求根的问题时，他们既不知道该如何利用计算机编程求解，也不知道该如何利用计算机软件求解．某单位在LAMOS望远镜设计中，有一个复杂的概率计算问题，这个概率涉及到一个重积分，而且重积分的区问不能解析给出，负责计算的学生面对此问题感到不知所措．兴起于80年代末90年代初的数学建模比赛在一定程度上弥补了这个缺憾，参赛选手们通过参加比赛，激发了他们对数学的兴趣，也培养了他们应用数学工具解决实际问题的能力．虽然数学建模活动对学生的创造能力、应用能力有所帮助，但参加这个活动的学生毕竟是少数，这些做法并没有真正使广大学生掌握应用数学对实际问题的分析处理能力．那么，有没有这样一门课程，它既是必修课程，又具有像数学建模那样培养学生分析问题、解决问题能力的课程呢? 事实上，现有的数学课程中，数值分析课程本身就具有一定的理论教学与实践的意义． 数值分析是一门介绍适合于在计算机上使用的数值分析方法的课程，有时也称为计算方法课程，与其它相关数学课程相比，数值分析方法是偏重于应用的一门课程，其中的理论和方法不仅在其他专业课程中常常运用，而且在解决实际问题中也常常会用到．数值分析方法课程的基础是数学分析、线性代数、微分方程等数学理论，这些理论都为普通工科高等数学教育所覆盖，它的内容大体包括三个部分：数值逼近、数值代数、微分方程数值求解。 多种插值方法的分析比较 利用计算机解决工程问题与常规手工计算的差异就在于它特别的计算方法.电机设计中常常需要通过查曲线、表格或通过作图来确定某一参量,如查磁化曲线、查异步电动机饱和系数曲线等.手工设计时,设计者是通过寻找坐标的方法来实现.用计算机来完成上述工作时,采用数值插值法来完成。因此学好数值分析的插值法很重要插值方法是根据一组数据,如表1 所示： 表1 插值数据表 x1 x2 x3 x4 … xn F(x1) F(x2) F(x3) F(x4) … F(xn) 求函数f ( x)的近似表达式p ( x)的方法. 插值方法的必要条件是误差函数或余项R( x) =f ( x) - p ( x)满足关系式 R( xi ) = 0 ( i = 0 ,2 , ?n) 当插值函数p(x)是多项式时,称为代数插值方法. 代数插值方法有Lagrange 插值方法, 逐次线性插值法Newton 插值方法, Hermite 插值方法, 分段插值方法和样条插值方法等. 其基本思想都是用高次代数多项式或分段的低次多项式作被插函数p( x)的近似表达式。 常用的几种插值方法 2.2.1 Lagrange插值 Lagrange插值基函数 n+1个n次多项式 称为Lagrange插值基函数 Lagrange插值多项式 设给定n+1个互异点，，，，满足插值条件 ， 的n次多项式 为Lagrange插值多项式，称 为插值余项，其中 Newton插值 1．差商的定义 关于的零阶差商 关于，的一阶差商 ，关于，，……，的k阶差商 Newton插值多项式 设给定的n+1个互异点，，，， 称满足条件 ， n次多项式 为Newton插值多项式，称 为插值余项。 Hermite插值 设，已知互异点，，…，及所对应的函数值为，，…，，导数值为，，…，，则满足条件 的次Hermite插值多项式为 其中