scientific article; zbMATH DE number 554767
From MaRDI portal
Publication:4288583
bipartite graphsfactorizationmatchingspartial pivotingpathssparse matricesstrong Hall graphsstrong Hall property
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Factorization of matrices (15A23) Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50)
Recommendations
- Symbolic and Exact Structure Prediction for Sparse Gaussian Elimination with Partial Pivoting
- On the row merge tree for sparse LU factorization with partial pivoting
- Predicting Structure in Sparse Matrix Computations
- Symbolic Factorization for Sparse Gaussian Elimination with Partial Pivoting
- Predicting fill for sparse orthogonal factorization
Cited in
(15)- Structure prediction and computation of sparse matrix products
- Predicting the structure of sparse orthogonal factors
- Separators and structure prediction in sparse orthogonal factorization
- Patterns that preserve sparsity in orthogonal factorization
- Partitioning mathematical programs for parallel solution
- Ordering techniques for singly bordered block diagonal forms for unsymmetric parallel sparse direct solvers
- Combinatorial Aspects in Sparse Elimination Methods
- Symbolic and Exact Structure Prediction for Sparse Gaussian Elimination with Partial Pivoting
- Predicting fill for sparse orthogonal factorization
- Predicting Structure in Sparse Matrix Computations
- On optimizing multiplications of sparse matrices
- Some Results on Structure Prediction in Sparse QR Factorization
- Design and implementation of a parallel Markowitz threshold algorithm
- Computing row and column counts for sparse QR and LU factorization
- On the row merge tree for sparse LU factorization with partial pivoting
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4288583)
