The main advantage of QIs is that they have a direct construction without solving any system of linear equations. Moreover,they are local, in the sense that the value of $Qf\left(x\right)$  depends only on values of $f$  in a neighbourhood of $x$  . Finally, they have a rather small infinity norm, so they are nearly optimal approximants.

In this paper, we only consider dQs, neither DQIs nor iQIs. We also restrict our study to splines defined on uniform partitions of $I=[a,b]$  . Our aim is to give explicit formulas for dQIs of degrees $2\le d\le 5$  and some applications to three classical problems in numerical analysis: approximate integration and derivation and location of zeros of functions. The paper is organised as follows. In sections 2, we recall some facts about splines and quasi-interpolants. In section 3, we describe dQIs of degrees $2\le d\le 5$  and we give their infinity norms and their approximation orders. In sections 4 and 5, we give the associated quadrature formulas and some numerical examples. In section 6, we give the differentiation matrices for quadratic and cubic splines with numerical examples. Finally, in section 7, we show, on a simple polynomial example, how quadratic dQIs can be applied to the location of zeros of functions.

2 Spline spaces on uniform partitions and dQIs

For $I=[a,b]$  , we denote by $S_d(I,X_n)$  the space of splines of degree $d$  and class $C^{d-1}$  on the uniform partition $X_n=\{x_i=a+ih,0\le i\le n\}$  with meshlength $h=\frac{b-a}{n}$  .

A basis of this space is $\{B_j,j\in J\}$  , with $J=\{1,2,\dots ,n+d\}$  . With these notations, $supp\left(B_j\right)=[x_{j-d-1},x_j]$  , and ${\mathcal{N}}_j=\{x_{j-d},\dots ,x_{j-1}\}$  is the set of the $d$  interior knots in the support of $B_j$  . As usual, we add multiple knots at the endpoints: $a=x_0=x_{-1}=\dots =x_{-d}$  and $b=x_n=x_{n+1}=\dots =x_{n+d}$  . We recall the represention of monomials in terms of symmetric functions of knots in ${\mathcal{N}}_j$  [6] ,[19] .

$$e_r\left(x\right)=x^r={\sum }_{j\in J}{\theta }_j^{\left(r\right)}{B}_j\left(x\right),{\theta }_j^{\left(r\right)}={\left(\genfrac{}{}{0ex}{}{d}{r}\right)}^{-1}sym{m}_r\left({\mathcal{N}}_j\right),0\le r\le d.$$  In particular, the Greville points $${\theta }_j={\theta }_j^{\left(1\right)}=\frac{1}{d}{\sum }_{\ell =1}^d{x}_{j-\ell }$$  are the coefficients of $e_1={\sum }_{j\in J}{\theta }_j{B}_j$  and the vertices of the control polygon of $S={\sum }_{j\in J}{c}_j{B}_j$  are the control points $\mathcal{P}=\{{\tilde{c}}_j=({\theta }_j,c_j),j\in J\}$  . The Schoenberg-Marsden operator is the simplest discrete quasi-interpolant which is exact on the space ${\Pi }_1$  :

$$S_{1}f={\sum }_{j\in J}f\left({\theta }_j\right)B_j,S_{1}p=p\forall p\in {\Pi }_1.$$  —————A discrete quasi-interpolant (abbr. dQI) of degree $d$  is a spline operator of the form:

$$Q_{d}f={\sum }_{j\in J}{\mu }_j\left(f\right)B_j$$  whose coefficients ${\mu }_j\left(f\right)$  are linear combinations of values of $f$  on either the set $T_n$  ( for $d$  even) or on the set $X_n$  (for $d$  odd), where $$T_n=\{t_j,j\in J\},t_j=\frac{1}{2}(x_{j-2}+x_{j-1}),X_n=\{x_j,0\le j\le n\}.$$  Therefore, for $d$  even, we set $f\left(T_n\right)=\{f_j=f(t_j),j\in J\}$  , and for $d$  odd, we set $f\left(X_n\right)=\{f_j=f(x_j),0\le j\le n\}$  . Moreover, $Q_d$  is exact on ${\Pi }_d$  :

