数值计算方法学习报告..docVIP

《数值微分及应用》研究 第一章 数值微分的描述 《数值微分》描述 数值微分(numerical differentiation)是根据函数在一些离散点的函数值，推算它在某点的导数或高阶导数的近似值的方法。通常用差商代替微商，或者用一个能够近似代替该函数的较简单的可微函数（如多项式或样条函数等）的相应导数作为能求导数的近似值。例如一些常用的数值微分公式(如两点公式、三点公式等)就是在等距步长情形下用插值多项式的导数作为近似值的。此外，还可以采用待定系数法建立各阶导数的数值微分公式，并且用外推技术来提高所求近似值的精确度。当函数可微性不太好时，利用样条插值进行数值微分要比多项式插值更适宜。如果离散点上的数据有不容忽视的随机误差，应该用曲线拟合代替函数插值，然后用拟合曲线的导数作为所求导数的近似值，这种做法可以起到减少随机误差的作用。数值微分公式还是微分方程数值解法的重要依据。 《数值微分》的相关概念 根据函数在一些离散点上的函数值来估计函数在某点导数或高阶导数的近似值的方法，称为数值微分。 多项式插值是最常见的一种函数插值。在一般插值问题中，若选取为n次多项式类，由插值条件可以唯一确定一个n次插值多项式满足上述条件。从几何上看可以理解为：已知平面上n+1个不同点，要寻找一条n次多项式曲线通过这些点。插值多项式一般有两种常见的表达形式，一个是拉格朗日插值多项式，另一个是牛顿插值多项式。 三次样条函数定义：函数且在每个小区间上是三次多项式，其中是给定节点，则称是节点上的三次样条函数。 若在节点上给定函数值并成立 则称为三次样条插值函数。 《数值微分》的相关理论 主要有微分中值定理，下面介绍以下几种微分中值定理。 3.1罗尔定理 我们先讲罗尔定理，然后根据它推出拉格朗日中值定理和柯西中值定理。 先将介绍费马引理 设函数在点的某邻域内有定义，并且在处可导，如果对任意的，有那么。 罗尔定理 如果函数满足 在闭区间上连续； 在开区间内可导； 在区间端点处的函数值相等，即，那么在内至少有一点，使得。 3.2拉格朗日中值定理 在闭区间上连续； 在开区间内可导； 那么在内至少有一点，使等式。 3.3柯西中值定理 如果函数及满足 在闭区间上连续； 在开区间内可导； 对任一。 那么在内至少有一点，使等式成立。 《数值微分及应用研究》国内外研究进展 数值微分问题相对其他问题而言是一个古老的问题，从上个世纪中期至今国内外有众多的学者进行这一课题的研究，得到的科研结果也很丰富。如果理论研究中不考虑数据的误差，用一般的有限差分法就能求得近似的导数，并且已经有很多人对有限差分法的收敛性进行了研究。但如果数据带有误差，用有限差分法就有可能造成数值解的误差很大。通常都用划分的间距不能太小的办法来解决，及测量点不能太多，在此条件下计算结果还可以接受，否则有可能测量点去的越多结果越差。然而这一要求不符合人们的思维习惯，人们习惯性地认为，数据越多越能帮助得到更精确的结果。 《数值微分及应用研究》国内外研究现状 针对上面谈到的问题，使许多学者开始从其他角度来考虑数值微分问题，这种方法就是用Tikhonov正则化方法，此法对求解不适定问题以及反问题是理论上最完备而实践上行之有效的。求解数值微分的问题本质上是不适定的，因此必须用正则化法，其中正则化参数的选取是该方法的一个核心问题。严格来讲稳定的近似求导方法都是基于正则化思想，所不同的是正则化解算子的构造和正则化参数的选取。 《数值微分》方法有多少？ 比较常用的数值微分方法有四种：差商型数值微分、插值型数值微分、三样条型数值微分、数值微分的外推算法。 第二章 算法的研究 一、《数值微分》方法有多少（方法种类）？ 1. 《数值微分》方法有多少？ 比较常用的数值微分方法有四种：差商型数值微分、插值型数值微分、三样条型数值微分、数值微分的外推算法。下面我们一一介绍各种方法。 1.1差商型数值微分公式 当函数是以离散点列给出时，当函数的表达式过于复杂时，常用数值微分近似计算的导数。在微积分中，导数表示函数在某点上的瞬时变化率，它是平均变化率的极限；在几何上可解释为曲线的斜率；在物理上可解释为物体变化的速率。 （1）向前差商公式 （2）向后差商公式 （3）中心差商公式 1.2插值型数值微分 （1）两点数值微分公式（） 过节点的插值型数值微分两点公式为 其截断误差为 ， 其中。 （2）三点数值微分公式 过节点的插值型计算导数的三点公式为 其截断误差为 二阶数值微分公式 注：此公式是三点公式。 三样条型数值微分 三次样条函