大连理工大学 计算机科学计算 第二章1.pdfVIP

2.1 矩阵的三角分解及其应用 2.1.1 Gauss消去法与矩阵的LU分解 2.1.2 Gauss列主元消去法与带列主元的LU分解 2.1.3 对称矩阵的Cholesky分解 2.1.4 三对角矩阵的三角分解 2.1.5 条件数与方程组的性态 2.1.6 矩阵的QR分解 矩阵分解是设计算法的主要技巧。 对于一个给定的矩阵计算问题，我们研究的首要问题就是， 如何根据给定的问题的特点，设计出求解这一问题的有效的计 算方法。设计算法的基本思想就是设法将一个一般的矩阵计算 问题转化为一个或几个已与求解的特殊问题，而通常完成这一 转化任务的最主要的技巧就是矩阵分解，即将一个给定的矩阵 分解为几个特殊类型的矩阵的乘积。 例如，如下的两个三角方程组 u L u u y c ⎛ ⎞⎛ ⎞ ⎛ ⎞ ⎛l11