An FMM Accelerated Poisson Solver for Complicated Geometries in the Plane Using Function Extension

DOI10.1137/22M153495XzbMath1530.65183arXiv2211.14537OpenAlexW4389311387MaRDI QIDQ6141728

Fredrik Fryklund, Leslie F. Greengard

Publication date: 20 December 2023

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2211.14537

zbMATH Keywords

integral equationsPoisson equationfast multipole methodfunction extensioncomplicated geometry

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Boundary element methods for boundary value problems involving PDEs (65N38) Fundamental solutions, Green's function methods, etc. for boundary value problems involving PDEs (65N80) Numerical radial basis function approximation (65D12)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quadrature by expansion: a new method for the evaluation of layer potentials
• Solving integral equations on piecewise smooth boundaries using the RCIP method: a tutorial
• Universal quadratures for boundary integral equations on two-dimensional domains with corners
• A high-order integral algorithm for highly singular PDE solutions in Lipschitz domains
• Layer potentials and regularity for the Dirichlet problem for Laplace's equation in Lipschitz domains
• Rapid solution of integral equations of classical potential theory
• A comparison of numerical algorithms for Fourier extension of the first, second, and third kinds
• Immersed boundary smooth extension (IBSE): a high-order method for solving incompressible flows in arbitrary smooth domains
• An adaptive fast multipole accelerated Poisson solver for complex geometries
• Laplace's equation and the Dirichlet-Neumann map in multiply connected domains
• A fast Poisson solver for complex geometries
• A direct adaptive Poisson solver of arbitrary order accuracy
• Partition of unity extension of functions on complex domains
• Spectrally accurate solutions to inhomogeneous elliptic PDE in smooth geometries using function intension
• An integral equation-based numerical method for the forced heat equation on complex domains
• A sharp-interface active penalty method for the incompressible Navier-Stokes equations
• Immersed boundary smooth extension: a high-order method for solving PDE on arbitrary smooth domains using Fourier spectral methods
• Multivariate interpolation by polynomials and radial basis functions
• On the evaluation of layer potentials close to their sources
• Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions
• A New Fast-Multipole Accelerated Poisson Solver in Two Dimensions
• Evaluation of Layer Potentials Close to the Boundary for Laplace and Helmholtz Problems on Analytic Planar Domains
• Julia: A Fresh Approach to Numerical Computing
• Stable Computations with Gaussian Radial Basis Functions
• Two Elementary Proofs of the L 2 Boundedness of Cauchy Integrals on Lipschitz Curves
• Bottom-Up Construction and 2:1 Balance Refinement of Linear Octrees in Parallel
• The Numerical Solution of Integral Equations of the Second Kind
• A Least Squares Radial Basis Function Partition of Unity Method for Solving PDEs
• Two-Dimensional Fourier Continuation and Applications
• On the Numerical Solution of Elliptic Partial Differential Equations on Polygonal Domains
• Spectrally Accurate Quadratures for Evaluation of Layer Potentials Close to the Boundary for the 2D Stokes and Laplace Equations
• PVFMM: A Parallel Kernel Independent FMM for Particle and Volume Potentials
• Linear integral equations
• A fast algorithm for particle simulations

This page was built for publication: An FMM Accelerated Poisson Solver for Complicated Geometries in the Plane Using Function Extension