Numerical Stability Verification of a Two-Dimensional Time-Dependent Nonlinear Shallow Water System Using Multidimensional Wave Digital Filtering Network

This paper aims to study the stability effects of a two-dimensional time-dependent nonlinear shallow water (NLSW) system based on the concordance analysis of necessary and sufficient conditions derived from a multidimensional wave digital filtering (MDWDF) network. Approximating the differential equations used to describe elements of a MD passive electrical circuit by grid-based difference equations, the satisfactory Courant–Friedrichs–Levy condition usually known to be necessary are derived with various initial conditions to provide theoretical support for the existence of a MD passive dynamical system and thus stability of the discrete equivalent. Together with the evaluation of the system’s energy and hence solution error propagation that both arise directly and sufficiently to the stability of MDWDF networks, the numerical convergence of the network can be fully established. As a consequence, all instability related aspects in relation to computational errors and overflow corrections are fully excluded leading to uniquely a high degree of robustness of MDWDF architecture. Feasible comparisons are made with a finite element method implemented in the COMSOL Multiphysics to confirm the verification process.

[1]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[2]  Arjuna Madanayake,et al.  Multidimensional raster-scanned LC-ladder wave-digital filter hardware for directional filtering in space-time , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[3]  Marcel Zijlema,et al.  Efficient computation of surf zone waves using the nonlinear shallow water equations with non-hydrostatic pressure , 2008 .

[4]  Chien-Hsun Tseng,et al.  Full parallel process for multidimensional wave digital filtering via multidimensional retiming technique , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[5]  Chien Hsun Tseng,et al.  Modeling and Visualization of a Time-Dependent Shallow Water System Using Nonlinear Kirchhoff Circuit , 2012, IEEE Transactions on Circuits and Systems I: Regular Papers.

[6]  Gerald Hemetsberger,et al.  Stability verification of multidimensional Kirchoff circuits by suitable energy functions , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[7]  A. A. Samarskiĭ Theorie der Differenzenverfahren , 1984 .

[8]  Eduardo Sontag A universal construction of Artstein's theorem on nonlinear stabilization , 1989 .

[9]  Anton Kummert Derivation of an adaptive algorithm for IIR digital systems realized by power-wave digital filters , 1990 .

[10]  Eric Deleersnijder,et al.  An efficient Eulerian finite element method for the shallow water equations , 2005 .

[11]  Z. Kowalik,et al.  Numerical Modeling of Ocean Dynamics , 1993 .

[12]  Jorge J. Moré,et al.  Computing a Trust Region Step , 1983 .

[13]  Roy A. Walters,et al.  An unstructured grid, three‐dimensional model based on the shallow water equations , 2000 .

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

[15]  Patrick J. Roache,et al.  Verification and Validation in Computational Science and Engineering , 1998 .

[16]  T. Baldock,et al.  General solutions for the initial run-up of a breaking tsunami front , 2005 .

[17]  Cheolwan Kim Maintaining the stability of a leapfrog scheme in the presence of source terms , 2003 .

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

[19]  M.N.S. Swamy,et al.  Finite word length effect and stability of multidimensional digital filters , 1981, Proceedings of the IEEE.

[20]  Anton Kummert,et al.  Motion-Based Object Detection for Automotive Applications using Multidimensional Wave Digital Filters , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[21]  Alfred Fettweis,et al.  On parasitic oscillations in digital filters under looped conditions , 1977 .

[22]  M.N.S. Swamy,et al.  A new method for computing the stability margin of two-dimensional continuous systems , 2002 .

[23]  John N. Tsitsiklis,et al.  A survey of computational complexity results in systems and control , 2000, Autom..

[24]  Robert G. Dean,et al.  Water wave mechanics for engineers and scientists , 1983 .

[25]  Tharmalingam Ratnarajah,et al.  Power Allocation and Beamforming in Overlay Cognitive Radio Systems , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[26]  R. Comer Tsunami generation: a comparison of traditional and normal mode approaches , 1984 .

[27]  Leonard T. Bruton,et al.  Design of stable two‐dimensional analogue and digital filters with applications in image processing , 1979 .

[28]  Chien-Hsun Tseng,et al.  Multidimensional wave digital filtering approach for numerical integration of non-linear shallow water equations , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[29]  T. Iguchi A mathematical analysis of tsunami generation in shallow water due to seabed deformation , 2011, Proceedings of the Royal Society of Edinburgh: Section A Mathematics.

[30]  C. E. Synolakis,et al.  Validation and Verification of Tsunami Numerical Models , 2008 .

[31]  Georg Hetmanczyk Exploiting the parallelism of multidimensional wave digital algorithms on multicore computers , 2010, Multidimens. Syst. Signal Process..

[32]  Alfred Fettweis,et al.  Robust Numerical Integration Using Wave-Digital Concepts , 2006, Multidimens. Syst. Signal Process..

[33]  Hua Liu,et al.  PROPAGATION AND RUNUP OF TSUNAMI WAVES WITH BOUSSINESQ MODEL , 2011 .

[34]  Stewart Lawson,et al.  Wave digital filters , 1990 .

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

[36]  Kwok Fai Cheung,et al.  Depth‐integrated, non‐hydrostatic model for wave breaking and run‐up , 2009 .

[37]  Chien-Hsun Tseng,et al.  Initial and boundary conditions in multidimensional wave digital filter algorithms for plate vibration , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[38]  L. Rosier Homogeneous Lyapunov function for homogeneous continuous vector field , 1992 .

[39]  Timothy G. Trucano,et al.  Verification and validation. , 2005 .