A parallel fast multipole method for elliptic difference equations
From MaRDI portal
Publication:349625
DOI10.1016/J.JCP.2014.07.048zbMATH Open1349.65700DBLPjournals/jcphy/LiskaC14arXiv1402.6081OpenAlexW2011068406WikidataQ59755757 ScholiaQ59755757MaRDI QIDQ349625FDOQ349625
Authors: Sebastian Liska, Tim Colonius 
Publication date: 5 December 2016
Published in: Journal of Computational Physics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1402.6081
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
Green's functionparallel computingdifference equationfast multipole methodinfinite domaindiscrete operatorelliptic solverfast convolution
Numerical summation of series (65B10) Applications of difference equations (39A60) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical methods for difference equations (65Q10)
Cites Work
- Scientific computing with MATLAB and Octave
- Title not available (Why is that?)
- A fast algorithm for particle simulations
- Spectral Methods in MATLAB
- Title not available (Why is that?)
- A kernel-independent adaptive fast multipole algorithm in two and three dimensions
- Fast Algorithms for Polynomial Interpolation, Integration, and Differentiation
- The black-box fast multipole method
- Discrete conservation properties of unstructured mesh schemes
- A fast solver for Poisson problems on infinite regular lattices
- A Fourier-based elliptic solver for vortical flows with periodic and unbounded directions
- Compatible spatial discretizations. Papers presented at IMA hot topics workshop: compatible spatial discretizations for partial differential equations, Minneapolis, MN, USA, May 11--15, 2004.
- On the formulation of finite difference analogues of the Dirichlet problem for Poisson's equation
- Asymptotic expansions of Fourier transforms and discrete polyharmonic Green's functions
- Analytic inversion of the five-point Poisson operator
- Exact evaluation of the Green function for the anisotropic simple cubic lattice
- An Accelerated Kernel-Independent Fast Multipole Method in One Dimension
- Extended Watson integrals for the cubic lattices
- A Modified Split-Radix FFT With Fewer Arithmetic Operations
- A Generalized Fast Multipole Method for Nonoscillatory Kernels
- Asymptotic expansions of lattice Green's functions
- Grid-Multipole Calculations
- A Fourier-series-based kernel-independent fast multipole method
- XXII.—Random Paths in Two and Three Dimensions
- Fast and accurate numerical methods for solving elliptic difference equations defined on lattices
- A free-space adaptive FMM-based PDE solver in three dimensions
- Difference equations of polyharmonic type
Cited In (23)
- FLUPS: a Fourier-based library of unbounded Poisson solvers
- A 2D immersed interface vortex particle-mesh method
- Title not available (Why is that?)
- A fast multi-resolution lattice Green's function method for elliptic difference equations
- Multi-resolution lattice Green's function method for incompressible flows
- Computation of volume potentials on structured grids with the method of local corrections
- A fast lattice Green's function method for solving viscous incompressible flows on unbounded domains
- Immersed Boundary Projection Methods
- Lattice Green’s Functions for High-Order Finite Difference Stencils
- Dynamics and decay of a spherical region of turbulence in free space
- Velocity gradient analysis of a head-on vortex ring collision
- Fast multipole preconditioners for sparse matrices arising from elliptic equations
- An adaptive lattice Green's function method for external flows with two unbounded and one homogeneous directions
- Multigrid lattice Boltzmann method for accelerated solution of elliptic equations
- 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
- A free-space adaptive FMM-based PDE solver in three dimensions
- Flow state estimation in the presence of discretization errors
- A vortex particle-mesh method for subsonic compressible flows
- Fast immersed interface Poisson solver for 3D unbounded problems around arbitrary geometries
- Planar potential flow on Cartesian grids
- Acoustic topology optimization of porous material distribution based on an adjoint variable FMBEM sensitivity analysis
- A fast immersed boundary method for external incompressible viscous flows using lattice Green's functions
Uses Software
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)
