{"title":"非线性问题的多级非连续 Petrov-Galerkin 时间行进方案","authors":"Judit Muñoz-Matute, Leszek Demkowicz","doi":"10.1137/23m1598088","DOIUrl":null,"url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1956-1978, August 2024. <br/> Abstract. In this article, we employ the construction of the time-marching discontinuous Petrov–Galerkin (DPG) scheme we developed for linear problems to derive high-order multistage DPG methods for nonlinear systems of ordinary differential equations. The methodology extends to abstract evolution equations in Banach spaces, including a class of nonlinear partial differential equations. We present three nested multistage methods: the hybrid Euler method and the two- and three-stage DPG methods. We employ a linearization of the problem as in exponential Rosenbrock methods, so we need to compute exponential actions of the Jacobian that change from time step to time step. The key point of our construction is that one of the stages can be postprocessed from another without an extra exponential step. Therefore, the class of methods we introduce is computationally cheaper than the classical exponential Rosenbrock methods. We provide a full convergence proof to show that the methods are second-, third-, and fourth-order accurate, respectively. We test the convergence in time of our methods on a 2D+time semilinear partial differential equation after a semidiscretization in space.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"13 1","pages":""},"PeriodicalIF":2.8000,"publicationDate":"2024-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Multistage Discontinuous Petrov–Galerkin Time-Marching Scheme for Nonlinear Problems\",\"authors\":\"Judit Muñoz-Matute, Leszek Demkowicz\",\"doi\":\"10.1137/23m1598088\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1956-1978, August 2024. <br/> Abstract. In this article, we employ the construction of the time-marching discontinuous Petrov–Galerkin (DPG) scheme we developed for linear problems to derive high-order multistage DPG methods for nonlinear systems of ordinary differential equations. The methodology extends to abstract evolution equations in Banach spaces, including a class of nonlinear partial differential equations. We present three nested multistage methods: the hybrid Euler method and the two- and three-stage DPG methods. We employ a linearization of the problem as in exponential Rosenbrock methods, so we need to compute exponential actions of the Jacobian that change from time step to time step. The key point of our construction is that one of the stages can be postprocessed from another without an extra exponential step. Therefore, the class of methods we introduce is computationally cheaper than the classical exponential Rosenbrock methods. We provide a full convergence proof to show that the methods are second-, third-, and fourth-order accurate, respectively. We test the convergence in time of our methods on a 2D+time semilinear partial differential equation after a semidiscretization in space.\",\"PeriodicalId\":49527,\"journal\":{\"name\":\"SIAM Journal on Numerical Analysis\",\"volume\":\"13 1\",\"pages\":\"\"},\"PeriodicalIF\":2.8000,\"publicationDate\":\"2024-08-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"SIAM Journal on Numerical Analysis\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1137/23m1598088\",\"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":"SIAM Journal on Numerical Analysis","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1137/23m1598088","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Multistage Discontinuous Petrov–Galerkin Time-Marching Scheme for Nonlinear Problems
SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1956-1978, August 2024. Abstract. In this article, we employ the construction of the time-marching discontinuous Petrov–Galerkin (DPG) scheme we developed for linear problems to derive high-order multistage DPG methods for nonlinear systems of ordinary differential equations. The methodology extends to abstract evolution equations in Banach spaces, including a class of nonlinear partial differential equations. We present three nested multistage methods: the hybrid Euler method and the two- and three-stage DPG methods. We employ a linearization of the problem as in exponential Rosenbrock methods, so we need to compute exponential actions of the Jacobian that change from time step to time step. The key point of our construction is that one of the stages can be postprocessed from another without an extra exponential step. Therefore, the class of methods we introduce is computationally cheaper than the classical exponential Rosenbrock methods. We provide a full convergence proof to show that the methods are second-, third-, and fourth-order accurate, respectively. We test the convergence in time of our methods on a 2D+time semilinear partial differential equation after a semidiscretization in space.
期刊介绍:
SIAM Journal on Numerical Analysis (SINUM) contains research articles on the development and analysis of numerical methods. Topics include the rigorous study of convergence of algorithms, their accuracy, their stability, and their computational complexity. Also included are results in mathematical analysis that contribute to algorithm analysis, and computational results that demonstrate algorithm behavior and applicability.