On the row merge tree for sparse LU factorization with partial pivoting (Q878210)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the row merge tree for sparse LU factorization with partial pivoting |
scientific article; zbMATH DE number 5146227
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the row merge tree for sparse LU factorization with partial pivoting |
scientific article; zbMATH DE number 5146227 |
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
0.8351141214370728
0 references
0.8132862448692322
0 references
0.8064477443695068
0 references
0.7832645773887634
0 references
