{"title":"线性波方程非连续伽勒金离散化的二阶局部时间积分法误差分析","authors":"Constantin Carle, Marlis Hochbruck","doi":"10.1090/mcom/3952","DOIUrl":null,"url":null,"abstract":"<p>This paper is dedicated to the full discretization of linear wave equations, where the space discretization is carried out with a discontinuous Galerkin method on spatial meshes which are locally refined or have a large wave speed on only a small part of the mesh. Such small local structures lead to a strong Courant–Friedrichs–Lewy (CFL) condition in explicit time integration schemes causing a severe loss in efficiency. For these problems, various local time-stepping schemes have been proposed in the literature in the last years and have been shown to be very efficient. Here, we construct a quite general class of local time integration methods preserving a perturbed energy and containing local time-stepping and locally implicit methods as special cases. For these two variants we prove stability and optimal convergence rates in space and time. Numerical results confirm the stability behavior and show the proved convergence rates.</p>","PeriodicalId":18456,"journal":{"name":"Mathematics of Computation","volume":"38 1","pages":""},"PeriodicalIF":2.2000,"publicationDate":"2024-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Error analysis of second-order local time integration methods for discontinuous Galerkin discretizations of linear wave equations\",\"authors\":\"Constantin Carle, Marlis Hochbruck\",\"doi\":\"10.1090/mcom/3952\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>This paper is dedicated to the full discretization of linear wave equations, where the space discretization is carried out with a discontinuous Galerkin method on spatial meshes which are locally refined or have a large wave speed on only a small part of the mesh. Such small local structures lead to a strong Courant–Friedrichs–Lewy (CFL) condition in explicit time integration schemes causing a severe loss in efficiency. For these problems, various local time-stepping schemes have been proposed in the literature in the last years and have been shown to be very efficient. Here, we construct a quite general class of local time integration methods preserving a perturbed energy and containing local time-stepping and locally implicit methods as special cases. For these two variants we prove stability and optimal convergence rates in space and time. Numerical results confirm the stability behavior and show the proved convergence rates.</p>\",\"PeriodicalId\":18456,\"journal\":{\"name\":\"Mathematics of Computation\",\"volume\":\"38 1\",\"pages\":\"\"},\"PeriodicalIF\":2.2000,\"publicationDate\":\"2024-02-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Mathematics of Computation\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1090/mcom/3952\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematics of Computation","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1090/mcom/3952","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Error analysis of second-order local time integration methods for discontinuous Galerkin discretizations of linear wave equations
This paper is dedicated to the full discretization of linear wave equations, where the space discretization is carried out with a discontinuous Galerkin method on spatial meshes which are locally refined or have a large wave speed on only a small part of the mesh. Such small local structures lead to a strong Courant–Friedrichs–Lewy (CFL) condition in explicit time integration schemes causing a severe loss in efficiency. For these problems, various local time-stepping schemes have been proposed in the literature in the last years and have been shown to be very efficient. Here, we construct a quite general class of local time integration methods preserving a perturbed energy and containing local time-stepping and locally implicit methods as special cases. For these two variants we prove stability and optimal convergence rates in space and time. Numerical results confirm the stability behavior and show the proved convergence rates.
期刊介绍:
All articles submitted to this journal are peer-reviewed. The AMS has a single blind peer-review process in which the reviewers know who the authors of the manuscript are, but the authors do not have access to the information on who the peer reviewers are.
This journal is devoted to research articles of the highest quality in computational mathematics. Areas covered include numerical analysis, computational discrete mathematics, including number theory, algebra and combinatorics, and related fields such as stochastic numerical methods. Articles must be of significant computational interest and contain original and substantial mathematical analysis or development of computational methodology.