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

第5章 复习与思考题 1、用高斯消去法为什么要选主元？哪些方程组可以不选主元？ ka?0 答：使用高斯消去法时，在消元过程中可能出现的情况，这时消去法无法进行；即kkka?0，但相对很小时，用其做除数，会导致其它元素数量级的严重增长和舍入时主元素kk误差的扩散，最后也使得计算不准确。因此高斯消去法需要选主元，以保证计算的进行和计算的准确性。 当主对角元素明显占优（远大于同行或同列的元素）时，可以不用选择主元。计算时一般选择列主元消去法。 2、高斯消去法与LU分解有什么关系？用它们解线性方程组Ax = b有何不同？A要满足什么条件？ A分解为两个三角形矩阵相乘的因式分解，其中一个答：高斯消去法实质上产生了一个将为上三角矩阵U，一个为下三角矩阵L。 用LU分解解线性方程组可以简化计算，减少计算量，提高计算精度。 A需要满足的条件是，顺序主子式（1,2，…，n-1）不为零。 3、楚列斯基分解与LU分解相比，有什么优点？ 楚列斯基分解是LU分解的一种，当限定下三角矩阵L的对角元素为正时，楚列斯基分解具有唯一解。 4、哪种线性方程组可用平方根法求解？为什么说平方根法计算稳定？ 具有对称正定系数矩阵的线性方程可以使用平方根法求解。 平方根法在分解过程中元素的数量级不会增长，切对角元素恒为正数，因此，是一个稳定的算法。 5、什么样的线性方程组可用追赶法求解并能保证计算稳定？ 对角占优的三对角方程组 6、何谓向量范数？给出三种常用的向量范数。 向量范数定义见p53，符合3个运算法则。 正定性 齐次性 三角不等式 x 为向量，则三种常用的向量范数为：（第3章p53,第5章p165设） n?||x||x||? i11i?1n?2)(x||x||?2 i21i?||x||?max|x| i?1?i?n 7、何谓矩阵范数？何谓矩阵的算子范数？给出矩阵A = (a)的三种范数|| A||，|| A||，|| 21i j word 编辑版． 哪个更容易计算？为什么？|| 与A||A||，|| A||21 ，需要满足四个条件。向量范数定义见p162 正定条件 齐次条件 三角不等式 相容条件 矩阵的算子范数有||A|| 1||A|| 2||A||? ||A|| 从定义可知，更容易计算。1 、什么是矩阵的条件数？如何判断线性方程组是病态的？8 ?1AAcond(A)?v?1,2,?A 的条件数为非奇异阵，称数A）为矩阵（答：设 vvv1?cond(A) 时，方程是病态的。当 9、满足下面哪个条件可判定矩阵接近奇异？ （）矩阵行列式的值很小。1 2（）矩阵的范数小。 ）矩阵的范数大。3（ ）矩阵的条件数小。（4 5（）矩阵的元素绝对值小。 接近奇异阵的有 2）、（1）（ A是良态矩阵。注：矩阵的条件数小说明 矩阵的元素绝对值小，不能说明行列式的值小等。 、判断下列命题是否正确：10 的解。分解可求得线性方程组非奇异，则用顺序消去法或直接LUAx = b）只要矩阵（1A 答：错误，主元位置可能为0，导致无法计算结果。 2）对称正定的线性方程组总是良态的。（ 答：正确。 （3）一个单位下三角矩阵的逆仍为单位下三角矩阵。 答：正确。 b的决定的。的解的个数是由右端向量非奇异，则）如果（4AAx = b 有唯一解。若不同，则AA无解。的秩相同，则与答：正确。解释：若 A|bA ）如果三对角矩阵的主对角元素上有零元素，则矩阵必奇异。（5 6（）范数为零的矩阵一定是零矩阵。 答：正确。 7（）奇异矩阵的范数一定是零。 word 编辑版． ? 。可以不为 答：错误，0 ? ||A。|| A|| = || （8）如果矩阵对称，则1 答：根据范数的定义，正确。 9）如果线性方程组是良态的，则高斯消去法可以不选主元。（ 0。 答：错误，不选主元时，可能除数为用列主元消去法产生的误差也很在求解非奇异性线性方程组时，即使系数矩阵病态，（10） 小。 答：错误。对于病态方程组，选主元对误差的降低没有影响。T 。 ||A 11）|| || = || A（1 答：根据范数的定义，正确。 的非奇异矩阵，则 n）若12A是n ?（1?)?cond(A)cond(A 。 存在逆矩阵。n 的非奇异矩阵，则A答：正确。A是n ?1?A?)cond(A?A 根据条件数的定义有：111?1?1?1???A?Acond()AA?()A?A???A word 编辑版． 习题 T??aa111A?0a是对，证明是对称阵且，经过高斯消去法一步后，A约化为1、设A??211A0??2 称矩阵。 证明：aa...a??n12111??a...aa??2n2212?A 设对称矩阵，则经