Academia.eduAcademia.edu

Outline

Title
Abstract
Introduction
Approximation of Functions and Data
References
All Topics
Mathematics
Applied Mathematics

On spline quasi-interpolation through dimensions

Profile image of Catterina DagninoCatterina Dagnino

ANNALI DELL'UNIVERSITA' DI FERRARA

https://doi.org/10.1007/S11565-022-00427-4
visibility

…

description

19 pages

link

1 file

Abstract

The approximation of functions and data in one and high dimensions is an important problem in many mathematical and scientific applications. Quasi-interpolation is a general and powerful approximation approach having many advantages. This paper deals with spline quasi-interpolants and its aim is to collect the main results obtained by the authors, also in collaboration with other researchers, in such a topic through spline dimension, i.e. in the 1D, 2D and 3D setting, highlighting the approximation properties and the reconstruction of functions and data, the applications in numerical integration and differentiation and the numerical solution of integral and differential problems.

Related papers

Near-best quasi-interpolants associated with -splines on a three-direction mesh
Domingo Barrera-rosillo

Journal of Computational and Applied Mathematics, 2005

Spline quasi-interpolants with best approximation orders and small norms are useful in several applications. In this paper, we construct the so-called near-best discrete and integral quasi-interpolants based on H-splines, i.e., B-splines with regular hexagonal supports on the uniform three-directional mesh of the plane. These quasi-interpolants are obtained so as to be exact on some space of polynomials, and minimize an upper bound of their infinite norms depending on a finite number of free parameters. We show that this problem has always a solution, but it is not unique in general. Concrete examples of these types of quasi-interpolants are given in the two last sections.

View PDFchevron_right
Near-best bivariate spline quasi-interpolants on a four-directional mesh of the plane
Domingo Barrera-rosillo

2006

Spline quasi-interpolants (QIs) are practical and effective approximation operators. In this paper, we construct QIs with optimal approximation orders and small infinity norms called near-best discrete and integral quasi-interpolants which are based on Ωsplines, i.e. B-splines with regular lozenge supports on the uniform four directional mesh of the plane. These quasi-interpolants are obtained so as to be exact on some space of polynomials and to minimize an upper bound of their infinity norms which depend on a finite number of free parameters. We show that this problem has always a solution, which is not unique in general. Concrete examples of these types of quasi-interpolants are given in the last section.

View PDFchevron_right
Quasi-interpolants Based on Trigonometric Splines
Tom Lyche

Journal of Approximation Theory, 1998

A general theory of quasi-interpolants based on trigonometric splines is developed which is analogous to the polynomial spline case. The aim is to construct quasi-interpolants which are local, easy to compute, and which apply to a wide class of functions. As examples, we give a detailed treatment including error bounds for two classes which are especially useful in practice.

View PDFchevron_right
Optimal local spline interpolants
Johan Cecile de Villiers

Journal of Computational and Applied Mathematics, 1987

A constructive proof is given of the existence of a local spline interpolant which also approximates optimally in the sense that its associated operator reproduces polynomials of maximal order. First, it is shown that such an interpolant does not exist for orders higher than the linear case if the partition points of the appropriate spline space coincide with the given interpolation points. Next, in the main result, the desired existence of an optimal local spline interpolant for all orders is proved by increasing, in a specified manner, the set of partition points. Although our interpolant reproduces a more restricted function space than its quasi-interpolant counterpart constructed by De Boor and Fix [l], it has the advantage of interpolating every real function at a given set of points. Finally, we do some explicit calculations in the quadratic case.

View PDFchevron_right
Three Simple Spline Methods for Approximation and Interpolation of Data
Mehdi Zamani

m-hikari.com

In this research, the method of interpolation of piecewise splines is used. One spline method of third order and two spline methods of forth order, with the usage of middle point and the approximation of the first derivative in given points are used. For second degree spline, there are ...

View PDFchevron_right
Construction of a normalized basis of a univariate quadratic $C^1$ spline space and application to the quasi-interpolation
Abdelhafid Serghini

Boletim da Sociedade Paranaense de Matemática, 2021

In this paper, we use the finite element method to construct a new normalized basis of a univariate quadratic $C^1$ spline space. We give a new representation of Hermite interpolant of any piecewise polynomial of class at least $C^1$ in terms of its polar form. We use this representation for constructing several superconvergent and super-superconvergent discrete quasi-interpolants which have an optimal approximation order. This approach is simple and provides an interesting approximation. Numerical results are given to illustrate the theoretical ones.

