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

• 计算机与基础研究 • Previous Articles     Next Articles

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

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

CLC Number: