Interpolación

Introduccion
Interpolacion
Interpolacion Polinomial
Polinomio de Interpolacion de Lagrange
Polinomio de Interpolacion de Newton
Interpolacion y Aproximacion de Funciones
BAIN053 Metodos Numericos.
Noviembre, 2015
BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

Introduccion
Interpolacion
Introduccion
Existen dos aplicaciones relacionadas con aproximacion de funciones:

Introduccion
Interpolacion
Introduccion
A menudo se tienen valores de una funcion en un conjunto discreto de

puntos y se requieren estimaciones de valores de la funcion entre esos
puntos discretos.

Introduccion
Interpolacion
Introduccion
A menudo se tienen valores de una funcion en un conjunto discreto de

puntos y se requieren estimaciones de valores de la funcion entre esos
puntos discretos.
A veces se requiere una version simplificada de una funcion complicada.

Una forma de lograrlo es calcular valores de la funcion en un conjunto
discreto de puntos dentro de algun intervalo de interes. Luego puede
obtenerse una funcion mas simple ajustando esos valores.

Introduccion
Interpolacion
Introduccion
Tenemos dos esquemas en este ajuste de curvas que se distinguen entre s

en base a la cantidad de error asociada a los datos:

Introduccion
Interpolacion
Introduccion

Interpolacion
Si los datos son exactos, se puede ajustar una curva que pasa por cada
uno de los puntos y as podremos estimar valores entre puntos discretos
conocidos.

Introduccion
Interpolacion
Introduccion

Interpolacion
Si los datos son exactos, se puede ajustar una curva que pasa por cada
uno de los puntos y as podremos estimar valores entre puntos discretos
conocidos.
Mnimos cuadrados
Si los datos muestran un grado significativo de error, puede obtenerse
una curva simple que represente el comportamiento general de los datos.
Como cada punto puede ser incorrecto, no es necesario ajustar la curva
de modo que pase por cada uno de ellos.

Introduccion
Interpolacion
Introduccion

Introduccion
Interpolacion
Interpolacion
Sea f una funcion continua en [a, b] y sean x0 , x1 , . . . , xn n + 1 puntos

distintos en [a, b], con yi = f (xi ), i = 0, 1, . . . , n conocidos.

Introduccion
Interpolacion
Interpolacion

El problema de interpolacion consiste en encontrar una funcion g, g V ,

V espacio vectorial, V C[a, b], con
C[a, b] = {f /f : [a, b] R, f continua}, tal que:
g(xi ) = f (xi ), i = 0, 1, . . . , n

Introduccion
Interpolacion
Interpolacion

El problema de interpolacion consiste en encontrar una funcion g, g V ,

V espacio vectorial, V C[a, b], con
C[a, b] = {f /f : [a, b] R, f continua}, tal que:
g(xi ) = f (xi ), i = 0, 1, . . . , n
g se llama funcion de interpolacion de f .

Introduccion
Interpolacion
Interpolacion
Sea B = {g0 , g1 , . . . , gm } base de V , entonces:

m
X
g= aj gj
j=0

Introduccion
Interpolacion
Interpolacion
Sea B = {g0 , g1 , . . . , gm } base de V , entonces:

m
X
g= aj gj
j=0
m
X
g(xi ) = f (xi ) aj gj (xi ) = yi , i = 0, 1, . . . , n
j=0
que es un sistema de n + 1 ecuaciones con m + 1 incognitas

a0 , a1 , . . . , am .

Introduccion
Interpolacion
Interpolacion
Consideremos el caso del sistema cuadrado, esto es m = n:

g0 (x0 ) g1 (x0 ) gn (x0 ) a0 y0

g0 (x1 ) g1 (x1 ) gn (x1 )
a1 y1

=
.. .. .. .. ..

. . . .

.

g0 (xn ) g1 (xn ) gn (xn ) an yn
es decir, Aa = y, donde
t t
A = (gj (xi )) , a = (aj ) , y = (yj ) , i, j = 0, 1, . . . , n

Introduccion
Interpolacion
Interpolacion
Consideremos el caso del sistema cuadrado, esto es m = n:

g0 (x0 ) g1 (x0 ) gn (x0 ) a0 y0

g0 (x1 ) g1 (x1 ) gn (x1 )
a1 y1

=
.. .. .. .. ..

. . . .

.

g0 (xn ) g1 (xn ) gn (xn ) an yn
es decir, Aa = y, donde
t t
A = (gj (xi )) , a = (aj ) , y = (yj ) , i, j = 0, 1, . . . , n
La funcion de interpolacion g existe y es unica si det (gj (xi )) 6= 0.

Introduccion
Interpolacion
El problema de interpolacion polinomial consiste en obtener un polinomio

p, p Rn [x], tal que:

Introduccion
Interpolacion

p(xi ) = f (xi ), i = 0, 1, . . . , n

Introduccion
Interpolacion

p(xi ) = f (xi ), i = 0, 1, . . . , n
Teorema
Sea una funcion conocida en n + 1 puntos distintos. Entonces existe un
unico polinomio de grado menor o igual a n que interpola a la funcion en
dichos puntos.

Introduccion
Interpolacion

p(xi ) = f (xi ), i = 0, 1, . . . , n
Teorema
Sea una funcion conocida en n + 1 puntos distintos. Entonces existe un
unico polinomio de grado menor o igual a n que interpola a la funcion en
dichos puntos.
El polinomio de interpolacion, si bien es unico, se puede construir de

distintas formas dependiendo de la base que se elija para Rn [x].

Introduccion
Interpolacion

Si escogemos la base canonica B = 1, x, x2 , . . . , xn entonces

Introduccion
Interpolacion

gj = xj , j = 0, 1, . . . , n

Introduccion
Interpolacion

gj = xj , j = 0, 1, . . . , n
y el polinomio de interpolacion es:

Introduccion
Interpolacion

gj = xj , j = 0, 1, . . . , n

n
X
p(x) = aj xj
j=0

Introduccion
Interpolacion

gj = xj , j = 0, 1, . . . , n

n
X
p(x) = aj xj
j=0
La matriz A de coeficientes del sistema es:

Introduccion
Interpolacion

gj = xj , j = 0, 1, . . . , n

n
X
p(x) = aj xj
j=0

A = xji , i, j = 0, 1, . . . , n

Introduccion
Interpolacion

gj = xj , j = 0, 1, . . . , n

n
X
p(x) = aj xj
j=0

A = xji , i, j = 0, 1, . . . , n
A se llama matriz de Vandermonde.

Introduccion
Interpolacion

gj = xj , j = 0, 1, . . . , n

n
X
p(x) = aj xj
j=0

A = xji , i, j = 0, 1, . . . , n
A se llama matriz de Vandermonde.
Obs: Si se agrega un punto (xn+1 , f (xn+1 )), es necesario realizar de

nuevo todos los calculos.
Introduccion
Interpolacion
Sean x0 , x1 , . . . , xn puntos distintos, f una funcion conocida en estos

puntos.

Introduccion
Interpolacion

puntos.
Llamamos polinomios de Lagrange, a los polinomios

n
Y x xj
Li (x) = , i = 0, 1, . . . , n, con xi 6= xj si i 6= j
x
j=0 i
xj
j6=i

Introduccion
Interpolacion

puntos.

n
Y x xj
x
j=0 i
xj
j6=i
Los polinomios Li , i = 0, 1, . . . , n, son de grado n y cumplen:

0, i 6= j
Li (xj ) =
1, i = j

Introduccion
Interpolacion

puntos.

n
Y x xj
x
j=0 i
xj
j6=i
Los polinomios Li , i = 0, 1, . . . , n, son de grado n y cumplen:

0, i 6= j
Li (xj ) =
1, i = j
B = {Li (x)/i = 0, 1, . . . , n} es una base de Rn [x].

Introduccion
Interpolacion
Para p Rn [x], sea:

Introduccion
Interpolacion
Para p Rn [x], sea:

n
X
p(x) = ai Li (x)
i=0

Introduccion
Interpolacion
Para p Rn [x], sea:

n
X
p(x) = ai Li (x)
i=0
Como:
n
X
p(xj ) = ai Li (xj ) aj = f (xj ) , j = 0, 1, . . . , n
i=0

Introduccion
Interpolacion
Para p Rn [x], sea:

n
X
p(x) = ai Li (x)
i=0
Como:
n
X
i=0
entonces

Introduccion
Interpolacion
Para p Rn [x], sea:

n
X
p(x) = ai Li (x)
i=0
Como:
n
X
i=0
entonces
n
X
p(x) = f (xi ) Li (x)
i=0

Introduccion
Interpolacion
Para p Rn [x], sea:

n
X
p(x) = ai Li (x)
i=0
Como:
n
X
i=0
entonces
n
X
p(x) = f (xi ) Li (x)
i=0
p(x) se llama polinomio de interpolacion de Lagrange, de f .

Introduccion
Interpolacion
Para p Rn [x], sea:

n
X
p(x) = ai Li (x)
i=0
Como:
n
X
i=0
entonces
n
X
p(x) = f (xi ) Li (x)
i=0
p(x) se llama polinomio de interpolacion de Lagrange, de f .
Obs: Al agregar un punto, es necesario repetir todos los calculos.

