From Global Linear Computations to Local Interaction Rules