$$Q_{d}p=p\forall p\in {\Pi }_d.$$  For the construction of dQIs, i.e. for the determination of functionals $\left\{{\mu }_j\right(f),j\in J\}$  , the exactness of $Q_d$  on ${\Pi }_d$  amounts to solve a system of linear equations for interior B-splines and a finite number of specific linear systems for boundary B-splines. The determinants of these systems being Vandermonde determinants, there is existence and unicity of dQIs with the above assumptions (see also [3] for more general cases). For the sake of completeness, we give below complete formulas for degrees $2\le d\le 5$  . Moreover, we give exact values or upper bounds of $\parallel Q_d{\parallel }_{\infty }$  and their approximation order on smooth functions. Actually, it is well known (see e.g. [6] , chapter 5) that for any subinterval $I_k=[x_{k-1},x_k],1\le k\le n$  , and for any function $f$  $$\parallel f-Q_{d}f{\parallel }_{\infty ,I_k}\le (1+\parallel Q_d{\parallel }_{\infty })d_{\infty ,I_k}(f,{\Pi }_d)$$  where the distance of $f$  to polynomials is defined by $$d_{\infty ,I_k}(f,{\Pi }_d)=inf\{\parallel f-p{\parallel }_{\infty ,I_k},p\in {\Pi }_d\}$$  Here, as usual, $\parallel f-p{\parallel }_{\infty ,I_k}=ma{x}_{x\in I_k}\left|f\right(x)-p(x\left)\right|$  . Therefore, for $f$  smooth enough, e.g. $f\in C^{d+1}\left(I\right)$  , this implies that $\parallel f-Q_{d}f{\parallel }_{\infty }=O\left(h^{d+1}\right)$  .

3 Discrete Quasi-Interpolants of degrees $2\le d\le 5$ 

3.1 $C^1$  Quadratic dQI

For the $C^1$  -quadratic dQI $Q_{2}f={\sum }_{j=1}^{n+2}{\mu }_j\left(f\right)B_j$  , the coefficient functionals are easy to compute (details are given in [15] ,[16] ):

${\mu }_1\left(f\right)=f_1$  , ${\mu }_2\left(f\right)=\frac{1}{6}(-2f_1+9f_2-f_3)$  , ${\mu }_{n+1}\left(f\right)=\frac{1}{6}(-f_n+9f_{n+1}-2f_{n+2})$  , ${\mu }_{n+2}\left(f\right)=f_{n+1}$  , and for $3\le j\le n$  $${\mu }_j\left(f\right)=\frac{1}{8}(-f_{j-1}+10f_j-f_{j+1})$$  The exact value $\parallel Q_2{\parallel }_{\infty }=1.4734$  has been computed in [16] . Therefore, for $f\in C^3\left(I\right)$  for example, we have the following error estimates $$\parallel f-Q_{2}f{\parallel }_{\infty ,I_k}\le \frac{5}{2}{d}_{\infty ,I_k}(f,{\Pi }_2)\text{for}1\le k\le n⟹\parallel f-Q_{2}f{\parallel }_{\infty }=O\left(h^3\right).$$ 

3.2 $C^2$  Cubic dQI

For the $C^2$  cubic dQI $Q_{3}f={\sum }_{j=1}^{n+3}{\mu }_j\left(f\right)B_j$  , the coefficient functionals are respectively:

${\mu }_2\left(f\right)=\frac{1}{18}(7f_0+18f_1-9f_2+2f_3)$  , ${\mu }_{n+2}\left(f\right)=\frac{1}{18}(2f_{n-3}-9f_{n-2}+18f_{n-1}+7f_n)$  , ${\mu }_1\left(f\right)=f_0,{\mu }_{n+3}\left(f\right)=f_n$  , and for $3\le j\le n+1$  $${\mu }_j\left(f\right)=\frac{1}{6}(-f_{j-3}+8f_{j-2}-f_{j-1}).$$  As $|{\mu }_2{|}_{\infty }=|{\mu }_{n+2}{|}_{\infty }=2$  and $|{\mu }_j{|}_{\infty }=\frac{5}{3}$  for $3\le j\le n+1$  , we obtain the upper bound $\parallel Q_3{\parallel }_{\infty }\le 2$  . It is possible to improve that result by writing the operator in the ”quasi-Lagrange” form:

$$Q_{3}f={\sum }_{j=1}^{n+3}{f}_j{L}_j$$  where the fundamental functions are linear combinations of B-splines, e.g. for $4\le j\le n$  , $L_j=\frac{1}{6}(-B_{j+3}+8B_{j+2}-B_{j+1})$  . It is well known that $\parallel Q_3{\parallel }_{\infty }$  is equal to the Chebyshev norm of the Lebesgue function:

$${\Lambda }_3={\sum }_{j=1}^{n+3}\left|L_j\right|.$$  In each interval of the uniform partition, ${\Lambda }_3$  is bounded above by the cubic polynomial whose Bernstein-Bézier (abbr. BB-) coefficients are sums of absolute values of BB-coefficients of fundamental functions. This allows to see that the maximum of ${\Lambda }_3$  is attained in the interval $[x_1,x_2]$  and we obtain:

$$\parallel Q_3{\parallel }_{\infty }=\parallel {\Lambda }_3{\parallel }_{\infty }\approx 1.631.$$  From that we deduce for $f\in C^4\left(I\right)$  for example, we have the following error estimates $$\parallel f-Q_{3}f{\parallel }_{\infty ,I_k}\le \frac{8}{3}{d}_{\infty ,I_k}(f,{\Pi }_3)\text{for}1\le k\le n⟹\parallel f-Q_{3}f{\parallel }_{\infty }=O\left(h^4\right).$$ 

