准线性方程的保守紧凑和单调四阶差分方案

P. P. Matus, G. P. Gromyko, B. Utebaev
{"title":"准线性方程的保守紧凑和单调四阶差分方案","authors":"P. P. Matus, G. P. Gromyko, B. Utebaev","doi":"10.29235/1561-8323-2024-68-1-7-14","DOIUrl":null,"url":null,"abstract":"In this work, for the first time, compact and monotone difference schemes of the 4th order of accuracy are constructed and studied, preserving the property of conservation (divergence), for a quasilinear stationary reaction-diffusion equation. To linearize the nonlinear difference scheme, an iterative method of the Newton-Seidel type is used, which also preserves the idea of conservation and monotonicity of the iteration. The main idea of implementing the proposed difference scheme on a three-point stencil of the sweep method is based on the possibility of parallelizing the computational process. First, the solution is at the even nodes, and then at the odd ones. In this case, all equations remain three-point with respect to the unknown function. The arising problems of finding additional boundary conditions at the boundary nodes are solved using the Newton interpolation polynomial of the 4th order of accuracy. The presented results of the computational experiment illustrate the effectiveness of the proposed algorithm. The possibility of generalizing this method to more difficult problems is also indicated.","PeriodicalId":11283,"journal":{"name":"Doklady of the National Academy of Sciences of Belarus","volume":"20 11","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-03-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Conservative compact and monotone fourth order difference schemes for quasilinear equations\",\"authors\":\"P. P. Matus, G. P. Gromyko, B. Utebaev\",\"doi\":\"10.29235/1561-8323-2024-68-1-7-14\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this work, for the first time, compact and monotone difference schemes of the 4th order of accuracy are constructed and studied, preserving the property of conservation (divergence), for a quasilinear stationary reaction-diffusion equation. To linearize the nonlinear difference scheme, an iterative method of the Newton-Seidel type is used, which also preserves the idea of conservation and monotonicity of the iteration. The main idea of implementing the proposed difference scheme on a three-point stencil of the sweep method is based on the possibility of parallelizing the computational process. First, the solution is at the even nodes, and then at the odd ones. In this case, all equations remain three-point with respect to the unknown function. The arising problems of finding additional boundary conditions at the boundary nodes are solved using the Newton interpolation polynomial of the 4th order of accuracy. The presented results of the computational experiment illustrate the effectiveness of the proposed algorithm. The possibility of generalizing this method to more difficult problems is also indicated.\",\"PeriodicalId\":11283,\"journal\":{\"name\":\"Doklady of the National Academy of Sciences of Belarus\",\"volume\":\"20 11\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-03-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Doklady of the National Academy of Sciences of Belarus\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.29235/1561-8323-2024-68-1-7-14\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Doklady of the National Academy of Sciences of Belarus","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.29235/1561-8323-2024-68-1-7-14","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

在这项工作中,首次针对准线性静态反应扩散方程构建并研究了精度为 4 阶的紧凑单调差分方案,同时保留了守恒(发散)特性。为了使非线性差分方案线性化,采用了牛顿-赛德尔迭代法,该方法也保留了迭代的守恒性和单调性。在扫频方法的三点模版上实施所提出的差分方案的主要想法是基于并行计算过程的可能性。首先,在偶数节点求解,然后在奇数节点求解。在这种情况下,相对于未知函数,所有方程都保持三点。在边界节点上寻找附加边界条件所产生的问题,使用精度为四阶的牛顿插值多项式来解决。计算实验的结果表明了所提算法的有效性。此外,还指出了将这种方法推广到更多难题的可能性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Conservative compact and monotone fourth order difference schemes for quasilinear equations
In this work, for the first time, compact and monotone difference schemes of the 4th order of accuracy are constructed and studied, preserving the property of conservation (divergence), for a quasilinear stationary reaction-diffusion equation. To linearize the nonlinear difference scheme, an iterative method of the Newton-Seidel type is used, which also preserves the idea of conservation and monotonicity of the iteration. The main idea of implementing the proposed difference scheme on a three-point stencil of the sweep method is based on the possibility of parallelizing the computational process. First, the solution is at the even nodes, and then at the odd ones. In this case, all equations remain three-point with respect to the unknown function. The arising problems of finding additional boundary conditions at the boundary nodes are solved using the Newton interpolation polynomial of the 4th order of accuracy. The presented results of the computational experiment illustrate the effectiveness of the proposed algorithm. The possibility of generalizing this method to more difficult problems is also indicated.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信