| Complexity of Certain Toeplitz Linear Systems and Polynomial Division |
| Received:November 25, 1989 |
| Key Words:
|
| Fund Project:This work was supported by National Natural Science Foundation for Youth of China.33-40. |
|
| Hits: 2520 |
| Download times: 1432 |
| Abstract: |
| In this paper, we present a fast algorithm for banded Toeplitz linear systems as as well as banded triangular Toeplitz linear systems. The methods presented in this paper are based on the fast solution of triangular Toeplitz linear systems and the fast solution of Toeplitz linear systems. As an application, we give an algorithm for the polynomial divison with a remainder. |
| Citation: |
| DOI:10.3770/j.issn:1000-341X.1991.03.030 |
| View Full Text View/Add Comment |
