Ana Budiša, Xiaozhe Hu, Miroslav Kuchta, Kent-Andre Mardal, Ludmil Zikatanov
{"title":"Algebraic Multigrid Methods for Metric-Perturbed Coupled Problems","authors":"Ana Budiša, Xiaozhe Hu, Miroslav Kuchta, Kent-Andre Mardal, Ludmil Zikatanov","doi":"10.1137/23m1572076","DOIUrl":null,"url":null,"abstract":"SIAM Journal on Scientific Computing, Volume 46, Issue 3, Page A1461-A1486, June 2024. <br/>Abstract. We develop multilevel methods for interface-driven multiphysics problems that can be coupled across dimensions and where complexity and strength of the interface coupling deteriorates the performance of standard methods. We focus on aggregation-based algebraic multigrid methods with custom smoothers that preserve the coupling information on each coarse level. We prove that, with the proper choice of subspace splitting, we obtain uniform convergence in discretization and physical parameters in the two-level setting. Additionally, we show parameter robustness and scalability with regard to the number of the degrees of freedom of the system on several numerical examples related to the biophysical processes in the brain, namely, the electric signaling in excitable tissue modeled by bidomain, the extracellular-membrane-intracellular (EMI) model, and reduced EMI equations. Reproducibility of computational results. This paper has been awarded the “SIAM Reproducibility Badge: Code and data available” as a recognition that the authors have followed reproducibility principles valued by SISC and the scientific computing community. Code and data that allow readers to reproduce the results in this paper are available at https://github.com/anabudisa/metric-amg-examples and in the supplementary materials (metric-amg-examples-master.zip [30KB]).","PeriodicalId":49526,"journal":{"name":"SIAM Journal on Scientific Computing","volume":"20 1","pages":""},"PeriodicalIF":3.0000,"publicationDate":"2024-05-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"SIAM Journal on Scientific Computing","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1137/23m1572076","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
SIAM Journal on Scientific Computing, Volume 46, Issue 3, Page A1461-A1486, June 2024. Abstract. We develop multilevel methods for interface-driven multiphysics problems that can be coupled across dimensions and where complexity and strength of the interface coupling deteriorates the performance of standard methods. We focus on aggregation-based algebraic multigrid methods with custom smoothers that preserve the coupling information on each coarse level. We prove that, with the proper choice of subspace splitting, we obtain uniform convergence in discretization and physical parameters in the two-level setting. Additionally, we show parameter robustness and scalability with regard to the number of the degrees of freedom of the system on several numerical examples related to the biophysical processes in the brain, namely, the electric signaling in excitable tissue modeled by bidomain, the extracellular-membrane-intracellular (EMI) model, and reduced EMI equations. Reproducibility of computational results. This paper has been awarded the “SIAM Reproducibility Badge: Code and data available” as a recognition that the authors have followed reproducibility principles valued by SISC and the scientific computing community. Code and data that allow readers to reproduce the results in this paper are available at https://github.com/anabudisa/metric-amg-examples and in the supplementary materials (metric-amg-examples-master.zip [30KB]).
期刊介绍:
The purpose of SIAM Journal on Scientific Computing (SISC) is to advance computational methods for solving scientific and engineering problems.
SISC papers are classified into three categories:
1. Methods and Algorithms for Scientific Computing: Papers in this category may include theoretical analysis, provided that the relevance to applications in science and engineering is demonstrated. They should contain meaningful computational results and theoretical results or strong heuristics supporting the performance of new algorithms.
2. Computational Methods in Science and Engineering: Papers in this section will typically describe novel methodologies for solving a specific problem in computational science or engineering. They should contain enough information about the application to orient other computational scientists but should omit details of interest mainly to the applications specialist.
3. Software and High-Performance Computing: Papers in this category should concern the novel design and development of computational methods and high-quality software, parallel algorithms, high-performance computing issues, new architectures, data analysis, or visualization. The primary focus should be on computational methods that have potentially large impact for an important class of scientific or engineering problems.