Skip to Main content Skip to Navigation
Journal articles

Efficient Matrix Assembly in Isogeometric Analysis with Hierarchical B-splines

Maodong Pan 1 Bert Juettler 1 Angelos Mantzaflaris 2, 3
3 AROMATH - AlgebRe, geOmetrie, Modelisation et AlgoriTHmes
CRISAM - Inria Sophia Antipolis - Méditerranée , NKUA | UoA - National and Kapodistrian University of Athens = University of Athens
Abstract : Hierarchical B-splines that allow local refinement have become a promising tool for developing adaptive isogeometric methods. Unfortunately, similar to tensor-product B-splines, the computational cost required for assembling the system matrices in isogeometric analysis with hierarchical B-splines is also high, particularly if the spline degree is increased. To address this issue, we propose an efficient matrix assembly approach for bivariate hierarchical B-splines based on the previous work [42]. The new algorithm consists of three stages: approximating the integrals by quasi-interpolation, building three compact look-up tables and assembling the matrices via sum-factorization. A detailed analysis shows that the complexity of our method has the order O(N p 3) under a mild assumption about mesh admissibility, where N and p denote the number of degrees of freedom and spline degree respectively. Finally, several experimental results are demonstrated to verify the theoretical results and to show the performance of the proposed method.
Complete list of metadatas

Cited literature [50 references]  Display  Hide  Download
Contributor : Angelos Mantzaflaris <>
Submitted on : Wednesday, September 30, 2020 - 10:01:58 AM
Last modification on : Monday, October 12, 2020 - 10:29:00 AM


Files produced by the author(s)


  • HAL Id : hal-02953341, version 1



Maodong Pan, Bert Juettler, Angelos Mantzaflaris. Efficient Matrix Assembly in Isogeometric Analysis with Hierarchical B-splines. Journal of Computational and Applied Mathematics, Elsevier, In press. ⟨hal-02953341⟩



Record views


Files downloads