Premium
A practical guide to multidimensional wave digital algorithms using an example of fluid dynamics
Author(s) -
Hetmanczyk Georg,
Ochs Karlheinz
Publication year - 2011
Publication title -
international journal of numerical modelling: electronic networks, devices and fields
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.249
H-Index - 30
eISSN - 1099-1204
pISSN - 0894-3370
DOI - 10.1002/jnm.768
Subject(s) - computer science , robustness (evolution) , nonlinear system , intuition , algorithm , partial differential equation , electronic circuit , mathematics , electrical engineering , physics , mathematical analysis , biochemistry , chemistry , philosophy , epistemology , quantum mechanics , gene , engineering
Abstract 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. Copyright © 2010 John Wiley & Sons, Ltd.