Introduccion
Interpolacion
Ejemplos
Dada la tabla de una funcion f :
xi 0 1 2 4
f (xi ) 4 3 2 1
obtener:
1 Los polinomios de Lagrange.
2 Polinomio de interpolacion de Lagrange.

Introduccion
Interpolacion
Ejemplos
La funcion de Bessel de primera clase de orden cero es:

X (1)k x2k
J0 (x) = 1 +
22k (k!)2
k=1
Dada la tabla de valores

xi 1.0 1.3 1.6 1.9 2.2
J0 (xi ) 0.7651977 0.6200860 0.4554022 0.2818186 0.1103623
obtener aproximaciones de J0 (1.5), usando varios polinomios de

interpolacion de Lagrange.

Introduccion
Interpolacion

puntos.

Introduccion
Interpolacion

puntos.
Sea B = {Nk (x)/k = 0, 1, . . . , n} una base de Rn [x], donde:

Introduccion
Interpolacion

puntos.
Sea B = {Nk (x)/k = 0, 1, . . . , n} una base de Rn [x], donde:
N0 (x) = 1
k1
Y
Nk (x) = (x xi ) , k = 1, 2, . . . , n
i=0

Introduccion
Interpolacion

Los polinomios Nk (x), llamados polinomios de Newton, son de grado k,
k = 0, 1, . . . , n:

Introduccion
Interpolacion

k = 0, 1, . . . , n:
N0 (x) = 1
N1 (x) = x x0
N2 (x) = (x x0 ) (x x1 )
..
.
Nn (x) = (x x0 ) (x x1 ) (x x2 ) . . . (x xn1 )

Introduccion
Interpolacion

k = 0, 1, . . . , n:
N0 (x) = 1
N1 (x) = x x0
N2 (x) = (x x0 ) (x x1 )
..
.
Nn (x) = (x x0 ) (x x1 ) (x x2 ) . . . (x xn1 )
Llamamos polinomio de interpolacion de Newton en los puntos

x0 , x1 , . . . , xn , al polinomio

Introduccion
Interpolacion

k = 0, 1, . . . , n:
N0 (x) = 1
N1 (x) = x x0
N2 (x) = (x x0 ) (x x1 )
..
.
Nn (x) = (x x0 ) (x x1 ) (x x2 ) . . . (x xn1 )
Llamamos polinomio de interpolacion de Newton en los puntos

x0 , x1 , . . . , xn , al polinomio
n
X
p(x) = ak Nk (x)
k=0

Introduccion
Interpolacion
Debemos encontrar los coeficientes ak , k = 0, 1, . . . , n.

Introduccion
Interpolacion
Denotemos por
an = f [x0 , x1 , . . . , xn ] .

Introduccion
Interpolacion
Denotemos por
an = f [x0 , x1 , . . . , xn ] .
Se llama diferencia dividida de orden n de f en los puntos x0 , x1 , . . . , xn .

Introduccion
Interpolacion
Denotemos por
an = f [x0 , x1 , . . . , xn ] .
Si xi , . . . , xi+k , k 1 son reales distintos y f conocida en ellos, la

diferencia dividida de orden k de f , en xi , . . . , xi+k es:

Introduccion
Interpolacion
Denotemos por
an = f [x0 , x1 , . . . , xn ] .

f [xi+1 , . . . , xi+k ] f [xi , . . . , xi+k1 ]

f [xi , . . . , xi+k ] =
xi+k xi

Introduccion
Interpolacion
Denotemos por
an = f [x0 , x1 , . . . , xn ] .

f [xi+1 , . . . , xi+k ] f [xi , . . . , xi+k1 ]

f [xi , . . . , xi+k ] =
xi+k xi
donde la diferencia dividida de orden 0 de f en xj , j = i, . . . , i + k es

f [xj ] = f (xj ).

Introduccion
Interpolacion
Debido a la forma recursiva de las diferencias divididas:

Introduccion
Interpolacion
Debido a la forma recursiva de las diferencias divididas:
f [xi ] = f (xi ) , i = 0, 1, . . . , n
f [xi+1 ] f [xi ]
f [xi , xi+1 ] = , i = 0, 1, . . . , n 1
xi+1 xi
f [xi+1 , xi+2 ] f [xi , xi+1 ]
f [xi , xi+1 , xi+2 ] = , i = 0, 1, . . . , n 2
xi+2 xi
..
.

Introduccion
Interpolacion

Se puede construir una tabla de diferencias divididas:

Introduccion
Interpolacion