View PDFchevron_right
Approximation by shape preserving interpolation splines
Miguel Pasadas

Applied Numerical Mathematics, 2001

In this paper we present a shape preserving method of interpolation for scattered data defined in the form of some constraints such as convexity, monotonicity and positivity. We define a k-convex interpolation spline function in a Sobolev space, by minimizing a semi-norm of order k + 1, and we discretize it in the space of piecewise polynomial spline functions. The shape preserving condition that we consider here is the positivity of the derivative function of order k. We present an algorithm to compute the resulting function and we show its convergence. Some convergence theorems are established. The error is of order o(1/N) k+1 , where N is the number of the Lagrangian data. Finally, we analyze some numerical and graphical examples.

View PDFchevron_right
Differentiation Based on Optimal Local Spline Quasi-Interpolants with Applications
Catterina Dagnino

2010

In this paper we propose a method for the approximation of the derivative of a function f based on discrete local optimal spline quasi-interpolants Q k of degree k = 3, 4, 5. By differentiating Q k f , we construct the approximation of the derivative at the quasi-interpolation nodes and the corresponding differentiation matrices. Some numerical results and applications to univariate boundary-value problems are given.

View PDFchevron_right
Bivariate Simplex Spline Quasi-Interpolants
Abdelhafid Serghini

Numerical Mathematics: Theory, Methods and Applications, 2009

In this paper we use the simplex B-spline representation of polynomials or piecewise polynomials in terms of their polar forms to construct several differential or discrete bivariate quasi interpolants which have an optimal approximation order. This method provides an efficient tool for describing many approximation schemes involving values and (or) derivatives of a given function.

View PDFchevron_right
An algorithm for numerical integration based on quasi-interpolating splines
V. Demichelis

Numerical Algorithms, 1993

In this paper product quadratures based on quasi-interpolating splines are proposed for the numerical evaluation of integrals with anL 1-kernel and of Cauchy Principal Value integrals.

View PDFchevron_right

