A fast Poisson solver for complex geometries (Q1891113)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A fast Poisson solver for complex geometries |
scientific article |
Statements
A fast Poisson solver for complex geometries (English)
0 references
24 October 1995
0 references
The paper presents a robust fast solver for the Dirichlet problem \(\Delta u(x) = g(x)\) in \(D\), \(u(x) = f(x)\) on \(\partial D\), where \(D\) is an interior or exterior domain in \(\mathbb{R}^ 2\). The boundary is assumed to be smooth, but it may consist of many components. The method is based on the standard potential theory decomposition and combines fast algorithms for computing volume integrals and evaluating layer potentials on a grid with a fast multipole accelerated integral equation solver. The cost of the authors' method is (asymptotically) just twice that of a standard Poisson solver on a rectangular domain, independent of the complexity of the geometry.
0 references
Poisson equation
0 references
integral equation method
0 references
multipole method
0 references
robust fast solver
0 references
Dirichlet problem
0 references
potential theory decomposition
0 references
fast algorithms
0 references
volume integrals
0 references
layer potentials
0 references
fast multipole accelerated integral equation solver
0 references