Global series solutions of nonlinear differential equations with shocks using Walsh functions

An orthonormal basis set composed of Walsh functions is used for deriving global solutions (valid over the entire domain) to nonlinear differential equations that include discontinuities. Function g n ( x ) of the set, a scaled Walsh function in sequency order, is comprised of n piecewise constant values (square waves) across the domain x a ≤ x ≤ x b . Only two square wave lengths are allowed in any function and a new derivation of the basis functions applies a fractal-like algorithm (infinitely self-similar) focused on the distribution of wave lengths. This distribution is determined by a recursive folding algorithm that propagates fundamental symmetries to successive values of n. Functions, including those with discontinuities, may be represented on the domain as a series in g n ( x ) with no occurrence of a Gibbs phenomenon (ringing) across the discontinuity. A much more powerful, self-mapping characteristic of the series is closure under multiplication - the product of any two Walsh functions is also a Walsh function. This self-mapping characteristic transforms the solution of nonlinear differential equations to the solution of systems of polynomial equations if the original nonlinearities can be represented as products of the dependent variables and the convergence of the series for n ? ∞ can be demonstrated. Fundamental operations (reciprocal, integral, derivative) on Walsh function series representations of functions with discontinuities are defined. Examples are presented for solution of the time dependent Burger?s equation and for quasi-one-dimensional nozzle flow including a shock.

[1]  L. Debnath,et al.  Walsh Functions and Their Applications , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  J. Quirk A Contribution to the Great Riemann Solver Debate , 1994 .

[3]  M. Corrington,et al.  Solution of differential and integral equations with Walsh functions , 1973 .

[4]  Garrett. Barter,et al.  Shock Capturing with PDE-Based Artificial Viscosity for an Adaptive, Higher-Order Discontinuous Galerkin Finite Element Method , 2008 .

[5]  C. Sparrow The Fractal Geometry of Nature , 1984 .

[6]  J. W. Brown,et al.  Fourier series and boundary value problems , 1941 .

[7]  Peter A. Gnoffo,et al.  Updates to Multi-Dimensional Flux Reconstruction for Hypersonic Simulations on Tetrahedral Grids , 2010 .

[8]  Jean-Marc Moschetta,et al.  Shock wave instability and the carbuncle phenomenon: same intrinsic origin? , 2000, Journal of Fluid Mechanics.

[9]  C. F. Chen,et al.  A walsh series direct method for solving variational problems , 1975 .

[10]  Manuel D. Salas,et al.  A Shock-Fitting Primer , 2009 .

[11]  H. Ahner Walsh functions and the solution of nonlinear differential equations , 1988 .

[12]  Eiji Shima,et al.  Towards shock-stable and accurate hypersonic heating computations: A new pressure flux for AUSM-family schemes , 2013, J. Comput. Phys..

[13]  Charles K. Chui,et al.  An Introduction to Wavelets , 1992 .

[14]  J. Walsh A Closed Set of Normal Orthogonal Functions , 1923 .

[15]  Peter A. Gnoffo,et al.  Multi-Dimensional, Inviscid Flux Reconstruction for Simulation of Hypersonic Heating on Tetrahedral Grids , 2009 .

[16]  Marko Becker Walsh Functions In Signal And Systems Analysis And Design , 2016 .