On the row merge tree for sparse LU factorization with partial pivoting (Q878210)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the row merge tree for sparse LU factorization with partial pivoting |
scientific article |
Statements
On the row merge tree for sparse LU factorization with partial pivoting (English)
0 references
26 April 2007
0 references
The paper is concerned with the problem of structure prediction for sparse \(LU\) factorizations with partial pivoting. The authors define two new tools, the row merge matrix and the row merge tree, for the experimental structure prediction of a set of matrices satisfying the Hall property.
0 references
sparse LU factorization
0 references
partial pivoting
0 references
structure prediction
0 references
column elimination tree
0 references
row merge tree
0 references
Hall property
0 references
