| 解大型稀疏线性方程组的一种算法 |
| |
| 引用本文： | 谢应泰.解大型稀疏线性方程组的一种算法[J].西南师范大学学报(自然科学版),1988(3). |
| |
| 作者姓名： | 谢应泰 |
| |
| 作者单位： | 成都大学 |
| |
| 摘 要： | 设A=(?)是一m×n阶矩阵,A_1是m阶方阵.当perCG_c(A_1)]=,2,3,4时,本文给出了解线方程组AX=C的一种算法.G_c(A)是矩阵A的伴随有向图(Coates图),CG_C(A)]是图G_C(A)的邻接矩阵.此算法将高斯消元过程直接在G_C(A)上进行,省去了化A为某种标准形的麻烦.此算法显示了对大型稀疏方程是有效的,因此时CG_C(A)]的积和式perCG_C(A)]往往较小.Bengt Aspall和Yossi Shiloach对系数矩阵A的每行仅含至多两个非零元时的情形给出了解AX=C的一个特殊的图算法.本文给出的算法包容了这一特殊情况.
|
| 关 键 词： | 邻接矩阵 伴随有向图 稀疏方程 图算法 |
AN ALGORITHM TO SOLVE SPARSE LINEAR EQUATIONS OF LARGE SCALE |
| |
| XIE YINGTAI.AN ALGORITHM TO SOLVE SPARSE LINEAR EQUATIONS OF LARGE SCALE[J].Journal of Southwest China Normal University(Natural Science),1988(3). |
| |
| Authors: | XIE YINGTAI |
| |
| Institution: | Chengdu University |
| |
| Abstract: | |
| |
| Keywords: | adjacency matrix sparse equation graphic algorithm permanent Coates graph |
| 本文献已被 CNKI 等数据库收录！ |
|
