Convergence analysis of the Dirichlet-Neumann Waveform Relaxation algorithm for time fractional sub-diffusion and diffusion-wave equations in heterogeneous media
{"title":"Convergence analysis of the Dirichlet-Neumann Waveform Relaxation algorithm for time fractional sub-diffusion and diffusion-wave equations in heterogeneous media","authors":"Soura Sana, Bankim C Mandal","doi":"10.1007/s10444-024-10185-w","DOIUrl":null,"url":null,"abstract":"<p>This article presents a comprehensive study on the convergence behavior of the Dirichlet-Neumann Waveform Relaxation algorithm applied to solve the time fractional sub-diffusion and diffusion-wave equations in multiple subdomains, considering the presence of some heterogeneous media. Our analysis focuses on estimating the convergence rate of the algorithm and investigates how this estimate varies with different fractional orders. Furthermore, we extend our analysis to encompass the 2D sub-diffusion case. To validate our findings, we conduct numerical experiments to verify the estimated convergence rate. The results confirm the theoretical estimates and provide empirical evidence for the algorithm’s efficiency and reliability. Moreover, we push the boundaries of the algorithm’s applicability by extending it to solve the time fractional Allen-Chan equation, a problem that exceeds our initial theoretical estimates. Remarkably, we observe that the algorithm performs exceptionally well in this extended scenario for both short and long-time windows.</p>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7000,"publicationDate":"2024-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Computational Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s10444-024-10185-w","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
This article presents a comprehensive study on the convergence behavior of the Dirichlet-Neumann Waveform Relaxation algorithm applied to solve the time fractional sub-diffusion and diffusion-wave equations in multiple subdomains, considering the presence of some heterogeneous media. Our analysis focuses on estimating the convergence rate of the algorithm and investigates how this estimate varies with different fractional orders. Furthermore, we extend our analysis to encompass the 2D sub-diffusion case. To validate our findings, we conduct numerical experiments to verify the estimated convergence rate. The results confirm the theoretical estimates and provide empirical evidence for the algorithm’s efficiency and reliability. Moreover, we push the boundaries of the algorithm’s applicability by extending it to solve the time fractional Allen-Chan equation, a problem that exceeds our initial theoretical estimates. Remarkably, we observe that the algorithm performs exceptionally well in this extended scenario for both short and long-time windows.
期刊介绍:
Advances in Computational Mathematics publishes high quality, accessible and original articles at the forefront of computational and applied mathematics, with a clear potential for impact across the sciences. The journal emphasizes three core areas: approximation theory and computational geometry; numerical analysis, modelling and simulation; imaging, signal processing and data analysis.
This journal welcomes papers that are accessible to a broad audience in the mathematical sciences and that show either an advance in computational methodology or a novel scientific application area, or both. Methods papers should rely on rigorous analysis and/or convincing numerical studies.