Skip to main content
Top
Published in: BIT Numerical Mathematics 3/2014

01-09-2014

Raising the approximation order of multivariate quasi-interpolants

Authors: M. Lamnii, A. Mazroui, A. Tijini

Published in: BIT Numerical Mathematics | Issue 3/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Let \({\fancyscript{S}}(\phi _m)\) be the space generated by a finite set \(\phi _m\) of continuous functions defined on a domain \(\varOmega \) in \(\mathbb {R}^s\). We suppose that this space contains the space of polynomials of degree at most \(m\). By using the blossoming approach, we show how to construct multivariate quasi-interpolants which have important properties such as high order of regularity and polynomial reproduction. The quasi-interpolation coefficients are polynomials, obtained as a blossom of a specific polynomial. We will show that some results existing in the literature can be obtained as particular cases to our method.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Barry, P., Goldman, R.: Factored knot insertion. In: Goldman, R.N., Lyche, T. (eds.) Knot Insertion and Deletion Algorithms for B-spline Curves and Surfaces, pp. 65–88. SIAM, Philadelphia, PA (1993) Barry, P., Goldman, R.: Factored knot insertion. In: Goldman, R.N., Lyche, T. (eds.) Knot Insertion and Deletion Algorithms for B-spline Curves and Surfaces, pp. 65–88. SIAM, Philadelphia, PA (1993)
2.
go back to reference Barry, P., Goldman, R.: Knot insertion algorithms. In: Goldman, R., Lyche, T. (eds.) Knot Insertion and Deletion Algorithms for B-spline Curves and Surfaces, pp. 89–133. SIAM, Philadelphia, PA (1993) Barry, P., Goldman, R.: Knot insertion algorithms. In: Goldman, R., Lyche, T. (eds.) Knot Insertion and Deletion Algorithms for B-spline Curves and Surfaces, pp. 89–133. SIAM, Philadelphia, PA (1993)
3.
go back to reference Boehm, W.: Inserting new knots into B-spline curves. Comput. Aided Geom. Des. 12, 199–201 (1980)CrossRef Boehm, W.: Inserting new knots into B-spline curves. Comput. Aided Geom. Des. 12, 199–201 (1980)CrossRef
4.
go back to reference Chui, C.K.: Mulivariate Splines, CBMS-NSF Series, App. Math, 54. SIAM, Philadelphia (1988) Chui, C.K.: Mulivariate Splines, CBMS-NSF Series, App. Math, 54. SIAM, Philadelphia (1988)
5.
go back to reference Chui, C.K., Lai, M.-J.: A multivariate analog of Marsden’s identity and a quasi-interpolation scheme. Constr. Approx. 3, 111–122 (1987)MathSciNetCrossRefMATH Chui, C.K., Lai, M.-J.: A multivariate analog of Marsden’s identity and a quasi-interpolation scheme. Constr. Approx. 3, 111–122 (1987)MathSciNetCrossRefMATH
6.
go back to reference Cohen, E., Lyche, T., Riesenfeld, R.: Discrete B-splines and subdivision techniques in computer aided geometric design and computer graphics. Comput. Graph. Image Process. 14, 87–111 (1980)CrossRef Cohen, E., Lyche, T., Riesenfeld, R.: Discrete B-splines and subdivision techniques in computer aided geometric design and computer graphics. Comput. Graph. Image Process. 14, 87–111 (1980)CrossRef
7.
go back to reference de Casteljau, P.: Formes a Poles. Hermes, Paris (1985) de Casteljau, P.: Formes a Poles. Hermes, Paris (1985)
8.
go back to reference de Casteljau, P.: Le Lissage. Hermes, Paris (1990) de Casteljau, P.: Le Lissage. Hermes, Paris (1990)
9.
go back to reference Goldman, R.: Blossoming and Divided Difference, Computing (Suppl.) 14, pp. 155–184 (2001) Goldman, R.: Blossoming and Divided Difference, Computing (Suppl.) 14, pp. 155–184 (2001)
10.
go back to reference Goldman, R.: Pyramid Algorithms: A Dynamic Programming Approach to Curves and Surfaces for Geometric Modeling. Morgan Kaufmann, Academic Press, San Diego (2002) Goldman, R.: Pyramid Algorithms: A Dynamic Programming Approach to Curves and Surfaces for Geometric Modeling. Morgan Kaufmann, Academic Press, San Diego (2002)
11.
go back to reference Guessab, A., Nouisser, O., Schmeisser, G.: Multivariate approximation by a combination of modified Taylor polynomials. J. Comput. Appl. Math. 196, 162–179 (2006)MathSciNetCrossRefMATH Guessab, A., Nouisser, O., Schmeisser, G.: Multivariate approximation by a combination of modified Taylor polynomials. J. Comput. Appl. Math. 196, 162–179 (2006)MathSciNetCrossRefMATH
12.
go back to reference Lamnii, M., Mraoui, H., Tijini, A.: Construction of quintic Powell-Sabin spline quasiinterpolants based on blossoming. Comput. Appl. Math. 250, 190–209 (2013)MathSciNetCrossRefMATH Lamnii, M., Mraoui, H., Tijini, A.: Construction of quintic Powell-Sabin spline quasiinterpolants based on blossoming. Comput. Appl. Math. 250, 190–209 (2013)MathSciNetCrossRefMATH
13.
go back to reference Ibáñez, M.J., Lamnii, A., Mraoui, H., Sbibih, D.: Construction of spherical spline quasi-interpolants based on blossoming. J. Comput. Appl. Math. 234, 131–145 (2010)MathSciNetCrossRefMATH Ibáñez, M.J., Lamnii, A., Mraoui, H., Sbibih, D.: Construction of spherical spline quasi-interpolants based on blossoming. J. Comput. Appl. Math. 234, 131–145 (2010)MathSciNetCrossRefMATH
14.
go back to reference Lai, M.J.: A characterization theorem of multivariate splines in blossoming form. Comput. Aided Geom. Des. 8, 513–521 (1991)CrossRefMATH Lai, M.J.: A characterization theorem of multivariate splines in blossoming form. Comput. Aided Geom. Des. 8, 513–521 (1991)CrossRefMATH
15.
go back to reference Liu, W.: A simple, effcient degree rasing algorithm for B-spline curves. Comput. Aided Geom. Des. 14, 693–698 (1997)CrossRefMATH Liu, W.: A simple, effcient degree rasing algorithm for B-spline curves. Comput. Aided Geom. Des. 14, 693–698 (1997)CrossRefMATH
16.
go back to reference Lyche, T., Mørken, K.: Article Spline Methods. Lecture Notes for inf-Mat5340 at the University of Oslo (2002) Lyche, T., Mørken, K.: Article Spline Methods. Lecture Notes for inf-Mat5340 at the University of Oslo (2002)
17.
go back to reference Mazure, M.-L., Laurent, P.J.: Marsden Identities, Blossoming and de Boor-Fix Formula, Advanced Topic in Multivariate Approximation. World Scientifique, Singapore (1997) Mazure, M.-L., Laurent, P.J.: Marsden Identities, Blossoming and de Boor-Fix Formula, Advanced Topic in Multivariate Approximation. World Scientifique, Singapore (1997)
18.
go back to reference Prautzsch, H.: Degree elevation of B-spline curves. Comput. Aided Geom. Des. 2, 193–198 (1984)CrossRef Prautzsch, H.: Degree elevation of B-spline curves. Comput. Aided Geom. Des. 2, 193–198 (1984)CrossRef
19.
20.
go back to reference Ramshaw, L.: Blossoming: a connect-the-dots approach to splines. Technical Report 19, Digital Systems Research Center, Palo Alto, June (1987) Ramshaw, L.: Blossoming: a connect-the-dots approach to splines. Technical Report 19, Digital Systems Research Center, Palo Alto, June (1987)
22.
go back to reference Sablonnière, P.: On some multivariate quadratic spline quasi-interpolants on bounded domains. In: Hausmann, W., et al. (eds.) Modern Developments in Multivariate Approximations, 145, pp. 263–278 (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, 145, pp. 263–278 (2003)
23.
go back to reference Sbibih, D., Serghini, A., Tijini, A.: Polar forms and quadratic spline quasi- interpolants on Powell Sabin partitions. Appl. Numer. Math. 59(5), 938–958 (2009)MathSciNetCrossRefMATH Sbibih, D., Serghini, A., Tijini, A.: Polar forms and quadratic spline quasi- interpolants on Powell Sabin partitions. Appl. Numer. Math. 59(5), 938–958 (2009)MathSciNetCrossRefMATH
25.
Metadata
Title
Raising the approximation order of multivariate quasi-interpolants
Authors
M. Lamnii
A. Mazroui
A. Tijini
Publication date
01-09-2014
Publisher
Springer Netherlands
Published in
BIT Numerical Mathematics / Issue 3/2014
Print ISSN: 0006-3835
Electronic ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-014-0470-8

Other articles of this Issue 3/2014

BIT Numerical Mathematics 3/2014 Go to the issue

Premium Partner