Bilbao, Stefan

Hamilton, Brian

English

Finite difference schemes for the 2-D wave equation operating on hexagonal grids and the accompanyingnumerical dispersion properties have received little attention in comparison to schemes operating on rectilinear grids. This paper considers the hexagonal tiling of the wavenumber plane in order to show that thehexagonal grid is a more natural choice to emulate the isotropy of the Laplacian operator and the wave equation. Performance of the 7-point scheme on a hexagonal grid is better than previously reported as long as thecorrect stability limit and tiling of the wavenumber plane are taken into account. Numerical dispersion isanalysed as a function of temporal frequency to demonstrate directional cutoff frequencies. A comparison to9-point compact explicit schemes on rectilinear grids is presented using metrics relevant to acoustical simulation. It is shown that the 7-point hexagonal scheme has better computational efﬁciency than parameterised9-point compact explicit rectilinear schemes. A novel multiply-free 7-point hexagonal scheme is introducedand the 4-point scheme on a honeycomb grid is discussed

Edinburgh Research Explorer

A ﬁnite-difference approximation of the primitive equations for a hexagonal grid on a plane”, Monthly Weather Review 97,

A high accuracy alternating direction method for the wave equation”,

A modiﬁed equation approach to constructing fourth order methods for acoustic wave propagation”,

A new formulation of the 2D-waveguide mesh for percussion instruments”,

A seven-point ﬁnite difference method for improved grid orientation performance in pattern steamﬂoods”,

An explicit ﬁnite differences scheme over hexagonal tessellation”,

Approximate methods of higher analysis. Translated by Curtis D. Benster (Interscience Publishers)

Construction and optimization techniques for high order schemes for the two-dimensional wave equation”, in

Description and analysis of schemes, fourth-order in time and space, for 1-D and 2-D acoustic equations”,

Effect of cell type on convergence of wave propagation schemes”,

FDTD dispersion revisited: Faster-than-light propagation”,

Finite difference schemes and partial differential equations (Society for Industrial Mathematics)

Finite-difference methods for partial differential equations

Finite-difference schemes on regular triangular grids”,

Fourier analysis of numerical algorithms for the Maxwell equations”,

Geostrophic adjustment on hexagonal grids”,

Group velocity in ﬁnite difference schemes”,

Handbook of grid generation

Hexagonal ﬁnite difference operators and 3-d wave equation migration”, Stanford Exploration Project 38,

Multidimensional digital signal processing”,

Numerical solution of initial boundary value problems involving Maxwell’s equations in isotropic media”,

On the accuracy of ﬁrst-order numerical derivatives in multidimensional digital waveguide mesh topologies”,

On the numerical solution of the 2D wave equation with compact FDTD schemes”, in

Parameterized families of ﬁnite difference schemes for the wave equation”,

Reducing the dispersion error in the digital waveguide mesh using interpolation and frequency-warping techniques”,

Signal-theoretic characterization of waveguide mesh geometries for models of twodimensional wave propagation in elastic media”,

Sphere packings, lattices and groups,

The 3D tetrahedral digital waveguide mesh with musical applications”, in

The Basics of Crystallography and Diffraction

The construction of low-dispersive FDTD on hexagon”,

The difference laplace operator on a seven-point nonorthogonal pattern of a rectangular grid and its spectral properties”,

Two dimensional hexagonal TLM node and velocity error correction”,

Wave and scattering methods for numerical simulation (Wiley)

Hexagonal vs. Rectilinear Grids for Explicit Finite Difference Schemes for the Two-dimensional Wave Equation

Brian Hamilton

Stefan Bilbao

Crossref

Hexagonal vs. rectilinear grids for explicit finite difference schemes for the two-dimensional wave equation

Hexagonal vs. Rectilinear Grids for Explicit Finite Difference Schemes for the Two-dimensional Wave Equation

Abstract

Similar works

Full text

Available Versions

Edinburgh Research Explorer

Crossref