Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
175 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Novel spectral methods for shock capturing and the removal of tygers in computational fluid dynamics (2402.17688v2)

Published 27 Feb 2024 in math.NA, cs.NA, and physics.comp-ph

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (75)
  1. 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
  2. Nicolas Besse “Analysis of the spectral relaxation method and the spectral purging method for nonlinear conservation laws” Submitted.
  3. “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
  4. “A comparison of higher-order finite-difference shock capturing schemes” In Computers & Fluids 122 Elsevier, 2015, pp. 184–208
  5. 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
  6. “Complex singularities and PDEs” In Rivista di Matematica della Universita di Parma 6.1 Universita degli Studi di Parma, 2015, pp. 69–133
  7. 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
  8. “Uniform high-order spectral methods for one-and two-dimensional Euler equations” In Journal of Computational Physics 104.2 Elsevier, 1993, pp. 427–443
  9. “Approximation results for orthogonal polynomials in Sobolev spaces” In Mathematics of Computation 38.157, 1982, pp. 67–86
  10. “Spectral methods: evolution to complex geometries and applications to fluid dynamics” Springer Science & Business Media, 2007
  11. “Spectral methods: fundamentals in single domains” Springer Science & Business Media, 2007
  12. George F Carrier, Max Krook and Carl E Pearson “Functions of a complex variable: theory and technique” SIAM, 2005
  13. “The Galerkin-truncated Burgers equation: Crossover from inviscid-thermalised to Kardar-Parisi-Zhang scaling” In arXiv preprint arXiv:2105.06170, 2021
  14. “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
  15. “Evolution of complex singularities in Kida–Pelz and Taylor–Green inviscid flows” In Fluid Dynamics Research 36.4-6 IOP Publishing, 2005, pp. 239
  16. 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
  17. “Wavelet-based regularization of the Galerkin truncated three-dimensional incompressible Euler flows” In Physical Review E 96.6 APS, 2017, pp. 063119
  18. “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
  19. Matteo Frigo and Steven G Johnson “FFTW user’s manual” In Massachusetts Institute of Technology, 1999
  20. 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
  21. “Hyperviscosity, Galerkin truncation, and bottlenecks in turbulence” In Physical review letters 101.14 APS, 2008, pp. 144501
  22. Debojyoti Ghosh “HyPar - Finite-Difference Hyperbolic-Parabolic PDE Solver on Cartesian Grids”, https://bitbucket.org/deboghosh/hypar
  23. 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
  24. 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
  25. 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
  26. “On the Gibbs phenomenon and its resolution” In SIAM review 39.4 SIAM, 1997, pp. 644–668
  27. “Recovering pointwise values of discontinuous data within spectral accuracy” In Progress and supercomputing in computational fluid dynamics, 1985, pp. 357–375 Springer
  28. “Conjugate filter approach for shock capturing” In Communications in Numerical Methods in Engineering 19.2 Wiley Online Library, 2003, pp. 99–110
  29. 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
  30. 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
  31. Jan S Hesthaven “Numerical methods for conservation laws: From analysis to algorithms” SIAM, 2017
  32. 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
  33. “Spectral methods for the Euler equations” In 6th Computational Fluid Dynamics Conference Danvers, 1983, pp. 1942
  34. “Spectral methods for the Euler equations. i-Fourier methods and shock capturing” In AIAA journal 23.1, 1985, pp. 64–70
  35. “A spectral vanishing viscosity method for large-eddy simulations” In Journal of Computational Physics 163.1 Elsevier, 2000, pp. 22–50
  36. 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
  37. 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
  38. 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
  39. “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
  40. “Methods for the approximate solution of time dependent problems” International Council of Scientific Unions, World Meteorological Organization, 1973
  41. “Stability of the Fourier method” In SIAM Journal on Numerical Analysis 16.3 SIAM, 1979, pp. 421–433
  42. “Cascades, thermalization, and eddy viscosity in helical Galerkin truncated Euler flows” In Physical Review E 79.5 APS, 2009, pp. 056304
  43. “Efficient seventh order WENO schemes of adaptive order for hyperbolic conservation laws” In Computers & Fluids 190 Elsevier, 2019, pp. 49–76
  44. 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
  45. Randall J LeVeque “Finite volume methods for hyperbolic problems” Cambridge university press, 2002
  46. 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
  47. Qian Liwen “The regularized Whittaker-Kotel’nikov-Shannon sampling theorem and its application to the numerical solutions of partial differential equations” PhD thesis, 2004
  48. 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
  49. 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
  50. “Analysis of the spectral vanishing viscosity method for periodic conservation laws” In SIAM Journal on Numerical Analysis 26.4 SIAM, 1989, pp. 854–870
  51. Andrew Majda, James McDonough and Stanley Osher “The Fourier method for nonsmooth initial data” In Mathematics of Computation 32.144, 1978, pp. 1041–1081
  52. 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
  53. “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
  54. 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
  55. “Are Adaptive Galerkin Schemes Dissipative?” In SIAM Review 65.4 SIAM, 2023, pp. 1109–1134
  56. Samriddhi Sankar Ray “Thermalized solutions, statistical mechanics and turbulence: An overview of some recent results” In Pramana 84.3 Springer, 2015, pp. 395–407
  57. “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
  58. “Efficient implementation of essentially non-oscillatory shock-capturing schemes” In Journal of computational physics 77.2 Elsevier, 1988, pp. 439–471
  59. 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
  60. 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
  61. Yu-Hui Sun, YC Zhou and GW Wei “A practical spectral method for hyperbolic conservation laws” In arXiv preprint math/0212346, 2002
  62. “A windowed Fourier pseudospectral method for hyperbolic conservation laws” In Journal of Computational Physics 214.2 Elsevier, 2006, pp. 466–490
  63. Eitan Tadmor “The exponential accuracy of Fourier and Chebyshev differencing methods” In SIAM Journal on Numerical Analysis 23.1 SIAM, 1986, pp. 1–10
  64. Eitan Tadmor “Convergence of spectral methods for nonlinear conservation laws” In SIAM Journal on Numerical Analysis 26.1 SIAM, 1989, pp. 30–44
  65. 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
  66. 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
  67. Eitan Tadmor “Filters, mollifiers and the computation of the Gibbs phenomenon” In Acta Numerica 16 Cambridge University Press, 2007, pp. 305–378
  68. “Adaptive filters for piecewise smooth spectral data” In IMA journal of numerical analysis 25.4 Oxford University Press, 2005, pp. 635–647
  69. Kevin W Thompson “Time-dependent boundary conditions for hyperbolic systems, II” In Journal of computational physics 89.2 Elsevier, 1990, pp. 439–461
  70. Lloyd N Trefethen “Approximation Theory and Approximation Practice, Extended Edition” SIAM, 2019
  71. Hervé Vandeven “Family of spectral filters for discontinuous problems” In Journal of Scientific Computing 6 Springer, 1991, pp. 159–192
  72. 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
  73. Gerald Beresford Whitham “Linear and nonlinear waves” John Wiley & Sons, 2011
  74. “The numerical simulation of two-dimensional fluid flow with strong shocks” In Journal of computational physics 54.1 Elsevier, 1984, pp. 115–173
  75. “A general framework for the evaluation of shock-capturing schemes” In Journal of Computational Physics 376 Elsevier, 2019, pp. 924–936
Citations (1)

Summary

We haven't generated a summary for this paper yet.