-
Approximation by Baskakov quasi-interpolants
Authors:
Paul Sablonnière
Abstract:
Baskakov operators and their inverses can be expressed as linear differential operators on polynomials. Recurrence relations are given for the computation of these coefficients. They allow the construction of the associated Baskakov quasi-interpolants (abbr. QIs). Then asymptotic results are provided for the determination of the convergence orders of these new quasi-interpolants. Finally some resu…
▽ More
Baskakov operators and their inverses can be expressed as linear differential operators on polynomials. Recurrence relations are given for the computation of these coefficients. They allow the construction of the associated Baskakov quasi-interpolants (abbr. QIs). Then asymptotic results are provided for the determination of the convergence orders of these new quasi-interpolants. Finally some results on the computation of these QIs and the numerical approximation of functions defined on the positive real half-line are illustrated by some numerical examples.
△ Less
Submitted 18 October, 2013;
originally announced October 2013.
-
Error analysis for quadratic spline quasi-interpolants on non-uniform criss-cross triangulations of bounded rectangular domains
Authors:
Catterina Dagnino,
Paul Sablonnière
Abstract:
Given a non-uniform criss-cross partition of a rectangular domain $Ω$, we analyse the error between a function $f$ defined on $Ω$ and two types of $C^1$-quadratic spline quasi-interpolants (QIs) obtained as linear combinations of B-splines with discrete functionals as coefficients. The main novelties are the facts that supports of B-splines are contained in $Ω$ and that data sites also lie insid…
▽ More
Given a non-uniform criss-cross partition of a rectangular domain $Ω$, we analyse the error between a function $f$ defined on $Ω$ and two types of $C^1$-quadratic spline quasi-interpolants (QIs) obtained as linear combinations of B-splines with discrete functionals as coefficients. The main novelties are the facts that supports of B-splines are contained in $Ω$ and that data sites also lie inside or on the boundary of $Ω$. Moreover, the infinity norms of these QIs are small and do not depend on the triangulation: as the two QIs are exact on quadratic polynomials, they give the optimal approximation order for smooth functions. Our analysis is done for $f$ and its partial derivatives of the first and second orders and a particular effort has been made in order to give the best possible error bounds in terms of the smoothness of $f$ and of the mesh ratios of the triangulation.
△ Less
Submitted 16 February, 2006;
originally announced February 2006.
-
On two families of near-best spline quasi-interpolants on non-uniform partitions of the real line
Authors:
Domingo Barrera,
Maria José Ibañez Pérez,
Paul Sablonnière,
D. Sbibih
Abstract:
The univariate spline quasi-interpolants (abbr. QIs) studied in this paper are approximation operators using B-spline expansions with coefficients which are linear combinations of discrete or weighted mean values of the function to be approximated. When working with nonuniform partitions, the main challenge is to find QIs which have both good approximation orders and uniform norms which are boun…
▽ More
The univariate spline quasi-interpolants (abbr. QIs) studied in this paper are approximation operators using B-spline expansions with coefficients which are linear combinations of discrete or weighted mean values of the function to be approximated. When working with nonuniform partitions, the main challenge is to find QIs which have both good approximation orders and uniform norms which are bounded independently of the given partition. Near-best QIs are obtained by minimizing an upper bound of the infinity norm of QIs depending on a certain number of free parameters, thus reducing this norm. This paper is devoted to the study of two families of near-best QIs of approximation order 3.
△ Less
Submitted 14 February, 2006;
originally announced February 2006.
-
A quadrature formula associated with a univariate quadratic spline quasi-interpolant
Authors:
Paul Sablonniere
Abstract:
We study a new simple quadrature rule based on integrating a $C^1$ quadratic spline quasi-interpolant on a bounded interval. We give nodes and weights for uniform and non-uniform partitions. We also give error estimates for smooth functions and we compare this formula with Simpson's rule.
We study a new simple quadrature rule based on integrating a $C^1$ quadratic spline quasi-interpolant on a bounded interval. We give nodes and weights for uniform and non-uniform partitions. We also give error estimates for smooth functions and we compare this formula with Simpson's rule.
△ Less
Submitted 19 December, 2005;
originally announced December 2005.
-
Univariate spline quasi-interpolants and applications to numerical analysis
Authors:
Paul Sablonnière
Abstract:
We describe some new univariate spline quasi-interpolants on uniform partitions of bounded intervals. Then we give some applications to numerical analysis: integration, differentiation and approximation of zeros.
We describe some new univariate spline quasi-interpolants on uniform partitions of bounded intervals. Then we give some applications to numerical analysis: integration, differentiation and approximation of zeros.
△ Less
Submitted 1 April, 2005;
originally announced April 2005.
-
Recent Results on Near-Best Spline Quasi-Interpolants
Authors:
Paul Sablonniere
Abstract:
Roughly speaking, a near-best (abbr. NB) quasi-interpolant (abbr. QI) is an approximation operator of the form $Q_af=\sum_{α\in A} Λ_α(f) B_α$ where the $B_α$'s are B-splines and the $Λ_α(f)$'s are linear discrete or integral forms acting on the given function $f$. These forms depend on a finite number of coefficients which are the components of vectors $a_α$ for $α\in A$. The index $a$ refers t…
▽ More
Roughly speaking, a near-best (abbr. NB) quasi-interpolant (abbr. QI) is an approximation operator of the form $Q_af=\sum_{α\in A} Λ_α(f) B_α$ where the $B_α$'s are B-splines and the $Λ_α(f)$'s are linear discrete or integral forms acting on the given function $f$. These forms depend on a finite number of coefficients which are the components of vectors $a_α$ for $α\in A$. The index $a$ refers to this sequence of vectors. In order that $Q_a p=p$ for all polynomials $p$ belonging to some subspace included in the space of splines generated by the $B_α$'s, each vector $a_α$ must lie in an affine subspace $V_α$, i.e. satisfy some linear constraints. However there remain some degrees of freedom which are used to minimize $\Vert a_α\Vert_1$ for each $α\in A$. It is easy to prove that $\max \{\Vert a_α\Vert_1 ; α\in A\}$ is an upper bound of $\Vert Q_a \Vert_{\infty}$: thus, instead of minimizing the infinite norm of $Q_a$, which is a difficult problem, we minimize an upper bound of this norm, which is much easier to do. Moreover, the latter problem has always at least one solution, which is associated with a NB QI. In the first part of the paper, we give a survey on NB univariate or bivariate spline QIs defined on uniform or non-uniform partitions and already studied by the author and coworkers. In the second part, we give some new results, mainly on univariate and bivariate integral QIs on {\sl non-uniform} partitions: in that case, NB QIs are more difficult to characterize and the optimal properties strongly depend on the geometry of the partition. Therefore we have restricted our study to QIs having interesting shape properties and/or infinite norms uniformly bounded independently of the partition.
△ Less
Submitted 22 October, 2004;
originally announced October 2004.
-
Near-best univariate spline discrete quasi-interpolants on non-uniform partitions
Authors:
D. Barrera,
M. J. Ibanez,
Paul Sablonniere,
D. Sbibih
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. Ne…
▽ More
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.
△ Less
Submitted 3 May, 2004;
originally announced May 2004.
-
Recent progress on univariate and multivariate polynomial and spline quasi-interpolants
Authors:
Paul Sablonniere
Abstract:
Polynomial and spline quasi-interpolants (QIs) are practical and effective approximation operators. Among their remarkable properties, let us cite for example: good shape properties, easy computation and evaluation (no linear system to solve), uniform boundedness independently of the degree (polynomials) or of the partition (splines), good approximation order. We shall emphasize new results on v…
▽ More
Polynomial and spline quasi-interpolants (QIs) are practical and effective approximation operators. Among their remarkable properties, let us cite for example: good shape properties, easy computation and evaluation (no linear system to solve), uniform boundedness independently of the degree (polynomials) or of the partition (splines), good approximation order. We shall emphasize new results on various types of univariate and multivariate polynomial or spline QIs, depending on the nature of coefficient functionals, which can be differential, discrete or integral. We shall also present some applications of QIs to numerical methods.
△ Less
Submitted 3 May, 2004;
originally announced May 2004.
-
Generalized $C^1$ quadratic B-splines generated by Merrien subdivision algorithm and some applications
Authors:
Paul Sablonniere
Abstract:
A new global basis of B-splines is defined in the space of generalized quadratic splines (GQS) generated by Merrien subdivision algorithm. Then, refinement equations for these B-splines and the associated corner-cutting algorithm are given. Afterwards, several applications are presented. First a global construction of monotonic and/or convex generalized splines interpolating monotonic and/or con…
▽ More
A new global basis of B-splines is defined in the space of generalized quadratic splines (GQS) generated by Merrien subdivision algorithm. Then, refinement equations for these B-splines and the associated corner-cutting algorithm are given. Afterwards, several applications are presented. First a global construction of monotonic and/or convex generalized splines interpolating monotonic and/or convex data. Second, convergence of sequences of control polygons to the graph of a GQS. Finally, a Lagrange interpolant and a quasi-interpolant which are exact on the space of affine polynomials and whose infinite norms are uniformly bounded independently of the partition.
△ Less
Submitted 23 March, 2004;
originally announced March 2004.