3.3 Quartic dQI

For the $C^3$  quartic dQI $Q_{4}f={\sum }_{j=1}^{n+4}{\mu }_j\left(f\right)B_j$  , the coefficient functionals are respectively:

${\mu }_1\left(f\right)=f_1,{\mu }_{n+4}\left(f\right)=f_{n+2}$  , ${\mu }_2\left(f\right)=\frac{17}{105}{f}_1+\frac{35}{32}{f}_2-\frac{35}{96}{f}_3+\frac{21}{160}{f}_4-\frac{5}{224}{f}_5$  , ${\mu }_3\left(f\right)=-\frac{19}{45}{f}_1+\frac{377}{288}{f}_2+\frac{61}{288}{f}_3-\frac{59}{480}{f}_4+\frac{7}{288}{f}_5$  , ${\mu }_4\left(f\right)=\frac{47}{315}{f}_1-\frac{77}{144}{f}_2+\frac{251}{144}{f}_3-\frac{97}{240}{f}_4+\frac{47}{1008}{f}_5$  , ${\mu }_{n+1}\left(f\right)=\frac{47}{315}{f}_{n+2}-\frac{77}{144}{f}_{n+1}+\frac{251}{144}{f}_n-\frac{97}{240}{f}_{n-1}+\frac{47}{1008}{f}_{n-2}$  , ${\mu }_{n+2}\left(f\right)=-\frac{19}{45}{f}_{n+2}+\frac{377}{288}{f}_{n+1}+\frac{61}{288}{f}_n-\frac{59}{480}{f}_{n-1}+\frac{7}{288}{f}_{n-2}$  , ${\mu }_{n+3}\left(f\right)=\frac{17}{105}{f}_{n+2}+\frac{35}{32}{f}_{n+1}-\frac{35}{96}{f}_n+\frac{21}{160}{f}_{n-1}-\frac{5}{224}{f}_{n-2}$  , and for $5\le j\le n$  $${\mu }_j\left(f\right)=\frac{47}{1152}(f_{j-4}+f_j)-\frac{107}{288}(f_{j-3}+f_{j-1})+\frac{319}{192}{f}_{j-2}$$  Let us give some details on the computation of functionals ${\mu }_k,k=2,3,4$  . As ${\mu }_k\left(e_r\right)={\theta }_k^{\left(r\right)}$  for $0\le r\le 4$  , we determine the five coefficients of the discrete functional $${\mu }_k\left(f\right)={\alpha }_k{f}_1+{\beta }_k{f}_2+{\gamma }_k{f}_3+{\delta }_k{f}_4+{\zeta }_k{f}_5$$  as solutions of the three corresponding linear systems ( $2\le k\le 4$  ) of $5\times 5$  linear equations $$t_1^r{\alpha }_k+t_2^r{\beta }_k+t_3^r{\gamma }_k+t_4^r{\delta }_k+t_5^r{\zeta }_k={\theta }_k^{\left(r\right)},0\le r\le 4$$  They have the same Vandermonde determinant $V_5(t_1,t_2,t_3,t_4,t_5)\ne 0$  since the $t_i^{\prime }s$  are distinct. Therefore they have unique solutions. The same technique is applied to the computation of other coefficient functionals.

As $|{\mu }_2{|}_{\infty }=|{\mu }_{n+3}{|}_{\infty }\approx 1.77$  , $|{\mu }_3{|}_{\infty }=|{\mu }_{n+2}{|}_{\infty }\approx 2.09$  , $|{\mu }_4{|}_{\infty }=|{\mu }_{n+1}{|}_{\infty }\approx 2.88$  , $|{\mu }_j{|}_{\infty }\approx 2.49$  for $1\le j\le 5$  , we can conclude that $\parallel Q_4{\parallel }_{\infty }\le 2.88$  and that for $f\in C^5\left(I\right)$  for example, we have the following error estimates $$\parallel f-Q_{4}f{\parallel }_{\infty ,I_k}\le 4d_{\infty ,I_k}(f,{\Pi }_4)\text{for}1\le k\le n⟹\parallel f-Q_{4}f{\parallel }_{\infty }=O\left(h^5\right).$$ 

3.4 Quintic dQI

For the $C^4$  quintic dQI $Q_{5}f={\sum }_{j=1}^{n+5}{\mu }_j\left(f\right)B_j$  , the coefficient functionals are respectively:

${\mu }_1=f_0,{\mu }_{n+5}=f_n$  , ${\mu }_2=\frac{163}{300}{f}_0+f_1-f_2+\frac{2}{3}{f}_3-\frac{1}{4}{f}_4+\frac{1}{25}{f}_5$  ${\mu }_3=\frac{1}{200}{f}_0+\frac{103}{60}{f}_1-\frac{73}{60}{f}_2+\frac{7}{10}{f}_3-\frac{29}{120}{f}_4+\frac{11}{300}{f}_5$  ${\mu }_4=-\frac{41}{400}{f}_0+\frac{43}{60}{f}_1+\frac{103}{120}{f}_2-\frac{7}{10}{f}_3+\frac{13}{48}{f}_4-\frac{13}{300}{f}_5$  ( symmetric formulas for $n+2\le j\le n+4$  ), and for $5\le j\le n$  :

