Finite difference schemes and digital waveguide networks for the wave equation: stability, passivity, and numerical dispersion

In this paper, some simple families of explicit two-step finite difference methods for solving the wave equation in two and three spatial dimensions are examined. These schemes depend on several free parameters, and can be associated with so-called interpolated digital waveguide meshes. Special attention is paid to the stability properties of these schemes (in particular the bounds on the space-step/time-step ratio) and their relationship with the passivity condition on the related digital waveguide networks. Boundary conditions are also discussed. An analysis of the directional numerical dispersion properties of these schemes is provided, and minimally directionally-dispersive interpolated digital waveguide meshes are constructed.

[1]  Julius O. Smith,et al.  A Simplified Approach to Modeling Dispersion Caused by Stiffness in Strings and Plates , 1994, ICMC.

[2]  V. Belevitch,et al.  Classical network theory , 1968 .

[3]  Julius O. Smith,et al.  Music applications of digital waveguides , 1987 .

[4]  Vesa Välimäki,et al.  Reducing the dispersion error in the digital waveguide mesh using interpolation and frequency-warping techniques , 2000, IEEE Trans. Speech Audio Process..

[5]  Alfred Fettweis,et al.  Transformation approach to numerically integrating PDEs by means of WDF principles , 1991, Multidimens. Syst. Signal Process..

[6]  Peter B. Johns,et al.  Numerical solution of 2-dimensional scattering problems using a transmission-line matrix , 1971 .

[7]  J. Smith.  Aspects of Digital Waveguide Networks for Acoustic Modeling Applications , 1997 .

[8]  Julius O. Smith,et al.  Traveling Wave Implementation of a Lossless Mode-coupling Filter and the Wave Digital Hammer , 1994, ICMC.

[9]  Davide Rocchesso,et al.  Physical modeling of membranes for percussion instruments , 1998 .

[10]  Julius O. Smith,et al.  Principles of Digital Waveguide Models of Musical Instruments , 2002 .

[11]  A. Fettweis.  Wave digital filters: Theory and practice , 1986, Proceedings of the IEEE.

[12]  H. Kreiss,et al.  Time-Dependent Problems and Difference Methods , 1996 .

[13]  J. Strikwerda.  Finite Difference Schemes and Partial Differential Equations , 1989 .

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

[15]  Christos Christopoulos,et al.  transmission-line modeling method , 1995 .

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

[17]  Vesa Välimäki,et al.  Reduction of the dispersion error in the interpolated digital waveguide mesh using frequency warping , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[18]  Julius O. Smith,et al.  Efficient Simulation of the Reed-Bore and Bow-String Mechanisms , 1986, ICMC.

[19]  ALFRED FETTWEIS,et al.  Numerical integration of partial differential equations using principles of multidimensional wave digital filters , 1991, J. VLSI Signal Process..

[20]  Davide Rocchesso,et al.  Signal-theoretic characterization of waveguide mesh geometries for models of two-dimensional wave propagation in elastic media , 2001, IEEE Trans. Speech Audio Process..

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

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

[23]  C. Christopoulos,et al.  The Transmission-line Modeling Method: TLM , 1995, IEEE Antennas and Propagation Magazine.

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