A new perspective on hierarchical spline spaces for adaptivity

We introduce a framework for spline spaces of hierarchical type, based on a parent-children relation, which is very convenient for the analysis as well as the implementation of adaptive isogeometric methods. Such framework makes it simple to create hierarchical \emph{basis} with \emph{control on the overlapping}. Linear independence is always desired for the well posedness of the linear systems, and to avoid redundancy. The control on the overlapping of basis functions from different levels is necessary to close theoretical arguments in the proofs of optimality of adaptive methods. In order to guarantee linear independence, and to control the overlapping of the basis functions, some basis functions additional to those initially marked must be refined. However, with our framework and refinement procedures, the complexity of the resulting bases is under control, i.e., the resulting bases have cardinality bounded by the number of initially marked functions.

[1]  Eduardo M. Garau,et al.  A posteriori error estimators for hierarchical B-spline discretizations , 2016, Mathematical Models and Methods in Applied Sciences.

[2]  L. Schumaker Spline Functions: Basic Theory , 1981 .

[3]  Eitan Grinspun,et al.  Natural hierarchical refinement for finite element methods , 2003 .

[4]  I. Babuska,et al.  A feedback element method with a posteriori error estimation: Part I. The finite element method and some basic properties of the a posteriori error estimator , 1987 .

[5]  Carlotta Giannelli,et al.  Refinement Algorithms for Adaptive Isogeometric Methods with Hierarchical Splines , 2018, Axioms.

[6]  B. Simeon,et al.  A hierarchical approach to adaptive local refinement in isogeometric analysis , 2011 .

[7]  Carlotta Giannelli,et al.  Adaptive isogeometric methods with hierarchical splines: Optimality and convergence rates , 2017 .

[8]  Ricardo H. Nochetto,et al.  Local problems on stars: A posteriori error estimators, convergence, and performance , 2003, Math. Comput..

[9]  A. Buffa,et al.  New refinable spaces and local approximation estimates for hierarchical splines , 2015, 1507.06534.

[10]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[11]  Dirk Praetorius,et al.  Adaptive IGAFEM with optimal convergence rates: Hierarchical B-splines , 2017, 1701.07764.

[12]  Carlotta Giannelli,et al.  Complexity of hierarchical refinement for a class of admissible mesh configurations , 2015, Comput. Aided Geom. Des..

[13]  Rob P. Stevenson,et al.  Optimality of a Standard Adaptive Finite Element Method , 2007, Found. Comput. Math..

[14]  R. Nochetto,et al.  Theory of adaptive finite element methods: An introduction , 2009 .

[15]  Wolfgang Dahmen,et al.  Adaptive Finite Element Methods with convergence rates , 2004, Numerische Mathematik.

[16]  Hendrik Speleers,et al.  THB-splines: The truncated basis for hierarchical splines , 2012, Comput. Aided Geom. Des..

[17]  Carsten Carstensen,et al.  Axioms of adaptivity , 2013, Comput. Math. Appl..