A New Fast-Multipole Accelerated Poisson Solver in Two Dimensions

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05)

Related Items (49)

An integral equation method for the Cahn-Hilliard equation in the wetting problem ⋮ Solving Fredholm second-kind integral equations with singular right-hand sides on non-smooth boundaries ⋮ A hierarchical matrix approach for computing hydrodynamic interactions ⋮ A fast rapidly convergent method for approximation of convolutions with applications to wave scattering and some other problems ⋮ On the operator splitting and integral equation preconditioned deferred correction methods for the ``good Boussinesq equation ⋮ ECOM: A fast and accurate solver for toroidal axisymmetric MHD equilibria ⋮ Multiresolution separated representations of singular and weakly singular operators ⋮ The Anisotropic Truncated Kernel Method for Convolution with Free-Space Green's Functions ⋮ A fast, high-order solver for the Grad-Shafranov equation ⋮ An implicit interface boundary integral method for Poisson's equation on arbitrary domains ⋮ Fourth order accurate evaluation of integrals in potential theory on exterior 3D regions ⋮ Fast, adaptive summation of point forces in the two-dimensional Poisson equation ⋮ Accurate and efficient computation of nonlocal potentials based on Gaussian-sum approximation ⋮ A Fast Method for Evaluating Volume Potentials in the Galerkin Boundary Element Method ⋮ A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method ⋮ Fast convolution with free-space Green's functions ⋮ An adaptive fast multipole accelerated Poisson solver for complex geometries ⋮ Fast adaptive algorithms in the non-standard form for multidimensional problems ⋮ An FMM Accelerated Poisson Solver for Complicated Geometries in the Plane Using Function Extension ⋮ Rapid Evaluation of Newtonian Potentials on Planar Domains ⋮ Optimal control of the self-bound dipolar droplet formation process ⋮ Fast integral equation methods for Rothe's method applied to the isotropic heat equation ⋮ Stress computations on perforated polygonal domains. ⋮ Algorithm 967 ⋮ Computing the Newton potential in the boundary integral equation for the Dirichlet problem of the Poisson equation ⋮ Fast elliptic solvers in cylindrical coordinates and the Coulomb collision operator ⋮ Semi-implicit projection methods for incompressible flow based on spectral deferred corrections. ⋮ Second kind integral equation formulation for the modified biharmonic equation and its applications ⋮ Taylor states in stellarators: a fast high-order boundary integral solver ⋮ Approximating a wavefunction as an unconstrained sum of Slater determinants ⋮ An Adaptive Fast Gauss Transform in Two Dimensions ⋮ On the Gauss Runge-Kutta and Method of Lines Transpose for Initial-Boundary Value Parabolic PDEs ⋮ Justification of the fast multipole method for the Stokes system in the case of the interior Dirichlet problem ⋮ Efficient convolution with the Newton potential in \(d\) dimensions ⋮ A High-Accurate Fast Poisson Solver Based on Harmonic Surface Mapping Algorithm ⋮ Krylov deferred correction accelerated method of lines transpose for parabolic problems ⋮ A Cartesian grid method for solving the two-dimensional streamfunction-vorticity equations in irregular regions ⋮ On the computation of ground state and dynamics of Schrödinger-Poisson-Slater system ⋮ A Fourier-series-based kernel-independent fast multipole method ⋮ Computing the ground state and dynamics of the nonlinear Schrödinger equation with nonlocal interactions via the nonuniform FFT ⋮ Fast, Adaptive, High-Order Accurate Discretization of the Lippmann--Schwinger Equation in Two Dimensions ⋮ FFT, FMM, or Multigrid? A comparative Study of State-Of-the-Art Poisson Solvers for Uniform and Nonuniform Grids in the Unit Cube ⋮ The black-box fast multipole method ⋮ An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods ⋮ A New Mixed Potential Representation for Unsteady, Incompressible Flow ⋮ COMPARATIVE STUDY OF TWO DIFFERENT FMM–BEM METHODS IN SOLVING 2-D ACOUSTIC TRANSMISSION PROBLEMS WITH A MULTILAYERED OBSTACLE ⋮ A comparison of splittings and integral equation solvers for a nonseparable elliptic equation ⋮ An adaptive fast solver for the modified Helmholtz equation in two dimensions ⋮ A fast, high-order scheme for evaluating volume potentials on complex 2D geometries via area-to-line integral conversion and domain mappings

This page was built for publication: A New Fast-Multipole Accelerated Poisson Solver in Two Dimensions