log in  |  register  |  feedback?  |  help  |  web accessibility
Logo
Title: Solutions of Non-Linear Differential Equations with Feature Detection Using Fast Walsh Transforms
Peter Gnoffo - NASA Langley Research Center
Tuesday, September 6, 2016, 3:30-4:30 pm Calendar
  • You are subscribed to this talk through .
  • You are watching this talk through .
  • You are subscribed to this talk. (unsubscribe, watch)
  • You are watching this talk. (unwatch, subscribe)
  • You are not subscribed to this talk. (watch, subscribe)
Abstract

Walsh functions form an orthonormal basis set consisting of square waves. Square waves make the system well suited for detecting and representing functions with discontinuities. Given a uniform distribution of 2 cells on a one-dimensional element, it is proved that the inner product of the Walsh Root function for group p with every polynomial of degree < (p - 1) across the element is identically zero. It is also proved that the magnitude and location of a discontinuous jump, as represented by a Heaviside function, are explicitly identified by its Fast Walsh Transform (FWT) coefficients. These two proofs enable an algorithm that quickly provides a Weighted Least Squares fit to distributions across the element that include a discontinuity. It is shown that flux reconstruction relative to the FWT fit in partial differential equations provides improved accuracy and eliminates the need for flux limiting in the vicinity of a discontinuity. The detection of a discontinuity further enables analytic relations to locally describe its evolution and provide increased accuracy. Examples are provided for time-accurate advection, Burgers equation, and quasi-one-dimensional nozzle flow.

This talk is organized by Howard Elman