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.
Author NameAffiliation
You Zhaoyong Dept.Math.
Xi'an Jiaotong University 
Lu Hao Dept.Math.
Xi'an Jiaotong University 
Hits: 2441
Download times: 1386
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