@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] Graphes et Hypergraphes, Dunod, Paris. | MR | Zbl
,[BIL, 86] 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] Reducing the Bandwidth of Sparse Symmetric Matrices, Proc. 24th Nat. Conf. Assoc. Comput. Mach., ACM Publ., pp. 157-172.
and ,[EVE, 79] 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] Computer Implementation of the Finite Element Method, STAN-CS-71-208, Computer Science Dept., Stanford Univ., Calif.
,[GEO-LIU, 81] Computer Solutions of Large Sparse Positive Definite Systems, Prentice Hall, Englewood Cliffs, New Jersey, 324 p. | MR | Zbl
and ,[GIB-POO-STO, 76] 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
, and ,[GIB-POO-STO, 76] 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
, and ,[GOL, 80] Algorithmic Graph Theory and Perfect Graphs, Academic Press, New York, 284 p. | MR | Zbl
,[KIN, 70] An Automatic Reordering Scheme for Simultaneous Equations Derived from Network Systems. Int. J. Numer. Meth. Engrg., Vol. 2, pp. 523-533.
,[LEV, 71] Resequencing of the Structural Stiffness Matrix to Improve Computational Efficiency, J.P.L. Quart Tech. Rev., Vol. 1, pp. 61-70.
,[LEW, 82] 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] Some Aspects of Perfect Elimination Orderings in Chordal Graphs, Discrete Applied Mathematics, Vol. 7, pp. 325-331. | MR | Zbl
,[TAR, 76] 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
,