Interpolacion y ajuste de curvas

Polinomio de Hermitte
Error de Aproximacion
Error de Aproximacion

Definicion

Que es la interpolacion?
Metodos Numericos
La interpolacion es una tecnica que consiste en construir una curva
CIV-371 (o superficie o volumen) que pase por un conjunto de puntos
separados unos de otros, es decir, intentamos adivinar lo que
Interpolacion de Lagrange y Hermitte ocurre entre puntos.

Prof: Joaqun Mura

Escuela de Ingeniera Civil

Pontificia Universidad Catolica de Valparaso
2015

Figura: Interpolacion constante por pedazos (izq), lineal (centro), de

Metodos Numericos
orden superior (der).

Interpolacion y ajuste de curvas Interpolacion y ajuste de curvas

Polinomio de Hermitte Polinomio de Hermitte
Error de Aproximacion Error de Aproximacion
Error de Aproximacion Error de Aproximacion

Interpolacion Polinomio de interpolacion

Un polinomio de interpolacion (a veces llamado polinomio

Pregunta: Siempre se puede interpolar una funcion contnua con interpolante) asociado a los puntos {(xi , yi )}i=0,...n se define como
polinonios? la solucion a un problema de interpolacion polinomial.

Pregunta: Hay una manera unica de determinar un polinomio

Teorema de Aproximacion de Stone-Weierstra (1885) dado un numero de puntos dados?
Sea f una funcion a valores reales contnuos sobre el intervalo
Teorema
[a, b] (acotado y no vaco de R). Entonces, para todo > 0 existe
un polinomio p tal que Sea n un entero positivo. Teniendo n + 1 puntos distintos
x0 , . . . , xn y n + 1 valores y0 , . . . , yn , existe un unico polinomio Pn
|f (x) p(x)| < , x [a, b]. de grado n tal que

Pn (xi ) = yi i = 0, . . . , n.

Metodos Numericos Metodos Numericos

 Interpolacion y ajuste de curvas Interpolacion y ajuste de curvas
Polinomio de Hermitte Polinomio de Hermitte
Error de Aproximacion Error de Aproximacion
Error de Aproximacion Error de Aproximacion

Polinomio de interpolacion Metodo de Vandermonde

Supongamos que disponemos de n + 1 puntos discretos en el

plano: (x0 , y0 ), (x1 , y1 ), . . . , (xn , yn ).
De acuerdo al teorema anterior, necesitamos un polinomio de
grado n (n + 1 ecuaciones y n + 1 coeficientes indeterminados
a0 , a1 , . . . , an ):

pn (x) = a0 + a1 x1 + + an1 xn1 + an xn ,

Ecuaciones:
pn (x0 ) = y0 ,
pn (x1 ) = y1 ,
...
pn (xn ) = yn .

Metodos Numericos Metodos Numericos

Interpolacion y ajuste de curvas Interpolacion y ajuste de curvas

Polinomio de Hermitte Polinomio de Hermitte
Error de Aproximacion Error de Aproximacion
Error de Aproximacion Error de Aproximacion

Metodo de Vandermonde Polinomio de Lagrange

con lo anterior, construimos una matriz llamada de Vandermonde Para una interpolacion con dos puntos (una recta), podemos
de tamano (n + 1)2 : facilmente encontrar la ecuacion de la recta:
y1 y0 y0 x1 y1 x0
1 x0 x20 xn0

p(x) = x+ .
1 x1 x2 xn x1 x0 x1 x0
1 1
Vn = . .

.. . . ..
.. .. . . . Escrito de otra forma:
1 xn xn xnn
2
p(x) = y0 l01 (x) + y1 l11 (x)
Matriz no singular si xi 6= xj con i 6= j (Ej. DFT).
donde
x x1 x x0
Si ~a = [a0 , a1 , . . . , an ]T y ~b = [y0 , y1 , . . . , yn ]T , entonces basta con l01 (x) = , l11 (x) = ,
resolver el sistema x0 x1 x1 x0
Vn~a = ~b. y satisfacen las condiciones (de interpolacion)
l01 (x0 ) = 1, l01 (x1 ) = 0; l11 (x0 ) = 1, l11 (x1 ) = 1;
Sin embargo, este problema puede estar mal condicionado! (la
matriz es numericamente difcil de invertir), por ej., si En una notacion mas compacta: li1 (xj ) = ij (en funcion de la
1 2 Metodos Numericos 1 delta de Kronecker). Metodos Numericos
x0 = 0, x1 = , x2 = , . . . , xn = 1, det(Vn ) n
n n n
 Interpolacion y ajuste de curvas Interpolacion y ajuste de curvas
Polinomio de Hermitte Polinomio de Hermitte
Error de Aproximacion Error de Aproximacion
Error de Aproximacion Error de Aproximacion

Polinomio de Lagrange Polinomio de Lagrange

Funciones base Forma general

Consideremos un conjunto de puntos (nodos) {xi }i=0,...,n , con

n 1.
Definicion: Polinomio de Lagrange
Se dice que lin es un polinomio de Lagrange de grado n asociado al Forma general de un Polinomio de Lagrange
nodo i si El polinomio que pasa por todos los puntos {(xi , yi )}ni=0 es
n
n
Y x xj
li (x) = . n
xi xj X
j=0 Ln (x) = yi lin (x)
i=0
j 6= i

1 i=j
y cumplen lin (xj ) = ij =
6 j
0 i=
Las funciones {lin }ni=1 forman una nueva base en Pn (conjunto de
todos los polinomios de grado n), en lugar de {1, x, x2 , . . . xn }.
Metodos Numericos Metodos Numericos

