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
    0 references
    0 references
    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

    Identifiers