$${\mu }_j=\frac{13}{240}(f_{j-5}+f_{j-1})-\frac{7}{15}(f_{j-4}+f_{j-2})+\frac{73}{40}{f}_{j-3}$$  As $|{\mu }_2{|}_{\infty }=|{\mu }_{n+4}{|}_{\infty }=3.5$  , $|{\mu }_3{|}_{\infty }=|{\mu }_{n+3}{|}_{\infty }\approx 3.92$  , $|{\mu }_4{|}_{\infty }=|{\mu }_{n+2}{|}_{\infty }\approx 2.69$  , and $|{\mu }_j{|}_{\infty }\approx 2.87$  for $5\le j\le n$  , we deduce that $\parallel Q_5{\parallel }_{\infty }\le 3.92.$  Using a similar technique as for cubics, we find that $\parallel Q_5{\parallel }_{\infty }\approx 3.106.$  Therefore, for $f\in C^6\left(I\right)$  for example, we have the following error estimates $$\parallel f-Q_{5}f{\parallel }_{\infty ,I_k}\le 4.5d_{\infty ,I_k}(f,{\Pi }_5)\text{for}1\le k\le n⟹\parallel f-Q_{5}f{\parallel }_{\infty }=O\left(h^6\right).$$ 

4 Application to numerical integration

Newton-Cotes formulas are obtained by integrating interpolation polynomials (see e.g.

[4] ,[7] ,[9] ). In the same way, integrating spline quasi-interpolants give interesting quadrature formulas (abbr. QF) which are easily deduced from the above computations. We use the notations $$\mathcal{ℐ}\left(f\right)={\int }_a^{b}f,{\mathcal{ℐ}}_d\left(f\right)={\int }_a^b{Q}_{d}f={\sum }_{j\in J}{\mu }_j\left(f\right){\int }_a^b{B}_j,E_d\left(f\right)=\mathcal{ℐ}\left(f\right)-{\mathcal{ℐ}}_d\left(f\right).$$  As ${\int }_a^b{B}_j=\frac{1}{d}(x_j-x_{j-d-1})$  and ${\mu }_j\left(f\right)$  are known explicitly, we can compute the following quadrature formulas. Moreover, as QIs give the best approximation order, we can conclude that $E_d\left(f\right)=O\left(h^{d+1}\right)$  for $f\in C^{d+1}\left(I\right)$  , where $h$  is the meshlength. Moreover, as for Newton-Cotes formulas, we get a higher approximation order for even degrees.

(i) QF for quadratics ${\mathcal{ℐ}}_2\left(f\right)={\int }_a^b{Q}_{2}f=h{\sum }_{j=4}^{n-1}{f}_j+h\left[\frac{1}{9}(f_1+f_{n+2})+\frac{7}{8}(f_2+f_{n+1})+\frac{73}{72}(f_3+f_n)\right]$  Error : for $f\in C^4\left(I\right)$  , $E_2\left(f\right)=\mathcal{ℐ}\left(f\right)-{\mathcal{ℐ}}_2\left(f\right)$  $=\frac{23}{5760}{h}^4{D}^{4}f\left(c\right)-\frac{1}{192}{h}^5{D}^{4}f\left(\overline{c}\right)$  This result is proved in [16] .

Error for Simpson: $E_2^{*}\left(f\right)=\mathcal{ℐ}\left(f\right)-{\mathcal{ℐ}}_2^{*}\left(f\right)=-\frac{1}{180}{h}^4{D}^{4}f\left(c\right)$  By comparing the two above errors, we see that the linear combination (extrapolation):

$${\widetilde{\mathcal{ℐ}}}_2\left(f\right)=\frac{1}{55}\left(32{\mathcal{ℐ}}_2\right(f)+23{\mathcal{ℐ}}_2^{*}(f\left)\right)$$  is such that $\mathcal{ℐ}\left(f\right)-{\widetilde{\mathcal{ℐ}}}_2\left(f\right)=O\left(h^5\right)$  .

(ii) QF for cubics ${\mathcal{ℐ}}_3\left(f\right)={\int }_a^b{Q}_{3}f=h{\sum }_{j=4}^{n-4}{f}_j+h\left[\frac{23}{72}(f_0+f_n)+\frac{4}{3}(f_1+f_{n-1})+\frac{19}{24}(f_2+f_{n-2})+\frac{19}{18}(f_3+f_{n-3})\right]$  Error: $E_3\left(f\right)=\mathcal{ℐ}\left(f\right)-{\mathcal{ℐ}}_3\left(f\right)=O\left(h^4\right)$  for $f\in C^4\left(I\right)$  . Numerical experiments show that this formula is not as good as the preceding one.