Interpolacion y ajuste de curvas Interpolacion y ajuste de curvas

Polinomio de Hermitte Polinomio de Hermitte
Error de Aproximacion Error de Aproximacion
Error de Aproximacion Error de Aproximacion

Polinomio de Lagrange Polinomio de Hermitte

La idea del polinomio de Hermitte es de ajustar tanto la funcion

como su derivada en los nodos de evaluacion:
yi = p(xi ), yi0 = p0 (xi ) i = 0, . . . , n.
Ejercicio:
1 Escriba un pseudo codigo para una funcion que tome como Definicion: Polinomio de Hermitte
argumentos un vector ~x de nodos y un ndice i: n n
X X
lagrangeBase(i,~x) Hn (x) = yi hi (x) + yi0 hi (x),
2 Escribir un codigo Matlab. Grafique para distintos tamanos de i=0 i=0
vectores ~x.
donde hi y hi son polinomios de grado 2n + 1 y cumplen para
i, j = 0, . . . , n que

hi (xj ) = ij hi (xj ) = 0
()
h0i (xj ) = 0 h0i (xj ) = ij
Metodos Numericos Metodos Numericos
 Interpolacion y ajuste de curvas Interpolacion y ajuste de curvas
Polinomio de Hermitte Polinomio de Hermitte
Error de Aproximacion Error de Aproximacion
Error de Aproximacion Error de Aproximacion

Polinomio de Hermitte Polinomio de Hermitte

Conexion con Lagrange
Ejemplo: Necesitamos ajustar cuatro parametros (a, b, c, d) en un
Una manera de definir las funciones base de Hermite hi y hi es polinomio cubico que pasa por dos puntos, por ejemplo,
usando las funciones de Lagrange de grado n1 de la siguiente
manera: p(x) = a + b(x x0 ) + c(x x0 )2 + d(x x0 )2 (x x1 )
Funciones base de Hermite entonces tenemos
dlin
 
hi (x) = 1 2(x xi ) (xi ) (lin (x))2 p0 (x) = b + 2c(x x0 ) + 2d(x x0 )(x x1 ) + d(x x0 )2 .
dx
hi (x) = (x xi )(lin (x))2
Ya que conocemos los valores de p y p0 en los nodos x0 y x1 ,
as ambos polinomios son de grado 2n + 1 y satisfacen las llegamos a cuatro ecuaciones linealmente independientes:
condiciones ().
1
recordemos que el polinomio de Lagrange de grado n es p(x0 ) = a p(x1 ) = a + bh + ch2
Y n
x xj p0 (x0 ) = b p0 (x1 ) = b + 2ch + dh2
lin (x) =
xi xj
j=0 con h = x1 x0 .
j 6= iMetodos Numericos Metodos Numericos

Interpolacion y ajuste de curvas Interpolacion y ajuste de curvas

Polinomio de Hermitte Polinomio de Hermitte
Error de Aproximacion Error de Aproximacion
Error de Aproximacion Error de Aproximacion

Error de Aproximacion Error de Aproximacion

Teorema de aproximacion de polinomios de Lagrange

Si f C n+1 ([a, b]) y Ln (x) =

Pn
y i ln
i (x), entonces [x0 , xn ] tal que
Definicion: C n ([a, b]) i=0

n
1
Se dice que una funcion f es n veces contnuamente diferenciable en (x) = f (x) Ln (x) =
Y
(x xj )f
(n+1)
(),
(n + 1)! j=0
sobre un intervalo [a, b] cuando las n derivadas de f son contnuas
para todo x [a, b]. donde {xj }n
j=0 son puntos ordenados y distintos.

En tal caso, se denotara a C n ([a, b]) al conjunto de funciones n

veces contnuamente diferenciable. Teorema de aproximacion de polinomios de Hermitte

Si f C 2n+2 ([a, b]) y Hn (x) = yi hi (x) + yi0 hi (x), entonces [x0 , xn ] tal que
Pn
i=0

n
Con la definicion anterior, podemos enunciar algunos resultados en (x) = f (x) Hn (x) =
1 Y 2 (2n+2)
(x xj ) f (),
(2n + 2)! j=0
teoricos asociados al error cometido en la aproximacion por
polinomios de Lagrange y Hermitte... donde {xj }n
j=0 son puntos ordenados y distintos.

Observacion: Estas son nociones puntuales (para cada x [a, b] fijo) no son suficientes para asegurar que no
habran grandes oscilaciones entre nodos de la malla.

Metodos Numericos Metodos Numericos

 Interpolacion y ajuste de curvas Interpolacion y ajuste de curvas
Polinomio de Hermitte Polinomio de Hermitte
Error de Aproximacion Error de Aproximacion
Error de Aproximacion Error de Aproximacion

Problemas con la interpolacion polinomial Problemas con la interpolacion polinomial

Fenomeno de Runge Como mejorar la interpolacion?
1
Ejemplo2 : Considere la funcion y(x) = con x [5, 5].
1 + x2
El polinomio de interpolacion considerando el conjunto de nodos {xi }10
i=0
con xi = i 5.
Esto motiva considerar:
Cambiar la posicion de los nodos (no equidistantes) para
mejorar la convergencia (ej. nodos de Tchebyshev).
Se observa como el polinomio Interpolar por tramos, lo que permite consider polinomios de
interpolante p satisface grado menor.
p(xi ) = f (xi ), pero entre nodos la
diferencia es grande.

2 Metodos Numericos Metodos Numericos

ver
http://blogs.mathworks.com/loren/2008/07/17/interpolating-polynomials/