{"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}
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.