首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号