{"title":"变时间步长 BDF2 与 FitzHugh-Nagumo 模型快速双网格有限元算法相结合的分析","authors":"Xinyuan Liu , Nan Liu , Yang Liu , Hong Li","doi":"10.1016/j.camwa.2024.07.001","DOIUrl":null,"url":null,"abstract":"<div><p>In this article, a fast numerical method is developed for solving the FitzHugh-Nagumo (FHN) model by combining two-grid finite element (TGFE) algorithm in space with a linearized variable-time-step (VTS) two-step backward differentiation formula (BDF2) in time. This algorithm mainly included two steps: firstly, the nonlinear coupled system on the coarse grid is solved by a nonlinear iteration; secondly, a linearized coupled system on the fine grid by making use of a Taylor formula is formulated, and the numerical solution pair is solved directly. The techniques of the discrete orthogonal convolution (DOC) kernels and the discrete complementary convolution (DCC) kernels are used to derive the optimal error estimations in <span><math><msup><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span>-norm and the stability analysis for the fully discrete scheme on the coarse and fine grids, and to prove the optimal <span><math><msup><mrow><mi>H</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span>-norm error estimation for the fully discrete TGFE scheme. These analyses hold for adjacent time-step ratios <span><math><mn>0</mn><mo><</mo><msub><mrow><mi>r</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>≤</mo><mn>4.8645</mn><mo>−</mo><mi>δ</mi></math></span> (<em>δ</em> being an arbitrarily small constant). Finally, the effectiveness and computing efficiency of the proposed algorithm are verified through several numerical examples.</p></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9000,"publicationDate":"2024-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Analysis of variable-time-step BDF2 combined with the fast two-grid finite element algorithm for the FitzHugh-Nagumo model\",\"authors\":\"Xinyuan Liu , Nan Liu , Yang Liu , Hong Li\",\"doi\":\"10.1016/j.camwa.2024.07.001\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In this article, a fast numerical method is developed for solving the FitzHugh-Nagumo (FHN) model by combining two-grid finite element (TGFE) algorithm in space with a linearized variable-time-step (VTS) two-step backward differentiation formula (BDF2) in time. This algorithm mainly included two steps: firstly, the nonlinear coupled system on the coarse grid is solved by a nonlinear iteration; secondly, a linearized coupled system on the fine grid by making use of a Taylor formula is formulated, and the numerical solution pair is solved directly. The techniques of the discrete orthogonal convolution (DOC) kernels and the discrete complementary convolution (DCC) kernels are used to derive the optimal error estimations in <span><math><msup><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span>-norm and the stability analysis for the fully discrete scheme on the coarse and fine grids, and to prove the optimal <span><math><msup><mrow><mi>H</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span>-norm error estimation for the fully discrete TGFE scheme. These analyses hold for adjacent time-step ratios <span><math><mn>0</mn><mo><</mo><msub><mrow><mi>r</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>≤</mo><mn>4.8645</mn><mo>−</mo><mi>δ</mi></math></span> (<em>δ</em> being an arbitrarily small constant). Finally, the effectiveness and computing efficiency of the proposed algorithm are verified through several numerical examples.</p></div>\",\"PeriodicalId\":55218,\"journal\":{\"name\":\"Computers & Mathematics with Applications\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":2.9000,\"publicationDate\":\"2024-07-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computers & Mathematics with Applications\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0898122124003018\",\"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":"Computers & Mathematics with Applications","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0898122124003018","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Analysis of variable-time-step BDF2 combined with the fast two-grid finite element algorithm for the FitzHugh-Nagumo model
In this article, a fast numerical method is developed for solving the FitzHugh-Nagumo (FHN) model by combining two-grid finite element (TGFE) algorithm in space with a linearized variable-time-step (VTS) two-step backward differentiation formula (BDF2) in time. This algorithm mainly included two steps: firstly, the nonlinear coupled system on the coarse grid is solved by a nonlinear iteration; secondly, a linearized coupled system on the fine grid by making use of a Taylor formula is formulated, and the numerical solution pair is solved directly. The techniques of the discrete orthogonal convolution (DOC) kernels and the discrete complementary convolution (DCC) kernels are used to derive the optimal error estimations in -norm and the stability analysis for the fully discrete scheme on the coarse and fine grids, and to prove the optimal -norm error estimation for the fully discrete TGFE scheme. These analyses hold for adjacent time-step ratios (δ being an arbitrarily small constant). Finally, the effectiveness and computing efficiency of the proposed algorithm are verified through several numerical examples.
期刊介绍:
Computers & Mathematics with Applications provides a medium of exchange for those engaged in fields contributing to building successful simulations for science and engineering using Partial Differential Equations (PDEs).