李庆扬数值分析第五版第5章与第7章习题答案.docx

《李庆扬数值分析第五版第5章与第7章习题答案.docx》由会员分享，可在线阅读，更多相关《李庆扬数值分析第五版第5章与第7章习题答案.docx（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第5章复习及思考题1、用高斯消去法为什么要选主元？哪些方程组可以不选主元？答：使用高斯消去法时，在消元过程中可能出现 的情况，这时消去法无法进展；即时主元素，但相对很小时，用其做除数，会导致其它元素数量级的严重增长和舍入误差的扩散，最后也使得计算不准确。因此高斯消去法需要选主元，以保证计算的进展和计算的准确性。当主对角元素明显占优远大于同行或同列的元素时，可以不用选择主元。计算时一般选择列主元消去法。2、高斯消去法及LU分解有什么关系？用它们解线性方程组Ax = b有何不同？A要满足什么条件？答：高斯消去法实质上产生了一个将分解为两个三角形矩阵相乘的因式分解，其中一个为上三角矩阵U，一个为下三

2、角矩阵L。用LU分解解线性方程组可以简化计算，减少计算量，提高计算精度。A需要满足的条件是，顺序主子式1,2，n-1不为零。3、楚列斯基分解及LU分解相比，有什么优点？楚列斯基分解是LU分解的一种，当限定下三角矩阵L的对角元素为正时，楚列斯基分解具有唯一解。4、哪种线性方程组可用平方根法求解？为什么说平方根法计算稳定？具有对称正定系数矩阵的线性方程可以使用平方根法求解。平方根法在分解过程中元素的数量级不会增长，切对角元素恒为正数，因此，是一个稳定的算法。5、什么样的线性方程组可用追赶法求解并能保证计算稳定？对角占优的三对角方程组6、何谓向量范数？给出三种常用的向量范数。向量范数定义见p53，符

3、合3个运算法那么。正定性齐次性三角不等式设 为向量，那么三种常用的向量范数为：第3章p53,第5章p1657、何谓矩阵范数？何谓矩阵的算子范数？给出矩阵A = (ai j )的三种范数| A|1，| A|2，| A|，| A|1及| A|2哪个更容易计算？为什么？向量范数定义见p162，需要满足四个条件。正定条件齐次条件三角不等式相容条件矩阵的算子范数有从定义可知，更容易计算。8、什么是矩阵的条件数？如何判断线性方程组是病态的？答：设为非奇异阵，称数 为矩阵A的条件数当时，方程是病态的。9、满足下面哪个条件可判定矩阵接近奇异？1矩阵行列式的值很小。2矩阵的范数小。3矩阵的范数大。4矩阵的条件数

4、小。5矩阵的元素绝对值小。接近奇异阵的有1、2注：矩阵的条件数小说明A是良态矩阵。矩阵的元素绝对值小，不能说明行列式的值小等。10、判断以下命题是否正确：1只要矩阵A非奇异，那么用顺序消去法或直接LU分解可求得线性方程组Ax = b的解。 答：错误，主元位置可能为0，导致无法计算结果。2对称正定的线性方程组总是良态的。 答：正确。3一个单位下三角矩阵的逆仍为单位下三角矩阵。 答：正确。4如果A非奇异，那么Ax = b的解的个数是由右端向量b的决定的。 答：正确。解释：假设A|b及A的秩一样，那么A有唯一解。假设不同，那么A无解。5如果三对角矩阵的主对角元素上有零元素，那么矩阵必奇异。 6范数为

5、零的矩阵一定是零矩阵。 答：正确。7奇异矩阵的范数一定是零。 答：错误， 可以不为0。8如果矩阵对称，那么| A|1 = | A| 。 答：根据范数的定义，正确。9如果线性方程组是良态的，那么高斯消去法可以不选主元。 答：错误，不选主元时，可能除数为0。10在求解非奇异性线性方程组时，即使系数矩阵病态，用列主元消去法产生的误差也很小。 答：错误。对于病态方程组，选主元对误差的降低没有影响。11| A |1 = | AT | 。答：根据范数的定义，正确。12假设A是n n的非奇异矩阵，那么。答：正确。A是n n的非奇异矩阵，那么A存在逆矩阵。根据条件数的定义有：习题1、设A是对称阵且，经过高斯消

6、去法一步后，A约化为，证明是对称矩阵。证明：设对称矩阵 ，那么经过1次高斯校区法后，有所以 所以A2为对称矩阵。2、设A是对称正定矩阵，经过高斯消去法一步后，A约化为，其中，；证明：1A的对角元素；2是对称正定矩阵；1依次取，那么因为A是对称正定矩阵，所以有。2中的元素满足，又因为A是对称正定矩阵，满足，所以，即是对称矩阵。3、设为指标为的初等下三角矩阵除第列对角元以下元素外，和单位阵 一样，即 求证当时， 也是一个指标为k的初等下三角矩阵，其中为初等置换矩阵。4、试推导矩阵 的Crout分解A=LU的计算公式，其中L为下三角矩阵，U为单位上三角矩阵。此题不推导。参见书上例题。P147页。5、

