数值分析引论习题及答案易大义版

《数值分析引论习题及答案易大义版》由会员分享，可在线阅读，更多相关《数值分析引论习题及答案易大义版（28页珍藏版）》请在装配图网上搜索。

1、-数值分析引论课后习题与答案易大义版第一章 绪论习题一1.设*0,*的相对误差为，求f(*)=ln *的误差限。解：求ln*的误差极限就是求f(*)=ln*的误差限，由公式()有*的相对误差满足，而，故即2.以下各数都是经过四舍五入得到的近似值，试指出它们有几位有效数字，并给出其误差限与相对误差限。解：直接根据定义和式()(1.2.3)则得有5位有效数字，其误差限，相对误差限有2位有效数字，有5位有效数字，3.以下公式如何才比拟准确？12解：要使计算较准确，主要是防止两相近数相减，故应变换所给公式。124.近似数*=0.0310,是 3 位有数数字。5.计算取，利用：式计算误差最小。四个选项：

2、第二、三章插值与函数逼近习题二、三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*4上给出的等距节点函数表，假设用二次插值法求的近似值，要使误差不超过，函数表的步长h应取多少解：用误差估计式5.8，令因得3. 假设，求和.解：由均差与导数关系于是4. 假设互异，求的值，这里pn+1.解：，由均差对称性可知当有而当Pn1时于是

3、得5. 求证.解：解：只要按差分定义直接展开得6.的函数表求出三次Newton均差插值多项式，计算f(0.23)的近似值并用均差的余项表达式估计误差.解：根据给定函数表构造均差表由式(5.14)当n=3时得Newton均差插值多项式N3(*)=1.0067*+0.08367*(*-0.2)+0.17400*(*-0.2)(*-0.3)由此可得f(0.23) N3(0.23)=0.23203由余项表达式(5.15)可得由于7. 给定f(*)=cos*的函数表用Newton等距插值公式计算cos 0.048及cos 0.566的近似值并估计误差解：先构造差分表计算，用n=4得Newton前插公式误

4、差估计由公式5.17得其中计算时用Newton后插公式5.18)误差估计由公式5.19得这里仍为0.5658 求一个次数不高于四次的多项式p(*),使它满足解：这种题目可以有很多方法去做，但应以简单为宜。此处可先造使它满足，显然，再令p(*)=*2(2-*)+A*2(*-1)2由p(2)=1求出A ，于是9. 令称为第二类Chebyshev多项式，试求的表达式，并证明是-1,1上带权的正交多项式序列。解：因10. 用最小二乘法求一个形如的经历公式，使它拟合以下数据，并计算均方误差.解：此题给出拟合曲线，即，故法方程系数法方程为解得最小二乘拟合曲线为均方程为11. 填空题(1) 满足条件的插值多

5、项式p(*)=().(2) ,则f1,2,3,4=()，f1,2,3,4,5=().(3) 设为互异节点，为对应的四次插值基函数，则()，().(4) 设是区间0,1上权函数为(*)=*的最高项系数为1的正交多项式序列，其中，则()，()答：1234第4章数 值 积 分与数值微分习题41. 分别用复合梯形公式及复合Simpson公式计算以下积分.解此题只要根据复合梯形公式6.11及复合Simpson公式6.13直接计算即可。对，取n=8,在分点处计算f(*)的值构造函数表。按式6.11求出，按式6.13求得，积分2. 用Simpson公式求积分，并估计误差解：直接用Simpson公式6.7得由

6、6.8式估计误差，因，故3. 确定以下求积公式中的待定参数，使其代数准确度尽量高，并指明求积公式所具有的代数准确度.(1) (2) (3) 解：此题直接利用求积公式准确度定义，则可突出求积公式的参数。1令代入公式两端并使其相等，得解此方程组得，于是有再令，得故求积公式具有3次代数准确度。2令代入公式两端使其相等，得解出得而对不准确成立，故求积公式具有3次代数准确度。3令代入公式准确成立，得解得，得求积公式对故求积公式具有2次代数准确度。4. 计算积分，假设用复合Simpson公式要使误差不超过，问区间要分为多少等分假设改用复合梯形公式到达同样准确度，区间应分为多少等分解：由Simpson公式余

