{"title":"凸集热方程有限差分ADI格式的收敛性分析","authors":"B. Bialecki, Maxsymillian Dryja, R. Fernandes","doi":"10.1090/MCOM/3653","DOIUrl":null,"url":null,"abstract":"It is well known that for the heat equation on a rectangle, the finite difference alternating direction implicit (ADI) method converges with order two. For the first time in the literature, we bound errors of the finite difference ADI method for the heat equation on a convex set for which it is possible to construct a partition consistent with the boundary. Numerical results indicate that the ADI method may also work for some nonconvex sets for which it is possible to construct a partition consistent with the boundary.","PeriodicalId":18301,"journal":{"name":"Math. Comput. Model.","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2021-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Convergence analysis of the finite difference ADI scheme for the heat equation on a convex set\",\"authors\":\"B. Bialecki, Maxsymillian Dryja, R. Fernandes\",\"doi\":\"10.1090/MCOM/3653\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"It is well known that for the heat equation on a rectangle, the finite difference alternating direction implicit (ADI) method converges with order two. For the first time in the literature, we bound errors of the finite difference ADI method for the heat equation on a convex set for which it is possible to construct a partition consistent with the boundary. Numerical results indicate that the ADI method may also work for some nonconvex sets for which it is possible to construct a partition consistent with the boundary.\",\"PeriodicalId\":18301,\"journal\":{\"name\":\"Math. Comput. Model.\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-06-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Math. Comput. Model.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1090/MCOM/3653\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Math. Comput. Model.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1090/MCOM/3653","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Convergence analysis of the finite difference ADI scheme for the heat equation on a convex set
It is well known that for the heat equation on a rectangle, the finite difference alternating direction implicit (ADI) method converges with order two. For the first time in the literature, we bound errors of the finite difference ADI method for the heat equation on a convex set for which it is possible to construct a partition consistent with the boundary. Numerical results indicate that the ADI method may also work for some nonconvex sets for which it is possible to construct a partition consistent with the boundary.