(iii) QF for quartics ${\int }_a^b{Q}_{4}f={\mathcal{ℐ}}_4\left(f\right)=h{\sum }_{j=6}^{n-3}{f}_j+h\left[\frac{206}{1575}(f_1+f_{n+2})+\frac{107}{128}(f_2+f_{n+1})+\frac{6019}{5760}(f_3+f_n)\right]$  $+h\left[\frac{9467}{9600}(f_4+f_{n-1})+\frac{13469}{13440}(f_5+f_{n-2})\right]$  Error: $\mathcal{ℐ}\left(f\right)-{\mathcal{ℐ}}_4\left(f\right)=O\left(h^6\right)$  for $f\in C^6\left(I\right)$  . This is a remarkable formula, which can be compared to the Newton-Cotes formula of the same order. Numerical experiments show that the error for the former QF has also the opposite sign of the error for the latter, as in the quadratic case. The proof will be given elsewhere.

(iv) QF for quintics ${\mathcal{ℐ}}_5\left(f\right)={\int }_a^b{Q}_{5}f=h{\sum }_{j=6}^{n-6}{f}_j+h\left[\frac{157}{480}(f_0+f_n)+\frac{961}{720}(f_1+f_{n-1})+\frac{133}{180}(f_2+f_{n-2})\right]+$  $h\left[\frac{271}{240}(f_3+f_{n-3})+\frac{1393}{1440}(f_4+f_{n-4})+\frac{361}{360}(f_5+f_{n-5})\right]$  Error: $E_5\left(f\right)={\mathcal{ℐ}}_{\left(f\right)}-{\mathcal{ℐ}}_5\left(f\right)=O\left(h^6\right)$  for $f\in C^6\left(I\right)$  . Numerical experiments show that this formula is not as good as the preceding one.

5 Numerical examples

We compare numerical results on QF applied to the computation of $$\mathcal{ℐ}\left(f_1\right)={\int }_{-1}^1\frac{1}{1+16x^2}dx\text{and}\mathcal{ℐ}\left(f_2\right)={\int }_{-1}^1{e}^{-x}sin\left(5\pi x\right)dx.$$  (i) QF/dQI degrees 2 and 3 $E_2\left(f\right)=\mathcal{ℐ}\left(f\right)-{\mathcal{ℐ}}_2\left(f\right)=O\left(h^4\right)$  , $E_3\left(f\right)=\mathcal{ℐ}\left(f\right)-{\mathcal{ℐ}}_3\left(f\right)=O\left(h^4\right)$  for $f\in C^4\left(I\right)$  Simpson's QF $E_2^{*}\left(f\right)=\mathcal{ℐ}\left(f\right)-{\mathcal{ℐ}}_2^{*}\left(f\right)=O\left(h^4\right)$  for $f\in C^4\left(I\right)$  Example1: $\mathcal{ℐ}\left(f_1\right)$ 

$$\begin{array}{cccc}n& E_2^{*}& E_2& E_3\end{array}$$

$$\begin{array}{cccc}128& 0.73(-9)& -0.55(-9)& -0.44(-8)\end{array}$$

$$\begin{array}{cccc}256& 0;45(-10)& -0.33(-10)& -0.26(-9)\end{array}$$

$$\begin{array}{cccc}512& 0.28(-11)& -0.21(-11)& -0.15(-10)\end{array}$$

$$\begin{array}{cccc}1024& 0.18(-12)& -0.13(-12)& -0.95(-12)\end{array}$$

Example 2: $\mathcal{ℐ}\left(f_2\right)$ 

$$\begin{array}{cccc}n& E_2^{*}& E_2& E_3\end{array}$$

$$\begin{array}{cccc}128& 0.14(-6)& -0.11(-6)& -0.92(-6)\end{array}$$

$$\begin{array}{cccc}256& 0.90(-8)& -0.67(-8)& -0.52(-7)\end{array}$$

$$\begin{array}{cccc}512& 0.56(-9)& -0.41(-9)& -0.31(-8)\end{array}$$

$$\begin{array}{cccc}1024& 0.73(-9)& -0.52(-9)& -0.37(-8)\end{array}$$

(ii) QF/dQI degree 4 $E_4\left(f\right)=\mathcal{ℐ}\left(f\right)-{\mathcal{ℐ}}_4\left(f\right)=O\left(h^6\right)$  for $f\in C^6\left(I\right)$  .

Newton-Cotes QF of degree 4: $E_4^{*}\left(f\right)=\mathcal{ℐ}\left(f\right)-{\mathcal{ℐ}}_4^{*}\left(f\right)=O\left(h^6\right)$  for $f\in C^6\left(I\right)$  .

