A parallel fast multipole method for elliptic difference equations

DOI10.1016/j.jcp.2014.07.048zbMath1349.65700arXiv1402.6081OpenAlexW2011068406WikidataQ59755757 ScholiaQ59755757MaRDI QIDQ349625

Tim Colonius, Sebastian Liska

Publication date: 5 December 2016

Published in: Journal of Computational Physics (Search for Journal in Brave)

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

zbMATH Keywords

Green's functionparallel computingfast multipole methoddifference equationdiscrete operatorfast convolutioninfinite domainelliptic solver

Mathematics Subject Classification ID

Finite difference methods for boundary value problems involving PDEs (65N06) Numerical summation of series (65B10) Applications of difference equations (39A60) Numerical methods for difference equations (65Q10)

Related Items (17)

A fast multi-resolution lattice Green's function method for elliptic difference equations ⋮ Immersed Boundary Projection Methods ⋮ Multi-resolution lattice Green's function method for incompressible flows ⋮ A fast lattice Green's function method for solving viscous incompressible flows on unbounded domains ⋮ Planar potential flow on Cartesian grids ⋮ Lattice Green’s Functions for High-Order Finite Difference Stencils ⋮ Velocity gradient analysis of a head-on vortex ring collision ⋮ Fast immersed interface Poisson solver for 3D unbounded problems around arbitrary geometries ⋮ A vortex particle-mesh method for subsonic compressible flows ⋮ Acoustic topology optimization of porous material distribution based on an adjoint variable FMBEM sensitivity analysis ⋮ A 2D immersed interface vortex particle-mesh method ⋮ Dynamics and decay of a spherical region of turbulence in free space ⋮ A fast immersed boundary method for external incompressible viscous flows using lattice Green's functions ⋮ Computation of volume potentials on structured grids with the method of local corrections ⋮ Flow state estimation in the presence of discretization errors ⋮ An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods ⋮ FLUPS: A Fourier-Based Library of Unbounded Poisson Solvers

Uses Software

• Matlab
• Octave
• MPI

Cites Work

• Unnamed Item
• Unnamed Item
• A Fourier-series-based kernel-independent fast multipole method
• A kernel-independent adaptive fast multipole algorithm 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
• The black-box fast multipole method
• 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
• Scientific Computing with MATLAB and Octave
• Extended Watson integrals for the cubic lattices
• Spectral Methods in MATLAB
• A Modified Split-Radix FFT With Fewer Arithmetic Operations
• Fast Algorithms for Polynomial Interpolation, Integration, and Differentiation
• A Generalized Fast Multipole Method for Nonoscillatory Kernels
• Asymptotic expansions of lattice Green's functions
• Grid-Multipole Calculations
• Discrete Conservation Properties of Unstructured Mesh Schemes
• XXII.—Random Paths in Two and Three Dimensions
• A fast algorithm for particle simulations

This page was built for publication: A parallel fast multipole method for elliptic difference equations