A comparison of three algorithms for reducing the profile of a sparse matrix
RAIRO - Operations Research - Recherche Opérationnelle, Volume 23 (1989) no. 3, pp. 289-302.
@article{RO_1989__23_3_289_0,
     author = {Billionnet, Alain and Br\^eteau, Jean-Fran\c{c}ois},
     title = {A comparison of three algorithms for reducing the profile of a sparse matrix},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {289--302},
     publisher = {EDP-Sciences},
     volume = {23},
     number = {3},
     year = {1989},
     mrnumber = {1025081},
     zbl = {0687.65050},
     language = {en},
     url = {http://archive.numdam.org/item/RO_1989__23_3_289_0/}
}
TY  - JOUR
AU  - Billionnet, Alain
AU  - Brêteau, Jean-François
TI  - A comparison of three algorithms for reducing the profile of a sparse matrix
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1989
SP  - 289
EP  - 302
VL  - 23
IS  - 3
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1989__23_3_289_0/
LA  - en
ID  - RO_1989__23_3_289_0
ER  - 
%0 Journal Article
%A Billionnet, Alain
%A Brêteau, Jean-François
%T A comparison of three algorithms for reducing the profile of a sparse matrix
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1989
%P 289-302
%V 23
%N 3
%I EDP-Sciences
%U http://archive.numdam.org/item/RO_1989__23_3_289_0/
%G en
%F RO_1989__23_3_289_0
Billionnet, Alain; Brêteau, Jean-François. A comparison of three algorithms for reducing the profile of a sparse matrix. RAIRO - Operations Research - Recherche Opérationnelle, Volume 23 (1989) no. 3, pp. 289-302. http://archive.numdam.org/item/RO_1989__23_3_289_0/

[BER, 70] C. Berge, Graphes et Hypergraphes, Dunod, Paris. | MR | Zbl

[BIL, 86] A. Billionnet, On Interval Graphs and Matrice Profiles, R.A.I.R.O. Operations Research, Vol. 20, No. 3, août, pp. 245-256. | Numdam | MR | Zbl

[CUT-MCK, 69] E. Cuthill and J. Mckee, Reducing the Bandwidth of Sparse Symmetric Matrices, Proc. 24th Nat. Conf. Assoc. Comput. Mach., ACM Publ., pp. 157-172.

[EVE, 79] G. C. Everstine, A Comparison of Three Resequencing Algorithms for Reduction of Matrix Profile and Wavefront, Int. J. for Num. Meth. in engineering, Vol. 14, pp. 837-853. | Zbl

[GEO, 71] A. George, Computer Implementation of the Finite Element Method, STAN-CS-71-208, Computer Science Dept., Stanford Univ., Calif.

[GEO-LIU, 81] A. George and J. W. H. Liu, Computer Solutions of Large Sparse Positive Definite Systems, Prentice Hall, Englewood Cliffs, New Jersey, 324 p. | MR | Zbl

[GIB-POO-STO, 76] N. E. Gibbs, W. G. Poole and P. K. Stockmeyer, An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix, S.I.A.M. J. Numer. Anal., Vol. 13, No. 2, April, pp. 236-250. | MR | Zbl

[GIB-POO-STO, 76] N. E. Gibbs, W. G. Poole and P. K. Stockmeyer, A Comparison of Several Bandwidth and Profile Reduction Algorithms, A.C.M. Transactions on Math. Software, Vol. 2, No. 4, December, pp. 322-330. | Zbl

[GOL, 80] M. C. Golumbic, Algorithmic Graph Theory and Perfect Graphs, Academic Press, New York, 284 p. | MR | Zbl

[KIN, 70] I. P. King, An Automatic Reordering Scheme for Simultaneous Equations Derived from Network Systems. Int. J. Numer. Meth. Engrg., Vol. 2, pp. 523-533.

[LEV, 71] R. Levy, Resequencing of the Structural Stiffness Matrix to Improve Computational Efficiency, J.P.L. Quart Tech. Rev., Vol. 1, pp. 61-70.

[LEW, 82] J. G. Lewis, Implementation of the Gibbs-Poole-Stockmeyer and Gibbs-King Algorithms, A.C.M. Transactions on Mathematical Software, Vol. 8, No. 2, June, pp. 180-189. | Zbl

[SHI, 84] D. R. Shier, Some Aspects of Perfect Elimination Orderings in Chordal Graphs, Discrete Applied Mathematics, Vol. 7, pp. 325-331. | MR | Zbl

[TAR, 76] R. E. Tarjan, Graph Theory and Gaussian Elimination in Sparse Matrix Computations, J. R. BUNCH and D. J. ROSE Eds., Academic Press, New York, pp. 3-22. | Zbl