|
|||||
|
|
| 有向图在结构不对称稀疏矩阵重排序中的应用 | |
| 引用本文： | 黄东泉.有向图在结构不对称稀疏矩阵重排序中的应用[J].西安交通大学学报,1982(6). |
| 作者姓名： | 黄东泉 |
| 作者单位： | 西安交通大学电气工程系 |
| 摘 要： | 本文提出在LU分解中按填入数最少原则(或按长运算次数最少原则),对结构不对称稀疏矩阵A]进行重排序的一种方法——有向图消去法.该方法直观简便,有利于稀疏矩阵技术.它所需要的输入内存量较少,仅为S-N+2I,有时比A]的非零元素总数还少.本文还研究了电网络节点编号的优化问题,得出网络参考节点的选定,对重编号后Y_n]在LU分解中的填入数和长运算次数具有稳定性这一结果. |
| 本文献已被 CNKI 等数据库收录！ | |