应用 稀疏矩阵 电阻网 100×10电阻网矩阵的非零带 0 200 400 600 800 1000 500 1000 nZ=6400 SMA-HPC C2003 MIT
稀疏矩阵 SMA-HPC ©2003 MIT 应用 电阻网 100×10电阻网矩阵的非零带
应用 稀疏矩阵 四方体中的温度场 m2+2 电路 ■■ 模型 m+1m+2 SMA-HPC C2003 MIT
稀疏矩阵 SMA-HPC ©2003 MIT 应用 四方体中的温度场 电路 模型
三角带矩阵 稀疏矩阵 矩阵形式 XⅩX XXX n XXX XX X SMA-HPC C2003 MIT
稀疏矩阵 SMA-HPC ©2003 MIT 三角带矩阵 矩阵形式
三角带矩阵 稀疏矩阵 高斯算法 or {每 for j=i计+1到n{每一要消去的目标 M=M1对角元 fork=+1到n{对角元后的元素 Mik<Mik-M,Mk 乘子 需要N步运算 SMA-HPC C2003 MIT
稀疏矩阵 SMA-HPC ©2003 MIT 三角带矩阵 高斯算法 for i=1 到 n-1 {每一行 for j=i+1 到 n {每一要消去的目标行 ji ji ii M M M = 对角元 for k=i+1 到 n {对角元后的元素 M jk jk ji ik ← M MM − 乘子 } } } 需要N步运算
矩阵的填充 稀疏矩阵 例子 一电阻例子 R R3 节点矩阵 R R2 R R2 Ra =0此矩阵为对 称且对角占 R, Rs 优矩阵 SMA-HPC C2003 MIT
稀疏矩阵 SMA-HPC ©2003 MIT 矩阵的填充 例子 电阻例子 节点矩阵 此矩阵为对 称且对角占 优矩阵