Hierarchical grid coarsening for the solution of the poisson equation in free space

  • Bolten M
  • 5


    Mendeley users who have this article in their library.
  • 2


    Citations of this article.


In many applications the solution of PDEs in infinite domains with vanishing boundary conditions at infinity is of interest. If the Green's function of the particular PDE is known, the solution can easily be obtained by folding it with the right hand side in a finite subvolume. Unfortunately this requires O(N2) operations. Washio and Oosterlee presented an algorithm that rather than that uses hierarchically coarsened grids in order to solve the problem (Numer. Math. (2000) 86: 539-563). They use infinitely many grid levels for the error analysis. In this paper we present an extension of their work. Instead of continuing the refinement process up to infinitely many grid levels, we stop the refinement process at an arbitrary level and impose the Dirichlet boundary conditions of the original problem there. The error analysis shows that the proposed method still is of order h2, as the original method with infinitely many refinements. © 2008, Kent State University.

Author-supplied keywords

  • Free boundary problems for PDE
  • Multigrid method
  • The Poisson equation

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

  • ISSN: 10689613
  • PUI: 354349629
  • SGR: 62749141309
  • SCOPUS: 2-s2.0-62749141309


  • Matthias Bolten

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free