Skip to main content
SpringerLink
Log in

Automatic Generation of Wave Digital Structures for Numerically Integrating Linear Symmetric Hyperbolic PDEs

  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

Abstract

The numerical integration of partial differential equations (PDEs) resulting from passive physical problems can be performed by simulation of the actual system with multidimensional (MD) passive wave digital filters. Due to the principle of action at proximity, physical systems are usually massively parallel and only locally connected. Beyond these properties, the wave digital filters are well-known for their excellent numerical stability behavior and their high robustness. The new result of this paper is a synthesis procedure for automatic generation of the algorithms, based on MD wave digital filters for the numerical integration of PDEs describing linear hyperbolic passive systems. The proposed procedure permits a fully automated software development, based on the given partial differential equation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. V. Belevitch, Classical Network Theory, Holden-Day Inc., 1968.

  2. S.D. Bilbao, “Wave and Scattering Methods for the Numerical Integration of Partial Differential Equations,” Doctoral Dissertation, Stanford University, 2001.

  3. S.D. Bilbao (2004) Wave and Scattering Methods for the Numerical Simulation Wiley Chichester, UK

    Google Scholar 

  4. N.K. Bose, Applied Multidimensional System Theory, Van Nordstrand Reinhold Company, 1982.

  5. G. Dahlquist (1963) ArticleTitle“A Special Stability Problem for Linear Multistep Methods” BIT 3 27–43 Occurrence Handle10.1007/BF01963532

    Article  Google Scholar 

  6. A. Fettweis, “Multidimensional Wave Digital Filters (invited contribution),” European Conference on Circuit Theory and Design, vol. II, pp. 409–416, Genova, Italy, 7–10. September, 1976.

  7. A. Fettweis, “Multidimensional Circuit and Systems Theory,” Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS ’84), Montreal, Canada, 07–10 May, 1984, pp. 951–957.

  8. A. Fettweis, “Wave Digital Filters: Theory and Practice,” (invited paper) Proceedings of the IEEE (The Institute of Electrical and Electronics Engineers), vol. 74, no. 2, 1986, pp. 270–327, (Correction to “...”, no. 75, vol. 5, p. 729).

  9. A. Fettweis, “Discrete Passive Modelling of Physical Systems Described by PDEs,” in (EUSIPCO ’92), Brussels, Belgium, 24–27. August 1992.

  10. A. Fettweis (1993) “Discrete Passive Modelling of Physical Systems Described by Partial Differential Equations” C.R. Rao (Eds) Multivariate Analysis: Future Directions Elsevier Science Publishers Amsterdam, The Netherlands 115–130

    Google Scholar 

  11. A. Fettweis, “Numerische Integration nach dem Wellendigitalfilterprinzip,” Course at the Ruhr-Universität Bochum, 1999.

  12. A. Fettweis and G. Nitsche, “Numerical Integration of Partial Differential Equations using Principles of Multidimensional Wave Digital Filter” in J. A. Nossek, (Hrsg.). Parallel Processing on VLSI Arrays, Kluwer Academic Publishers, 1991, 7–24.

  13. A. Fettweis G. Nitsche (1991) ArticleTitle“Transformation Approach to Numerically Integrating PDEs by Means of WDF Principles” Multidimensional Systems and Signal Processing 2 IssueID2 127–159 Occurrence Handle10.1007/BF01938221

    Article  Google Scholar 

  14. Fränken D., “Passive Systeme zur Verarbeitung komplexer zeitdiskreter Signale,” Doctoral Dissertation, Universität-Gesamthochschule Paderborn, 1997.

  15. K.O. Friedrichs (1954) ArticleTitle“Symmetric Hyperbolic Differential Equations” Comm. Pure Appl. Math. 7 354–392

    Google Scholar 

  16. M. Fries, “Numerical Integration of Euler Flow by Means of Multidimensional wave Digital Principles,” Doctoral dissertation, Ruhr-Universität Bochum, 1995.

  17. A. Fettweis and G.A. Seraji, “New Results in Numerically Integrating PDEs by the Wave Digital Approach,” Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS ’99), vol. 5, Orlando, FL, USA, 30 May–2 June, 1999, pp. 17–20.

  18. G. Hemetsberger, “Numerische Integration Hyperbolischer Partieller Differentialgleichungen unter Verwendung Mehrdimensionaler Wellendigitalfilter,” Doctoral dissertation, Ruhr-Universität Bochum, 1995.

  19. E. Hairer, S.P. Nørsett, and G. Wanner, Solving Ordinary Differential Equations I, Springer-Verlag, 1993.

  20. G. Linnenberg, “Über die diskrete Verarbeitung mehrdimensionaler Signale unter Verwendung mehrdimensionaler Wellendigitalfilter,” Doctoral dissertation, Ruhr-Universität Bochum, 1984.

  21. K. Meerkötter and D. Fränken, “Digital Realization of Connection Networks by Voltage-Wave Two-Port Adaptors”, in International Journal of Electronics and Communications (AEÜ), vol. 50, no.6, 1996, pp. 362–367.

  22. G. Nitsche, “Numerische Lösung partieller Differentialgleichungen mit Hilfe von Wellendigitalfiltern”, Doctoral Dissertation, Ruhr-Universität Bochum, 1993.

  23. K. Ochs (2001) ArticleTitle“Passive Integration Methods : Fundamental Theory” Archiv für Elektronik und Übertragungstechnik 55 IssueID3 153–163

    Google Scholar 

  24. C. Rao and S.K. Mitra, Generalized Inverse of Matrices and its Applications, Wiley Inc., 1971.

  25. B.D.H. Tellegen, Theorie der Electrische Netwerken, Nordhoff, 1954.

  26. R. Zurmühl, Matrizen 4.Auflage, Springer-Verlag, 1964.

Download references

Author information

Authors and Affiliations

  1. Chair of communications engineering, Ruhr-University Bochum, Universitätsstr. 150, 44780, Bochum, Germany

    Michael Vollmer

Authors
  1. Michael Vollmer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michael Vollmer.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vollmer, M. Automatic Generation of Wave Digital Structures for Numerically Integrating Linear Symmetric Hyperbolic PDEs. Multidim Syst Sign Process 16, 369–396 (2005). https://doi.org/10.1007/s11045-005-4125-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11045-005-4125-4

Keywords

Search

Navigation