Numerical solution of certain classes of transport equations in any dimension by Shannon sampling

A method is developed for computing solutions to some class of linear and nonlinear transport equations (hyperbolic partial differential equations with smooth solutions), in any dimension, which exploits Shannon sampling, widely used in information theory and signal processing. The method can be considered a spectral or a wavelet method, strictly related to the existence of characteristics, but allows, in addition, for some precise error estimates in the reconstruction of continuous profiles from discrete data. Non-dissipativity and (in some case) parallelizability are other features of this approach. Monotonicity-preserving cubic splines are used to handle nonuniform sampling. Several numerical examples, in dimension one or two, pertaining to single linear and nonlinear (integro-differential) equations, as well as to certain systems, are given.

[1]  M. Steffen.  A simple method for monotonic interpolation in one dimension. , 1990 .

[2]  Mehrdad Soumekh,et al.  Band-limited interpolation from unevenly spaced sampled data , 1988, IEEE Trans. Acoust. Speech Signal Process..

[3]  Chi-Wang Shu,et al.  Total variation diminishing Runge-Kutta schemes , 1998, Math. Comput..

[4]  George Wolberg,et al.  Monotonic cubic spline interpolation , 1999, 1999 Proceedings Computer Graphics International.

[5]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[6]  Frank Stenger,et al.  Whittaker's Cardinal Function in Retrospect* , 1971 .

[7]  R. L. Stens,et al.  Sampling Theory for not Necessarily Band-Limited Functions: A Historical Overview , 1992, SIAM Rev..

[8]  Kenneth L. Bowers,et al.  Sinc methods for quadrature and differential equations , 1987 .

[9]  Frank Stenger,et al.  Approximations via Whittaker's cardinal function , 1976 .

[10]  Antonio G. García,et al.  Orthogonal Sampling Formulas: A Unified Approach , 2000, SIAM Rev..

[11]  Renato Spigler,et al.  NUMERICAL TREATMENT OF A NONLINEAR NONLOCAL TRANSPORT EQUATION MODELING CRYSTAL PRECIPITATION , 2008 .

[12]  I. Daubechies,et al.  Approximating a bandlimited function using very coarsely quantized data: A family of stable sigma-delta modulators of arbitrary order , 2003 .

[13]  Carla Manni,et al.  Monotonicity-preserving interpolation of nongridded data , 1996, Comput. Aided Geom. Des..

[14]  F. Stenger.  Numerical Methods Based on Whittaker Cardinal, or Sinc Functions , 1981 .

[15]  Leslie Greengard,et al.  THE FAST SINC TRANSFORM AND IMAGE RECONSTRUCTION FROM NONUNIFORM SAMPLES IN k-SPACE , 2006 .

[16]  Jaakko Astola,et al.  SOME HISTORICAL REMARKS ON SAMPLING THEOREM , 2006 .

[17]  Edmund Taylor Whittaker.  XVIII.—On the Functions which are represented by the Expansions of the Interpolation-Theory , 1915 .

[18]  Yousef Hashem Zahran,et al.  A CENTRAL WENO-TVD SCHEME FOR HYPERBOLIC CONSERVATION LAWS , 2006 .

[19]  Frank Stenger.  A “sinc-Galerkin” method of solution of boundary value problems , 1979 .

[20]  C. Manni,et al.  Comonotone parametric C1 interpolation of nongridded data , 1996 .

[21]  A. Zayed.  Advances in Shannon's Sampling Theory , 1993 .

[22]  A. J. Jerri.  The Shannon sampling theorem—Its various extensions and applications: A tutorial review , 1977, Proceedings of the IEEE.

[23]  A. Papoulis,et al.  Error analysis in sampling theory , 1966 .

[24]  F. Stenger.  Numerical Methods Based on Sinc and Analytic Functions , 1993 .

[25]  Avner Friedman,et al.  Crystal Precipitation with Discrete Initial Data , 1989 .