{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T20:52:50Z","timestamp":1776804770267,"version":"3.51.2"},"reference-count":32,"publisher":"American Mathematical Society (AMS)","issue":"317","license":[{"start":{"date-parts":[[2019,6,19]],"date-time":"2019-06-19T00:00:00Z","timestamp":1560902400000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["CRC 1173"],"award-info":[{"award-number":["CRC 1173"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["CRC 1173"],"award-info":[{"award-number":["CRC 1173"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["CRC 1173"],"award-info":[{"award-number":["CRC 1173"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["CRC 1173"],"award-info":[{"award-number":["CRC 1173"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>This paper is dedicated to the full discretization of linear Maxwell\u2019s equations, where the space discretization is carried out with a discontinuous Galerkin (dG) method on a locally refined spatial grid. For such problems explicit time integrators are inefficient due to their strict CFL condition stemming from the fine grid elements. In the last few years this issue of so-called grid-induced stiffness was successfully tackled with locally implicit time integrators. So far, these methods are limited to unstabilized (central fluxes) dG methods. However, stabilized (upwind fluxes) dG schemes provide many benefits and thus are a popular choice in applications. In this paper we construct a new variant of a locally implicit time integrator using an upwind fluxes dG discretization on the coarse part of the grid. The construction is based on a rigorous error analysis which shows that the stabilization operators have to be split differently than the Maxwell operator. Moreover, our earlier analysis of a central fluxes locally implicit method based on semigroup theory applies but does not yield optimal convergence rates. In this paper we rigorously prove the stability and provide error bounds of the new method with optimal rates in space and time by means of an energy technique for a suitably defined modified error.<\/p>","DOI":"10.1090\/mcom\/3365","type":"journal-article","created":{"date-parts":[[2018,3,21]],"date-time":"2018-03-21T09:41:20Z","timestamp":1521625280000},"page":"1121-1153","source":"Crossref","is-referenced-by-count":7,"title":["Upwind discontinuous Galerkin space discretization and locally implicit time integration for linear Maxwell\u2019s equations"],"prefix":"10.1090","volume":"88","author":[{"given":"Marlis","family":"Hochbruck","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Sturm","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2018,6,19]]},"reference":[{"issue":"5","key":"1","doi-asserted-by":"publisher","first-page":"A2020--A2048","DOI":"10.1137\/16M1084407","article-title":"Multilevel local time-stepping methods of Runge-Kutta-type for wave equations","volume":"39","author":"Almquist, Martin","year":"2017","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"2","doi-asserted-by":"crossref","unstructured":"J. Alvarez, L.D. Angulo, M.R. Cabello, A. Rubio Bretones, and S.G. Garcia, An analysis of the leap-frog discontinuous Galerkin method for Maxwell\u2019s equations, Microwave Theory and Techniques, IEEE Transactions on 62 (2014), no. 2, 197\u2013207.","DOI":"10.1109\/TMTT.2013.2295775"},{"key":"3","doi-asserted-by":"crossref","unstructured":"K. Busch, M. K\u00f6nig, and J. Niegemann, Discontinuous Galerkin methods in nanophotonics, Laser & Photonics Reviews 5 (2011), no. 6, 773\u2013809.","DOI":"10.1002\/lpor.201000045"},{"key":"4","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/j.jcp.2015.01.018","article-title":"Efficient multiple time-stepping algorithms of higher order","volume":"285","author":"Demirel, Abdullah","year":"2015","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"1","key":"5","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1007\/s10915-012-9669-5","article-title":"Locally implicit time integration strategies in a discontinuous Galerkin method for Maxwell\u2019s equations","volume":"56","author":"Descombes, St\u00e9phane","year":"2013","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"5","key":"6","doi-asserted-by":"publisher","first-page":"A2611--A2633","DOI":"10.1137\/15M1010282","article-title":"Locally implicit discontinuous Galerkin time domain method for electromagnetic wave propagation in dispersive media applied to numerical dosimetry in biological tissues","volume":"38","author":"Descombes, St\u00e9phane","year":"2016","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"7","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1016\/j.cam.2016.09.038","article-title":"Temporal convergence analysis of a locally implicit discontinuous Galerkin time domain method for electromagnetic wave propagation in dispersive media","volume":"316","author":"Descombes, St\u00e9phane","year":"2017","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"key":"8","series-title":"Math\\'{e}matiques \\& Applications (Berlin) [Mathematics \\& Applications]","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22980-0","volume-title":"Mathematical aspects of discontinuous Galerkin methods","volume":"69","author":"Di Pietro, Daniele Antonio","year":"2012","ISBN":"https:\/\/id.crossref.org\/isbn\/9783642229794"},{"issue":"3","key":"9","doi-asserted-by":"publisher","first-page":"1985","DOI":"10.1137\/070709414","article-title":"Energy conserving explicit local time stepping for second-order wave equations","volume":"31","author":"Diaz, Julien","year":"2009","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"10","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1016\/j.cma.2015.03.027","article-title":"Multi-level explicit local time-stepping methods for second-order wave equations","volume":"291","author":"Diaz, Julien","year":"2015","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"key":"11","doi-asserted-by":"crossref","unstructured":"R. Diehl, K. Busch, and J. Niegemann, Comparison of low-storage Runge-Kutta schemes for discontinuous Galerkin time-domain simulations of Maxwell\u2019s equations, J. Comput. Theor. Nanosci. 7 (2010), no. 8, 1572\u20131580.","DOI":"10.1166\/jctn.2010.1521"},{"issue":"2","key":"12","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1016\/j.jcp.2009.09.038","article-title":"Locally implicit discontinuous Galerkin method for time domain electromagnetics","volume":"229","author":"Dolean, Victorita","year":"2010","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"13","doi-asserted-by":"crossref","unstructured":"M. Dumbser, M. K\u00e4ser, and E. F. Toro, An arbitrary high-order Discontinuous Galerkin method for elastic waves on unstructured meshes \u2013 V. Local time stepping and p-adaptivity, Geophys. J. Int. 171 (2007), no. 2, 695\u2013717.","DOI":"10.1111\/j.1365-246X.2007.03427.x"},{"key":"14","unstructured":"E. Emmrich, Discrete versions of Gronwall\u2019s lemma and their application to the numerical analysis of parabolic problems, Preprint no. 637, Fachbereich Mathematik, TU Berlin, 1999."},{"issue":"2","key":"15","doi-asserted-by":"publisher","first-page":"A747--A775","DOI":"10.1137\/140958293","article-title":"Runge-Kutta-based explicit local time-stepping methods for wave propagation","volume":"37","author":"Grote, Marcus J.","year":"2015","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"3","key":"16","doi-asserted-by":"publisher","first-page":"1985","DOI":"10.1137\/070709414","article-title":"Energy conserving explicit local time stepping for second-order wave equations","volume":"31","author":"Diaz, Julien","year":"2009","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"12","key":"17","doi-asserted-by":"publisher","first-page":"3283","DOI":"10.1016\/j.cam.2010.04.028","article-title":"Explicit local time-stepping methods for Maxwell\u2019s equations","volume":"234","author":"Grote, Marcus J.","year":"2010","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"key":"18","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/j.cam.2012.09.046","article-title":"High-order explicit local time-stepping methods for damped wave equations","volume":"239","author":"Grote, Marcus J.","year":"2013","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"issue":"1","key":"19","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1006\/jcph.2002.7118","article-title":"Nodal high-order methods on unstructured grids. I. Time-domain solution of Maxwell\u2019s equations","volume":"181","author":"Hesthaven, J. S.","year":"2002","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"20","series-title":"Texts in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-72067-8","volume-title":"Nodal discontinuous Galerkin methods","volume":"54","author":"Hesthaven, Jan S.","year":"2008","ISBN":"https:\/\/id.crossref.org\/isbn\/9780387720654"},{"issue":"4","key":"21","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1007\/s10543-011-0332-6","article-title":"Exponential multistep methods of Adams-type","volume":"51","author":"Hochbruck, Marlis","year":"2011","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"issue":"1","key":"22","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1137\/130944114","article-title":"Implicit Runge-Kutta methods and discontinuous Galerkin discretizations for linear Maxwell\u2019s equations","volume":"53","author":"Hochbruck, Marlis","year":"2015","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"3","key":"23","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1002\/zamm.201300306","article-title":"Efficient time integration for discontinuous Galerkin approximations of linear wave equations [Plenary lecture presented at the 83rd Annual GAMM Conference, Darmstadt, 26th\u201330th March, 2012]","volume":"95","author":"Hochbruck, Marlis","year":"2015","journal-title":"ZAMM Z. Angew. Math. Mech.","ISSN":"https:\/\/id.crossref.org\/issn\/0044-2267","issn-type":"print"},{"issue":"5","key":"24","doi-asserted-by":"publisher","first-page":"3167","DOI":"10.1137\/15M1038037","article-title":"Error analysis of a second-order locally implicit method for linear Maxwell\u2019s equations","volume":"54","author":"Hochbruck, Marlis","year":"2016","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"25","series-title":"Numerical Mathematics and Scientific Computation","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198508885.001.0001","volume-title":"Finite element methods for Maxwell's equations","author":"Monk, Peter","year":"2003","ISBN":"https:\/\/id.crossref.org\/isbn\/0198508883"},{"issue":"14","key":"26","doi-asserted-by":"publisher","first-page":"6795","DOI":"10.1016\/j.jcp.2008.03.032","article-title":"Dissipative terms and local time-stepping improvements in a spatial high order discontinuous Galerkin scheme for the time-domain Maxwell\u2019s equations","volume":"227","author":"Montseny, E.","year":"2008","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"5","key":"27","doi-asserted-by":"publisher","first-page":"1225","DOI":"10.1051\/m2an\/2012002","article-title":"Temporal convergence of a locally implicit discontinuous Galerkin method for Maxwell\u2019s equations","volume":"46","author":"Moya, Ludovic","year":"2012","journal-title":"ESAIM Math. Model. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/2822-7840","issn-type":"print"},{"issue":"17","key":"28","doi-asserted-by":"publisher","first-page":"5027","DOI":"10.1002\/mma.3355","article-title":"Finite elements with mesh refinement for elastic wave propagation in polygons","volume":"39","author":"M\u00fcller, Fabian","year":"2016","journal-title":"Math. Methods Appl. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0170-4214","issn-type":"print"},{"key":"29","series-title":"Applied Mathematical Sciences","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-5561-1","volume-title":"Semigroups of linear operators and applications to partial differential equations","volume":"44","author":"Pazy, A.","year":"1983","ISBN":"https:\/\/id.crossref.org\/isbn\/0387908455"},{"issue":"5","key":"30","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1051\/m2an:2006035","article-title":"Symplectic local time-stepping in non-dissipative DGTD methods applied to wave propagation problems","volume":"40","author":"Piperno, Serge","year":"2006","journal-title":"M2AN Math. Model. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-583X","issn-type":"print"},{"key":"31","unstructured":"A. Sturm, Locally implicit time integration for linear Maxwell\u2019s equations, Ph.D. dissertation, Karlsruhe Institute of Technology, 2017."},{"issue":"2","key":"32","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1007\/s10543-010-0296-y","article-title":"Component splitting for semi-discrete Maxwell equations","volume":"51","author":"Verwer, J. G.","year":"2011","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2019-88-317\/S0025-5718-2018-03365-8\/mcom3365_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/www.ams.org\/mcom\/2019-88-317\/S0025-5718-2018-03365-8\/S0025-5718-2018-03365-8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2019-88-317\/S0025-5718-2018-03365-8\/S0025-5718-2018-03365-8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T20:03:35Z","timestamp":1776801815000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2019-88-317\/S0025-5718-2018-03365-8\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,19]]},"references-count":32,"journal-issue":{"issue":"317","published-print":{"date-parts":[[2019,5]]}},"alternative-id":["S0025-5718-2018-03365-8"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3365","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2018,6,19]]}}}