Skip to main content
SpringerLink
Log in

Bivariate C 2 cubic spline quasi-interpolants on uniform Powell–Sabin triangulations of a rectangular domain

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

In this paper we construct discrete quasi-interpolants based on C 2 cubic multi-box splines on uniform Powell–Sabin triangulations of a rectangular domain. The main problem consists in finding the coefficient functionals associated with boundary multi-box splines (i.e. multi-box splines whose supports overlap with the domain) involving data points inside or on the boundary of the domain and giving the optimal approximation order. They are obtained either by minimizing an upper bound for the infinity norm of the operator w.r.t. a finite number of free parameters, or by inducing the superconvergence of the gradient of the quasi-interpolant at some specific points of the domain. Finally, we give norm and error estimates and we provide some numerical examples illustrating the approximation properties of the proposed operators.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Barrera, D., Ibáñez, M.J., Sablonnière, P.: Near-best discrete quasi-interpolants on uniform and nonuniform partitions. In: Cohen, A., Merrien, J.L., Schumaker, L.L. (eds.) Curve and Surface Fitting, Saint-Malo 2002, pp. 31–40. Nashboro Press, Brentwood (2003)

    Google Scholar 

  2. Barrera, D., Ibáñez, M.J., Sablonnière, P., Sbibih, D.: Near-best quasi-interpolants associated with H-splines on a three-direction mesh. J. Comput. Appl. Math. 183, 133–152 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  3. Barrera, D., Ibáñez, M.J., Sablonnière, P., Sbibih, D.: On near-best discrete quasi-interpolation on a four-directional mesh. J. Comput. Appl. Math. 233, 1470–1477 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  4. Barrera, D., Ibáñez, M.J.: Bernstein–Bézier representation and near-minimally normed discrete quasi-interpolation operators. Appl. Numer. Math. 58, 59–68 (2008)

    Article  MathSciNet  Google Scholar 

  5. Bettayeb, A.: Multi-box splines: analysis and examples. PhD Thesis, University of Dundee (2008)

  6. Chui, C.K., Jiang, Q.: Surface subdivision schemes generated by refinable bivariate spline function vectors. Appl. Comput. Harmon. Anal. 15, 147–162 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  7. Chui, C.K., Jiang, Q.: Matrix-valued subdivision schemes for generating surfaces with extraordinary vertices. Comput. Aided Geom. Des. 23, 419–438 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  8. Dagnino, C., Lamberti, P.: On C 1 quasi interpolating splines with type-2 triangulations. Progetto MURST “Analisi Numerica: Metodi e Software Matematico”, Ferrara (2000)

  9. Dagnino, C., Lamberti, P.: SPLISURF for use with Matlab. http://web.unife.it/utenti/valeria.ruggiero/AnNum97/index2.html (2000)

  10. Davydov, O., Zeilfelder, F.: Scattered data fitting by direct extension of local polynomials to bivariate splines. Adv. Comput. Math. 21, 223–271 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  11. Davydov, O., Sablonnière, P.: C 2 piecewise cubic quasi-interpolants on a 6-direction mesh. J. Approx. Theory 162, 528–544 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  12. Franke, F.: Scattered data interpolation: tests of some methods. Math. Comput. 38, 181–200 (1982)

    MATH  MathSciNet  Google Scholar 

  13. 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)

    Article  MATH  Google Scholar 

  14. Goodman, T.N.T.: Constructing pairs of refinable bivariate spline functions. In: Le Méhauté, A., Rabut, C., Schumaker, L.L. (eds.) Surface Fitting and Multiresolution Methods, pp. 145–162. Vanderbilt University Press, Nashville, TN (1997)

    Google Scholar 

  15. Goodman, T.N.T.: Properties of bivariate refinable spline pairs. In: Haussmann, W., Jetter, K., Reimer, M. (eds.) Multivariate Approximation, Recent Trends and Results, pp. 63–82. Akademie Verlag, Berlin (1997)

    Google Scholar 

  16. Goodman, T.N.T.: Multi-box splines. Constr. Approx. 25, 279–301 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  17. Ibáñez Pérez, M.J.: Quasi-interpolantes spline discretos de norma casi mínima. Teoría y aplicaciones. PhD Thesis, Universidad de Granada (2003)

  18. Lai, M.J., Schumaker, L.L.: Spline Functions on Triangulations. Cambridge University Press (2007)

  19. 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 5862, pp. 329–346. Springer-Verlag, Berlin Heidelberg (2010)

    Chapter  Google Scholar 

  20. Remogna, S.: Local spline quasi-interpolants on bounded domains of ℝ2 and ℝ3. PhD Thesis, Università degli Studi di Torino - Université de Rennes 1 (2010)

  21. 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 151, pp. 229–245 (2005)

  22. Schumaker, L.L.: Two-stage spline methods for fitting surfaces. In: Schaback, R., Scherer, K. (eds.) Approximation Theory. LNM 556, pp. 378–389. Springer-Verlag, Berlin (1976)

    Chapter  Google Scholar 

  23. Watson, G.A.: Approximation Theory and Numerical Methods. Wiley, Chichester (1980)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Torino, via C.Alberto, 10 – 10123, Torino, Italy

    Sara Remogna

Authors
  1. Sara Remogna
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sara Remogna.

Additional information

Communicated by L.L. Schumaker.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Remogna, S. Bivariate C 2 cubic spline quasi-interpolants on uniform Powell–Sabin triangulations of a rectangular domain. Adv Comput Math 36, 39–65 (2012). https://doi.org/10.1007/s10444-011-9178-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10444-011-9178-3

Keywords

Mathematics Subject Classifications (2010)

Search

Navigation