Solving a percolation inverse problem with a divide-and-concur algorithm

01/28/2022
by   Sean Deyo, et al.
0

We present a percolation inverse problem for diode networks: Given information about which pairs of nodes allow current to percolate from one to the other, can one construct a diode network consistent with the observed currents? We implement a divide-and-concur iterative projection method for solving the problem and demonstrate the supremacy of our method over an exhaustive approach for nontrivial instances of the problem. We find that the problem is most difficult when some but not all of the percolation data are hidden, and that the most difficult networks to reconstruct generally are those for which the currents are most sensitive to the addition or removal of a single diode.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset