李庆扬_数值分析第五版第5章和第7章习题答案解析.docxVIP

.... 第5章 复与思考 1、用高斯消去法什么要主元？哪些方程能够不主元？ 答：使用高斯消去法，在消元程中可能出akkk0的情况，消去法无法行；即 主元素akkk0，但相很小，用其做除数，会致其余元素数量的重增和舍入 差的散，最后也使得算不正确。因此高斯消去法需要主元，以保算的行和算的正确性。 当主角元素明占（大于同行或同列的元素），能够不用主元。算一般 列主元消去法。 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||1 |xi | i 1 n 1 ||x||2 ( xi2)2 i1 ||x|| max|xi| 1 in 7、何矩数？何矩的算子数？出矩 A= ( a )的三种数|| ||1，|| ||2，|| || ij .... .... ∞，||A||1与||A||2哪个更容易计算？为什么？ 向量数定义见 p162，需要知足四个条件。 正定条件 齐次条件 三角不等式 相容条件 矩阵的算子数有 ||A||1 ||A||2 ||A|| 从定义可知，||A||1更容易计算。 8、什么是矩阵的条件数？怎样判断线性方程组是病态的？ 答：设A为非奇怪阵，称数cond(A)vA1 v Av （v1,2, ）为矩阵A的条件数 当cond(A) 1时，方程是病态的。 9、知足下面哪个条件可判断矩阵靠近奇怪？ 1）矩阵队列式的值很小。 2）矩阵的数小。 3）矩阵的数大。 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）数为零的矩阵一定是零矩阵。答：正确。 7）奇怪矩阵的数一定是零。 .... .... 答：错误，?能够不为0。 （8）如果矩阵对称，则||A||1=||A||∞。 答：根据数的定义，正确。 9）如果线性方程组是良态的，则高斯消去法能够不选主元。 答：错误，不选主元时，可能除数为0。 10）在求解非奇怪性线性方程组时，即便系数矩阵病态，用列主元消去法产生的误差也很小。 答：错误。关于病态方程组，选主元对误差的降低没有影响。 （11 ）||A||1=|| AT ||∞。 答：根据数的定义，正确。 （12 ）若A是n n的非奇怪矩阵，则 cond(A)cond(A1)。 答：正确。A是n n的非奇怪矩阵，则A存在逆矩阵。 根据条件数的定义有： cond(A) A?A1 cond(A1) A1?(A1)1 A1?AA?A1 .... .... 习题 1、设A是对称阵且a11 0，经过高斯消去法一步后， a11 a1T A约化为 ，证明A2是对 0 A2 称矩阵。 证明： a11 a12 ... a1n a12 a22 ... an2 ，则经过1次高斯校区法后，有 设对称矩阵A ............ a1n a2n ... ann a11 a12 ... a1n 0 a22 a12 a12 ... an2 a1n a12 A(1) a11 a11 ... ... ... ... 0 a2n a1n a12 ... ann a1n a12 a11 a11 a11 a12 ... a1n 0 a22 a12a12 ... an2 a12a1n a11 a11 ... ... ... ... 0