Example 1: $\mathcal{ℐ}\left(f_1\right)$ 

$$\begin{array}{ccc}n& E_4& E_4^{*}\end{array}$$

$$\begin{array}{ccc}128& -0.83(-12)& 1.10(-12)\end{array}$$

$$\begin{array}{ccc}256& -0.12(-13)& 0.24(-13)\end{array}$$

$$\begin{array}{ccc}512& -0.18(-15)& 0.37(-15)\end{array}$$

$$\begin{array}{ccc}1024& -0.29(-17)& 0.59(-17)\end{array}$$

Example 2: $\mathcal{ℐ}\left(f_2\right)$ 

$$\begin{array}{ccc}n& E_4& E_4^{*}\end{array}$$

$$\begin{array}{ccc}128& 0.23(-7)& -0.68(-7)\end{array}$$

$$\begin{array}{ccc}256& 0.44(-9)& -1.04(-9)\end{array}$$

$$\begin{array}{ccc}512& 0.73(-11)& -1.62(-11)\end{array}$$

$$\begin{array}{ccc}1024& 0.12(-12)& -0.25(-12)\end{array}$$

(iii) QF/dQI degree 4: $E_4\left(f\right)=\mathcal{ℐ}\left(f\right)-{\mathcal{ℐ}}_4\left(f\right)=O\left(h^6\right)$  for $f\in C^6\left(I\right)$  .

QF/dQI degree 5: $E_5\left(f\right)=\mathcal{ℐ}\left(f\right)-{\mathcal{ℐ}}_5\left(f\right)=O\left(h^6\right)$  for $f\in C^6\left(I\right)$  , Example 1: $\mathcal{ℐ}\left(f_1\right)$ 

$$\begin{array}{ccc}n& E_4& E_5\end{array}$$

$$\begin{array}{ccc}128& -0.83(-12)& 0.95(-11)\end{array}$$

$$\begin{array}{ccc}256& -0.12(-13)& 0.14(-12)\end{array}$$

$$\begin{array}{ccc}512& -0.18(-15)& 0.21(-14)\end{array}$$

$$\begin{array}{ccc}1024& -0.29(-17)& 0.32(-16)\end{array}$$

Example 2: $\mathcal{ℐ}\left(f_2\right)$ 

$$\begin{array}{ccc}n& E_4& E_5\end{array}$$

$$\begin{array}{ccc}128& 0.23(-7)& -0.27(-6)\end{array}$$

$$\begin{array}{ccc}256& 0.44(-9)& -0.50(-8)\end{array}$$

$$\begin{array}{ccc}512& 0.73(-11)& -0.83(-10)\end{array}$$

$$\begin{array}{ccc}1024& 0.12(-12)& -0.13(-11)\end{array}$$

6 Application to numerical differentiation

Differentiating interpolation polynomials leads to classical finite differences for the approximate computation of derivatives. Therefore, it seems natural to approximate derivatives of $f$  by derivatives of $Q_{d}f$  as long as it is possible, i.e. up to the order $d-1$  . The general theory will be developed elsewhere. Here we only give results for the first derivative and $d=2,3$  . We evaluate $(Q_{d}f{)}^{\prime }={\sum }_{j\in J}{\mu }_j(f)B_j^{\prime }$  at points $T_n$  for $d$  even and at points $X_n$  for $d$  odd.

(i) Differentiation matrix for quadratics The derivation matrix ${\mathcal{D}}_2\in {\mathbb{R}}^{(n+2)\times (n+2)}$  is defined as follows: setting $y\in {\mathbb{R}}^{n+2}$  for the vector with components $y_j=f\left(t_j\right),j\in J$  and $y^{\prime }\in {\mathbb{R}}^{n+2}$  for the vector with components $y_j^{\prime }=\left(Q_{2}f{)}^{\prime }\right(t_j),j\in J$  , we simply write:

$$y^{\prime }={\mathcal{D}}_{2}y$$  $${\mathcal{D}}_2=\left(\begin{array}{ccccccccc}-8/3& 3& -1/3& 0& 0& 0& ...& 0& 0\\ -7/6& 11/16& 13/24& -1/16& 0& 0& ...& 0& 0\\ 1/6& -3/4& 1/48& 5/8& -1/16& 0& ...& 0& 0\\ 0& 1/16& -5/8& 0& 5/8& -1/16& ...& 0& 0\\ ...& ...& ...& ...& ...& ...& ...& ...& ...\\ 0& 0& ...& 1/16& -5/8& 0& 5/8& -1/16& 0\\ 0& 0& ...& 0& 1/16& -5/8& -1/48& 3/4& -1/6\\ 0& 0& ...& 0& 0& 1/16& -13/24& -11/16& 7/6\\ 0& 0& ...& 0& 0& 0& 1/3& -3& 8/3\end{array}\right)$$  (ii) Differentiation formula for cubics The derivation matrix ${\mathcal{D}}_3\in {\mathbb{R}}^{(n+1)\times (n+1)}$  is defined as follows: setting $y\in {\mathbb{R}}^{n+1}$  for the vector with components $y_j=f\left(x_j\right),0\le j\le n$  and $y^{\prime }\in {\mathbb{R}}^{n+1}$  for the vector with components $y_j^{\prime }=\left(Q_{3}f{)}^{\prime }\right(x_j),0\le j\le n$  , we obtain:

