×

Quasi-interpolation by \(C^1\) quartic splines on type-1 triangulations. (English) Zbl 1405.41006

Summary: In this paper we construct two new families of \(C^1\) quartic quasi-interpolating splines on type-1 triangulations approximating regularly distributed data. The splines are directly determined by setting their Bernstein-Bézier coefficients to appropriate combinations of the given data values instead of defining the approximating splines as linear combinations of compactly supported bivariate spanning functions and do not use prescribed derivatives at any point of the domain. The quasi-interpolation operators provided by the proposed schemes interpolate the data values at the vertices of the triangulation, reproduce cubic polynomials and yield approximation order four for smooth functions. We also propose some numerical tests that confirm the theoretical results.

MSC:

41A15 Spline approximation
41A05 Interpolation in approximation theory
65D05 Numerical interpolation
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Schoenberg, I. J., Contribution to the problem of approximation of equidistant data by analytic functions. Part A. On the problem of smoothing or graduation. A first class of analytic approximation formulae, Quart. Appl. Math., 4, 45-99 (1946)
[2] de Boor, C.; Höllig, K.; Riemenschneider, S., Box Splines (1993), Springer-Verlag: Springer-Verlag New York · Zbl 0814.41012
[3] Chui, C. K., (Multivariate Splines. Multivariate Splines, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 54 (1988), SIAM: SIAM Philadelphia)
[4] DeVore, R. A.; Lorentz, G. G., Constructive Approximation (1993), Springer-Verlag: Springer-Verlag Berlin · Zbl 0797.41016
[5] Lai, M. J.; Schumaker, L. L., Spline Functions on Triangulations (2007), Cambridge University Press · Zbl 1185.41001
[6] Schumaker, L. L., Spline Functions. Basic Theory (1981), John Wiley & Sons: John Wiley & Sons New York · Zbl 0449.41004
[7] Wang, R. H., Multivariate Spline Functions and Their Applications (2001), Science Press: Science Press Beijing, New York, Kluwer Academic Publishers, Dordrecht, Boston, London
[8] Barrera, D.; Ibáñez, M. J.; Sablonnière, P.; Sbibih, D., Near minimally normed spline quasi-interpolants on uniform partitions, J. Comput. Appl. Math., 181, 211-233 (2005) · Zbl 1074.65014
[9] Barrera, D.; Ibáñez, M. J.; Sablonnière, P.; Sbibih, D., Near-best univariate spline discrete quasi-interpolants on non-uniform partitions, Constr. Approx., 28, 237-251 (2008) · Zbl 1183.41007
[10] 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) · Zbl 1348.41002
[11] Ameur, E. B.; Barrera, D.; Ibáñez, M. J.; Sbibih, D., Near-best operators based on a \(C^2\) quartic spline on the uniform four-directional mesh, Math. Comput. Simulation, 77, 151-160 (2008) · Zbl 1131.41002
[12] 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) · Zbl 1078.41010
[13] 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) · Zbl 1184.41007
[14] Remogna, S., Constructing good coefficient functionals for bivariate \(C^1\) quadratic spline quasi-interpolants, (Daehlen, M.; etal., Mathematical Methods for Curves and Surfaces (2010), Springer-Verlag: Springer-Verlag Berlin Heidelberg), 329-346, LNCS 5862 · Zbl 1274.65016
[15] Barrera, D.; Ibáñez, M. J.; Remogna, S., On the construction of trivariate near-best quasi-interpolants based on \(C^2\) quartic splines on type-6 tetrahedral partitions, J. Comput. Appl. Math., 311, 252-261 (2017) · Zbl 1354.41002
[16] Barrera, D.; Dagnino, C.; Ibáñez, M. J.; Remogna, S., Trivariate near-best blending spline quasi-interpolation operators, Numer. Algorithms, 78, 217-241 (2018) · Zbl 1400.41008
[17] Dagnino, C.; Lamberti, P.; Remogna, S., Near-best \(C^2\) quartic spline quasi-interpolants on type-6 tetrahedral partitions of bounded domains, Calcolo, 52, 475-494 (2015) · Zbl 1329.65045
[18] Remogna, S., Quasi-interpolation operators based on the trivariate seven-direction \(C^2\) quartic box spline, BIT, 51, 757-776 (2011) · Zbl 1232.65024
[19] Manni, C.; Sablonnière, P., Quadratic spline quasi-interpolants on Powell-Sabin partitions, Adv. Comput. Math., 26, 283-304 (2007) · Zbl 1116.65008
[20] 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) · Zbl 1251.41001
[21] Sbibih, D.; Serghini, A.; Tijini, A., Polar forms and quadratic spline quasi-interpolants on Powell-Sabin partitions, Appl. Numer. Math., 59, 938-958 (2009) · Zbl 1167.65005
[22] Speelers, H., Multivariate normalized Powell-Sabin B-splines and quasi-interpolants, Comput. Aided Geom. Design, 30, 2-19 (2013) · Zbl 1255.65038
[23] Lyche, T.; Manni, C.; Sablonnière, P., Quasi-interpolatio projectors for box splines, J. Comput. Appl. Math., 221, 416-429 (2008) · Zbl 1158.65011
[24] Dagnino, D.; Remogna, S.; Sabonnière, P., On the solution of Fredholm integral equations based on spline quasi-interpolating projectors, BIT, 54, 979-1008 (2014) · Zbl 1309.65155
[25] Sorokina, T.; Zeilfelder, F., Optimal quasi-interpolation by quadratic \(C^1\) splines on four-directional meshes, (Chui, C.; etal., Approximation Theory, vol. XI (2004), Nashboro Press: Nashboro Press Brentwood), 423-438, Gatlinburg 2004
[26] Sorokina, T.; Zeilfelder, F., Local quasi-interpolation by cubic \(C^1\) splines on type-6 tetrahedral partitions, IMA J. Numer. Anal., 27, 74-101 (2007) · Zbl 1116.65011
[27] Sorokina, T.; Zeilfelder, F., An explicit quasi-interpolation scheme based on \(C^1\) quartic splines on type-1 triangulations, Comput. Aided Geom. Design, 25, 1-13 (2008) · Zbl 1172.65310
[28] de Boor, C.; Höllig, K., Bivariate box splines and smooth pp functions on a three direction mesh, J. Comput. Appl. Math., 9, 13-28 (1983) · Zbl 0521.41009
[29] de Boor, C.; Jia, R. Q., A sharp upper bound on the approximation order of smooth bivariate pp functions, J. Approx. Theory, 72, 24-33 (1993) · Zbl 0784.41010
[30] Jia, R. Q., Approximation order from certain spaces of smooth bivariate splines on a three-direction mesh, Trans. Amer. Math. Soc., 295, 199-212 (1986) · Zbl 0637.41017
[31] Hering-Bertram, M.; Reis, G.; Zeilfelder, F., Adaptive quasi-interpolating quartic splines, Computing, 86, 89-100 (2009) · Zbl 1176.65012
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.