Prim-based support-graph preconditioners for min-cost flow problems
Computational Optimization and Applications
Hi-index | 0.00 |
We study the extreme singular values of incidence graph matrices, obtaining lower and upper estimates that are asymptotically tight. This analysis is then used for obtaining estimates on the spectral condition number of some weighted graph matrices. A short discussion on possible preconditioning strategies within interior-point methods for network flow problems is also included.