Skip to main content
Erschienen in: BIT Numerical Mathematics 4/2016

01.12.2016

Bivariate hierarchical Hermite spline quasi-interpolation

verfasst von: Cesare Bracco, Carlotta Giannelli, Francesca Mazzia, Alessandra Sestini

Erschienen in: BIT Numerical Mathematics | Ausgabe 4/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Spline quasi-interpolation (QI) is a general and powerful approach for the construction of low cost and accurate approximations of a given function. In order to provide an efficient adaptive approximation scheme in the bivariate setting, we consider quasi-interpolation in hierarchical spline spaces. In particular, we study and experiment the features of the hierarchical extension of the tensor-product formulation of the Hermite BS quasi-interpolation scheme. The convergence properties of this hierarchical operator, suitably defined in terms of truncated hierarchical B-spline bases, are analyzed. A selection of numerical examples is presented to compare the performances of the hierarchical and tensor-product versions of the scheme.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Berdinsky, D., Kim, T., Cho, D., Bracco, C., Kiatpanichgij, S.: Bases of T-meshes and the refinement of hierarchical B-splines. Comput. Methods Appl. Mech. Eng. 283, 841–855 (2014)MathSciNetCrossRefMATH Berdinsky, D., Kim, T., Cho, D., Bracco, C., Kiatpanichgij, S.: Bases of T-meshes and the refinement of hierarchical B-splines. Comput. Methods Appl. Mech. Eng. 283, 841–855 (2014)MathSciNetCrossRefMATH
2.
Zurück zum Zitat de Boor, C., Fix, M.G.: Spline approximation by quasi-interpolants. J. Approx. Theory 8, 19–45 (1973)CrossRefMATH de Boor, C., Fix, M.G.: Spline approximation by quasi-interpolants. J. Approx. Theory 8, 19–45 (1973)CrossRefMATH
3.
Zurück zum Zitat Buffa, A., Giannelli, C.: Adaptive isogeometric methods with hierarchical splines: error estimator and convergence Math. Models Methods Appl. Sci. 26, 1–25 (2016)MathSciNetCrossRefMATH Buffa, A., Giannelli, C.: Adaptive isogeometric methods with hierarchical splines: error estimator and convergence Math. Models Methods Appl. Sci. 26, 1–25 (2016)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Dagnino, C., Remogna, S., Sablonniere, P.: Error bounds on the approximation of functions and partial derivatives by quadratic spline quasi-interpolants on non-uniform criss-cross triangulations of a rectangular domain. BIT 53, 87–109 (2013)MathSciNetCrossRefMATH Dagnino, C., Remogna, S., Sablonniere, P.: Error bounds on the approximation of functions and partial derivatives by quadratic spline quasi-interpolants on non-uniform criss-cross triangulations of a rectangular domain. BIT 53, 87–109 (2013)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Dokken, T., Lyche, T., Pettersen, K.F.: Polynomial splines over locally refined box-partitions. Comput. Aided Geom. Design 30, 331–356 (2013)MathSciNetCrossRefMATH Dokken, T., Lyche, T., Pettersen, K.F.: Polynomial splines over locally refined box-partitions. Comput. Aided Geom. Design 30, 331–356 (2013)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Giannelli, C., Jüttler, B.: Bases and dimensions of bivariate hierarchical tensor-product splines. J. Comput. Appl. Math. 239, 162–178 (2013)MathSciNetCrossRefMATH Giannelli, C., Jüttler, B.: Bases and dimensions of bivariate hierarchical tensor-product splines. J. Comput. Appl. Math. 239, 162–178 (2013)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Giannelli, C., Jüttler, B., Speleers, H.: THB-splines: the truncated basis for hierarchical splines. Comput. Aided Geom. Design 29, 485–498 (2012)MathSciNetCrossRefMATH Giannelli, C., Jüttler, B., Speleers, H.: THB-splines: the truncated basis for hierarchical splines. Comput. Aided Geom. Design 29, 485–498 (2012)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Giannelli, C., Jüttler, B., Speleers, H.: Strongly stable bases for adaptively refined multilevel spline spaces. Adv. Comp. Math. 40, 459–490 (2014)MathSciNetCrossRefMATH Giannelli, C., Jüttler, B., Speleers, H.: Strongly stable bases for adaptively refined multilevel spline spaces. Adv. Comp. Math. 40, 459–490 (2014)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Iurino, A.: BS Hermite Quasi-Interpolation Methods for Curves and Surfaces. PhD thesis, Università di Bari (2014) Iurino, A.: BS Hermite Quasi-Interpolation Methods for Curves and Surfaces. PhD thesis, Università di Bari (2014)
10.
Zurück zum Zitat Iurino, A., Mazzia, F.: The C library QIBSH for Hermite Quasi-Interpolation of Curves and Surfaces. Dipartimento di Matematica, Università degli Studi di Bari, Report 11/2013 (2013) Iurino, A., Mazzia, F.: The C library QIBSH for Hermite Quasi-Interpolation of Curves and Surfaces. Dipartimento di Matematica, Università degli Studi di Bari, Report 11/2013 (2013)
11.
Zurück zum Zitat Kraft, R.: Adaptive and linearly independent multilevel B-splines. In: Le Méhauté, A., Rabut, C., Schumaker, L.L. (eds.) Surface Fitting and Multiresolution Methods, pp. 209–218. Vanderbilt University Press, Nashville (1997) Kraft, R.: Adaptive and linearly independent multilevel B-splines. In: Le Méhauté, A., Rabut, C., Schumaker, L.L. (eds.) Surface Fitting and Multiresolution Methods, pp. 209–218. Vanderbilt University Press, Nashville (1997)
12.
Zurück zum Zitat Lee, B.G., Lyche, T., Mørken, K.: Some examples of quasi-interpolants constructed from local spline projectors. In: Lyche, T., Schumaker, L.L. (eds.) Mathematical Methods for Curves and Surfaces: Oslo 2000, pp. 243–252. Vanderbilt University Press, Nashville (2001) Lee, B.G., Lyche, T., Mørken, K.: Some examples of quasi-interpolants constructed from local spline projectors. In: Lyche, T., Schumaker, L.L. (eds.) Mathematical Methods for Curves and Surfaces: Oslo 2000, pp. 243–252. Vanderbilt University Press, Nashville (2001)
13.
Zurück zum Zitat Li, X., Deng, J., Chen, F.: Polynomial splines over general T-meshes. Visual Comput. 26, 277–286 (2010)CrossRef Li, X., Deng, J., Chen, F.: Polynomial splines over general T-meshes. Visual Comput. 26, 277–286 (2010)CrossRef
15.
Zurück zum Zitat Mazzia, F., Sestini, A.: The BS class of Hermite spline quasi-interpolants on nonuniform knot distributions. BIT 49, 611–628 (2009)MathSciNetCrossRefMATH Mazzia, F., Sestini, A.: The BS class of Hermite spline quasi-interpolants on nonuniform knot distributions. BIT 49, 611–628 (2009)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Mazzia, F., Sestini, A.: Quadrature formulas descending from BS Hermite spline quasi-interpolation. J. Comput. Appl. Math. 236, 4105–4118 (2012)MathSciNetCrossRefMATH Mazzia, F., Sestini, A.: Quadrature formulas descending from BS Hermite spline quasi-interpolation. J. Comput. Appl. Math. 236, 4105–4118 (2012)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Mokriš, D., Jüttler, B., Giannelli, C.: On the completeness of hierarchical tensor-product Bsplines. J. Comput. Appl. Math. 271, 53–70 (2014)MathSciNetCrossRefMATH Mokriš, D., Jüttler, B., Giannelli, C.: On the completeness of hierarchical tensor-product Bsplines. J. Comput. Appl. Math. 271, 53–70 (2014)MathSciNetCrossRefMATH
18.
19.
Zurück zum Zitat Sablonniere, P.: Recent progress on univariate and multivariate polynomial and spline quasi–interpolants, trends and applications in constructive approximation. In: de Bruin, M.G., Mache, D.H., Szabados, J. (eds.) International Series of Numerical Mathematics, vol. 151, pp. 229–245 Birkhauser Verlag, Basel (2005) Sablonniere, P.: Recent progress on univariate and multivariate polynomial and spline quasi–interpolants, trends and applications in constructive approximation. In: de Bruin, M.G., Mache, D.H., Szabados, J. (eds.) International Series of Numerical Mathematics, vol. 151, pp. 229–245 Birkhauser Verlag, Basel (2005)
20.
Zurück zum Zitat Sederberg, T.W., Cardon, D.L., Finnigan, G.T., North, N.S., Zheng, J., Lyche, T.: T-spline simplification and local refinement. ACM Trans. Graph. 23, 276–283 (2004)CrossRef Sederberg, T.W., Cardon, D.L., Finnigan, G.T., North, N.S., Zheng, J., Lyche, T.: T-spline simplification and local refinement. ACM Trans. Graph. 23, 276–283 (2004)CrossRef
21.
Zurück zum Zitat Schumaker, L.L., Wang, L.: Approximation power of polynomial splines on T-meshes. Comput. Aided Geom. Design 29, 599–612 (2012)MathSciNetCrossRefMATH Schumaker, L.L., Wang, L.: Approximation power of polynomial splines on T-meshes. Comput. Aided Geom. Design 29, 599–612 (2012)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Vuong, A.V., Giannelli, C., Jüttler, B., Simeon, B.: A hierarchical approach to adaptive local refinement in isogeometric analysis. Comput. Methods Appl. Mech. Engrg. 200, 3554–3567 (2011)MathSciNetCrossRefMATH Vuong, A.V., Giannelli, C., Jüttler, B., Simeon, B.: A hierarchical approach to adaptive local refinement in isogeometric analysis. Comput. Methods Appl. Mech. Engrg. 200, 3554–3567 (2011)MathSciNetCrossRefMATH
Metadaten
Titel
Bivariate hierarchical Hermite spline quasi-interpolation
verfasst von
Cesare Bracco
Carlotta Giannelli
Francesca Mazzia
Alessandra Sestini
Publikationsdatum
01.12.2016
Verlag
Springer Netherlands
Erschienen in
BIT Numerical Mathematics / Ausgabe 4/2016
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-016-0603-3

Weitere Artikel der Ausgabe 4/2016

BIT Numerical Mathematics 4/2016 Zur Ausgabe

Premium Partner