Elimination Structures for Unsymmetric Sparse LU Factors

DOI10.1137/0614024zbMATH Open0769.65010OpenAlexW2055791798MaRDI QIDQ5286278FDOQ5286278

Authors: J. R. Gilbert, Joseph W. H. Liu 

Publication date: 29 June 1993

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0614024

Recommendations

• Algorithmic Aspects of Elimination Trees for Sparse Unsymmetric Matrices
• The Theory of Elimination Trees for Sparse Unsymmetric Matrices
• Constructing elimination trees for sparse unsymmetric matrices

zbMATH Keywords

Gaussian eliminationCholesky factorizationnumerical examplesdirected acyclic graphselimination treeunsymmetric matricessparse LU factorizationsparse symmetric positive definite matriceselimination dags

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Directed graphs (digraphs), tournaments (05C20)

Cited In (24)

• The Role of Elimination Trees in Sparse Factorization
• A survey of direct methods for sparse linear systems
• An Efficient Algorithm to Compute Row and Column Counts for Sparse Cholesky Factorization
• Refining an approximate inverse
• On exploiting sparsity of multiple right-hand sides in sparse direct solvers
• Digraph measures: Kelly decompositions, games, and orderings
• Efficient use of sparsity by direct solvers applied to 3D controlled-source EM problems
• An Unsymmetrized Multifrontal LU Factorization
• The impact of high-performance computing in the solution of linear systems: Trends and problems
• Fast algorithms for hierarchically semiseparable matrices
• The Theory of Elimination Trees for Sparse Unsymmetric Matrices
• On the row merge tree for sparse LU factorization with partial pivoting
• On the Complexity of Sparse $QR$ and $LU$ Factorization of Finite-Element Matrices
• Design and implementation of a parallel Markowitz threshold algorithm
• Algorithmic Aspects of Elimination Trees for Sparse Unsymmetric Matrices
• Preconditioning of linear least squares by robust incomplete factorization for implicitly held normal equations
• A Tree Model for Sparse Symmetric Indefinite Matrix Factorization
• Title not available (Why is that?)
• Sparse direct factorizations through unassembled hyper-matrices
• Forbidden directed minors and Kelly-width
• Title not available (Why is that?)
• Constructing elimination trees for sparse unsymmetric matrices
• Combinatorial Aspects in Sparse Elimination Methods
• The role of graph structures in the theory of local elimination algorithms

Uses Software

• Harwell-Boeing sparse matrix collection

This page was built for publication: Elimination Structures for Unsymmetric Sparse $LU$ Factors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5286278)