数值分析研究生的答案
数值分析课后习题答案
0 1
0 10 1 1 0 0 0 1
0 0 12 1 1 2 0 0 0
1 2
0 0 0 1 1 0
1 2
1 2
1 2
1
0 0 0 1 0
1 2
1 2
0
1 2
1 2
0
0
0
341 1 1
2-5.对矩阵A进行LDLT分解和GGT分解,并求解方程组
Ax=b,其中
16 4 8
1
A 4 5 4 , b 2
8 4 22
3
解
16 A 4
4 5
84
44 11
2-3(1).对矩阵A进行LU分解,并求解方程组Ax=b,其中
2 1 1 A1 3 2
4 ,b6
1 2 2
5
解
2 A 1
1 3
1 2
2 11
22
1
5 2
1
3 21来自,所以 A12
1
2 1 1
5 3
2-2(1).用列主元Gauss消元法解方程组
3 2 6x1 4 10 7 0x2 7 5 1 5x3 6
解
3 2 6 4 10 7 0 7 10 7 0 7
r1r2
消元
10 7 0 7 3 2 6 4 0 0.1 6 6.1
r=0.5101-n/3.162…<0.5101-n/3<0.01% 因此只需n=5.即取101/2=3.1623
东北大学09数值分析(研)答案
。 2 − n ,...,2,1 = k � 0 =
i≠ j
k
i
∑ �即
) 4 h(O + ) 2n f
2 n
x∂ 61 y∂ y∂x∂ y∂ x∂ 2 + n fh + n y = + ) nf n + n ( + nf n 2 + n2 ( f 2∂ f 2 ∂ 3 h3 f 2∂ f∂ f∂ 2 h
3 n 2
1+ k
i)
1= i j − i 1= j 1= i ∏ ( ∑ = i y ) x ( i l ∑ = ) x ( nL = ) x ( f = j −x n n n
x
�有性一唯的式项多值插由
i≠ j
j i 1= j j − i 1= j ∏ x− x∏ = = )x ( il jx − x j −x n n
x−
) k(
x 使若� T )4 / 3 ,3 / 2 ,2 / 1( =
)1(
x �得步一代迭
解
�有且而。3�n 取应�故
4
� 4 /1 − 2 /1 − � � � 0 6 0 3 / 1 − � = B 为阵矩代迭 . = 1 B, � 3 / 1 − i b o c a J 于由 5 � � � 2 /1 2 /1 − 0 �
2
解
。线曲合拟的 2 xb + a = y 如形求试 1 0 3 1�
i y
… … … … 密 … … … …
○
。步 2 5 代迭应即。 2 5� k 取�以所
1
4 2
2 1
82.15 ≈
ix
x − )1( x 6 21 / 32 )0 ( nl ÷ nl = 1 B nl ÷ 1 nl > k 5 6 / 3− 01 ) B − 1( ε
(完整版)数值分析第五版答案(全)(最新整理)
第一章 绪论1.设,的相对误差为,求的误差。
0x >x δln x 解:近似值的相对误差为*x *****r e x x e x x δ-===而的误差为ln x ()1ln *ln *ln **e x x x e x =-≈进而有(ln *)x εδ≈2.设的相对误差为2%,求的相对误差。
x n x 解:设,则函数的条件数为()n f x x ='()||()p xf x C f x =又, 1'()n f x nx -= 1||n p x nx C n n-⋅∴==又((*))(*)r p r x n C x εε≈⋅ 且为2(*)r e x ((*))0.02n r x nε∴≈3.下列各数都是经过四舍五入得到的近似数,即误差限不超过最后一位的半个单位,试指出它们是几位有效数字:,, , ,*1 1.1021x =*20.031x =*3385.6x =*456.430x =*57 1.0.x =⨯解:是五位有效数字;*1 1.1021x =是二位有效数字;*20.031x =是四位有效数字;*3385.6x =是五位有效数字;*456.430x =是二位有效数字。
*57 1.0.x =⨯4.利用公式(2.3)求下列各近似值的误差限:(1) ,(2) ,(3) .***124x x x ++***123x x x **24/x x 其中均为第3题所给的数。
****1234,,,x x x x 解:*41*32*13*34*151()1021()1021()1021()1021()102x x x x x εεεεε-----=⨯=⨯=⨯=⨯=⨯***124***1244333(1)()()()()1111010102221.0510x x x x x x εεεε----++=++=⨯+⨯+⨯=⨯***123*********123231132143(2)()()()()1111.10210.031100.031385.610 1.1021385.6102220.215x x x x x x x x x x x x εεεε---=++=⨯⨯⨯+⨯⨯⨯+⨯⨯⨯≈**24****24422*4335(3)(/)()()110.0311056.430102256.43056.43010x x x x x x x εεε---+≈⨯⨯+⨯⨯=⨯=5计算球体积要使相对误差限为1,问度量半径R 时允许的相对误差限是多少?解:球体体积为343V R π=则何种函数的条件数为23'4343p R V R R C V R ππ===A A (*)(*)3(*)r p r r V C R R εεε∴≈=A 又%1(*)1r V ε=故度量半径R 时允许的相对误差限为εr (V ∗)=13∗1%=13006.设,按递推公式 (n=1,2,…)028Y =1n n Y Y -=-计算到(5位有效数字),试问计算将有多大误差?100Y 27.982≈100Y解: 1n n Y Y -=10099Y Y ∴=9998Y Y =9897Y Y =-……10Y Y =-依次代入后,有1000100Y Y =-即,1000Y Y =-, 27.982≈100027.982Y Y ∴=-*310001()()(27.982)102Y Y εεε-∴=+=⨯的误差限为。
数值分析第五版课后答案2篇
数值分析第五版课后答案2篇数值分析第五版课后答案(一)第一章1.1 机器精度的数值为2^-52 ≈2.22 × 10^-16。
1.2 Example 1.2设f(x) = (1 - cosx)/sinx,则f(0)的分母为0,无法进行数值计算。
1.3 Example 1.3设f(x) = (1 - cosx)/sinx,则f(0)的分子为0,因此有f(0) = 0。
1.4 Example 1.4(a) 将x的值从1.8改为1.799,则f(x)的值由-0.000000000000159为0.000000000000313,差值为0.000000000000472。
(b) 我们有f'(x) = sinx/(1 - cosx) - 1/sin^2x。
将x的值从1.8改为1.799,利用f(x)和f'(x)的值可以得到下面的近似式:f(x + Δx) ≈ f(x) + f'(x)Δx = -0.000000000000159 + 0.449787416887455×0.001 = -0.000000000000137。
与(a)中的结果相近。
1.5 Example 1.5(a) 当x很接近于0时,函数值的符号取决于cosx的符号,其中cosx接近于1。
因此,函数值为正。
(b) 当x很接近于π时,函数值的大小趋于无穷大,因为分母趋向于0,而分子不为0。
1.6 Example 1.6(a) 因为函数在x = 0处是奇函数,所以它的导数为偶函数。
(b) 首先,我们有f''(0) = -2,因此x = 0是最大值。
其次,我们有f''(x) = -2 - 8sin^2x。
由于-f''(x)在x = 0处是正的,我们有当x越接近0时,f''(x)越小,也就意味着函数在x = 0处是严格的最大值。
1.7 Example 1.7(a) 我们有f(x) = x^3 - 2x^2 - 5x + 6,f'(x) =3x^2 - 4x - 5和f''(x) = 6x - 4。
数值分析试卷及答案
数值分析试卷及答案数值分析试卷一、选择题(共10题,每题2分,共计20分)1. 数值分析的研究内容主要包括以下哪几个方面?A. 数值计算方法B. 数值误差C. 数值软件D. 数学分析答:A、B、C2. 下列哪种方法不属于数值积分的基本方法?A. 插值法B. 微积分基本公式C. 数值微积分D. 数值积分公式答:A3. 数值积分的目的是求解什么?A. 函数的导数B. 函数的原函数C. 函数的极值D. 函数的积分答:D4. 数值微分的目的是求解什么?A. 函数的导数B. 函数的原函数C. 函数的极值D. 函数的积分答:A5. 数值微分的基本方法有哪几种?A. 前向差分B. 后向差分C. 中心差分D. 插值法答:A、B、C6. 用数值方法求解方程的基本方法有哪几种?A. 迭代法B. 曲线拟合法C. 插值法D. 数值积分法答:A、B、C7. 用迭代法求方程的根时,当迭代结果满足何条件时可停止迭代?A. 当迭代结果开始发散B. 当迭代结果接近真实解C. 当迭代次数超过一定阈值D. 当迭代结果在一定范围内波动答:B8. 下列哪种插值方法能够确保经过所有给定数据点?A. 拉格朗日插值B. 牛顿插值C. 三次样条插值D. 二次插值答:A、B、C9. 数值解线性方程组的基本方法有哪几种?A. 直接法B. 迭代法C. 插值法D. 拟合法答:A、B10. 下列哪种方程求解方法适用于非线性方程?A. 直接法B. 迭代法C. 插值法D. 曲线拟合法答:B二、填空题(共5题,每题4分,共计20分)1. 数值积分的基本公式是_________。
答:牛顿-科特斯公式2. 数值微分的基本公式是_________。
答:中心差分公式3. 数值积分的误差分为_________误差和_________误差。
答:截断、舍入4. 用插值法求解函数值时,通常采用_________插值。
答:拉格朗日5. 数值解线性方程组的常用迭代法有_________方法和_________方法。
研究生数值分析练习题答案
------------------------------------------------ 装 ---------------------------------订 ---------------------------------线 ------------------------------------------------装 订 线 左 侧 不 要 书 写 内 容允许使用计算器一、 填空题 (本大题共10小题,每小题 2分,共 20分)1. 若2.71828x e == ,取近似值* 2.7180x =,则*x 具有 4 位有效数字。
2.为了提高数值计算精度,应将8格式进行计算。
3.已知n=3时牛顿—柯特斯系数(3)(3)(3)012133,,888C C C ===,那么(3)3C =18 。
4.设3()1f x x x =+-,则函数的四阶差商[0,1,2,3,4]f = 0 。
5. 用牛顿迭代法解方程0x x e --=在0.5x =附近的近似实根的牛顿迭代格式为)1,0(e 1e )()(1=+--='-=--+n x x x f x f x x nnx x n n n n n n6. 对给定的剖分01:n a x x x b ∆=<<<= ,当()s x 满足条件 ()s x 在[a,b]有2阶连续导数且在每个子区间上是个3次多项式 时是三次样条函数。
7.用最小二乘法拟合三点()()()0,1,1,3,2,2A B C 的直线是1322y x =+。
8.向量序列()211cos ,sin ,3Tk k x e k k k k -⎛⎫=+ ⎪⎝⎭ 的极限向量为()0,1,3T9.求积公式 10311()()(1)434f x dx f f ≈+⎰的代数精度为 2 。
10.若绝对误差限为31102-⨯,那么近似数0.03600有 2 位有效数字二、单项选择题(本大题共5小题,每小题 2 分,共 10分)1. 已知实验数据555521111(,)(1,2,3,4,5),15,31,55,105.5,k k k k kk k k k k k x y k x y x x y =========∑∑∑∑其中则用最小二乘法求近似公式01y a a x =+的法方程为( C )A 0101153155105.5a a a a +=⎧⎨+=⎩B 0101515551531105.5a a a a +=⎧⎨+=⎩C 0101515311555105.5a a a a +=⎧⎨+=⎩ D0101531153155105.5a a a a +=⎧⎨+=⎩ 2. 以下矩阵是严格对角占优矩阵的是( B )A 3210141011410012⎛⎫ ⎪ ⎪ ⎪⎪⎝⎭ B 2100131013610113-⎛⎫⎪--⎪ ⎪-- ⎪-⎝⎭C 5210113121410012-⎛⎫⎪--⎪ ⎪⎪⎝⎭D 4211141021411315⎛⎫⎪ ⎪⎪- ⎪⎝⎭3.已知两种递推公式11(1)35(1,2,,20)31(2)(20,,1)55n n n n I nI n I I n n n--=-==-= 则在数值计算过程中( C )。
研究生数值分析答案_2
● 当22()3x x ϕ+=时,'12()3x x ϕ=,因此'1(2) 1.3333ϕ=>1,,因此,该迭代格式不收敛。
● 当2()x ϕ='2()x ϕ=,因此'2(2)0.75ϕ=<1,,因此,该迭代格式收敛。
● 当32()3x x ϕ=-时,'322()x xϕ=,因此'3(2)0.5ϕ=<1,,因此,该迭代格式收敛。
● 当242()23x x x ϕ-=- 时,2'44224()1213x x x x x ϕ--=-+,因此'4(2)0ϕ=<1,,因此,该迭代格式收敛。
(2)、● 当22()3x x ϕ+=时,迭代法计算公式是20122.5,3k k x x x ++==,程序如下: >> fi=inline('(x.*x+2)/3');x0=2.5;er=1;k=0;while er>0.00001x=fi(x0);er=abs(x-x0);x0=xk=k+1end运行结果如下:x0 =2.7500k =1x0 =3.1875k =2x0 =4.0534k =3x0 =6.1433k =x0 =13.2468k =5x0 =59.1589k =6x0 =1.1673e+003 k =7x0 =4.5416e+005 k =8x0 =6.8755e+010 k =9x0 =1.5757e+021 k =10x0 =8.2765e+041 k =11x0 =2.2834e+083 k =12x0 =1.7379e+166 k =13x0 =Infk =14x0 =Infk =15由以上计算结果看,序列是发散的,运行14次已经超出计算机的识别范围,当2()x ϕ迭代法计算公式是1k x +=程序运行结果如下:>> fi=inline('sqrt(3*x-2)');x0=2.5;er=1;k=0;while er>0.00001x=fi(x0);er=abs(x-x0);x0=xk=k+1;endx0 =2.3452x0 =2.2440x0 =2.1753x0 =2.1274x0 =2.0934x0 =2.0689x0 =2.0510x0 =2.0379x0 =2.0282x0 =2.0211x0 =2.0157x0 =2.0118x0 =2.0088x0 =2.0066x0 =2.0049x0 =2.0037x0 =2.0028x0 =2.0021x0 =2.0016x0 =2.0012x0 =2.0009x0 =2.0007x0 =2.0005x0 =2.0004x0 =2.0003x0 =2.0002x0 =2.0002x0 =2.0001x0 =2.0001x0 =2.0001x0 =2.0000x0 =2.0000x0 =2.0000>>由以上计算结果看,序列收敛与2,所以x=2是f(x)= 232x x -+=0的根。
研究生数值分析练习题答案
允许使用计算器一、 填空题 (本大题共10小题,每小题 2分,共 20分) 1. 若 2.71828x e ==,取近似值* 2.7180x =,则*x 具有 4 位有效数字。
2.为了提高数值计算精度,应将8格式进行计算。
3.已知n=3时牛顿—柯特斯系数(3)(3)(3)012133,,888C C C ===,那么(3)3C =18 。
4.设3()1f x x x =+-,则函数的四阶差商[0,1,2,3,4]f = 0 。
5. 用牛顿迭代法解方程0xx e在0.5x 附近的近似实根的牛顿迭代格式为)1,0(e 1e )()(1=+--='-=--+n x x x f x f x x nnx x n n n n n n6. 对给定的剖分01:n a x x x b ∆=<<<=,当()s x 满足条件 ()s x 在[a,b]有2阶连续导数且在每个子区间上是个3次多项式 时是三次样条函数。
7.用最小二乘法拟合三点()()()0,1,1,3,2,2A B C 的直线是1322y x =+。
8.向量序列()211cos ,sin ,3Tk k xe k k k k -⎛⎫=+ ⎪⎝⎭的极限向量为()0,1,3T9.求积公式 10311()()(1)434f x dx f f ≈+⎰的代数精度为 2 。
10.若绝对误差限为31102-⨯,那么近似数有 2 位有效数字二、单项选择题(本大题共5小题,每小题 2 分,共 10分)1. 已知实验数据555521111(,)(1,2,3,4,5),15,31,55,105.5,k k k k kk k k k k k x y k x y x x y =========∑∑∑∑其中则用最小二乘法求近似公式01y a a x =+的法方程为( C )A 0101153155105.5a a a a +=⎧⎨+=⎩B 0101515551531105.5a a a a +=⎧⎨+=⎩C 0101515311555105.5a a a a +=⎧⎨+=⎩D 0101531153155105.5a a a a +=⎧⎨+=⎩2. 以下矩阵是严格对角占优矩阵的是( B )A 3210141011410012⎛⎫ ⎪ ⎪ ⎪⎪⎝⎭ B 2100131013610113-⎛⎫⎪--⎪ ⎪-- ⎪-⎝⎭C 5210113121410012-⎛⎫ ⎪--⎪ ⎪ ⎪⎝⎭ D 4211141021411315⎛⎫⎪ ⎪⎪- ⎪⎝⎭3.已知两种递推公式11(1)35(1,2,,20)31(2)(20,,1)55n n n n I nI n I I n n n--=-==-=则在数值计算过程中( C )。
西南交大研究生数值分析期末考试作业答案
序言随着科技的进步和经济的迅猛发展,计算机这一工具在人们的生活和工作中越来越重要,数值分析作为工程计算和科学计算连接计算机的一门基础课程日益受到人们的重视,数值分析这门课在我们整个研究生课程的学习中具有很重要的意义,对我们以后的工作学习有很重要的作用。
Matlab是与一个非常优秀的的计算机语言,集数学计算,仿真和函数绘图等于一体,是一款功能强大的数学软件,是科研机构进行数学建模分析、研究必要的工具。
本上机实习的所有内容都是采用Matlab7.0这个软件开发平台。
使用Matlab7.0语言所编写的程序,与Visual C++、Basic和Pascal程序相比,具有速度快、操作简单、修改方便、界面友好、功能强大等优势。
用C++自编程序解决问题针对性好,可以得到想要的各种结论,而用数学软件计算则有一定的局限性,因为数学软件的算法是封装的,甚至我们不知道命令的具体算法,另外数学软件的命令只能解决通用的计算问题,对需要特定结论的计算问题,比如得到迭代次数, 光用数学软件的命令便不能得到,而用C++编程则有很强的适应性,可以精细控制计算细节,得到一些想要的结论,但是对于常规的计算问题,比如拟合和插值以及解方程(组),如果只要结果,那么用软件计算比较有优势,所以对实际问题综合使用计算方法比较好.由于使用能力所限,有一些疏忽,恳请老师指正,在此感谢老师这个学期对我们的悉心教导。
第一题写出对一般的线性方程组通用的Gauss消元, Gauss-Seidel迭代程序。
并以下面的线性方程组为例进行计算,讨论所得到的计算结果是否与理论一致。
(1)6213100 1422200 3144345x--⎛⎫⎛⎫⎛⎫ ⎪ ⎪ ⎪-=-⎪ ⎪ ⎪ ⎪ ⎪ ⎪-⎝⎭⎝⎭⎝⎭或(2)10.80.835 0.810.820 0.80.81110x⎛⎫⎛⎫⎛⎫ ⎪ ⎪ ⎪=⎪ ⎪ ⎪ ⎪ ⎪ ⎪-⎝⎭⎝⎭⎝⎭或(3)134 716x⎛⎫⎛⎫=⎪ ⎪-⎝⎭⎝⎭本题的思路为编写Gauss-Seidel迭带的函数,在matlab中运行,查看其收敛与否与收敛速度,然后验证迭代收敛的条件。
硕士课程—数值分析题集(附答案).docx
2009-2010数值分析第一章绪论 (1)第二章函数插值 (2)第三章函数逼近 (5)第四章数值积分与数值微分 (10)第五章解线性方程组的直接解法 (12)第六章解线性方程组的迭代解法 (16)第七章非线性方程求根 (19)第九章常微分方程初值问题的数值解法 (21)第一章绪论1.1要使胸的相对误差不超过0.1%,应取几位有效数字?解:面的首位数字%=4。
设/有n位有效数字,由定理知相对误差限k(.r*)|<—xlO1^ =-xl0^1 r 1 2x4 84-xio1-" <0.1%, 8解得〃Z3.097,即需取四位有效数字.1.2 序列{/}满足关系式y,,=10y,_]-l(n = l,2,...),若y0=V2«1.41,计算到M。
,误差有多大?这个算法稳定吗?解:y0 = V2,y* =1.41,|y0 -y*| <^-xl0-2=5 ,于是|/i 一川=|1。
》0 —IT。
〉;+1| = 1。
|光 - 司 < 1。
5卜2-》;| = |10》1一1一10》;+1| = 10卜1一酣〈10逆, 一般地|儿一司<103 因此计算到Mo其误差限为1010^,可见这个计算过程是不稳定的。
1. 3计算球的体积,要使相对误差限为1%,问测量半径R时允许的相对误差限是多少?解:5,、九兀K ~-7tK R_R* R2+R*R + R*2R_R* 37?2R_R*。
,“ ,(v)= _2 ---------- 2 «■«.____________ = _____ 3 = 1% ' 4 f RR- R R 2 R-7lR 3》=一' ,即测量半径R 时允许的相对误差限是一、。
R 300300第二章函数插值2.1、利用如下函数值表构造差商表,并写出牛顿插值多项式。
进而得牛顿多项式为 地⑴=f (.%) + /■氏次』吼⑴+ /[.r (p x 1,.r 2]<»2(.r) + /[.r (p x 1,.r 2,.r 3]<»3(.r)1 1 33A^3 (x) = 3 + — (x -1) + — (x -1)(尤)-2(x- l)(x )x2. 2、已知f(-2) = 2, f(-1) = 1, f (0) = 2, f (0.5) = 3试选用合适的插值节点利用Lagrange 二次插值多项式计算f (-o.5)的近似值,使之精度 尽可能高。
哈工大研究生数值分析试题及答案
1. 3,2x =-分别是方程328120x x x --+= 的根;讨论用Newton 迭代法求它们近似值的收敛阶。
取初值02x =-计算根3x =-的近似值,要求迭代3次。
(结果保留4位小数) 解: 设 32()812f x x x x =--+ 2()328f x x x '=-- ()62f x x ''=- (3)0,(3)0f f '-=-≠,(2)0,(2)0,(2)100f f f '''===≠则:3-是()0f x =的单根,故Newton 迭代在3-附近是平方收敛; 2是()0f x =的二重根,故Newton 迭代在2附近是线性收敛; 取02x =-,Newton 迭代:3212()812()328n n n n n n n n f x x x x x x x f x x x +--+=-=-'-- 223634n n n x x x ++=+2001023634x x x x ++==+2112123634x x x x ++==+2223223634x x x x ++==+2. 设常数0a ≠ ,求出a 的取值范围使得解方程组112233212313a x b a x b a x b --⎛⎫⎛⎫⎛⎫ ⎪⎪ ⎪-= ⎪⎪ ⎪ ⎪⎪ ⎪⎝⎭⎝⎭⎝⎭的Jacobi 迭代法收敛。
解: Jacobi 迭代:(1)()k k J x B x g +=+10210211203203130130J a B a a a -----⎛⎫⎛⎫⎛⎫⎪⎪ ⎪=--=-- ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭1123a b g a b a b -⎛⎫⎛⎫ ⎪⎪= ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭迭代矩阵J B 的特征方程:021211120323013013J a E B a a a a λλλλλλλ----⎛⎫⎛⎫⎪ ⎪-=+-=-=⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭即:3()14()0a a λλ+=特征根:0,i aλλ==±谱半径:()1J B ρ=< 时Jacobi 迭代收敛故:a >3. 设(1)用Crout 三角分解法求解方程组 12323251034133619x x x ⎛⎫⎛⎫⎛⎫ ⎪⎪ ⎪= ⎪⎪ ⎪ ⎪⎪ ⎪⎝⎭⎝⎭⎝⎭ ;(2)用乘幂法求方程组系数阵的按摸最大的特征值和对应的特征向量。
数值分析习题答案_东南大学研究生课程
f ( x) = 1 − x ,求 f ( x1 ) 的绝对误差限和相对误差限。
解: x1 = 0.937
e( x1 ) ≤
1 × 10 − 3 2
1 × 10 − 3 e( x1 ) 2 = 0.534 × 10 − 3 er ( x1 ) = ≤ 0.937 x1
f ( x ) = 1 − x , f ′( x) = e( f ) ≈ f ′( x )e( x ) = −
1 1 1 1 1 ⋅ e( x1 ) ≤ × × × 10 − 3 2 1 − x1 2 1 − 0.937 2
er ( f ( x1 )) ≈
= 0.00397 = 3.97 × 10 −3 5. 取
2.01 ≈ 1.42 ,
2.00 ≈ 1.41 试 按 A = 2.01 − 2.00 和
A = 0.01 ( 2.01 + 2.00 ) 两种算法求 A 的值,并分别求出两种算法所
1 er ( R) ≤ × 10 − 2 3
7.有一圆柱,高为 25.00 cm,半径为 20.00 ± 0.05 cm。试求按所给数据计
算这个圆柱的体积和圆柱的侧面积所产生的相对误差限。 解:1) V ( R ) = πR 2 h
er (V ) ≈ V ′( R ) ⋅ R R er ( R ) = 2πhR ⋅ 2 er ( R ) = 2er ( R ) V πR h
(3) x1 = 2.747 e( x1 ) ≤
x2 = 6.83
x1 x2 = 18.76201,
1 1 × 10 − 3 , e( x2 ) ≤ × 10 − 2 2 2
e( x1 x2 ) ≈ x2 e( x1 ) + x1e( x2 ) ≤ x2 e( x1 ) + x1 e( x2 )
(完整版)数值分析课后习题答案
第一章绪论习题一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),使它满足解:这种题目可以有很多方法去做,但应以简单为宜。
数值分析习题(含标准答案)
数值分析习题(含标准答案)
一、选择题(每题5分,共20分)
1. 下列哪个选项不属于数值分析的研究范畴?
A. 数值微分
B. 数值积分
C. 数值逼近
D. 数据库管理
答案:D
2. 在数值分析中,求解线性方程组常用的方法有?
A. 高斯消元法
B. 迭代法
C. 拉格朗日乘数法
D. 上述所有方法
答案:D
3. 下列哪种方法适用于求解非线性方程组?
A. 牛顿法
B. 梯度下降法
C. 高斯消元法
D. 上述所有方法
答案:D
4. 在数值积分中,下列哪种方法具有最高的精度?
A. 梯形法则
B. 辛普森法则
C. 高斯求积法
D. 上述所有方法
答案:C
二、填空题(每题5分,共20分)
1. 数值分析的主要目的是通过有限步骤的运算,对数学问题进行近似求解。
2. 在数值微分中,常用的差分公式有前向差分、后向差分和中心差分。
3. 数值逼近的主要方法包括插值法和逼近法。
4. 在数值积分中,常用的方法有梯形法则、辛普森法则和高斯求积法。
三、解答题(每题10分,共30分)
1. 已知函数 f(x) = e^x,求其在 x = 0.5 处的导数。
答案:f'(0.5) ≈ 1.6487
2. 求解线性方程组 2x + 3y = 5,4x y = 1。
答案:x ≈ 0.625,y ≈ 1.25
3. 已知函数 f(x) = x^3 3x^2 + 4,求其在区间 [0, 2] 上的积分。
答案:f(x) 在区间 [0, 2] 上的积分≈ 3.6667。
数值分析试题及答案
数值分析试题及答案一、选择题(每题3分,共30分)1. 下列关于数值分析的说法,错误的是()。
A. 数值分析是研究数值方法的科学B. 数值分析是研究数值方法的数学理论C. 数值分析是研究数值方法的误差分析D. 数值分析是研究数值方法的数学理论、误差分析及数值方法的实现答案:B2. 在数值分析中,插值法主要用于()。
A. 求解微分方程B. 求解积分方程C. 求解线性方程组D. 通过已知数据点构造一个多项式答案:D3. 线性方程组的解法中,高斯消元法属于()。
A. 直接方法B. 迭代方法C. 矩阵分解方法D. 特征值方法答案:A4. 牛顿法(Newton's method)是一种()。
A. 插值方法B. 拟合方法C. 迭代方法D. 优化方法答案:C5. 在数值分析中,下列哪种方法用于求解非线性方程的根?A. 高斯消元法B. 牛顿法C. 雅可比方法D. 斯托尔-温格尔方法答案:B6. 下列关于误差的说法,正确的是()。
A. 绝对误差总是大于相对误差B. 相对误差总是小于绝对误差C. 误差是不可避免的D. 误差总是可以消除的答案:C7. 在数值分析中,下列哪个概念与数值稳定性无关?A. 条件数B. 截断误差C. 舍入误差D. 插值多项式的阶数答案:D8. 用泰勒级数展开函数f(x)=e^x,下列哪一项是正确的?A. f(x) = 1 + x + x^2/2! + x^3/3! + ...B. f(x) = 1 - x + x^2/2! - x^3/3! + ...C. f(x) = x + x^2/2 + x^3/6 + ...D. f(x) = x - x^2/2 + x^3/6 - ...答案:A9. 插值多项式的次数最多为()。
A. n-1B. nC. n+1D. 2n答案:B10. 下列关于数值积分的说法,错误的是()。
A. 梯形法则是一种数值积分方法B. 辛普森法则是一种数值积分方法C. 龙格法则是数值积分方法中的一种D. 数值积分方法总是精确的答案:D二、填空题(每题3分,共15分)1. 在数值分析中,条件数是衡量问题的______。
研究生数值分析期末考试试卷参考答案
研究生数值分析期末考试试卷参考答案太原科技大学硕士研究生2012/2013学年第1学期《数值分析》课程试卷参考答案一、填空题(每小题3分,共30分)1、x x ++11;2、2;3、20;4、6;5、kk k k k x x x x x cos 11sin 1----=+ ( ,1,0=k ); 6、12121)(2++=x x x f ;7、311+=+k k x x ( ,1,0=k );8、12-n ;9、2; 10、+++++++--100052552452552052552525524;二、(本题满分10分)解:Gauss-Seidel 迭代方法的分量形式为+--=+--=++-=++++++3221522)1(2)1(1)1(3)(3)1(1)1(2)(3)(2)1(1k k k k k k k k k x x x x x x x x x -----5分取初始向量T x )0,0,0()0(=时,则第一次迭代可得===315)1(3)1(2)1(1x x x ,--------------7分答案有错误第二次迭代可得=-==7119)2(3)2(2)2(1x x x ,-----------9分所以T x )7,11,9()2(-=.---------------10分三、(本题满分10分)解:构造正交多项式:取)()()()(,)(,1)(01112010x x x x x x x ?β?α?α??--=-==,1)()(402040200=∑∑===i i i i i x x x ??α,1)()(402140211=∑∑===i i i i i x x x ??α,2)()(402040211=∑∑===i i i i x x ??β;所以点集{}1,0,1,2,3-上的正交多项式为12)(,1)(,1)(2210--=-==x x x x x x .-------------------------5分则矩阵???????? ?-----=221111*********A , ??=14000100005A A T ,????? ??=3915y A T ;法方程=????? ??????? ??391514000100005210c c c ----------------8分解得===1431093210c c c ;--------9分所以要求的二次多项式为35667033143)12(143)1(109322++=--+-+=x x x x x y .-----------10分四、(本题满分10分)解:取基函数210)(,1)(x x x ==??,则1),(1000=?=dx ??,31),(10201=?=dx x ??, 51),(10411=?=dx x ?? ππ?2sin ),(100=?=xdx f , 3102141sin ),(πππ?-=?=xdx x f----------------------------------6分法方程-=???? ???????? ??34125131311πππb a -----------------8分解得-=+=33454151543ππππb a .---------------9分所以最佳平方逼近多项式233)45415(1543)(x x ππππ?-++=.---------10分五、(本题满分10分)解:在区间[]1,+n n x x 上对微分方程),(y x f dxdy =进行积分得 ??=++11),(n n n n x x x x dx y x f dx dxdy 即=-+n n y y 1?+1),(n n xx dx y x f -------2分对上式等号右边的积分采用梯形公式进行求解,即+1),(n n x x dx y x f []n n f f h +=+12-------5分所以原微分方程初值问题的数值求解公式为11()2n n n n h y y f f ++=++.-------6分上述数值求解公式的截断误差为 ))](,())(,([2)()(1111n n n n n n n x y x f x y x f h x y x y R +--=++++---8分而又由泰勒公式得)()()()(2'1h O x hy x y x y n n n ++=+;)())(,())(,(11h O x y x f x y x f n n n n +=++;所以))](,()())(,([2)()()()(2'1n n n n n n n n x y x f h O x y x f h x y h O x hy x y R ++--++=+ )()())(,()(22'h O h O x y x hf x hy n n n =+-= 故该方法是一阶的方法.-----------------10分六、(本题满分20分)解:(1)构造的差商表如下:x )(x f 一阶差商二阶差商三阶差商 1 22 4 23 5 1 21- 4 8 3 121 -----------------------------15分(2)取2、3、4作为插值点,----------------------------------------------------17分构造的二次牛顿插值多项式为84)3)(2()2(4)(22+-=--+-+=x x x x x x P -----19分所以25.6)5.3()5.3(2=≈P f .------------------------------20分七、(本题满分10分)解:由泰勒公式可得)2)(()2()('b a x f b a f x f +-++=ξ,),(b a ∈ξ. 把上式代入积分公式?b a dx x f )(可得dx b a x f b a f dx x f b a b a+-++=?)2)(()2()('ξ ?+-++-=b a dx b a x f b a f a b )2)(()2()('ξ 故求积公式的截断误差表达式为?+-b a dx b a x f )2)(('ξ,),(b a ∈ξ.-----------5分当1)(=x f 时,求积公式左边=右边=a b -.当x x f =)(时,求积公式左边=右边=222a b -. 当2)(x x f =时,求积公式左边=333a b -,右边=()()92a b a b +-,左边≠右边. -----8分所以求积公式具有一次代数精度.-------------------------- -----10分。
研究生《数值分析》试卷(带答案)
一.(6分) 已知描述某实际问题的数学模型为xy y x y x u 223),(+=,其中,y x ,由统计方法得到,分别为4,2==y x ,统计方法的误差限为0.01,试求出u 的误差限)(u ε和相对误差限)(u r ε.解:)(23)(6)(),()(),()(222y x y x x x y xy y y y x u x x y x u u εεεεε⎪⎭⎫ ⎝⎛++⎪⎭⎫ ⎝⎛-=∂∂+∂∂≈6.016.044.001.0)412(01.0)448(=+=⨯++⨯-=0.010714566.03)()(22=≈+=xy y x u u r εε 二.(6分) 已知函数13)(3+=x x f 计算函数)(x f 的2阶均差]2,1,0[f ,和4阶均差]4,3,2,1,0[f .解:21142512)1()2(]2,1[,311401)0()1(]1,0[=-=--==-=--=f f f f f f9232102]1,0[]2,1[]2,1,0[=-=--=f f f0!4)(]4,3,2,1,0[)4(==ξf f三.(6分)试确定求积公式: )]1(')0('[121)]1()0([21)(10f f f f dx x f -++≈⎰的代数精度. 解:记⎰=10)(dx x f I )]1(')0('[121)]1()0([21f f f f I n -++=1)(=x f 时:1110==⎰dx I 1]00[121]2[21=-+=n Ix x f =)(时:2110==⎰xdx I 21]11[121]1[21=-+=n I2)(x x f =时:31102==⎰dx x I 31]20[121]1[21=-+=n I3)(x x f =时:41103==⎰dx x I 41]30[121]1[21=-+=n I4)(x x f =时:51104==⎰dx x I 61]40[121]1[21=-+=n I求积公式)]1(')0('[121)]1()0([21)(1f f f f dx x f -++≈⎰具有3次代数精度. 四.(12分) 已知函数122)(23-++=x x x x f 定义在区间[-1,1]上,在空间},,1{)(2x x Span x =Φ上求函数)(x f 的最佳平方逼近多项式.其中,权函数1)(=x ρ,154))(),((,1532))(),((,34))(),((210-==-=x x f x x f x x f ϕϕϕ. 解:0))(),(())(),((21))(),((1101101100=====⎰⎰--dx x x x x x dx x x ϕϕϕϕϕϕ32))(),(())(),(())(),((112110220====⎰-dx x x x x x x x ϕϕϕϕϕϕ0))(),(())(),((1131221===⎰-dx x x x x x ϕϕϕϕ52))(),((11422==⎰-dx x x x ϕϕ解方程组⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--=⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛1541532345203203203202210a a a 得⎪⎪⎪⎪⎭⎫ ⎝⎛-=⎪⎪⎪⎭⎫ ⎝⎛15161210a a a 则)(x f 的最佳平方逼近多项式为:1516)(2-+=x x x p 五.(16分) 设函数)(x f 满足表中条件:(1) 填写均差计算表((2) 分别求出满足条件22k k k k 的 2次 Lagrange 和 Newton 差值多项式.(3) 求出一个四次插值多项式)(4x H ,使其满足表中所有条件.并用多项式降幂形式表示.解:12)12)(02()1)(0()20)(10()2)(1()(22+-=----+----=x x x x x x x L12)1)(0(1)0)(1(1)(22+-=--+--+=x x x x x x N 令)2)(1()(12)(24--+++-=x x x b ax x x x H则)2()()2)(1)(()2)(1(22)('4-++--++--+-=x x b ax x x b ax x x ax x x H)1()(-++x x b ax由 ⎩⎨⎧-=+=+⇒⎩⎨⎧=-++-=-=-++-=1220)12(2)2(24)2('2)21)((22)1('44b a b a b a H b a H 解得 5,3=-=b a因此1820143)2)(1()53(12)(23424++-+-=--+-++-=x x x x x x x x x x x H 六.(16分)(1). 用Romberg 方法计算⎰31dx x ,将计算结果填入下表(*号处不填).(2). 试确定三点 Gauss-Legender 求积公式⎰∑-=≈11)()(k k k x f A dx x f 的Gauss 点k x 与系数k A ,并用三点 Gauss-Legender 求积公式计算积分: ⎰31dx x .解:过点(1,-1)和点(3,1)作直线得 y t x +=所以积分⎰⎰-+=11312dt t dx x由三次Legendre 多项式 )35(21)(33x x x p -= 得得Gauss 点:,515,0,515210==-=x x x再由代数精度得 ⎪⎪⎪⎩⎪⎪⎪⎨⎧==+==+-==++⎰⎰⎰---32535305155152111220112011210dt x A A dt x A A dt A A A即 ⎪⎩⎪⎨⎧=+=-=++9/10022020210A A A A A A A解得 ,95,98,95210===A A A所以三点Gauss-Legendre 求积公式为:()⎪⎪⎭⎫ ⎝⎛++⎪⎪⎭⎫ ⎝⎛-≈⎰-5159509851595)(11f f f dx x f 因此 79746.2515295298515295211=+++-≈+=⎰-dx t I 七.(14分)(1) 证明方程02ln =--x x 在区间(1,∞)有一个单根.并大致估计单根的取值范围. (2) 写出Newton 迭代公式,并计算此单根的近似值.(要求精度满足: 5110||-+<-k k x x ). 解:令 2ln )(--=x x x f),1(,011)('∞∈>-=x xx f > 即)(x f 在区间 ),1(∞ 单调增 又 04)(,02ln )2(22>-=<-=e e f f 所以 02ln =--x x 在区间 ),1(∞有一单根 ),1(20e x ∈Newton 迭代公式为1ln 112ln 1-+=----=+k kk k kk k k k x x x x x x x x x 令 20=x 计算得八. (12分) 用追赶法求解方程组:⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎭⎫ ⎝⎛022112111131124321x x x x 的解.解: 由计算公式 ⎪⎩⎪⎨⎧-===+====-1,,2,,,2,,111111n i c n i b a c b i i ii i i i i i βααβγγβαα得 ,2,1,1,21,1,24321111======γγγββαα25211322212=⨯-=⇒=+ααβγb 52222222==⇒=αββαc c 53521133323=⨯-=⇒=+ααβγb 35333333==⇒=αββαc c 37352144434-=⨯-=⇒=+ααβγb因此 ⎪⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛⎪⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛-=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛135152121137253125121211113112 即 LU A = 令 b Ly = 解 ⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛-022137253125124321y y y y 得⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛23753214321y y y y令 y Ux =解 ⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛237532113515212114321x x x x 得⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-=⎪⎪⎪⎪⎪⎭⎫⎝⎛21104321x x x x九. (12分) 设求解初值问题⎩⎨⎧==00)(),('y x y y x f y 的计算格式为:)],(),([111--+++=n n n n n n y x bf y x af h y y ,假设11)(,)(--==n n n n y x y y x y ,试确定参数b a ,的值,使该计算格式的局部截断误差为二阶,即截断部分为: )(3h o .(注:原题中)(2h o 错误)解:)],(),([111--+++=n n n n n n y x bf y x af h y y )](')('[)(1-++=n n n x by x ay h x y])('''21)('')('[)(')(2++-++=n n n n n x y h x hy x y hb x hay x y ++-++=)('''21)('')(')()(32n n n n x by h x by h x y b a h x y 对比 ++++=+)('''61)(''21)(')()(321n n n n n x y h x y h x hy x y x y 得 ⎩⎨⎧==+2/11b b a , 即 2/1==b a 时该计算格式具有二阶精度.。
数值分析习题答案 东南大学研究生课程
(3) x3* = 23.4213
x3 = 23.4604
x3* − x3
=
23.4213 − 23.4604
= 23.4604 − 23.4213 = 0.0391 ≤ 1 ×10−1 2
x3 具有 3 位有效数字, x3 → 23.4 (不能写为 23.5)
(4)
x4*
=
1 3
, x4 = 0.3333
e( x1 )
+
e(x2 )
≤
e( x1 )
+
e(x2 )
≤
1 2
× 10 − 4
+
1 2
× 10 − 3
=0.00055
x1* + x2* ∈[1.0532 − 0.00055,1.0532+0.00055]=[1.05265,1.05375]
(2) x1 =23.46, x2 = − 12.753
x7* = 0.96 ×10−3 x7* − x7 = 0
x7 精确
(8) x8* = −8700 x8 = −8700.3
x8* − x8
= 0.3 ≤ 1 ×100 2
x8 具有 4 位有效数字, x8 = −8700 精确
2.以下各数均为有效数字:
(1) 0.1062 + 0.947;
(2)23.46―12.753;
(5) x5* =23.496,
x5 =23.494;
(6) x6* =96×105 , (7) x7* =0.000 96,
x6 =96.1×105 ; x7 =0.96×10−3 ;
(8) x8* =-8 700,
x8 =-8 700.3。
数值分析第5版课后答案
数值分析第5版课后答案该科目:数值分析适合年级:研究生及以上题型一:选择题1. 数值分析的主要研究对象是:A. 数值计算方法B. 数值计算机器C. 数值计算结果D. 数值计算过程2. 数值计算方法不可以解决的问题是:A. 导数的计算B. 积分的计算C. 微分方程的求解D. 等式的求解3. 下述哪个数值计算方法的计算机程序与解析方法的计算机程序相同:A. 数值逼近法B. 插值法C. 求解非线性方程的法D. 数值微积分4. 下述哪个数值计算方法不属于插值法:A. 牛顿插值法B. 拉格朗日插值法C. 分段插值法D. 辗转相消插值法5. 下述哪个数值计算方法不属于数值微积分:A. 数值积分B. 复化求积公式C. 龙贝格求积公式D. 杜汉求积公式答案:1-A、2-D、3-C、4-D、5-D题型二:填空题1. 理解复化求积公式,对于数值积分的准确度影响较大的主要有两个因素。
一是∆x的大小,这个因素可以通过增加______的数量来得到优化,即可以用增加区间的方法来降低误差;二是f(x)在所积区间上的变化率,如果f''(x)变化范围大,则误差大,误差变化规律主要是______型。
2. 当计算公式为∫f(x)dx时,为了防止舍入误差的产生,通常都采取尽可能多的方式使用对偶的数字,这种方法叫______。
3. 当使用拉格朗日插值公式求解区间[3,4]内f(x)=e^x , 求在x=3.5处的插值多项式P(x),则带入拉格朗日的插值公式,得到答案为P(3.5)=______。
4. 如果插值用的插值点的横坐标相等,这样的插值称为______插值。
5. 当区间划分的精度x越小,则时域精度τ也会________。
答案:1-∆x、振荡、2-对偶数码(Baud complement)、3-e^3.5-0.0881(2)、4-重复、5-增加。
题型三:判断题1. 龙贝格求积公式在划分区间上使用的步长是解析式算出的()。
清华大学第五版《数值分析》课后答案
第1章绪论内容提要#〜误差度量1数值分析研究两类误差:舍入误差和截断误差,由于计算机字长的有限性,对相关数据进行存储表示时便产生舍入误差,计算机必须在有限的时间内得到运行结果,于是无穷的运算过程必须截断为有限过程,由此产生截断误差,2,误差的度量分式有:绝对误差(限)、相对误差(限〗和有效数字,设?是真值工的一个近似,绝对误差为一:!相对误差为& ,绝对误差限〉和相对误X X差限6^ 〉分别是〉 |和^(:^ ^|的上限,3^对于非零近似值^的如下规格化标准形式X^ ^ 10^ X0#!1X2'&X&,&!' ?X I ^0 〈1. 1〉如果存在尽可能大的&,使得〉| & ^乂10"-",则称?有"位有效数字.进而当&^》时,称X,是有效数.4,有效数字和相对误差的关系定理1. 1 如果形如式〈1. V的有&位有效数字,则定理1.2如果形如式〈1. 0的:^的相对误差满足^|《"二" X化1-"则纟^至少有&位有效数字,二、浮点数系统对于5+ ^ + 2位的浮点数系0表示二进制阶码数值的二进制位数〃表示尾数的二进制位数,其他两位表示阶码和尾数的符号〉,机器数绝对值的范围是2-21〜22'-、实数表示的相对舍入误差限是2-'.当数据的绝对值大于22'-1时,计算机非正常停机,称之为上溢,当非零数据的绝对值小于2-2',用机器零表示,精度损失,称之为下溢,、误差传播如果在运算过程中舍入误差能够得到控制,或者舍入误差的增长不影响产生可靠的结果则纟称该算法是数值稳定的,函数值绝对误差传播公式如下^/(^" 丫) ## /(;:)〉 1 2〉^(/(^" ^-^:》#亡"";二…、^ 〉(丄门)!.^^")〉#| /'(?) |〈1.4〉、数值稳定性不同的教材对数值方法稳定性的定义有所不同,有的要求随计算过程的深入误差不增长,有的则要求误差增长速度不能太快^只要不影响产生具有有效数字的近似值即认为是稳定的,读者应注意教材中的定义.随着学习的深入,会针对各种具体算法给出稳定性的确切定义,^ 2 ^典型例题与解题技巧【例1】求!&的近似值,使其绝对误差限精确到1乂1。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
− 0.510826
{ } 2.3
设
xi
m 为互异的插值节点,求证
i= 0
n
∑
k
xi
li
(
x)
=
xk
,
k
=
0,1,L,
n,
i=0
其中 li (x) 为 n 次Lagrange插值基函数。
2.4 设 f ( x)∈ C 2[a, b]且, f (a) = f (b) = 0 ,求证
0.7 − 0 .356675
第二章 插值与拟合
习题2
2.1 已知 f (1) = 0, f (−1) = −3, f (2) = 4 。求函数f (x) 过这三点的二次Lagrange
插值多项式 L2( x)。
2.2 已知函数Inx的数据如下表,分别用线性插值和二次插值求 In(0.54)的近
似值。
x
0.5
0.6
f (x)
− 0 .693147
乘法,并求平方误差 δ 2 。 2
xi 0.0 0.5 1.0 1. 5 2.0 2.5
3.0 3.5 4.0
y 4.000 2.927 2.470 2.939 2.540 2.829 3.198 3.62 4.072 i
2.22 对于例2.14给出的离散数据 线拟合,把它转化成线性模型,求
{x
i,
2.11 求不超过四次的多项式P(x),使它满足插值条件
P(0) = P′(0) = 0,P(1) = P′(1) = 1, P(2) = 1
2.12 求不超过三次的多项式H (x),使它满足插值条件
H (−1) = −9, H ′(−1) = 15,H (1) = 1, H ′(1) = −1。
2.13 求f (x) = x2在 [a, b] 上的分段线性插值函数 I n (x) ,并估计误差。 2.14 求f (x) = x4在 [a, b] 上的分段三次Hermite插值函数 ,并估计误差。
第二章 插值与拟合
max f (x) ≤ 1 (b−a)2 max f ′′(x)
a≤ x≤b
8
a≤ x≤b
2.5 设 f (x) =(3x −2)ex. 求函数 f (x)的关于节点 x = 1,1.05,1.07的二次Lagrange
插值多项式 L2 (x) ,并估计误差 R2(1.03)。
2.6 给定数据如下表。用Newton插值公式求三次插值多项式N 3(x) 。
α
} y i
9 ,用非线性模型 ϕ
i=0
, β和平方误差 δ
(
x) = 。2
x
αx +
β
作曲
2
e
x
在区间
[−1,1] 上的一次和三次最佳平方逼
近多项式。
2.20 观察物体的运动,得出数据如下表,求运动方程 S = at + b .
第二章 插值与拟合
时间 t / s 0.0
0.9
1.9
3.0
3.9
5.0
距离S / m 0
10
30
50
80
110
2.21 已知离散数据如下表,用非线性模型 ϕ ( x) = ax + β e− x作最小二
2.15 已知函数的数据如下表,用三弯矩算法在第一类边界条件下求三次插值 多项式S(x)。
x
−1
f (x)
5/3
f ′(x)
−1
第二章 插值与拟合
0
1
0
1
7
{ } { } x 2.16 已知点集
i
4 = {− 2 , − 1 , 0 ,1 , 2 }
i= 0
和权数
wi
4 = {0 . 5 ,1 ,1 ,1 ,1 . 5 }
k
i f ′( )
i
=
⎪⎧0,0 ⎨
≤
−1
k
≤
n
−
2,
⎪⎩ n ,k = n −1.
第二章 插值与拟合
n−1
∑Δ y y y 2.9 证明
2 =Δ −Δ 。
i=0
i
n
0
2.10 在 − 4 ≤ x ≤ 4上给出 f (x) = ex 的等距节点函数表。若用二次插值求 e x 的 近似值,要使截断误差不超过10−6 ,问使用函数表的步长 h 应取多少?
x
1
1.5
0
2
f (x) 1.25
2.50
1.00
5.50
2.7 设 f(x)=x7 +x4 +x+1 ,求函数 f [20,21,L,27]和 f [20,22,L,28]。
x ,x x 2.8 设f (x) = a0 +a1 x+L+anxn有 n 个不同的实根 1 2,L, n, 求证
n
∑ xx a i=1
i= 0
试用三项递推公式构造对应的正交多项式 ϕ (x),ϕ (x),ϕ (x) 。
0
1
2
2.17
求参数α 和 β ,使积分
∫π 0
/ 2 (sin
x
−α
−
β x )2dx
最小。
2.18 用 Legendre多项式求f (x) = x 在区间[0,1] 上的一次最佳平方逼近多
项式。
2.19 用 Chebyshev多项式求