拟带宽 Toeplitz 系统的秩 1 修正算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国防预研基金项目资助


Rank-l Updating Algorithm for Near Banded Toeplitz Systems
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    本文以带宽 Toeplitz系统的快速并行解法为基础,通过建立秩 1 的修正格式讨论了拟带宽 Toeplitz 系统的一种快速并行算法,其串行运算量为 9nh+O (h). 设p为处理机台数,当p≤n时,并行运算量为[n/p] (15/4 h2log2n+O (1));当p=3n时,运算量2h2log2n+O(1),其中 h 表示拟带宽宽度。

    Abstract:

    In this paper,we describe a new fast parallel solution for near banded Toeplitz systems based on fast solution to banded Toeplitz systems and rank-l updatìng strategy,the serial times are 9nh +0(h),let p be the number of processor,when p≤n, parallel times are [n/p] (15/4 h2log2n+O(1),when p=3n, parallel times are 2h2log2n+ O(1),where his bandwidth.

    参考文献
    相似文献
    引证文献
引用本文

成礼智,蒋增荣.拟带宽 Toeplitz 系统的秩 1 修正算法. Rank-l Updating Algorithm for Near Banded Toeplitz Systems[J].国防科技大学学报,1995,17(1):104-108.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1994-10-10
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2014-06-11
  • 出版日期:
文章二维码