数值微积分
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数值微积分
Company number:【0089WT-8898YT-W8CCB-BUUT-202108】
第五章 数值微积分
一、内容分析与教学建议
本章内容是数值微积分。数值微分包括:用插值多项式求数值微分、用三次样条函数求数值微分和用Richardson 外推法求数值微分。数值积分包括:常见的Newton-Cotes 求积公式,如:梯形公式、Simpson 公式和Cotes 公式;复化求积公式;Romberg 求积公式和Gauss 型求积公式等内容。 (一) 数值微分
1、利用Taylor 展开式建立数值微分公式,实际上是利用导数的离散化,即用差商近似代替导数,在由Taylor 公式的余项估计误差;由于当步长h 很小时,回出现两个非常接近的数相减,因此,在实际运用中往往采用事后估计的方法来估计误差。
2、用插值多项式求数值微分,主要是求插值节点处的导数的近似值。借助第二章的Lagrange 插值公式及其余项公式,确定插值节点处的导数的近似值及其误差。常用的有三点公式和五点公式。
3、阐明用三次样条函数()s x 求数值微分的优点:由第三章的三次样条函数()s x 的性质知:只要()f x 的4阶导数连续,则当步长0h →时,()s x 收敛到()f x ,()s x '收敛到
()f x ',()s x ''收敛到()f x ''. 因此,用三次样条函数()s x 求数值微分,效果是很好的。指出
其缺点是:需要解方程组,当h 很小时,计算量较大。
4、讲解用Richardson 外推法求数值微分时,首先阐明方法的理论基础是导数的离散化,即用差商近似代替导数;然后重点讲解外推法的思想和推导过程,因为这种方法和思路在后面的数值积分和微分方程数值解中还要用到。 (二) 数值积分的一般概念
1、由定积分的几何意义引入数值积分的思想,介绍求积公式、求积节点、求积系数、余项等基本概念。
2、重点介绍代数精度以及如何求一个判定积公式的代数精度,并举例说明。
3、介绍插值型求积公式以及插值型求积公式的代数精度的特点。
(三)等距节点的求积公式
1、简单介绍一般的等距节点的插值型求积公式——Newton-Cotes公式以及Cotes 系数。
2、重点介绍几种常用的Newton-Cotes公式:梯形公式、Simpson公式和Cotes公式。要求学生掌握上述三种求积公式的表达式,并了解三种求积公式各自的余项。
3、以Simpson公式为例,求出它的代数精度是3;并要求学生课后自己求出梯形公式和Cotes公式的代数精度。
(四)复化求积公式
1、结合分段插值的思想阐明复化求积公式的思想。
2、重点介绍复化梯形公式、复化Simpson公式和复化Cotes公式以及它们各自的余项,并举一、两个例子加以说明。
3、简介事后估计和自适应Simpson方法。
(五)R omberg求积法
1、Romberg求积法是一种逐步分半加速法,它是以复化梯形公式为基础构造高精度求积公式的方法,是一种快速、有效的求积法。
2、阐明Romberg公式的建立过程:利用事后估计的思想,从复化梯形公式建立一整套递推算法,进而得到Romberg公式,整个过程实际上是一个加速的过程。
3、可通过例子验证Romberg求积法的加速效果。
(六)G auss型求积公式
1、Gauss型求积公式也是一种高精度的插值型求积公式,但它的节点不是等距的,因而Gauss型求积公式不属于Newton-Cotes公式的范畴。
2、阐明Gauss 型求积公式的代数精度是插值型求积公式的最大值,介绍Gauss 点的概念,并说明Gauss 点实际上是某个正交多项式的零点。
3、讲清楚Gauss 型求积公式的求积系数的特殊构造,并由此证明Gauss 型求积公式是稳定的,以及Gauss 型求积公式的收敛性。
4、 介绍几种Gauss 型求积公式:古典Gauss 公式、Gauss-Tchebyshev 公式、Gauss-Laguerre 公式和Gauss-Hermite 公式。让学生了解上述四中Gauss 型求积公式的表达式、表达式中的权函数、定积分的上、下限以及求积系数,并通过2—3个例子具体阐述上述Gauss 型求积公式是如何求数值积分的,并和以前的方法比较它们的精度。
本章结束时,建议安排一次上机实习,让学生自己动手,根据书中的算法,编程计算各种数值积分的例子,加深和巩固学生对本章内容和方法的了解和掌握。
二、补充例题
例1 用三点公式求2
1
()(1)f x x =+在 1.0,1.1,1.2x =处的导数值,并估计误差,()
f x 的函数值由下表给出:
1.0 1.1 1.2
()0.2500000.2267570.206612
i i x f x .
解 三点求导公式为
取上表中0121.0, 1.1, 1.2x x x ===,再分别将有关数值代入上式,即可得导数的近似值。因为55
1.0 1.2
1.0 1.2
4!4!
()max ()max 0.75(1)2i x x f f x x ξ≤≤≤≤''''''≤=-
==+,所以可得误差估计及导数值如下
表:
例2 从地面发射一枚火箭,在最初80秒内,记录其加速度如下表。试求火箭在第80秒时的速度。
分析:速度对时间t 的导数等于加速度,因此已知加速度求速度,只需把速度看作是加速度的原函数即可。若设速度为()v t ,则0()(0)()t
v t v a t dt =+⎰,于是
80
0(80)(0)()v v a t dt =+⎰.这样就把问题转化为求积分的问题。
解 应用复化Simpson 求积公式计算。此题中积分区间的长度是80,有9个节点,故4,80420n h ===.由于火箭从地面向上发射,因此(0)0v =. 于是火箭在第80秒时的速度为 80
80
00(80)(0)()()v v a t dt a t dt =+=⎰⎰
例3 计算椭圆2
214
x y +=的周长,使结果具有5位有效数字。
分析:这是一个求周长的问题,因此要用到线积分中的弧长公式。在估计误差时,由于弧长公式中含有根式,其高阶导数较复杂,故可用事后误差估计的方法来做;另外还必须把误差与有效数字结合起来使用。
解 由于在直角坐标系下求弧长表达式较复杂,因此采用极坐标来求解。 令2cos ,sin x y θθ==,则椭圆弧长为
444l d d d θθθ=⨯=⨯=⨯,
因为
22
2
I d π
π
θπ<=<⨯
=,所以I 有一位整数。故若要求结果有5位有效数
字,则必须使截断误差41
10
-≤⨯. 列表计算如下:
故可取8 2.4221I T ≈=可使I 有5位有效数字,从而49.6884l I =⨯≈.
例4 用反证法证明:不存在,(0,1,2,,)k k A x k n =,使得求积公式 的代数精度超过21n +次。