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

DOI10.1016/J.JCP.2010.07.024MaRDI QIDQ608797zbMATH OpenOpenAlexFDO

Authors A. Gillman, P. G. Martinsson

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

numerical examplescomplexityboundary integral equationfast Fourier transformfast multipole methodfast convolutionfast direct solverdiscrete Laplace operatorelliptic difference equationshierarchically semi-separable matrix

Mathematics Subject Classification ID

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

Recommendations

• A fast solver for Poisson problems on infinite regular lattices
• A parallel fast multipole method for elliptic difference equations
• A fast direct solver for a class of elliptic partial differential equations
• On a fast direct elliptic solver by a modified Fourier method
• A fast elliptic solver for simply connected domains

Cites work

• scientific article; zbMATH DE number 1069612 (Why is no real title available?)
• A Generalized Fast Multipole Method for Nonoscillatory Kernels
• A fast adaptive solver for hierarchically semiseparable representations
• A fast algorithm for particle simulations
• A fast direct solver for boundary integral equations in two dimensions
• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• An Accelerated Kernel-Independent Fast Multipole Method in One Dimension
• Asymptotic expansions of lattice Green's functions
• Boundary algebraic equations for lattice problems
• Difference equations of polyharmonic type
• Discrete potential theory
• Effective properties of the octet-truss lattice material
• Fast algorithms for hierarchically semiseparable matrices
• Lattice methods for quantum chromodynamics.
• Macroscopic elastic properties of regular lattices
• Mechanical behavior of a three-dimensional truss material
• New method for simulating fracture using an elastically uniform random geometry lattice
• Superfast Multifrontal Method for Large Structured Linear Systems of Equations
• The Numerical Solution of Integral Equations of the Second Kind

Cited in

(13)

• A fast multi-resolution lattice Green's function method for elliptic difference equations
• Lattice Green’s Functions for High-Order Finite Difference Stencils
• Diffraction by a set of collinear cracks on a square lattice: an iterative Wiener-Hopf method
• 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
• FLUPS: a Fourier-based library of unbounded Poisson solvers
• Suppression of spurious frequencies in scattering problems by means of boundary algebraic and combined field equations
• A fast solver for Poisson problems on infinite regular lattices
• Boundary elements method based on a preliminary discretization
• Efficient solution of lattice equations by the recovery method. I: Scalar elliptic problems
• 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: Fast and accurate numerical methods for solving elliptic difference equations defined on lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q608797)