Optimal Weighted Matchings for Rank-Deficient Sparse Matrices
DOI10.1137/120884262zbMATH Open1287.05116OpenAlexW2018377157MaRDI QIDQ5413656FDOQ5413656
Authors: J. D. Hogg, J. A. Scott 
Publication date: 30 April 2014
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: http://purl.org/net/epubs/work/63153
Recommendations
- Efficient Algorithms for Weighted Rank-Maximal Matchings and Related Problems
- Maximal rank in matrix spaces via graph matchings
- On the use of suboptimal matchings for scaling and ordering sparse symmetric matrices.
- Weighted Bipartite Matching in Matrix Multiplication Time
- Approximation algorithms for weighted matching
- Reducing rank-maximal to maximum weight matching
- Optimum matchings in weighted bipartite graphs
- Maximum weight bipartite matching in matrix multiplication time
sparse matrixsingular matrixweighted matchingmatrix scalingHungarian algorithmrank-deficient matrixmaximum weight maximum cardinality matching
Computational methods for sparse matrices (65F50) Hermitian, skew-Hermitian, and related matrices (15B57) Numerical computation of matrix norms, conditioning, scaling (65F35) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cited In (6)
- A survey of direct methods for sparse linear systems
- On the use of suboptimal matchings for scaling and ordering sparse symmetric matrices.
- New parallel sparse direct solvers for multicore architectures
- A Max-Plus Approach to Incomplete Cholesky Factorization Preconditioners
- Heuristic initialization for bipartite matching problems
- Competitive weighted matching in transversal matroids
Uses Software
This page was built for publication: Optimal Weighted Matchings for Rank-Deficient Sparse Matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5413656)
