Stabilized leapfrog based local time-stepping method for the wave equation

Grote, Marcus; Michel, Simon; Sauter, Stefan

doi:10.1090/mcom/3650

Stabilized leapfrog based local time-stepping method for the wave equation
HTML articles powered by AMS MathViewer

by Marcus J. Grote, Simon Michel and Stefan A. Sauter HTML | PDF

Math. Comp. 90 (2021), 2603-2643 Request permission

Abstract:

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.

References

Ivo M. Babuška and Stefan A. Sauter, Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers?, SIAM J. Numer. Anal. 34 (1997), no. 6, 2392–2423. MR 1480387, DOI 10.1137/S0036142994269186
Garth A. Baker, Error estimates for finite element methods for second order hyperbolic equations, SIAM J. Numer. Anal. 13 (1976), no. 4, 564–576. MR 423836, DOI 10.1137/0713048
Garth A. Baker and Vassilios A. Dougalis, The effect of quadrature errors on finite element approximations for second order hyperbolic equations, SIAM J. Numer. Anal. 13 (1976), no. 4, 577–598. MR 423837, DOI 10.1137/0713049
Susanne C. Brenner and L. Ridgway Scott, The mathematical theory of finite element methods, 3rd ed., Texts in Applied Mathematics, vol. 15, Springer, New York, 2008. MR 2373954, DOI 10.1007/978-0-387-75934-0
C. Carle and M. Hochbruck, private communication.
Constantin Carle, Marlis Hochbruck, and Andreas Sturm, On leapfrog-Chebyshev schemes, SIAM J. Numer. Anal. 58 (2020), no. 4, 2404–2433. MR 4137042, DOI 10.1137/18M1209453
J. Chabassier and S. Imperiale, Fourth-order energy-preserving locally implicit time discretization for linear wave equations, Internat. J. Numer. Methods Engrg. 106 (2016), no. 8, 593–622. MR 3491710, DOI 10.1002/nme.5130
J. Chabassier and S. Imperiale, Construction and convergence analysis of conservative second order local time discretisation for linear wave equations, preprint, hal-01894357v3, 2020.
Philippe G. Ciarlet, The finite element method for elliptic problems, Studies in Mathematics and its Applications, Vol. 4, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. MR 0520174
Gary C. Cohen, Higher-order numerical methods for transient wave equations, Scientific Computation, Springer-Verlag, Berlin, 2002. With a foreword by R. Glowinski. MR 1870851, DOI 10.1007/978-3-662-04823-8
G. Cohen, P. Joly, J. E. Roberts, and N. Tordjman, Higher order triangular finite elements with mass lumping for the wave equation, SIAM J. Numer. Anal. 38 (2001), no. 6, 2047–2078. MR 1856242, DOI 10.1137/S0036142997329554
F. Collino, T. Fouquet, and P. Joly, A conservative space-time mesh refinement method for the 1-D wave equation. I. Construction, Numer. Math. 95 (2003), no. 2, 197–221. MR 2001076, DOI 10.1007/s00211-002-0446-5
F. Collino, T. Fouquet, and P. Joly, A conservative space-time mesh refinement method for the 1-D wave equation. II. Analysis, Numer. Math. 95 (2003), no. 2, 223–251. MR 2001077, DOI 10.1007/s00211-002-0447-4
F. Collino, T. Fouquet, and P. Joly, Conservative space-time mesh refinement methods for the FDTD solution of Maxwell’s equations, J. Comput. Phys. 211 (2006), no. 1, 9–35. MR 2168868, DOI 10.1016/j.jcp.2005.03.035
Stéphane Descombes, Stéphane Lanteri, and Ludovic Moya, Locally implicit time integration strategies in a discontinuous Galerkin method for Maxwell’s equations, J. Sci. Comput. 56 (2013), no. 1, 190–218. MR 3049948, DOI 10.1007/s10915-012-9669-5
Julien Diaz and Marcus J. Grote, Energy conserving explicit local time stepping for second-order wave equations, SIAM J. Sci. Comput. 31 (2009), no. 3, 1985–2014. MR 2516141, DOI 10.1137/070709414
Julien Diaz and Marcus J. Grote, Multi-level explicit local time-stepping methods for second-order wave equations, Comput. Methods Appl. Mech. Engrg. 291 (2015), 240–265. MR 3345249, DOI 10.1016/j.cma.2015.03.027
Victorita Dolean, Hassan Fahs, Loula Fezoui, and Stéphane Lanteri, Locally implicit discontinuous Galerkin method for time domain electromagnetics, J. Comput. Phys. 229 (2010), no. 2, 512–526. MR 2565614, DOI 10.1016/j.jcp.2009.09.038
S. Geevers, W. A. Mulder, and J. J. W. van der Vegt, New higher-order mass-lumped tetrahedral elements for wave propagation modelling, SIAM J. Sci. Comput. 40 (2018), no. 5, A2830–A2857. MR 3852719, DOI 10.1137/18M1175549
J. Charles Gilbert and Patrick Joly, Higher order time stepping for second order hyperbolic problems and optimal CFL conditions, Partial differential equations, Comput. Methods Appl. Sci., vol. 16, Springer, Dordrecht, 2008, pp. 67–93. MR 2484685, DOI 10.1007/978-1-4020-8758-5_{4}
I. G. Graham, W. Hackbusch, and S. A. Sauter, Hybrid Galerkin boundary elements: theory and implementation, Numer. Math. 86 (2000), no. 1, 139–172. MR 1774012, DOI 10.1007/PL00005400
Marcus J. Grote, Michaela Mehlin, and Stefan A. Sauter, Convergence analysis of energy conserving explicit local time-stepping methods for the wave equation, SIAM J. Numer. Anal. 56 (2018), no. 2, 994–1021. MR 3787783, DOI 10.1137/17M1121925
Marcus J. Grote and Teodora Mitkova, Explicit local time-stepping methods for Maxwell’s equations, J. Comput. Appl. Math. 234 (2010), no. 12, 3283–3302. MR 2665386, DOI 10.1016/j.cam.2010.04.028
Marcus J. Grote, Anna Schneebeli, and Dominik Schötzau, Discontinuous Galerkin finite element method for the wave equation, SIAM J. Numer. Anal. 44 (2006), no. 6, 2408–2431. MR 2272600, DOI 10.1137/05063194X
Wolfgang Hackbusch, Iterative solution of large sparse systems of equations, 2nd ed., Applied Mathematical Sciences, vol. 95, Springer, [Cham], 2016. MR 3495481, DOI 10.1007/978-3-319-28483-5
Ernst Hairer, Christian Lubich, and Gerhard Wanner, Geometric numerical integration, Springer Series in Computational Mathematics, vol. 31, Springer-Verlag, Berlin, 2002. Structure-preserving algorithms for ordinary differential equations. MR 1904823, DOI 10.1007/978-3-662-05018-7
Ernst Hairer, Christian Lubich, and Gerhard Wanner, Geometric numerical integration illustrated by the Störmer-Verlet method, Acta Numer. 12 (2003), 399–450. MR 2249159, DOI 10.1017/S0962492902000144
Marlis Hochbruck and Andreas Sturm, Error analysis of a second-order locally implicit method for linear Maxwell’s equations, SIAM J. Numer. Anal. 54 (2016), no. 5, 3167–3191. MR 3565552, DOI 10.1137/15M1038037
Marlis Hochbruck and Andreas Sturm, Upwind discontinuous Galerkin space discretization and locally implicit time integration for linear Maxwell’s equations, Math. Comp. 88 (2019), no. 317, 1121–1153. MR 3904141, DOI 10.1090/mcom/3365
Willem Hundsdorfer and Jan Verwer, Numerical solution of time-dependent advection-diffusion-reaction equations, Springer Series in Computational Mathematics, vol. 33, Springer-Verlag, Berlin, 2003. MR 2002152, DOI 10.1007/978-3-662-09017-6
Patrick Joly and Jerónimo Rodríguez, An error analysis of conservative space-time mesh refinement methods for the one-dimensional wave equation, SIAM J. Numer. Anal. 43 (2005), no. 2, 825–859. MR 2177893, DOI 10.1137/040603437
J.-L. Lions and E. Magenes, Non-homogeneous boundary value problems and applications. Vol. I, Die Grundlehren der mathematischen Wissenschaften, Band 181, Springer-Verlag, New York-Heidelberg, 1972. Translated from the French by P. Kenneth. MR 0350177
S. Minisini, E. Zhebel, A. Kononov, and W. A. Mulder, Local time stepping with the discontinuous Galerkin method for wave propagation in 3D heterogeneous media, Geophysics 78 (2013), T67–T77.
E. Montseny, S. Pernet, X. Ferriéres, and G. Cohen, Dissipative terms and local time-stepping improvements in a spatial high order discontinuous Galerkin scheme for the time-domain Maxwell’s equations, J. Comput. Phys. 227 (2008), no. 14, 6795–6820. MR 2435431, DOI 10.1016/j.jcp.2008.03.032
Fabian Müller and Christoph Schwab, Finite elements with mesh refinement for elastic wave propagation in polygons, Math. Methods Appl. Sci. 39 (2016), no. 17, 5027–5042. MR 3573650, DOI 10.1002/mma.3355
Frank W. J. Olver, Daniel W. Lozier, Ronald F. Boisvert, and Charles W. Clark (eds.), NIST handbook of mathematical functions, U.S. Department of Commerce, National Institute of Standards and Technology, Washington, DC; Cambridge University Press, Cambridge, 2010. With 1 CD-ROM (Windows, Macintosh and UNIX). MR 2723248
Serge Piperno, Symplectic local time-stepping in non-dissipative DGTD methods applied to wave propagation problems, M2AN Math. Model. Numer. Anal. 40 (2006), no. 5, 815–841 (2007). MR 2293248, DOI 10.1051/m2an:2006035
Max Rietmann, Marcus Grote, Daniel Peter, and Olaf Schenk, Newmark local time stepping on high-performance computing architectures, J. Comput. Phys. 334 (2017), 308–326. MR 3606230, DOI 10.1016/j.jcp.2016.11.012
Theodore J. Rivlin, The Chebyshev polynomials, Pure and Applied Mathematics, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1974. MR 0450850
Stefan A. Sauter and Christoph Schwab, Boundary element methods, Springer Series in Computational Mathematics, vol. 39, Springer-Verlag, Berlin, 2011. Translated and expanded from the 2004 German original. MR 2743235, DOI 10.1007/978-3-540-68093-2
Ch. Schwab, $p$- and $hp$-finite element methods, Numerical Mathematics and Scientific Computation, The Clarendon Press, Oxford University Press, New York, 1998. Theory and applications in solid and fluid mechanics. MR 1695813
J. G. Verwer, Component splitting for semi-discrete Maxwell equations, BIT 51 (2011), no. 2, 427–445. MR 2806538, DOI 10.1007/s10543-010-0296-y
J. G. Verwer, Explicit Runge-Kutta methods for parabolic partial differential equations, Appl. Numer. Math. 22 (1996), no. 1-3, 359–379. Special issue celebrating the centenary of Runge-Kutta methods. MR 1424308, DOI 10.1016/S0168-9274(96)00022-0
J. G. Verwer, W. H. Hundsdorfer, and B. P. Sommeijer, Convergence properties of the Runge-Kutta-Chebyshev method, Numer. Math. 57 (1990), no. 2, 157–178. MR 1048310, DOI 10.1007/BF01386405