{"title":"求解随时间变化的抛物型 PDE 的一类两阶段多步骤方法","authors":"Moosa Ebadi, Mohammad Shahriari","doi":"10.1007/s10092-023-00557-x","DOIUrl":null,"url":null,"abstract":"<p>In this manuscript, a new class of high-order multistep methods on the basis of hybrid backward differentiation formulas (BDF) have been illustrated for the numerical solutions of systems of ordinary differential equations (ODEs) arising from semi-discretization of time dependent partial differential equations. Order and stability analysis of the methods have been discussed in detail. By using an off-step point together with a step point in the first derivative of the solution, the new methods obtained are <i>A</i>-stable for order <i>p</i>, <span>\\((p=4,5,6,7)\\)</span> and <span>\\(A(\\alpha \\)</span>)-stable for order <i>p</i>, <span>\\((p=8,9,\\ldots , 14).\\)</span> Compared to the existing BDF based method, i.e. class <span>\\(2+1,\\)</span> hybrid BDF methods (HBDF), super-future points based methods (SFPBM) and MEBDF, there is a good improvement regarding to absolute stability regions and orders. Some numerical examples are given in order to check the advantage of these methods in reducing the CPU time and thus in increasing accuracy of low and high order the new methods compared to those of SFPBM and MEBDF.</p>","PeriodicalId":9522,"journal":{"name":"Calcolo","volume":"70 1","pages":""},"PeriodicalIF":1.4000,"publicationDate":"2023-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A class of two stage multistep methods in solutions of time dependent parabolic PDEs\",\"authors\":\"Moosa Ebadi, Mohammad Shahriari\",\"doi\":\"10.1007/s10092-023-00557-x\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>In this manuscript, a new class of high-order multistep methods on the basis of hybrid backward differentiation formulas (BDF) have been illustrated for the numerical solutions of systems of ordinary differential equations (ODEs) arising from semi-discretization of time dependent partial differential equations. Order and stability analysis of the methods have been discussed in detail. By using an off-step point together with a step point in the first derivative of the solution, the new methods obtained are <i>A</i>-stable for order <i>p</i>, <span>\\\\((p=4,5,6,7)\\\\)</span> and <span>\\\\(A(\\\\alpha \\\\)</span>)-stable for order <i>p</i>, <span>\\\\((p=8,9,\\\\ldots , 14).\\\\)</span> Compared to the existing BDF based method, i.e. class <span>\\\\(2+1,\\\\)</span> hybrid BDF methods (HBDF), super-future points based methods (SFPBM) and MEBDF, there is a good improvement regarding to absolute stability regions and orders. Some numerical examples are given in order to check the advantage of these methods in reducing the CPU time and thus in increasing accuracy of low and high order the new methods compared to those of SFPBM and MEBDF.</p>\",\"PeriodicalId\":9522,\"journal\":{\"name\":\"Calcolo\",\"volume\":\"70 1\",\"pages\":\"\"},\"PeriodicalIF\":1.4000,\"publicationDate\":\"2023-12-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Calcolo\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s10092-023-00557-x\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Calcolo","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s10092-023-00557-x","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
摘要
本手稿以混合后向微分公式(BDF)为基础,阐述了一类新的高阶多步方法,用于数值求解由时间相关偏微分方程半离散化产生的常微分方程(ODE)系统。详细讨论了这些方法的阶次和稳定性分析。通过在解的一阶导数中使用离阶点和阶点,得到的新方法在阶数为p时是A稳定的((p=4,5,6,7)),在阶数为p时是(A(α))稳定的(((p=8,9,ldots , 14).)。与现有的基于BDF的方法(即类(2+1,\)混合BDF方法(HBDF)、基于超未来点的方法(SFPBM)和MEBDF)相比,在绝对稳定区域和阶数方面都有很好的改进。为了检验这些方法与 SFPBM 和 MEBDF 方法相比在减少 CPU 时间、从而提高低阶和高阶新方法精度方面的优势,我们给出了一些数值示例。
A class of two stage multistep methods in solutions of time dependent parabolic PDEs
In this manuscript, a new class of high-order multistep methods on the basis of hybrid backward differentiation formulas (BDF) have been illustrated for the numerical solutions of systems of ordinary differential equations (ODEs) arising from semi-discretization of time dependent partial differential equations. Order and stability analysis of the methods have been discussed in detail. By using an off-step point together with a step point in the first derivative of the solution, the new methods obtained are A-stable for order p, \((p=4,5,6,7)\) and \(A(\alpha \))-stable for order p, \((p=8,9,\ldots , 14).\) Compared to the existing BDF based method, i.e. class \(2+1,\) hybrid BDF methods (HBDF), super-future points based methods (SFPBM) and MEBDF, there is a good improvement regarding to absolute stability regions and orders. Some numerical examples are given in order to check the advantage of these methods in reducing the CPU time and thus in increasing accuracy of low and high order the new methods compared to those of SFPBM and MEBDF.
期刊介绍:
Calcolo is a quarterly of the Italian National Research Council, under the direction of the Institute for Informatics and Telematics in Pisa. Calcolo publishes original contributions in English on Numerical Analysis and its Applications, and on the Theory of Computation.
The main focus of the journal is on Numerical Linear Algebra, Approximation Theory and its Applications, Numerical Solution of Differential and Integral Equations, Computational Complexity, Algorithmics, Mathematical Aspects of Computer Science, Optimization Theory.
Expository papers will also appear from time to time as an introduction to emerging topics in one of the above mentioned fields. There will be a "Report" section, with abstracts of PhD Theses, news and reports from conferences and book reviews. All submissions will be carefully refereed.