Near-Best Univariate Spline Discrete Quasi-Interpolants on Nonuniform Partitions

Abstract

Abstract. Univariate spline discrete quasi-interpolants (abbr. dQIs) are approximation operators using B-spline expansions with coefficients which are linear combinations of discrete values of the function to be approximated. When working with nonuniform partitions, the main challenge is to find dQIs which have both good approximation orders and bounded uniform norms independent of the given partition. Near-best dQIs are obtained by minimizing an upper bound of the infinite norm of dQIs depending on a certain number of free parameters, thus reducing this norm. This paper is devoted to the study of some families of near-best dQIs of approximation order 2. §1.Introduction A spline quasi-interpolant (abbr. QI) of f has the general formwhere {B α , α ∈ A} is a family of B-splines forming a partition of unity and {µ α (f ), α ∈ A} is a family of linear functionals which are local in the sense that they only use values of f in some neighbourhood of Σ α = supp(B α ). The main interest of QIs is that they provide good approximants of functions without solving any linear system of equations. In the literature, one can find the three following types of QIs:

Constructing Good Coefficient Functionals for Bivariate C 1 Quadratic Spline Quasi-Interpolants

“…The method used in this subsection is closely related to the techniques given in [1,2,4,14] to define near-best discrete quasi-interpolants on type-1 and type-2 triangulations (see also [3,18]). …”

On trivariate blending sums of univariate and bivariate quadratic spline quasi-interpolants on bounded domains

“…This method is described and used in Barrera et al (2003Barrera et al ( , 2008Barrera et al ( , 2009Ibáñez (2003); Remogna (2010a,c).…”

“…Now we try to find a solution σ * α ∈ R card(Fα) of the minimization problem (see e.g. Barrera et al 2003, Ibáñez 2003 …”

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

“…The method used in this subsection is closely related to the techniques given in [1][2][3]17] to define near-best discrete quasi-interpolants on type-1 and type-2 triangulations (see also [4,19,21]). …”