A New Row Ordering Strategy for Frontal Solvers

Numerical Linear Algebra with Applications

Volumn 6, Issue 3, 1999, Pages 189-211

  Scott, Jennifer A ^a  

^a RUTHERFORD APPLETON LABORATORY   (United Kingdom)

Author keywords

Frontal method; Ordering rows; Row graphs; Sparse unsymmetric matrices

Indexed keywords

EID: 0033437320     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(199904/05)6:3<189::AID-NLA160>3.0.CO;2-C     Document Type: Article

References (27)

1. S. Barnard, A. Pothen and H. Simon. A spectral algorithm for envelope reduction of sparse matrices. Numer. Lin. Alg. Appl., 2, 317-198, 1995.
2. K. Camarda. Ordering strategies for sparse matrices in chemical process simulation. PhD thesis, University of Illinois at Urbana-Champaign, 1997.
3. K. Cliffe, I. Duff and J. Scott. Performance issues for frontal schemes on a cache-based high performance computer. Int. J. Numer. Methods in Engng., 42, 127-143, 1998.
4. A. Coon. Orderings and direct methods for coarse granular parallel solutions in equation-based flow sheeting. PhD thesis, University of Illinois, 1990.
5. A. Coon and M. Stadtherr. Generalized block-triangular matrix orderings for parallel computation in process flowsheeting. Comput. Chem. Eng., 96, 787-805, 1995.
6. T. Davis. University of Florida Sparse Matrix Collection. NA Digest, 97(23), 1997.
7. J. Dongarra, J. DuCroz, I. Duff and S. Hammarling. A set of level 3 basic linear algebra subprograms. ACM Trans. Math. Soft., 16(1), 1-17, 1990.
8. I. Duff. MA32 - a package for solving sparse unsymmetric systems using the frontal method. Report AERE R10079, Her Majesty's Stationery Office, London, 1981.
9. I. Duff. Design features of a frontal code for solving sparse unsymmetric linear systems out-of-core. SIAM J. Sci. Stat. Comput., 5, 270-280, 1984.
10. I. Duff, R. Grimes and J. Lewis. Users' guide for the Harwell-Boeing sparse matrix collection (release I). Technical Report RAL-TR-92-086, Rutherford Appleton Laboratory, 1992.
11. I. Duff and J. Scott. The design of a new frontal code for solving sparse unsymmetric systems. ACM Trans. Math. Soft., 22(1), 30-45, 1996.
12. I. Duff and J. Scott. MA62 - a new frontal code for sparse positive-definite symmetric systems from finite-element applications. Technical Report RAL-TR-97-012, Rutherford Appleton Laboratory, 1997.
13. N. Gibbs, W. Poole and P. Stockmeyer. An algorithm for reducing the bandwidth and profile of a sparse matrix. SIAM J. Numer. Anal., 13, 236-250, 1976.
14. Harwell Subroutine Library. A Catalogue of Subroutines (Release 12). Advanced Computing Department, AEA Technology, Harwell Laboratory, Oxfordshire, England, 1996.
15. P. Hood. Frontal solution program for unsymmetric matrices. Int. J Numer. Methods in Engng., 10, 379-400, 1976.
16. B. Irons. A frontal solution program for finite-element analysis. Int. J Numer. Methods in Engng., 2, 5-32, 1970.
17. G. Kumfert and A. Pothen. Two improved algorithms for envelope and wavefront reduction. BIT, 18, 559-590, 1997.
18. J. Liu and A. Sherman. Comparative analysis of the Cuthill-McKee and the reverse Cuthill-McKee ordering algorithms for sparse matrices. SIAM J. Numer. Anal., 13, 198-213, 1976.
19. B. Mayoh. A graph technique for inverting certain matrices. Math. Comput., 19, 644-646, 1965.
20. J. Reid and J. Scott. Ordering symmetric sparse matrices for small profile and wavefront. Technical Report RAL-TR-98-016, Rutherford Appleton Laboratory, 1998. Tp appear in Int. J. Numer. Methods in Engng.
21. J. Scott. Element resequencing for use with a multiple front algorithm. Int. J. Numer. Methods in Engng., 39, 3999-4020, 1996.
22. J. Scott. Exploiting zeros in frontal solvers. Technical Report RAL-TR-98-041, Rutherford Appleton Laboratory, 1997.
23. J. Scott. A new row ordering strategy for frontal solvers. Technical Report RAL-TR-98-056, Rutherford Appleton Laboratory, 1998.
24. J. Scott. On ordering elements for a frontal solver. Technical Report RAL-TR-98-031, Rutherford Appleton Laboratory, 1998. To appear in Comm. numer. methods eng.
25. S. Sloan. An algorithm for profile and wavefront reduction of sparse matrices. Int. J. Numer. Methods in Engng., 23, 1315-1324, 1986.
26. S. Sloan. A Fortran program for profile and wavefront reduction. Int. J. Numer. Methods in Engng., 28, 2651-2679, 1989.
27. B. Hendrickson and R. Leland. The Chaco user's guide: version 2.0. Technical Report SAND94-2692, Sandia National Laboratories, Albuquerque, NM, 1995.