Fast and accurate numerical methods for solving elliptic difference equations defined on lattices

DOI10.1016/j.jcp.2010.07.024zbMath1203.65280OpenAlexW2087215804MaRDI QIDQ608797

Per-Gunnar Martinsson, Adrianna Gillman

Publication date: 26 November 2010

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

Full work available at URL: https://doi.org/10.1016/j.jcp.2010.07.024

zbMATH Keywords

complexitynumerical examplesfast Fourier transformboundary integral equationfast multipole methodfast convolutionfast direct solverdiscrete Laplace operatorelliptic difference equationshierarchically semi-separable matrix

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical methods for discrete and fast Fourier transforms (65T50) Discrete version of topics in analysis (39A12) Complexity and performance of numerical algorithms (65Y20) Boundary element methods for boundary value problems involving PDEs (65N38) Numerical methods for difference equations (65Q10)

Related Items (11)

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 ⋮ Boundary element method based on preliminary discretization ⋮ Lattice Green’s Functions for High-Order Finite Difference Stencils ⋮ Fast immersed interface Poisson solver for 3D unbounded problems around arbitrary geometries ⋮ A vortex particle-mesh method for subsonic compressible flows ⋮ A fast solver for Poisson problems on infinite regular lattices ⋮ Suppression of spurious frequencies in scattering problems by means of boundary algebraic and combined field equations ⋮ FLUPS: A Fourier-Based Library of Unbounded Poisson Solvers

Cites Work

• Unnamed Item
• Unnamed Item
• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• Macroscopic elastic properties of regular lattices
• Difference equations of polyharmonic type
• A fast adaptive solver for hierarchically semiseparable representations
• New method for simulating fracture using an elastically uniform random geometry lattice
• A fast direct solver for boundary integral equations in two dimensions
• Discrete potential theory
• Fast algorithms for hierarchically semiseparable matrices
• An Accelerated Kernel-Independent Fast Multipole Method in One Dimension
• Boundary algebraic equations for lattice problems
• Superfast Multifrontal Method for Large Structured Linear Systems of Equations
• The Numerical Solution of Integral Equations of the Second Kind
• A Generalized Fast Multipole Method for Nonoscillatory Kernels
• Asymptotic expansions of lattice Green's functions
• 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: Fast and accurate numerical methods for solving elliptic difference equations defined on lattices