数值积分与数值微分知识题课
数值积分与数值微分ppt课件
a
,
x1
b
2
a
,
x2
b
,h
b
2
a
Cotes系数:
C0( 2 )
1 4
2
1
(t 1)(t 2)dt
0
6
4.5 4
C1(2)
1 2
2
t(t 2)dt
0
4 6
3.5 3
2.5
C2(2)
1 4
2
1
(t 1)tdt
0
6
2 1.5
1
求积公式:
2
Q2( f ) (b a)
n (t j)h
0
0
jn
(k
j)h
h
dt
jk
jk
h (1)nk n
(t j)dt
k!(n k)! 0 0 jn
jk
Ak
ˆ
(b
a
)
C (n) k
C
(n)称
k
为Cotes系
数
(1)nk
n
Ak
(b a)
3
I3(
f
)
b
6
a
(a2
(a
b)2
b2
)
b3
3
a3
R( , x2 ) 0
(3)当 f (x) x3时,I ( f ) b4 a4
4
I3(
f
)
b
微分方程数值解习题课
微分方程初值问题数值解习题课一、应用向前欧拉法和改进欧拉法求由如下积分2xt y e dt -=⎰所确定的函数y 在点x =0.5,1.0,1.5的近似值。
解:该积分问题等价于常微分方程初值问题2'(0)0x y e y -⎧=⎪⎨=⎪⎩其中h=0.5。
其向前欧拉格式为2()100ih i i y y he y -+⎧=+⎪⎨=⎪⎩改进欧拉格式为22()2(1)10()20ih i h i i h y y ee y --++⎧=++⎪⎨⎪=⎩将两种计算格式所得结果列于下表二、应用4阶4步阿达姆斯显格式求解初值问题'1(0)1y x y y =-+⎧⎨=⎩00.6x ≤≤取步长h=0.1.解:4步显式法必须有4个起步值,0y 已知,其他3个123,,y y y 用4阶龙格库塔方法求出。
本题的信息有:步长h=0.1;结点0.1(0,1,,6)i x ih i i ===L ;0(,)1,(0)1f x y x y y y =-+==经典的4阶龙格库塔公式为11234(22)6i i hy y k k k k +=++++1(,)1i i i i k f x y x y ==-+121(,)0.05 1.0522i i i i hk hk f x y x y k =++=--+232(,)0.05 1.0522i i i i hk hk f x y x y k =++=--+433(,)0.1 1.1i i i i k f x h y hk x y k =++=--+算得1 1.0048375y =,2 1.0187309y =,3 1.0408184y =4阶4步阿达姆斯显格式1123(5559379)24i i i i i i hy y f f f f +---=+-+-1231(18.5 5.9 3.70.90.24 3.24)24i i i i i y y y y y i ---=+-+++由此算出4561.0703231, 1.1065356, 1.1488186y y y ===三、用Euler 方法求()'1,0101x y e y x x y =-++≤≤=问步长h 应该如何选取,才能保证算法的稳定性?解:本题(),1xf x y e y x =-++ (),0,01x y f x y e x λ'==-<≤≤本题的绝对稳定域为111x h he λ+=-<得02x he <<,故步长应满足02,00.736he h <<<<四、求梯形方法111[(,)(,)]2k k k k k k hy y f x y f x y +++=++的绝对稳定域。
数值分析课后习题和解答
课后习题解答第一章绪论习题一1.设x>0,x*的相对误差为δ,求f(x)=ln x的误差限。
解:求lnx的误差极限就是求f(x)=lnx的误差限,由公式(1.2.4)有已知x*的相对误差满足,而,故即2.下列各数都是经过四舍五入得到的近似值,试指出它们有几位有效数字,并给出其误差限与相对误差限。
解:直接根据定义和式(1.2.2)(1.2.3)则得有5位有效数字,其误差限,相对误差限有2位有效数字,有5位有效数字,3.下列公式如何才比较准确?(1)(2)解:要使计算较准确,主要是避免两相近数相减,故应变换所给公式。
(1)(2)4.近似数x*=0.0310,是 3 位有数数字。
5.计算取,利用:式计算误差最小。
四个选项:第二、三章插值与函数逼近习题二、三1. 给定的数值表用线性插值与二次插值计算ln0.54的近似值并估计误差限. 解:仍可使用n=1及n=2的Lagrange插值或Newton插值,并应用误差估计(5.8)。
线性插值时,用0.5及0.6两点,用Newton插值误差限,因,故二次插值时,用0.5,0.6,0.7三点,作二次Newton插值误差限,故2. 在-4≤x≤4上给出的等距节点函数表,若用二次插值法求的近似值,要使误差不超过,函数表的步长h应取多少?解:用误差估计式(5.8),令因得3. 若,求和.解:由均差与导数关系于是4. 若互异,求的值,这里p≤n+1.解:,由均差对称性可知当有而当P=n+1时于是得5. 求证.解:解:只要按差分定义直接展开得6. 已知的函数表求出三次Newton均差插值多项式,计算f(0.23)的近似值并用均差的余项表达式估计误差.解:根据给定函数表构造均差表由式(5.14)当n=3时得Newton均差插值多项式N3(x)=1.0067x+0.08367x(x-0.2)+0.17400x(x-0.2)(x-0.3) 由此可得f(0.23) N3(0.23)=0.23203由余项表达式(5.15)可得由于7. 给定f(x)=cosx的函数表用Newton等距插值公式计算cos 0.048及cos 0.566的近似值并估计误差解:先构造差分表计算,用n=4得Newton前插公式误差估计由公式(5.17)得其中计算时用Newton后插公式(5.18)误差估计由公式(5.19)得这里仍为0.5658.求一个次数不高于四次的多项式p(x),使它满足解:这种题目可以有很多方法去做,但应以简单为宜。
数值分析 习题课2
I ≈ 0.5555556 × [ f (−0.7745967) + f (0.7745967)] + 0.8888889 × f (0) ≈ 10.9484
用n=3的高斯-勒让德公式计算积分:
I ≈ 0.3478548 × [ f (−0.8611363) + f (0.8611363)] +0.6521452 × [ f (−0.3399810) + f (0.3399810)] ≈ 10.95014
x+5 y= 4
,则
作变换
1
y=
1 I2 = ∫ dx, −1 x + 7 1 f ( x) = , x+7 I 2 ≈ f (−0.5773503) + f (0.5773503) ≈ 0.2876712
x+7 4
,则
作变换
1
1 1 1 I4 = ∫ dx, I3 = ∫ dx, −1 x + 11 −1 x + 9 1 1 , f ( x) = , f ( x) = x + 11 x+9 I ≈ f ( −0.5773503) + f (0.5773503) ≈ 0.1823204 I 3 ≈ f (−0.5773503) + f (0.5773503) ≈ 0.2231405 4
R( f ) = − ≤
b − a b − a 4 (4) ( ) f (η ) 180 2
1 1 × 4 × e0 = 0.00035,η ∈ (0,1) 180 2
数理学院
SCHOOL OF MATHEMATICS AND PHYSICS
解:采用复化梯形公式时,余项为
现代科学工程计算基础课后答案
现代科学工程计算基础课后答案《现代科学与工程计算基础》较为详细地介绍了科学与工程计算中常用的数值计算方法、基本概念及有关的理论和应用。
全书共分八章,主要内容有误差分析,函数的插值与逼近,数值积分与数值微分,线性代数方程组的直接解法与迭代解法,非线性方程及非线性方程组的数值解法,矩阵特征值和特征向量的数值解法,以及常微分方程初、边值问题的数值解法等。
使用对象为高等院校工科类研究生及理工科类非“信息与计算科学”专业本科生,也可供从事科学与工程计算的科技工作者参考。
《现代科学与工程计算基础》讲授由浅人深,通俗易懂,具备高等数学、线性代数知识者均可学习。
基本信息出版社: 四川大学出版社; 第1版 (2003年9月1日)平装: 378页语种:简体中文开本: 32ISBN: 7561426879条形码: 9787561426876商品尺寸: 20 x 13.8 x 1.6 cm商品重量: 399 g品牌: 四川大学出版社ASIN: B004XLDT8C《研究生系列教材:现代科学与工程计算基础》是我们在长期从事数值分析教学和研究工作的基础上,根据多年的教学经验和实际计算经验编写而成。
其目的是使大学生和研究生了解数值计算的重要性及其基本内容,熟悉基本算法并能在计算机上实现,掌握如何构造、评估、选取、甚至改进算法的数学理论依据,培养和提高读者独立解决数值计算问题的能力。
目录第一章绪论§1 研究对象§2 误差的来源及其基本概念2.1 误差的来源2.2 误差的基本概念2.3 和、差、积、商的误差§3 数值计算中几点注意事项习题第二章函数的插值与逼近§1 引言1.1 多项式插值1.2 最佳逼近1.3 曲线拟合§2 Lagrange插值2.1 线性插值与抛物插值2.2 n次Lagrange插值多项式2.3 插值余项§3 迭代插值§4 Newton插值4.1 Newton均差插值公式4.2 Newton差分插值公式§5 Hermite插值§6 分段多项式插值6.1 分段线性插值6.2 分段三次Hermite插值§7 样条插值7.1 三次样条插值函数的定义7.2 插值函数的构造7.3 三次样条插值的算法7.4 三次样条插值的收敛性§8 最小二乘曲线拟合8.1 问题的引入及最小二乘原理8.2 一般情形的最小二乘曲线拟合8.3 用关于点集的正交函数系作最小二乘拟合8.4 多变量的最小二乘拟合§9 连续函数的量佳平方逼近9.1 利用多项式作平方逼近9.2 利用正交函数组作平方逼近§10 富利叶变换及快速富利叶变换10.1 最佳平方三角逼近与离散富利叶变换10.2 快速富利叶变换习题第三章数值积分与数值微分§1 数值积分的基本概念1.1 数值求积的基本思想1.2 代数精度的概念1.3 插值型求积公式§2 等距节点求积公式2.1 Newton—CoteS公式2.2 复化求积法及其收敛性2.3 求积步长的自适应选取§3 Romberg 求积法3.1 Romberg求积公式3.2 Richardson外推加速技术§4 Gauss型求积公式4.1 Gauss型求积公式的一般理论4.2几种常见的Gauss型求积公式§5 奇异积分和振荡函数积分的计算5.1 奇异积分的计算5.2 振荡函数积分的计算§6 多重积分的计算6.1 基本思想6.2 复化求积公式6.3 Gauss型求积公式§7 数值微分7.1 Taylor级数展开法7.2 插值型求导公式习题第四章解线性代数方程组的直接法§1 Gauss消去法§2 主元素消去法2.1 全主元素消去法2.2 列主元素消去法§3 矩阵三角分解法3.1 Doolittle分解法(或LU分解)3.2 列主元素三角分解法3.3 平方根法3.4 三对角方程组的追赶法§4 向量范数、矩阵范数及条件数4.1 向量和矩阵的范数4.2 矩阵条件数及方程组性态习题第五章解线性代数方程组的迭代法§1 Jacobi迭代法§2 Gauss-Seidel迭代法§3 超松弛迭代法§4 共轭梯度法习题第六章非线性方程求根§1 逐步搜索法及二分法1.1 逐步搜索法1.2 二分法§2 迭代法2.1 迭代法的算法2.2 迭代法的基本理论2.3 局部收敛性及收敛阶§3 迭代收敛的加速3.1 松弛法3.2 Aitken方法§4 New-ton迭代法4.1 Newton迭代法及收敛性4.2 Newton迭代法的修正4.3 重根的处理§5 弦割法与抛物线法5.1 弦割法5.2 抛物线法§6 代数方程求根6.1 多项式方程求根的Newton法6.2 劈因子法§7 解非线性方程组的Newton迭代法习题……第七章矩阵特征值和特征向量的计算第八章常微方分程数值解法附录参考文献欢迎下载,资料仅供参考!!!资料仅供参考!!!资料仅供参考!!!。
武汉大学《数值分析》课件-第7章
,
b
n
a
可知 t [ 0, n] .
由Lagrange插值基函数有
lk
(x)
lk
(a
th)
n i0,ik
x xk
xi xi
n ti i0,ik k i
(1)nk
n
ti
k !(n k )! i0,ik
而 dx hd t b a dt,所以
n
b a
lk
(x)dx
n 0
再用 h/2 代替 h , 使(6)式变为
F*
F2
(h)
1 8
k2h2
3 32
k3h3
(7..).
用4乘(7)式减去(6)式,消去含 h2的项,得
F*
[
F2
(
h 2
)
F2 (h
/
2) 3
F2 (h)]
1 8
(k83)h3
...
同样记
而 I 3( f ) b 6 a (1 4 1) (b a )
有 R ( ,1) 0
I(
f
)
I3(
f
)
R( ,
f
)
b a{ f 6
(a) 4
f
(a
b) 2
f
(b)}
R( ,
f
)
(1)当 f ( x) x时 , I ( f ) b 2 a2 I3( f ) b 6 a ( a 22a 2b b ) b2 2 a2
| R(1, f ) | M n1 hn2 n n (t i)dt
(n 1)!
0 i0
(5)
验证求积公式(3)的代数精确度,不用误差估计的(4)式,
数值分析课后习题及答案
第一章 绪论(12) 第二章 插值法(40-42)2、当2,1,1-=x 时,4,3,0)(-=x f ,求)(x f 的二次插值多项式。
[解]372365)1(34)23(21)12)(12()1)(1(4)21)(11()2)(1()3()21)(11()2)(1(0))(())(())(())(())(())(()(2221202102210120120102102-+=-++--=+-+-⨯+------⨯-+-+-+⨯=----+----+----=x x x x x x x x x x x x x x x x x x x y x x x x x x x x y x x x x x x x x y x L 。
3、给出x x f ln )(=的数值表用线性插值及二次插值计算54.0ln 的近似值。
X 0.4 0.5 0.6 0.7 0.8 x ln -0.916291 -0.693147 -0.510826 -0.357765 -0.223144[解]若取5.00=x ,6.01=x ,则693147.0)5.0()(00-===f x f y ,510826.0)6.0()(11-===f x f y ,则604752.182321.1)5.0(10826.5)6.0(93147.65.06.05.0510826.06.05.06.0693147.0)(010110101-=---=--⨯---⨯-=--+--=x x x x x x x x x y x x x x y x L ,从而6202186.0604752.19845334.0604752.154.082321.1)54.0(1-=-=-⨯=L 。
若取4.00=x ,5.01=x ,6.02=x ,则916291.0)4.0()(00-===f x f y ,693147.0)5.0()(11-===f x f y ,510826.0)6.0()(22-===f x f y ,则 217097.2068475.404115.2)2.09.0(5413.25)24.0(3147.69)3.01.1(81455.45)5.06.0)(4.06.0()5.0)(4.0()510826.0()6.05.0)(4.05.0()6.0)(4.0()693147.0()6.04.0)(5.04.0()6.0)(5.0(916291.0))(())(())(())(())(())(()(22221202102210120120102102-+-=+--+-⨯++-⨯-=----⨯-+----⨯-+----⨯-=----+----+----=x x x x x x x x x x x x x x x x x x x x x x y x x x x x x x x y x x x x x x x x y x L ,从而61531984.0217097.21969765.259519934.0217097.254.0068475.454.004115.2)54.0(22-=-+-=-⨯+⨯-=L补充题:1、令00=x ,11=x ,写出x e x y -=)(的一次插值多项式)(1x L ,并估计插值余项。
数值分析第四版第四章数值积分与数值微分精品PPT课件
b
n
b
R( f ) f (x)dx a
在a,b内存在一点 ,使得
b
I ( f ) f (x)dx (b a) f ( )
a
f ?
称 f 为 f x 在区间 a,b上的平均高度.
3、求积公式的构造
➢ 若简单选取区间端点或中点的函数值作为平均高度,则 可得一点求积公式如下:
左矩形公式: I f f ab a
中矩形公式:Biblioteka nAk b ak 0
n
k 0
Ak xk
1 2
b2 a2
n
k 0
Ak
xk m
1 m 1
bm1 am1
§2 插值型求积公式
一、定义
在积分区间 a,b上,取 n 1个节点 xi , i 0,1, 2,..., n
作f x 的 n 次代数插值多项式(拉格朗日插值公式):
2 式(两点求积公式)
I f f a f b b a
2
y
f b
f a Oa
f x
bx
➢
若取三点,a,b, c
ab 2
并令 f
f
a4 f
c
f
b
6
则可得Simpson公式(三点求积公式)
I f b a f a 4 f c f b
6
➢ 一般地 ,取区间 a,b 内 n 1 个点xi,i 0,1, 2,..., n
2. 有些被积函数其原函数虽然可以用初等函数表示,但表达 式相当复杂,计算极不方便.
例如函数:
x2 2x2 3
并不复杂,但它的原函数却十分复杂:
1 x 2 2x 2 3 3 x 2x 2 3 9 ln( 2 x 2x 2 3 )
数值分析第三版课本知识题及答案解析
数值分析第三版课本知识题及答案解析第⼀章绪论1. 设x >0,x 的相对误差为δ,求ln x 的误差.2. 设x 的相对误差为2%,求nx 的相对误差.3. 下列各数都是经过四舍五⼊得到的近似数,即误差限不超过最后⼀位的半个单位,试指出它们是⼏位有效数字:*****123451.1021,0.031,385.6,56.430,7 1.0.x x x x x =====?4. 利⽤公式(3.3)求下列各近似值的误差限:********12412324(),(),()/,i x x x ii x x x iii x x ++其中****1234,,,x x x x 均为第3题所给的数.5. 计算球体积要使相对误差限为1%,问度量半径R 时允许的相对误差限是多少?6. 设028,Y =按递推公式1n n Y Y -=-( n=1,2,…)计算到100Y .27.982(五位有效数字),试问计算100Y 将有多⼤误差?7. 求⽅程25610x x -+=的两个根,使它⾄少具有四位有效数字27.982).8. 当N 充分⼤时,怎样求211Ndx x +∞+?9. 正⽅形的边长⼤约为100㎝,应怎样测量才能使其⾯积误差不超过1㎝210. 设212S gt =假定g 是准确的,⽽对t 的测量有±0.1秒的误差,证明当t 增加时S 的绝对误差增加,⽽相对误差却减⼩.11. 序列{}n y 满⾜递推关系1101n n y y -=-(n=1,2,…),若0 1.41y =≈(三位有效数字),计算到10y 时误差有多⼤?这个计算过程稳定吗?12. 计算61)f =, 1.4≈,利⽤下列等式计算,哪⼀个得到的结果最好?3--()ln(f x x =,求f (30)的值.若开平⽅⽤六位函数表,问求对数时误差有多⼤?若改⽤另⼀等价公式ln(ln(x x =-计算,求对数时误差有多⼤?14. 试⽤消元法解⽅程组{101012121010;2.x x x x +=+=假定只⽤三位数计算,问结果是否可靠?15. 已知三⾓形⾯积1sin ,2s ab c =其中c 为弧度,02c π<<,且测量a ,b ,c 的误差分别为,,.a b c 证明⾯积的误差s ?满⾜.s a b cs a b c ≤++第⼆章插值法1. 根据(2.2)定义的范德蒙⾏列式,令2000011211121()(,,,,)11n n n n n n n n n x x x V x V x x x x x x x xxx ----==证明()n V x 是n 次多项式,它的根是01,,n x x -,且101101()(,,,)()()n n n n V x V x x x x x x x ---=--.2. 当x = 1 , -1 , 2 时, f (x)= 0 , -3 , 4 ,求f (x )的⼆次插值多项式.3. 给出f (x )=ln x 的数值表⽤线性插值及⼆次插值计算ln 0.54 的近似值.4. 给出cos x ,0°≤x ≤90°的函数表,步长h =1′=(1/60)°,若函数表具有5位有效数字,研究⽤线性插值求cos x 近似值时的总误差界.5. 设0k x x kh =+,k =0,1,2,3,求032max ()x x x l x ≤≤.6. 设j x 为互异节点(j =0,1,…,n ),求证:i)0()(0,1,,);j j j x l x xk n =≡=∑ii)()()1,2,,).nk jj j xx l x k n =-≡0(=∑7. 设[]2(),f x C a b ∈且()()0f a f b ==,求证21()()().8max max a x ba xb f x b a f x ≤≤≤≤≤-"8. 在44x -≤≤上给出()xf x e =的等距节点函数表,若⽤⼆次插值求xe 的近似值,要使截断误差不超过610-,问使⽤函数表的步长h 应取多少?9. 若2n n y =,求4n y ?及4n y δ.10. 如果()f x 是m 次多项式,记()()()f x f x h f x ?=+-,证明()f x 的k 阶差分()(0)kf x k m ?≤≤是m k -次多项式,并且()0(m lf x l +?=为正整数).11. 证明1()k k k k k k f g f g g f +?=?+?.12. 证明110010.n n kkn n k k k k f gf g f g g f --+==?=--?∑∑13. 证明1200.n j n j y y y -=?=?-?∑14. 若1011()n n n n f x a a x a x a x --=++++有n 个不同实根12,,,n x x x ,证明{1()n k njk n a k n j jx f x -≤≤-=-=='∑15. 证明n 阶均差有下列性质: i)若()()F x cf x =,则[][]0101,,,,,,n n F x x x cf x x x =;ii) 若()()()F x f x g x =+,则[][][]010101,,,,,,,,,n n n F x x x f x x x g x x x =+.16. 74()31f x x x x =+++,求0172,2,,2f及0182,2,,2f.17. 证明两点三次埃尔⽶特插值余项是(4)22311()()()()/4!,(,)k k k k R x f x x x x x x ++=ξ--ξ∈并由此求出分段三次埃尔⽶特插值的误差限.18. 求⼀个次数不⾼于4次的多项式()P x ,使它满⾜(0)(1)P P k =-+并由此求出分段三次埃尔⽶特插值的误差限.19. 试求出⼀个最⾼次数不⾼于4次的函数多项式()P x ,以便使它能够满⾜以下边界条件(0)(0)0P P ='=,(1)(1)1P P ='=,(2)1P =.20. 设[](),f x C a b ∈,把[],a b 分为n 等分,试构造⼀个台阶形的零次分段插值函数()n x ?并证明当n →∞时,()n x ?在[],a b 上⼀致收敛到()f x .21. 设2()1/(1)f x x =+,在55x -≤≤上取10n =,按等距节点求分段线性插值函数()h I x ,计算各节点间中点处的()h I x 与()f x 的值,并估计误差.22. 求2()f x x =在[],a b 上的分段线性插值函数()h I x ,并估计误差.23. 求4()f x x =在[],a b 上的分段埃尔⽶特插值,并估计误差.24. 给定数据表如下:试求三次样条插值并满⾜条件 i) (0.25) 1.0000,(0.53)0.6868;S S '='=(0.25)(0.53)0.S S "="=25. 若[]2(),f x C a b ∈,()S x 是三次样条函数,证明 i)[][][][]222()()()()2()()()bbbbaaaaf x dx S x dx f x S x dx S x f x S x dx"-"="-"+""-"?;ii) 若()()(0,1,,)i i f x S x i n ==,式中i x 为插值节点,且01n a x x x b =<<<=,则[][][]()()()()()()()()()baS x f x S x dx S b f b S b S a f a S a ""-"="'-'-"'-'?.26. 编出计算三次样条函数()S x 系数及其在插值节点中点的值的程序框图(()S x 可⽤(8.7)式的表达式).第三章函数逼近与计算1. (a)利⽤区间变换推出区间为[],a b 的伯恩斯坦多项式.(b)对()sin f x x =在[]0,/2π上求1次和三次伯恩斯坦多项式并画出图形,并与相应的马克劳林级数部分和误差做⽐较. 2. 求证:(a)当()m f x M ≤≤时,(,)n m B f x M ≤≤. (b)当()f x x =时,(,)n B f x x =.3. 在次数不超过6的多项式中,求()sin 4f x x =在[]0,2π的最佳⼀致逼近多项式.4. 假设()f x 在[],a b 上连续,求()f x 的零次最佳⼀致逼近多项式.5. 选取常数a ,使301max x x ax≤≤-达到极⼩,⼜问这个解是否唯⼀?6. 求()sin f x x =在[]0,/2π上的最佳⼀次逼近多项式,并估计误差.7. 求()xf x e =在[]0,1上的最佳⼀次逼近多项式.8. 如何选取r ,使2()p x x r =+在[]1,1-上与零偏差最⼩?r 是否唯⼀? 9. 设43()31f x x x =+-,在[]0,1上求三次最佳逼近多项式. 10. 令[]()(21),0,1n n T x T x x =-∈,求***0123(),(),(),()T x T x T x T x .11. 试证{}*()nT x 是在[]0,1上带权ρ=的正交多项式.12. 在[]1,1-上利⽤插值极⼩化求11()f x tg x -=的三次近似最佳逼近多项式.13. 设()xf x e =在[]1,1-上的插值极⼩化近似最佳逼近多项式为()n L x ,若n f L ∞-有界,证明对任何1n ≥,存在常数n α、n β,使11()()()()(11).n n n n n T x f x L x T x x ++α≤-≤β-≤≤14. 设在[]1,1-上234511315165()128243843840x x x x x x ?=-----,试将()x ?降低到3次多项式并估计误差. 15. 在[ ]1,1-上利⽤幂级数项数求()sin f x x =的3次逼近多项式,使误差不超过0.005.16. ()f x 是[],a a -上的连续奇(偶)函数,证明不管n 是奇数或偶数,()f x 的最佳逼近多项式*()n nF x H ∈也是奇(偶)函数.17. 求a 、b 使[]220sin ax b x dx π+-?为最⼩.并与1题及6题的⼀次逼近多项式误差作⽐较.18. ()f x 、[]1(),g x C a b ∈,定义 ()(,)()();()(,)()()()();b baaa f g f x g x dxb f g f x g x dx f a g a =''=''+??问它们是否构成内积?19. ⽤许⽡兹不等式(4.5)估计6101x dx x +?的上界,并⽤积分中值定理估计同⼀积分的上下界,并⽐较其结果.20. 选择a ,使下列积分取得最⼩值:1122211(),x ax dx x ax dx----??.21. 设空间{}{}10010121,,,span x span x x 1?=?=,分别在1?、2?上求出⼀个元素,使得其为[]20,1x C ∈的最佳平⽅逼近,并⽐较其结果.22. ()f x x =在[]1,1-上,求在{}2411,,span x x ?=上的最佳平⽅逼近.23.sin (1)arccos ()n n x u x +=是第⼆类切⽐雪夫多项式,证明它有递推关系()()()112n n n u x xu x u x +-=-.24. 将1()sin 2f x x=在[]1,1-上按勒让德多项式及切⽐雪夫多项式展开,求三次最佳平⽅逼近多项式并画出误差图形,再计算均⽅误差.25. 把()arccos f x x =在[]1,1-上展成切⽐雪夫级数.26. ⽤最⼩⼆乘法求⼀个形如2y a bx =+的经验公式,使它与下列数据拟合,并求均⽅误差.27.28. 在某化学反应⾥,根据实验所得分解物的浓度与时间关系如下:⽤最⼩⼆乘拟合求.29. 编出⽤正交多项式做最⼩⼆乘拟合的程序框图. 30. 编出改进FFT 算法的程序框图. 31. 现给出⼀张记录{}{}4,3,2,1,0,1,2,3k x =,试⽤改进FFT 算法求出序列{}k x 的离散频谱{}k C (0,1,,7).k =第四章数值积分与数值微分1. 确定下列求积公式中的待定参数,使其代数精度尽量⾼,并指明所构造出的求积公式所具有的代数精度: (1)101()()(0)()hhf x dx A f h A f A f h --≈-++?; (2)21012()()(0)()hh f x dx A f hA f A f h --≈-++?;(3)[]1121()(1)2()3()/3f x dxf f x f x -≈-++?;(4)[][]20()(0)()/1(0)()hf x dx h f f h ah f f h ≈++'-'?.2. 分别⽤梯形公式和⾟普森公式计算下列积分: (1)120,84xdx n x =+?; (2)1210(1),10x e dx n x --=?;(3)1,4n =?; (4),6n =.3. 直接验证柯特斯公式(2.4)具有5次代数精度.4. ⽤⾟普森公式求积分1x e dx-?并计算误差.5. 推导下列三种矩形求积公式:(1)2()()()()()2baf f x dx b a f a b a 'η=-+-?; (2)2()()()()()2baf f x dx b a f b b a 'η=---?;(3)3()()()()()224baa b f f x dx b a f b a +"η=-+-?.6. 证明梯形公式(2.9)和⾟普森公式(2.11)当n →∞时收敛到积分()baf x dx.7. ⽤复化梯形公式求积分()baf x dx,问要将积分区间[],a b 分成多少等分,才能保证误差不超过ε(设不计舍⼊误差)?8. 1xedx-,要求误差不超过510-.9. 卫星轨道是⼀个椭圆,椭圆周长的计算公式是S a =θ,这⾥a 是椭圆的半长轴,c是地球中⼼与轨道中⼼(椭圆中⼼)的距离,记h 为近地点距离,H 为远地点距离,6371R =公⾥为地球半径,则(2)/2,()/2a R H h c H h =++=-.我国第⼀颗⼈造卫星近地点距离439h =公⾥,远地点距离2384H =公⾥,试求卫星轨道的周长.10. 证明等式3524sin3!5!n nn n ππππ=-+-试依据sin(/)(3,6,12)n n n π=的值,⽤外推算法求π的近似值.11. ⽤下列⽅法计算积分31dyy ?并⽐较结果.(1) 龙贝格⽅法;(2) 三点及五点⾼斯公式;(3) 将积分区间分为四等分,⽤复化两点⾼斯公式.12. ⽤三点公式和五点公式分别求21()(1)f x x =+在x =1.0,1.1和1.2处的导数值,并估计误差.()f x 的值由下表给出:第五章常微分⽅程数值解法1. 就初值问题0)0(,=+='y b ax y 分别导出尤拉⽅法和改进的尤拉⽅法的近似解的表达式,并与准确解bx ax y +=221相⽐较。
数值积分与数值微分21599
b
a
f ( x)dx I n Ak f ( xk ) 至少具有n次代数精度,
k 0
n
所以用插值基函数lk(x)当作f(x)代入,上式精确成立,即:
b
a
lk ( x)dx I n Aj lk ( x j ) Ak
n
j 0
n
所以 I n Ak f ( xk ) 为插值型的求积.
b a 1i n
则称求积公式是收敛的. 中,由于计算 f(xk) 定义 在求积公式a f ( x)dx Ak f ( xk )
b n
可能产生误差,实际得到 fk 即: f ( xk ) fk k n n 记 I n ( f ) Ak f ( xk ),I n ( f ) Ak f k 如果对任
由书中表知,当 n 8 时柯特斯系数出了负值,所以
(n) (n) C C k k 1 k 0 k 0 n n
故 n 8 时Newton-Cotes 公式不适用。
2019/4/23
数计学院《数值计算》课程建设组QAB
二、偶数阶求积公式的代数精度
n 为偶数阶的Newton-Cotes 公式至少有 n+1 次代数精度。 证明: 当n 为偶数时,由于有 f ( n1) ( x) ( xn1 )( n1) (n 1)!
余项
b
余项 R[ f ]
b a 4 (4) h f ( ) , 180
( a, b) , h
ba 2
2019/4/23
数计学院《数值计算》课程建设组QAB
n = 4: C
(4) 0
7 (4) 16 (4) 2 (4) 16 (4) 7 , C1 , C2 , C3 , C4 柯特斯公式 90 45 15 45 90
《微分方程的数值解》课件
谱方法:将微分方程离散化为谱方程, 然后求解
边界元法:将微分方程离散化为边界 元方程,然后求解
有限元法:将微分方程离散化为有限 元方程,然后求解
网格法:将微分方程离散化为网格方 程,然后求解
数值解法的步骤
确定微分方程的初值 和边界条件
选择合适的数值解法, 如欧拉法、龙格-库塔 法等
实解
应用:广泛应 用于工程、物 理、化学等领
域
优缺点:优点 是计算速度快, 缺点是精度较
低
非线性方程的数值解法
牛顿法:通过迭 代求解非线性方 程
拟牛顿法:通过 迭代求解非线性 方程,比牛顿法 收敛更快
割线法:通过迭代 求解非线性方程, 适用于求解单变量 非线性方程
迭代法:通过迭 代求解非线性方 程,适用于求解 多维非线性方程
05 数值解法的实现
M AT L A B 编 程 实 现
MATLAB简介: MATLAB是一种高 级编程语言,广泛 应用于科学计算、 数据分析等领域
数值解法:包括欧 拉法、龙格-库塔 法、四阶龙格-库 塔法等
MATLAB实现:使 用MATLAB编写程 序,实现数值解法 的计算
示例代码:给出 MATLAB实现数值 解法的示例代码, 并解释其含义和作 用
设定时间步长和空间 步长
计算微分方程的解, 并进行误差分析
绘制解的图形,并进 行结果分析
对比不同数值解法的 优缺点,选择最优解 法
04 常用的数值解法
欧拉方法
基本思想:将微分 方程转化为差分方 程,然后求解差分 方程
优点:简单易行, 适用于初值问题
缺点:精度较低, 稳定性较差
改进方法:改进欧 拉方法,如改进欧 拉方法、龙格-库 塔方法等
数值积分和数值微分ppt课件
5.2.2 数值微分
设函数 f(x)在[a,b]上可导,已知 f(x)在 x j 的函数 值 y j f (x j ) ( j 0,1,, n) , a x0 x1 xn b . 如果 f(x)的解析表达式未知,问如何近似计算 f(x)在 某点 x=c 处的导数?特别是如何近似计算 f(x)在 x0, x1,, xn 的导数?
y4
未 知 函 数 f(x)
y3
已知结点
线 性 插 值 函 数 S41(x)
y2
y1
y0
y
0
x0
x1
x2
x3
x4
x
图5.9 复化梯形求积公式示意图
5.2.1 数值积分
容易求得
b a
Sn1
(
x)dx
的值为
1 n
Tn 2 j1 x j x j1 y j1 y j
(5.2.1)
如果划分 a x0 x1 xn b 将区间[a,b] n 等分,
b]为n等分,分点为 xk x0 kh k = 0, 1, 2,…, n
2)在区间 [xk, xk+1]上使用以上求积公式求得Ik 3)取和值,作为整个区间上的积分近似值。 这种求积方法称为复化求积方法。
j
值 y j f (x j ) ( j 0,1,, n) , a x0 x1 xn b ,
5.2.2 数值微分
先考虑简化的问题:设划分 a x0 x1 x2 b 将 区间[a,b]二等分,记 h (b a) 2 ,已知 f(x)在 x j 的函
数值 y j f (x j ) (j=0,1,2). 记
L2 (x) c1(x x1)2 c2 (x x1) c3 是由结点 (x j , y j ) (j=0,1,2)确定的至多二次插值多项
《数值计算方法》复习资料
实用文档《数值计算方法》复习资料第一章数值计算方法与误差分析第二章非线性方程的数值解法第三章线性方程组的数值解法第四章插值与曲线拟合第五章数值积分与数值微分第六章常微分方程的数值解法自测题课程的性质与任务数值计算方法是一门应用性很强的基础课,在学习高等数学,线性代数和算法语言的基础上,通过本课程的学习及上机实习、使学生正确理解有关的基本概念和理论,掌握常用的基本数值方法,培养应用计算机从事科学与工程计算的能力,为以后的学习及应用打下良好基础。
第一章数值计算方法与误差分析一考核知识点误差的来源类型;绝对误差和绝对误差限,相对误差和相对误差限,有效数字;绝对误差的传播。
二复习要求1.知道产生误差的主要来源。
2.了解绝对误差和绝对误差限、相对误差和相对误差限和有效数字等概念以及它们之间的关系。
3.知道四则运算中的误差传播公式。
实用文档三例题例 1 设x*= =3.1415926⋯近似值 x=3.14 = 0.314× 101,即 m=1,它的绝对误差是- 0.001 592 6 ,⋯有即 n=3,故 x=3.14 有 3 位有效数字 .x=3.14准确到小数点后第 2 位 .又近似值 x=3.1416,它的绝对误差是0.0000074 ⋯,有即 m=1,n= 5, x=3.1416 有 5 位有效数字 .而近似值x=3.1415,它的绝对误差是0.0000926 ⋯,有即 m=1,n= 4, x=3.1415 有 4 位有效数字 .这就是说某数有s 位数,若末位数字是四舍五入得到的,那么该数有s 位有效数字;例 2指出下列各数具有几位有效数字,及其绝对误差限和相对误差限:2.000 4-0.002 009 0009 000.00解因为 x1=2.000 4= 0.200 04× 101, 它的绝对误差限 0.000 05=0.5 × 10 1―5,即m=1,n=5, 故 x=2.000 4 有 5 位有效数字 . a1=2,相对误差限x2=- 0.002 00,绝对误差限0.000 005,因为 m=-2,n=3 ,x2=- 0.002 00 有 3 位有效数字 . a1=2 ,相对误差限r ==0.002 5实用文档x3=9 000 ,绝对误差限为0.5× 100,因为 m=4, n=4, x3=9 000 有 4 位有效数字, a=9 ,相对误差限r== 0.000 056x4=9 000.00 ,绝对误差限0.005,因为 m=4, n=6, x4=9 000.00 有 6 位有效数字,相对误差限为r== 0.000 000 56由 x3与 x4可以看到小数点之后的0,不是可有可无的,它是有实际意义的.例 3 ln2=0.69314718⋯,精确到10-3的近似值是多少?解精确到 10-3= 0.001,意旨两个近似值x1,x2满足,由于近似值都是四舍五入得到的,要求满足,近似值的绝对误差限应是=0.0005,故至少要保留小数点后三位才可以。
数值方法课后习题答案第8章
第八章 数值积分习题8-12.已知函数表x 1.8 2.0 2.2 2.4 2.6f(x) 3.12014 4.42569 6.042418.0301410.46675试用牛顿—柯特斯公式计算4.推导n=3时牛顿—柯特斯公式,并推导误差公式。
习题8-21.分别用复化梯形公式和复化辛普生公式计算积分,并比较结果。
x00.06250.1250.18750.250.31250.37500.0156100.0311280.0464670.615380.0762630.0905660.43750.50.56250.6250.68750.750.81250.10438 0.1176470.1303170.1423490.1537120.1643840.1743500.8750.937510.183607 0.1921540.23.用复化梯形公式求 n=5并估计误差。
解:22x sin x sin x1/(1+ sin x) 00010.20.19866930.0.946950.9620292 0.40.38941830.15164660.8683219 0.50.47942550.22984880.8131081 0.60.56464250.31882120.75825290.80.71735610.51459980.66024041.00.84147100.70807340.5854549习题8-42.n+1个节点的高斯型积分公式的代数精度是多少?会超过2n+1次吗?为什么?n+1个节点的高斯型积分公式的代数精度是2n+1次,不能再增高,因为n+1个节点的高斯型积分公式只有2n+2个自由度,2n+1次多项式恰有2n+2个系数需待定。
3.以二点积分公式为例,说明即使把积分上下限也作为待定系数,也无法构造出具有2n次代数精度的积分公式。
(n为节点个数)上下限必须相等,说明无法构造出一个积分公式达到4 次代数精度。
实验09数值微积分与方程数值解(第6章)
实验09数值微积分与方程数值解(第6章)《数学软件》课内实验王平(第6章MATLAB数值计算)一、实验目的1.掌握求数值导数和数值积分的方法。
2.掌握代数方程数值求解的方法。
3.掌握常微分方程数值求解的方法。
二、实验内容1.求函数在指定点的数值导数某f(某)1程序及运行结果:某2某36某2某3某2,某1,2,3 022.用数值方法求定积分(1)I120cot24in(2t)21dt的近似值。
程序及运行结果:(2)I220ln(1某)d某1某2程序及运行结果:3.分别用3种不同的数值方法解线性方程组6某5y2z5u49某y4zu133某4y2z2u13某9y2u11程序及运行结果:4.求非齐次线性方程组的通解2某17某23某3某463某15某22某32某449某4某某7某22341程序及运行结果(提示:要用教材中的函数程序line_olution):5.求代数方程的数值解(1)3某+in某-e某=0在某0=1.5附近的根。
程序及运行结果(提示:要用教材中的函数程序line_olution):(2)在给定的初值某0=1,y0=1,z0=1下,求方程组的数值解。
in某y2lnz70y33某2z10某yz50程序及运行结果:26.求函数在指定区间的极值某3co某某log某(1)f(某)在(0,1)内的最小值。
e某程序及运行结果:332(2)f(某1,某2)2某1在[0,0]附近的最小值点和最小值。
4某1某210某1某2某2程序及运行结果:7.求微分方程的数值解,并绘制解的曲线某d2ydy5y0d某2d某y(0)0y'(0)0程序及运行结果(注意:参数中不能取0,用足够小的正数代替):令y2=y,y1=y',将二阶方程转化为一阶方程组:1'5yy1某1某y2'y2y1y(0)0,y(0)0218.求微分方程组的数值解,并绘制解的曲线y'1y2y3y'yy213y'0.51yy123y1(0)0,y2(0)1,y3(0)1程序及运行结果:3三、实验提示四、教程:第6章MATLAB数值计算(2/2)6.2数值微积分p1556.2.1数值微分1.数值差分与差商对任意函数f(某),假设h>0。
计算物理学(刘金远)第4章-数值微分与积分(课后习题及答案)
4.1数值第4章数值微分与积分微分【4.1.1】已知x 2.5 2.6 2.7 2.8 2.9y12.182513.463714.879716.444618.1741(1)用前差、后差和中心差求 2.7x =的一阶导数值(2)用中心差求 2.7x =的二阶导数值【4.1.2】用泰勒展开()()()()()()()2312!3!i i i i i f x f x f x f x f x x x x +¢¢¢¢¢¢=+D +D +D +K\*MERGEFORMAT (1.1)()()()()()()()2312!3!i i i i i f x f x f x f x f x x x x -¢¢¢¢¢¢=-D +D -D +K\*MERGEFORMAT (1.2)(1)推导微分公式()()()()1i i i f x f x f x O x x+-¢=+D D ()()()()1i i i f x f x f x O x x--¢=+D D ()()()()2112i i i f x f x f x O x x+--¢=+D D ()()()()()()1122i i i i f x f x f x f x O x x +--+¢¢@+D D 另外:()()()()()()()()()()111112''2i i i i i i i i i i f x f x f x f x f x f x h h f x h h f x f x f x h +-++-----¢¢»=-+=【4.1.3】采用泰勒展开方法确定下列数值微分公式0000(,)()()(2)x h af x bf x h cf x h f =++++提示:取00(,)'()x h f x f =,00(,)''()x h f x f =【解】2300001()()'()''()()2f x h f x hf x h f x O h +=+++230000(2)()2'()2''()()f x h f x hf x h f x O h +=+++00023000()()(2)1()()(2)'()(2)''()max(,,)()2af x bf x h cf x h a b c f x b c hf x b c h f x a b c O h ++++=+++++++如果:(1)取00(,)'()x h f x f =,则有关系:210; (2)1; (2)02a b c b c h b c h ++=+=+=得到:123,,c b a =-==-(2)取00(,)''()x h f x f =,则有关系:210; (2)0; (2)12a b c b c h b c h ++=+=+=得到:222121,,c b a ==-=【4.1.4】(1)二阶微分写为:11/2211/21/22()2()()''()(/2)()2()()''()(/2)j j j j j j j j f x f x f x f x h f x f x f x f x h +++++-+=-+=\*MERGEFORMAT (1.3)有什么区别(2)1/2111/2211/2()()'(()()/)'()/2''(2)()2()()/2j j j j j j j j j j f x f x f x f x h f f x f x x h hf x f x f x h h ++++++---==-=-+\*MERGEFORMAT (1.4)结果对否,为什么?【解】对于(1.3)式23111()()'()''()'''()26j j j j j f x f x hf x h f x h f x +=++++L \*MERGEFORMAT (1.5)231/2111()()'()(/2)''()(/2)'''()226j j j j j f x f x hf x h f x h f x +=++++L \*MERGEFORMAT (1.6)将2(1.6)(1.5)´-,得,(非对称,一阶精度),对称,二阶精度)对于(1.4)式应该是1/2111/221()()()()'()'()/2''()()2()()/4j j j j j j j j j j f x f x f x f x h f f x f x x hhx f hf f x x h +++++--=--==-+\*MERGEFORMAT (1.7)11'()()()j j j f x f x f x h++=-,即差分定义要围绕j x 点,而(1.4)式中1'()j f x +的下一步定义111/2()('())/2j j j f x f x f x h +++-=与j x 点无关,结果是错的。
微分方程数值解法(李荣华3版)第二章习题答案(大)
第二章习题课(2007.4.28)习题1.求两点边值问题22sin , 0142(0)0, (1)0xLu u u x u u ππ⎧''=-+=<<⎪⎨⎪'==⎩(1.1)的线性有限元解函数(区间等距剖分成2段或3段),要求在计算总刚度矩阵和总荷载向量时,所涉及的定积分用两种方法: 1. 精确求解;2. 用中矩形公式近似计算。
解:第一步:写出原问题(1.1)的等价变分形式(基于虚功原理)试探函数空间和检验函数空间均为:11(){ |(), ()0 }E H I u u H I u a =∈=.在(1.1)的第一个式子两边同时乘以检验函数空间1()E H I 中的任意元素v ,再在区间(0,1)I =上积分,可得21112sin42xu vdx uvdx vdx ππ''-+=⎰⎰⎰ (1.2)其中111011[(1)(1)(0)(0)]u vdxu v dx vu u v dx v u v u u v dx'''''-=-''''=--''=⎰⎰⎰⎰分部积分(1.3)将(1.3)代入(1.2),可得211()2sin42xu v uv dx vdx ππ''+=⎰⎰记21010(,)()4()2sin 2a u v u v uv dx x f v vdxππ⎧''=+⎪⎪⎨⎪=⎪⎩⎰⎰ 则可以得到原问题(1.1)的等价变分问题:求1()E u H I ∈,使得1(,)(), ()Ea u v f v v H I =∀∈. (1.4)第二步:线性有限元空间的构造1.网格剖分(这里以等距剖分3段为例)2.一次Lagrange 有限元空间的定义1{ ():|(),1,2,3, (0)0 }E i h h h e i h V u C I u P e i u =∈∈==.3. Lagrange 节点基函数的构造113, [0,]312()23, [,]330,x x x x x φ⎧∈⎪⎪⎪=-∈⎨⎪⎪⎪⎩在别处 ; 21231, [,]332()33, [,1]30,x x x x x φ⎧-∈⎪⎪⎪=-∈⎨⎪⎪⎪⎩在别处; 3232, [,1]()30,x x x φ⎧-∈⎪=⎨⎪⎩ 在别处.4.空间E hV 中元素的(整体)表示记 (), 1,2,3i h i u u x i ==,则对E hh u V ∀∈,有31()()h j j j u x u x φ==∑ (1.5)第三步:写出线性有限元方程将原变分问题(1.4)中1()EHI 的试探函数子空间和检验函数子空间均取为E h V ,则可以得到原问题(1.1)的近似变分问题:求 E hhu V ∈,使得 (,)(), E h h h h h a u v f v v V =∀∈. (1.6)利用(1.5)并将 h v 取为(), 1,2,3i x i φ=则上述近似变分问题等价于求123,,u u u R ∈,使得31(,)(), 1,2,3j j i i j a u f i φφφ===∑⇔ 31(,)(), 1,2,3j i j i j a u f i φφφ===∑⇔ 31(,)(), 1,2,3i j j i j a u f i φφφ===∑ 写成矩阵形式AU b =其中111213212223313233(,)(,)(,)(,)(,)(,)(,)(,)(,)a a a A a a a a a a φφφφφφφφφφφφφφφφφφ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦,123u U u u ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦, 123()()()f b f f φφφ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦其中(a ) 精确求解以11(,)a φφ和1()f φ的计算为例:212211110122222223311111031222222233103(,)[()]4[()][()]44[3(3)][(3)(23)]44a dxdx dxx dx x dx πφφφφππφφφφππ'=+''=+++=++-+-=⎰⎰⎰⎰⎰1221(,)(,)a a φφφφ==,1331(,)(,)a a φφφφ==,22(,)a φφ=2332(,)(,)a a φφφφ==,33(,)a φφ=11101233103()2sin2 2sin (3)2sin (23)22xf dxx x x dx x dx πφφππ==+-=⎰⎰⎰(b )中矩形公式近似求解中矩形公式:()()()2baa bg x dx b a g +≈-⎰.以11(,)a φφ和1()f φ的计算为例:222222112221111(,)[3(3)][(3)(23)]34634211 (9)(9)3163162 (9)316a ππφφπππ≈++-+-=+++=+ 111111162()2sin (3)2sin (23)32632222 sin sin32438f ππφππ≈+-=+习题2.导出下面边值问题1122(), ()(), ()()d du Lu p qu f a x bdx dx u a u a u b u b αβαβ⎧=-+=<<⎪⎨⎪''+=+=⎩ (2.1)的线性有限元方程。
习题课三(数值积分和数值微分)
所以该插值型求积公式为
3 1 1 1 2 I2 f ( ) f ( ) f ( 3 4 3 2 3 4)
(2)求代数精度,f (x)分别取1,x,x2, x3, …代入求积公式
f ( x) 1
左边=1
2 1 2 右边= 3 3 3 1
左=右
f ( x) x
左边= 右边=
3 5 7 1 1 T8 1 T [ f f ( ) f ( ) f 2 4 8 8 8 8 8 ]
0.6582
1 S4 4 T 3 8 3 T4 0.6632 1 C2 16 S 15 4 15 S2 0.6536
64 1 R1 C2 C1 0.6536 63 63
解:(1)
1 1 3 x0 , x1 , x2 4 2 4
1
1 ( x 1 )(x 3 ) ( x x1 )(x x2 ) 2 2 4 A0 dx 1 1 1 3 dx 0 ( x x )(x x ) 0 ( )( ) 3 0 1 0 2 4 2 4 4
f ( x) f ( 4) ( x) e1 e
0≤x≤1
由复化梯形截断误差公式,得
(b a)3 1 5 1 I ( f ) Tn ( f ) M e 10 2 2 12n 2 12n 2
n 212 .8
解得 n 213
所以积分区间应等分213份 由复化辛卜生截断误差公式,得
1 2 1 x 2 0 2
2 1 1 1 2 3 1 3 4 3 2 3 4 2
1
左=右
f ( x) x
2
1
左边=
1 3 1 2 0 x dx 3 x 0 3
微分方程数值解法(戴嘉尊)习题解答
n+1
n
n
n
n
n
n
n
(n=0,1,2,…………9)
y y y x y x = + h [− + +1 + (− + +1)]
n+1
n2
n
n
n+1
n+1
y x y x h
=(1- )
2
+ h ( + 1) + h (-
n2 n
2
+
n+1
n+1 + 1 )
y x y x =0.95 + 0.05( +1) + 0.05(− + +1)
h 2
f
(xn , y(xn )) −
yn
−
h 2
f (xn , yn )) |
≤
Lh[|
y(xn ) −
yn
|+
h 2
|
f (xn , y(xn )) −
h 2
f (xn , yn )) |]
≤
Lh(|
εn
|
+
h 2
L
|
y ( xn
)
−
yn
|]
≤
Lh(1 +
h 2
L)
|
εn
|
综上有:
|
ε n+1
|≤|
(xn ,
yn ))]dx
∫=
xn+1 [y′(x) −
xn
y′(x +
h 2
)]
+
数值积分方法课件
通过数值积分方法,可以对物体的传热过程进行精确 分析。
在金融计算中的应用
01
股票价格预测
数值积分方法可以用于预测股票 价格的变动趋势,为投资决策提 供支持。
02
03
风险管理
精算学
在金融风险管理中,数值积分方 法可以用于评估投资组合的风险 水平。
在精算学中,数值积分方法可以 用于计算生命保险、养老保险等 保险产品的精算现值。
THANKS
感谢观看
按照被积函数的特征分类
可以分为有理函数的积分、无理函数的积分、超越函数的积分等。
02
常见数值积分方法
矩形法
总结词
简单、易理解、精度低
详细描述
矩形法是一种简单的数值积分方法,其基本思想是将积分区间划分为一系列小的矩形,然后用每个小 矩形的面积近似代替该区域的积分。该方法易于理解和实现,但精度较低。
分。
Gauss-Legendre积分法
03
精度高,计算量较大,适用于求解具有特定形状的积
分。
适用范围与场景
梯形法则
适用于简单的一维函数不定积分,如常数函 数、三角函数等。
Simpson法则
适用于具有对称性的积分,如奇函数或偶函数的积 分。
Gauss-Legendre积分法
适用于求解具有特定形状的积分,如圆环域 、球域等。
常见的数值积分公式包括梯形法则、辛普森法则 、高斯积分等。
数值积分的重要性
解决实际问题
数值积分被广泛应用于各种实际问题中,如物理学、工程学、经济学等。
理论计算基础
数值积分也是许多理论计算的基础,如微分方程、偏微分方程的求解等。
数值积分的分类
按照所使用的数值方法分类
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数值积分与数值微分习题课一、已知012113,,424x x x ===,给出以这3个点为求积节点在[]0.1上的插值型求积公式解:过这3个点的插值多项式基函数为()()()()()()()()()()()()()()()()120201020212101201222021120,0,1,2k k x x x x l x x x x x x x x x l x x x x x x x x x l x x x x x A l x dx k --=----=----=--==⎰()()()()()()()()()()()()111200001021102100101210120202113224111334244131441113324241142x x x x x x A dx dx x x x x x x x x x x A dx dx x x x x x x x x x x A dx x x x x ⎛⎫⎛⎫-- ⎪⎪--⎝⎭⎝⎭===--⎛⎫⎛⎫-- ⎪⎪⎝⎭⎝⎭⎛⎫⎛⎫-- ⎪⎪--⎝⎭⎝⎭===---⎛⎫⎛⎫-- ⎪⎪⎝⎭⎝⎭⎛⎫⎛⎫-- ⎪--⎝⎭⎝==--⎰⎰⎰⎰⎰102313134442dx ⎪⎭=⎛⎫⎛⎫-- ⎪⎪⎝⎭⎝⎭⎰ 故所求的插值型求积公式为()1211123343234f x dx f f f ⎛⎫⎛⎫⎛⎫≈-+ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎰二、确定求积公式()()(11158059f x dx ff f -⎡⎤≈++⎣⎦⎰ 的代数精度,它是Gauss 公式吗?证明:求积公式中系数与节点全部给定,直接检验依次取()23451,,,,,f x x x x x x =,有[](111112151815191058059dx xdx --==⨯+⨯+⨯⎡⎤==⨯+⨯+⨯⎣⎦⎰⎰((((221221331331441441551551215805391058059215805591058059x dx x dx x dx x dx ----⎡⎤==⨯+⨯+⨯⎢⎥⎣⎦⎡⎤==⨯+⨯+⨯⎢⎥⎣⎦⎡⎤==⨯+⨯+⨯⎢⎥⎣⎦⎡⎤==⨯+⨯+⨯⎢⎥⎣⎦⎰⎰⎰⎰本题已经达到2n-1=5。
故它是Gauss公式。
三、试应用复合梯形公式计算积分2112I dx x=⎰要求误差不超过310-,并把计算结果与准确值比较。
解:复合梯形公式的余项为()2,()()12b n n ab a R f T f x dx T h f η-''=-=-⎰11()()2()2n n k k b a T f a f b f x n -=-⎡⎤=++⎢⎥⎣⎦∑,,0,1,2,,k b ax a kh h k n n -=+==本题()12f x x =,()[]()231,21,max 1x f x M f x x ∈''''=== 本题余项为()[]2221,221,()max ()121212n x h h R f T h f f x η∈-''''=-≤=要使()23,1012n h R f T -≤≤,得 0.109545h ≤,取0.1h =得100.1b a n h ==-2-1= 于是有101111112...0.346886210242 1.12 1.22 1.9I T ⎡⎤⎛⎫≈=+++++= ⎪⎢⎥⨯⨯⨯⨯⎝⎭⎣⎦ 检验: 4310101ln 2 3.1211110102I T T ---=-=⨯<四、证明 若函数()[]1,f x C a b ∈,则其上的一阶差商函数是连续函数,并借助此结果用Newtong 插值余项证明梯形求积公式的余项为()()()()()()31212b ab a b aR f f x dx f a f b f --''=-+=-η⎡⎤⎣⎦⎰证明:不妨设一阶差商函数为[],f x a ,[]0,x a b ∀∈,有[]()()()()()()()()()()[]000000000000000lim ,lim lim lim ,h h h h f x h f a f x h a x h a f x f h f a x h a f x f a f h f x f a f x a x h ax h a x a ξξ→→→→+-⎛⎫+= ⎪+-⎝⎭'+-⎛⎫= ⎪+-⎝⎭'--⎛⎫=+== ⎪+-+--⎝⎭由0x 的任意性,可知一阶差商函数是连续函数。
由插值特点,显然有()()()()()()()111b baaR f f x L x dx f x N x dx =-=-⎰⎰线性插值的Newton 余项公式为()()[]()()1,,f x N x f x a b x a x b -=--故有()[]()()1,,ba R f f x ab x a x b dx =--⎰由[][][][][][][][]000,,lim ,,lim lim ,,,,,,h h h f x h a f a b f x h a b x h b f x h a f a b f x a f a b f x a b x b x b→→→⎛⎫+-+= ⎪+-⎝⎭+--===--可知[],,f x a b 是变量x 在[],a b 上的连续函数,而函数()()x a x b --在[],a b 上可积,不变号,根据积分中值定理,存在(),a b ξ∈,使()()()[]()()1,,b baaf x N x dx f a b x a x b dx -=ξ--⎰⎰由差商性质,存在[],a b η∈,使[](),,2f f a b ''ηξ=。
所以 ()()()()()()()()13212bba a f f x N x dx x a xb dx b a f η''-=---''=-η⎰⎰结论得证。
五、导出中矩形公式()()2b aa b f x dx b a f +⎛⎫≈- ⎪⎝⎭⎰的余项。
解:将()f x 在a bx +=处进行泰勒展开 []b a ,∈ξ。
对上式两边在[]b a ,上积分,有中矩形公式的余项()()()221'''2222bM a bb aa ab R f x dx b a f a b a b a b f x dx f x dx ξ+⎛⎫=-- ⎪⎝⎭+++⎛⎫⎛⎫⎛⎫=-+- ⎪⎪ ⎪⎝⎭⎝⎭⎝⎭⎰⎰⎰()()()()()232320'0;221''22''''''2222324bab a b a b a a b a b f x dx a b f x dx f f f b a a b x dx t ξηηη-++⎛⎫⎛⎫-= ⎪⎪⎝⎭⎝⎭+⎛⎫- ⎪⎝⎭-+⎛⎫=-=⨯= ⎪⎝⎭⎰⎰⎰()()[]3'',,24M f R b a a b ηη∴=-∈六、设数值求积公式1()d ()nbk k ak f x x A f x =≈∑⎰,代数精度至少为n-1的充分必要条件是它为插值型求积公式. 证:充分性.设原式是插值型求积公式,则式中的求积系数()bk kn aA l x dx =⎰()111()()()()()()nnb n k k knka k k n bb kn k n a a k I A f x l x dx f x l x f x dx L x dx =====⎛⎫== ⎪⎝⎭∑∑⎰∑⎰⎰余项为()()()()!n bn n n af R f I I x dx n ξω=-=⎰由知代数精度至少为n-1 必要性.设原式代数精度至少为n-1,则对次数不超过n-1的多项式()(1)r p x r n ≤-原式成立等号,特别地取Lagrange 插值基函数()kn l x ,有1()(),1,2,,nbknj kn j a j l x dx A l x k n ===∑⎰因为1,,()0,.kn j i k l x j k =⎧=⎨≠⎩所以()bk kn aA l x dx =⎰故原式为插值型求积公式.七、令P(x)是n 次实多项式,满足()0,0,, 1.bk aP x x dx k n ==-⎰证明P(x)在开区间(a,b )中有n 个实单根.证明:因为()0ba P x dx =⎰,所以P(x)在[a,b ]上至少有一个零点。
若P(x)有k(≥1)个零点i x ,i=1,2,…,k 在[a,b ]上,则有()12()()()()()()k k P x x x x x x x g x Q x g x =---=()0,()0g x g x ><或,12()()()()k k Q x x x x x x x =---11100(),(1)kk k i k k k i i Q x a x a xa x a a x k n --==++++=≤-∑及()0,0,1,,1bk a P x x dx k n ==-⎰,所以()()()()0kkbbbii k i i aaai i P x Q x dx P x a x dx a P x x dx =====∑∑⎰⎰⎰若零点个数1k n ≤-,有2()()()()0bbk k aaP x Q x dx g x Q x dx =≠⎰⎰矛盾,因此k n ≥,即()P x 在[a,b ]至少有n 个零点,但P(x)是n 次实多项式,故k=n 。
八、已知点(,(),())a f a f a '和(,(),())b f b f b ',用该信息计算定积分()ba f x dx ⎰。
解:记3()H x 为()f x 关于节点,a b 的Hermite 插值多项式:30101()()()()()()()()()H x h x f a h x f b g x f a g x f b ''=+++()()()()3011()()()()()()()()()()b b b baaaabbaaf x dx H x dx h x dx f a h x dx f bg x dx f a g x dx f b ≈=+''++⎰⎰⎰⎰⎰⎰20()122bba a x a xb b a h x dx dx b a a b ---⎛⎫⎛⎫=+= ⎪⎪--⎝⎭⎝⎭⎰⎰ 21()122bba a xb x a b a h x dx dx b a b a ---⎛⎫⎛⎫=+= ⎪⎪--⎝⎭⎝⎭⎰⎰()()2 20()12b b a ab a x bg x dx x a dxa b --⎛⎫=-=⎪-⎝⎭⎰⎰()()2 21()12b b a ab a x ag x dx x b dxb a --⎛⎫=-=-⎪-⎝⎭⎰⎰所以有误差为九、验证Gauss 型求积公式00110()()()x e f x dx A f x A f x +∞-≈+⎰求积系数及节点分别为0A =1A =,02x =,12x =+。