Linear-time LUP decomposition of forest-like matrices

DOI10.1016/S0898-1221(99)00124-8zbMath0939.65042OpenAlexW1982758516MaRDI QIDQ1963040

Vilmar Trevisan, David P. Jacobs

Publication date: 20 January 2000

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0898-1221(99)00124-8

zbMATH Keywords

matrix decompositionlinear-time algorithmforest-like matricesLUP decomposition

Mathematics Subject Classification ID

Factorization of matrices (15A23) Direct numerical methods for linear systems and matrix inversion (65F05)

Cites Work

• Integer LU-factorizations
• The determinant of a tree's neighborhood matrix
• Reducing the adjacency matrix of a tree
• Unnamed Item
• Unnamed Item

This page was built for publication: Linear-time LUP decomposition of forest-like matrices