Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
143 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 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

An efficient class of increasingly high-order ENO schemes with multi-resolution (2311.15504v1)

Published 27 Nov 2023 in math.NA and cs.NA

Abstract: We construct an efficient class of increasingly high-order (up to 17th-order) essentially non-oscillatory schemes with multi-resolution (ENO-MR) for solving hyperbolic conservation laws. The candidate stencils for constructing ENO-MR schemes range from first-order one-point stencil increasingly up to the designed very high-order stencil. The proposed ENO-MR schemes adopt a very simple and efficient strategy that only requires the computation of the highest-order derivatives of a part of candidate stencils. Besides simplicity and high efficiency, ENO-MR schemes are completely parameter-free and essentially scale-invariant. Theoretical analysis and numerical computations show that ENO-MR schemes achieve designed high-order convergence in smooth regions which may contain high-order critical points (local extrema) and retain ENO property for strong shocks. In addition, ENO-MR schemes could capture complex flow structures very well.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (68)
  1. Uniformly high order accurate essentially non-oscillatory schemes, III. Journal of Computational Physics, 71(2):231–303, 1987. doi:10.1016/0021-9991(87)90031-3.
  2. Efficient implementation of essentially non-oscillatory shock-capturing schemes. Journal of Computational Physics, 77:439–471, 1988.
  3. Efficient implementation of essentially non-oscillatory shock-capturing schemes, ii. Journal of Computational Physics, 83:32–78, 1989.
  4. Weighted essentially non-oscillatory schemes. Journal of computational physics, 115(1):200–212, 1994.
  5. Efficient implementation of weighted ENO schemes. Journal of Computational Physics, 126(1):202–228, 1996. doi:10.1006/jcph.1996.0130.
  6. Mapped weighted essentially non-oscillatory schemes: achieving optimal order near critical points. Journal of Computational Physics, 207(2):542–567, 2005.
  7. An improved weighted essentially non-oscillatory scheme for hyperbolic conservation laws. Journal of Computational Physics, 227(6):3191–3211, 2008.
  8. Third-order energy stable WENO scheme. Journal of Computational Physics, 228(8):3025–3047, 2009a.
  9. A systematic methodology for constructing high-order energy stable WENO schemes. Journal of Computational Physics, 228(11):4248–4272, 2009b.
  10. An adaptive central-upwind weighted essentially non-oscillatory scheme. Journal of Computational Physics, 229(23):8952–8965, 2010.
  11. A family of high-order targeted ENO schemes for compressible-fluid simulations. Journal of Computational Physics, 305:333–359, 2016.
  12. Targeted ENO schemes with tailored resolution property for hyperbolic conservation laws. Journal of Computational Physics, 349:97–121, 2017.
  13. A new class of adaptive high-order targeted ENO schemes for hyperbolic conservation laws. Journal of Computational Physics, 374:724–751, 2018.
  14. Lin Fu. Very-high-order TENO schemes with adaptive accuracy order and adaptive dissipation control. Computer Methods in Applied Mechanics and Engineering, 387:114193, 2021.
  15. Lin Fu. Review of the high-order TENO schemes for compressible gas dynamics and turbulence. Archives of Computational Methods in Engineering, 30(4):2493–2526, 2023.
  16. Monotonicity preserving weighted essentially non-oscillatory schemes with increasingly high order of accuracy. Journal of Computational Physics, 160(2):405–452, 2000.
  17. A Suresh and HT Huynh. Accurate monotonicity-preserving schemes with Runge–Kutta time stepping. Journal of Computational Physics, 136(1):83–99, 1997.
  18. Very-high-order WENO schemes. Journal of Computational Physics, 228(23):8481–8524, 2009.
  19. Very high order WENO schemes using efficient smoothness indicators. Journal of Computational Physics, 432:110158, 2021.
  20. A smoothness indicator constant for sine functions. Journal of Computational Physics, 419:109661, 2020.
  21. Developing high-order weighted compact nonlinear schemes. Journal of Computational Physics, 165(1):22–44, 2000.
  22. High-order central schemes for hyperbolic systems of conservation laws. SIAM Journal on Scientific Computing, 21(1):294–322, 1999.
  23. Central WENO schemes for hyperbolic systems of conservation laws. ESAIM: Mathematical Modelling and Numerical Analysis, 33(3):547–571, 1999.
  24. A third order central WENO scheme for 2D conservation laws. Applied Numerical Mathematics, 33(1):415–422, 2000a.
  25. Sergio Pirozzoli. Conservative hybrid compact-WENO schemes for shock-turbulence interaction. Journal of Computational Physics, 178(1):81–117, 2002.
  26. A characteristic-wise hybrid compact-weno scheme for solving hyperbolic conservation laws. Journal of Computational Physics, 192(2):365–386, 2003.
  27. Hermite WENO schemes and their application as limiters for Runge–Kutta discontinuous Galerkin method: One-dimensional case. Journal of Computational Physics, 193(1):115–135, 2004.
  28. Hermite WENO schemes and their application as limiters for Runge–Kutta discontinuous Galerkin method II: Two-dimensional case. Computers & Fluids, 34(6):642–663, 2005.
  29. ADER: Arbitrary high order Godunov approach. Journal of Scientific Computing, 17(1-4):609–618, 2002.
  30. Finite-volume weno schemes for three-dimensional conservation laws. Journal of Computational Physics, 201(1):238–260, 2004.
  31. Efficient implementation of ADER schemes for Euler and magnetohydrodynamical flows on structured meshes–speed comparisons with Runge–Kutta methods. Journal of Computational Physics, 235:934–969, 2013. doi:10.1016/j.jcp.2012.04.051.
  32. A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes. Journal of Computational Physics, 227(18):8209–8253, 2008. doi:10.1016/j.jcp.2008.05.025.
  33. Very high order PN⁢PMsubscript𝑃𝑁subscript𝑃𝑀P_{N}P_{M}italic_P start_POSTSUBSCRIPT italic_N end_POSTSUBSCRIPT italic_P start_POSTSUBSCRIPT italic_M end_POSTSUBSCRIPT schemes on unstructured meshes for the resistive relativistic MHD equations. Journal of Computational Physics, 228(18):6991–7006, 2009.
  34. Michael Dumbser. Arbitrary high order PN⁢PMsubscript𝑃𝑁subscript𝑃𝑀P_{N}P_{M}italic_P start_POSTSUBSCRIPT italic_N end_POSTSUBSCRIPT italic_P start_POSTSUBSCRIPT italic_M end_POSTSUBSCRIPT schemes on unstructured meshes for the compressible Navier–Stokes equations. Computers & Fluids, 39(1):60–76, 2010.
  35. Chi-Wang Shu. High order weighted essentially nonoscillatory schemes for convection dominated problems. SIAM review, 51(1):82–126, 2009.
  36. Chi-Wang Shu. High order WENO and DG methods for time-dependent convection-dominated PDEs: A brief survey of several recent developments. Journal of Computational Physics, 316:598–613, 2016.
  37. Compact central WENO schemes for multidimensional conservation laws. SIAM Journal on Scientific Computing, 22(2):656–672, 2000b.
  38. Quinpi: integrating conservation laws with CWENO implicit methods. Communications on Applied Mathematics and Computation, pages 1–27, 2022.
  39. Adaptive mesh refinement for hyperbolic systems based on third-order compact WENO reconstruction. Journal of Scientific Computing, 66(2):692–724, 2016.
  40. One-and multi-dimensional CWENOZ reconstructions for implementing boundary conditions without ghost cells. Communications on Applied Mathematics and Computation, pages 1–27, 2021.
  41. Efficient implementation of adaptive order reconstructions. Journal of Scientific Computing, 83(1):1–27, 2020.
  42. Central weighted ENO schemes for hyperbolic conservation laws on fixed and moving unstructured meshes. SIAM Journal on Scientific Computing, 39(6):A2564–A2591, 2017.
  43. On the accuracy of WENO and CWENO reconstructions of third order on nonuniform meshes. Journal of Scientific Computing, 67(3):1219–1246, 2016.
  44. CWENO: uniformly accurate reconstructions for balance laws. Mathematics of Computation, 87(312):1689–1719, 2018a.
  45. Cool WENO schemes. Computers & Fluids, 169:71–86, 2018b.
  46. Optimal definition of the nonlinear weights in multidimensional central WENOZ reconstructions. SIAM Journal on Numerical Analysis, 57(5):2328–2358, 2019.
  47. A new fifth order finite difference WENO scheme for solving hyperbolic conservation laws. Journal of Computational Physics, 318:110–121, 2016.
  48. A new type of multi-resolution WENO schemes with increasingly higher order of accuracy. Journal of Computational Physics, 375:659–683, 2018.
  49. A new type of multi-resolution WENO schemes with increasingly higher order of accuracy on triangular meshes. Journal of Computational Physics, 392:19–33, 2019.
  50. A new type of third-order finite volume multi-resolution WENO schemes on tetrahedral meshes. Journal of Computational Physics, 406:109212, 2020.
  51. An efficient class of WENO schemes with adaptive order. Journal of Computational Physics, 326:780–804, 2016.
  52. An efficient class of weno schemes with adaptive order for unstructured meshes. Journal of Computational Physics, 404:109062, 2020.
  53. Hua Shen. An alternative reconstruction for WENO schemes with adaptive order. arXiv preprint arXiv:2103.12273, 2021.
  54. A class of high-order weighted compact central schemes for solving hyperbolic conservation laws. Journal of Computational Physics, 466:111370, 2022.
  55. Hua Shen. A class of ENO schemes with adaptive order for solving hyperbolic conservation laws. Computers & Fluids, 226:106050, 2023.
  56. Accuracy of WENO and adaptive order WENO reconstructions for solving conservation laws. SIAM Journal on Numerical Analysis, 56(3):1818–1847, 2018.
  57. Accuracy of the weighted essentially non-oscillatory conservative finite difference schemes. Journal of Computational Physics, 250:347–372, 2013.
  58. Generalized sensitivity parameter free fifth order WENO finite difference scheme with Z-type weights. Journal of Scientific Computing, 81:1329–1358, 2019.
  59. A novel and robust scale-invariant WENO scheme for hyperbolic conservation laws. Journal of Computational Physics, 448:110724, 2022.
  60. High order weighted essentially non-oscillatory WENO-Z schemes for hyperbolic conservation laws. Journal of Computational Physics, 230(5):1766–1792, 2011.
  61. John C Butcher. General linear methods. Acta Numerica, 15:157–256, 2006.
  62. Strong stability-preserving high-order time discretization methods. SIAM review, 43(1):89–112, 2001.
  63. Strong stability preserving properties of Runge–Kutta time discretization methods for linear constant coefficient operators. Journal of Scientific Computing, 18:83–109, 2003.
  64. Sigal Gottlieb. On high order strong stability preserving Runge-Kutta and multi step time discretizations. Journal of scientific computing, 25:105–128, 2005.
  65. The numerical simulation of two-dimensional fluid flow with strong shocks. Journal of computational physics, 54(1):115–173, 1984.
  66. Resolution of high order WENO schemes for complicated flow structures. Journal of Computational Physics, 186(2):690–696, 2003.
  67. Numerical symmetry-preserving techniques for low-dissipation shock-capturing schemes. Computers & Fluids, 189:94–107, 2019.
  68. Fifth-order A-WENO finite-difference schemes based on a new adaptive diffusion central numerical flux. SIAM Journal on Scientific Computing, 42(6):A3932–A3956, 2020.

Summary

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

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now