Novel spectral methods for shock capturing and the removal of tygers in computational fluid dynamics (2402.17688v2)
Abstract: Spectral methods yield numerical solutions of the Galerkin-truncated versions of nonlinear partial differential equations involved especially in fluid dynamics. In the presence of discontinuities, such as shocks, spectral approximations develop Gibbs oscillations near the discontinuity. This causes the numerical solution to deviate quickly from the true solution. For spectral approximations of the 1D inviscid Burgers equation, nonlinear wave resonances lead to the formation of tygers in well-resolved areas of the flow, far from the shock. Recently, Besse(to be published) has proposed novel spectral relaxation (SR) and spectral purging (SP) schemes for the removal of tygers and Gibbs oscillations in spectral approximations of nonlinear conservation laws. For the 1D inviscid Burgers equation, it is shown that the novel SR and SP approximations of the solution converge strongly in L2 norm to the entropic weak solution, under an appropriate choice of kernels and related parameters. In this work, we carry out a detailed numerical investigation of SR and SP schemes when applied to the 1D inviscid Burgers equation and report the efficiency of shock capture and the removal of tygers. We then extend our study to systems of nonlinear hyperbolic conservation laws - such as the 2x2 system of the shallow water equations and the standard 3x3 system of 1D compressible Euler equations. For the latter, we generalise the implementation of SR methods to non-periodic problems using Chebyshev polynomials. We then turn to singular flow in the 1D wall approximation of the 3D-axisymmetric wall-bounded incompressible Euler equation. Here, in order to determine the blowup time of the solution, we compare the decay of the width of the analyticity strip, obtained from the pure pseudospectral method, with the improved estimate obtained using the novel spectral relaxation scheme.
- Dwight Barkley “A fluid mechanic’s analysis of the teacup singularity” In Proceedings of the Royal Society A 476.2240 The Royal Society Publishing, 2020, pp. 20200348
- Nicolas Besse “Analysis of the spectral relaxation method and the spectral purging method for nonlinear conservation laws” Submitted.
- “Ideal evolution of magnetohydrodynamic turbulence when imposing Taylor-Green symmetries” In Phys. Rev. E 87 American Physical Society, 2013, pp. 013110 DOI: 10.1103/PhysRevE.87.013110
- “A comparison of higher-order finite-difference shock capturing schemes” In Computers & Fluids 122 Elsevier, 2015, pp. 184–208
- Paul L Butzer and Rolf J Nessel “Fourier analysis and approximation, Vol. 1” In Reviews in Group Representation Theory, Part A (Pure and Applied Mathematics Series, Vol. 7) Marcel Dekker Inc. New York, NY, USA, 1971
- “Complex singularities and PDEs” In Rivista di Matematica della Universita di Parma 6.1 Universita degli Studi di Parma, 2015, pp. 69–133
- Wei Cai, David Gottlieb and Chi-Wang Shu “Essentially nonoscillatory spectral Fourier methods for shock wave calculations” In Mathematics of Computation 52.186, 1989, pp. 389–410
- “Uniform high-order spectral methods for one-and two-dimensional Euler equations” In Journal of Computational Physics 104.2 Elsevier, 1993, pp. 427–443
- “Approximation results for orthogonal polynomials in Sobolev spaces” In Mathematics of Computation 38.157, 1982, pp. 67–86
- “Spectral methods: evolution to complex geometries and applications to fluid dynamics” Springer Science & Business Media, 2007
- “Spectral methods: fundamentals in single domains” Springer Science & Business Media, 2007
- George F Carrier, Max Krook and Carl E Pearson “Functions of a complex variable: theory and technique” SIAM, 2005
- “The Galerkin-truncated Burgers equation: Crossover from inviscid-thermalised to Kardar-Parisi-Zhang scaling” In arXiv preprint arXiv:2105.06170, 2021
- “On the Finite-Time Blowup of a One-Dimensional Model for the Three-Dimensional Axisymmetric Euler Equations” In Communications on Pure and Applied Mathematics 70.11 Wiley Online Library, 2017, pp. 2218–2243
- “Evolution of complex singularities in Kida–Pelz and Taylor–Green inviscid flows” In Fluid Dynamics Research 36.4-6 IOP Publishing, 2005, pp. 239
- Patricio Clark Di Leoni, Pablo D Mininni and Marc E Brachet “Dynamics of partially thermalized solutions of the Burgers equation” In Physical Review Fluids 3.1 APS, 2018, pp. 014603
- “Wavelet-based regularization of the Galerkin truncated three-dimensional incompressible Euler flows” In Physical Review E 96.6 APS, 2017, pp. 063119
- “Thermalized solution of the Galerkin-truncated Burgers equation: From the birth of local structures to thermalization” In Communications in Nonlinear Science and Numerical Simulation 45 Elsevier, 2017, pp. 104–116
- Matteo Frigo and Steven G Johnson “FFTW user’s manual” In Massachusetts Institute of Technology, 1999
- U Frisch, T Matsumoto and J Bec “Singularities of Euler flow? Not out of the blue!” In Journal of statistical physics 113.5-6 Springer, 2003, pp. 761–781
- “Hyperviscosity, Galerkin truncation, and bottlenecks in turbulence” In Physical review letters 101.14 APS, 2008, pp. 144501
- Debojyoti Ghosh “HyPar - Finite-Difference Hyperbolic-Parabolic PDE Solver on Cartesian Grids”, https://bitbucket.org/deboghosh/hypar
- JD Gibbon “The three-dimensional Euler equations: how much do we know?” In Physica D: Nonlinear Phenomena 237.14-17 Elsevier, 2008, pp. 1894–1904
- David Gottlieb and Jan S Hesthaven “Spectral methods for hyperbolic problems” In Journal of Computational and Applied Mathematics 128.1-2 Elsevier, 2001, pp. 83–131
- David Gottlieb, Liviu Lustman and Steven A Orszag “Spectral calculations of one-dimensional inviscid compressible flows” In SIAM Journal on Scientific and Statistical Computing 2.3 SIAM, 1981, pp. 296–310
- “On the Gibbs phenomenon and its resolution” In SIAM review 39.4 SIAM, 1997, pp. 644–668
- “Recovering pointwise values of discontinuous data within spectral accuracy” In Progress and supercomputing in computational fluid dynamics, 1985, pp. 357–375 Springer
- “Conjugate filter approach for shock capturing” In Communications in Numerical Methods in Engineering 19.2 Wiley Online Library, 2003, pp. 99–110
- Ben-yu Guo, He-ping Ma and Eitan Tadmor “Spectral vanishing viscosity method for nonlinear conservation laws” In SIAM journal on numerical analysis 39.4 SIAM, 2001, pp. 1254–1268
- Ralf Hartmann “Adaptive discontinuous Galerkin methods with shock-capturing for the compressible Navier–Stokes equations” In International Journal for Numerical Methods in Fluids 51.9-10 Wiley Online Library, 2006, pp. 1131–1156
- Jan S Hesthaven “Numerical methods for conservation laws: From analysis to algorithms” SIAM, 2017
- Thomas Y Hou and Guo Luo “On the finite-time blowup of a 1D model for the 3D incompressible Euler equations” In arXiv preprint arXiv:1311.2613, 2013
- “Spectral methods for the Euler equations” In 6th Computational Fluid Dynamics Conference Danvers, 1983, pp. 1942
- “Spectral methods for the Euler equations. i-Fourier methods and shock capturing” In AIAA journal 23.1, 1985, pp. 64–70
- “A spectral vanishing viscosity method for large-eddy simulations” In Journal of Computational Physics 163.1 Elsevier, 2000, pp. 22–50
- Shigeo Kida “Study of complex singularities by filtered spectral method” In Journal of the Physical Society of Japan 55.5 The Physical Society of Japan, 1986, pp. 1542–1555
- Andreas Klöckner, Tim Warburton and Jan S Hesthaven “Viscous shock capturing in a time-explicit discontinuous Galerkin method” In Mathematical Modelling of Natural Phenomena 6.3 EDP Sciences, 2011, pp. 57–83
- Sai Swetha Venkata Kolluru, Puneet Sharma and Rahul Pandit “Insights from a pseudospectral study of a potentially singular solution of the three-dimensional axisymmetric incompressible Euler equation” In Physical Review E 105.6 APS, 2022, pp. 065107
- “A modified Chebyshev pseudospectral method with an O (N-1) time step restriction” In Journal of Computational Physics 104.2 Elsevier, 1993, pp. 457–469
- “Methods for the approximate solution of time dependent problems” International Council of Scientific Unions, World Meteorological Organization, 1973
- “Stability of the Fourier method” In SIAM Journal on Numerical Analysis 16.3 SIAM, 1979, pp. 421–433
- “Cascades, thermalization, and eddy viscosity in helical Galerkin truncated Euler flows” In Physical Review E 79.5 APS, 2009, pp. 056304
- “Efficient seventh order WENO schemes of adaptive order for hyperbolic conservation laws” In Computers & Fluids 190 Elsevier, 2019, pp. 49–76
- Peter D Lax “Weak solutions of nonlinear hyperbolic equations and their numerical computation” In Communications on pure and applied mathematics 7.1 Wiley Online Library, 1954, pp. 159–193
- Randall J LeVeque “Finite volume methods for hyperbolic problems” Cambridge university press, 2002
- Randall J LeVeque “Clawpack version 4.0 user’s guide” University of Washington, 2003 URL: %5Curl%7Bhttp://depts.washington.edu/clawpack/clawpack-4.3/%7D%7BCLAWPACK%204.3%7D
- Qian Liwen “The regularized Whittaker-Kotel’nikov-Shannon sampling theorem and its application to the numerical solutions of partial differential equations” PhD thesis, 2004
- Guo Luo and Thomas Y Hou “Potentially singular solutions of the 3D axisymmetric Euler equations” In Proceedings of the National Academy of Sciences 111.36 National Acad Sciences, 2014, pp. 12968–12973
- Yvon Maday, Sidi M Ould Kaber and Eitan Tadmor “Legendre pseudospectral viscosity method for nonlinear conservation laws” In SIAM Journal on Numerical Analysis 30.2 SIAM, 1993, pp. 321–342
- “Analysis of the spectral vanishing viscosity method for periodic conservation laws” In SIAM Journal on Numerical Analysis 26.4 SIAM, 1989, pp. 854–870
- Andrew Majda, James McDonough and Stanley Osher “The Fourier method for nonsmooth initial data” In Mathematics of Computation 32.144, 1978, pp. 1041–1081
- Rodrigo Costa Moura, Spencer J Sherwin and Joaquim Peiró “Eigensolution analysis of spectral/hp continuous Galerkin approximations to advection–diffusion problems: Insights into spectral vanishing viscosity” In Journal of Computational Physics 307 Elsevier, 2016, pp. 401–422
- “Suppressing thermalization and constructing weak solutions in truncated inviscid equations of hydrodynamics: Lessons from the Burgers equation” In Physical Review Research 2.3 APS, 2020, pp. 033202
- Rodrigo M Pereira, Marie Farge and K Schneider “Wavelet methods to eliminate resonances in the Galerkin-truncated Burgers and Euler equations” In Physical Review E 87.3 APS, 2013, pp. 033017
- “Are Adaptive Galerkin Schemes Dissipative?” In SIAM Review 65.4 SIAM, 2023, pp. 1109–1134
- Samriddhi Sankar Ray “Thermalized solutions, statistical mechanics and turbulence: An overview of some recent results” In Pramana 84.3 Springer, 2015, pp. 395–407
- “Resonance phenomenon for the Galerkin-truncated Burgers and Euler equations” In Phys. Rev. E 84 American Physical Society, 2011, pp. 016301 DOI: 10.1103/PhysRevE.84.016301
- “Efficient implementation of essentially non-oscillatory shock-capturing schemes” In Journal of computational physics 77.2 Elsevier, 1988, pp. 439–471
- Gary A Sod “A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws” In Journal of computational physics 27.1 Elsevier, 1978, pp. 1–31
- Catherine Sulem, Pierre-Louis Sulem and Hélène Frisch “Tracing complex singularities with spectral methods” In Journal of Computational Physics 50.1 Elsevier, 1983, pp. 138–161
- Yu-Hui Sun, YC Zhou and GW Wei “A practical spectral method for hyperbolic conservation laws” In arXiv preprint math/0212346, 2002
- “A windowed Fourier pseudospectral method for hyperbolic conservation laws” In Journal of Computational Physics 214.2 Elsevier, 2006, pp. 466–490
- Eitan Tadmor “The exponential accuracy of Fourier and Chebyshev differencing methods” In SIAM Journal on Numerical Analysis 23.1 SIAM, 1986, pp. 1–10
- Eitan Tadmor “Convergence of spectral methods for nonlinear conservation laws” In SIAM Journal on Numerical Analysis 26.1 SIAM, 1989, pp. 30–44
- Eitan Tadmor “Shock capturing by the spectral viscosity method” In Computer Methods in Applied Mechanics and Engineering 80.1-3 Elsevier, 1990, pp. 197–208
- Eitan Tadmor “Super viscosity and spectral approximations of nonlinear conservation laws” In Numerical Methods for Fluid Dynamics 4 Clarendon Press Oxford, 1993, pp. 69–81
- Eitan Tadmor “Filters, mollifiers and the computation of the Gibbs phenomenon” In Acta Numerica 16 Cambridge University Press, 2007, pp. 305–378
- “Adaptive filters for piecewise smooth spectral data” In IMA journal of numerical analysis 25.4 Oxford University Press, 2005, pp. 635–647
- Kevin W Thompson “Time-dependent boundary conditions for hyperbolic systems, II” In Journal of computational physics 89.2 Elsevier, 1990, pp. 439–461
- Lloyd N Trefethen “Approximation Theory and Approximation Practice, Extended Edition” SIAM, 2019
- Hervé Vandeven “Family of spectral filters for discontinuous problems” In Journal of Scientific Computing 6 Springer, 1991, pp. 159–192
- Divya Venkataraman and Samriddhi Sankar Ray “The onset of thermalization in finite-dimensional equations of hydrodynamics: insights from the Burgers equation” In Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 473.2197 The Royal Society Publishing, 2017, pp. 20160585
- Gerald Beresford Whitham “Linear and nonlinear waves” John Wiley & Sons, 2011
- “The numerical simulation of two-dimensional fluid flow with strong shocks” In Journal of computational physics 54.1 Elsevier, 1984, pp. 115–173
- “A general framework for the evaluation of shock-capturing schemes” In Journal of Computational Physics 376 Elsevier, 2019, pp. 924–936