东北大学10数值分析A(研)答案
- 格式:doc
- 大小:205.00 KB
- 文档页数:3
数值分析习题答案数值分析习题答案数值分析是一门研究利用数值方法解决数学问题的学科。
在实际应用中,我们经常会遇到各种各样的数学问题,而数值分析提供了一种有效的方法来解决这些问题。
在学习数值分析的过程中,我们经常会遇到一些习题,下面我将为大家提供一些数值分析习题的解答。
习题一:给定一个函数f(x) = x^2 - 3x + 2,求解f(x) = 0的根。
解答:要求解方程f(x) = 0的根,可以使用二分法。
首先,我们需要确定一个区间[a, b],使得f(a)和f(b)异号。
根据f(x) = x^2 - 3x + 2的图像,我们可以选择区间[0, 3]。
然后,我们可以使用二分法来逐步缩小区间,直到找到根的近似值。
具体的步骤如下:1. 计算区间中点c = (a + b) / 2。
2. 计算f(c)的值。
3. 如果f(c)接近于0,那么c就是方程的一个根。
4. 如果f(c)和f(a)异号,那么根位于[a, c]之间,令b = c。
5. 如果f(c)和f(b)异号,那么根位于[c, b]之间,令a = c。
6. 重复步骤1-5,直到找到根的近似值。
通过多次迭代,可以得到方程f(x) = 0的一个近似根为x ≈ 1。
这个方法可以用来解决更复杂的方程,并且在实际应用中有广泛的应用。
习题二:给定一个函数f(x) = sin(x),求解f(x) = 0的根。
解答:对于这个问题,我们可以使用牛顿迭代法来求解方程f(x) = 0的根。
牛顿迭代法是一种通过不断逼近函数的根的方法,具体步骤如下:1. 选择一个初始近似值x0。
2. 计算函数f(x)在x0处的导数f'(x0)。
3. 计算下一个近似值x1 = x0 - f(x0) / f'(x0)。
4. 重复步骤2和步骤3,直到找到根的近似值。
对于函数f(x) = sin(x),我们可以选择初始近似值x0 = 1。
然后,我们可以计算f'(x0) = cos(x0) = cos(1) ≈ 0.5403。
数值分析参考答案数值分析参考答案数值分析是一门研究使用数值方法解决数学问题的学科。
它涉及到数值计算、数值逼近、数值解法等方面的内容。
在实际应用中,数值分析可以帮助我们解决各种各样的问题,如线性方程组的求解、非线性方程的根的求解、插值、数值积分等等。
本文将给出一些数值分析常见问题的参考答案。
1. 线性方程组的求解线性方程组的求解是数值分析中的一个重要问题。
常见的求解方法有直接法和迭代法。
直接法包括高斯消元法、LU分解法等,迭代法包括雅可比迭代法、高斯-赛德尔迭代法等。
2. 非线性方程的根的求解非线性方程的根的求解是数值分析中的另一个重要问题。
常见的求解方法有二分法、牛顿法、割线法等。
其中,牛顿法是一种迭代法,通过不断迭代逼近方程的根。
3. 插值插值是数值分析中的一个常见问题,它可以用于构造函数的近似值。
常见的插值方法有拉格朗日插值法、牛顿插值法等。
这些方法通过已知的数据点来构造一个多项式函数,从而近似原函数。
4. 数值积分数值积分是数值分析中的另一个重要问题,它可以用于计算函数的定积分。
常见的数值积分方法有梯形法则、辛普森法则等。
这些方法通过将定积分转化为求和的形式,从而进行数值计算。
5. 常微分方程的数值解法常微分方程的数值解法是数值分析中的一个重要问题。
常见的数值解法有欧拉法、改进的欧拉法、龙格-库塔法等。
这些方法通过将微分方程转化为递推关系,从而逐步逼近解。
6. 线性规划问题的求解线性规划问题是数值分析中的一个重要问题,它可以用于求解最优化问题。
常见的线性规划求解方法有单纯形法、内点法等。
这些方法通过不断迭代来逼近最优解。
7. 矩阵特征值和特征向量的计算矩阵特征值和特征向量的计算是数值分析中的一个重要问题。
常见的计算方法有幂法、反幂法、QR方法等。
这些方法通过迭代来逼近矩阵的特征值和特征向量。
总结起来,数值分析是一门研究使用数值方法解决数学问题的学科。
它涉及到线性方程组的求解、非线性方程的根的求解、插值、数值积分、常微分方程的数值解法、线性规划问题的求解以及矩阵特征值和特征向量的计算等方面的内容。
第一周解答:π=0.31415926×10M=1|π-3.141|=0.0005926<1/2 ×10m−n=0.5 ×101−n≤0.5×10−2所以n=3|π-3.142|=0.0004074<1/2 ×10m−n=0.5 ×101−n≤0.5×10−3所以n=4即3.141作为π的近似值具有3位有效数字3.142 有4位解答:√3=1.73205081…=0.173205081…M=1|√3−x|≤0.5×101−n|n=2时0.5×101−n=0.051.73205-x≤0.05x≥1.68205x=1.68205|√3−x|≤0.5×101−n|n=3时0.5×101−n=0.0051.73205-x≤0.005x≥1.72705x=1.72705解答:2256=2128×2128=264×264×2128=232×232×264×2128=216×216×232×264×2128=2×2×22×24×28×216×232×264×2128共计算8次乘法第二周解答:因为在n取一定位数时,1/n过于小导致系统计算为0.因此计算机求和在一定位数以后其余的数字都是0,结果为一常数解答:由于y0=28没有误差,可见误差是由√783引起的,设x=27.982σ=x-√783利用已知的递推算法,y n=y n−1−√783100和实际计算中的递推公式Y n=Y n−1−x/100(Y0=y0)两公式相减,e(Y n)=Y n−y n=Y n−1−y n−1−x−√783100e(Y n)= e(Y n−1)- σ/100此为绝对误差因为σ=x-√783数值恒定不变,因此该递推过程稳定解答:(1)原式=2x2(1−2x)(1−x)(2)e x 在x=0处的泰勒展开式可得: e x =1+x +12!x 2+⋯1n!x 2+R n (x) 所以1−e x x=x+12!x 2+⋯1n!x2x=1+12!x 2+⋯1n!x n−1第三周解答:⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡→⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡→⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡61-12001-101-1131-11-301-101-11101112-2-211-11消元消元回代得解,;3,2,2321===x x x解答:1. 使用条件:当系数矩阵 A 的各阶顺序主子式非零时,顺序高斯消去法可以顺利进行;而一般只要系数矩阵 A 的行列式非零,列主元高斯消去法就可以顺利进行。
课后习题解答第一章绪论习题一1.设x>0,x*的相对误差为δ,求f(x)=ln x的误差限。
解:求lnx的误差极限就是求f(x)=lnx的误差限,由公式(已知x*的相对误差满足,而,故即2.下列各数都是经过四舍五入得到的近似值,试指出它们有几位有效数字,并给出其误差限与相对误差限。
解:直接根据定义和式(有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),使它满足解:这种题目可以有很多方法去做,但应以简单为宜。
习题一1、取3.14,3.15,722,113355作为π的近似值,求各自的绝对误差,相对误差和有效数字的位数。
解:14.31=x312110211021--⨯=⨯≤-x π所以,1x 有三位有效数字绝对误差:14.3-=πe ,相对误差:ππ14.3-=r e 绝对误差限:21021-⨯≤ε,相对误差限:213106110321-+-⨯=⨯⨯=r ε 21122105.0105.01084074.000840174.015.315.3---⨯=⨯≤⨯==-=πx所以,2x 有两位有效数字绝对误差:15.3-=πe ,相对误差:ππ15.3-=r e 绝对误差限:11021-⨯=ε,相对误差限:11061-⨯=r ε31222105.0105.01012645.00012645.0722722---⨯=⨯≤⨯==-=πx所以,3x 有三位有效数字绝对误差:722-=πe ,相对误差:ππ722-=r e绝对误差限:21021-⨯=ε,相对误差限:21061-⨯=r ε1133551=x7166105.0105.01032.000000032.0113355---⨯=⨯≤⨯==-π 所以,4x 有七位有效数字绝对误差:113355-=πe ,相对误差:ππ113355-=r e绝对误差限:61021-⨯=ε,相对误差限:61061-⨯=r ε3、下列各数都是对准确数四舍五入后得到的近似数,试分别指出它们的绝对误差限和相对误差限,有效数字的位数。
5000,50.31,3015.0,0315.04321====x x x x解:0315.01=x m=-13141*10211021---⨯=⨯≤-x x 所以,n=3,1x 有三位有效数字绝对误差限:41021-⨯=ε,相对误差:2110611021-+-=⨯=n r a ε3015.02=x m=04042*10211021--⨯=⨯≤-x x所以,n=4,1x 有四位有效数字绝对误差限:41021-⨯=ε,相对误差:3110611021-+-=⨯=n r a ε50.313=x m=24223*10211021--⨯=⨯≤-x x所以,n=4,1x 有四位有效数字绝对误差限:21021-⨯=ε,相对误差:3110611021-+-=⨯=n r a ε50004=x m=44404*10211021-⨯=⨯≤-x x所以,n=4,1x 有四位有效数字绝对误差限:5.010210=⨯=ε,相对误差:23110105211021--+-=⨯=⨯=n r a ε4、计算10的近似值,使其相对误差不超过%1.0。
第十章习题解答1、用Euler 方法及改进的Euler 方法求解初值问题y 二 x - y x [0,1]I y(0) = 2取h = 0.1,并将计算结果与精确值相比较。
解:f(x, y) = X- y ,由Euler 公式及改进的Euler 方法,代入 h = 0.1,有果如下n =0 1 23 4 5 67 89 10xn=0 0.1 0.2 0.3 0.4 0.50.6 0.70.8 0.91.0Y n =2 1.8000 1.6300 1.4870 1.3683 1.2715 1.1944 1.1350 1.0915 1.0623 1.0461 Y n =2 1.8150 1.65711.5237 1.4124 1.3212 1.2482 1.1916 1.1499 1.1217 1.1056y2 1.81451.6562 1.5225 1.4110 1.3 佃6 1.2464 1.1898 1.1480 1.1197 1.1036y n 为Euler 方法的结果,y n 为改进的Euler 方法的结果,y 为精确解。
2、用梯形公式求解初值问题t 23、试用Euler 公式计算积分f e t dt 在点x=0.5, 1, 1.5, 2的近似值。
x 2x 2解: f (x,y)二 2xe 由 Euler 公式得 y “y n 2* 0.5x “e n ,计算可得Euler 方法 改进的Euler 方法y n 1 二 0.9 y n 0.1X依次计算结y n1 = 0.905 y n 0.095x n 0.005y =「y y(0p 1x- 0证明其近似解为y n=(G )n。
证明:采用梯形公式得近似解为y n1(1y n (1一 ~),y n 12 - h齐y n ,因此2 - h 可得y n y n —12 h证毕。
珂”)2% 二 2 h n 咒)ny 。
2+ hn = 012 3 4X ; = 00.511.52y n = 0 0.6420 2.0011 6.7450 34.0441 4、定初值问题r •y 工 sinyX - X 。
习题参考答案习题一1.(1) 0.05ε=,0.0185r ε=,有2位有效数字 (2) 0.0005ε=,0.000184r ε=,有4位有效数字 (3) 0.000005ε=,0.000184r ε=,有4位有效数字 (4) 0.0000005ε=,0.000184r ε=,有4位有效数字 2.0.0005ε=,0.00016r ε≈;有4位有效数字 3.|d | 1.210.005 3.650.0050.0050.02930.03a ≤⨯+⨯+≈≤4.*1x 有5位有效数字,*2x 有2位有效数字,*3x 有4位有效数字,*4x 有5位有效数字5.(1) ***124()x x x ε++31.0510−=⨯ (2) ***123()x x x ε=0.21479 (3) *2*4()x x ε50.8865410−=⨯6.略。
7.最小刻度x 满足0.002cm x ≤ 8.*3()10000 mm V επ=,*()0.02r V ε= 9.设正方形边长为a ,*2()0.510a ε−≤⨯10.*1()1%0.00333r R ε=⨯≈11.1||||14x =,2||||9.89949x ≈,||||9x ∞= 12.1|||||1.25||0.02|| 5.15||0| 6.42x =++−+=22221/22||||[(1.25)(0.02)( 5.15)(0)] 5.2996x =++−+=||||| 5.15| 5.15x ∞=−=13.||||10A ∞=,1||||9A =,2||||82.05125A ≈14.||||16A ∞=,1||||16A =,2||||12A =15.(1) ||()||1f x ∞=,1||()||8f x =,2||()||f x π=(2) ||()||23f x ∞=,1||()||17f x =,2||()||10.6427f x ≈ 16.略。