| 带状Toeplitz方程组的解 |
| |
| 引用本文： | 陈明逵. 带状Toeplitz方程组的解[J]. 西安交通大学学报, 1990, 24(2): 49-56 |
| |
| 作者姓名： | 陈明逵 |
| |
| 作者单位： | 西安交通大学数学系 |
| |
| 摘 要： | 本文提出求解带状 Toeplitz 线性方程组的一种新方法.其计算复杂度为O(n(p+q)),而不是一般 Toeplitz 方程组的算法的 O(n~2).这里,n 是方程的阶,p 和 q 分别是上和下半带宽.此外,该方法比用一般的带状 LU 分解方法既节省运算量,也少用计算机存贮.
|
| 关 键 词： | 线性方程 Toeplitz矩阵 带形矩阵 |
ON THE SOLUTION OF BANDED TOEPLITZ LINEAR SYSTEMS |
| |
| Chen Mingkui. ON THE SOLUTION OF BANDED TOEPLITZ LINEAR SYSTEMS[J]. Journal of Xi'an Jiaotong University, 1990, 24(2): 49-56 |
| |
| Authors: | Chen Mingkui |
| |
| Affiliation: | Department of Mathematics |
| |
| Abstract: | A new method for solving banded Toeplitz linear systems is presented in this paper.This kind of linear systems are widely applied.The complexity of the algorithms presentedhere is O(n(p+q))as opposed to O(n~2),the complexity of the general algorithms for solvingToeplitz systems,where p and q are the upper and lower bandwidth respectively.Furthermore,the algorithms require less opcrations as well as storages comparing withbanded LU decompositon. |
| |
| Keywords: | linear equation band matrix perturbation Toeplitz matrix circulant matrix |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
