Analysis of first order systems for the solution of Laplace's equation

arXiv1404.3420MaRDI QIDQ6250710FDOQ6250710

Publication date: 13 April 2014

Abstract: Kelner, Orecchia, Sidford, and Zhu have given a randomized iterative method for approximating the solution to the discrete Laplace equation that has expected running time nearly linear in the size of the problem. The goal of this note is to explain this algorithm in the language of difference operators on graphs.

This page was built for publication: Analysis of first order systems for the solution of Laplace's equation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6250710)