See this document in CiteSeerX!

SPOOLES: An Object-Oriented Sparse Matrix Library (1999)  (Make Corrections)  (29 citations)
Cleve Ashcraft, Roger Grimes



  Home/Search   Context   Related

 
View or download:
elib.zibberlin.de/netlib/...PP99.ps.gz
netlib.org/linalg/spooles/PP99.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  elib.zibberlin.de/...spooles.2.2 (more)
From:  netlib.org/linalg/s...spooles.2.2
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: ction and multisection. The latter two orderings depend on a domain/separator tree that is constructed using a graph partitioning method. Domain decomposition is used to find an initial separator, and a sequence of network flow problems are solved to smooth the separator. The qualities of our nested dissection and multisection orderings are comparable to other state of the art packages. Factorizations of square matrices have the form A = PLDUQ and A = PLDL T P T , where P and Q are... (Update)

Cited by:   More
for Vision-Based Navigation - Pablo Sala For   (Correct)
An asymptotic theory for Cauchy-Euler differential.. - Chern, Hwang, Tsai (2002)   (Correct)
Automatic Performance Tuning and Analysis of Sparse .. - Vuduc, Kamil, Hsu, .. (2002)   (Correct)

Active bibliography (related documents):   More   All
0.8:   The User Manual for SPOOLES: Release 2.0: An Object.. - Ashcraft, Grimes.. (1998)   (Correct)
0.2:   A High Performance Two Dimensional Scalable Parallel Algorithm .. - Mahesh Joshi (1997)   (Correct)
0.2:   PSPASES: Scalable Parallel Direct Solver Library for.. - Joshi, Karypis, Kumar   (Correct)

Similar documents based on text:   More   All
0.4:   The Reference Manual for SPOOLES, Release 2.2: An Object .. - Ashcraft, Pierce, Wah.. (1999)   (Correct)
0.2:   Visualization for Large Collections of Multimedia Information - Himmel, Kao, Poteet (1998)   (Correct)
0.2:   Direct Solvers for Sparse Systems - Haunschmid, Ueberhuber (1999)   (Correct)

Related documents from co-citation:   More   All
11:   An approximate minimum degree ordering algorithm - Davis, Amestoy et al. - 1994
9:   Highly Scalable Parallel Algorithms for Sparse Matrix Factorizations - Gupta, Karypis et al. - 1995
9:   A fully asynchronous multifrontal solver using distributed dynamic scheduling - Amestoy, Duff et al. - 1999

BibTeX entry:   (Update)

C. Ashcraft, R. Grimes, SPOOLES: an object-oriented sparse matrix library, 9th SIAM Conference on Parallel Processing for Scientific Computing, March 1999, San Antonio, Texas. http://citeseer.ist.psu.edu/ashcraft99spooles.html   More

@misc{ ashcraft99spooles,
  author = "C. Ashcraft and R. Grimes",
  title = "SPOOLES: an object-oriented sparse matrix library",
  text = "C. Ashcraft, R. Grimes, SPOOLES: an object-oriented sparse matrix library,
    9th SIAM Conference on Parallel Processing for Scientific Computing, March
    1999, San Antonio, Texas.",
  year = "1999",
  url = "citeseer.ist.psu.edu/ashcraft99spooles.html" }
Citations (may not include all citations):
165   Sandia National Laboratories (context) - Hendrickson, Leland et al. - 1993
126   The multifrontal solution of indefinite sparse symmetric lin.. (context) - Du, Reid - 1983
74   Modification of the minimum degree algorithm by multiple eli.. (context) - Liu - 1985
57   Highly scalable parallel algorithms for sparse matrix factor.. - Gupta, Karypis et al. - 1997
42   Improving the runtime and quality of nested dissection order.. - Hendrickson, Rothberg - 1998
40   Multifrontal parallel distributed symmetric and unsymmetric .. - Amestoy, Du et al. - 1998
33   A fan-in algorithm for distributed sparse numerical factoriz.. (context) - Ashcraft, Eisenstat et al. - 1990
30   Robust ordering of sparse matrices using multisection - Ashcraft, Liu - 1998
29   Unstructured graph partitioning and sparse matrix ordering s.. (context) - Karypis, Kumar - 1998
28   Accurate symmetric indefinite linear equation solvers (context) - Ashcraft, Grimes et al. - 1995
17   The fan-both family of column-based distributed Cholesky fac.. (context) - Ashcraft - 1993
17   Scalability of sparse direct solvers (context) - Schreiber - 1993
4   Design and implementation of a scalable parallel direct solv.. - Gupta, Gustavson et al. - 1997
4   A geometric analysis of Gaussian elimination II (context) - Neal, Poole - 1992
2   Communication reduction in parallel sparse Cholesky on a hyp.. (context) - Heath - 1987
1   The growth factor and e#ciency of Gaussian elimination with .. (context) - Foster
1   A compute-ahead fan-in scheme for parallel sparse matrix fac.. (context) - Ashcraft, Eisenstat et al. - 1990



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://elib.zib-berlin.de/netlib/linalg/spooles/spooles.2.2.html):
The Reference Manual for SPOOLES, Release 2.2: An Object .. - Ashcraft, Pierce, Wah.. (1999)   (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