3 ms·
Well the Ax=b part is quite general as long as A has a special structure (diagonally dominant). Good luck coding it though, I'm still looking for an implementa
by zzleeper 11y ago
Well the Ax=b part is quite general as long as A has a special structure (diagonally dominant).
Good luck coding it though, I'm still looking for an implementation of a low stretch spanning tree (needed in order for the solver to be really lineaR)
- espeed 11y ago"Using Petal-Decompositions to Build a Low Stretch Spanning Tree" (http://research.microsoft.com/pubs/163400/spanning-full1.pdf http://research.microsoft.com/pubs/163400/spanning-full1.pdf): Stretch: O(log n log log n) Time: O(m log n log log n)