一个矩阵求逆的并行算法

摘要：

本文介绍了一个采用不选主元加列法求逆矩阵的并行算法.并与消元法、加边法的运算步数进行了比较，选主元加列并行算法比不选主元加列并行算法增加(n-1)×log(n-1)+n+1个比较步，母2/1n2+0(n)个运算步。而加边法若要选主元需要增加大量的运算，大约为0(n3)。因此，选主元加列并行算法比加边法计算量少得多。

关键词： 矩阵求逆 并行算法 不选主元加列法 运算步数

作者: 刘桂清

作者单位: 北京联合大学生物化学工程学院 100023

会议类型: 国内会议

会议名称: 中国数学力学物理学高新技术交叉研究学会第十三届学术年会

会议地点: 敦煌

会议语种:中文

页码: 824-828

在线出版日期: 2010-08-01（万方平台首次上网日期，不代表论文的发表时间）