On the row merge tree for sparse LU factorization with partial pivoting (Q878210): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1007/s10543-007-0116-1 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2064762577 / rank | |||
Normal rank | |||
Revision as of 21:01, 19 March 2024
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
