The multiple minimum degree (MMD) algorithm and its va- riants have enjoyed more than 20 years of research and progress in gene- rating fill-reducing orderings for sparse, symmetric, positive definite ma- trices. Although conceptually simple, effcient implementations of these algorithms are deceptively complex and highly specialized. In this case study, we present an object-oriented library that implements several recent minimum degree-like algorithms. We discuss how object- oriented design forces us to decompose these algorithms in a different manner than earlier codes and demonstrate how this impacts the flexi- bility and effciency of our C++ implementation. We compare the per- formance of our code against other implementations in C or Fortran.
CITATION STYLE
Kumfert, G., & Pothen, A. (1998). An object-oriented collection of minimum degree algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1505, pp. 95–106). Springer Verlag. https://doi.org/10.1007/3-540-49372-7_9
Mendeley helps you to discover research relevant for your work.