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

第5章 复习与思考题 1、用高斯消去法为什么要选主元？哪些方程组可以不选主元？ 答：使用高斯消去法时，在消元过程中可能出现 的情况，这时消去法无法进行；即时主元素，但相对很小时，用其做除数，会导致其它元素数量级的严重增长和舍入误差的扩散，最后也使得计算不准确。因此高斯消去法需要选主元，以保证计算的进行和计算的准确性。 当主对角元素明显占优（远大于同行或同列的元素）时，可以不用选择主元。计算时一般选择列主元消去法。 2、高斯消去法与LU分解有什么关系？用它们解线性方程组Ax = b有何不同？A要满足什么条件？ 答：高斯消去法实质上产生了一个将分解为两个三角形矩阵相乘的因式分解，其中一个为上三角矩阵U，一个为下三角矩阵L。 用LU分解解线性方程组可以简化计算，减少计算量，提高计算精度。 A需要满足的条件是，顺序主子式（1,2，…，n-1）不为零。 3、楚列斯基分解与LU分解相比，有什么优点？ 楚列斯基分解是LU分解的一种，当限定下三角矩阵L的对角元素为正时，楚列斯基分解具有唯一解。 4、哪种线性方程组可用平方根法求解？为什么说平方根法计算稳定？ 具有对称正定系数矩阵的线性方程可以使用平方根法求解。 平方根法在分解过程中元素的数量级不会增长，切对角元素恒为正数，因此，是一个稳定的算法。 5、什么样的线性方程组可用追赶法求解并能保证计算稳定？ 对角占优的三对角方程组 6、何谓向量范数？给出