Adaptive solution of initial value problems by a dynamical Galerkin scheme

We study dynamical Galerkin schemes for evolutionary partial differential equations (PDEs), where the projection operator changes over time. When selecting a subset of basis functions, the projection operator is non-differentiable in time and an integral formulation has to be used. We analyze the projected equations with respect to existence and uniqueness of the solution and prove that non-smooth projection operators introduce dissipation, a result which is crucial for adaptive discretizations of PDEs, e.g., adaptive wavelet methods. For the Burgers equation we illustrate numerically that thresholding the wavelet coefficients, and thus changing the projection space, will indeed introduce dissipation of energy. We discuss consequences for the so-called ‘pseudo-adaptive’ simulations, where time evolution and dealiasing are done in Fourier space, whilst thresholding is carried out in wavelet space. Numerical examples are given for the inviscid Burgers equation in 1D and the incompressible Euler equations in 2D and 3D.

[1]  TadmorEitan Convergence of spectral methods for nonlinear conservation laws , 1989 .

[2]  M. Farge,et al.  Wavelet-based regularization of the Galerkin truncated three-dimensional incompressible Euler flows. , 2017, Physical review. E.

[3]  T. Lee On some statistical properties of hydrodynamical and magneto-hydrodynamical fields , 1952 .

[4]  T. A. Zang,et al.  Spectral methods for fluid dynamics , 1987 .

[5]  Claude Basdevant,et al.  A Study of Barotropic Model Flows: Intermittency, Waves and Predictability , 1981 .

[6]  K. Deimling Ordinary differential equations in Banach spaces , 1977 .

[7]  E. Titi,et al.  Global regularity for a Birkhoff–Rott-α approximation of the dynamics of vortex sheets of the 2D Euler equations , 2007, 0709.4626.

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

[9]  Albert Cohen,et al.  Wavelet methods in numerical analysis , 2000 .

[10]  O. Vasilyev,et al.  Wavelet Methods in Computational Fluid Dynamics , 2010 .

[11]  M. Farge,et al.  Wavelet methods to eliminate resonances in the Galerkin-truncated Burgers and Euler equations , 2013, 1303.0980.

[12]  Uriel Frisch,et al.  Resonance phenomenon for the Galerkin-truncated Burgers and Euler equations. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  U. Frisch,et al.  Suppressing thermalization and constructing weak solutions in truncated inviscid equations of hydrodynamics: Lessons from the Burgers equation , 2020, Physical Review Research.

[14]  Paolo Orlandi,et al.  Fluid Flow Phenomena: A Numerical Toolkit , 1999 .

[15]  Shouchuan Hu Differential equations with discontinuous right-hand sides☆ , 1991 .

[16]  Kai Schneider,et al.  Nonlinear wavelet thresholding: A recursive method to determine the optimal denoising threshold , 2005 .

[17]  Eitan Tadmor,et al.  Stability and spectral convergence of Fourier method for nonlinear problems: on the shortcomings of the $$2/3$$2/3 de-aliasing method , 2013, Numerische Mathematik.

[18]  M. Farge,et al.  Non-Gaussianity and coherent vortex simulation for two-dimensional turbulence using an adaptive orthogonal wavelet basis , 1999 .

[19]  N. Kingsbury Complex Wavelets for Shift Invariant Analysis and Filtering of Signals , 2001 .

[20]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[21]  P. Sweby High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws , 1984 .

[22]  Kai Schneider,et al.  WAVELET REGULARIZATION OF A FOURIER-GALERKIN METHOD FOR SOLVING THE 2D INCOMPRESSIBLE EULER EQUATIONS , 2009 .

[23]  Joachim Weickert,et al.  Correspondences between Wavelet Shrinkage and Nonlinear Diffusion , 2003, Scale-Space.

[24]  The Burgers equation , 2000 .

[25]  Kai Schneider,et al.  Coherent vortex extraction and simulation of 2D isotropic turbulence , 2006 .

[26]  S. Osher,et al.  Upwind difference schemes for hyperbolic systems of conservation laws , 1982 .

[27]  Kai Schneider,et al.  Wavelets meet Burgulence : CVS-filtered Burgers equation , 2008 .

[28]  Y. Kaneda,et al.  Study of High-Reynolds Number Isotropic Turbulence by Direct Numerical Simulation , 2009 .

[29]  global sci,et al.  A Wavelet-Adaptive Method for Multiscale Simulation of Turbulent Flows in Flying Insects , 2021, Communications in Computational Physics.

[30]  P. Alam,et al.  R , 1823, The Herodotus Encyclopedia.

[31]  D. Gottlieb,et al.  Spectral methods for hyperbolic problems , 2001 .

[32]  Edriss S. Titi,et al.  An inviscid regularization for the surface quasi-geostrophic equation , 2007 .

[33]  A. Harten High Resolution Schemes for Hyperbolic Conservation Laws , 2017 .