Analysis of BDDC preconditioners for non-conforming polytopal hybrid discretisation methods
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866909927493074944 |
|---|---|
| author | Badia, Santiago Droniou, Jerome Manyer, Jordi Tushar, Jai |
| author_facet | Badia, Santiago Droniou, Jerome Manyer, Jordi Tushar, Jai |
| contents | In this work, we build on the discrete trace theory developed by Badia, Droniou, and Tushar (Foundations of Computational Mathematics, in press, 2025; \href{https://doi.org/10.1007/s10208-025-09734-6}{doi:10.1007/s10208-025-09734-6}) to analyze the convergence rate of the Balancing Domain Decomposition by Constraints (BDDC) preconditioner generated from non-conforming polytopal hybrid discretizations. We prove polylogarithmic bounds on the condition number for the preconditioner that are independent of the mesh parameter and the number of subdomains, and that hold on polytopal meshes. The analysis relies on the continuity of a face truncation operator, which we establish in the fully discrete polytopal setting. To validate the theory, we present numerical experiments that confirm the truncation estimate and condition number bounds. In particular, we conduct weak scalability tests for second-order elliptic problems discretized using discontinuous skeletal methods, specifically Hybridizable Discontinuous Galerkin (HDG) and Hybrid High-Order (HHO) methods. We also demonstrate the robustness of the preconditioner for piecewise discontinuous coefficients with large jumps. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_11956 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Analysis of BDDC preconditioners for non-conforming polytopal hybrid discretisation methods Badia, Santiago Droniou, Jerome Manyer, Jordi Tushar, Jai Numerical Analysis In this work, we build on the discrete trace theory developed by Badia, Droniou, and Tushar (Foundations of Computational Mathematics, in press, 2025; \href{https://doi.org/10.1007/s10208-025-09734-6}{doi:10.1007/s10208-025-09734-6}) to analyze the convergence rate of the Balancing Domain Decomposition by Constraints (BDDC) preconditioner generated from non-conforming polytopal hybrid discretizations. We prove polylogarithmic bounds on the condition number for the preconditioner that are independent of the mesh parameter and the number of subdomains, and that hold on polytopal meshes. The analysis relies on the continuity of a face truncation operator, which we establish in the fully discrete polytopal setting. To validate the theory, we present numerical experiments that confirm the truncation estimate and condition number bounds. In particular, we conduct weak scalability tests for second-order elliptic problems discretized using discontinuous skeletal methods, specifically Hybridizable Discontinuous Galerkin (HDG) and Hybrid High-Order (HHO) methods. We also demonstrate the robustness of the preconditioner for piecewise discontinuous coefficients with large jumps. |
| title | Analysis of BDDC preconditioners for non-conforming polytopal hybrid discretisation methods |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2506.11956 |