计算方法一二章答案
计算方法各习题及参考答案
第二章数值分析已知多项式p(x) X1 X3 X2 X 1通过下列点：p(x)试构造一多项式q(x)通过下列点:表中p2(X)的某一个函数值有错误，试找出并校正它•答案：函数值表中P2( 1)错误，应有P2(1)O •利用差分的性质证明12 22n2 n(n 1)(2n1)/6 ・当用等距节点的分段二次插值多项式在区间[1,1]近似函数e x时，使用多少个节点能够保证误差不超过1 1062答案：需要个插值节点・设被插值函数f(x)C4[a,b] 出(叫x)是f(x)矢于等距节点baa Xo X1 Xn b的分段三次艾尔米特插值多项式，步长h •试估计n22I I f (x) H3(h)(x) I I .答案：| |f(x) H3(h) (x) | | M4 hl384第三章函数逼近求f(x) sin x, x [0, 0. 1]在空间span{l, x, x2} ±最佳平方逼近多项式，并给岀平方误差.答案：f (x) sin x的二次最佳平方逼近多项式为-52 sin x p2(x) 0. 832 440 7 10-5 1.000 999 lx 0. 024 985 lx2,二次最佳平方逼近的平方误差为0. 12 2 -12_ (sin x) p2 (x)) dx 0. 989 310 7 10~12・确定参数a, b和c ,使得积分[ax2 bx c 1 ] dx取最小值.l(a,b,c)求多项式f (x) 2x' x3 5x2 1在[1, 1]上的3 次最佳一致逼近多项式p(x) •8 10 a , b 0, c 33答案：f(X)的最佳一致逼近多项式为P(X) ； 7；4用幕级数缩合方法，求f (x) e s ( 1 x 1)上的3次近似多项式p6,3 ( x),并估计I f (x) P6,3(X)I ・答案：23 pe,3 ( x) 0. 994 574 65 0. 997 39583x 0. 542 968 75x2 0. 177 083 33x3,:f (x) P6,3 (x) | | 0. 006 572 327 7J求f (x) e s ( 1 x 1)上的关于权函数(x)的三次最佳平方逼近多1 X"项式S3 ( X),并估计误差I f(X)S3(X)〔2 和I I f(X)S3 (x) I •咎23、口Ss(x) 0. 994 571 0. 997 308x 0. 542 99lx2 0. 177 347 x3,丨丨 f (x) Ss(x) | 12 0. 006 894 83 , | | f (x) Ss( x) | | 0. 006 442 575 ・第四章数值积分与数值微分用梯形公式、辛浦生公式和柯特斯公式分别计算积分x n dx (n 1, 2, 3, 4),并与精确值比较答案：计算结果如下表所示式具有的代数术青度.版权文档，请勿用做商业用途h(1 ) h f (x) dx Aif ( h) Ao f (0) Ai f (h)X1(2 ) if (x) dx [f ( 1) 2f (xi) 3f (x?)]乜11 h 2(3) o f (x)dx 2h[ f (0) f (h)] h2[ f (0) f (h)]答案：(1)具有三次代数精确度(2)具有二次代数精确度(3)具有三次代数精确度. a h xi xo ,确定求积公式X12 31 (x xo) f (x) dx h2EAf (xo) Bf (xi) ] h3[Cf (xo) Df (xi) ] R[f]X中的待定参数A, B, C, D ,使得该求积公式的代数精确度尽量高，并给出余项表达式.2/103)取7个节点处的函数值.用变步长的复化梯形公式和变步长的复化辛浦生公式计算 】山心砥•要求积分13 1610 3和10 6・版权文档，请勿用做商业用途 22 Ts 0. 946满足精度要求；使用复化辛浦生公式时,2 0J 田上述i 公武推导帶修忑项韵営化梯形求积公式K2 其中余域(x)dx= [占(xd 予 CxoH ， &b).为 T N h [f po) 2f (xi) 2f (X2) 2f (XN 1) f (XN )],Xi xo in, (i 0, 1, 2, , N), Nh XN XO •$ x 9、用龙贝格方法计算椭圆 / y 2 1的周长，使结果具有五位有效数字. o 4 答案：1 41 9. 6884 .验证高斯型求积公 e f (x) dx Ao f (xo) Ai f (xi)的系数及节点分别为式f<4)()h 6,其中答案：A 3 , B 7 , C 30 20 1440 P2(x)是以 0, h, 口2h •为插值上的二次插值多项式，用3h0 f ( x)dx 的数值积分公式Ih,并用台劳展开法证明：P2 (x)导岀计算积分h 4 f (0) 0(h 5) • 8Ih 0 P2(X )dx°4给定积分Ih[ f(0) 3f (2h)]'sin x dx(2) (3)答5运用复化梯形公式#算上述积分值，使其截断误差不 聲萝改用复化辛浦生公式计算时，截断误差是多少？亠 10 “ •2取同样的求积节 要求的截断误差不超过106,若用复化辛浦生公式，应取多少个节点处的函数值？ (1)只需n 7.5，取 9个节点，I 0. 946 ba 4 ⑷"41 6h 1 f ⑷()2) |Rn[f]| |2880 2880 4 5(V 0. 271 10 6 用事后误差估计法时，截断误不超过答案：使用复化梯形公式时，I S4 0. 946 083满足精度要求. f (1) (x) dx插值公式推导带有导数值的求积公式(b i2a )[f (b) f (a)] R[f],其中 确定高斯型求积公式0 xf (x) dx Aof (xo) Aif (xi)闻 xo , xi 及系数Ao,Ai.答案：xo 0. 289 949xi 0. 821 162 , Ao 0. 277 556, Ai 0. 389 111. 利用埃尔米特 b%ba[f(R f 山)]Ao 2： 2S Ao 2： 21x 0 2 2, Xi 2 2 . 第五章解线性方程组的直接法1 11用按列选主元的高斯若当消去法求矩 A 的逆矩阵’其中A21 01 1 0答案：用追赶法求解三对角方程组21 X11 131X22111X3221x4欣X4 2, X3L X2 1， XI 0 .第六章解线性代数方程组的迭代法X! 8X2 7X! 9X2 8作简单调整，使得用高斯一赛得尔迭代法求解时对任9x1 X2 X3 7 意初始向量都收敛，并取初始向量X （O ） [0 0 0]T使（k 1）k （）3||x （k bx k （）|| 10.3版权文档，请勿用做商业用途答案：近似解为X” [1.0000 1. 0000 1. 0000] T . 6 . 2讨论松弛因子1. 25时，用方法求解方程组1020X150101x231243x3170103x4答案: xi 2、X3 2X 21,Xi 1.411XI6 1 4. 25 2. 75X20. 512. 753. 5 X31. 25 答 xi 2X2X3用平方根法（分解法）求解方程组3用矩阵的直接三角分解法解方程组4x1 3x2 16 3xi 4x2 X3 20X2 4x312〔121，证明用雅可比迭代法解此方程组发散，而高斯-赛得尔迭代法收敛・12 1 123 0 2 X1bi6・4 设有方程组0 21X2b 2讨论用雅可比方法和咼斯一赛得尔方21 2 X3b3法解此方程组的收敛性•如果收敛，比较哪种方法收敛较 版权文档，请勿用做商业用途为6 . 3给定线性方程组Ax b,其中答案：雅可比方法收敛，高斯一赛得尔方法收敛，且较快.6. 5设矩阵A 非奇异.求证：方程组Ax b 的解总能通过高斯一赛得尔方法得到. …Aaij n n 为对称正定矩阵，对角阵D diag (an, a22 , , ann)・求证：高斯u 一赛得尔方法求解方程组D 2 AD 2x b 时对任意初始向量都收 敛.第七章非线性方程求根例7. 4对方程3x 2 e s 0确定迭代函数(x)及区间［a, b ］,使对xo ［a, b ］,迭代过程 XR i (x), k 0, 1, 2,均收敛，并求解.要求 xk 1 xk | 10x X? 0.458960903 •在［3, 4］上，将原方程改写为e x 3 x 2 ,取对数得性条件，则迭代序列xki In(3 xk 2 ), k 0, 1,2,在［3, 4］中有惟一解.取x 0 3.5 , x xie 3.733067511 •例7 . 6对于迭代函数(x) x c(x 2 3)，试讨论：的收敛性・若收敛，则取 x (0)[0 0 0]T迭代求解，使 ||x (I )x (k)1104-X1 1.50001，X2 答案：方程组的近似解3.33333，X32.16667 •答案：若取(X )e 2 ,则在［1,0］中满足收敛性条件,因此迭代法e 2k , k 0,1,2,在（1,0）中有惟一解•取 X0 0. 5， 3取(X )9 e"i,在［0 ,上1满足收敛性条件， 迭代序列1Xk 1 k 1 03k 0, 1, 2,在[0,1]中有惟一解.取 xo 0. 5,X X140.910001967x 2 ) (x)・满足收敛x In （3(1)当c为何值时，x kl (x k)产生的序列｛x k｝收敛于3；(2)c取何值时收敛最快？顿法收敛，证明牛顿迭代序列｛Xk ｝有下列极限矢系：l k im xk i 2xk xk i第八章矩阵特征值用乘幕法求矩阵A 的按模最大的特征值与对应的特征向量，已矢口 5 5 0 A 0 5. 5 1，要求 x (k)| 10 6,这里 严表示|的第k 次近似值.3 1答案：1 5 ,对应的特征向量为[5,0,0] T :2 5 ,对应的特征向量为[5, 10, T 5 ・]1 1 0＞彳 2的按模最小的特征12例7设不动点迭代xki (x)的迭代函数(x)具有二阶连续导数，/是(x)的不动1 1 5取C,力別If 鼻(X 丿旳个动点3 '妥吞| XkiXkl 1U- •3) 223(1 ) c (,0)时矗代收敛•答案： 31c 时收敛最快• O 、 233)分别取c 1,123，并取xo1.5，计算结果如下表7• 7所示yk点，且(X*) 1,证明迭代式(xk ) , Zk (xk )(yk x k )2 , k 0, 1, 2,二阶收敛于x"・版Xk 1 Xk Zk 2yk Xk权文档，请勿用做商业用途 例设(x) x p(x) f (x) q(x)f 2)，试确定函数p(x)和q(x),使求解f (x) 0且以(x)为迭代函数的迭代法至少三阶收 敛.案:p(x) f X (x )・ q(x) ；[f f (W]3例7设f (x)在[a, b]上有高阶导数,x* (a, b)是 f(x) 0的m(m 2)重根，且牛知A 的按模较大的特征 值用反幕法求矩阵A的近似值为15,用p 5的原点平移法计算1及其对应的特征向量.版权文档，请勿用做商业用途 答案：0 A 的按模最小的特征值为3 0. 238442812212第九章 微分方程初值问题的数值解法用反复迭代(反复校正)的欧拉预估一校正法求解初值问题y © 0] 0<x 0.2 5 ,要求取步长h 0. 1,每步迭代误差不超过10 5 .答案:Y y(0. 1) yi y 】⑷ 0. 904 762 , y(0. 2) y 2 y?⑷ 0.818 594267 一x y , 0<x 0. 4用二阶中点格式和二阶休恩格式求初值问题"“ “嗜厲汀⑹1长h 0.2,运算过程中保留五位小数). 计算得用平面旋转变换和反射变换将向量X [23 0 5] T 变为与 ei [1 0 0 0]T 平行的向量.2/ 38 3/ 385/ 38答案： T3/ 13 2/ 13 0 00 1 010/ 49415/ 4940 13/4940. 324 442 840 0. 486 664 262 0 0. 811107 1040. 486 664 2620.812 176 0480 0.298 039 922H10.811 107 104 0. 298 039 922 00.530 266 798然后用QR 方法求A 的全部特征值.4 4 5答案：取5 2. 234375即有2位有效数字. 532若A 6 4 4 ,试把A 化为相似的上阵， 值， 21n 0 时，Ki 1.000 00, K2 1. 200 00, y(0. 2) yi=l. 240 00n 1 时，Ki 1. 737 60, 用二阶休恩格式, K 2 2. 298 72, 取初值yo 1计算得y(0. 4) y 2 =1. 699 740 1 5. 1248854 ,对应的特征向量为(8) _设方阵A 的特征值都是实数，且满足 n)时， [0.242 4310, 1 , 0. 320 011 7],为求1而作原1 2 n,点平移'试证：当平移量P 2,(2幕法收敛最快•用二分法求三对角对〈方 A的最小特征 使它至少具有2位有212 答案：用二阶中点格式，取初值yo 1n 0 时，Ki 1.000 00, Ka 1.266 67, y(0.2) yi=1.240 00n 1时，Ki 1.737 60, Ka 2.499 18, y(0.4) y 2 =1.701 76用如下四步四阶阿达姆斯显格式 y n 1 y n h(55f n 59 fn 137fn2 9fn 3)/24求初值问题y x y, y(0) 1在［0,0.5］上的数值解•取步长h 0.1 小数点后保留8位•答 y(0.4) y 40.583 640 216 ‘ y(0.5) y 51.797 421 984 ・ 为使二阶中点公式ym yn hf(Xn h 2h,yn h f(Xn, yn))，求解初值问题2 n nh 的大小应受到的限制条件・hf (Xn,yn)用如下反复迭代的欧拉预估T&榴式 yn (k 11) yn h[f(Xn,y n ) f(Xn1,y n (k)1)］'k 0,1,2,; n 0,1,2,求解初值问题心讪•小时，如何选择步长h ，使上述格式矢于k 的迭y(0) 1代收敛•2答案：h 时上述格式尖于K 的迭代是收敛的・e求系数a,b,c,d ，使求解初值问题y f (x, y), y(xo) a 的如下隐式二步法 yn2aynh(bfn2Cfmdfn)的误差阶尽可能高，并指出其阶数•高'为五阶。
数值计算方法第一章答案
数值计算方法第一章答案
2.（1）3580
绝对误差限：；相对误差限：
经过四舍五入得到的近似值2580，其各位都是有效数字，故有四位有效数字。
（2）0.00476
绝对误差限：；相对误差限：
有三位有效数字。
（3）
绝对误差限：；相对误差限：
精确到小数点后两位，所以有四位有效数字。
或者
近似值有四位有效数字。
（4）也可理解为)
(对于14300000精确到小数点前四位)
有四位有效数字。
3.解：取为最好用
，
准确到小数点后第二位，有三位有效数字
准确到小数点后位，有单位有效数字。
6.解：
方法一：
，
取
（）
由此，取4位有效数字.
方法二（有问题，看看错在什么地方？）：
即
则取三位有效数字，
验证
满足要求，所以应取三位有效数字。
8.解：
又
或
11.解：由求根公式
解得
或。
计算方法课后习题集规范标准答案
习 题 一3.已知函数y =4, 6.25,9x x x ===处的函数值，试通过一个二次插值函解：0120124, 6.25,9;2, 2.5,3y x x x y y y =======由题意 （1） 采用Lagrange插值多项式220()()j j j y L x l x y ==≈=∑27020112012010*********()|()()()()()()()()()()()()(7 6.25)(79)(74)(79)(74)(7 6.25)2 2.532.255 2.25 2.75 2.7552.6484848x y L x x x x x x x x x x x x x y y y x x x x x x x x x x x x ==≈------=++------------=⨯+⨯+⨯⨯-⨯⨯= 其误差为(3)25(3)25(3)2[4,9]2()(7)(74)(7 6.25)(79)3!3()83max |()|40.0117281|(7)|(4.5)(0.01172)0.008796f R f x x f x R ξ--=---==<∴<=又则（2）采用Newton插值多项式2()y N x =≈ 根据题意作差商表：224(7)2(74)()(74)(7 6.25) 2.64848489495N =+⨯-+-⨯-⨯-≈4. 设()()0,1,...,k f x x k n ==，试列出()f x 关于互异节点()0,1,...,i x i n =的Lagrange 插值多项式。
注意到：若1n +个节点()0,1,...,i x i n =互异，则对任意次数n ≤的多项式()f x ，它关于节点()0,1,...,i x i n =满足条件(),0,1,...,i i P x y i n ==的插值多项式()P x 就是它本身。
可见，当k n ≤时幂函数()(0,1,...,)kf x x k n ==关于1n +个节点()0,1,...,i x i n =的插值多项式就是它本身，故依Lagrange 公式有()00(),0,1,...,nn n k kk i j j j j j i j ii jx x x l x x x k n x x ===≠-=≡=-∑∑∏特别地，当0k =时，有()0001nn n ij j j i j ii jx x l x x x ===≠-=≡-∑∑∏而当1k =时有()000nnn ij j j j j i j ii jx x x l x x x x x ===≠⎛⎫- ⎪=≡ ⎪- ⎪⎝⎭∑∑∏ 5.依据下列函数表分别建立次数不超过3的Lagrange 插值多项式和Newton 插值多项式，并验证插值多项式的唯一性。
计算方法引论课后答案
计算方法引论课后答案第一章误差1.什么是模型误差，什么是方法误差？例如，将地球近似看为一个标准球体，利用公式 $A=4\pi r$ 计算其表面积，这个近似看为球体的过程产生的误差即为模型误差。
在计算过程中，要用到 $\pi$，我们利用无穷乘积公式计算 $\pi$ 的值：pi=2\cdot\frac{2}{1}\cdot\frac{2}{3}\cdot\frac{4}{3}\cdot\f rac{4}{5}\cdot\frac{6}{5}\cdot\frac{6}{7}\cdot\frac{8}{7}\cdot\ frac{8}{9}\cdot\cdots我们取前9项的乘积作为 $\pi$ 的近似值，得$\pi\approx3.xxxxxxxx5$。
这个去掉 $\pi$ 的无穷乘积公式中第9项后的部分产生的误差就是方法误差，也称为截断误差。
2.按照四舍五入的原则，将下列各数舍成五位有效数字：816.956，76.000，.322，501.235，.182，130.015，236.23.解：816.96，76.000，.501.24，.130.02，236.23.3.下列各数是按照四舍五入原则得到的近似数，它们各有几位有效数字？81.897，0.008，136.320，050.180.解：五位，三位，六位，四位。
4.若 $1/4$ 用 0.25 表示，问有多少位有效数字？解：两位。
5.若 $a=1.1062$，$b=0.947$，是经过舍入后得到的近似值，问：$a+b$，$a\times b$ 各有几位有效数字？已知 $da<\frac{1}{2}\cdot10^{-4}$，$db<\frac{1}{2}\cdot10^{-3}$，又 $a+b=0.\times10$。
begin{aligned}d(a+b)&=da+db\leq da+db=\frac{1}{2}\cdot10^{-4}+\frac{1}{2}\cdot10^{-3}=0.55\times10^{-3}<\frac{1}{2}\cdot10^{-2}end{aligned}所以 $a+b$ 有三位有效数字；因为 $a\timesb=0.xxxxxxxx\times10$。
计算方法第二版课后练习题含答案
计算方法第二版课后练习题含答案前言本文将为大家提供计算方法第二版课后练习题的答案，旨在帮助读者更好地学习和掌握计算方法的知识。
本文全部内容均为作者整理，尽可能保证每一题的答案正确性。
读者可以借助本文的答案，检验自己的练习成果，加强对计算方法知识的理解和掌握程度。
同时，读者也应该注意切勿直接复制答案，本文的答案仅供参考，希望读者能够通过自己的思考和探索，获得更深层次的学习感悟。
第一章引论1.1 计算方法的基本概念和思想练习题 1写出计算方法的三要素，并分别简要解释。
答案计算方法的三要素为：模型、算法、误差分析。
•模型：计算方法所涉及的实际问题所对应的数学模型，是解决问题的基础；•算法：根据模型，构造相应的计算程序，即算法；•误差分析：计算结果与实际应用中所需的精度之间的差异，称为误差。
误差分析是对计算结果质量的保障。
1.2 算法的误差练习题 2写出二分法算法，并解释其误差。
答案算法：function binarySearch(a, target) {let low = 0;let high = a.length - 1;while (low <= high) {let midIndex = Math.floor((low + high) / 2);let midValue = a[midIndex];if (midValue === target) {return midIndex;} else if (midValue < target) {low = midIndex + 1;} else {high = midIndex - 1;}}return -1;}误差:二分法算法的误差上界为O(2−k)，其中k为迭代次数。
在二分法被成功应用时，k取决于与目标值x的距离，即 $k=\\log _{2}(\\frac{b-a}{\\epsilon})$，其中[a,b]是区间，$\\epsilon$ 是目标值的精度。
数值分析计算方法试题集及答案
数值分析复习试题第一章绪论一.填空题1.为精确值的近似值；为一元函数的近似值；*xx ()**x f y =()x f y =1为二元函数的近似值，请写出下面的公式：：()**,*y x f y =()y x f y ,2=**e x x =-***r x xe x -=()()()*'1**y f x x εε≈⋅()()()()'***1**r r x f x y x f x εε≈⋅()()()()()**,**,*2**f x y f x y y x y x yεεε∂∂≈⋅+⋅∂∂()()()()()****,***,**222r f x y e x f x y e y y x y y y ε∂∂≈⋅+⋅∂∂2、计算方法实际计算时，对数据只能取有限位表示，这时所产生的误差叫舍入误差。
3、分别用2.718281，2.718282作数e 的近似值，则其有效数字分别有 6 位和7（三位有效数字）。
1.73≈-211.73 10 2-≤⨯4、设均具有3位有效数字，则的相对误差限为 0.0055 。
121.216, 3.654x x ==12x x 5、设均具有3位有效数字，则的误差限为 0.01 。
121.216, 3.654x x ==12x x +6、已知近似值是由真值经四舍五入得到,则相对误差限为0.0000204 .2.4560A x =T x 7、递推公式如果取作计算,则计算到时,误差为,⎧⎪⎨⎪⎩0n n-1y =y =10y -1,n =1,2,0 1.41y =≈10y ;这个计算公式数值稳定不稳定 不稳定 .8110 2⨯8、精确值，则近似值和分别有 3 位和14159265.3*=π141.3*1=π1415.3*2=π4 位有效数字。
9、若,则x 有 6 位有效数字，其绝对误差限为1/2*10-5 。
*2.71828x e x =≈=10、 设x*的相对误差为2％，求(x*)n 的相对误差0.02n11、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字；12、计算方法主要研究( 截断 )误差和( 舍入 )误差；13、为了使计算 的乘除法次数尽量地少，应将该表达式()()2334610111y x x x =++----改写为11,))64(3(10-=-++=x t t t t y ，为了减少舍入误差，应将表达式19992001-改写为199920012+。
计算方法的课后答案
《计算方法》习题答案第一章 数值计算中的误差1．什么是计算方法？（狭义解释）答：计算方法就是将所求的的数学问题简化为一系列的算术运算和逻辑运算，以便在计算机上编程上机，求出问题的数值解，并对算法的收敛性、稳定性和误差进行分析、计算。
2．一个实际问题利用计算机解决所采取的五个步骤是什么？答：一个实际问题当利用计算机来解决时，应采取以下五个步骤： 实际问题→建立数学模型→构造数值算法→编程上机→获得近似结果 4．利用秦九韶算法计算多项式4)(53-+-=x x x x P 在3-=x 处的值，并编程获得解。
解：400)(2345-+⋅+-⋅+=x x x x x x P ，从而 1 0 -1 0 1 -4 -3 -3 9 -24 72 -2191-38-2473-223所以，多项式4)(53-+-=x x x x P 在3-=x 处的值223)3(-=-P 。
5．叙述误差的种类及来源。
答：误差的种类及来源有如下四个方面：（1）模型误差：数学模型是对实际问题进行抽象，忽略一些次要因素简化得到的，它是原始问题的近似，即使数学模型能求出准确解，也与实际问题的真解不同，我们把数学模型与实际问题之间存在的误差称为模型误差。
（2）观测误差：在建模和具体运算过程中所用的一些原始数据往往都是通过观测、实验得来的，由于仪器的精密性，实验手段的局限性，周围环境的变化以及人们的工作态度和能力等因素，而使数据必然带有误差，这种误差称为观测误差。
（3）截断误差：理论上的精确值往往要求用无限次的运算才能得到，而实际运算时只能用有限次运算的结果来近似，这样引起的误差称为截断误差（或方法误差）。
（4）舍入误差：在数值计算过程中还会用到一些无穷小数，而计算机受机器字长的限制，它所能表示的数据只能是一定的有限数位，需要把数据按四舍五入成一定位数的近似的有理数来代替。
这样引起的误差称为舍入误差。
6．掌握绝对误差（限）和相对误差（限）的定义公式。
计算方法_习题第一、二章答案
第一章 误差1 问3.142，3.141，722分别作为π的近似值各具有几位有效数字？分析 利用有效数字的概念可直接得出。
解 π=3.141 592 65…记x 1=3.142，x 2=3.141，x 3=722.由π- x 1=3.141 59…-3.142=-0.000 40…知3411110||1022x π--⨯<-≤⨯ 因而x 1具有4位有效数字。
由π- x 2=3.141 59…-3.141=-0.000 59…知2231021||1021--⨯≤-<⨯x π因而x 2具有3位有效数字。
由π-722=3.141 59 …-3.142 85…=-0.001 26…知231021|722|1021--⨯≤-<⨯π因而x 3具有3位有效数字。
2 已知近似数x*有两位有效数字，试求其相对误差限。
分析 本题显然应利用有效数字与相对误差的关系。
解 利用有效数字与相对误差的关系。
这里n=2,a 1是1到9之间的数字。
%5101101|*||)(|1211*=⨯≤⨯≤-=+-+-n rx x x ε3 已知近似数的相对误差限为0.3%，问x*至少有几位有效数字？分析 本题利用有效数字与相对误差的关系。
解 a 1是1到9间的数字。
1112*10110113%3.0)(--⨯≤⨯=<=x r ε 设x*具有n 位有效数字，令-n+1=-1，则n=2，从而x*至少具有2位有效数字。
4 计算sin1.2，问要取几位有效数字才能保证相对误差限不大于0.01%。
分析 本题应利用有效数字与相对误差的关系。
解 设取n 位有效数字，由sin1.2=0.93…，故a 1=9。
411*10%01.01021|*||*||)(-+-=≤⨯≤-=n r a x x x x ε解不等式411101021-+-≤⨯n a 知取n=4即可满足要求。
5 计算76017591-，视已知数为精确值，用4位浮点数计算。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
4
x3=0.3466 x7=0.3572 ∴ x ≈ 0.3574
1) 2) 4) 3)
x=1+1/x2 x3=1+x2 x2=x3-1 x2=1/(x-1)
方程求根
解：1) x 1 1 x2
|1’(x)|= | -2 1 x3 |= 2
(x)
1 1.53 | x0=1.5 =0.59 <1(收敛)
2) x 3 1 x 2
| 2’(x)|= | 1 3
(1)单调区间：
令f’(x)=ex-4=0, x=ln4≈1.4，所以有两个单调区间： [- ∞，1.4](递减)和[1.4， ∞](递增)
(2)有根区间：∴ 存在两个有根区间为：[0，1] 和[2，3]
[- ∞，1.4]区间：f(0)=1>0，f(1)=e-4<0，所以有根区间为：[0，1] [1.4，+ ∞]区间：f(2)=e2-8<0，f(3)=e3-12>0，所以有根区间为：[2，3]
方程求根
3：用简单迭代法求方程ex-4x=0的根，并验 证收敛性，精确到4位有效数字。
解：2.在区间[0,1]上构造收敛的公式并计算
x=ln(4x)= φ2(x) (1)两种等价形式： x=ex/4=φ1(x)； xk (2) x=ex/4=φ1(x)： e |φ1’(x)|=ex/4<1 (收敛)， 迭代公式为： xk 1
0.5000 0.7500 0.8750 0.9375 0.9063
序号
1 2 3 4 5
序号
6 7 8 9 10
根的近似值
0.9219 0.9141 0.9180 0.9200 0.9209
方程求根
3：用简单迭代法求方程ex-4x=0的根，并验 证收敛性，精确到4位有效数字。 解：1.找出方程的有根区间
绪论
5：设 f ( x) 8x5 0.4x4 4x3 9x 1 用秦九韶法 求f(3)。 解：
8
0.4
24
4
0
9
1
x3
8
70.8
74.8
224.4
224.4
673.2 664.2
1992.6
1993.6
23.6
∴ f(3)=1993.6
第一章 绪论 练习
1．《计算方法》课程主要研究以计算 机为工具的 数值 分析方法 ，并评价 该算法的计算误差。 2．近似值作四则运算后的绝对误差限 公式为 ( x1 x2 ) ( x1 ) ( x2 ) ，近似值 1.0341的相对误差限不大于 1 10 2 ， 则它至少有三位有效数字。 4
f(x0)=-1 f(x1)=1.248
f(x2)=-0.0621
f(x3)=-0.0036
f(x4)=0.00001
∴ x ≈ 2.095
方程求根——练习1
求解方程f(x)＝0，若可以表成x＝(x)， 则用简单迭代法求根，那么要使近似根 序列x1 , x2 ,, xn ,一定收敛，(x)应满足：
计算方法(数值分析)
习题答案——第一、二章
教师：马英杰 成都理工大学 核自学院
绪论
1：指出下列各数有几位有效数字
4.8675 4.08675 0.08675 96.4730 96*105 5 6 4 6 2
0.00096
2
绪论
2：对下列各数写出具有5位有效数字的近似 值
3.25894 3.25896 4.382000 0.000789247
解：1）求单调区间 f’(x)=-1-cosx，可知在(3.14, 0)区间f’(x)<0，单调递减 2）在(3.14, 0)区间逐步搜索 f(0)=1-0-sin0=1>0，f(1)=1-1-sin1=-sin1<0 ∴方程1-x-sinx=0在[0,1]中有且只有1个根。 ba 1 1 3）求二分次数 k 1 k 1 *10 3
迭代公式为：
xk 1 ln(4xk )
x3=2.137 x8=2.153
(4) 计算：x0=2 x4=2.146 x5=2.150
x1=2.079 x2=2.118 x6=2.152 x7=2.153 ∴ x ≈ 2.153
方程求根
4：方程x3-x2-1=0在1.5附近有一根，将方程写成如 下不同的等价形式，判断是否满足迭代收敛的条件， 并选择一种最好的迭代格式，以x0=1.5为初值求方 程的根，要求精确到4位有效数字。
4) x
1 x 1
>1(不收敛)
|’(x)|= | 1 2
( x 1)
3 2
|x0 1.5
=1.4142
>1(不收敛)
∵ | 2’(x)|<|1’(x)|
∴2比1收敛快
xk 1 3 1 xk2
方程求根
4：方程x3-x2-1=0在1.5附近有一根，将方程写成如 下不同的等价形式，判断是否满足迭代收敛的条件， 并选择一种最好的迭代格式，以x0=1.5为初值求方 程的根，要求精确到4位有效数字。
3.2589
3.2590 4.3820 0.00078925
绪论
3：已知下列近似值x1=4.8675, x2=4.08675, x3=0.08675，求x1+x2+x3的误差限。 解：
e( x1 ) 0.5 *104 , e( x2 ) 0.5 *105 , e( x3 ) 0.5*105 e( x1 x2 x3 ) e( x1 ) e( x2 ) e( x3 ) e( x1 x2 x3 ) e( x1 ) e( x2 ) e( x3 )
a. 0.41003×106 c. 4.10037×105 b. 0.41004×106 d. 上溢 a．0.00235 c．0.0023 b．0.0023471 d．0.00234711
第一章 绪论 练习
6. 自然数e*=2.718281828459045…，取 e≈2.71828，那么e的有效数字是: ( b )
第一章 绪论 练习
3．设数据x1，x2的绝对误差限分别为0.05和 0.005，那么两数的乘积x1x2的绝对误差限 (x1x2)= 0.05 x2 0.005x1 。 4. 0.00234711 具有 5 位有效数字的近似值 是: ( b ) 5. 在β=10，t=5，－L=U=5的截断机上， 与数410037对应的规格化浮点数是: ( d )
e( x1 ) e( x2 ) e( x3 ) 0.5 *10 4 0.5 *105 0.5 *105 0.6 *10 4
绪论
4：一台10进制的计算机，4位字长，阶码 p∈[-2,3]，可以表示的机器数有多少个？给 出它的最大数、最小数及距原点最近的非零 数，并求fl(x)的相对误差限。
解：β=10，t=4，L=-2，U=3
机器数个数：2*(β-1)*βt-1*(U-L+1)+1=2*9*103*6+1=108001 距原点最近的非零数：±0.1000*10-2 最大的数：0.9999*103 最小的数：-0.9999*103 相对误差限：0.5*10-3(舍入机)， 10-3(截断机)
2）判断二分次数 由(b-a)/2k+1=1/2k+1≤1/2*10-3，解得k≥3ln10/ln2≥9.965， 所以需要二分10次，才能满足精度要求。
方程求根
2：用二分法求方程2e-x-sinx=0在区间[0,1]内 的1个实根，要求3位有效数字。
解：3）迭代计算
∴x ≈0.921
根的近似值
方程求根
3：用简单迭代法求方程ex-4x=0的根，并验 证收敛性，精确到4位有效数字。
解：2.在区间[2,3]上构造收敛的公式并计算
x=ln(4x)= φ2(x) (1)两种等价形式： x=ex/4=φ1(x)； (2) x=ex/4=φ1(x)： |φ1’(x)|=ex/4>1 (发散)
(3) x=ln(4x)= φ2(x): |φ2’(x)|=1/x<1 (收敛),
1
用迭代法求方程根的关键问题是：
a．精确地选定初值 c．正确构造一个迭代公式
b．选定一个粗糙的初值 d．编好计算程序
a. c.
' ( x) r 1
b. d.
' ( x) r 1
' ( x) r 1
' ( x) r 1
方程求根——练习1
用二分法求方程在区间[1, 1.5]内的近似 根，要求精确到小数点后第2位，则至少 ba 6 需要二分 次。 ln
k
ln 2
3 ln( 10 ) k
ln( 2)
9.965
2
2
2
∴需二分10次
方程求根——二分法
2：用二分法求方程2e-x-sinx=0在区间[0,1]内 的1个实根，要求3位有效数字。
解：1）判断是否在该区间有且仅有一个根
f(0)=2>0，f(1)=2/e-sin1≈-0.1<0， f’(x)=-2e-x-cosx，f’=-3,-2/e-cos1<0