Skip to main content
2 of 2
added 59 characters in body
alext87
  • 3.2k
  • 1
  • 23
  • 42

Greedy interpolation of functions

Let $f:[-1,1]\rightarrow \mathbb{R}$ be a continuous function. Consider the following greedy algorithm for interpolation:

Set $r_0 = f$.

for $k = 0,1,\ldots,$

Find the location of the global maximum of $|r_k|$, say $x_k\in[-1,1]$.

Let $p_k$ be the polynomial interpolant of $f$ at $x_0,\ldots,x_k$.

Set $r_{k+1} = f - p_k$.

end

I am interested to know if $\|f - p_k\|_\infty\rightarrow0$ as $k\rightarrow \infty$. If $\|f - p_k\|_\infty\not\rightarrow0$ for all continuous $f$, does it when we assume $f$ is analytic on $[-1,1]$ and analytic continuable to some neighbourhood of $[-1,1]$?

alext87
  • 3.2k
  • 1
  • 23
  • 42