Parallel Symbolic Cholesky Factorization
Abstract
Supplemental Material
- Download
- 178.75 MB
- Download
- 42.00 MB
References
Index Terms
- Parallel Symbolic Cholesky Factorization
Recommendations
Algorithmic Aspects of Elimination Trees for Sparse Unsymmetric Matrices
The elimination tree of a symmetric matrix plays an important role in sparse elimination. We recently defined a generalization of this structure to the unsymmetric case that retains many of its properties. Here we present an algorithm for constructing ...
Finding Optimal Ordering of Sparse Matrices for Column-Oriented Parallel Cholesky Factorization
In this paper, we consider the problem of finding fill-preserving sparse matrix orderings for parallel factorization. That is, given a large sparse symmetric and positive definite matrix A that has been ordered by some fill-reducing ordering, we want to ...
An Efficient Algorithm to Compute Row and Column Counts for Sparse Cholesky Factorization
Let an undirected graph $G$ be given, along with a specified depth-first spanning tree $T$. Almost-linear-time algorithms are given to solve the following two problems. First, for every vertex $v$, compute the number of descendants $w$ of $v$ for which ...
Comments
Information & Contributors
Information
Published In
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 43Total Downloads
- Downloads (Last 12 months)43
- Downloads (Last 6 weeks)5
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format