Laplace's Equation and Network Flows

Abstract

This paper shows that the problem of Laplace's equation can be formulated as a minimum cost network flow problem with quadratic cost. Then an algorithm for solving quadratic cost network flow problems can be modified to solve the standard Laplace's equation.