Just read about https://arxiv.org/abs/2203.03456 in Quanta artical 
https://www.quantamagazine.org/finally-a-fast-algorithm-for-shortest-paths-on-negative-graphs-20230118/.
 
One of the algorithms used in the solution computes a low-diameter 
decomposition of the graph, identifying groups of nodes which are "close" 
to each other. The phrase "strongly connected components" appeared in the 
discussion and that got me wondering if such graph analysis might be 
applied to systems of equations to identify groups of equations that could 
be partially solved in isolation of others (for a sparse matrix).

/c

-- 
You received this message because you are subscribed to the Google Groups 
"sympy" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sympy+unsubscr...@googlegroups.com.
To view this discussion on the web visit 
https://groups.google.com/d/msgid/sympy/0b924bed-3fd7-49d1-a468-20fe9fabe648n%40googlegroups.com.

Reply via email to