$$y^{\prime }={\mathcal{D}}_{3}y$$  $${\mathcal{D}}_3=\left(\begin{array}{ccccccccc}-11/6& 3& -3/2& 1/3& 0& 0& ...& 0& 0\\ -1/3& -1/2& 1& -1/6& 0& 0& ...& 0& 0\\ 1/12& -2/3& 0& 2/3& -1/12& 0& ...& 0& 0\\ 0& 1/12& -2/3& 0& 2/3& -1/12& ...& 0& 0\\ ...& ...& ...& ...& ...& ...& ...& ...& ...\\ 0& 0& ...& 1/12& -2/3& 0& 2/3& -1/12& 0\\ 0& 0& ...& 0& 1/12& -2/3& 0& 2/3& -1/12\\ 0& 0& ...& 0& 0& 1/6& -1& 1/2& 1/3\\ 0& 0& ...& 0& 0& -1/3& 3/2& -3& 11/6\end{array}\right)$$  (iii) Some numerical results Again we use the two functions $f_1\left(x\right)=\frac{1}{1+16x^2}$  and $f_2\left(x\right)=e^{-x}sin\left(5\pi x\right)$  on the interval $I=[-1,1]$  . For $p=1,2$  , we set ${\varepsilon }_p={max}_{v\in V}\left|f_p^{\prime }\right(v)-(Q_d{f}_p{)}^{\prime }\left(v\right)|$  where $V=T_n$  (resp. $V=X_n$  ) for $d=2$  (resp. $d=3$  ) and ${\varepsilon }_p^{*}={max}_{v\in V}\left|f_p^{\prime }\right(v)-\delta f_p(v\left)\right|$  where $\delta f_p\left(v\right)$  is the classical centered approximation of $f_p^{\prime }\left(v\right)$  of order $2$  (with standard modifications at the endpoints).

For quadratics, we obtain the following results

$$\begin{array}{ccccc}n& {\varepsilon }_1& {\varepsilon }_1^{*}& {\varepsilon }_2& {\varepsilon }_2^{*}\end{array}$$

$$\begin{array}{ccccc}64& 0.014009& 0.047853& 0.016143& 0.046317\end{array}$$

$$\begin{array}{ccccc}128& 0.003138& 0.012079& 0.003674& 0.011606\end{array}$$

$$\begin{array}{ccccc}256& 0.000767& 0.003036& 0.000872& 0.002902\end{array}$$

$$\begin{array}{ccccc}512& 0.000190& 0.000759& 0.000212& 0.00725\end{array}$$

$$\begin{array}{ccccc}1024& 0.0000475& 0.0001899& 0.000052& 0.000181\end{array}$$

We see that the orders are all $O\left(h^2\right)$  . However, the errors for the derivatives of the quadratic QI ( ${\varepsilon }_1$  and ${\varepsilon }_2$  ) are between $3$  and $4$  times less than the errors for the centered finite differences ( ${\varepsilon }_1^{*}$  and ${\varepsilon }_2^{*}$  ).

For cubics, we obtain the following results

$$\begin{array}{ccccc}n& {\varepsilon }_1& {\varepsilon }_1^{*}& {\varepsilon }_2& {\varepsilon }_2^{*}\end{array}$$

$$\begin{array}{ccccc}64& 3.0(-3)& 4.7(-2)& 1.0(-2)& 4.7(-2)\end{array}$$

$$\begin{array}{ccccc}128& 2.0(-4)& 1.2(-2)& 1.4(-3)& 1.2(-2)\end{array}$$

$$\begin{array}{ccccc}256& 1.3(-5)& 3.0(-3)& 1.8(-4)& 2.9(-3)\end{array}$$

$$\begin{array}{ccccc}512& 8.0(-7)& 7.6(-4)& 2.4(-5)& 7.2(-4)\end{array}$$

$$\begin{array}{ccccc}1024& 5.0(-8)& 1.9(-4)& 3.0(-6)& 1.8E(-4)\end{array}$$

Of course, ${\varepsilon }_1^{*}$  and ${\varepsilon }_2^{*}$  are both $O\left(h^2\right)$  and ${\varepsilon }_1$  and ${\varepsilon }_2$  are both at least $O\left(h^3\right)$  . However, for the function $f_1$  , a superconvergence phenomenon occurs because we have ${\varepsilon }_1=O\left(h^4\right)$  instead of $O\left(h^3\right)$  . We shall study this kind of results in a further paper.

