Está en la página 1de 3

MTODOS NUMRICOS

Obtencin de la forma de Lagrange a partir directamente de la


interpolacin del polinomio de Newton

El polinomio de interpolacin de Lagrange se puede obtener de manera directa a partir
de la formulacin del polinomio de newton.

( ) ( )
( ) ( )
( )
0
0 1
0 1
0 1
x x
x x
x f x f
x f x f

+ = (1)

Para obtener la forma de Larange, reformulamos la diferencias divididas. Por ejemplo,
la primera diferencia divida,

| |
( ) ( )
0 1
0 1
0 1
,
x x
x f x f
x x f

= (A 1.1)

Se puede formular como,

| |
( ) ( )
1 0
0
0 1
1
0 1
,
x x
x f
x x
x f
x x f

= (A 1.2)

la cual es referida como forma simtrica. Al sustituir la ecuacin (A 1.2) en (1)
se obtiene

( ) ( ) ( ) ( )
0
1 0
0
1
0 1
0
0 1
x f
x x
x x
x f
x x
x x
x f x f

+ =
Por ultimo al agrupar trminos similares y simplificar se tiene la forma del polinomio de
Lagrange.

( ) ( ) ( )
1
0 1
0
0
1 0
1
1
x f
x x
x x
x f
x x
x x
x f

=

















MTODOS NUMRICOS

POLINOMIOS DE INTERPOLACIN DE LAGRANGE

La interpolacin de polinomios de Lagrange es simplemente una reformulacin del
polinomio de Newton que evita el clculo por diferencias divididas. Se puede expresar
de manera concisa como:

( ) ( ) ( )

=
=
n
i
i i n
x f x L x f
0
(2)
Donde,

( )
[
=
=

=
n
i j
j j i
j
i
x x
x x
x L
0
(3)

Donde
[
designa el Producto de. Por ejemplo, la versin lineal (n=1) es:

( ) ( ) ( )
1
0 1
0
0
1 0
1
1
x f
x x
x x
x f
x x
x x
x f

= (4)

y la versin de segundo orden es:


( )
( )( )
( )( )
( )
( )( )
( )( )
( )
( )( )
( )( )
( )
2
1 2 0 2
1 0
1
2 0 0 1
2 0
0
2 0 1 0
2 1
2
x f
x x x x
x x x x
x f
x x x x
x x x x
x f
x x x x
x x x x
x f


+


+


= (5)

La ecuacin 2 se puede derivar de manera directa a partir del polinomio de Newton. Sin
embargo, el racional resaltado de la formulacin de Lagrange se puede captar de manera
directa al darse cuenta que cada termino ( ) x L
i
ser 1 en
i
x x = y 0 en todos los otros
puntos de la figura.



















MTODOS NUMRICOS

De esta manera, cada producto ( ) ( )
i i
x f x L toma el valor de ( )
i
x f en el punto de
muestra
i
x . En consecuencia, la sumatoria de todos los productos designados para la
ecuacin 2 es el nico polinomio de n-simo orden que pasa de manera exacta a travs
de todos los n+1 puntos.


Ejemplo 1:

Use una interpolacin del polinomio de Lagrange de primer y segundo orden para
evaluar ln 2 con base en los datos dados:

6
4
1
2
1
0
=
=
=
x
x
x

( )
( )
( ) 791760 . 1
386294 . 1
0
2
1
0
=
=
=
x f
x f
x f


Solucin:
El polinomio de primer orden ( ) ( ) ( )
1
0 1
0
0
1 0
1
1
x f
x x
x x
x f
x x
x x
x f

= se puede usar para


obtener la estimacin en x=2,

( ) 4620981 . 0 386294 . 1
1 4
1 2
0
4 1
4 2
2
1
=

= f

De manera similar, el polinomio de segundo orden se desarrolla como
( )
( )( )
( )( )
( )
( )( )
( )( )
( )
( )( )
( )( )
( )
2
1 2 0 2
1 0
1
2 0 0 1
2 0
0
2 0 1 0
2 1
2
x f
x x x x
x x x x
x f
x x x x
x x x x
x f
x x x x
x x x x
x f


+


+


= .


( )
( )( )
( )( )
( )( )
( )( )
( )( )
( )( )
5658444 . 0 791760 . 1
4 6 1 6
4 2 1 2
386294 . 1
6 4 1 4
6 2 1 2
0
6 1 4 1
6 2 4 2
2
2
=


+


+


= f


Observe que como en el caso del mtodo de Newton la versin de Lagrange tiene un
error estimado de

| | ( )
[
=

=
n
i
i n n n
x x x x x x f R
0
0 1
,....., , ,

De este modo, si se tiene un punto adicional en
1 +
=
n
x x , se puede obtener un error
estimado. Sin embargo, como no se emplean las diferencias divididas finitas como parte
del algoritmo Lagrange, esto se hace muy ocasionalmente.

BIBLIOGRAFA

Chapra, S.C y R.P Canale (1985). Mtodos numricos para ingenieros, 3ra edicin.
McGraw-Hill, N.Y., pp 515-519.

También podría gustarte