Linear-time LUP decomposition of forest-like matrices (Q1963040)
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: Linear-time LUP decomposition of forest-like matrices |
scientific article; zbMATH DE number 1391570
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Linear-time LUP decomposition of forest-like matrices |
scientific article; zbMATH DE number 1391570 |
Statements
Linear-time LUP decomposition of forest-like matrices (English)
0 references
20 January 2000
0 references
The authors present a linear-time algorithm for finding an LUP decomposition for a square matrix \(M\), a nonsingular neighborhood matrix of a tree. It is also shown how the linear system \(Mx=b\) can be sovled in linear time.
0 references
forest-like matrices
0 references
matrix decomposition
0 references
linear-time algorithm
0 references
LUP decomposition
0 references
0.7144534587860107
0 references
0.7104943990707397
0 references
0.7050938606262207
0 references