Se puede construir una tabla de diferencias divididas:
xi f [xi ] f [xi , xi+1 ] f [xi , xi+1 , xi+2 ]
x0 f (x0 )
f [x0 , x1 ]
x1 f (x1 ) f [x0 , x1 , x2 ]
..
f [x1 , x2 ] .
x2 f (x2 ) f [x1 , x2 , x3 ]
f [x2 , x3 ]
x3 f (x3 ) f [x0 , x1 , . . . , xn ]
..
.
.
..
xn1 f (xn1 ) f [xn2 , xn1 , xn ]
f [xn1 , xn ]
xn f (xn )

Introduccion
Interpolacion
El polinomio de interpolacion de Newton de diferencias divididas, puede

escribirse en la forma:

Introduccion
Interpolacion

n
X
p(x) = ai Ni (x)
i=0
Xn
= f [x0 , x1 , . . . , xi ] Ni (x)
i=0
= f [x0 ] + f [x0 , x1 ] (x x0 ) + f [x0 , x1 , x2 ] (x x0 ) (x x1 ) + . . .
= . . . + f [x0 , x1 , . . . , xn ] (x x0 ) (x x1 ) . . . (x xn1 )

Introduccion
Interpolacion

n
X
p(x) = ai Ni (x)
i=0
Xn
= f [x0 , x1 , . . . , xi ] Ni (x)
i=0
= f [x0 ] + f [x0 , x1 ] (x x0 ) + f [x0 , x1 , x2 ] (x x0 ) (x x1 ) + . . .
= . . . + f [x0 , x1 , . . . , xn ] (x x0 ) (x x1 ) . . . (x xn1 )
Obs: Los coeficientes del polinomio de interpolacion de Newton son las

diferencias divididas de la diagonal de la tabla de diferencias divididas que
va desde f [x0 ] hasta f [x0 , x1 , . . . , xn ].

Introduccion
Interpolacion
Ejemplo
Dada la tabla de valores de una funcion f :
xi 0 1 4
f (xi ) 4 3 1
obtener:
1 La tabla de diferencias divididas.
2 Reodernar la tabulacion y obtener la nueva tabla de diferencias
divididas.
3 El polinomio de interpolacion de Newton.
4 El polinomio de interpolacion de Newton, al agregar el punto (2, 2).

Interpolación

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Interpolación

Uploaded by

Copyright:

Available Formats

Introduccion

Interpolacion y Aproximacion de Funciones

BAIN053 Metodos Numericos.

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

Existen dos aplicaciones relacionadas con aproximacion de funciones:

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

Existen dos aplicaciones relacionadas con aproximacion de funciones:

A menudo se tienen valores de una funcion en un conjunto discreto de

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

Existen dos aplicaciones relacionadas con aproximacion de funciones:

A menudo se tienen valores de una funcion en un conjunto discreto de

A veces se requiere una version simplificada de una funcion complicada.

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

Tenemos dos esquemas en este ajuste de curvas que se distinguen entre s

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

Tenemos dos esquemas en este ajuste de curvas que se distinguen entre s

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

Tenemos dos esquemas en este ajuste de curvas que se distinguen entre s

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

Sea f una funcion continua en [a, b] y sean x0 , x1 , . . . , xn n + 1 puntos

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

Sea f una funcion continua en [a, b] y sean x0 , x1 , . . . , xn n + 1 puntos

El problema de interpolacion consiste en encontrar una funcion g, g V ,

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

Sea f una funcion continua en [a, b] y sean x0 , x1 , . . . , xn n + 1 puntos

El problema de interpolacion consiste en encontrar una funcion g, g V ,

g se llama funcion de interpolacion de f .

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

Sea B = {g0 , g1 , . . . , gm } base de V , entonces:

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

Sea B = {g0 , g1 , . . . , gm } base de V , entonces:

que es un sistema de n + 1 ecuaciones con m + 1 incognitas

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

Consideremos el caso del sistema cuadrado, esto es m = n:

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

Consideremos el caso del sistema cuadrado, esto es m = n:

La funcion de interpolacion g existe y es unica si det (gj (xi )) 6= 0.

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

El problema de interpolacion polinomial consiste en obtener un polinomio

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

El problema de interpolacion polinomial consiste en obtener un polinomio

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

El problema de interpolacion polinomial consiste en obtener un polinomio

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

El problema de interpolacion polinomial consiste en obtener un polinomio

El polinomio de interpolacion, si bien es unico, se puede construir de

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

y el polinomio de interpolacion es:

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

y el polinomio de interpolacion es:

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

y el polinomio de interpolacion es:

La matriz A de coeficientes del sistema es:

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

y el polinomio de interpolacion es:

La matriz A de coeficientes del sistema es:

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones

y el polinomio de interpolacion es:

La matriz A de coeficientes del sistema es:

A se llama matriz de Vandermonde.

BAIN053 Metodos Numericos. Interpolacion y Aproximacion de Funciones