Skip to main content
Erschienen in: BIT Numerical Mathematics 1/2013

01.03.2013

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

verfasst von: Catterina Dagnino, Sara Remogna, Paul Sablonnière

Erschienen in: BIT Numerical Mathematics | Ausgabe 1/2013

Einloggen

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

search-config
loading …

Abstract

Given a non-uniform criss-cross triangulation of a rectangular domain Ω, we consider the approximation of a function f and its partial derivatives, by general C 1 quadratic spline quasi-interpolants and their derivatives. We give error bounds in terms of the smoothness of f and the characteristics of the triangulation. Then, the preceding theoretical results are compared with similar results in the literature. Finally, several examples are proposed for illustrating various applications of the quasi-interpolants studied in the paper.

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 Allouch, C.: Quasi-interpolants splines et application aux équations intégrales. Ph.D. Thesis, Universities of Oujda (Marocco) and Rennes 1, France (2011) Allouch, C.: Quasi-interpolants splines et application aux équations intégrales. Ph.D. Thesis, Universities of Oujda (Marocco) and Rennes 1, France (2011)
2.
Zurück zum Zitat Barrera, D., Ibáñez, M.J.: Minimizing the quasi-interpolation error for bivariate discrete quasi-interpolants. J. Comput. Appl. Math. 224, 250–268 (2009) CrossRefMathSciNetMATH Barrera, D., Ibáñez, M.J.: Minimizing the quasi-interpolation error for bivariate discrete quasi-interpolants. J. Comput. Appl. Math. 224, 250–268 (2009) CrossRefMathSciNetMATH
3.
Zurück zum Zitat Brunner, H.: The numerical solution of weakly singular Volterra integral equations by collocation on graded meshes. Math. Comput. 45, 417–437 (1985) CrossRefMathSciNetMATH Brunner, H.: The numerical solution of weakly singular Volterra integral equations by collocation on graded meshes. Math. Comput. 45, 417–437 (1985) CrossRefMathSciNetMATH
4.
Zurück zum Zitat Chui, C.K., Schumaker, L.L., Wang, R.H.: On spaces of piecewise polynomials with boundary conditions III. Type-2 triangulations. J. Can. Math. Soc. 3, 67–80 (1983). Conference Proceedings MathSciNet Chui, C.K., Schumaker, L.L., Wang, R.H.: On spaces of piecewise polynomials with boundary conditions III. Type-2 triangulations. J. Can. Math. Soc. 3, 67–80 (1983). Conference Proceedings MathSciNet
5.
Zurück zum Zitat Chui, C.K., Wang, R.H.: Concerning C 1 B-splines on triangulations of nonuniform rectangular partitions. Approx. Theory Appl. 1, 11–18 (1984) MathSciNetMATH Chui, C.K., Wang, R.H.: Concerning C 1 B-splines on triangulations of nonuniform rectangular partitions. Approx. Theory Appl. 1, 11–18 (1984) MathSciNetMATH
6.
Zurück zum Zitat Chui, C.K., Wang, R.H.: On a bivariate B-spline basis. Sci. Sin. XXVII, 1129–1142 (1984) MathSciNet Chui, C.K., Wang, R.H.: On a bivariate B-spline basis. Sci. Sin. XXVII, 1129–1142 (1984) MathSciNet
7.
Zurück zum Zitat Chui, C.K., He, T.X.: On the location of sample points for interpolation by C 1 quadratic splines. In: Collatz, L., Meinardus, G., Nürnberger, G. (eds.) Numerical Methods in Approximation Theory, vol. 8. ISNM, vol. 81, pp. 30–43. Birkhäuser, Basel (1986) Chui, C.K., He, T.X.: On the location of sample points for interpolation by C 1 quadratic splines. In: Collatz, L., Meinardus, G., Nürnberger, G. (eds.) Numerical Methods in Approximation Theory, vol. 8. ISNM, vol. 81, pp. 30–43. Birkhäuser, Basel (1986)
8.
9.
Zurück zum Zitat Dagnino, C., Lamberti, P.: Some performances of local bivariate quadratic C 1 quasi-interpolating splines on nonuniform type-2 triangulations. J. Comput. Appl. Math. 173, 21–37 (2005) CrossRefMathSciNetMATH Dagnino, C., Lamberti, P.: Some performances of local bivariate quadratic C 1 quasi-interpolating splines on nonuniform type-2 triangulations. J. Comput. Appl. Math. 173, 21–37 (2005) CrossRefMathSciNetMATH
10.
Zurück zum Zitat Dagnino, C., Lamberti, P.: On the construction of local quadratic spline quasi-interpolants on bounded rectangular domains. J. Comput. Appl. Math. 221, 367–375 (2008) CrossRefMathSciNetMATH Dagnino, C., Lamberti, P.: On the construction of local quadratic spline quasi-interpolants on bounded rectangular domains. J. Comput. Appl. Math. 221, 367–375 (2008) CrossRefMathSciNetMATH
11.
Zurück zum Zitat Dagnino, C., Lamberti, P.: Spline “Quasi-interpolants” with boundary conditions on Criss-Cross triangulations. In: Cohen, A., Merrien, J.L., Schumaker, L.L. (eds.) Curve and Surface Fitting, Avignon, 2006, pp. 101–110. Nashboro Press, Brentwood (2007) Dagnino, C., Lamberti, P.: Spline “Quasi-interpolants” with boundary conditions on Criss-Cross triangulations. In: Cohen, A., Merrien, J.L., Schumaker, L.L. (eds.) Curve and Surface Fitting, Avignon, 2006, pp. 101–110. Nashboro Press, Brentwood (2007)
12.
Zurück zum Zitat Dagnino, C., Sablonnière, P.: Error analysis for quadratic spline QIs on non-uniform criss-cross triangulations of bounded rectangular domains. Report IRMAR 06-06, University of Rennes, (2006) Dagnino, C., Sablonnière, P.: Error analysis for quadratic spline QIs on non-uniform criss-cross triangulations of bounded rectangular domains. Report IRMAR 06-06, University of Rennes, (2006)
13.
Zurück zum Zitat Farin, G.: Curves and Surfaces for CAGD: A Practical Guide, 5th edn. Morgan Kaufmann, San Francisco (2002) Farin, G.: Curves and Surfaces for CAGD: A Practical Guide, 5th edn. Morgan Kaufmann, San Francisco (2002)
14.
Zurück zum Zitat Foucher, F., Sablonnière, P.: Superconvergence properties of some bivariate C 1 quadratic spline quasi-interpolants. In: Cohen, A., Merrien, J.L., Schumaker, L.L. (eds.) Curve and Surface Fitting, Avignon, 2006, pp. 160–169. Nashboro Press, Brentwood (2007) Foucher, F., Sablonnière, P.: Superconvergence properties of some bivariate C 1 quadratic spline quasi-interpolants. In: Cohen, A., Merrien, J.L., Schumaker, L.L. (eds.) Curve and Surface Fitting, Avignon, 2006, pp. 160–169. Nashboro Press, Brentwood (2007)
15.
Zurück zum Zitat Foucher, F., Sablonnière, P.: Approximating partial derivatives of first and second order by quadratic spline quasi-interpolants on uniform meshes. Math. Comput. Simul. 77, 202–208 (2008) CrossRefMATH Foucher, F., Sablonnière, P.: Approximating partial derivatives of first and second order by quadratic spline quasi-interpolants on uniform meshes. Math. Comput. Simul. 77, 202–208 (2008) CrossRefMATH
16.
Zurück zum Zitat Hughes, T.J.R., Cottrell, J.A., Bazilevs, Y.: Isogeometric Analysis. Toward Integration of CAD and FEA. Wiley, New York (2009) Hughes, T.J.R., Cottrell, J.A., Bazilevs, Y.: Isogeometric Analysis. Toward Integration of CAD and FEA. Wiley, New York (2009)
17.
Zurück zum Zitat Ibáñez Pérez, M.J.: Quasi-interpolantes spline discretos de norma casi mínima. Teoría y aplicaciones. Ph.D. Thesis, Universidad de Granada (2003) Ibáñez Pérez, M.J.: Quasi-interpolantes spline discretos de norma casi mínima. Teoría y aplicaciones. Ph.D. Thesis, Universidad de Granada (2003)
18.
Zurück zum Zitat Lai, M.J., Schumaker, L.L.: Splines Functions on Triangulations. Cambridge University Press, Cambridge (2007) CrossRef Lai, M.J., Schumaker, L.L.: Splines Functions on Triangulations. Cambridge University Press, Cambridge (2007) CrossRef
19.
Zurück zum Zitat Lamberti, P.: Numerical integration based on bivariate quadratic spline quasi-interpolants on bounded domains. BIT Numer. Math. 49, 565–588 (2009) CrossRefMathSciNetMATH Lamberti, P.: Numerical integration based on bivariate quadratic spline quasi-interpolants on bounded domains. BIT Numer. Math. 49, 565–588 (2009) CrossRefMathSciNetMATH
20.
Zurück zum Zitat Remogna, S.: Constructing good coefficient functionals for bivariate C 1 quadratic spline quasi-interpolants. In: Daehlen, M., et al. (eds.) Mathematical Methods for Curves and Surfaces. LNCS, vol. 5862, pp. 329–346. Springer, Berlin (2010) CrossRef Remogna, S.: Constructing good coefficient functionals for bivariate C 1 quadratic spline quasi-interpolants. In: Daehlen, M., et al. (eds.) Mathematical Methods for Curves and Surfaces. LNCS, vol. 5862, pp. 329–346. Springer, Berlin (2010) CrossRef
21.
Zurück zum Zitat Remogna, S.: Local spline quasi-interpolants on bounded domains of ℝ2 and ℝ3. Ph.D. Thesis, Universities of Torino (Italy) and Rennes 1, France (2010) Remogna, S.: Local spline quasi-interpolants on bounded domains of ℝ2 and ℝ3. Ph.D. Thesis, Universities of Torino (Italy) and Rennes 1, France (2010)
22.
Zurück zum Zitat Sablonnière, P.: Bernstein–Bézier methods for the construction of bivariate spline approximants. Comput. Aided Geom. Des. 2, 29–36 (1985) CrossRefMATH Sablonnière, P.: Bernstein–Bézier methods for the construction of bivariate spline approximants. Comput. Aided Geom. Des. 2, 29–36 (1985) CrossRefMATH
23.
Zurück zum Zitat Sablonnière, P.: Quasi-interpolantes splines sobre particiones uniformes. Meeting in Approximation Theory, Úbeda (Spain), July 2000. Report IRMAR 00-38, University of Rennes (2000) Sablonnière, P.: Quasi-interpolantes splines sobre particiones uniformes. Meeting in Approximation Theory, Úbeda (Spain), July 2000. Report IRMAR 00-38, University of Rennes (2000)
24.
Zurück zum Zitat Sablonnière, P.: BB-coefficients of basic quadratic splines on rectangular domains with uniform criss-cross triangulations. Report IRMAR 02-56, University of Rennes (2002). Corrected version (2007) Sablonnière, P.: BB-coefficients of basic quadratic splines on rectangular domains with uniform criss-cross triangulations. Report IRMAR 02-56, University of Rennes (2002). Corrected version (2007)
25.
Zurück zum Zitat Sablonnière, P.: On some multivariate quadratic spline quasi-interpolants on bounded domains. In: Hausmann, W., et al. (eds.) Modern Developments in Multivariate Approximations. ISNM, vol. 145, pp. 263–278. Birkhäuser, Basel (2003) Sablonnière, P.: On some multivariate quadratic spline quasi-interpolants on bounded domains. In: Hausmann, W., et al. (eds.) Modern Developments in Multivariate Approximations. ISNM, vol. 145, pp. 263–278. Birkhäuser, Basel (2003)
26.
Zurück zum Zitat Sablonnière, P.: BB-coefficients of bivariate B-splines on rectangular domains with non-uniform criss-cross triangulations. Report IRMAR 03-14, University of Rennes (2003) Sablonnière, P.: BB-coefficients of bivariate B-splines on rectangular domains with non-uniform criss-cross triangulations. Report IRMAR 03-14, University of Rennes (2003)
27.
Zurück zum Zitat Sablonnière, P.: Quadratic spline quasi-interpolants on bounded domains of ℝ d , d=1,2,3. Rend. Semin. Mat. Univ. Pol. Torino 61(3), 229–246 (2003) MATH Sablonnière, P.: Quadratic spline quasi-interpolants on bounded domains of ℝ d , d=1,2,3. Rend. Semin. Mat. Univ. Pol. Torino 61(3), 229–246 (2003) MATH
28.
Zurück zum Zitat Sablonnière, P.: Recent progress on univariate and multivariate polynomial and spline quasi-interpolants. In: de Bruijn, M.G., Mache, D.H., Szabados, J. (eds.) Trends and Applications in Constructive Approximation. ISNM, vol. 151, pp. 229–245. Birkhäuser, Basel (2005) CrossRef Sablonnière, P.: Recent progress on univariate and multivariate polynomial and spline quasi-interpolants. In: de Bruijn, M.G., Mache, D.H., Szabados, J. (eds.) Trends and Applications in Constructive Approximation. ISNM, vol. 151, pp. 229–245. Birkhäuser, Basel (2005) CrossRef
29.
Zurück zum Zitat Sorokina, T., Zeilfelder, F.: Optimal quasi-interpolation by quadratic C 1 splines on four-directional meshes. In: Chui, C., et al. (eds.) Approximation Theory, vol. XI, Gatlinburg, 2004, pp. 423–438. Nashboro Press, Brentwood (2005) Sorokina, T., Zeilfelder, F.: Optimal quasi-interpolation by quadratic C 1 splines on four-directional meshes. In: Chui, C., et al. (eds.) Approximation Theory, vol. XI, Gatlinburg, 2004, pp. 423–438. Nashboro Press, Brentwood (2005)
30.
Zurück zum Zitat Tahrichi, M.: Formules de quadrature associées aux quasi-interpolants splines et application aux équations intégrales. Ph.D. Thesis, Universities of Oujda (Marocco) and Rennes 1, France (2011) Tahrichi, M.: Formules de quadrature associées aux quasi-interpolants splines et application aux équations intégrales. Ph.D. Thesis, Universities of Oujda (Marocco) and Rennes 1, France (2011)
31.
Zurück zum Zitat Wang, R.H.: Multivariate Spline Functions and Their Applications. Kluwer, Dordrecht (2001) CrossRefMATH Wang, R.H.: Multivariate Spline Functions and Their Applications. Kluwer, Dordrecht (2001) CrossRefMATH
Metadaten
Titel
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
verfasst von
Catterina Dagnino
Sara Remogna
Paul Sablonnière
Publikationsdatum
01.03.2013
Verlag
Springer Netherlands
Erschienen in
BIT Numerical Mathematics / Ausgabe 1/2013
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-012-0392-2

Weitere Artikel der Ausgabe 1/2013

BIT Numerical Mathematics 1/2013 Zur Ausgabe

OriginalPaper

Quantum B-splines

Premium Partner