7、项及得即，取n=6，即区间分为12等分可使误差不超过对梯形公式同样，由余项公式得即取n=255才更使复合梯形公式误差不超过5. 用Romberg求积算法求积分，取解：此题只要对积分使用Romberg算法6.20，计算到K3，结果如下表所示。于是积分，积分准确值为0.7132726 用三点Gauss-Legendre求积公式计算积分.解：此题直接应用三点Gauss公式计算即可。由于区间为，所以先做变换于是此题准确值7 用三点Gauss-Chebyshev求积公式计算积分解：此题直接用Gauss-Chebyshev求积公式计算即于是，因n=2,即为三点公式，于是，即故8. 试确定常数A，B，C，及

8、，使求积公式有尽可能高的代数准确度，并指出所得求积公式的代数准确度是多少.它是否为Gauss型的求积公式解：此题仍可根据代数准确度定义确定参数满足的方程，令对公式准确成立，得到由24得A=C，这两个方程不独立。故可令，得5由35解得，代入1得则有求积公式令公式准确成立，故求积公式具有5次代数准确度。三点求积公式最高代数准确度为5次，故它是Gauss型的。第五章 解线性方程组的直接法习题五1. 用Gauss消去法求解以下方程组.解此题是Gauss消去法解具体方程组，只要直接用消元公式及回代公式直接计算即可。故2. 用列主元消去法求解方程组并求出系数矩阵A的行列式detA的值解：先选列主元，2行与

9、1行交换得消元3行与2行交换 消元 回代得解行列式得3. 用Doolittle分解法求的解.解：由矩阵乘法得再由求得由解得4. 下述矩阵能否作Doolittle分解，假设能分解，分解式是否唯一解：A中，假设A能分解，一步分解后，相互矛盾，故A不能分解，但，假设A中1行与2行交换，则可分解为LU对B，显然，但它仍可分解为分解不唯一，为一任意常数，且U奇异。C可分解，且唯一。5. 用追赶法解三对角方程组A*=b，其中解：用解对三角方程组的追赶法公式和3.1.3计算得6. 用平方根法解方程组解：用分解直接算得由及求得7. 设，证明解：即，另一方面故8 设计算A的行数，列数及F-数和2数解：故9 设为

10、 上任一种数，是非奇异的，定义，证明证明：根据矩阵算子定义和定义，得令，因P非奇异，故*与y为一对一，于是10. 求下面两个方程组的解，并利用矩阵的条件数估计.，即，即解：记则的解，而的解故而由3.12的误差估计得说明估计略大，是符合实际的。11.是非题假设是在末尾填+,不是填-：题目中1假设A对称正定,则是上的一种向量数 2定义是一种数矩阵 3定义是一种数矩阵 4只要，则A总可分解为A=LU,其中L为单位下三角阵，U为非奇上三角阵 5只要，则总可用列主元消去法求得方程组的解 6假设A对称正定,则A可分解为，其中L为对角元素为正的下三角阵 7对任何都有 8假设A为正交矩阵，则 答案：12345

11、678第六章解线性方程组的迭代法习题六1. 证明对于任意的矩阵A，序列收敛于零矩阵解：由于而故2. 方程组(1) 考察用Jacobi法和GS法解此方程组的收敛性.(2) 写出用J法及GS法解此方程组的迭代公式并以计算到为止解：因为具有严格对角占优，故J法与GS法均收敛。2J法得迭代公式是取，迭代到18次有GS迭代法计算公式为取3. 设方程组证明解此方程的Jacobi迭代法与Gauss-Seidel迭代法同时收敛或发散解：Jacobi迭代为其迭代矩阵，谱半径为，而Gauss-Seide迭代法为其迭代矩阵，其谱半径为由于，故Jacobi迭代法与Gauss-Seidel法同时收敛或同时发散。4. 以

