游兆永,路浩.块Toeplitz三角阵求逆及块Toeplitz三角线性方程组求解的复杂性[J].数学研究及应用,1989,9(1):101~106
块Toeplitz三角阵求逆及块Toeplitz三角线性方程组求解的复杂性
Complexity of Inversion of Block Triangular Toeplitz Matrices and Solution of Block Triangular Toeplitz Linear Systems
投稿时间:1986-12-16  
DOI:10.3770/j.issn:1000-341X.1989.01.017
中文关键词:  
英文关键词:
基金项目:
作者单位
游兆永 西安交通大学数学系 
路浩 西安交通大学数学系 
摘要点击次数: 2095
全文下载次数: 790
中文摘要:
      
英文摘要:
      In this paper, it is showed that the computational complexity of inversion of block triangular Toeplitz matrix U= (U0, U1,…, Un-1 ) is O (m2nlogn + m3), as well as solution of block triangla r Toeplitz linear systems, where U 's are m×m mat rices. By using this results, we reduce arithmetic operations of division of polynomials from O(nlog2n) to O(nlogn).
查看全文  查看/发表评论  下载PDF阅读器