一个求三对角矩阵的逆的并行算法 |
| |
引用本文: | 邓长寿.一个求三对角矩阵的逆的并行算法[J].数学理论与应用,1985(2). |
| |
作者姓名: | 邓长寿 |
| |
作者单位: | 国防科学技术大学 |
| |
摘 要: | 三对角矩阵的求逆问题是实际计算中经常遇到的。本文是以附加矩阵求逆法为基础,提出求这类矩阵的逆矩阵的一个并行计算格式。对于n阶矩阵,这个格式的时间界是0(log_2n),所需的处理机台数是0(n~2)为界。而以高斯法为基础的求逆并行计算法,运算的时间界是0(n),所需的处理机台数是以0(n)为界。
|
本文献已被 CNKI 等数据库收录! |
|