游兆永,路浩.一类Toeplitz线性方程组与多项式除法的复杂性(英文)[J].数学研究及应用,1991,11(3):455~464
一类Toeplitz线性方程组与多项式除法的复杂性(英文)
Complexity of Certain Toeplitz Linear Systems and Polynomial Division
投稿时间:1989-11-25  
DOI:10.3770/j.issn:1000-341X.1991.03.030
中文关键词:  
英文关键词:
基金项目:
作者单位
游兆永 西安交通大学数学系 
路浩 西安交通大学数学系 
摘要点击次数: 2396
全文下载次数: 1360
中文摘要:
      本文给出带状Toeplitz线性方程组,带状三角Toeplitz线性方程组求解的快速方法,其方法基于三角Toeplitz方程与Toeplitz方程的快速求解.并由此给出了一般多次式除法的新算法.
英文摘要:
      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.
查看全文  查看/发表评论  下载PDF阅读器