Numerical Entropy and Adaptivity for Finite Volume Schemes

Numerical Entropy and Adaptivity for Finite Volume Schemes

Year:    2011

Communications in Computational Physics, Vol. 10 (2011), Iss. 5 : pp. 1132–1160

Abstract

We propose an a-posteriori error/smoothness indicator for standard semi-discrete finite volume schemes for systems of conservation laws, based on the numerical production of entropy. This idea extends previous work by the first author limited to central finite volume schemes on staggered grids. We prove that the indicator converges to zero with the same rate of the error of the underlying numerical scheme on smooth flows under grid refinement. We construct and test an adaptive scheme for systems of equations in which the mesh is driven by the entropy indicator. The adaptive scheme uses a single nonuniform grid with a variable timestep. We show how to implement a second order scheme on such a space-time non uniform grid, preserving accuracy and conservation properties. We also give an example of a p-adaptive strategy.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/cicp.250909.210111a

Communications in Computational Physics, Vol. 10 (2011), Iss. 5 : pp. 1132–1160

Published online:    2011-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    29

Keywords:   

  1. Entropy production and mesh refinement – application to wave breaking

    Yushchenko, L. | Golay, F. | Ersoy, M.

    Mechanics & Industry, Vol. 16 (2015), Iss. 3 P.301

    https://doi.org/10.1051/meca/2015003 [Citations: 1]
  2. Multi-level WENO schemes with an adaptive characteristic-wise reconstruction for system of Euler equations

    Kumar, Rakesh | Chandrashekar, Praveen

    Computers & Fluids, Vol. 239 (2022), Iss. P.105386

    https://doi.org/10.1016/j.compfluid.2022.105386 [Citations: 3]
  3. Entropy dissipation of moving mesh adaptation

    Lukáčová-Medvid'ová, Mária | Sfakianakis, Nikolaos

    Journal of Hyperbolic Differential Equations, Vol. 11 (2014), Iss. 03 P.633

    https://doi.org/10.1142/S0219891614500192 [Citations: 1]
  4. Multiresolution-based adaptive central high resolution schemes for modeling of nonlinear propagating fronts

    Yousefi, Hassan | Rabczuk, Timon

    Engineering Analysis with Boundary Elements, Vol. 103 (2019), Iss. P.172

    https://doi.org/10.1016/j.enganabound.2019.03.002 [Citations: 4]
  5. A conservative multirate explicit time integration method for computation of compressible flows

    Messahel, Ramzi | Grondin, Gilles | Gressier, Jérémie | Bodart, Julien

    Computers & Fluids, Vol. 229 (2021), Iss. P.105102

    https://doi.org/10.1016/j.compfluid.2021.105102 [Citations: 2]
  6. NUMERICAL ENTROPY PRODUCTION AS SMOOTHNESS INDICATOR FOR SHALLOW WATER EQUATIONS

    MUNGKASI, SUDI | ROBERTS, STEPHEN GWYN

    The ANZIAM Journal, Vol. 61 (2019), Iss. 4 P.398

    https://doi.org/10.1017/S1446181119000154 [Citations: 0]
  7. Efficient Implementation of Adaptive Order Reconstructions

    Semplice, M. | Visconti, G.

    Journal of Scientific Computing, Vol. 83 (2020), Iss. 1

    https://doi.org/10.1007/s10915-020-01156-6 [Citations: 13]
  8. Central Weighted ENO Schemes for Hyperbolic Conservation Laws on Fixed and Moving Unstructured Meshes

    Dumbser, Michael | Boscheri, Walter | Semplice, Matteo | Russo, Giovanni

    SIAM Journal on Scientific Computing, Vol. 39 (2017), Iss. 6 P.A2564

    https://doi.org/10.1137/17M1111036 [Citations: 75]
  9. Adaptive Finite Volume Method for the Shallow Water Equations on Triangular Grids

    Mungkasi, Sudi

    Advances in Mathematical Physics, Vol. 2016 (2016), Iss. P.1

    https://doi.org/10.1155/2016/7528625 [Citations: 7]
  10. Space–time adaptive ADER-DG schemes for dissipative flows: Compressible Navier–Stokes and resistive MHD equations

    Fambri, Francesco | Dumbser, Michael | Zanotti, Olindo

    Computer Physics Communications, Vol. 220 (2017), Iss. P.297

    https://doi.org/10.1016/j.cpc.2017.08.001 [Citations: 48]
  11. An Asymptotic-Preserving All-Speed Scheme for Fluid Dynamics and Nonlinear Elasticity

    Abbate, Emanuela | Iollo, Angelo | Puppo, Gabriella

    SIAM Journal on Scientific Computing, Vol. 41 (2019), Iss. 5 P.A2850

    https://doi.org/10.1137/18M1232954 [Citations: 21]
  12. Multiscale Polynomial-Based High-Order Central High Resolution Schemes

    Yousefi, Hassan | Mohammadi, Soheil | Rabczuk, Timon

    Journal of Scientific Computing, Vol. 80 (2019), Iss. 1 P.555

    https://doi.org/10.1007/s10915-019-00949-8 [Citations: 2]
  13. Entropy Production by Explicit Runge–Kutta Schemes

    Lozano, Carlos

    Journal of Scientific Computing, Vol. 76 (2018), Iss. 1 P.521

    https://doi.org/10.1007/s10915-017-0627-0 [Citations: 12]
  14. Entropy conserving/stable schemes for a vector-kinetic model of hyperbolic systems

    Anandan, Megala | Raghurama Rao, S.V.

    Applied Mathematics and Computation, Vol. 465 (2024), Iss. P.128410

    https://doi.org/10.1016/j.amc.2023.128410 [Citations: 1]
  15. CWENO: Uniformly accurate reconstructions for balance laws

    Cravero, I. | Puppo, G. | Semplice, M. | Visconti, G.

    Mathematics of Computation, Vol. 87 (2017), Iss. 312 P.1689

    https://doi.org/10.1090/mcom/3273 [Citations: 66]
  16. A fast, robust, and simple Lagrangian–Eulerian solver for balance laws and applications

    Abreu, Eduardo | Pérez, John

    Computers & Mathematics with Applications, Vol. 77 (2019), Iss. 9 P.2310

    https://doi.org/10.1016/j.camwa.2018.12.019 [Citations: 17]
  17. An Accurate Smoothness Indicator for Shallow Water Flows along Channels with Varying Width

    Mungkasi, Sudi

    Applied Mechanics and Materials, Vol. 771 (2015), Iss. P.157

    https://doi.org/10.4028/www.scientific.net/AMM.771.157 [Citations: 1]
  18. A smoothness indicator for numerical solutions to the Ripa model

    Mungkasi, Sudi | Roberts, Stephen Gwyn

    Journal of Physics: Conference Series, Vol. 693 (2016), Iss. P.012011

    https://doi.org/10.1088/1742-6596/693/1/012011 [Citations: 5]
  19. Adaptive Mesh Refinement for Hyperbolic Systems Based on Third-Order Compact WENO Reconstruction

    Semplice, M. | Coco, A. | Russo, G.

    Journal of Scientific Computing, Vol. 66 (2016), Iss. 2 P.692

    https://doi.org/10.1007/s10915-015-0038-z [Citations: 84]
  20. Pressure‐based adaption indicator for compressible euler equations

    Dewar, Jeremy | Kurganov, Alexander | Leopold, Maren

    Numerical Methods for Partial Differential Equations, Vol. 31 (2015), Iss. 6 P.1844

    https://doi.org/10.1002/num.21970 [Citations: 10]
  21. An adaptive rectangular mesh administration and refinement technique with application in cancer invasion models

    Kolbe, Niklas | Sfakianakis, Nikolaos

    Journal of Computational and Applied Mathematics, Vol. 416 (2022), Iss. P.114442

    https://doi.org/10.1016/j.cam.2022.114442 [Citations: 4]
  22. Weak Local Residuals as Smoothness Indicators in Adaptive Mesh Methods for Shallow Water Flows

    Mungkasi, Sudi | Roberts, Stephen Gwyn

    Symmetry, Vol. 12 (2020), Iss. 3 P.345

    https://doi.org/10.3390/sym12030345 [Citations: 1]
  23. Discontinuous Galerkin Methods for Compressible and Incompressible Flows on Space–Time Adaptive Meshes: Toward a Novel Family of Efficient Numerical Methods for Fluid Dynamics

    Fambri, Francesco

    Archives of Computational Methods in Engineering, Vol. 27 (2020), Iss. 1 P.199

    https://doi.org/10.1007/s11831-018-09308-6 [Citations: 13]
  24. Adaptive multiscale scheme based on numerical density of entropy production for conservation laws

    Ersoy, Mehmet | Golay, Frédéric | Yushchenko, Lyudmyla

    Open Mathematics, Vol. 11 (2013), Iss. 8

    https://doi.org/10.2478/s11533-013-0252-6 [Citations: 4]
  25. Relative entropy based error estimates for discontinuous Galerkin schemes

    Giesselmann, Jan

    Bulletin of the Brazilian Mathematical Society, New Series, Vol. 47 (2016), Iss. 1 P.359

    https://doi.org/10.1007/s00574-016-0144-z [Citations: 0]
  26. New adaptive low-dissipation central-upwind schemes

    Chu, Shaoshuai | Kurganov, Alexander | Menshov, Igor

    Applied Numerical Mathematics, Vol. 209 (2025), Iss. P.155

    https://doi.org/10.1016/j.apnum.2024.11.010 [Citations: 0]
  27. Semi-conservative high order scheme with numerical entropy indicator for intrusive formulations of hyperbolic systems

    Gerster, Stephan | Semplice, Matteo

    Journal of Computational Physics, Vol. 489 (2023), Iss. P.112254

    https://doi.org/10.1016/j.jcp.2023.112254 [Citations: 0]
  28. High order entropy preserving ADER-DG schemes

    Gaburro, Elena | Öffner, Philipp | Ricchiuto, Mario | Torlo, Davide

    Applied Mathematics and Computation, Vol. 440 (2023), Iss. P.127644

    https://doi.org/10.1016/j.amc.2022.127644 [Citations: 12]
  29. A Posteriori Analysis of Fully Discrete Method of Lines Discontinuous Galerkin Schemes for Systems of Conservation Laws

    Dedner, Andreas | Giesselmann, Jan

    SIAM Journal on Numerical Analysis, Vol. 54 (2016), Iss. 6 P.3523

    https://doi.org/10.1137/15M1046265 [Citations: 9]
  30. An adaptive mesh finite volume method for the Euler equations of gas dynamics

    Mungkasi, Sudi

    (2016) P.040002

    https://doi.org/10.1063/1.4949290 [Citations: 4]
  31. A Rotated Characteristic Decomposition Technique for High-Order Reconstructions in Multi-dimensions

    Shen, Hua | Parsani, Matteo

    Journal of Scientific Computing, Vol. 88 (2021), Iss. 3

    https://doi.org/10.1007/s10915-021-01602-z [Citations: 2]
  32. A posteriori error analysis and adaptive non-intrusive numerical schemes for systems of random conservation laws

    Giesselmann, Jan | Meyer, Fabian | Rohde, Christian

    BIT Numerical Mathematics, Vol. 60 (2020), Iss. 3 P.619

    https://doi.org/10.1007/s10543-019-00794-z [Citations: 6]
  33. A study on time discretization and adaptive mesh refinement methods for the simulation of cancer invasion: The urokinase model

    Kolbe, Niklas | Kat’uchová, Jana | Sfakianakis, Nikolaos | Hellmann, Nadja | Lukáčová-Medvid’ová, Mária

    Applied Mathematics and Computation, Vol. 273 (2016), Iss. P.353

    https://doi.org/10.1016/j.amc.2015.08.023 [Citations: 5]
  34. Well-Balanced High Order 1D Schemes on Non-uniform Grids and Entropy Residuals

    Puppo, G. | Semplice, M.

    Journal of Scientific Computing, Vol. 66 (2016), Iss. 3 P.1052

    https://doi.org/10.1007/s10915-015-0056-x [Citations: 11]
  35. WENO smoothness indicator based troubled‐cell indicator for hyperbolic conservation laws

    Arun, K. R. | Dond, Asha K. | Kumar, Rakesh

    International Journal for Numerical Methods in Fluids, Vol. 96 (2024), Iss. 1 P.44

    https://doi.org/10.1002/fld.5237 [Citations: 0]
  36. Adaptive-Mesh-Refinement for hyperbolic systems of conservation laws based on a posteriori stabilized high order polynomial reconstructions

    Semplice, Matteo | Loubère, Raphaël

    Journal of Computational Physics, Vol. 354 (2018), Iss. P.86

    https://doi.org/10.1016/j.jcp.2017.10.031 [Citations: 8]
  37. A class of high-order weighted compact central schemes for solving hyperbolic conservation laws

    Shen, Hua | Jahdali, Rasha Al | Parsani, Matteo

    Journal of Computational Physics, Vol. 466 (2022), Iss. P.111370

    https://doi.org/10.1016/j.jcp.2022.111370 [Citations: 1]
  38. Adaptive Moving Mesh Central-Upwind Schemes for Hyperbolic System of PDEs: Applications to Compressible Euler Equations and Granular Hydrodynamics

    Kurganov, Alexander | Qu, Zhuolin | Rozanova, Olga S. | Wu, Tong

    Communications on Applied Mathematics and Computation, Vol. 3 (2021), Iss. 3 P.445

    https://doi.org/10.1007/s42967-020-00082-6 [Citations: 8]
  39. On the Accuracy of WENO and CWENO Reconstructions of Third Order on Nonuniform Meshes

    Cravero, I. | Semplice, M.

    Journal of Scientific Computing, Vol. 67 (2016), Iss. 3 P.1219

    https://doi.org/10.1007/s10915-015-0123-3 [Citations: 80]