References (84)

  1. Aimi, A., Calabrò, F., Falini, A., Sampoli, M.L., Sestini, A.: Quadrature formulas based on spline quasi- interpolation for hypersingular integrals arising in IgA-SGBEM. Comput. Methods Appl. Mech. Eng. 372, 113441 (2020)
  2. Allouch, C., Remogna, S., Sbibih, D., Tahrichi, M.: Superconvergent methods based on quasi- interpolating operators for fredholm integral equations of the second kind. Appl. Math. Comput. 404, 1-14 (2021)
  3. 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)
  4. Barrera, D., Elmokhtari, F., Sbibih, D.: Two methods based on bivariate spline quasi-interpolants for solving Fredholm integral equations. Appl. Numer. Math. 127, 78-94 (2018)
  5. Barrera, D., Dagnino, C., Ibáñez, M.J., Remogna, S.: Trivariate near-best blending spline quasi- interpolation operators. Num. Algor. 78, 217-241 (2018)
  6. Barrera, D., Dagnino, C., Ibáñez, M.J., Remogna, S.: Some results on cubic and quartic quasi- interpolation of optimal approximation order on type-1 triangulations. Rend. Semin. Mat. Univ. Politec. Torino 76(2), 29-38 (2018)
  7. Barrera, D., Ibáñez, M.J., Jiménez-Molinos, F., Roldán, A.M., Roldán, J.B.: A spline quasi-interpolation based method to obtain the reset voltage in Resistive RAMs in the charge-flux domain. J. Comput. Appl. Math. 354, 326-333 (2019)
  8. Barrera, D., Dagnino, C., Ibáñez, M.J., Remogna, S.: Point and differential C 1 quasi-interpolation on three direction meshes. J. Comput. Appl. Math. 354, 373-389 (2019)
  9. Barrera, D., Dagnino, C., Ibáñez, M.J., Remogna, S.: Quasi-interpolation by C 1 quartic splines on type-1 triangulations. J. Comput. Appl. Math. 349, 225-238 (2019)
  10. Barrera, D., Dagnino, C., Ibáñez, M.J., Remogna, S.: A trivariate near-best blending quadratic quasi- interpolant. Math. Comput. Simulation 176, 25-35 (2020)
  11. Barrera, D., El Mokhtari, F., Ibáñez, M.J., Sbibih, D.: Non-uniform quasi-interpolation for solving Hammerstein integral equations. Int. J. of Comput. Math. 97, 72-84 (2020)
  12. Barrera, D., Eddargani, S., Lamnii, A.: Uniform algebraic hyperbolic spline quasi-interpolant based on mean integral values. Comput. and Math. Methods 3, e1123 (2021)
  13. de Boor, C.: A practical guide to splines. Springer, Berlin, Heidelberg, New York (1978)
  14. de Boor, C., Höllig, K., Riemenschneider, S.: Box Splines. Springer-Verlag, New York (1993)
  15. Bouhiri, S., Lamnii, A., Lamnii, M.: Cubic quasi-interpolation spline collocation method for solving convection-diffusion equations. Math. Comput. Simul. 164, 33-45 (2019)
  16. Bouhiri, S., Lamnii, A., Lamnii, M., Zidna, A.: A C 2 spline quasi-interpolant for fitting 3D data on the sphere and applications. Math. Comput. Simul. 164, 46-62 (2019)
  17. Bracco, C., Giannelli, C., Sestini, A.: Adaptive scattered data fitting by extension of local approxima- tions to hierarchical splines. Comput. Aided Geom. Des. 52-53, 90-105 (2017)
  18. Buhmann, M.D., Jäger, J.: Quasi-Interpolation. Cambridge University Press (2022)
  19. Calabrò, F., Falini, A., Sampoli, M.L., Sestini, A.: Efficient quadrature rules based on spline quasi- interpolation for application to IGA-BEMs. J. Comput. Appl. Math. 338, 153-167 (2018)
  20. Chui, C.K.: Multivariate Splines. CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 54. SIAM, Philadelphia (1988)
  21. Conchin-Gubernati, A., Lamberti, P.: Multilevel quadratic spline integration. J. Comput. Appl. Mathem. 407, 114057 (2022)
  22. Costarelli, D., Seracini, M., Vinti, G.: A comparison between the sampling Kantorovich algorithm for digital image processing with some interpolation and quasi-interpolation methods. Appl. Math. Comput. 374, 125046 (2020)
  23. Cravero, I., Dagnino, C., Remogna, S.: NURBS on criss-cross triangulations and applications. Adv. An. 1, 95-113 (2016)
  24. Dagnino, C., Demichelis, V.: Spline Quasi-Interpolants with Boundary Interpolation Properties for Cauchy Principal Value Integrals. AIP Conference Proceedings 155-158 (2008)
  25. Dagnino, C., Lamberti, P.: Spline "quasi-interpolants" with boundary conditions on criss-cross trian- gulations. In: Cohen, A., Merrien, J.L., Schumaker, L.L. (eds.) Curve and Surface Fitting, Avignon 2006, Nashboro Press, Brentwood pp. 101-110 (2007)
  26. Dagnino, C., Perotto, S., Santi, E.: Product formulas based on spline approximation for the numerical evaluation of certain 2D CPV integrals. In: Approximation and Optimization (Cluj-Napoca, 1996, Transilvania, Cluj-Napoca 1, 241-250 (1997)
  27. Dagnino, C., Demichelis, V.: A Uniformly Convergent Sequence of Spline Quadratures for Cauchy Principal Value Integrals. J. Num. An., Ind. Appl. Math. 6, 83-93 (2011)
  28. Dagnino, C., Lamberti, P.: Numerical evaluation of Cauchy principal value integrals based on local spline approximation operators. J. Comput. Appl. Math. 76, 231-238 (1996)
  29. Dagnino, C., Lamberti, P.: Numerical integration of 2-D integrals based on local bivariate C 1 quasi- interpolating splines. Adv. Comput. Math. 8, 19-31 (1998)
  30. Dagnino, C., Lamberti, P.: Finite part integrals of local bivariate C 1 quasi-interpolating splines. Approx. Theory Appl. (New Series) 16(4), 68-79 (2000)
  31. Dagnino, C., Lamberti, P.: On the approximation power of bivariate quadratic C 1 splines. J. Comput. Appl. Math. 131, 321-332 (2001)
  32. 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(1), 21-37 (2005)
  33. 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)
  34. Dagnino, C., Rabinowitz, P.: Product integration of singular integrands based on quasi-interpolatory splines. Comput. Math. Appl. 33, 59-67 (1997)
  35. Dagnino, C., Remogna, S.: Local Univariate Spline Quasi 2 -Interpolants with Boundary Conditions. J. OF INF. AND COMPUT. SCI. 4, 497-504 (2007)
  36. Dagnino, C., Remogna, S.: Differentiation Based on Optimal Local Spline Quasi-Interpolants with Applications. AIP Conf. Proc. 4, 2025-2028 (2010)
  37. Dagnino, C., Remogna, S.: Quasi-interpolation based on the ZP-element for the numerical solution of integral equations on surfaces in R 3 . BIT Numer. Math. 57, 329-350 (2017)
  38. Dagnino, C., Santi, E.: Quadratures based on quasi-interpolating spline projectors for product singular integration. Studia Universitatis Babes-Bolyai. Mathematica 50, 35-47 (1996)
  39. Dagnino, C., Demichelis, V., Santi, E.: Numerical integration based on quasi-interpolating splines. Comput. 50, 146-163 (1993)
  40. Dagnino, C., Demichelis, V., Santi, E.: An algorithm for numerical integration based on quasi- interpolating splines. Num. Algorithms 5, 443-452 (1993)
  41. Dagnino, C., Demichelis, V., Santi, E.: Local spline approximation methods for singular product integration. Approx. Theory and its appl. 12, 37-51 (1996)
  42. Dagnino, C., Lamberti, P., Remogna, S.: B-spline bases for unequally smooth quadratic spline spaces on non-uniform criss-cross triangulations. Num. Algor. 61, 209-222 (2012)
  43. Dagnino, C., Lamberti, P., Remogna, S.: Numerical integration based on trivariate C 2 quartic spline quasi-interpolants. BIT Numer. Math. 53, 873-896 (2013)
  44. Dagnino, C., Remogna, S., Sablonnière, P.: Error bounds on the approximation of functions and par- tial derivatives by quadratic spline quasi-interpolants on non-uniform criss-cross triangulations of a rectangular domain. BIT Numer. Math. 53, 87-109 (2013)
  45. Dagnino, C., Remogna, S., Sablonnière, P.: On the solution of Fredholm integral equations based on spline quasi-interpolating projectors. BIT Numer. Math. 54, 979-1008 (2014)
  46. 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)
  47. Dagnino, C., Dallefrate, A., Remogna, S.: Spline quasi-interpolating projectors for the solution of nonlinear integral equations. J. Comput. Appl. Math. 354, 360-372 (2019)
  48. Eddargani, S., Lamnii, A., Lamnii, M., Sbibih, D., Zidna, A.: Algebraic hyperbolic spline quasi- interpolants and applications. J. Comput. Appl. Math. 347, 196-209 (2019)
  49. Falini, A., Kanduč, T.: A Study on Spline Quasi-interpolation Based Quadrature Rules for the Isoge- ometric Galerkin BEM. Springer INdAM Ser. 35, 99-125 (2019)
  50. Falini, A., Giannelli, C., Kanduč, T., Sampoli, M.L., Sestini, A.: An adaptive IgA-BEM with hierar- chical B-splines based on quasi-interpolation quadrature schemes. Int. J. Numer. Methods Eng. 117, 1038-1058 (2019)
  51. Falini, A., Kanduč, T., Sampoli, M.L., Sestini, A.: Cubature Rules Based on Bivariate Spline Quasi- Interpolation for Weakly Singular Integrals. Springer Proc. in Math. and Statistics 336, 73-86 (2021)
  52. Ibáñez, M.J., Barrera, D., Maldonado, D., Yáñez, R., Roldán, J.B.: Non-uniform spline quasi- interpolation to extract the series resistance in resistive switching memristors for compact modeling purposes. Math. 9, 2159 (2021)
  53. Jiang Qian, J., Shi, X., Wu, J., Gong, D.: Construction of cubature formulas via bivariate quadratic spline spaces over non-uniform type-2 triangulation. J. Comput. Math. 40, 205-230 (2022)
  54. Kumar, R., Choudhary, A., Baskar, S.: Modified cubic B-spline quasi-interpolation numerical scheme for hyperbolic conservation laws. Appl. Anal. 99, 158-179 (2020)
  55. Lai, M.J., Schumaker, L.L.: Spline functions on triangulations. Cambridge University Press (2007)
  56. Lamberti, P.: Numerical integration based on bivariate quadratic spline quasi-interpolants on bounded domains. BIT Numer. Math. 49, 565-588 (2009)
  57. Lamberti, P., Manni, C.: Tensioned quasi-interpolation via geometric continuity. Adv. Comput. Math. 20, 105-127 (2004)
  58. Lamberti, P., Saponaro, A.: Multilevel quadratic spline quasi-interpolation. Appl. Math. Comput. 373, 125047 (2020)
  59. Lamnii, A., Nour, M.Y., Sbibih, D., Zidna, A.: Generalized spline quasi-interpolants and applications to numerical analysis. J. Comput. Appl. Math. 408, 114100 (2022)
  60. Lyche, T., Schumaker, L.L.: Local spline approximation methods. J. Appr. Th. 15, 294-325 (1975)
  61. Mittal, R.C., Kumar, S., Jiwari, R.: A cubic B-spline quasi-interpolation method for solving two- dimensional unsteady advection diffusion equations. Int. J. Numer. Methods Heat Fluid Flow 30, 4281-4306 (2020)
  62. Patrizi, F., Manni, C., Pelosi, F., Speleers, H.: Adaptive refinement with locally linearly independent LR B-splines: Theory and applications. Comput. Methods Appl. Mech. Eng. 369, 113230 (2020)
  63. Pellegrino, E., Pitolli, F.: Applications of optimal spline approximations for the solution of nonlinear time-fractional initial value problems. Axioms 10, 249 (2021)
  64. Pellegrino, E., Pezza, L., Pitolli, F.: Quasi-Interpolant Operators and the Solution of Fractional Differ- ential Problems. Springer Proc. in Math. and Statistics 336, 207-218 (2021)
  65. Raffo, A., Biasotti, S.: Data-driven quasi-interpolant spline surfaces for point cloud approximation. Comput. and Graphics 89, 144-155 (2020)
  66. Raffo, A., Biasotti, S.: Weighted quasi-interpolant spline approximations of planar curvilinear profiles in digital images. Math. 9, 3084 (2021)
  67. 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)
  68. Remogna, S.: Pseudo-spectral derivative of quadratic quasi-interpolant splines. Rend. Sem. Mat. Univ. Pol. Torino 67, 351-362 (2009)
  69. Remogna, S.: Quasi-interpolation operators based on the trivariate seven-direction C 2 quartic box spline. BIT Numer. Math. 51(3), 757-776 (2011)
  70. 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)
  71. Remogna, S., Sablonnière, P.: On trivariate blending sums of univariate and bivariate quadratic spline quasi-interpolants on bounded domains. Comput. Aided Geom. Des. 28, 89-101 (2011)
  72. Sablonnière, P.: Bernstein-Bézier methods for the construction of bivariate spline approximants. Com- put. Aided Geom. Des. 2, 29-36 (1985)
  73. Schoenberg, I.J.: Contributions to the problem of approximation of equidistant data by analytic func- tions. Part A. On the problem of smoothing or graduation. A first class of analytic approximation formulae. Quart. Appl. Math. 4, 45-99 (1946)
  74. Schoenberg, I.J.: Contributions to the problem of approximation of equidistant data by analytic func- tions. Part B. On the problem of osculatory interpolation, a second class of analytic approximation formulae. Quart. Appl. Math. 4, 112-141 (1946)
  75. Schoenberg, I.J.: Cardinal Spline Interpolation. CBMS-NSF Regional Conference Series in Applied Mathematics. SIAM, Philadelphia (1973)
  76. Schumaker, L.L.: Spline Functions: Computational Methods. Society for Industrial and Applied Math- ematics, (2015)
  77. Schumaker, L.L.: Spline functions: Basic theory. Krieger Publishing Company, Malabar FL (1993)
  78. Scopus: Elsevier https://www.scopus.com
  79. Speleers, H.: Hierarchical spline spaces: quasi-interpolants and local approximation estimates. Adv. Comput. Math. 43, 235-255 (2017)
  80. Sun, L.Y., Zhu, C.G.: Cubic B-spline quasi-interpolation and an application to numerical solution of generalized Burgers-Huxley equation Adv. Mech. Eng. 12, 1687814020971061 (2020)
  81. Taghipour, M., Aminikhah, H.: A B-Spline Quasi Interpolation Crank-Nicolson Scheme for Solving the Coupled Burgers Equations with the Caputo-Fabrizio Derivative. Math. Problems in Eng. 2021, 8837846 (2021)
  82. Wang, R.H.: Multivariate Spline Functions and their Applications. Kluwer, Dordrecht (2001)
  83. Wang, R.H., Wu, J., Zhan, X.: Numerical integration based on multilevel quartic quasi-interpolants operator. Appl. Math. Comput. 227, 132-138 (2014)
  84. Zhang, J., Zheng, J., Gao, Q.: Numerical solution of the Degasperis-Procesi equation by the cubic B-spline quasi-interpolation method. Appl. Math. Comput. 324, 218-227 (2018)

