|
Impact of the shape of functions on the orders of piecewise polynomial and rational approximation
V. N. Konovalov Institute of Mathematics, Ukrainian National Academy of Sciences
Abstract:
Let $\Delta^s_+$ be the set of functions $x\colon I\to\mathbb R$ on a finite interval $I$ such that the divided differences $[x;t_0,\dots,t_s]$ of order $s\in\mathbb N$ of these functions are non-negative for all systems of $s+1$ distinct points $t_0,\dots,t_s\in I$. Let $\Sigma_{r,n}=\{\sigma_{r,n}\}$ be the set of piecewise polynomial splines $\sigma_{r,n}$ of order $r$ with $n-1$ free knots, and $R_n=\{\rho_n\}$ the set of rational functions $\rho_n=\widehat\pi_n/\check\pi_n$, where $\widehat\pi_n$ and $\check\pi_n$ are polynomials of order $n$. For the classes $\Delta^s_+B_p:=\Delta^s_+\cap B_p$, where $B_p$ is the unit ball in $L_p$, the precise orders
$$
E(\Delta^s_+B_p,\Sigma_{r,n})_{L_q}
\asymp n^{-{\min\{r,s\}}}\quad \text{and}\quad
E(\Delta^s_+B_p,R_n)_{L_q}\asymp n^{-s}
$$
of the best approximations in the $L_q$ metrics are found for $1\leqslant q<p\leqslant\infty$.
Received: 10.06.2004 and 01.09.2004
Citation:
V. N. Konovalov, “Impact of the shape of functions on the orders of piecewise polynomial and rational approximation”, Mat. Sb., 196:5 (2005), 3–30; Sb. Math., 196:5 (2005), 623–648
Linking options:
https://www.mathnet.ru/eng/sm1355https://doi.org/10.1070/SM2005v196n05ABEH000894 https://www.mathnet.ru/eng/sm/v196/i5/p3
|
Statistics & downloads: |
Abstract page: | 435 | Russian version PDF: | 191 | English version PDF: | 8 | References: | 56 | First page: | 1 |
|