| 一个缩减非对称稀疏矩阵的带宽和外形的算法 |
| |
| 引用本文： | 匡云太. 一个缩减非对称稀疏矩阵的带宽和外形的算法[J]. 同济大学学报(自然科学版), 1987, 0(3) |
| |
| 作者姓名： | 匡云太 |
| |
| 作者单位： | 同济大学应用数学系 |
| |
| 摘 要： | 本文提出了一个缩减非对称稀疏矩阵的带宽和外形的算法,这里的算法实际上是逆CM算法对非对称矩阵的推广。主要结果是: 1.提出所谓交替分层结构概念2.证明了几个类似于[5]中的结论实践表明,这种算法能有效的缩减非对称稀疏矩阵的带宽和外形
|
| 关 键 词： | 稀疏矩阵 带状矩阵 极小化 |
An Algorithm for Reducing the Bandwidth and Profile of an Unsymmetric Sparse Matrix |
| |
| Kuang Yuntai. An Algorithm for Reducing the Bandwidth and Profile of an Unsymmetric Sparse Matrix[J]. Journal of Tongji University(Natural Science), 1987, 0(3) |
| |
| Authors: | Kuang Yuntai |
| |
| Affiliation: | Kuang Yuntai Department of Applied Mathematics |
| |
| Abstract: | In this paper an algorithm for reducing the bandwidth and profile of an un-symmetric sparse matrix has been given. In fact, this algorithm is a ganeralization of the reverse Cuthill-Mckee algorithm to the unsymmetric matrix. The mainpoints are as follows: 1. Present a so-called alternate level structure. 2. Prove some results similar to those in[5] Some testing on matrices indicates that this algorithm can efficiently reducethe bandwidth and profile of an unsymmetric sparse matrix. |
| |
| Keywords: | Sparse matrix Band matrix Minimization |
| 本文献已被 CNKI 等数据库收录！ |
