并行计算-实验指导-实验06 矩阵运算.docVIP

实验6 矩阵运算 TOC \o 1-3 \h \u  HYPERLINK \l _Toc8204 1. 1 矩阵转置  PAGEREF _Toc8204 2  HYPERLINK \l _Toc18965 1.1 矩阵转置及其串行算法  PAGEREF _Toc18965 2  HYPERLINK \l _Toc21346 1.2 矩阵转置并行算法  PAGEREF _Toc21346 2  HYPERLINK \l _Toc18035 2. 2 矩阵-向量乘法  PAGEREF _Toc18035 4  HYPERLINK \l _Toc4291 2.1 矩阵-向量乘法及其串行算法  PAGEREF _Toc4291 4  HYPERLINK \l _Toc5624 2.2 矩阵-向量乘法的并行算法  PAGEREF _Toc5624 4  HYPERLINK \l _Toc11741 3. 3 行列划分矩阵乘法  PAGEREF _Toc11741 5  HYPERLINK \l _Toc13267 3.1 矩阵相乘及其串行算法  PAGEREF _Toc13267 5  HYPERLINK \l _Toc11376 3.2 简单的矩阵并行分块乘法算法  PAGEREF _Toc11376 6  HYPERLINK \l _Toc2254 4. 4 Cannon乘法  PAGEREF _Toc2254 8  HYPERLINK \l _Toc12288 4.1 Cannon乘法的原理  PAGEREF _Toc12288 8  HYPERLINK \l _Toc6328 4.2 Cannon乘法的并行算法  PAGEREF _Toc6328 8  HYPERLINK \l _Toc18963 5. 5 LU 分 解  PAGEREF _Toc18963 11  HYPERLINK \l _Toc8233 5.1 矩阵的LU分解及其串行算法  PAGEREF _Toc8233 12  HYPERLINK \l _Toc6501 5.2 矩阵LU分解的并行算法  PAGEREF _Toc6501 13  HYPERLINK \l _Toc19813 6. 6 QR 分 解  PAGEREF _Toc19813 15  HYPERLINK \l _Toc23482 6.1 矩阵QR分解的串行算法  PAGEREF _Toc23482 15  HYPERLINK \l _Toc21870 6.2 矩阵QR分解的并行算法  PAGEREF _Toc21870 17  HYPERLINK \l _Toc20272 7. 7 奇异值分解  PAGEREF _Toc20272 20  HYPERLINK \l _Toc28286 7.1 矩阵奇异值分解的串行算法  PAGEREF _Toc28286 20  HYPERLINK \l _Toc26438 7.2 矩阵奇异值分解的并行算法  PAGEREF _Toc26438 23  HYPERLINK \l _Toc17285 8. 8 Cholesky分解  PAGEREF _Toc17285 25  HYPERLINK \l _Toc15089 8.1 矩阵Cholesky分解的串行算法  PAGEREF _Toc15089 25  HYPERLINK \l _Toc20575 8.2 矩阵Cholesky分解的并行算法  PAGEREF _Toc20575 26  HYPERLINK \l _Toc31857 9. 9 方阵求逆  PAGEREF _Toc31857 28  HYPERLINK \l _Toc21717 9.1 求方阵的逆的串行算法  PAGEREF _Toc21717 28  HYPERLINK \l _Toc4300 9.2 方阵求逆的并行算法  PAGEREF _Toc4300 29  HYPERLINK \l _Toc15538 1小结  PAGEREF _Toc15538 31  HYPERLINK \l _Toc19472 1参考文献  PAGEREF _Toc19472 31  HYPERLINK \l _Toc3440 1附录一. Cannon乘法并行算法的MPI源程序  PAGERE