Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Interpolacion de Lagrange
Interpolacion de Lagrange
LAGRANGE
La interpolacin:
La frmula de interpolacin permite calcular de manera aproximada los valores de
la funcin f(x), y consiste en sustituir la funcin f(x) a aproximar por otra funcin
g(x) que pudiera convenir por razones de simplicidad, operatividad, etc..
Se tratara de construir otra funcin g(x) con adecuados parmetros ai:
g ( x) g ( x; a1 ,..., a n )
de modo que se cumplan las condiciones de interpolacin prefijadas en un conjunto
de puntos del dominio de la funcin f(x), que se denominan nodos de interpolacin.
Estas condiciones consisten, en general, que coincidan los valores que presenta la
funcin dada en los nodos de interpolacin con los valores que en dichos nodos
presenta la funcin interpoladora:
g ( x k ) = f ( x k ), k = 0,1,..., n
(x0 , x1 ,..., xn , nodos de int erpolacin )
o bien, por ejemplo, que coincidan en dichos nodos las derivadas de ambas
funciones:
rn ( x) = f ( x) g ( x)
Interpolacin lineal:
La forma de interpolacin ms usada es la interpolacin lineal, corresponde al caso
de funcin interpoladora cuya expresin es de la forma
n
g ( x; a0 ,..., a1 ) = a i .i ( x)
i =1
0 ( x),..., n ( x) ,
que
[ ]
La sucesin de potencias de x:
i ( x) = x i ,
i = 0,1,..., n
1, e a1 x , e a2 x ,..., e an x
(donde los ai son nmeros reales distintos)
Se tendra entonces, para el caso de la interpolacin habitual de identificacin en
los nodos:
n
g ( xk ) = ai .i ( xk ) = f ( xk ),
k = 0,1, ..., n
i =0
o sea:
a0 . 0 ( x0 ) + ... + an . n ( x0 ) = f ( x0 )
a0 . 0 ( x1 ) + ... + an . n ( x1 ) = f ( x1 )
...
...
...
...
...
...
a0 . 0 ( xn ) + ... + an . n ( xn ) = f ( xn )
Matricialmente:
0 ( x0 )
( x )
0 1
...
...
0 ( xn )
... n ( x0 ) a0 f ( x0 )
... n ( x1 ) a1 f ( x1 )
...
... . ... = ...
...
... ... ...
... n ( xn ) an f ( xn )
hecho
L = 1 )
se tiene:
a0
a
n
1
g ( x) g ( x; a0 ,..., a1 ) = a i .i ( x) = [ 0 ( x), 1 ( x),..., n ( x)]. ... = B. A
i =1
...
an
o bien, finalmente:
g ( x) = B.L.F
1, x,..., x n :
i ( x) = x i ,
i = 0,1,..., n
a .x
i =0
i
k
= f ( x k ), k = 0,1,..., n
i.a .x
i
i =0
i 1
k
= f ' ( x k ), k = 0,1,..., n
B = 1, x, ... , x n
Soporte (nodos) de la interpolacin: S = [x0 , x1 ,..., xn ]
Base de la interpolacin:
1
n
g n ( x) = B.L.F = 1, x,..., x ....
...
1
... ... x 0n f ( x0 )
1
n
B.L = 1, x,..., x .....
...
1
Los polinomios
f ( x0 )
f (x )
1
n
k =0
...
f ( x n )
En definitiva:
n
g n ( x) = l k ( x). f ( x k )
k =0
interpolacin. Se tiene:
-
para x=x0:
g n ( x0 ) = f ( x0 ) l0 ( x0 ). f ( x0 ) = f ( x0 ) l0 ( x0 ) = 1 li ( x0 ) = 0, si i 0
-
para x=x1:
g n ( x1 ) = f ( x1 ) l1 ( x1 ). f ( x1 ) = f ( x1 ) l1 ( x1 ) = 1 li ( x1 ) = 0, si i 1
...
...
...
...
...
...
para x=xk:
g n ( xk ) = f ( xk ) lk ( xk ). f ( xk ) = f ( xk ) lk ( xk ) = 1 li ( xk ) = 0, si i k
o lo que es lo mismo:
l k ( xi ) = ik (Cronecker)
Esto nos permite plantear los trminos del polinomio
l0 ( x) = c0 ( x x1 )....( x xn ) = c0 ( x x j )
j 0
l0 ( x0 ) = 1 c0 =
1
=
( x x1 ).....( x xn )
1
n
(x x )
j
j 0
(x x j )
j 0
j 0
( x0 x j )
l 0 ( x) = c0 . ( x x j ) =
Repitiendo el proceso con cada uno de los
l k (x) :
n
l k ( x) = c k ( x x1 )....( x x n ) = c k ( x x j )
jk
l k ( xk ) = 1 ck =
1
=
( x x1 ).....( x x n )
1
n
(x x
jk
(x x j )
jk
jk
( xk x j )
l k ( x) = c k . ( x x j ) =
(x x j )
k =0
jk
( xk x j )
g n ( x) = f ( x k ).
B = 1, x, x 2
[ f ( x0 ) = 0,
f ( x1 ) = 3, f ( x 2 ) = 1]
(x x j )
k =0
jk
( xk x j )
g 2 ( x) = f ( x k ).
+ f ( x2 )
+ f (4)
= f ( x0 )
( x x0 )( x x 2 )
( x x1 )( x x 2 )
+ f ( x1 )
+
( x1 x0 )( x1 x 2 )
( x0 x1 )( x0 x1 )
( x x0 )( x x1 )
( x 2)( x 4)
( x 1)( x 4)
= f (1)
+ f (2)
+
( x 2 x0 )( x 2 x1 )
( x0 2)( x0 4)
( x1 1)( x1 4)
( x 1)( x 2)
0
3
1
= ( x 2)( x 4) + ( x 1)( x 4) + ( x 1)( x 2)
( x 2 1)( x 2 2) 3
2
6
g 2 ( x) =
5 2
19
x 8x +
3
3
r ( x) = f ( x) g n ( x) =
siendo
f n +1) ( ) n
( x xi )
(n + 1)! i =0
k =0
j k
g n ( x) = f ( x k ).
[
sen[( x
]
2]
sen ( x x j ) 2
k
xj)
Bibliografa:
Atkinson, K.E., "An Introduction to Numerical Analysis", John Wiley, New York
(1978).
Bajvlov, N.S., Mtodos numricos, Paraninfo, Madrid, 1966.
Bakhavalov, N., Numerical Methods: Anlisis, lgebra, Ordinary Differential
Equations, Mir, Mosc, 1977.
Cheney, W.; Kincaid, D., "Numerical Mathematics and Computing", Brooks/Cole,
Monterrey (California) (1980).
Davis, P.J., "Interpolation and Approximation", Dover, New York (1975).
Rivlin, T.J., "An Introduction to the Approximation of Functions", Dover, New York
(1981).
Stoer, J.; Bulirsch, R., "Introduction to Numerical Analysis", Springer-Verlag, New
York (1980).
Carlos S. Chinea
casanchi@teleline.es