A fast solver for Poisson problems on infinite regular lattices

DOI10.1016/j.cam.2013.09.003zbMath1294.65104arXiv1105.3505OpenAlexW2005861355MaRDI QIDQ2252191

Adrianna Gillman, Per-Gunnar Martinsson

Publication date: 16 July 2014

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Poisson equationfast multipole methoddiscrete potential theoryregular latticeslattice Green's functionlattice equations

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items (9)

A fast multi-resolution lattice Green's function method for elliptic difference equations ⋮ 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 ⋮ A parallel fast multipole method for elliptic difference equations ⋮ Fast immersed interface Poisson solver for 3D unbounded problems around arbitrary geometries ⋮ A vortex particle-mesh method for subsonic compressible flows ⋮ A 2D immersed interface vortex particle-mesh method ⋮ A fast immersed boundary method for external incompressible viscous flows using lattice Green's functions ⋮ FLUPS: A Fourier-Based Library of Unbounded Poisson Solvers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Macroscopic elastic properties of regular lattices
• Difference equations of polyharmonic type
• On interpolation and integration in finite-dimensional spaces of bounded functions
• Yet another fast multipole method without multipoles -- pseudoparticle multipole method
• New method for simulating fracture using an elastically uniform random geometry lattice
• A wideband fast multipole method for the Helmholtz equation in three dimensions
• Discrete potential theory
• An Accelerated Kernel-Independent Fast Multipole Method in One Dimension
• Boundary algebraic equations for lattice problems
• A Fast Adaptive Multipole Algorithm for Particle Simulations
• An Implementation of the Fast Multipole Method without Multipoles
• The Numerical Solution of Integral Equations of the Second Kind
• A Multigrid Tutorial, Second Edition
• A Generalized Fast Multipole Method for Nonoscillatory Kernels
• Asymptotic expansions of lattice Green's functions
• Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
• On the Compression of Low Rank Matrices
• A fast algorithm for particle simulations
• Effective properties of the octet-truss lattice material
• Mechanical behavior of a three-dimensional truss material

This page was built for publication: A fast solver for Poisson problems on infinite regular lattices