English

Recent Results on Near-Best Spline Quasi-Interpolants

Numerical Analysis 2007-05-23 v1

Abstract

Roughly speaking, a near-best (abbr. NB) quasi-interpolant (abbr. QI) is an approximation operator of the form Qaf=αAΛα(f)BαQ_af=\sum_{\alpha\in A} \Lambda_\alpha (f) B_\alpha where the BαB_\alpha's are B-splines and the Λα(f)\Lambda_\alpha (f)'s are linear discrete or integral forms acting on the given function ff. These forms depend on a finite number of coefficients which are the components of vectors aαa_\alpha for αA\alpha\in A. The index aa refers to this sequence of vectors. In order that Qap=pQ_a p=p for all polynomials pp belonging to some subspace included in the space of splines generated by the BαB_\alpha's, each vector aαa_\alpha must lie in an affine subspace VαV_\alpha, i.e. satisfy some linear constraints. However there remain some degrees of freedom which are used to minimize aα1\Vert a_\alpha \Vert_1 for each αA\alpha\in A. It is easy to prove that max{aα1;αA}\max \{\Vert a_\alpha \Vert_1 ; \alpha\in A\} is an upper bound of Qa\Vert Q_a \Vert_{\infty}: thus, instead of minimizing the infinite norm of QaQ_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.

Keywords

Cite

@article{arxiv.math/0410488,
  title  = {Recent Results on Near-Best Spline Quasi-Interpolants},
  author = {Paul Sablonniere},
  journal= {arXiv preprint arXiv:math/0410488},
  year   = {2007}
}