12、下两个方程组A*=b，假设分别用J法及GS法求解，是否收敛解：Jacobi法的迭代矩阵是即，故，J法收敛、GS法的迭代矩阵为故，解此方程组的GS法不收敛。5. 设，detA0，用,b表示解方程组A*=f的J法及GS法收敛的充分必要条件.解J法迭代矩阵为，故J法收敛的充要条件是。GS法迭代矩阵为由得GS法收敛得充要条件是6. 用SOR方法解方程组(分别取=1.03,=1,=1.1)准确解，要求当时迭代终止，并对每一个值确定迭代次数解：用SOR方法解此方程组的迭代公式为取，当时，迭代5次到达要求假设取，迭代6次得7. 对上题求出SOR迭代法的最优松弛因子及渐近收敛速度，并求J法与GS法的渐近收敛速

13、度.假设要使则J法GS法和SOR法各需迭代多少次解：J法的迭代矩阵为，故，因A为对称正定三对角阵，最优松弛因子J法收敛速度由于，故假设要求，于是迭代次数对于J法，取K15对于GS法，取K8对于SOR法，取K58. 填空题(1)要使应满足.(2) 方程组，则解此方程组的Jacobi迭代法是否收敛.它的渐近收敛速度R(B)=.(3) 设方程组A*=b,其中其J法的迭代矩阵是.GS法的迭代矩阵是.(4) 用GS法解方程组，其中a为实数，方法收敛的充要条件是a满足.(5) 给定方程组,a为实数.当a满足，且02时SOR迭代法收敛.答:(1)(2)J法是收敛的，(3)J法迭代矩阵是，GS法迭代矩阵(4)

14、满足(5)满足第七章非线性方程求根习题七1. 用二分法求方程的正根，使误差小于0.05解使用二分法先要确定有根区间。此题f(*)=*2-*-1=0,因f(1)=-1,f(2)=1,故区间1,2为有根区间。另一根在-1,0，故正根在1,2。用二分法计算各次迭代值如表。其误差2. 求方程在=1.5附近的一个根，将方程改写成以下等价形式，并建立相应迭代公式.(1) ，迭代公式.(2) ,迭代公式.(3)，迭代公式.试分析每种迭代公式的收敛性，并选取一种收敛最快的方法求具有4位有效数字的近似根解：1取区间且，在且，在中，则L1，满足收敛定理条件，故迭代收敛。2，在中，且，在中有，故迭代收敛。3，在附近

15、，故迭代法发散。在迭代1及2中，因为2的迭代因子L较小，故它比1收敛快。用2迭代，取，则3. 设方程的迭代法(1) 证明对,均有,其中为方程的根.(2) 取=4,求此迭代法的近似根，使误差不超过,并列出各次迭代值.(3) 此迭代法收敛阶是多少证明你的结论解：1迭代函数，对有，2取，则有各次迭代值取，其误差不超过3故此迭代为线性收敛4. 给定函数，设对一切*,存在，而且.证明对的任意常数,迭代法均收敛于方程的根解：由于，为单调增函数，故方程的根是唯一的假定方程有根。迭代函数，。令，则，由递推有，即5. 用Steffensen方法计算第2题中(2)、(3)的近似根，准确到解:在(2)中,令,则有令,得,与第2题中(2)的结果一致,可取,则满足精度要求.对(3)有,原迭代不收敛.现令令6. 用Newton法求以下方程的根，计算准确到4位有效数字.(1) 在=2附近的根.(2) 在=1附近的根解：1Newton迭代法取，则，取2令，则，取7. 应用Newton法于方程,求立方根的迭代公式，并讨论其收敛性.解：方程的根为，用Newton迭代法此公式迭代函数，则，故迭代法2阶收敛。还可证明迭代法整体收敛性。设，对一般的，当时有这是因为当时成立。从而，即，说明序列单调递减。故对，迭代序列收敛于. z.