7、设 ，其中为三角矩阵。1就U为上及下三角矩阵推导一般的求解公式，并写出算法2计算解三角方程组的乘除法次数3设为非奇异矩阵，试推导求的计算公式此题考察求解公式的一般方法，可从第n个元素开场，逐步计算n-1,1时对应的求解公式。解法，略。6、证明：1如果是对称正定矩阵，那么也是对称正定矩阵2如果是对称正定矩阵，那么可以唯一地写成，其中是具有正对角元的下三角矩阵均是对称正定矩阵的性质。应予以记住。7、用列主元消去法解线性方程组 并求出系数矩阵A的行列式的值 使用列主元消去法，有A的行列式为-66方程组的解为X1=1,x2=2,x3=38、用直接三角分解Doolittle分解求线性方程组的解此题考察L

8、U分解。解：9、用追赶法解三对角方程组，其中，。解：追赶法实际为LU分解的特殊形式。设U为、单位上三角矩阵。有1计算的递推公式2解Ly=f3解UX=y10、用改良的平方根法解方程组。此题明确要求使用平方根法进展求解。实际考察的LDU分解。见P157。11、以下矩阵能否分解为其中L为单位下三角阵，U为上三角阵？假设能分解，那么分解是否唯一。，。LU分解存在的条件一个可逆矩阵可以进展LU分解当且仅当它的所有子式都非零。如果要求其中的L矩阵或U矩阵为单位三角矩阵，那么分解是唯一的。同理可知，矩阵的LDU可分解条件也一样，并且总是唯一的。即使矩阵不可逆，LU仍然可能存在。实际上，如果一个秩为k的矩阵的

9、前k个顺序主子式不为零，那么它就可以进展LU分解，但反之那么不然。解：因为A的一、二、三阶顺序主子式分别为1，0，-10，所以A不能直接分解为三角阵的乘积，但换行后可以。因为B的一、二、三阶顺序主子式分别为1，0，0，所以B不能分解为三角阵的乘积。因为C的一、二、三阶顺序主子式分别为1，5，1，所以C能够分解为三角阵的乘积，并且分解是唯一的。12、设，计算A的行范数，列范数，2-范数及F-范数。此题考察的是矩阵范数的定义及求法行范数列范数2-范数的计算需要用到特征值，特征值的计算可以使用幂法进展计算，也可以直接求。的最大特征值为所以2-范数为F-范数13、求证：a；b。根据定义求证。14、设且

10、非奇异，又设为上一向量范数，定义。试证明是上向量的一种范数。根据向量范数的定义来证明：要求就有正定性，齐次性，三角不等式等性质。显然，、，从而是上向量的一种范数。15、设为对称正定，定义，试证明是上向量的一种范数。根据向量范数的定义来证明：要求就有正定性，齐次性，三角不等式等性质。显然，16、设A为非奇异矩阵，求证。因为，所以得证17、矩阵第一行乘以一数，成为，证明当时，有最小值。此题考察条件数的计算首先计算A的逆阵，当，取得最小值为2，当取值越大，那么最小值为2从而，又当时，。当时，。综上所述，时最小，这时，即。18、设，计算A的条件数由可知，从而，由，由，可得，从而。，从而。19、证明：如

11、果是正交矩阵，那么 假设A是正交阵，那么，从而，故，。20、设，且为上矩阵的算子范数，证明： 21、设，其中为非奇异矩阵，证明：1为对称正定矩阵；2，所以为对称正定矩阵。由于为对称正定矩阵，所以那么第7章复习及思考题1.什么是方程的有根区间？它及求根有何关系？P213，假设 且，根据连续函数性质可知在内至少有一个实根，这时称为的有根区间。2.什么是二分法？用二分法求 的根，要满足什么条件？P213一般地，对于函数如果存在实数c,当x=c时，假设,那么把x=c叫做函数的零点。解方程即要求的所有零点。假定在区间x，y上连续，先找到a、b属于区间x，y，使，说明在区间(a,b)内一定有零点，然后求,

12、现在假设 果，该点就是零点，如果,那么在区间内有零点，从开场继续使用中点函数值判断。 如果，那么在区间内有零点，从开场继续使用中点函数值判断。 这样就可以不断接近零点。通过每次把f(x)的零点所在小区间收缩一半的方法，使区间的两个端点逐步迫近函数的零点，以求得零点的近似值，这种方法叫做二分法。 从以上可以看出，每次运算后，区间长度减少一半，是线形收敛。 的不动点？如何确定使它的不动点等价于的零点P215.将方程改写成等价的形式，假设要求满足，那么；反之亦然，称为函数的一个不动点。4.什么是不动点迭代法？满足什么条件才能保证不动点存在和不动点迭代序列收敛于的不动点P215求的零点就等价于求的不动

