三点Gauss公式
- 格式:docx
- 大小:25.41 KB
- 文档页数:10
三点gauss-chebyshev 求积公式
三点Gauss-Chebyshev求积公式是一种数值积分方法,用于计算函数在[-1, 1]区间上的积分。
它基于Chebyshev多项式的零点,并使用三个等距节点进行插值和积分计算。
具体的求积公式如下:
积分近似值 = (b - a) / 3 * [f(a) + 4f((a + b) / 2) + f(b)]
其中,a和b是积分区间的起始和终止点,f(x)是需要计算的函数。
请注意,这个求积公式特别适用于在[-1, 1]区间上具有较光滑性质的函数。
当函数在该区间上不是很光滑或具有较大的变化时,可能需要采用更精确的高阶Gauss-Chebyshev求积公式或其他数值积分方法。
对于其他节点数,可以使用更高阶的Gauss-Chebyshev求积公式,如五点、七点或更多,以提高积分的精度。
这些公式的推导和使用方法是类似的,只需根据具体的节点数和相应的节点位置进行调整。
需要注意的是,当使用数值积分方法时,应根据具体应用需求和被积函数的特点选择合适的公式和节点,并对数值误差进行评估和控制,以获得准确的积分结果。
一、 引言介绍高斯型求积公式,并使用其求积分⎰=1sin I xdx 。
要求:数值实验结果要体现出随高斯点的增加误差的变化。
我们知道,求积公式⎰∑=≈bani i ix f Adx x f 0)()( (1.1)含有22+n 个待定常数i x 及),,2,1,0(n i A i =,如果它具有n 次代数精确度,则它应使1+m 个方程mk dx x x A bakni ki i ,,2,1,0,==⎰∑= (1.2)精确成立。
作为插值型求积公式(1.1)它至少具有n 次代数精确度;另一方面,令)())(()(101n n x x x x x x x ---=+ ω,则对22+n 次多项式)()(21x x f n +=ω而言,(7.5.1)右端为零,而左端严格大于零,即(7.5.1)式对22+n 次多项式)(21x n +ω不准确成立。
但要确定方程组(7.5.2)中的22+n 个待定常数i x 与i A ,最多需要给出22+n 个独立条件,所以m最大取12+n 。
因此,插值型求积公式(1.1)的代数精确度最小是n ,最大是12+n .由此可见,高斯公式的代数精度比牛顿-科特斯公式高,求解高斯求积公式的关键就是解出上述2n+2个待定常数。
为解决上述问题,首先要先给出三个定理:定理一:以n x x x ,,,10 为节点的插值型求积公式(7.5.1)具有12+n 次代数精确度的充要条件是以这些节点为零点的多项式)())(()(101n n x x x x x x x ---=+ ω与任意次数不超过n 的多项式)(x P 均在区间],[b a 上正交,即⎰=+ban dx x x P 0)()(1ω (1.3)定理二:高斯公式(1.1)的求积系数k A 全为正,且nk dx x l dx x l A bak bak k ,1,0,)()(2===⎰⎰(1.4)定理三:对于高斯公式(1.1),其余项为dxx fn f R ban n ⎰+++=)()()!22(1)(21)22(ωη (1.5)其中).())(()(],,[101n n x x x x x x x b a ---=∈+ ωη证明 以n x x x ,,,10 为节点构造)(x f 的埃尔米特插值多项式)(x H),()(i i x f x H = ni x f x H i i ,1,0),()(='='因为)(x H 是12+n 次多项式,而它的余项是)()()!22(1)()(21)22(x fn x H x f n n +++=-ωξ所以高斯公式(7.5.1)对)(x H 能准确成立,即∑∑⎰====ni i in i iibax f Ax H A dx x H 0)()()(从而dxx fn dxx H dx x f x f A dx x f f R n ban babani i i ba)()()!22(1)()()()()(21)22(0++=⎰⎰⎰∑⎰+=-=-=ωξ若)()22(x fn +在区间],[b a 上连续,由于)(21x n +ω在],[b a 上不变号,故应用积分中值定理可得],[,)()()!22(1)(21)22(b a dx x fn f R ban n ∈+=⎰++ηωη上述定理说明,与牛顿—科兹公式进行比较,高斯公式不但具有高精度,而且它还是数值稳定的,但是节点和求积系数的计算比较麻烦。
一、引言在数值积分中,常常需要对函数在一定区间上进行近似积分求解。
而高斯求积是一种常用的数值积分方法,其在离散点取值和权重系数的选择上有着独特的优势。
本文将重点介绍matlab中的普通高斯三点求积公式的相关内容。
二、高斯求积简介高斯求积是一种基于插值的数值积分方法,其核心思想是通过在离散点上对积分函数进行插值,进而近似计算积分值。
而普通高斯三点求积公式则是其中的一种特定形式,通过在三个预先确定的节点上进行插值并确定权重系数,可以有效地对积分进行逼近。
三、普通高斯三点求积公式的数学表达普通高斯三点求积公式的数学表达如下:∫[a,b]f(x)dx≈w1f(x1)+w2f(x2)+w3f(x3)其中,x1,x2,x3分别为三个预先确定的节点,w1,w2,w3为相应的权重系数。
为了求解普通高斯三点求积公式中的节点和权重系数,我们需要先确定积分区间[a, b],然后通过一定的数学推导和计算方法得到节点和权重系数的值。
四、普通高斯三点求积公式的计算方法1. 确定节点普通高斯三点求积公式的节点可以通过如下公式计算得到:x1=a+(5−3√10)/10(b−a)x2=a+0.5(b−a)x3=a+(5+3√10)/10(b−a)其中,a和b分别为积分区间的左右端点。
2. 确定权重系数根据普通高斯三点求积公式的性质,可以通过如下公式计算得到权重系数:w1=(5/9)w2=(8/9)w3=(5/9)五、matlab中的普通高斯三点求积公式的实现在matlab中,可以通过内置的数值积分函数或自定义函数来实现普通高斯三点求积公式的计算。
可以通过编写一个高斯求积函数,输入待积分函数和积分区间,输出近似的积分值。
下面是一个简单的示例代码:```matlabfunction result = gaussThreePoint(f, a, b)x1 = a + (5 - 3*sqrt(10))/10*(b - a);x2 = a + 0.5*(b - a);x3 = a + (5 + 3*sqrt(10))/10*(b - a);w1 = 5/9;w2 = 8/9;w3 = 5/9;result = (b - a)/2*(w1*f(x1) + w2*f(x2) + w3*f(x3));end```六、应用举例下面以一个具体的函数积分为例,来说明普通高斯三点求积公式的应用。
数值分析第六次程序作业PB09001057 孙琪【问题】利用复化梯形积分公式和复化3点Gauss 积分公式计算积分的通用程序计算下列积分;I 1(f )=∫e −x2dx 10, I 2(f )=∫11+x 2dx 4, I 3(f )=∫12+cos (x)dx 2π, 取节点x i , i =0,…,N,N 为2k ,k =0,1,…,7,给出误差表格并简单分析你得到的数据。
【复化梯形积分公式】梯形法则:对两个节点相应的积分法则称为梯形法则:∫f (x )dx ≈b −a2ba [f (a )+f (b )] 如果划分区间[a,b]为:a =x 0<x 1<⋯<x n =b那么在每个区间上可应用梯形法则,此时节点未必是等距的,由此得到复合梯形法则:∫f (x )dx =∑∫f (x )dx x ix i−1ni=1ba ≈12∑(x i −x i−1)[f (x i−1)+f (x i )]ni=1对等间距h=(b-a)/n 及节点x i =a +ih ,复合梯形法则具有形式:∫f (x )dx ≈h2[f (a )+2∑f (a +ih )n−1i=1+f (b )]ba误差项为:−112(b −a )h 2f ′′(δ)【复化3点Gauss 积分公式】对给定的正的权函数w ,高斯求积法则的一般形式是:∫f (x )w (x )dx ba≈∑A i f(x i )ni=0对f ∈n 次多项式精确成立, A i =∫w(x)∏x−x j x i −x jnj=0j≠ibadx 。
复化3点Gauss 积分公式中:首先通过坐标变换将[x i ,x i+1]变为[-1,1],然后通过三点高斯积分公式:∫f (x )dx 1−1≈59f (−√35)+89f (0)+59f (√35)计算即可。
最后将所有的区间加起来就得到我们要的结果。
【算法分析】复合梯形法则和复化3点Gauss 积分法则的算法上述描述中都已介绍了,在此不多做叙述。
三点gauss型求积公式例题Gauss型求积公式是一种数值积分方法,用于近似计算定积分。
它基于一种特定的权重函数和节点选取方式,以提高计算精度。
Gauss型求积公式可用于一维和多维的定积分计算。
一维Gauss型求积公式的形式如下:∫(a到b) f(x)dx ≈ Σ(i=1到n) wi*f(xi)其中,wi是权重函数,xi是节点的位置,n是节点的个数。
这个公式的准确性和节点个数有关,一般情况下,节点数越多,计算结果越准确。
下面是一个一维Gauss型求积公式的例题:考虑求解函数f(x) = x^2在区间[0,1]上的定积分。
根据Gauss型求积公式,在这个问题中,我们需要选择节点和权重函数。
一种常用的选择是Legendre多项式。
对于这个例题,我们使用2个节点进行计算。
根据Legendre多项式的公式,我们可以得到节点和权重函数的值如下:节点xi: -0.57735, 0.57735权重函数wi: 1, 1将节点和权重函数代入Gauss型求积公式,我们可以计算出近似的定积分值:∫(0到1) x^2 dx ≈ (1/2)*x^2 |(0到1)≈ (1/2)*1^2 - (1/2)*0^2≈ 1/2因此,函数f(x) = x^2在区间[0,1]上的定积分的近似值是1/2。
拓展:Gauss型求积公式不仅适用于一维的定积分计算,也可以扩展为多维的情况。
对于多维的积分计算,我们可以分别在每个维度上选取节点和权重函数,然后组合起来进行计算。
多维Gauss型求积公式可以更准确地近似计算多维函数的定积分值。
此外,除了Legendre多项式,还有其他类型的多项式可以用于选择节点和权重函数,例如Chebyshev多项式和Hermite多项式。
不同的多项式选择会影响到计算结果的准确性和稳定性。
在实际应用中,根据具体的问题和需求,选择合适的多项式和节点数进行计算。
黑龙江八一农垦大学
数值分析实验报告
实验项目三点Gauss公式
专业班级11级信息与计算科学
姓名
学号
黑龙江八一农垦大学文理学院数学系
学生实验守则
1、参加实验的学生必须按时到实验室上实验课,按指定的席位操作,不得迟到早退。
迟到10分钟,禁止实验。
2、遵守实验室的一切规章制度,不喧哗,不吸烟,保持室内安静、整洁。
3、学生实验前要认真预习实验内容,接受指导教师的提问和检查。
4、严格遵守操作规程。
5、应认真记录原始数据,填写实验报告,及时送交实验报告。
6、不准动用与本实验无关的仪器设备和室内的其它设施。
7、实验中发生事故时,要保持镇静,并立即采取抢救措施,及时向指导教师报告。
8、损坏实验设备应主动向指导教师报告,由指导教师根据情况进行处理,需要赔偿的应写出书面报告,填写赔偿单。
9、实验结束,将实验结果交实验教师检查,合格后,经指导教师同意后,方可离开实验室。
10、实验完毕后,应按时写出实验报告,及时交指导教师审阅,不交者,该实验无成绩。
数学分析实验报告。