Related papers

A general method for constructing quasi-interpolants from B-splines
Domingo Barrera-rosillo

Journal of Computational and Applied Mathematics, 2010

A general method for constructing quasi-interpolation operators based on B-splines is developed. Given a B-spline φ in R s , s ≥ 1, normalized by i∈Z s φ (• − i) = 1, the classical structure Q (f) := i∈Z s λf (• + i) φ (• − i), for a quasi-interpolation operator Q is considered. A minimization problem is derived from an estimate of the quasi-interpolation error associated with Q when λf is a linear combination of values of f at points in some neighbourhood of the support of φ; or a linear combination of values of f and some of its derivatives at some points in this set; or a linear combination of weighted mean values of the function to be approximated. That linear functional is defined to produce a quasiinterpolant exact on the space of polynomials of maximal total degree included in the space spanned by the integer translates of φ. The solution of that minimization problem is characterized in terms of specific splines which do not depend on λ but only on φ.

View PDFchevron_right
Trivariate spline quasi-interpolants based on simplex splines and polar forms
Abdelhafid Serghini

Mathematics and Computers in Simulation, 2015

In this work we describe an approximating scheme based on simplex splines on a tetrahedral partition using volumetric data. We use the trivariate simplex B-spline representation of polynomials or piecewise polynomials in terms of their polar forms to construct several differential or discrete quasi interpolants which have an optimal approximation order.

View PDFchevron_right
Local Quartic C^2 Spline Quasi-interpolation on 3D Bounded Domains
Catterina Dagnino

International Journal of Mathematics and Computers in Simulation, 2022

Given a 3D bounded domain, in this paper we present new quasi-interpolating spline schemes, based on trivariate C^2 quartic box splines on type-6 tetrahedral partitions with approximation order four. They are of near-best type, i.e. with coefficient functionals obtained by minimizing an upper bound for their infinity norm. Such quasiinterpolants can be used for the reconstruction of gridded volume data and their higher smoothness is useful, for example, when functions have to be reconstructed with C^2 smoothness. Moreover, we give norm and error bounds. Finally, some numerical tests, illustrating the approximation properties of the proposed quasiinterpolants, and comparisons with other known spline methods are presented.

View PDFchevron_right
Local spline approximation methods
Tom Lyche

Journal of Approximation Theory, 1975

View PDFchevron_right
Optimal quasi-interpolation by quadratic C1 splines on four-directional meshes. Approximation Theory XI: Gatlinburg 2004
Tatyana Sorokina

2005

Abstract. We describe a new scheme based on quadratic C1-splines on type-2 triangulations approximating gridded data. The quasi-interpolating splines are directly determined by setting the Bernstein-Bézier coefficients of the splines to appropriate combinations of the given data values. In this way, each polynomial piece of the approxi-mating spline is immediately available from local portions of the data, without using prescribed derivatives at any point of the domain. Since the Bernstein-Bézier coefficients of the splines are computed directly, an intermediate step making use of certain locally supported splines spanning the space is not needed. We prove that the splines yield optimal approximation order for smooth functions, where we provide explicit constants in the corresponding error bounds. The aim of this paper is to describe local methods which use qua-dratic C1-splines on the type-2 triangulation to approximate data on a

View PDFchevron_right

Related topics

  • Applied Mathematics
  • Spline Interpolation
    • 580 California St., Suite 400
    San Francisco, CA, 94104
    © 2025 Academia. All rights reserved