A backward approach to certain class of transport equations in any dimension based on the Shannon sampling theorem

ABSTRACT A backward method is proposed to compute the solutions to some class of transport equations at any temporal instant regardless of the dimension. The widely adopted Shannon sampling in information theory and signal processing is employed for the reconstruction of solutions through truncated cardinal series, citing its properties of accuracy in approximation and convenience in construction. With the method of characteristics, approximation coefficients at sampling nodes are obtained via backward tracking along the characteristics. This approach, due to Gobbi et al. [Numerical solution of certain classes of transport equations in any dimension by Shannon sampling, J. Comput. Phys. 229 (2010), pp. 3502–5322], can be considered as either a spectral or a wavelet method. The proposed method is further extended to a backward–forward scheme to solve Cauchy problems by employing a forward evolution along the characteristics. Numerical experiments are presented to verify the effectiveness, efficiency and high accuracy of the proposed method.

[1]  Qiang Wu,et al.  A backward method for transport equation based on Shannon wavelets and characteristics , 2015, 2015 IEEE Advanced Information Technology, Electronic and Automation Control Conference (IAEAC).

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

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

[4]  B. Perthame Transport Equations in Biology , 2006 .

[5]  Andreas Schenk,et al.  A wavelet method to solve high-dimensional transport equations in semiconductor devices , 2011, 2011 International Conference on Simulation of Semiconductor Processes and Devices.

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

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

[8]  A. J. Lotka Contribution to the Theory of Periodic Reactions , 1909 .

[9]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[10]  Carlo Cattani,et al.  Shannon Wavelet Analysis , 2007, International Conference on Computational Science.

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

[12]  S. Sastry Nonlinear Systems: Analysis, Stability, and Control , 1999 .

[13]  Yuping Wang,et al.  A characteristic centred finite difference method for a 2D air pollution model , 2011, Int. J. Comput. Math..

[14]  S. Mallat A wavelet tour of signal processing , 1998 .

[15]  N. G. Parke,et al.  Ordinary Differential Equations. , 1958 .

[16]  M. Unser Sampling-50 years after Shannon , 2000, Proceedings of the IEEE.

[17]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

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

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

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

[21]  Alan V. Oppenheim,et al.  Sinc Interpolation of Nonuniform Samples , 2011, IEEE Transactions on Signal Processing.

[22]  V. Arnold,et al.  Ordinary Differential Equations , 1973 .

[23]  R. Goodwin A Growth Cycle , 1982 .

[24]  Tongke Wang New characteristic difference method with adaptive mesh for one-dimensional unsteady convection-dominated diffusion equations , 2005, Int. J. Comput. Math..

[25]  A. J. Jerri Correction to "The Shannon sampling theorem—Its various extensions and applications: A tutorial review" , 1979 .

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

[27]  C. A. Desoer,et al.  Nonlinear Systems Analysis , 1978 .

[28]  Alper Yilmaz,et al.  Level Set Methods , 2007, Wiley Encyclopedia of Computer Science and Engineering.

[29]  Renato Spigler,et al.  Numerical solution of certain classes of transport equations in any dimension by Shannon sampling , 2010, J. Comput. Phys..

[30]  P. Lions,et al.  Ordinary differential equations, transport theory and Sobolev spaces , 1989 .

[31]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[32]  Ming Li,et al.  Short Range Phenomena: Modeling, Computational Aspects and Applications , 2008 .

[33]  C. Cattani Shannon Wavelets Theory , 2008 .

[34]  L. Ambrosio Transport equation and Cauchy problem for BV vector fields , 2004 .

[35]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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