1: \begin{abstract}

2:   We study the connections between Physarum Dynamics and Dynamic Monge

3:   Kantorovich (DMK) Optimal Transport algorithms for the solution of

4:   Basis Pursuit problems. We show the equivalence between these two

5:   models and unveil their dynamic character by showing existence and

6:   uniqueness of the solution for all times and constructing a Lyapunov

7:   functional with negative Lie-derivative that drives the large-time

8:   convergence.

9:   %%

10:   We propose a discretization of the equation by means of a

11:   combination of implicit time-stepping and Newton method yielding an

12:   efficient and robust method for the solution of general basis

13:   pursuit problems.

14:   %%

15:   %Finally, we propose a simple modification to the

16:   %dynamic equation that can be interpreted as a gradient flow system

17:   %for the Lyapunov functional.

18:   %%

19:   Several numerical experiments run on literature benchmark problems

20:   are used to show the accuracy, efficiency, and robustness of the

21:   proposed method.

22: \end{abstract}

23: