第6章 数值积分与数值微分_5.1new.pptVIP

* 第六章 数值积分与数值微分 1 牛顿-柯特斯(Newton-Cotes)公式 2 复合求积法 3 龙贝格Romberg算法 4* Gauss求积法 5 数值微分 第六章 数值积分与数值微分 本章要点 (1) 等距节点下的:Newton-Cotes公式和Romberg公式 (2) 数值微分公式 对于积分 但是在工程技术和科学研究中,常会见到以下现象: § 1 牛顿-柯特斯(Newton-Cotes)公式 以上这些现象,Newton-Leibniz很难发挥作用 只能建立积分的近似计算方法 这类方法很多,但为方便起见,最常用的一种方法是利用 插值多项式来构造数值求积公式,具体步骤如下: 不同的 插值方法 有不同的 基函数 这就是数值求积公式 为了使一个求积公式能对更多的积分具有较好的实际计 算意义,就要求它对尽可能多的被积函数都准确地成立 因此定义代数精度的概念: 定义1. 若求积公式 则称该求积公式具有m次的代数精度 代数精度也称 代数精确度 例1. 试确定下面积分公式中的参数使其代数精确度尽量高. 解: 因此 所以该积分公式具有3次代数精确度 Newton-Cotes公式是指等距节点下使用拉格朗日(Lagrange)插值多项式建立的数值求积公式 各节点为 一、牛顿-柯特斯( Newton-Cotes)数值求积公式 其中 而 因此对于定积分 有 令 即有 n阶Newton-Cotes求积公式 Newton-Cotes公式的余项(误差) 注意是等距节点 所以Newton-Cotes公式化为 思考 使用n次Lagrange插值多项式的Newton-Cotes 公式至少具有n次代数精度,并且n为偶数时至 少具有n+1次代数精度,试以n=1,2,4为例说明 该结果 柯特斯系数的性质 (2) 系数有对称性。 (3) 当n≥8时开始出现负值的柯特斯系数。 (1) 取f(x)≡1，则 f(n+1)(x)≡0, Rn(f)≡0，于是 在Newton-Cotes公式中,n=1,2,4时的公式是最常用也 最重要三个公式,称为低阶公式 1. 梯形(trapezia)公式及其余项 Cotes系数为 求积公式为 二、低阶Newton-Cotes公式及其余项 上式称为梯形求积公式,也称两点公式，记为 直接推导梯形公式 取x0=a，x1=b，过数据点(a，f(a))，(b，f(b))作一次插值多项式 用p1(x)≈f(x)，则 ------(1) (1)式为梯形公式。梯形公式的余项为 梯形(trapezia)公式具有1次代数精度 故 ------(2) Cotes系数为 求积公式为 2. 辛甫生(Simpson)公式及其余项 上式称为Simpson求积公式，也称三点公式或抛物线公式 记为 Simpson公式的余项为 Simpson公式具有3次代数精度 -------(5) * * * * *