×

A practical guide to multidimensional wave digital algorithms using an example of fluid dynamics. (English) Zbl 1429.65046

Summary: The wave digital concept for numerical integration of partial differential equations leads to algorithms with highly advantageous features as robustness, full localness and massive parallelism. However, the required synthesis of an internally multidimensionally passive reference circuit, from which the algorithm is derived, usually demands an in-depth knowledge of circuit theory and a high level of intuition. In this practical guide, a step-by-step approach for the synthesis of such reference circuits is introduced to relax these requirements, using the nonlinear fluid dynamic equations as a nontrivial example. General implementation issues for the wave digital algorithm are discussed as well as applying arbitrary passive linear multistep methods in place of the commonly used trapezoidal rule. As an example, we take the well-known numerically critical shock tube problem, the solution of which is problematic when the trapezoidal rule is used as unwanted oscillations occur. These oscillations are suppressed when using the second-order accurate Gear method instead.

MSC:

65D30 Numerical integration
65N99 Numerical methods for partial differential equations, boundary value problems
94C99 Circuits, networks
76M99 Basic methods in fluid mechanics
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Fettweis, Numerical integration of partial differential equations using principles of multidimensional wave digital filters, Journal of VLSI Signal Processing 3 (1/2) pp 7– (1991) · Zbl 0727.65106
[2] Fettweis, Transformation approach to numerically integrating PDEs by means of WDF principles, Multidimensional Systems and Signal Processing 2 (2) pp 127— (1991) · Zbl 0743.93090
[3] Fettweis A The role of passivity and losslessness in multidimensional digital signal processing–new challenges 1991 112 115
[4] Fettweis, Robust numerical integration using wave-digital concepts, Multidimensional Systems and Signal Processing 17 (1) pp 7– (2006) · Zbl 1107.65131
[5] Ochs, Wave digital simulation of passive systems in linear state-space form, International Journal for Numerical Modelling: Electronic Networks, Devices and Fields 23 (1) pp 42– (2010) · Zbl 1180.78036
[6] Leuer C Ochs K Systematic derivation of reference circuits for wave digital modeling of passive linear partial differential equations 782 785
[7] Hemetsberger G Numerische Integration hyperbolischer partieller Differentialgleichungen unter Verwendung mehrdimensionaler Wellendigitalfilter 1995
[8] Fettweis, Discrete modelling of lossless fluid dynamic systems, International Journal of Electronics and Communications 46 (4) pp 209– (1992)
[9] Fettweis A Improved wave-digital approach to numerically integrating the PDEs of fluid dynamics 2002 361 364
[10] Fries M Numerical integration of Euler flow by means of multidimensional wave digital principles 1995
[11] Fettweis A
[12] Mengel A Untersuchungen zur numerischen Lösung der Navier-Stokes Gleichungen mit Wellendigital-Prinzipien 2007
[13] Hirsch, Numerical Computation of Internal and External Flows 1/2 (1990) · Zbl 0742.76001
[14] Dahlquist, A special stability problem for linear multistep methods, BIT 3 pp 27— (1963) · Zbl 0123.11703
[15] Hetmanczyk G Ochs K Wave digital simulation of Burgers’ equation using Gear’s method 161 164 · Zbl 1429.65046
[16] Willems, Stability Theory of Dynamical Systems (1970)
[17] Fränken, Observer-based feedback linearization of dynamic loudspeakers with AC amplifiers, IEEE Transactions on Speech and Audio Processing 13 (2) pp 233– (2005)
[18] Meerkötter K Felderhoff T Simulation of nonlinear transmission lines by wave digital filter principles 875 878
[19] Fettweis, Wave digital filters: theory and practice, Proceedings of the IEEE 74 (2) pp 270– (1986)
[20] Fischer, Wave digital filters for numerical integration, ntz-Archiv 6 (2) pp 37– (1984)
[21] Ochs, Passive integration methods: fundamental theory, International Journal of Electronics and Communications (AEÜ) 55 (3) pp 153– (2001)
[22] Belevitch, Classical Network Theory (1968)
[23] Hetmanczyk, Exploiting the parallelism of multidimensional wave digital algorithms on multicore computers, Multidimensional Systems and Signal Processing 21 (1) pp 45– (2010) · Zbl 1298.65038
[24] Hetmanczyk G Ochs K Initialization of linear multistep methods in multidimensional wave digital models 786 789 · Zbl 1429.65046
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.