| 游兆永,路浩.块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 |
| 中文关键词: |
| 英文关键词: |
| 基金项目: |
|
| 摘要点击次数: 2747 |
| 全文下载次数: 1047 |
| 中文摘要: |
| |
| 英文摘要: |
| 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阅读器 |
|
|
|
