Finite Volume Perspectives on Finite Difference Schemes and Boundary Formulations for Wave Simulation

Time-domain finite difference (FD) and digital waveguide mesh (DWM) methods have seen extensive exploration as techniques for physical modelling sound synthesis and artificial reverberation. Various formulations of these methods have been unified under the FD framework, but many discrete boundary models important in room acoustics applications have not been. In this paper, the finite volume (FV) framework is used to unify various FD and DWM topologies, as well as associated boundary models. Additional geometric insights on existing stability conditions provide guidance into the FV meshing pre-processing step necessary for the acoustic modelling of irregular and realistic room geometries. DWM “1-D” boundary terminations are shown, through an equivalent FV formulation, to have a consistent multidimensional interpretation that is approximated to second-order accuracy, however the geometry and wall admittances being approximated may vary from what is desired. It is also shown that certain re-entrant corner configurations can lead to instabilities and an alternative stable update is provided for one problematic configuration.

[1]  P. Brandimarte.  Finite Difference Methods for Partial Differential Equations , 2006 .

[2]  Björn Engquist,et al.  Consistent modeling of boundaries in acoustic finite-difference time-domain simulations. , 2012, The Journal of the Acoustical Society of America.

[3]  Damian T. Murphy,et al.  The KW-Boundary Hybrid Digital Waveguide Mesh for Room Acoustics Applications , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[4]  Maarten van Walstijn,et al.  Formulation of a locally reacting wall in finite difference modelling of acoustic spaces , 2008 .

[5]  Joel Augustus Laird,et al.  The physical modelling of drums using digital waveguides , 2001 .

[6]  Gary Cohen.  Higher-Order Numerical Methods for Transient Wave Equations , 2001 .

[7]  Brian Hamilton,et al.  ROOM ACOUSTICS MODELLING USING GPU-ACCELERATED FINITE DIFFERENCE AND FINITE VOLUME METHODS ON A FACE-CENTERED CUBIC GRID , 2013 .

[8]  Maarten van Walstijn,et al.  Wideband and Isotropic Room Acoustics Simulation Using 2-D Interpolated FDTD Schemes , 2010, IEEE Transactions on Audio, Speech, and Language Processing.

[9]  K. Yee.  Numerical solution of initial boundary value problems involving maxwell's equations in isotropic media , 1966 .

[10]  J. Crank.  Difference Methods for Initial-Value Problems 2nd edn , 1968 .

[11]  R. M. Alford,et al.  ACCURACY OF FINITE‐DIFFERENCE MODELING OF THE ACOUSTIC WAVE EQUATION , 1974 .

[12]  Julius G. Tolan,et al.  Locally conformal method for acoustic finite-difference time-domain modeling of rigid surfaces. , 2003, The Journal of the Acoustical Society of America.

[13]  D. Botteldooren.  Finite‐difference time‐domain simulation of low‐frequency room acoustic problems , 1995 .

[14]  Franziska Hoffmann,et al.  Spatial Tessellations Concepts And Applications Of Voronoi Diagrams , 2016 .

[15]  Dick Botteldooren,et al.  ACOUSTICAL FINITE-DIFFERENCE TIME-DOMAIN SIMULATION IN A QUASI-CARTESIAN GRID , 1994 .

[16]  Stefan Bilbao.  Numerical Sound Synthesis: Finite Difference Schemes and Simulation in Musical Acoustics , 2009 .

[17]  Yen Liu,et al.  Fourier Analysis of Numerical Algorithms for the Maxwell Equations , 1993 .

[18]  Stefan Bilbao,et al.  Wave and scattering methods for the numerical integration of partial differential equations , 2001 .

[19]  Stefan Bilbao,et al.  Modeling of Complex Geometries and Boundary Conditions in Finite Difference/Finite Volume Time Domain Room Acoustics Simulation , 2013, IEEE Transactions on Audio, Speech, and Language Processing.

[20]  Lauri Savioja,et al.  Spectral and Pseudospectral Properties of Finite Difference Models Used in Audio and Room Acoustics , 2014, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[21]  Peter Blanchfield,et al.  Analysis of acoustic radiation patterns of array transducers using the TLM method , 1990 .

[22]  Antoine Chaigne,et al.  TIME-DOMAIN MODELING AND NUMERICAL SIMULATION OF A KETTLEDRUM , 1999 .

[23]  M. A. Dablain,et al.  The application of high-order differencing to the scalar wave equation , 1986 .

[24]  P. B. Johns,et al.  Simulation of electromagnetic wave interactions by Transmission-Line Modelling (TLM) , 1988 .

[25]  Lauri Savioja,et al.  Integrating finite difference schemes for scalar and vector wave equations , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[26]  R. J. Kruhlak,et al.  Simple conformal methods for finite-difference time-domain modeling of pressure-release surfaces , 1998 .

[27]  R. Courant,et al.  Über die partiellen Differenzengleichungen der mathematischen Physik , 1928 .

[28]  Tapio Takala,et al.  Simulation of Room Acoustics with a 3-D Finite Difference Mesh , 1994, ICMC.

[29]  Maarten van Walstijn,et al.  Room Acoustics Simulation Using 3-D Compact Explicit FDTD Schemes , 2011, IEEE Transactions on Audio, Speech, and Language Processing.

[30]  J. Allard,et al.  ULTRASONIC SURFACE WAVES ABOVE RECTANGULAR-GROOVE GRATINGS , 1998 .

[31]  Julius O. Smith,et al.  The 3D Tetrahedral Digital Waveguide Mesh with Musical Applications , 1996, ICMC.

[32]  Maarten van Walstijn,et al.  Formulation of Locally Reacting Surfaces in FDTD/K-DWM Modelling of Acoustic Spaces , 2008 .

[33]  Maurice G. Kendall,et al.  A Course in the Geometry of n Dimensions , 1962 .

[34]  Allen Taflove,et al.  Application of the Finite-Difference Time-Domain Method to Sinusoidal Steady-State Electromagnetic-Penetration Problems , 1980, IEEE Transactions on Electromagnetic Compatibility.

[35]  Jukka Tuomela,et al.  Fourth‐order schemes for the wave equation, Maxwell equations, and linearized elastodynamic equations , 1994 .

[36]  Ulrike Wirth,et al.  A Course In The Geometry Of N Dimensions , 2016 .

[37]  R. D. Richtmyer,et al.  Difference methods for initial-value problems , 1959 .

[38]  Bernd Heinrich.  Boundary Value Problems and Irregular Networks , 1987 .

[39]  Julius O. Smith,et al.  Physical Modeling with the 2-D Digital Waveguide Mesh , 1993, ICMC.