一个矩阵求逆的并行算法

• 作 者: 刘桂清
• 机 构: 北京联合大学生物化学工程学院100023
• 出 处: 中国数学力学物理学高新技术交叉研究学会第十三届学术年会
• 发表日期: 2010年8期
• 关键词: 矩阵求逆 并行算法 不选主元加列法 运算步数

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