Talaat Abdelhamid , Ngoc Mai Monica Huynh , Stefano Zampini , Rongliang Chen , Luca F. Pavarino , Simone Scacchi
{"title":"非结构化心室有限元网格双域模型的自适应BDDC预调节器","authors":"Talaat Abdelhamid , Ngoc Mai Monica Huynh , Stefano Zampini , Rongliang Chen , Luca F. Pavarino , Simone Scacchi","doi":"10.1016/j.cma.2025.118366","DOIUrl":null,"url":null,"abstract":"<div><div>This study aims to develop and numerically analyze adaptive balancing domain decomposition by constraints (BDDC) preconditioners for unstructured finite element discretizations of the Bidomain model of electrocardiology on patient-specific ventricular geometries. The Bidomain model, one of the most comprehensive mathematical representations of the cardiac bioelectrical activity, consists of a system of an elliptic and a parabolic partial differential equation of reaction-diffusion type. These equations govern the propagation of electrical potentials in the cardiac tissue. They are strongly coupled with a stiff system of ordinary differential equations that describe the evolution of ionic currents across the cardiac cell membrane. Minimizing the computational cost of simulating this bioelectrical activity requires the development of efficient and scalable preconditioners for the linear systems resulting from the model’s discretization. BDDC preconditioners are nonoverlapping domain decomposition algorithms that consist of the solution of concurrent local problems on each subdomain plus a global coarse problem, whose unknowns are vertex and edge/face average values. Adaptive BDDC preconditioners represent an evolution of standard BDDC methods, where the coarse problem is enriched by adding further constraints obtained by solving suitable generalized eigenvalue problems on subdomain edges and faces. The novelty of the present study is to analyze the effectiveness of such adaptive BDDC methods for unstructured finite element discretizations of the Bidomain model on patient-specific left ventricular geometries, using modern high-performance computing parallel architectures. Different refined left ventricular meshes were generated, each incorporating fiber data. The results highlight the efficiency and accuracy of the implemented preconditioners, confirming their optimality and scalability on CPUs architectures.</div></div>","PeriodicalId":55222,"journal":{"name":"Computer Methods in Applied Mechanics and Engineering","volume":"447 ","pages":"Article 118366"},"PeriodicalIF":7.3000,"publicationDate":"2025-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Adaptive BDDC preconditioners for the bidomain model on unstructured ventricular finite element meshes\",\"authors\":\"Talaat Abdelhamid , Ngoc Mai Monica Huynh , Stefano Zampini , Rongliang Chen , Luca F. Pavarino , Simone Scacchi\",\"doi\":\"10.1016/j.cma.2025.118366\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>This study aims to develop and numerically analyze adaptive balancing domain decomposition by constraints (BDDC) preconditioners for unstructured finite element discretizations of the Bidomain model of electrocardiology on patient-specific ventricular geometries. The Bidomain model, one of the most comprehensive mathematical representations of the cardiac bioelectrical activity, consists of a system of an elliptic and a parabolic partial differential equation of reaction-diffusion type. These equations govern the propagation of electrical potentials in the cardiac tissue. They are strongly coupled with a stiff system of ordinary differential equations that describe the evolution of ionic currents across the cardiac cell membrane. Minimizing the computational cost of simulating this bioelectrical activity requires the development of efficient and scalable preconditioners for the linear systems resulting from the model’s discretization. BDDC preconditioners are nonoverlapping domain decomposition algorithms that consist of the solution of concurrent local problems on each subdomain plus a global coarse problem, whose unknowns are vertex and edge/face average values. Adaptive BDDC preconditioners represent an evolution of standard BDDC methods, where the coarse problem is enriched by adding further constraints obtained by solving suitable generalized eigenvalue problems on subdomain edges and faces. The novelty of the present study is to analyze the effectiveness of such adaptive BDDC methods for unstructured finite element discretizations of the Bidomain model on patient-specific left ventricular geometries, using modern high-performance computing parallel architectures. Different refined left ventricular meshes were generated, each incorporating fiber data. The results highlight the efficiency and accuracy of the implemented preconditioners, confirming their optimality and scalability on CPUs architectures.</div></div>\",\"PeriodicalId\":55222,\"journal\":{\"name\":\"Computer Methods in Applied Mechanics and Engineering\",\"volume\":\"447 \",\"pages\":\"Article 118366\"},\"PeriodicalIF\":7.3000,\"publicationDate\":\"2025-09-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer Methods in Applied Mechanics and Engineering\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0045782525006383\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Methods in Applied Mechanics and Engineering","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0045782525006383","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
Adaptive BDDC preconditioners for the bidomain model on unstructured ventricular finite element meshes
This study aims to develop and numerically analyze adaptive balancing domain decomposition by constraints (BDDC) preconditioners for unstructured finite element discretizations of the Bidomain model of electrocardiology on patient-specific ventricular geometries. The Bidomain model, one of the most comprehensive mathematical representations of the cardiac bioelectrical activity, consists of a system of an elliptic and a parabolic partial differential equation of reaction-diffusion type. These equations govern the propagation of electrical potentials in the cardiac tissue. They are strongly coupled with a stiff system of ordinary differential equations that describe the evolution of ionic currents across the cardiac cell membrane. Minimizing the computational cost of simulating this bioelectrical activity requires the development of efficient and scalable preconditioners for the linear systems resulting from the model’s discretization. BDDC preconditioners are nonoverlapping domain decomposition algorithms that consist of the solution of concurrent local problems on each subdomain plus a global coarse problem, whose unknowns are vertex and edge/face average values. Adaptive BDDC preconditioners represent an evolution of standard BDDC methods, where the coarse problem is enriched by adding further constraints obtained by solving suitable generalized eigenvalue problems on subdomain edges and faces. The novelty of the present study is to analyze the effectiveness of such adaptive BDDC methods for unstructured finite element discretizations of the Bidomain model on patient-specific left ventricular geometries, using modern high-performance computing parallel architectures. Different refined left ventricular meshes were generated, each incorporating fiber data. The results highlight the efficiency and accuracy of the implemented preconditioners, confirming their optimality and scalability on CPUs architectures.
期刊介绍:
Computer Methods in Applied Mechanics and Engineering stands as a cornerstone in the realm of computational science and engineering. With a history spanning over five decades, the journal has been a key platform for disseminating papers on advanced mathematical modeling and numerical solutions. Interdisciplinary in nature, these contributions encompass mechanics, mathematics, computer science, and various scientific disciplines. The journal welcomes a broad range of computational methods addressing the simulation, analysis, and design of complex physical problems, making it a vital resource for researchers in the field.