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: 2413
Download times: 1370
      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.
View Full Text  View/Add Comment