{"title":"二阶演化方程非均匀网格上的算子差分格式","authors":"P. Vabishchevich","doi":"10.48550/arXiv.2303.00421","DOIUrl":null,"url":null,"abstract":"Abstract The approximate solution of the Cauchy problem for second-order evolution equations is performed, first of all, using three-level time approximations. Such approximations are easily constructed and relatively uncomplicated to investigate when using uniform time grids. When solving applied problems numerically, we should focus on approximations with variable time steps. When using multilevel schemes on non-uniform grids, we should maintain accuracy by choosing appropriate approximations and ensuring stability of the approximate solution. In this paper, we construct unconditionally stable schemes of the first- and second-order accuracy on a non-uniform time grid for the approximate solution of the Cauchy problem for a second-order evolutionary equation. The novelty of the paper consists in the fact that these stability estimates are obtained without any restrictions on the magnitude of the step change and on the number of step changes. We use a special transformation of the original second-order differential-operator equation to a system of first-order equations. For the system of first-order equations, we apply standard two-level time approximations. We obtained stability estimates for the initial data and the right-hand side in finite-dimensional Hilbert space. Eliminating auxiliary variables leads to three-level schemes for the initial second-order evolution equation. Numerical experiments were performed for the test problem for a one-dimensional in space bi-parabolic equation. The accuracy and stability properties of the constructed schemes are demonstrated on non-uniform grids with randomly varying grid steps.","PeriodicalId":49585,"journal":{"name":"Russian Journal of Numerical Analysis and Mathematical Modelling","volume":"38 1","pages":"267 - 277"},"PeriodicalIF":0.5000,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Operator-difference schemes on non-uniform grids for second-order evolutionary equations\",\"authors\":\"P. Vabishchevich\",\"doi\":\"10.48550/arXiv.2303.00421\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract The approximate solution of the Cauchy problem for second-order evolution equations is performed, first of all, using three-level time approximations. Such approximations are easily constructed and relatively uncomplicated to investigate when using uniform time grids. When solving applied problems numerically, we should focus on approximations with variable time steps. When using multilevel schemes on non-uniform grids, we should maintain accuracy by choosing appropriate approximations and ensuring stability of the approximate solution. In this paper, we construct unconditionally stable schemes of the first- and second-order accuracy on a non-uniform time grid for the approximate solution of the Cauchy problem for a second-order evolutionary equation. The novelty of the paper consists in the fact that these stability estimates are obtained without any restrictions on the magnitude of the step change and on the number of step changes. We use a special transformation of the original second-order differential-operator equation to a system of first-order equations. For the system of first-order equations, we apply standard two-level time approximations. We obtained stability estimates for the initial data and the right-hand side in finite-dimensional Hilbert space. Eliminating auxiliary variables leads to three-level schemes for the initial second-order evolution equation. Numerical experiments were performed for the test problem for a one-dimensional in space bi-parabolic equation. The accuracy and stability properties of the constructed schemes are demonstrated on non-uniform grids with randomly varying grid steps.\",\"PeriodicalId\":49585,\"journal\":{\"name\":\"Russian Journal of Numerical Analysis and Mathematical Modelling\",\"volume\":\"38 1\",\"pages\":\"267 - 277\"},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2023-03-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Russian Journal of Numerical Analysis and Mathematical Modelling\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.48550/arXiv.2303.00421\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Russian Journal of Numerical Analysis and Mathematical Modelling","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.48550/arXiv.2303.00421","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Operator-difference schemes on non-uniform grids for second-order evolutionary equations
Abstract The approximate solution of the Cauchy problem for second-order evolution equations is performed, first of all, using three-level time approximations. Such approximations are easily constructed and relatively uncomplicated to investigate when using uniform time grids. When solving applied problems numerically, we should focus on approximations with variable time steps. When using multilevel schemes on non-uniform grids, we should maintain accuracy by choosing appropriate approximations and ensuring stability of the approximate solution. In this paper, we construct unconditionally stable schemes of the first- and second-order accuracy on a non-uniform time grid for the approximate solution of the Cauchy problem for a second-order evolutionary equation. The novelty of the paper consists in the fact that these stability estimates are obtained without any restrictions on the magnitude of the step change and on the number of step changes. We use a special transformation of the original second-order differential-operator equation to a system of first-order equations. For the system of first-order equations, we apply standard two-level time approximations. We obtained stability estimates for the initial data and the right-hand side in finite-dimensional Hilbert space. Eliminating auxiliary variables leads to three-level schemes for the initial second-order evolution equation. Numerical experiments were performed for the test problem for a one-dimensional in space bi-parabolic equation. The accuracy and stability properties of the constructed schemes are demonstrated on non-uniform grids with randomly varying grid steps.
期刊介绍:
The Russian Journal of Numerical Analysis and Mathematical Modelling, published bimonthly, provides English translations of selected new original Russian papers on the theoretical aspects of numerical analysis and the application of mathematical methods to simulation and modelling. The editorial board, consisting of the most prominent Russian scientists in numerical analysis and mathematical modelling, selects papers on the basis of their high scientific standard, innovative approach and topical interest.
Topics:
-numerical analysis-
numerical linear algebra-
finite element methods for PDEs-
iterative methods-
Monte-Carlo methods-
mathematical modelling and numerical simulation in geophysical hydrodynamics, immunology and medicine, fluid mechanics and electrodynamics, geosciences.