Resumen Tema 5: Interpolacin: Mtodo de las diferencias divididas.

o e Introduccin / motivacin: o o datos experimentales: cantidad nita necesidad de obtener una funcin que pase por (interpole a) dichos pares de valores, para repreo sentar y manipular. Objetivo: Encontrar mtodos efectivos para interpolar datos. e (Distintos tipos de interpolacin. Aqu veremos la polinmica) o o Anlisis previo (existencia y unicidad): a Dados una serie de datos (xi , yi ) con i = 0, . . . , n (con xi distintos entre si), ! p(x) polinomio de grado n que interpola dichos valores: p(xi ) = yi para todo i = 0, . . . , n. Teorema 1 (Unicidad del polinomio de interpolacin). Si p(x) y q(x) son dos polinomios de grado o n tales que p(xi ) = q(xi ) para i = 0, 1, . . . , n con xi distintos entre si, entonces p(x) = q(x) x R. Mtodo de las Diferencias Divididas e Proposicin 2. Dados {(xi , yi )}i=0,...,n con los xi distintos entre si, el polinomio de interpolacin de o o grado n que los interpola es: p(x) = y0 + y01 (x x0 ) + y012 (x x0 )(x x1 ) + + y01n (x x0 )(x x1 ) (x xn1 ) donde x0 y0 y01 = x1 y1 y12 = x2 y2 y23 = x3 y3 . . . . . . y3 y2 x3 x2 . . . y2 y1 x2 x1 y123 = y1 y0 x1 x0 y012 =

y12 y01 x2 x0 y0123 = y23 y12 x3 x1

y123 y012 x3 x0

. . . xi yi -2 -5

. . . -1 1 1 2 1 7

Ejemplo 3. Hallar el polinomio de grado 3 que interpola

Comenzamos calculando los coecientes: xi yi yij yijk yijkl

2 5 1 (5) =6 1 (2) 1 1 11 =0 1 (1) 1 1 71 =6 21 2 7 06 = 2 1 (2) 60 =2 2 (1) 2 (2) =1 2 (2)

Entonces, los coecientes de la diagonal superior sealados en negrita nos permiten obtener el n polinomio del siguiente modo: p(x) = 5 + 6(x + 2) 2(x + 2)(x + 1) + (x + 2)(x + 1)(x 1). Simplicamos y vemos que obtenemos el polinomio p(x) = x3 x + 1. Ventaja: si hiciera falta introducir algn par de valores ms, se podr hacer sin problema y u a a aprovechando los ya calculados (los xi no tienen porqu estar ordenados). e Ahora es claro el nombre que recibe el algoritmo.