New renumbering algorithm for minimizing the bandwidth of sparse matrices

Advances in Engineering Software (1978) - Tập 2 - Trang 173-179 - 1980
Takeo Taniguchi1
1Department of Civil Engineering, School of Engineering, Okayama University, 3-1-1 Tsushimanaka, Okayama, Japan

Tài liệu tham khảo

Papadimitriou, 1976, The NP-completeness of the bandwidth minimization problem, Computing, 16, 263, 10.1007/BF02280884 Konishi, 1976, Reducing the bandwidth of structural stiffness matrices, J. Struct. Mech., 4, 197, 10.1080/03601217608907288 Gibbs, 1976, An algorithm for reducing the bandwidth and profile of a sparse matrix, SIAM J. Num. Anal., 13, 236, 10.1137/0713023 Cheng, 1973, Minimizing the bandwidth of sparse symmetric matrices, Computing, 11, 103, 10.1007/BF02252900 Cuthill, 1969, Reducing the bandwidth of sparse symmetric matrices, 157 Taniguchi, 1974, Application of topology to bandwidth reducing method of structural stiffness matrix