A parallel fast multipole method for elliptic difference equations
From MaRDI portal
(Redirected from Publication:349625)
Abstract: A new fast multipole formulation for solving elliptic difference equations on unbounded domains and its parallel implementation are presented. These difference equations can arise directly in the description of physical systems, e.g. crystal structures, or indirectly through the discretization of PDEs. In the analog to solving continuous inhomogeneous differential equations using Green's functions, the proposed method uses the fundamental solution of the discrete operator on an infinite grid, or lattice Green's function. Fast solutions are achieved by using a kernel-independent interpolation-based fast multipole method. Unlike other fast multipole algorithms, our approach exploits the regularity of the underlying Cartesian grid and the efficiency of FFTs to reduce the computation time. Our parallel implementation allows communications and computations to be overlapped and requires minimal global synchronization. The accuracy, efficiency, and parallel performance of the method are demonstrated through numerical experiments on the discrete 3D Poisson equation.
Recommendations
- A fast solver for Poisson problems on infinite regular lattices
- Fast and accurate numerical methods for solving elliptic difference equations defined on lattices
- scientific article; zbMATH DE number 826880
- Algorithm 967
- Fast multipole preconditioners for sparse matrices arising from elliptic equations
Cites work
- scientific article; zbMATH DE number 3863589 (Why is no real title available?)
- scientific article; zbMATH DE number 1069612 (Why is no real title available?)
- A Fourier-based elliptic solver for vortical flows with periodic and unbounded directions
- A Fourier-series-based kernel-independent fast multipole method
- A Generalized Fast Multipole Method for Nonoscillatory Kernels
- A Modified Split-Radix FFT With Fewer Arithmetic Operations
- A fast algorithm for particle simulations
- A fast solver for Poisson problems on infinite regular lattices
- A free-space adaptive FMM-based PDE solver in three dimensions
- A kernel-independent adaptive fast multipole algorithm in two and three dimensions
- An Accelerated Kernel-Independent Fast Multipole Method in One Dimension
- Analytic inversion of the five-point Poisson operator
- Asymptotic expansions of Fourier transforms and discrete polyharmonic Green's functions
- Asymptotic expansions of lattice Green's functions
- Compatible spatial discretizations. Papers presented at IMA hot topics workshop: compatible spatial discretizations for partial differential equations, Minneapolis, MN, USA, May 11--15, 2004.
- Difference equations of polyharmonic type
- Discrete conservation properties of unstructured mesh schemes
- Exact evaluation of the Green function for the anisotropic simple cubic lattice
- Extended Watson integrals for the cubic lattices
- Fast Algorithms for Polynomial Interpolation, Integration, and Differentiation
- Fast and accurate numerical methods for solving elliptic difference equations defined on lattices
- Grid-Multipole Calculations
- On the formulation of finite difference analogues of the Dirichlet problem for Poisson's equation
- Scientific computing with MATLAB and Octave
- Spectral Methods in MATLAB
- The black-box fast multipole method
- XXII.—Random Paths in Two and Three Dimensions
Cited in
(23)- A fast multi-resolution lattice Green's function method for elliptic difference equations
- Lattice Green’s Functions for High-Order Finite Difference Stencils
- Dynamics and decay of a spherical region of turbulence in free space
- An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods
- Fast and accurate numerical methods for solving elliptic difference equations defined on lattices
- Planar potential flow on Cartesian grids
- Multi-resolution lattice Green's function method for incompressible flows
- Flow state estimation in the presence of discretization errors
- A fast immersed boundary method for external incompressible viscous flows using lattice Green's functions
- Multigrid lattice Boltzmann method for accelerated solution of elliptic equations
- A fast lattice Green's function method for solving viscous incompressible flows on unbounded domains
- FLUPS: a Fourier-based library of unbounded Poisson solvers
- A free-space adaptive FMM-based PDE solver in three dimensions
- scientific article; zbMATH DE number 826880 (Why is no real title available?)
- Computation of volume potentials on structured grids with the method of local corrections
- Velocity gradient analysis of a head-on vortex ring collision
- Acoustic topology optimization of porous material distribution based on an adjoint variable FMBEM sensitivity analysis
- An adaptive lattice Green's function method for external flows with two unbounded and one homogeneous directions
- Immersed Boundary Projection Methods
- A 2D immersed interface vortex particle-mesh method
- Fast multipole preconditioners for sparse matrices arising from elliptic equations
- A vortex particle-mesh method for subsonic compressible flows
- Fast immersed interface Poisson solver for 3D unbounded problems around arbitrary geometries
This page was built for publication: A parallel fast multipole method for elliptic difference equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q349625)
