English

Analysis of BDDC preconditioners for non-conforming polytopal hybrid discretisation methods

Numerical Analysis 2025-12-01 v2 Numerical Analysis

Abstract

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.

Keywords

Cite

@article{arxiv.2506.11956,
  title  = {Analysis of BDDC preconditioners for non-conforming polytopal hybrid discretisation methods},
  author = {Santiago Badia and Jerome Droniou and Jordi Manyer and Jai Tushar},
  journal= {arXiv preprint arXiv:2506.11956},
  year   = {2025}
}