IMI Interdisciplinary Mathematics InstituteCollege of Arts and Sciences

Comparing the Degrees of Unconstrained and Constrained Approximation By Polynomials

  • April 22, 2014
  • 4 p.m.
  • LeConte 312


It is quite obvious that one should expect that the degree of constrained approximation be worse than the degree of unconstrained approximation. However, it turns out that in certain cases we can deduce the behavior of the degrees of the former from information about the latter.

Let $E _ n(f)$ denote the degree of approximation of $f\in C[-1,1]$, by algebraic polynomials of degree $<n$, and assume that we know that for some $\alpha>0$ and $N\ge1$, $$ n^\alpha E _ n(f)\leq1,\quad n\geq N. $$ Suppose that $f\in C[-1,1]$, changes its monotonicity or convexity $s\ge0$ times in $[-1,1]$ ($s=0$ means that $f$ is monotone or convex, respectively). We are interested in what may be said about its degree of approximation by polynomials of degree $<n$ that are comonotone or coconvex with $f$. Specifically, if $f$ changes its monotonicity or convexity at $Y _ s:=\{y _ 1,\dots,y _ s\}$ ($Y _ 0=\emptyset$) and the degrees of comonotone and coconvex approximation are denoted by $E^{(q)} _ n(f,Y _ s)$, $q=1,2$, respectively. We investigate when can one say that $$ n^\alpha E^{(q)} _ n(f,Y _ s)\le c(\alpha,s,N),\quad n\ge N^ * , $$ for some $N^ * $. Clearly, $N^ * $, if it exists at all (we prove it always does), depends on $\alpha$, $s$ and $N$. However, it turns out that for certain values of $\alpha$, $s$ and $N$, $N^ * $ depends also on $Y _ s$, and in some cases even on $f$ itself.

© Interdisciplinary Mathematics Institute | The University of South Carolina Board of Trustees | Webmaster