清华大学 大规模科学计算与并行计算10.pdf

第十讲 ：线性方程组与特征值 陈俊清 清华大学数学科学系 科学计算 线性方程组的并行求解 科学计算 密矩阵的并行分解 三角方程组的并行求解 三对角方程组的并行求解 稀疏线性方程组的求解 其他迭代算法的并行化 科学计算 密矩阵的并行分解 三角方程组的并行求解 三对角方程组的并行求解 稀疏线性方程组的求解 其他迭代算法的并行化 科学计算 密矩阵的并行分解 考虑问题 ： 其中是阶方阵 ，是右端项 。求解 密线性方程组的常用方法是分 解法 ，即存在置换矩阵 ，使得 ，其中 、分别为下三角 、上 三角矩阵 ，于是方程变为： 之后通过求解三角形方程组 得到原方程的解 。 科学计算 密矩阵的串行分解算法 我们采用部分选主元的消去法进行列消元 。在算法 中 表示矩 阵 的第行 。 算算算法法法 密密密矩矩矩阵阵阵的的的串串串行行行分分分解解解算算算法法法 科学计算 密矩阵的并行分解算法 一维卷帘存储 的第列存放在 中 。例如 ：