Gary Kumfert, Alex Pothen  Home/Search
Context Related
Links: ACM | odu.edu/~pothen/Papers/oomindeg.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: odu.edu/~pothen/papers.shtml (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . The multiple minimum degree (MMD) algorithm and its variants have enjoyed 20+ years of research and progress in generating fill-reducing orderings for sparse, symmetric positive definite matrices. Although conceptually simple, efficient 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 objectoriented design forces us to... (Update)
Context of citations to this paper: More
.... [80, 81, 83, 79, 82, 59, 58] PMLP [11, 12, 51] Di pack [17, 75] ISIS [2, 27] Sparspak or Sparspak90 [45] Oblio and Spindle [29, 28, 57] JAMA [68] Jampack [88, 25] BPKIT [21, 22, 23] Table 2: Object oriented linear algebra libraries. 3.1 Initial Analysis A matrix isatwo...
...matrix ordering algorithms to Fortran. Efforts to develop sparse matrix orderings with modern programming techniques include [2] and [3]. These were based on an object oriented, rather than generic, programming paradigm and although they were well programmed, the reported...
Cited by: More
Oolala - From Numerical Linear Algebra To Compiler Technology For .. - Moreno (2002) (Correct)
Generic Graph Algorithms for Sparse Matrix Ordering - Lee, Siek, Lumsdaine (1999) (Correct)
OoLaLa: an Object Oriented Analysis and Design of.. - Luján, Freeman, Gurd (2000) (Correct)
Similar documents (at the sentence level):
74.2%: An Object-Oriented Collection of Minimum Degree Algorithms.. - Kumfert, Pothen (1998) (Correct)
18.1%: An Object-Oriented Algorithmic Laboratory For Ordering Sparse.. - Kumfert (Correct)
Active bibliography (related documents): More All
0.3: The Design of Sparse Direct Solvers using Object-Oriented .. - Dobrian, Kumfert, Pothen (1999) (Correct)
0.2: Performance Of Greedy Ordering Heuristics For Sparse Cholesky.. - Ng, Raghavan (1997) (Correct)
0.1: Toward an Efficient Column Minimum Degree Code for.. - Chen, Gilbert, Toledo (Correct)
Similar documents based on text: More All
0.2: The Computational Complexity of the Minimum Degree.. - Heggernes, Eisenstat.. (2001) (Correct)
0.2: Two Improved Algorithms For Envelope And Wavefront Reduction - Kumfert, Pothen (1997) (Correct)
0.1: Parallel Sparse Cholesky Factorization with Spectral.. - Pothen, Rothberg.. (1994) (Correct)
Related documents from co-citation: More All
4: The Theory of Matrices Vol (context) - Gantmacher - 1959
4: An evaluation of Java for numerical computing - Blount, Chatterjee - 1998
3: The generic graph component library - Lee, Siek et al. - 1999
BibTeX entry: (Update)
G. Kumfert and A. Pothen. An object-oriented collection of minimum degree algorithms: design, implementation, and experiences. In Computing in Object-oriented Parallel Environments, Lecture Notes in Computer Science 1505, D. Caromel et al (eds.), pp. 95--106, Springer Verlag, 1998. http://citeseer.ist.psu.edu/article/kumfert98objectoriented.html More
@techreport{ kumfert99objectoriented,
author = "Gary Kumfert and Alex Pothen",
title = "An object-oriented collection of minimum degree algorithms: Design, implementation, and experiences",
number = "TR-99-1",
year = "1999",
url = "citeseer.ist.psu.edu/article/kumfert98objectoriented.html" }
Citations (may not include all citations):554 Design Patterns: Elements of Reusable Object-Oriented Softwa.. (context) - Gamma, Helm et al. - 1995
98 An approximate minimum degree ordering algorithm - Amestoy, Davis et al. - 1994 ACM
93 Computing the minimum fill-in is NP-complete (context) - Yannakakis - 1981
74 Modification of the minimum-degree algorithm by multiple eli.. (context) - Liu - 1985 ACM DBLP
30 Compressed graphs and the minimum degree algorithm (context) - Ashcraft - 1995 ACM
19 Node selection strategies for bottom-up sparse matrix orderi.. (context) - Rothberg, Eisenstat - 1998 ACM
12 The evolution of the minimum degree algorithm (context) - George, Liu - 1989
12 Ordering sparse matrices using approximate minimum local fil.. (context) - Rothberg - 1996
11 Performance of greedy ordering heuristics for sparse Cholesk.. - Ng, Raghavan - 1997 ACM
4 The use of planar graphs in Gaussian elimination (context) - Parter - 1961
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.odu.edu/~pothen/papers.shtml): More
Object-Oriented Design for Sparse Direct Solvers - Dobrian, Kumfert, Pothen (1999) (Correct)
Two Improved Algorithms For Envelope And Wavefront Reduction - Kumfert, Pothen (1997) (Correct)
Efficient Parallel Computation of ILU(k) Preconditioners - Hysom, Pothen (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC