Tema 10 · Prácticas← Todas as webs

Interpolación: fenómeno de Runge, nós de Chebyshev e splines

Por $n+1$ nós pasa un único polinomio de grao $\le n$. O erro é

$\displaystyle f(x)-p_n(x)=\frac{f^{(n+1)}(\xi)}{(n+1)!}\prod_{i=0}^n(x-x_i).$

Con nós equiespaciados o produto faise enorme preto dos extremos e o polinomio pode oscilar violentamente (fenómeno de Runge). Os nós de Chebyshev $x_i=\cos\frac{(2i+1)\pi}{2n+2}$ minimizan ese produto. Outra saída é interpolar a anacos con splines cúbicos.

Que observar

  1. Coa función de Runge e nós equiespaciados, aumentar $n$ empeora o erro nos extremos.
  2. Cos nós de Chebyshev o erro diminúe ao aumentar $n$ para funcións regulares; con $|x|$ (non derivábel) diminúe máis amodo.
  3. O spline cúbico non oscila e o seu erro baixa como $h^4$ para funcións regulares.

Material complementario do libro Cálculo II. No libro: Práctica 2, seccións «O fenómeno de Runge e os nós de Chebyshev» e «Interpolación a anacos: lineal e splines cúbicos».