西南石油大学学报(自然科学版) ›› 1999, Vol. 21 ›› Issue (3): 81-82.DOI: 10.3863/j.issn.1000-2634.1999.03.024

• 计算机与基础研究 • 上一篇    下一篇

Toeplitz矩阵相乘的快速算法

贺成才1

  

  1. (1.西南石油学院计算机系,四川 南充 637001)
  • 收稿日期:1998-10-29 修回日期:1900-01-01 出版日期:1999-08-20 发布日期:1999-08-20
  • 通讯作者: 贺成才

THE FAST AIGORITHM FOR AULTIPLICATION OF THE TOEPLITZ MATRICES

HE Cheng-cai   

  1. (Southwest Petrolrum Inst)
  • Received:1998-10-29 Revised:1900-01-01 Online:1999-08-20 Published:1999-08-20
  • Contact: HE Cheng-cai

摘要: 利用循环矩阵和反循环阵的性质,给出了两个一般Toeplitz矩阵相乘的快速算法,其运算量级为0(2n2)。

关键词: 矩阵, 算法, 分析

Abstract: The author gives the fast algorithm for multiplication of two n-order Toeplitz matrices.The complexity of this algorithm is 0(2n 2 ).

Key words: matrix, algorithm, analysis

中图分类号: