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

Energy Conservative Relaxation-Free Runge-Kutta Schemes (2401.14508v1)

Published 25 Jan 2024 in math.NA and cs.NA

Abstract: A wide range of physical phenomena exhibit auxiliary admissibility criteria, such as conservation of entropy or various energies, which arise implicitly under the exact solution of their governing PDEs. However, standard temporal schemes, such as classical Runge-Kutta (RK) methods, do not enforce these constraints, leading to a loss of accuracy and stability. Previously, the Incremental Directional Technique RK (IDT-RK) and Relaxation Runge-Kutta (R-RK) approaches have been proposed to address this. However, these lead to a loss of accuracy in the case of IDT-RK, or a loss of step size control in the case of R-RK. In the current work we propose Relaxation-Free Runge- Kutta (RF-RK) schemes, which conserve energy, maintain order of accuracy, and maintain a constant step size, alleviating many of the limitations of the aforementioned techniques. Importantly, they do so with minimal additional computational cost compared to the base RK scheme. Numerical results demonstrate that these properties are observed in practice for a range of applications. Therefore, the proposed RF-RK framework is a promising approach for energy conservative time integration of systems of PDEs.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (21)
  1. Geometric Numerical Integration, volume 31 of Springer Series in Computational Mathematics. Springer-Verlag, Berlin/Heidelberg, 2006.
  2. C.W. Gear. Invariants and numerical methods for ODEs. Physica D: Nonlinear Phenomena, 60(1):303–310, 1992.
  3. A. Arakawa. Computational Design for Long-Term Numerical Integration of the Equations of Fluid Motion: Two-Dimensional Incompressible Flow. Part I. Journal of Computational Physics, 135(2):103, 1997.
  4. Accuracy and conservation properties in numerical integration: The case of the Korteweg-de Vries equation. Numerische Mathematik, 75(4):421–445, February 1997.
  5. A. Durán and J.M. Sanz-Serna. The numerical integration of relative equilibrium solutions. The nonlinear Schrödinger equation. IMA Journal of Numerical Analysis, 20(2):235–261, April 2000.
  6. On the Rate of Error Growth in Time for Numerical Solutions of Nonlinear Dispersive Wave Equations. Partial Differential Equations and Applications, 2(6):76, December 2021.
  7. T. Chen and C.W. Shu. Review of Entropy Stable Discontinuous Galerkin Methods for Systems of Conservation Laws on Unstructured Simplex Meshes. CSIAM Transactions on Applied Mathematics, 1(1):1–52, June 2020.
  8. J. Chan. On discretely entropy conservative and entropy stable discontinuous Galerkin methods. Journal of Computational Physics, 362:346–374, June 2018.
  9. Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations. Computers & Fluids, 95:171–196, May 2014.
  10. Y. Kuya and S. Kawai. High-order accurate kinetic-energy and entropy preserving (KEEP) schemes on curvilinear grids. Journal of Computational Physics, 442:110482, October 2021.
  11. D.I. Ketcheson. Relaxation Runge–Kutta Methods: Conservation and Stability for Inner-Product Norms. Society for Industrial and Applied Mathematics, 57(6):2850–2870, 2019.
  12. Z. Sun and C.W. Shu. Strong stability of explicit Runge-Kutta time discretizations. SIAM Journal on Numerical Analysis, 57(3):1158–1182, 2019.
  13. A. Biswas and D.I. Ketcheson. Multiple-Relaxation Runge Kutta Methods for Conservative Dynamical Systems. Journal of Scientific Computing, 97(1):4, October 2023.
  14. Z. Sun and C.W. Shu. Stability of the fourth order Runge–Kutta method for time-dependent partial differential equations. Annals of Mathematical Sciences and Applications, 2(2):255–284, 2017.
  15. C. Lozano. Entropy Production by Explicit Runge–Kutta Schemes. Journal of Scientific Computing, 76(1):521–564, July 2018.
  16. On the Preservation of Invariants by Explicit Runge–Kutta Methods. SIAM Journal on Scientific Computing, 28(3):18, 2006.
  17. Solving Ordinary Differential Equations I: Nonstiff Problems. Springer, second edition, 1996.
  18. J.C. Butcher. Numerical Methods for Ordinary Differential Equations. John Wiley & Sons, Ltd, 2nd edition, 2008.
  19. D.I. Ketcheson. Highly efficient strong stability-preserving Runge Kutta methods with low-storage implementations. SIAM Journal on Scientific Computing, 30(4):2113–36, 2008.
  20. P. Bogacki and L.F. Shampine. An efficient Runge-Kutta (4,5) pair. Computers & Mathematics with Applications, 32(6):15–28, September 1996.
  21. E. Tadmor. Entropy stability theory for difference approximations of nonlinear conservation laws and related time-dependent problems. Acta Numerica, 12:451–512, May 2003.
Citations (1)

Summary

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

X Twitter Logo Streamline Icon: https://streamlinehq.com