13、点，选择一个初始近似值，将它代入的右端，可求得，如此反复迭代有，称为迭代函数，如果对任何，由得到的序列有极限 ，那么称迭代方程收敛，且为的不动点，故称为不动点迭代法。5.什么是迭代法的收敛阶？如何衡量迭代法收敛的快慢？如何确定 的收敛阶P219设迭代过程收敛于的根，如果当 时，迭代误差 满足渐近关系式 那么称该迭代过程是p阶收敛的，特别点，当p=1时称为线性收敛，P1时称为超线性收敛，p=2时称为平方收敛。以收敛阶的大小衡量收敛速度的快慢。的牛顿法？它是否总是收敛的？假设，是单根，是光滑，证明牛顿法是局部二阶收敛的。牛顿法：当时收敛。7.什么是弦截法？试从收敛阶及每步迭代计算量及牛顿法比拟其差

14、异。在牛顿法的根底上使用2点的的斜率代替一点的倒数求法。就是弦截法。计算量弦截法牛顿法减少了倒数的计算量8.什么是解方程的抛物线法？在求多项式全部零点中是否优于牛顿法？P229设方程的三个近似根， ，以这三点为节点构造二次插值多项式px，并适中选取p2x的一个零点作为新近似根，这样确定的迭代过程称为抛物线法。抛物线法的收敛阶1.840大于弦截法1.618，小于牛顿法2可用于所想是的实根和复根的求解。9.什么是方程的重根？重根对牛顿法收敛阶有何影响？试给出具有二阶收敛的计算重根方法。10.什么是求解n维非线性方程组的牛顿法？它每步迭代要调用多少次标量函数计算偏导数及计算函数值相当11.判断以下命

15、题是否正确：1非线性方程或方程组的解通常不唯一正确2牛顿法是不动点迭代的一个特例正确3不动点迭代法总是线性收敛的错误4任何迭代法的收敛阶都不可能高于牛顿法正确5求多项式 的零点问题一定是病态的问题错误7二分法及牛顿法一样都可推广到多维方程组求解错误8牛顿法有可能不收敛正确9不动点迭代法，其中，假设 那么对任意处置x0迭代都收敛。对10弦截法也是不动点迭代法的特例正确习题1、用二分法求方程的正根，要求误差。解令，那么，所以有根区间为；又因为，所以有根区间为；，所以有根区间为；，所以有根区间为；，所以有根区间为；，所以有根区间为；取，这时它及准确解的距离。2. 为求方程在附近的一个根，设将方程改写

16、成以下等价形式，并建立相应的迭代公式：1，迭代公式；2，迭代公式；3，迭代公式；试分析每种迭代公式的收敛性，并选取一种公式求出具有四位有效数字的近似值。解1设，那么，从而，所以迭代方法局部收敛。2设，那么，从而，所以迭代方法局部收敛。3设，那么，从而，所以迭代方法发散。4设，那么，从而，所以迭代方法发散。3. 比拟求的根到三位小数所需的计算量：1在区间内用二分法； 2用迭代法，取初值。解1使用二分法，令，那么，有根区间为；，有根区间为；，有根区间为；，有根区间为；，有根区间为；，有根区间为；，有根区间为；，有根区间为；，有根区间为；，有根区间为；，有根区间为；从而，共二分10次。2使用迭代法，

17、那么，即，共迭代4次。4. 给定函数，设对一切x，存在且，证明对于范围内的任意定数，迭代过程均收敛于的根。证明由可知，令，那么，又因为，所以，即，从而迭代格式收敛。5.用斯特芬森迭代法计算第2题中2和3的近似根，准确到。斯特芬森迭代法是一种加速的方法。是埃特金加速方法及不动点迭代结合。 ，试确定函数和，使求解且以为迭代函数的迭代法至少三阶收敛。7. 用以下方法求在附近的根。根的准确值，要求计算结果准确到四位有效数字。1牛顿法2弦截法，取3抛物线法，取解1，迭代停顿。2，迭代停顿。3，其中，故，下略。8. 分别用二分法和牛顿法求的最小正根。解：0是函数的一个根，0时，x单调递增，tanx单调递减

18、，趋于负无穷。在此区间内，函数没有根。所以，最小正根大于.当x接近且大于时，函数值为正，当x接近且大于时，函数值为负。因此，最小正根区间为,选择x1=2,函数值为0按二分法计算，略，。按牛顿迭代法，其迭代公式为，取初始值x=4.6，得9. 研究求的牛顿公式，证明对一切，且序列是递减的。证：显然，又因为，所以，又，所以序列是递减的。10. 对于的牛顿公式，证明收敛到，这里为的根。证：11. 用牛顿法4.13和求重根迭代法4.14计算方程 的一个近似根，准确到 ，初始值 。牛顿法4.13，m=2。需要计算到，取。求重根迭代法4.14需要计算到，取。注：matlab编程计算得出的结果。12. 应用牛顿法于方程，导出求立方根的迭代公式，并讨论其收敛性。当时，说明迭代数列递增。当时，说明迭代数列递减。因此，迭代公式是收敛的。13. 应用牛顿法于方程，导出求的迭代公式，并求的值。令14. 应用牛顿法于方程和，分别导出求的迭代公式，并求。的迭代公式：的迭代公式15. 证明迭代公式是计算的三阶方法。假定初值充分靠近，求。解：的两个零点，再利用降阶求出全部零点。 在 附近有一个解，构造一个不动点迭代法，使它能收敛到这个解，并计算准确到按。 取。第 22 页