数值分析第六章小结
第6章 数值积分
--------学习小结
一、 本章学习体会
本章主要介绍了五种计算定积分的数值积分法,分别为:插值型求积公式、Newton-Cotes 求积公式、复化梯形公式与复化Simpson 公式、Gauss 型求积公式等。
本章的重点在于掌握求积公式及其运用,并要学会求代数精度。
而通过对求积公式进行比较,会发现其方法与以前所学习的解析方法有一定的不同,它并不需要求出定积分的原函数,而是去直接利用求积公式来求出所给定积分的近似值,使其达到一定的求解精度要求,从而根据不同的题型做出不同的解答,这对于我们今后的专业研究过程也有一定的作用。
例如:高阶Newton-Cotes 公式会出现数值不稳定,而低阶Newton-Cotes 公式有时又不能满足精度要求,可将积分区间[a ,b]分成若干小区间,在每个小区间上用低阶求积公式计算,然后求和,即运用复化求积法。
通过运用matlab 软件,可以加深自己对各种求积公式的理解。
根据求解要求,充分考虑已知条件,选择简便快捷的求积方法进行定积分求解,从而得出比较准确的结果。
通过查阅相关书籍,加深对课本知识的理解,从而提高自己的自学能力。
二、本章知识梳理
1 求积公式及其代数精度:
求积公式的一般形式:
()
0()()n
b
n k k a
k f x dx f x λ=≈∑⎰
截断误差或余项:)()(0
k b a
n
k k n x f dx x f R ⎰∑=-=λ 代数精度:对于上面所列的求积公式,当()f x 为任何次数不高于m 的多项式时都成为等式,而当()f x 为某个m+1次多项式时不能成为等式,则称它具有m 次代数精度。
2 插值型求积公式:
()
()()n
b
n k
k a
k f x dx f x λ
=≈∑⎰
其中
()()(0,1,...,)
b
n k
k a
l x dx k n λ
==⎰
截断误差:(1)0
()[()](1)!n n
b
n j a
j f R x x dx n ξ+==-+∏⎰
定理:n+1个节点的插值型求积公式至少具有n 次代数精度。
n+1个节点的求积公式如果至少具有n 次代数度,则它是插值型求积公式。
当n 为偶数时,n+1个节点的Newton-Cotes 求积公式至少具有n+1次代数度。
3 Newton —Cotes 求积公式: 求积公式:()0
()()n
b
n k a
k b a
f x dx f a k
n
λ=-≈+∑⎰ 其中有如下几个公式:()
()
()(0,1,...,)n n k
k b a c k n λ=-=;
()00
(1)[()]!()!n k n n n k
j j k
c
t j dt k n k n -=≠-=--∏⎰;2
(1)
00()[()](1)!n n n n n j h R f t j dt n ξ++==-+∏⎰ 常用的Newon-Cotes 求积公式
求积公式 截断误差
代数精度
n=1梯形公式
[]⎰+-≈
b
a
b f a f a
b x f )()(2
)(
),(),(12)(3
1b a f a b R ∈''--=ηη
一次代数精度 n=2
Simpson
公式
⎰
⎥⎦
⎤⎢⎣⎡+++-≈b
a
b f b a f a f a b x f )()2(4)(6)( )
,(),(2880
)()
4(52b a f a b R ∈--=ηη
三次代数精度 n=3
Simpson 8
3 公式 ⎰⎥⎦
⎤⎢⎣⎡+++++-≈b
a b f b a f b a f a f a b x f )()32(3)32(3)(8)( )
,(),(6480
)()
4(53b a f a b R ∈--=ηη
三次代数精度
n=4Cotes 公式
⎰⎥
⎥⎥⎦⎤⎢⎢⎢⎣⎡+++++++-≈b a b f b a f b a f b a f a f a b x f )()43(32)2(12)43(32)(790)(
),(),(1935360)()6(74b a f a b R ∈--=ηη 五次代数
精度 Newton-Cotes 求积公式不具有数值稳收敛性与数值稳定性 Newton-Cotes 求积公式并不是对所有在区间[]b a ,上可积函数都收敛 多结点的Newton-Cotes 公式不宜使用,常用n=1,2,4的情形
4 复化求积法:
将积分区间分为若干个子区间,在每个子区间上使用少结点的Newton-Cotes 求积公式计算.然后相加。
求积公式
截断误差
复化梯形公
式 ⎥⎦
⎤
⎢⎣⎡+++≈∑⎰
-=1
1)(2)()(2)(n k b
a
kh a f b f a f h dx x f
)
(122
ηf h a b R T ''--=
复化simpson
公式 ⎥⎦⎤⎢⎣⎡+++≈∑∑⎰-==-1
12112)(2)(4)()(3)(m i i m i i b
a
x f x f b f a f h dx x f
)(180
)
4(4ηf h a b R S --
= 区间逐次分半法:
∑-=--++=1
211)
)12((21
m i m m m m h i a f h T T
())
(34
1m m m T T T f I -≈-+
复化梯形公式收敛且具有数值稳定性。
复化Simpson 公式收敛且具有数值稳定性。
5 Gauss 型求积公式:
一般理论:1
()()()n
b
i i a
i x f x dx A f x ρ=≈∑⎰;()()
(1,2,...,)()'()
b
n i a
i n i x x A dx i n x x x ρωω==-⎰
截断误差:()()
()()!
n b
n a
f R x x dx n ξρω=⎰
以下是四种Gauss 型求积公式:
legendre Gauss - 求积公式
∑⎰
=-≈n
i i i x f A dx x f 1
1
1
)
()(
Laguerre Gauss -求积公式
⎰
∑∞
=-≈0
1)
()(n
i i i x
x f A dx x f e
Hermite Gauss -求积公式
⎰
∑∞
=-≈0
1
)
()(2
n
i i i x x f A dx x f e
Chebyshev Gauss -求积公式
⎰
∑-=≈-1
1
1
2
)
(1)(n
i i i x f A dx x
x f
三、本章思考题
试比较一下插值型求积公式与复化梯形公式的异同点。
【分析】:插值型求积公式主要用于计算定积分的值。
数学推导中用拉格朗日插值函数代替被积函数,其表现形式是有限个函数值的线性组合,而组合系数恰好是拉格朗日插值基函数的定积分。
用数值求积公式计算定积分可以克服牛顿—莱布尼兹公式的弱点,但是数值计算结果带有误差。
在用数值求积公式设计算法时,一般要考虑到误差估计,还应该使所求的数据结果的误差得到控制。
而复化梯形公式是将定积分的积分区间等分为有限个小区间,将定积分表示为各个小区间上的定积分之和。
而将每一个小区间上的积分表示为梯形公式的计算公式,再组合起来统一计算。
误差余项由梯形公式的误差余项整理而得。
当小区间数目增长时计算误差将减小,从而在设计算法时可以使误差得到控制。
四、本章测验题
已知Legendre 正交多项式
)
(x L n 有三项递推关系式:
⎪⎪
⎩⎪⎪⎨⎧=+-++===-+Λ,2,1)(1)(112)()(,1)(1110n x L n n x xL n n x L x
x L x L n n
n
试推导两点Gauss-Legendre 求积公式
)()()(2
2
1
1
1
1
x f A x f A dx x f +≈⎰-
的求积系数和节点。
【分析】:
22210313131()()()()222223L x xL x L x x x =
-=-=-
令
2()L x =
0, 得Gauss 点为:
1211
,33x x =-
=
在公式
111221
()()()
f x dx A f x A f x -≈+⎰中,令
()1f x = 得: 122A A +=
()f x x = 得: 11220A x A x +=
解方程组:121220
A A A A +=⎧⎨
-=⎩ 得Gauss 求积系数为:
121
A A ==
所求两点Gauss-Legerdre 求积公式为:1
111
()()()
33f x dx f f -≈-+⎰。
高数大一知识点总结第六章
高数大一知识点总结第六章第六章:高数大一知识点总结第一节:极限与连续函数在高数的第六章中,我们将深入学习极限与连续函数这一重要的数学概念。
极限是对函数在某一点的趋势进行描述,是分析函数性质的基础和工具。
连续函数则是某一区间上处处连续的函数,具有一些特殊的性质。
下面,我们将对这两个概念进行详细的总结。
1. 极限的定义与性质极限的定义是描述函数在某一点附近的行为。
对于给定的函数f(x),当自变量x无限接近某一点a时,函数值f(x)可能会趋近于某一确定的值L。
我们用数学符号表示为:lim┬(x→a)〖f(x)=L〗其中,lim表示极限,x→a表示x无限接近a,f(x)是函数在x处的值,L是极限值。
极限具有一些重要的性质,如极限的唯一性、四则运算法则、复合函数的极限等。
通过运用这些性质,我们可以求解复杂函数的极限,并分析函数的性质。
2. 连续函数的定义与性质连续函数是数学中一类重要的函数类型。
对于给定的函数f(x),如果在某一区间[a, b]上,函数在每一个点x处都存在,并且极限值等于函数值,即:f(a)=lim┬(x→a)〖f(x)〗f(b)=lim┬(x→b)〖f(x)〗那么,函数f(x)在区间[a, b]上就是连续函数。
连续函数具有一些重要的性质,如介值定理、零点定理、达布定理等。
这些定理为我们分析函数的性质提供了有力的工具。
第二节:导数与微分导数与微分是研究函数变化率和切线斜率的重要工具。
在高数的第六章中,我们将学习导数与微分的定义、性质以及它们在实际问题中的应用。
1. 导数的定义与性质对于给定的函数y=f(x),如果当自变量x发生微小变化Δx时,函数值y=f(x)的变化量Δy与自变量的变化量Δx之比在Δx趋近于0时存在有限极限,那么函数f(x)在x处的导数就存在。
用公式表示为:f'(x)=lim┬(Δx→0)〖(Δy/Δx)〗导数具有一系列的性质,如导数的唯一性、四则运算法则、复合函数的导数等。
《数值分析》第六章答案
习题61.求解初值问题y x y +=' )10(≤≤x 1)0(=y取步长2.0=h ,分别用Euler 公式与改进Euler 公式计算,并与准确解xe x y 21+-=相比较。
解: 1) 应用Euler 具体形式为 )(1i i i i y x h x y ++=+,其中i x i 2.0= 10=y 计算结果列于下表i i x i y )(i x y i i y x y -)( 1 0.2 1.200000 1.242806 0.042806 2 0.4 1.480000 1.583649 0.103649 3 0.6 1.856000 2.044238 0.188238 4 0.8 2.347200 2.651082 0.303882 5 1.0 2.976640 3.436564 0.4599242) 用改进的Euler 公式进行计算,具体形式如下: 10=y)()(1i i i D i y x h y y ++=+ )()(11)(1D i i i C i y x h y y +++++= )(21)(1)(11c i D i i y y y ++++= 4,3,2,1,0=i计算结果列表如下i i x i y )(1D i y + )(1c i y + i i y x y -)( 0 0.0 1.000000 1.200000 1.280000 0.000000 1 0.2 1.240000 1.528000 1.625600 0.002860 2 0.4 1.576800 1.972160 2.091232 0.006849 3 0.6 2.031696 2.558635 2.703303 0.012542 4 0.8 2.630669 3.316803 3.494030 0.020413 5 1.0 3.405417 0.0311473. 对初值问题1)0(=-='y y y)0(>x ,证明用梯形公式所求得的近似值为ii hh y ih y )22()(+-=≈ ),2,1,0( =i并证明当0→h 时,它收敛于准确解ix e y -=,其中ih x i =为固定点。
《数值分析》第六章实验报告
U= 1.0120 0 0 -2.1320 -0.3955 0 3.1040 -0.4737 -8.9391
index = 1 >> L= 1.0000 -0.6869 0.3260 0 1.0000 -0.2142 0 0 1.0000 [L,U,P]=lu(A)
U= 3.1040 0 0 -7.0130 -0.7209 0 0.0140 -7.0034 1.5990
在命令行窗口中运行如下 >> A=[2 -1 1;3 3 9;3 3 5];[L,U,index]=LU_Decom(A) L= 1.0000 1.5000 1.5000 0 1.0000 1.0000 0 0 1.0000
U= 2.0000 0 0 -1.0000 4.5000 0 1.0000 7.5000 -4.0000
在命令窗口中运行 >> A =[3.03 -12.1 14;-3.03 12.1 -7;6.11 -14.2 21];b=[-119 120 -139]'; >> x=gauss_lie(A,b) x= 0 10.0000 0.1429 可知方程组的解为: x1=0 x2=10.0000 x3=0.1429 EXERCISE SET 6.5 P396 2、LU 分解,求 P a) A=[1 2 -1;2 4 0;0 1 -1] 编写 MATLAB 程序
8
P= 0 0 1 0 1 0 1 0 0
>> b=[1.984 -5.049 -3.895]'; >> inv(U)*inv(L)*P*b ans = 1.0000 1.0000 1.0000 可知解为 x1=1.0000 x2=1.0000 x3=1.0000
数值分析知识点总结
数值分析知识点总结数值分析知识点总结:本文提供了数值分析中的一些重要知识点和例题,但更多的例题可以参考老师布置的作业题和课件相关例题。
第1章数值分析与科学计算引论:绝对误差和相对误差是衡量近似值精度的指标,有效数字则是描述近似值精度的一种方式。
其中,相对误差限是绝对误差的上界。
有效数字的计算方法为:如果近似值x的误差限是某一位的半个单位,该位到x的第一位非零数字共有n位,就说x*共有n位有效数字。
一个比较好用的公式是f(x)的误差限:f(x)f'(x)(x)。
第2章插值法:插值多项式的余项表达式可以用来估计截断误差。
三次样条插值与三次分段埃尔米特插值有所不同,但哪一个更优越需要根据实际情况而定。
确定n+1个节点的三次样条插值函数需要多少个参数?为确定这些参数,需加上什么条件?三弯矩法可以用来求解三次样条表达式。
第3章函数逼近与快速傅里叶变换:带权(x)的正交多项式是在特定区间上满足一定条件的多项式,其中[-1,1]上的勒让德多项式具有重要性质。
切比雪夫多项式也有其独特的性质。
用切比雪夫多项式零点做插值点得到的插值多项式与拉格朗日插值有所不同。
最小二乘拟合的法方程可以用来拟合曲线,但当次数n较大时,不直接求解法方程。
第4章数值积分与数值微分:XXX让德求积公式和XXX-XXX求积公式是数值积分中的两种方法,其中高斯求积公式可以用来计算定积分。
勒让德多项式的零点就是高斯点,这种形式的高斯公式被称为XXX让德求积公式。
中点方法是一种数值积分方法,其公式如下:插值型的求导公式有两点公式和三点公式。
第5章介绍了解线性方程组的直接方法,其中包括LU矩阵的推导过程。
相关例题可以在教材第4章作业题和课件中找到。
第6章介绍了解线性方程组的迭代法,判断迭代法是否收敛的条件如下:第7章介绍了非线性方程与方程组的数值解法,其中牛顿法是一种常见的方法。
对于单根且光滑的f(x)=0,牛顿法是局部二阶收敛的。
简化牛顿法和牛顿下山法都是非线性方程组的求解方法。
数值分析第6章
y p1 p0
y=x y=g(x)
y p0
y=x
x x0 y y=g(x) x1 x* y=x y y=g(x) p0 x0 x*
p1 y=g(x) x x1 y=x
p0 p1
x x0 x*
x0 z1 y1 x 1= =1.46557 x0 2 y1 z1
( xk 1 ~k 1 ) 2 x xk 1 2 ~k 1 xk x
用埃特金法求方程x3-x2-1=0在1.5附近的根
方 法(1) xk 1 1 xk
3 2
x0=1.5
y1 1 1.5 =1.48125
3 2 2 z1 1 1.48125 =1.47271 3
1 | x k 1 x k | | x * xk | 1 L
L | x1 x 0 | | x * xk | 1 L
k
( k = 1, 2, … )
且存在极限
lim
k
x * x k 1 g x * x * xk
证明:① g(x) 在[a, b]上存在不动点?
简单迭代法的计算步骤: 步一:准备 步二:迭代 提供迭代初值x0; 计算迭代值x1=(x0);
步三:控制 检查 x1 x0 :若 x1 x0 ( 为预先指定的 精度),则以 x1 替换 x0 转步二继续迭代;当 x1 x0 时终 止计算,取 x1 作为所求的结果.
P147 定义1 若存在x *的某个邻域R: x * , 使迭代过程x k 1 ( x k ) x 对于任意初值x 0 R均收敛,则称迭代过程 k 1 ( x k )在根x * x 临近具有局部收敛性 定理2 设x *为方程x ( x )的根, ( x )在x *的邻近连续,且 ( x * ) 1 则迭代过程x k 1 ( x k )在x *附近具有局部收敛性
数值分析总结
第一章绪论1.数值运算的误差估计2.绝对误差、相对误差与有效数字3.避免误差的相关问题病态问题与条件数算法的数值稳定性数值运算中的若干原则第二章非线性方程求根1.不动点迭代格式不动点迭代格式的构造、计算全局收敛性判断局部收敛性与收敛阶判断(两个方法)2.Newton迭代格式、计算及几何意义局部收敛性及收敛阶(单、重根)非局部收敛性判断(两个方法)3.Steffensen迭代格式及计算(具有)二阶的局部收敛性4.Newton迭代的变形求重根的迭代法(三种方法)避免导数计算的弦割法(两种方法)Newton下山法*5.二分法计算预先估计对分次数第三章解线性方程组的直接法1.矩阵三角分解法及其方程组求解 直接三角分解法及其分解的条件平方根法(Cholesky 分解)追赶法列主元三角分解法* 2.Gauss 消去法Gauss 主元素消去法(列主元素消去法、全主元素消去法) Gauss 顺序消去法3.方程组的性态与误差分析 向量和矩阵的范数(基础知识) 方程组解的相对误差估计 矩阵的条件数 病态方程组的求解*第四章解线性代数方程组的迭代法1.迭代法的基本理论简单迭代法格式的构造、收敛性判断以及方程组的求解Gauss—Seidel迭代法格式的构造、收敛性判断以及方程组的求解2.三种迭代法的构造、收敛性判断以及方程组的求解Jacobi迭代法基于Jacobi迭代法的Gauss—Seidel迭代法逐次超松弛迭代法①掌握简单迭代收敛性判断的方法。
设B为迭代矩阵,如果||B||<1,则用||B||判断迭代的收敛性比用ρ(B)<1更为方便,但此结论仅为充分条件。
如果||B||≥1,判断迭代的收敛性需考察ρ(B)<1是否成立。
如果需证明迭代发散,则需证明ρ(B)≥1。
②简单迭代法的收敛快慢,依赖于迭代矩阵谱半径的大小。
当ρ(B)<1,迭代次数k≥(mln10)/(-lnρ(B)),则迭代矩阵谱半径越小,收敛越快。
《数值分析》第六章
有局部收敛性.
证 明 . 由 连 续 函 数 的 性 质 , 存 在 x* 的 邻 域
Δ : x − x* ≤ δ
,使 ∀x ∈ Δ 成立 ϕ '( x) ≤ L < 1 ,此外,
对于任意 x ∈ Δ ,总有 ϕ ( x) ∈ R ,这是因为
15 16
迭代法不一定收敛. 对同一个问题,不同的迭代法, 可能有的收敛,有的不收敛. 如下例.
Th 1 假定函数 ϕ (x) 满足: 1 对任意 x ∈ [a, b] 有, ϕ ( x) ∈ [a, b] (即,映像入内)
∀x ∈ [a, b] , ϕ '( x ) ≤ L < 1 2 存在非负数 L < 1 使得, (压 缩映射)
k → ∞ 时成立下列渐近关系式
= xk − x * 当
求根 x * 的邻近连续,并且满足:
ϕ '( x* ) = ϕ ''( x* ) = L = ϕ ( p −1) ( x * ) = 0 , ϕ ( p ) ( x * ) ≠ 0
ek +1 → C ( C ≠ 0) e kp
则称该迭代过程是 p 阶收敛的. 特别地, p = 1 时称为线性收敛,
*
* *
* * 假设 x , y ∈ [a, b] 是任意的两个根,因为
xk = x * . 故 lim k →∞
x* − y* = ϕ ( x* ) − ϕ ( y* ) = ϕ '(ξ )( x* − y* ) ≤ L x* − y*
* * 故 x = y , 即, x = ϕ ( x ) 在[a,b]上有唯一的根.
数值分析(李庆扬)第六章资料
(n1) B (n) g
若收敛
x x { (k)} * ,则
x* Bx* g
n 0,1,2,
即
(I B)x* g D1Ax* D1b
Ax* b
故如果序列收敛, 则收敛到解.B 称迭代矩阵.
例:用Jacobi迭代法求解 1x01x1 10xx2222xx337823 x1 x2 5x3 42
k
k
即x是方程组Ax b的解。
引入误差向量
(k 1) x(k 1) x
所以 lim x(k) x 等价于 lim (k) 0
k
k
由
x(k 1) Mx (k ) g
x Mx g
则可得
(k 1) M (k )
(k ) M (k 1) M k (0)
问题是在什么条件下
满足
x(k1) Bx(k) g (k 0,1, 2, )
此过程所给出的迭代法称为Jacobi迭代法,又称简单
迭代法。
Jacobid迭代的矩阵形式
0
B
b21
b12
0
b1n 1
b2n
0
0 1
0 1
0
b21
b 12 1
b1n b 2n
b b
n1
n2
0
0
0
1
, n).
0 b12 b13 若记 B b21 0 b23
bn1 bn2 bn3
b1n1 b1n
g1
b2n1
b2
n
g
g
2
bnn1 0
gn
则方程组可简记为 x Bx g
选初值向量x(0)代入 x(1) , x(1) Bx(0) g,代入x(1)
数值分析第六章_数值插值方法
M n1 (n 1)!
n1 ( x)
说明:
n=1时,
R1 ( x)
1 2
f
( )2 (x)
1 2
f
( )(x
x0 )(x
x1)
n=2时,
( [x0 , x1])
R2 (x)
1 6
f
( )(x
x0 )(x
x1)(x
x2 )
( [x0 , x2 ])
,
x1,
Hale Waihona Puke xn)1
x1
x12
x1n
n
( xi
ni j1
xj)
1 xn xn2 xnn
因 xi x j (i j) 故上式不为0。
据Cramer法则,方程组解存在且唯一。 故Pn (x)存在且唯一。虽然直接求解上述方程组 可求得插值多项式,但繁琐复杂,一般不用。
得关于a0,a1,…,an的n+1阶线性方程组
a0 a1x0 a0 a1x1
an x0n an x1n
y0 y1
a0 a1xn an xnn yn
其系数行列式是Vandermonde行列式
1 x0 x02 x0n
V
( x0
jk jk
(j,k=0,1)
称l0 (x)及l1 (x)为线性插值基函数。
2. 抛物插值:n=2情形
假定插值节点为x0, x1, x2 ,求二次插值多项式 L2 (x),使 L2(xj)=yj (j=0,1,2) y= L2 (x)的几何意义就是过 (x0, y0),(x1, y1) , (x2, y2)三点的抛物线。 采用基函数方法,设
数值分析-第六章小结
姓名班级学号第六章数值积分一、学习体会这一章主要解决的问题是定积分的数值方法——数值积分法,对于解决一些很难求解原函数或者根本就没有解析表达式的定积分,非常有用。
它直接利用求积公式来求出所给定积分的近似值,使其达到一定的求解精度。
本章第一节首先定义了数值求积公式及其代数精度,之后介绍插值型的求积公式进而引出按照节点等距求解的Newton-Cotes求积公式。
对于该公式对应不同的N那么就产生了不同的求积公式,求积公式的数值稳定性无法得到保证,而且仅适用于少节点的情形,这样就产生了另一类求积公式,即复化求积法,它将区间划分为若干子区间,在每个子区间上运用Newton-Cotes求积公式,进而使得这种方法达到了很高的精确度。
但是计算节点过多又会产生计算量大,所以为了适用最少的节点达到预先的精度,这样就产生了区间主次划分的方法,这种方法的基本思想是让步长可变。
在N个节点的求积公式中,Gauss型求积公式具有最高的求积精度,由于正交多项式随区间和权函数的不同而不同,因而就可以构造出不同类型的求积公式。
我们在进行定积分求解时,要根据求解的条件和结果不同,选择不同的求积方法,进行以得出比较准确的求解结果,这对以后工程上的求解问题有很大帮助。
二、知识梳理)]三、思考题1、推导中点求积公式3''()()()()()()224baa b b a f x dx b a f f a b ξξ+-=-+<<⎰证明:构造一次函数P (x ),使'''',()(),()02222a b a b a b a b P f P f P x ++++⎛⎫⎛⎫=== ⎪ ⎪⎝⎭⎝⎭则,易求得'()()()()222a b a b a b P x f x f +++=-+ 且'()()()()222bb aa ab a b a b P x dx f x f dx +++⎡⎤=-+⎢⎥⎣⎦⎰⎰0()()()22ba ab a bf dx b a f ++=+=-⎰,令()()b a P x dx I f =⎰现分析截断误差:令'()()()()()()()222a b a b a b r x f x P x f x f x f +++=-=--+ 数值积分由'''()()()2a b r x f x f +=-易知2a bx +=为()r x 的二重零点, 所以可令2()()()2a b r x x x ϕ+=-, 构造辅助函数()()()()()2a bK t f t P t x t ϕ+=---,则易知: ()02a b K x K +⎛⎫== ⎪⎝⎭其中2a b t +=为二重根()K t ∴有三个零点 由罗尔定理,存在''''''()(,)()0()2()0()2f a b K f K x K x ηηηη∈=-=∴=使即从而可知''2()()()()()22f a b r x f x P x x η+=-=- 所以截断误差:[]''2()()()()()()()()22b bb baaa af a b R f f x dx I f f x P x dx r x dx x dx η+=-=-==-⎰⎰⎰⎰2()2a b x +-在(a,b)区间上不变号,且连续可积,由第二积分中值定理 ''''322''()()()()()()()(,)222224b b aa f ab f a b b a R f x dx x dx f a b ηξξξ++-=-=-=∈⎰⎰综上所述3''()()()()()()()224baa b b a f x dx I f R f b a f f ξ+-=+=-+⎰证毕2、构造Gauss 型求积公式的解法有哪些? 第一种:定义法(1)利用 5.5.1小节的知识求出在区间上的带权函数()x ρ的正交多项式()()()()012,,,...,n g x g x g x g x ;(2)令方程()0n g x =,解出求积节点12,,...,n x x x ; (3)利用定义求解求积系数12,,...,n A A A ; (4)得出求积公式第二种:利用求积公式的性质()1nbi ai A x dx ρ==∑⎰和其代数精度有2N-1次(1)令()()()()221012211,,,...,n n f x f x x f x x f x x --====,(2)利用求积公式的性质()1nbi ai A x dx ρ==∑⎰和其代数精度有2N-1次,构造2n个方程;(3)求解方程中的未知数i i A 和x ; (4)得出求积公式 四、测试题对积分dx x x f ⎰-12)1)((,求构造两点Gauss 求积公式,要求:(1)在[0,1]上构造带权21)(x x -=ρ的二次正交多项式; (2)用所构造的正交多项式导出求积公式。
