BACK TO INDEX

Publications about 'Nested dissection' on CSC

Articles in journal or book chapters

1. C. Ashcraft and J. W. H. Liu. Robust ordering of sparse matrices using multisection. SIAM Journal on Matrix Analysis and Applications, 19(3):816-832, 1998. Keyword(s): Sparse matrix ordering, Minimum degree algorithm, Nested dissection.



2. B. Hendrickson and E. Rothberg. Improving the run time and quality of nested dissection ordering. SIAM Journal on Scientific Computing, 20(2):468-489, 1998. Keyword(s): Sparse matrix ordering, Nested dissection, Minimum degree algorithm, Minimum degree ordering, Graph algorithms, Graph partitioning.



3. M. V. Bhat, W. G. Habashi, J. W. H. Liu, V. N. Nguyen, and M. F. Peeters. A note on nested dissection for rectangular grids. SIAM Journal on Matrix Analysis and Applications, 14(1):253-258, 1993.



4. J. R. Gilbert and R. E. Tarjan. The analysis of a nested dissection algorithm. Numerische Mathematik, 50(4):377-404, 1987.



5. R. J. Lipton, D. J. Rose, and R. E. Tarjan. Generalized nested dissection. SIAM Journal on Numerical Analysis, 16(2):346-358, 1979.



6. A. George and J. W. H. Liu. An automatic nested dissection algorithm for irregular finite element problems. SIAM Journal on Numerical Analysis, 15(5):1053-1069, 1978.



7. A. George, W. G. Poole, and R. G. Voigt. Incomplete nested dissection for solving $n$ by $n$ grid problems. SIAM Journal on Numerical Analysis, 15(4):662-673, 1978.



8. I. S. Duff, A. M. Erisman, and J. K. Reid. On George's nested dissection method. SIAM Journal on Numerical Analysis, 13(5):686-695, 1976.



9. A. George. Nested dissection of a regular finite element mesh. SIAM Journal on Numerical Analysis, 10(2):345-363, 1973.

Conference articles

1. D. J. Rose and G. F. Whitten. Automatic nested dissection. In ACM 74: Proceedings of the 1974 annual conference, New York, NY, USA, pages 82-88, 1974. ACM.

Internal reports

1. C. Ashcraft and J. W. H. Liu. A partition improvement algorithm for generalized nested dissection. Technical report BCSTECH-94-020, Boeing Computer Services, Seattle, WA, USA, 1996.

Manuals, booklets

1. F. Pellegrini. SCOTCH 5.1 User's Guide. Laboratoire Bordelais de Recherche en Informatique (LaBRI), 2008. Keyword(s): Graph partitioning, Sparse matrix ordering, Nested dissection.



2. G. Karypis and V. Kumar. MeTiS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices version 4.0. University of Minnesota, Department of Comp. Sci. and Eng., Army HPC Research Center, Minneapolis, 1998. Keyword(s): Graph partitioning, Sparse matrix ordering, Nested dissection.



3. B. Hendrickson and R. Leland. The Chaco user's guide, version 2.0. Sandia National Laboratories, Alburquerque, NM, 87185, 1995. Keyword(s): Graph partitioning, Sparse matrix ordering, Nested dissection.

BACK TO INDEX

---

Last modified: Wed Jul 21 11:49:20 2010
Author: Bora Uçar.