————–

7 Approximating zeros of a function by those of a quadratic dQI

Let $f$  be a continuous function defined on $I=[a,b]$  . In order to locate the zeros of $f$  in this interval, we approximate $f$  by its $C^1$  quadratic dQI $g=Q_{2}f$  and we compute the exact zeros of $g$  : this is quite possible because $g$  is piecewise quadratic. The complete study will be done elsewhere. Here we take a simple example: we want to approximate the zeros of the Legendre polynomial $P_8\left(x\right)=$  in the interval $I=[-1,1]$  . The five zeros of $P_8$  are respectively $\{\pm x_1,\pm x_2,\pm x_3,\pm x_4\}$  , with $$x_1=.1834346425,x_2=.5255324099,x_3=.7966664774,x_4=.9602898565.$$  The following array gives the errors ${\varepsilon }_k=x_k-{\overline{x}}_k,1\le k\le 4$  where ${\overline{x}}_k$  is the zero of $g$  nearest to $x_k$  .

$$\begin{array}{ccccc}n& {\varepsilon }_1& {\varepsilon }_2& {\varepsilon }_3& {\varepsilon }_4\end{array}$$

$$\begin{array}{ccccc}16& .000543& .003784& .013753& -.007841\end{array}$$

$$\begin{array}{ccccc}32& -.000043& .000210& .000556& -.001017\end{array}$$

$$\begin{array}{ccccc}64& -.000013& -.000012& .000043& .000026\end{array}$$

Acknowledgements: the author thanks Professor Catterina Dagnino and the Department of Mathematics of the University of Turin for their kind invitation to deliver this seminar during his stay from January 12 to 20, 2005.

References

1. C.de Boor, A practical guide to splines, Revised edition. Springer-Verlag, New-York (2001).
2. C.de Boor, Splines as linear combinations of B-splines, Approximation Theory II, G.G. Lorentz et al. (eds), Academic Press, New-York (1976), 1-47.
3. G.Chen, C.K. Chui, M.J. Lai, Construction of real-time spline quasi-interpolation schemes, Approx. Theory Appl. 4 (1988), 61-75.
4. P.J. Davis, P. Rabonowitz, Numerical integration. Blaisdell, Waltham (1967).
5. S.A. De Swardt, J.M. De Villiers, Gregory type quadrature based on quadratic nodal spline interpolation. Numer. Math. 85 (2000), 129-153.
6. R.A. DeVore, G.G. Lorentz, Constructive approximation, Springer-Verlag, Berlin (1993)
7. H. Engels: Numerical quadrature and cubature. Academic Press (1980).
8. W. Gautschi: Orthogonal polynomials: applications and computation. Dans Acta Numerica 1996, A. Iserles (ed.), CUP 1996.
9. A. Krommer, Ch. W. Ueberhuber, Computational integration. SIAM, Philadelphia (1998).
10. V. Lampret, An invitation to Hermite's integration and summation: a comparison between Hermite's and Simpson's rules. SIAM Review 46, No 2 (2004), 329-345.
11. B.G. Lee, T. Lyche, L.L. Schumaker, Some examples of quasi-interpolants constructed from local spline projectors. In Math methods for CAGD Oslo II, 243-252.
12. T. Lyche, L.L. Schumaker, Local spline approximation, J. Approx. Theory 15 (1975), 294-325.
13. M.J.D. Powell, Approximation theory and methods , Cambridge University Press (1981).
14. P. Sablonnière: Quasi-interpolantes splines sobre particiones uniformes. First Meeting in Approximation Theory of the University of Jaén (Ubeda, June 29-July 2, 2000). Prépublication IRMAR 00-38, Rennes (June 2000).
15. P. Sablonnière: On some multivariate quadratic spline quasi-interpolants on bounded domains. In Modern Developments in Multivariate Approximation, W. Haussmann et al. (eds), ISNM Vol. 145, Birkhäuser Verlag (2003), 263-278.
16. P. Sablonnière: Quadratic spline quasi-interpolants on bounded domains of ${\mathbb{R}}^d,d=1,2,3$  . In Spline and radial functions, Rend. Sem. Univ. Pol. Torino, Vol. 61 (2003), 61-78.
17. P. Sablonnière: A quadrature formula associated with a univariate quadratic spline quasi-interpolant. Prépublication IRMAR, Rennes, April 2005 (submitted).
18. P. Sablonnière, D. Sbibih: Integral spline operators exact on polynomials. Approx. Theory Appl. 10, No 3 (1994), 56-73.
19. L.L. Schumaker, Spline functions: basic theory, John Wiley and Sons, New-York (1981).

Author's address:

Paul Sablonnière, Centre de mathématiques, INSA de Rennes, 20 avenue des Buttes de Coësmes, CS 14315, F-35043-RENNES Cédex, France e-mail: psablonn@insa-rennes.fr