STABILIZED LEAPFROG BASED LOCAL TIME-STEPPING METHOD FOR THE WAVE EQUATION

被引:8
|
作者
Grote, Marcus J. [1 ]
Michel, Simon [1 ]
Sauter, Stefan A. [2 ]
机构
[1] Univ Basel, Dept Math & Comp Sci, Spiegelgasse 1, CH-4051 Basel, Switzerland
[2] Univ Zurich, Inst Math, Winterthurerstr 190, CH-8057 Zurich, Switzerland
基金
瑞士国家科学基金会;
关键词
Wave propagation; finite element methods; explicit time integration; leap-frog method; convergence theory; damped Chebyshev polynomials; MESH REFINEMENT METHODS; FINITE-ELEMENTS; ERROR ANALYSIS; PROPAGATION;
D O I
10.1090/mcom/3650
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Local time-stepping methods permit to overcome the severe stability constraint on explicit methods caused by local mesh refinement without sacrificing explicitness. Diaz and Grote [SIAM J. Sci. Comput. 31 (2009), pp. 1985-2014] proposed a leapfrog based explicit local time-stepping (LF-LTS) method for the time integration of second-order wave equations. Recently, optimal convergence rates were proved for a conforming FEM discretization, albeit under a CFL stability condition where the global time-step, Delta t, depends on the smallest elements in the mesh (see M. J. Grote, M. Mehlin, and S. A. Sauter [SIAM J. Numer. Anal. 56 (2018), pp. 994-1021]). In general one cannot improve upon that stability constraint, as the LF-LTS method may become unstable at certain discrete values of Delta t. To remove those critical values of Delta t, we apply a slight modification (as in recent work on LF-Chebyshev methods by Carle, Hochbruck, and Sturm [SIAM J. Numer. Anal. 58 (2020), pp. 2404-2433]) to the original LF-LTS method which nonetheless preserves its desirable properties: it is fully explicit, second-order accurate, satisfies a three-term (leapfrog like) recurrence relation, and conserves the energy. The new stabilized LF-LTS method also yields optimal convergence rates for a standard conforming FE discretization, yet under a CFL condition where Delta t no longer depends on the mesh size inside the locally refined region.
引用
收藏
页码:2603 / 2643
页数:41
相关论文
共 50 条
  • [1] Leapfrog Time-Stepping for Hermite Methods
    Arturo Vargas
    Thomas Hagstrom
    Jesse Chan
    Tim Warburton
    [J]. Journal of Scientific Computing, 2019, 80 : 289 - 314
  • [2] Leapfrog Time-Stepping for Hermite Methods
    Vargas, Arturo
    Hagstrom, Thomas
    Chan, Jesse
    Warburton, Tim
    [J]. JOURNAL OF SCIENTIFIC COMPUTING, 2019, 80 (01) : 289 - 314
  • [3] CONVERGENCE ANALYSIS OF ENERGY CONSERVING EXPLICIT LOCAL TIME-STEPPING METHODS FOR THE WAVE EQUATION
    Grote, Marcus J.
    Mehlin, Michaela
    Sauter, Stefan A.
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2018, 56 (02) : 994 - 1021
  • [4] TIME-ACCURATE LOCAL TIME-STEPPING METHOD BASED ON FLUX UPDATING
    ZHANG, XD
    TREPANIER, JY
    REGGIO, M
    CAMARERO, R
    [J]. AIAA JOURNAL, 1994, 32 (09) : 1926 - 1929
  • [5] A Gautschi time-stepping approach to optimal control of the wave equation
    Kunisch, Karl
    Reiterer, Stefan H.
    [J]. APPLIED NUMERICAL MATHEMATICS, 2015, 90 : 55 - 76
  • [6] A Succinct Explicit Local Time-Stepping Method for Helmholtz Wave Equation Based Discontinuous Galerkin Time Domain Method for 3-D Multiscale Electromagnetic Modeling
    Wang, Peng
    Shi, Yan
    [J]. APPLIED COMPUTATIONAL ELECTROMAGNETICS SOCIETY JOURNAL, 2019, 34 (07): : 1002 - 1008
  • [7] A succinct explicit local time-stepping method for Helmholtz wave equation based discontinuous Galerkin time domain method for 3-D multiscale electromagnetic modeling
    Wang, Peng
    Shi, Yan
    [J]. Applied Computational Electromagnetics Society Journal, 2019, 34 (07): : 1002 - 1008
  • [8] A conservative leapfrog time stepping method
    Leclair, Mathieu
    Madec, Gurvan
    [J]. OCEAN MODELLING, 2009, 30 (2-3) : 88 - 94
  • [9] On a Large Time-Stepping Method for the Swift-Hohenberg Equation
    Zhang, Zhengru
    Ma, Yuanzi
    [J]. ADVANCES IN APPLIED MATHEMATICS AND MECHANICS, 2016, 8 (06) : 992 - 1003
  • [10] Using Polynomial Regression in Designing the Time Filters for the Leapfrog Time-Stepping Scheme
    Yazgi, Daniel
    Mohebalhojeh, Ali R.
    Ghader, Sarmad
    [J]. MONTHLY WEATHER REVIEW, 2017, 145 (05) : 1779 - 1795