Documente Academic
Documente Profesional
Documente Cultură
Numrico/ Metodos
computacionales
INTERPOLACIN
NUMRICA
Bibliografa:
Mtodos Numricos G. Pacce Editorial EUDENE -1997.
Analisis Numerico Burden and Faires- Editorial Sudamericana 1996.
Mtodos Numricos para ingenieros. Chapra y Canale. Ed. Mc Graw Hill. 5ta.
Edicin.
INTRODUCCION (I)
Cuando en una tabla se busca el valor de
una funcin para un determinado valor de
la variable que no figura explcitamente en
ella, se realiza una tarea de interpolacin
por medio de reglas simples y muy
precisas.
INTRODUCCION(II)
Por ejemplo, hay solo una lnea recta que
une dos puntos (polinomio de 1er grado).
nicamente una parbola une un conjunto
de tres puntos. (interpolacin de 2do
grado o cuadrtica).
Una parbola cbica une un conjunto de
cuatro puntos (polinomio de 3er. Grado)
Interpolacin numrica
Supngase que se conocen los valores y0; y1
;...; yn de la funcin desconocida,
correspondientes a los n+1 valores distintos: x0 ;
x1 ; ... ; xn de una variable independiente x.
El problema, consiste, en determinar el valor
aproximado de y que cabe asignar como
correspondiente a otro valor de x, distinto de
todos los xi conocidos y comprendidos en el
intervalo de trabajo [ x0 ; xn ].
Interpolacin numrica
Pn(x)
A2
A1
A0
x0
An-1
x1
An
x2
Xn-1
Xn
- Figura 7.1 Dados n+1 puntos, con abscisas distintas entre si, existe uno y solo un
polinomio de grado a lo mas n que pasa por estos puntos.
Interpolacin numrica
Considerando que por los n+1 puntos A0 ; A1 ; ... ;
An, pasa a lo sumo una parbola que representa
un polinomio Pn (x) de grado n
Entonces conocidos n+1 puntos, la parbola de
grado n que pasa por ellos permite asignar a cada
valor de x un valor de y, que ser considerado
como el valor de interpolacin buscado.
x 1 x 0 = x 2 x 1 = K = x n x n 1 = h
Se presentarn, primeramente, las tablas de diferencias.
TABLAS de Diferencias
Avanzadas
x
x0
y0
2 y
3 y
y 0 = y1 y 0
x1 = x 0 + h
2 y 0 = y1 y 0
y1
y1 = y 2 y1
x 2 = x1 + h
3 y 0 = 2 y1 2 y 0
2 y1 = y 2 y1
y2
y2 = y3 y2
x3 = x2 +h
3 y1 = 2 y 2 2 y1
2 y 2 = y 3 y 2
y3 = y4 y3
y3
x4 = x3 +h
y4
3 y n 3 = 2 y n 2 2 y n 3
2 y n 2 = y n 1 y n 2
y n 1 = y n y n 1
x n = x n 1 + h
yn
16
x
0
1
2
3
4
y
0
1
4
9
16
2 y
3y
Pn (x) = a0 + a1 ( x - x0 ) + a2 ( x - x0 ) ( x - x1 ) + ...
+ an ( x - x0 ) ( x - x1 ) ... ( x - xn-1 )
FRMULA DE NEWTONGREGORY
ASCENDENTE
(x )=y =a
Pn 0
0
0
Pn ( x1 ) = y1 = a0 + a1 ( x1 - x0 )
Pn ( x2 ) = y2 = a0 + a1 ( x2 - x0 ) + a2 ( x2 - x0 ) ( x2 - x1 )
........................
Pn ( xn ) = yn = a0 + a1 ( xn - x0 ) + ... + an ( xn - x0 ) ... ( xn - xn-1 )
de donde, despejando resultan:
a0 = y0
y1 y 0 y 0
a1 =
=
x1 x 0
h
y1 y 0
y 2 a 0 ( x 2 x 0 ) a1 y 2 y 0 2 h h
2 y 0
a2 =
=
=
2
2 .1 h
2! h 2
( x2 x0 )( x2 x1 )
n y 0
an =
n
n! h
7.4
y0
2 y 0
Pn ( x ) = y 0 +
( x x0 ) + n ( x x0 )( x x1 )+K+
h
2! h
n y 0
+
x x 0 )( x x1 ) K( x x n 1 )
n (
n! h
Pn ( x) = Pn ( x0 + hu) = y0 + u y0 +
u( u 1)
7.5
u( u 1)( u 2)
3!
y0 + K +
3
2!
2!
2 y0 +
u( u 1)( u 2)K ( u n + 1)
n!
n y 0
u
u!
= =u
1! ( u 1) ! 1
u
u
u 2
u n
Pn ( x )= y0 + y0 + y0 +K+ y0 =
0
1
2
n
(7.6)
=
i =0
Ejemplo en Mathematica.
u i
y0
i
INTERPOLACIN LINEAL
Si en una tabla de valores, las diferencias son nulas, a
partir de la segunda en adelante, la formula de NEWTONGREGORY se reduce a la siguiente:
7.7
P1 ( x) = y 0 +
y0
(x x0 )
h
INTERPOLACIN CUADRTICA
Si las diferencias tabulares de orden mayor al segundo son nulas; se
puede utilizar la frmula de NEWTON-GREGORY incluyendo los
trminos de segundo orden y menores:
7.8
y0
2 y 0
P2 ( x) = y 0 +
( x x 0 ) + 2 ( x x 0 )( x x1 )
h
2! h
x0 = - h ; x1 = 0 ; x2 = h
y la ecuacin de la parbola que pasa por los puntos A0 ; A1 y A2 es, en general:
7.9
y = a x2 + b x + c
y
A1
A2
A0
-h
x0
Figura 7.2
h
x
0
X2
INTERPOLACIN LINEAL Y
CUADRTICA
Siendo x0 = - h ; x1 = 0 y x2 = h, la expresin (7.8) es vlida para todos ellos,
entonces, segn la (7.9) se puede escribir:
y 0 = a x 02 + b x 0 + c = a ( h) 2 + b ( h) + c
2
y 1 = a x1 + b x 1 + c = c
y = a x 2 + b x + c = a h 2 + b h + c
2
2
2
de la segunda, se obtiene directamente que c = y1 ; y reemplazando este valor en
las otras dos ecuaciones, resulta:
a h 2 b h + y1 = y 0
2
a h + b h + y1 = y 2
de donde, sumando y restando ambas ecuaciones, se obtiene:
a=
y 2 2 y1 + y 0
2 h2
b=
y2 y0
2h
INTERPOLACIN
CUADRTICA
valores que reemplazados en la ecuacin:
y = a x2 + b x + c
dan como resultado:
y=
y 2 2 y1 + y 0 2 y 2 y 0
x +
x + y1
2
2h
2h
INTERPOLACIN
CUADRTICA
Ejemplo del uso de la interpolacin cuadrtica para estimar ln 2. Para
comparacin se presenta tambin la interpolacin lineal desde x= 1 a 4.
(7.11)
yn-1 = yn - yn-1 = yn
x0
y0
2 y
3 y
y1 = y1 y0
x1 =x0 +h
2 y1 = y1 y0
y1
y2 = y2 y1
x2 = x1 +h
3 y1= 2 y1 2 y0
2 y2 = y2 y1
y2
y3 = y3 y 2
x3 = x2 +h
x4 =x3 +h
2 y3 = y3 y2
y 4 = y 4 y3
M
yn 2 = yn 2 2 yn 3
y3
y4
3 y2 = 2 y2 2 y1
2 yn 1 = yn 1 yn 2
yn = yn yn 1
xn = xn 1 +h
yn
Pn (x) = a0 + a1 ( x - xn ) + a2 ( x - xn ) ( x - x n -1 ) + .....
+ an ( x - xn ) ( x - x n -1 ) ... ( x - x1 )
n yn
an =
n! h n
Sustituyendo los coeficientes calculados en la expresin 7.12
yn
2 yn
Pn ( x) = y n +
( x x n ) + 2 ( x x n )( x x n1 )+K+
h
2! h
n yn
+
x x n )( x x n 1 ) K ( x x1 )
n (
n! h
Realizando el cambio de variable de x por xn+ h u, resulta una expresin mas
practica.
x = x0
y =y0
para
x = x1
y = y1
L L L L L L L
para
as, se obtienen las ecuaciones:
x = xn
y =yn
(7.15)
( x x1 )( x x 2 ) K ( x x n )
Pn ( x) = + y 0
+
( x 0 x1 )( x 0 x 2 ) K( x 0 x n )
( x x 0 )( x x 2 ) K( x x n )
+ y1
+K+
( x1 x 0 )( x1 x 2 ) K( x1 x n )
( x x 0 )( x x1 ) K( x x n1 )
+ yn
( x n x 0 )( x n x1 ) K( x n x n1 )
FRMULA DE LAGRANGE
(III)
Es ms cmodo operar con la expresin que se obtiene dividiendo
ambos miembros de (7.15) por el producto (x - x0 )(x - x1 ) ... (x - xn ),
con lo cual resulta:
(7.16)
Pn ( x)
(x x0 )K(x xn )
y0
+
( x x 0 )( x 0 x1 )( x 0 x 2 ) K ( x 0 x n )
y1
+
+K+
( x x1 )( x1 x 0 )( x1 x 2 ) K ( x1 x n )
yn
+
( x x n )( x n x 0 )( x n x1 ) K ( x n x n1 )
Expresin utilizada en las aplicaciones prcticas para realizar la interpolacin
en tablas con valores no equidistantes.
FRMULA DE LAGRANGE
para Valores Equidistantes
Los coeficientes resultan independientes de los valores de las abscisas de la
tabla dada y de su incremento tabular h;
Se calculan de una vez para siempre, recibiendo el nombre de COEFICIENTES
LAGRANGIANOS.
Para facilitar la tarea, se han confeccionado tablas de coeficientes que
consideran los casos correspondientes a 3; 4;...; 11, etc. puntos.
Caso particular que corresponde a una tabla de cuatro puntos.
Conocidos los valores f-1 ; f0 ; f1 ; f2 correspondientes a x-1 ; x0 ; x1 ; x2 ,
respectivamente, el polinomio de LAGRANGE ser:
f ( x) =
( x x 0 )( x x1 )( x x 2 )
( x 1 x 0 )( x 1 x1 )( x 1 x 2 )
( x x 1 )( x x 0 )( x x 2 )
( x1 x 1 )( x1 x 0 )( x1 x 2 )
f 1 + +
( x x 1 )( x x1 )( x x 2 )
( x 0 x 1 )( x 0 x1 )( x 0 x 2 )
f1 +
f0 +
(x x1 )(x x0 )(x x1 ) f +
(x2 x1 )(x2 x0 )(x2 x1 ) 2
FRMULA DE LAGRANGE
para Valores Equidistantes
donde x0 - X -1 =x1 -x0 =x2 -x1 = h. Si se considera ahora, el cambio de
variable x =x0 +hu, resulta:
f ( x ) = f ( x 0 + h u) =
+
( u + 1)( u 1)( u 2)
2
f 0
u ( u 1)( u 2)
( u + 1) u ( u + 2)
2
6
f 1 ++
f 1 +
( u + 1) u ( u 1)
6
f2
L 1 =
L0 =
( u + 1)( u 1)( u 2)
2
u ( u 1)( u 2)
L1 =
6
( u + 1) u ( u + 2)
L2 =
( u + 1) u ( u 1)
6
FRMULA DE LAGRANGE
para Valores Equidistantes
Teniendo tabulados los coeficientes L i, la interpolacin se reduce a
calcular la expresin:
f ( x) = L 1 f 1 + L0 f 0 + L 1 f 1 + L 2 f 2
FRMULA DE INTERPOLACIN
PARABLICA PROGRESIVA
Ventaja: trmino a trmino, es posible obtener una cota del error que
se ha cometido hasta ese momento.
Sea el polinomio (7.2) ya utilizado al deducir las frmulas de NEWTONGREGORY:
(7.2)
Pn (x) = a0 + a1 ( x - x0 ) + a2 ( x - x0 ) ( x - x1 ) + ...
+ an ( x - x0 ) ( x - x1 ) ... ( x - xn-1 )
Imponindole la condicin que la curva representativa pase por los n+1
puntos A0 ; A1 ;...; An .
La condicin de pasar por A0 implica que y0 = a0 ; se considera -> una
primera aproximacin de la frmula; es decir, como el polinomio de
interpolacin de orden cero:
7.19
P0 (x) = y 0
FRMULA DE INTERPOLACIN
PARABLICA PROGRESIVA
(7.20)
y 1 = a0 + a1 (x1 - x0 )
y1 a 0 y1 P0 ( x1 )
a1 =
=
x1 x 0
x1 x 0
y1 P0 ( x1 )
( x x0 )
P1( x )= y0 +
x1 x0
Figura 7.4
P2(x)
y
A2
P1(x)
y2 P1( x2 )
A1
y1 P0 ( x1 )
A0
y1
y1 P0 ( x1 )
P0(x)
y0
0
x0
x1
x2
FRMULA DE INTERPOLACIN
PARABLICA PROGRESIVA
La condicin que la curva pase, adems, por el punto A2 , impone para la
deduccin del polinomio de interpolacin, la utilizacin de la expresin:
y2 = a0 + a1 (x2 - x0 ) + a2 (x2 - x0 ) (x2 - x1 )
de la cual es posible deducir el valor del nuevo coeficiente a2 que debe
agregarse a la expresin general. Resulta entonces:
a2 =
y 2 a 0 + a1 ( x 2 x 0 )
( x 2 x 0 )( x 2 x1 )
]=
y 2 P1 ( x 2 )
( x 2 x 0 )( x 2 x1 )
de donde:
P2 ( x) = y 0 +
y1 P0 ( x1 )
( x1 x 0 )
y2 P1( x2 )
( x x 0 ) + (x2 x0 )(x2 x1 )(x x0 )(x x1 )
FRMULA DE INTERPOLACIN
PARABLICA PROGRESIVA
en la cual el numerador de a2 es el error que se cometera si se tomara
como valor de y2 el valor que proporciona el polinomio de interpolacin
de orden uno.
Continuando este anlisis y operando de idntica manera a la
estudiada, puede obtenerse el polinomio de interpolacin de orden r:
Pr ( x) = y 0 +
+
y1 P0 ( x1 )
( x1 x 0 )
(x x0 ) + K +
y r Pr 1 ( x r )
( x r x 0 ) K ( x r x r 1 )
( x x 0 ) K ( x x r 1 )
15
30
63
89
173
429
15
30
63
89
173
429
a0 = y 0 = 63
P0 (x) = 63
P 1(x) = 63 + 5,2 x
P 2 (x) = 63 + 5,2 x + 0,21 x (x 5 )
P 3 (x) = 63 + 5,2 x + 0,21 x ( x 5 ) + 0,0047 x ( X- 5) ( x- 15)
a 0 = y 0 = P0 ( x 0 ) = f 0
a1 =
de donde:
a1 =
de la misma manera:
a2 =
y1 P0 ( x1 )
( x1 x 0 )
f ( x 0 + h) f ( x 0 )
h
y 2 P1 ( x 2 )
( x 2 x 0 )( x 2 x1 )
P1(x2 )=y0 +
y1 P0 (x2 )
(x2 x0 )
x2 x0
a2 =
f ( x 0 + h ) 2 f ( x 0 ) + f ( x 0 h)
2 h2
finalmente:
a3 =
y 3 P2 ( x 3 )
( x 3 x 0 )( x 3 x1 )( x 3 x 2 )
vale decir:
a3 =
f ( x 0 + 2 h) 3 f ( x 0 + h) + 3 f ( x 0 ) f ( x 0 h)
6 h3
f ( x 0 + h) f ( x 0 )
h
f ( x 0 + h) 2 f ( x 0 ) + f ( x 0 h )
2! h
( x x 0 )( x x1 ) +
f ( x 0 + 2 h ) 3 f ( x 0 + h ) + 3 f ( x 0 ) f ( x 0 h)
3! h
(x x0 ) +
( x x 0 )( x x1 )( x x 2 )+K
Pn ( x ) = Pn ( x 0 + h u) = f ( x 0 ) + f ( x 0 ) u +
(7.24)
+
2 f ( x 0 h)
2!
u ( u 1) +
4 f ( x 0 2 h)
4!
3 f ( x 0 + h)
3!
( u + 1) u ( u 1) +
( u + 1) u ( u 1)( u 2) + K
Observar que las diferencias que se utilizan estn sobre la poligonal de eje horizontal.
La frmula de GAUSS es conveniente de utilizar en aquellos casos en que se trata de
interpolar valores de la funcin que corresponden a valores de la variable cercanos al
sector medio de la tabla.
FRMULA DE BESSEL
Es una de las ms utilizadas debido a las mltiples ventajas que presenta,
tanto en la interpolacin directa, cuanto en la inversa.
Es posible deducir la FRMULA DE BESSEL a partir de la frmula de
interpolacin de GAUSS.
f ( x ) = f ( x 0 + h u) = f ( x 0 ) + B f ( x 0 ) + B 2 f ( x 0 h) + 2 f ( x 0 ) +
+ B 3 f ( x 0 h) + B IV 4 f ( x 0 2 h) + 2 f ( x 0 h) + K
siendo:
B = u ; B =
u ( u 1)
2 . 2!
; B =
u ( u 1) ( u
3!
1
2
; B IV =
( u + 1) u ( u 1)( u 2)
2 . 4!
FRMULA DE STIRLING
Utiliza elementos de una sola fila horizontal de la tabla de diferencias avanzadas,
como se aprecia en la figura 7.6,
Ofrece ventajas para el caso general de interpolacin, ya que, es utilizable con
mucha mayor precisin en un sector ms amplio de la tabla dada, que las
frmulas ya estudiadas.
f ( x ) = f ( x 0 + h u) = f ( x 0 ) + u
f ( x 0 ) + f ( x 0 h)
2
u u 2 1 3 f ( x 0 h) + 3 f ( x 0 2 h)
3!
)(
u2 2
+
f ( x 0 h) +
2!
) f (x
u2 u2 1
4!
u 2 u 2 1 u 2 2 2 5 f ( x 0 2 h) + 5 f ( x 0 3 h)
5!
+K
2 h) +
FRMULA DE EVERETT
La FRMULA DE EVERETT es muy utilizada en algunos campos de las
ciencias; y se caracteriza por utilizar en ella solamente las diferencias
tabulares de orden par.
u + 1 2
f ( x) = f ( x 0 + h u) = (1 u) f ( x 0 ) + u f ( x 0 + h) +
f (x0 )
3
u + 2 4
u + 1 4
u 2
f ( x 0 h) +
f ( x 0 h)
f ( x 0 2 h) + K
5
5
3
Esta expresin utiliza trminos situados en dos horizontales sucesivas de
las tablas de diferencias construida.
INTERPOLACIN INVERSA
La interpolacin resuelve, mediante mtodos aproximados y a travs de una
tabla emprica, el problema de encontrar el valor de y= f(x) cuando est dado el
valor de x.
Pero, en principio, no resuelve el problema inverso; vale decir, el de determinar
el valor de x cuando se conoce la magnitud de f(x).
Este problema puede resolverse, si se intercambia, en la tabla de valores, la
variable con la funcin y viceversa; lo que, equivale a interpolar la funcin
inversa:
(7.30)
x = f (-1) (y)