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

IEEE Transactions on Speech and Audio Processing

Volumn 11, Issue 3, 2003, Pages 255-266

  Bilbao, Stefan ^a   Smith III, Julius O ^b  

^a QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Digital waveguide networks; Finite difference schemes; Von Neumann analysis; Waveguide meshes

Indexed keywords

APPROXIMATION THEORY; BOUNDARY CONDITIONS; FINITE DIFFERENCE METHOD; INTERPOLATION; INVERSE PROBLEMS; MATHEMATICAL MODELS; NUMERICAL METHODS; POLYNOMIALS; SET THEORY; WAVEGUIDES;

DIGITAL WAVEGUIDE NETWORKS; VON NEUMANN ANALYSIS;

WAVE EQUATIONS;

EID: 0037767677     PISSN: 10636676     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSA.2003.811535     Document Type: Article

References (28)

1. J. Strikwerda, Finite Difference Schemes and Partial Differential Equations. Pacific Grove, CA: Wadsworth and Brooks/Cole, 1989.
2. L. Savioja, T. Rinne, and T. Takala, "Simulation of room acoustics with a 3-D finite-difference mesh," in Proc. Int. Computer Music Conf., Århus, Denmark, Sept. 1994, pp. 463-466.
3. S. A. VanDuyne and J. O. Smith, III, "Physical modeling with the 2D digital waveguide mesh," in Proc. Int. Computer Music Conf., Tokyo, Japan, 1993, pp. 40-47.
4. J. O. Smith, III, "Music applications of digital waveguides," Center for Computer Research in Music and Acostics, Dept. Music, Stanford Univ., Stanford, CA, Tech. Rep. STAN-M-39, 1987.
5. S. A. VanDuyne and J. O. Smith, III, "A simplified approach to modeling dispersion caused by stiffness in strings and plates," in Proc. Int. Computer Music Conf., Århus, Denmark, Sept. 1994.
6. S. A. VanDuyne, J. R. Pierce, and J. O. Smith, III, "Travelling wave implementation of a lossless mode-coupling filter and the wave digital hammer," in Proc. Int. Computer Music Conf., Århus, Denmark, Sept. 1994, pp. 411-418.
7. S. Bilbao, "Wave and scattering methods for the numerical integration of partial differential equations," Ph.D. dissertation, Stanford Univ., Stanford, CA, 2001. [Online]. Available: http://www.ccrma.stanford.edu/~bilbao/.
8. R. Abraham, Linear and Multilinear Algebra. New York: W. A. Benjamin, 1966.
9. J. O. Smith, III, "Efficient simulation of the reed-bore and bow-string mechanisms," in Music Applications of Digital WaveGuides, 1987, pp. 29-34, Tech. Rep. STAN-M-39, Center for Computer Research in Music and Acoustics (CCRMA) Dept. Music, Stanford Univ., Stanford, CA.
10. ____, "Principles and digital waveguide models of musical instruments," in Application of Digital Signal Processing to Audio and Acoustics, M. Kahrs and K. Brandenburg, Eds. Norwell, MA: Kluwer, 1998, pp. 417-466. [Online]. Available: http://www.wkap.nl/book.htm/0-7923-8130-0.
11. S. A. VanDuyne and J. O. Smith, III, "The 3D tetrahedral digital waveguide mesh with musical applications," in Proc. Int. Computer Music Conf., Hong Kong, Aug. 18-21, 1996, pp. 9-16.
12. F. Fontana and D. Rocchesso, "Physical modeling of membranes for percussive instruments," Acustica United with Acta Acustica, vol. 84, pp. 529-542, May/June 1998.
13. L. Savioja and V. Válimáki, "Reducing the dispersion error in the digital waveguide mesh using interpolation and frequency-warping techniques," IEEE Trans. Speech Audio Processing, vol. 8, pp. 184-194, Mar. 2000.
14. J. O. Smith, III and D. Rocchesso. (1997, Dec.) Aspects of digital waveguide networks for acoustic modeling applications. [Online]. Available: http://www.ccrma.stanford.edu/~jos/wgj/.
15. J. O. Smith, III (2002, May) Digital waveguide modeling of musical instruments. [Online]. Available: http://www.-ccrma.stanford.edu/~jos/waveguide/.
16. V. Belevitch, Classical Network Theory, San Francisco, CA: Holden Day, 1968.
17. A. Fettweis, "Wave digital filters: Theory and practice," Proc. IEEE, vol. 74, pp. 270-327, Feb. 1986.
18. ____, "Digital filters related to classical structures," AEU: Archive für Elektronik und Übertragungstechnik, vol. 25, pp. 79-89, Feb. 1971. (see also U.S. Patent 3,967,099, 1976, now expired).
19. P. B. Johns and R. L. Buerle, "Numerical solution of 2-dimensional scattering problems using a transmission-line matrix," Proc. Inst. Elect. Eng., vol. 118, pp. 1203-1208, Sept. 1971.
20. C. Christopoulos, The Transmission-Line Modeling Method. New York: IEEE Press, 1995.
21. W. J. R. Hoefer, The Electromagnetic Wave Simulator, New York: Chichester, 1991.
22. A. Fettweis and G. Nitsche, "Transformation approach to numerically integrating PDE's by means of WDF principles," Multidimensional Systems Sig. Process., vol. 2, no. 2, pp. 127-159, May 1991.
23. ____, "Numerical integration of partial differential equations using principles of multidimensional wave digital filters," J. VLSI Signal. Process., vol. 3, no. 1-2, pp. 7-24, June 1991.
24. B. Gustaffson, H.-O. Kreiss, and J. Oliger, Time Dependent Problems and Difference Methods, New York: Wiley, 1995.
25. A. Taflove, Computational Electrodynamics, Norwood, MA: Artech House, 1995.
26. K. S. Yee, "Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media," IEEE Trans. Antennas Propagat., vol. 14, pp. 302-7, 1966.
27. L. Savioja and V. Välimäki, "Reduction of the dispersion error in the interpolated digital waveguide mesh using frequency warping," in Proc. IEEE Int. Conf. Acoust., Speech, and Sig. Proc., vol. 2, Mar. 15-19, 1999, pp. 973-976. [Online]. Available http://www.acoustics.hut.fi/~vpv/publications/icassp99-warp.htm.
28. F. Fontana and D. Rocchesso, "Signal-theoretic characterization of waveguide mesh geometries for models of two-dimensional wave propagation in elastic media," IEEE Trans. Speech Audio Processing, vol. 9, pp. 152-61, Feb. 2001.