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

拟带宽 Toeplitz 系统的秩 1 修正算法
引用本文:成礼智,蒋增荣.拟带宽 Toeplitz 系统的秩 1 修正算法[J].国防科技大学学报,1995,17(1):104-108.
作者姓名:成礼智  蒋增荣
作者单位:国防科技大学系统工程与数学系
摘    要:本文以带宽Toeplitz系统的快速并行解法为基础,通过建立秩1的修正格式讨论了拟带宽Toeplitz系统的一种快速并行算法,其串行运算量为9nh+O(h).设p为处理机台数,当p≤n时,并行运算量为 ;当p=3n时,运算量为2h ̄2log2n+O(1),其中h表示拟带宽宽度。

关 键 词:Toeplitz系统,并行算法,秩1修正
收稿时间:1994/10/10 0:00:00

Rank-l Updating Algorithm for Near Banded Toeplitz Systems
Cheng Lizhi and Jiang Zengrong.Rank-l Updating Algorithm for Near Banded Toeplitz Systems[J].Journal of National University of Defense Technology,1995,17(1):104-108.
Authors:Cheng Lizhi and Jiang Zengrong
Institution:Department of Systems Engineering and Mathematics
Abstract:
Keywords:ss:Toeplitz systems  parallel algorithm  rank-1 updating
本文献已被 CNKI 等数据库收录!
点击此处可从《国防科技大学学报》浏览原始摘要信息
点击此处可从《国防科技大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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