Lagrange PDF

UNIVERSIDAD DE SAN CARLOS
FACULTAD DE INGENIERIA
DEPARTAMENTO DE MATEMATICA
MATEMATICA APLICADA 3
INTERPOLACION Y APROXIMACION POLINOMIAL

En algunas ocasiones, no se tiene una funcin continua, sino valores de la funcin especficos y(x) para una x dada.
A estas funciones se les conoce como funciones tabulares, y son de la siguiente forma:
La interpolacin requiere el clculo de los valores de una funcin y(x) para argumentos entre
cuales se conocen los valores
x0 , x1 , x2 , .....xn
en los
y0 , y1 , y 2 , .....y n , en otras palabras, interpolar es recuperar los valores de una funcin
en puntos intermedios dada una tabla de valores de una funcin.

Pueden ajustarse tres o cuatro datos por medio de una curva? Uno de los mtodos fundamentales para encontrar
una funcin que pase a travs de datos es el de usar un polinomio.
La interpolacin consiste en hallar un dato

extrapolacin consiste hallar un dato
f x
f x
dentro de una serie de PARES DE PUNTOS
en el plano. La
Fuera de una serie de PARES DE PUNTOS en el plano, pero debe tenerse
en cuenta que est prximo a uno de sus extremos, pues en otro caso no es muy fiable el resultado obtenido.
POLINOMIO DE INTERPOLACIN DE LAGRANGE

Nuevamente tenemos los datos :
El polinomio de interpolacin de Lagrange se plantea como sigue:

polinomios
li x se
Px y0 l0 y1 l1 y2 l2 .....yn ln
Donde los
llaman los polinomios de Lagrange, correspondientes a la tabla de datos. Como se debe
Px0 y0 , esto se cumple si l0 x0 1
l1 x0 0 para toda i 0 . Como se debe satisfacer que

Pxi yi , esto se cumple si l1 x1 1 y li x1 0 para toda i 1 . Y as sucesivamente, veremos finalmente que
la condicin Pn xn y n se cumple si l n xn 1 y li xn 0 para toda i n .
satisfacer que
Esto nos sugiere como plantear los polinomios de Lagrange. Para ser ms claros, analicemos detenidamente el
polinomio
l 0 x0 1
l 0 x . De acuerdo al anlisis anterior vemos que deben cumplirse las siguientes condiciones para l 0 x :
y
l0 x j 0 ,
para
l0 x c x x1 x x2 ...x xn
toda
j0
Por
lo
tanto,
Con esto se cumple la segunda Condicin sobre
l0 x
como
l 0 x . La constante
l0 x 1 1 c x x1 x x2 ...x xn
1
c
x0 x1 x0 x2 ...x0 xn
determinar para hacer que se cumpla la primera condicin:
Por lo tanto el polinomio
planteamos
l 0 x queda definido como:
MSC. Ing. Renaldo Girn Alvarado.
sigue:
c se
l0 x
x x1 x x2 ...x xn
x0 x1 x0 x2 ...x0 xn
Anlogamente se puede deducir que:
x x
l x
x x
i
i j
, para
j 1,.....n
En donde
denota el "producto de".
i j
Por lo tanto el polinomio de Lagrange queda definido como:

n
i 0
i j
Pi x f xn
x xi
xi
Desde el Punto de Vista Matricial, podemos ver este polinomio de Lagrange as:
Pn x B*N * f xn
1
Donde:
B Bases de la interpolacin (el grado del polinomio que se quiere)= 1, x , x 2 , x 3 .....x n

N Nodos de la interpolacin (puntos del eje de las x)= x0 , x1 , x2 .....xn , entonces
1
N 1
x0
x1
x2
xn
n
x0
n
x1
n
x2
n
xn
f xn Imgenes de los Nodos B=
f x0
f x
1
f xn
Entonces Haciendo los Primeros productos tenemos:
1
1
2
3
n
Pn x B *N 1, x , x , x .....x * 1
Donde los polinomio
lk x
si
x0
x1
x2
xn
n
x0
n
x1
n
x2 l0 x , l1 x , l2 x ........ln x
n
xn
k 0,1,2,3...n , a estos se les llama POLINOMIO DE LAGRANGE de Base B y los Nodos
N
Usando los POLINOMIOS DE LAGRANGE , la formula de INTERPOLACION usando las imgenes de los nodos Tenemos:
f x0
f x
1
Px l0 x , l1 x , l 2 x ........ln x *
l x f x0 l1 x f x1 l2 x f x2 .......l n x f xn
0
f xn
Entonces el Polinomio de Lagrange Queda Escrito Como:

n
Px lk x * f xk
k 0
SIMPLIFICANDO LO ANTERIOR TENEMOS Y UTILIZANDO LA FORMULA PARA PALNTEAR EL POLINOMIO, ENTONCES

HACIENDO COMO EJEMPLO LOS POLINOMIS DE GRADO 1 , 2 Y 3 DE LAGRANGE TENEMOS:
Polinomio de Grado Uno (se necesitan 2 puntos para formular la recta):
P x l0 * f x0 l1 * f x1
x x1
x x0
* f x0
P x
x0 x1
x1 x0
* f x1
Polinomio de Grado dos (se necesitan 3 puntos para formular la parbola):
Px l0 * f x0 l1 * f x1 l 2 * f x2
x x1 x x2
x x0 x x2
x x0 x x1
* f x0
* f x1
* f x2
Px
x0 x1 x0 x2
x1 x0 x1 x2
x2 x0 x2 x1
Polinomio de Grado Tres (se necesitan 4 puntos para formular la ):
Px l0 * f x0 l1 * f x1 l2 * f x2 l3 * f x3
x x1 x x 2 x x3
x x0 x x 2 x x3
x x0 x x1 x x3
x x0 x x1 x x 2
f x0
f x1
f x 2
f x
Px
x0 x1 x0 x2 x0 x3
x1 x0 x1 x2 x1 x3 x2 x0 x2 x1 x2 x3
x3 x0 x3 x1 x3 x2 3
Ejemplo 1
Construya el Polinomio de Lagrange de Grado 1 , 2 y 3 para aproximar
f 0.5
-2
-1
F(x)
-1
-1
SOLUCION:
Polinomio de Lagrange de Grado 1:
OJO: Planteando el Polinomio de Grado 1, tenemos: sin olvidar la teoria anterior, interpolar es hallar un dato
f x
dentro de una serie de PARES DE PUNTOS, entonces PRIMERO hay que ver el dato que se quiere interpolar, y ese dato
lo tienen que dar y ese dato es del eje de las x , para este problema es
f 0.5
, quiere decir que en dato a
interpolar es x 0.5 , ENTONCES HAY QUE ESCOGER PARES DE PUNTOS EN DONDE ESTE COMPRENDIDO x 0.5 , ESTO
SE HACE PARA TENER UNA BUEN APROXIMACION A LA INTERPOLACION, para este polinomio de grado 1 que es una
recta se tiene que escoger dos puntos (como la teora de de su matemtica bsica 1, para formular una recta se
necesitan por lo menos 2 puntos) , entonces se tiene que escoger 2 pares de puntos donde este comprendido
x 0.5 , esto puntos son (0,1) y (1,-1) porque dentro de esos puntos esta el dato a interpolar que es x 0.5 .
X
F(x)
-1
Usando las formulas anteriores del polinomio de grado uno tenemos:
P x l0 * f x0 l1 * f x1
x x1
x x0
* f x0
P x
x0 x1
x1 x0
* f x1
Ahora solo hay que nombrar algunos datos para poder utilizar la formula anterior, empezando de izquierda a
derecha:
x0 0 , x1 1 por lo tanto f x0 1, f x1 1 ; para poder formular el polinomio de Lagrange podemos
ver en las formulas que un valor de x no tiene sub-ndice , ese valor de x sin sub-ndice es que no das la forma del
polinomio, entonces esa x la dejamos intacta y solo trabajamos con los que tiene sub-indices
x x1
x x0
f x0
f x1
px
x
x
x
x
0 1
1 0
x 1
x0
p x
1
1
0 1
1 0
px 1 2 x
Ahora para poder dar el resultado de la interpolacin sustituimos el valor a interpolar en el polinomio de lagrange,
que para este caso es x 0.5
px 1 2 x
p0.5 1 20.5 0
p0.5
Entonces para que sea una buena interpolacin el resultado de evaluar
nos tiene que dar entre los puntos
que se seleccionaron al inicio que fueron :

X
F(x)
-1
p0.5 0 si
esta ente el rango de las imgenes
f x
OJO: Planteando el Polinomio de Grado 2, tenemos: sin olvidar la teoria anterior, interpolar es hallar un dato
f x
Y podemos ver ampliamente que el resultado de calcular

esperas que es entre 1 y -1
f 0.5
Parabola se tiene que escoger tres puntos (como la teora de de su matemtica bsica 1, para formular una
parabola se necesitan por lo menos 3 puntos) , entonces se tiene que escoger 3 pares de puntos donde este
comprendido x 0.5 , PARA ESTE CASO HAY DOS FORMAS DE SELECCIONAR donde esta dentro el dato a interpolar
que es
x 0.5 .
a)
X
F(x)
0
1
B)
1
-1
-1
F(x)
-1
(SIEMPRE HAY QUE SELECCIONAR PARARES DE PUNTOS DONDE ESTE COMPRENDIDO EL DATO A INTERPOLAR)
PARA LA OPCION a) tenemos:
2
X
0
1
F(x)
-1
Usando las formulas anteriores del polinomio de grado dos tenemos:
Px l0 * f x0 l1 * f x1 l 2 * f x2
x x1 x x2
x x0 x x2
x x0 x x1
* f x0
* f x1
* f x2
Px
x0 x1 x0 x2
x1 x0 x1 x2
x2 x0 x2 x1
derecha:
x0 0 , x1 1 , x2 2 por lo tanto f x0 1, f x1 1 , f x2 3 ; para poder formular el polinomio de
Lagrange podemos ver en las formulas que un valor de x no tiene sub-ndice, ese valor de x sin sub-ndice es que
no das la forma del polinomio, entonces esa x la dejamos intacta y solo trabajamos con los que tiene sub-ndices
x x1 x x2
x x0 x x2
x x0 x x1
* f x0
* f x1
* f x2
Px
x
x
x
x
x
x
x
x
x
x
x
0 1 0 2
1 0 1 2
2 0 2 1
x 1 x 2
x 0 x 2
x 0x 1
* 1
* 1
* 3 ; simplificando tenemos
P x
0 10 2
1 01 2
2 02 1
p x 3 x 2 5 x 1
p x 3 x 2 5 x 1
p0.5 3 0.5 5 0.5 1 0.75

2
p0.5
que se seleccionaron a inicio que fueron:

X
F(x)
-1
p0.5 0.75 si
f x
PARA LA OPCION b) tenemos:
Usando las formulas
-1
F(x)
-1
Px l0 * f x0 l1 * f x1 l 2 * f x2
anteriores del polinomio de grado dos tenemos:
x x1 x x2
x x0 x x2
x x0 x x1
* f x0
* f x1
* f x2
Px
x
x
x
x
x
x
x
x
x
x
x
0 1 0 2
1 0 1 2
2 0 2 1
derecha:
x0 1, x1 0 , x2 1por lo tanto f x0 3, f x1 1 , f x2 1 ; para poder formular el polinomio
de Lagrange podemos ver en las formulas que un valor de x no tiene sub-ndice , ese valor de x sin sub-ndice es
que no das la forma del polinomio, entonces esa x la dejamos intacta y solo trabajamos con los que tiene subindices
x x1 x x2
x x0 x x2
x x0 x x1
* f x0
* f x1
* f x2
Px
x0 x1 x0 x2
x1 x0 x1 x2
x2 x0 x2 x1
x 0 x 1
x 1x 1
x 1x 0
* 3
* 1
* 1 ; simplificando tenemos
P x
1 0 1 2
0 10 1
1 11 0
px 1 2 x
px 1 2 x
p0.5 1 20.5 0
p0.5
que se seleccionaron a inicio que fueron :

X
-1
F(x)
-1
p0.5 0 si
f x
esperas que es entre 1 y -1 .(PODEMOS VER QUE PARA ESTOS 3 PARES DE PUNTOS SELECCIONADOS EL POLINOMIO DE
LAGRANGE NO NOS DIO UNO DE GRADO 2 SINO UNO DE GRADO 1, ESTO QUIRE DECIR QUE PARA ESTOS PUNTOS SE
AJUSTA MEJOR UNA RECTA)
f x
OJO: Planteando el Polinomio de Grado 3, tenemos: sin olvidar la teora anterior, interpolar es hallar un dato
f 0.5
Funcin Cubica se tiene que escoger cuatro puntos donde este comprendido x 0.5 , PARA ESTE CASO HAY DOS
FORMAS DE SELECCIONAR donde esta dentro el dato a interpolar que es
x 0.5 .
a)
B)
-1
-2
-1
F(x)
-1
F(x)
-1
-1

X
-1
F(x)
-1
Usando las formulas anteriores del polinomio de grado tres tenemos:
Px l0 * f x0 l1 * f x1 l2 * f x2 l3 * f x3
x x1 x x2 x x3
x x0 x x2 x x3
y0
y1
px
x0 x1 x0 x2 x0 x3
x1 x0 x1 x2 x1 x3
x x0 x x1 x x3
x x0 x x1 x x2
y2
y3
x2 x0 x2 x1 x2 x3
x3 x0 x3 x1 x3 x2
derecha:
x0 1, x1 0 , x2 1 , x3 2 por
lo tanto
f x0 3, f x1 1 , f x2 1 , f x3 3 ;
para poder
formular el polinomio de Lagrange podemos ver en las formulas que un valor de x no tiene sub-ndice, ese valor de
x sin sub-ndice es que no das la forma del polinomio, entonces esa x la dejamos intacta y solo trabajamos con
los que tiene sub-ndices
x 0 x 1 x 2
x 1 x 1 x 2
3
1
p x
1 0 1 1 1 2
0 10 10 2
x 1 x 0 x 2
x 1 x 0 x 1
1
3

1 11 0 1 2
2 12 0 2 1
p x x 3 3 x 1
Simplificando el polinomio tenemos:
px x 3 3 x 1
p0.5 0.5 3 0.5 1 0.375

3
p0.5
-1
F(x)
-1
f x
p0.5 0.375 si

X
-2
-1
F(x)
-1
-1
Px l0 * f x0 l1 * f x1 l2 * f x2 l3 * f x3
x x1 x x2 x x3
x x0 x x2 x x3
y0
y1
px
x0 x1 x0 x2 x0 x3
x1 x0 x1 x2 x1 x3
x x0 x x1 x x3
x x0 x x1 x x2
y2
y3
x2 x0 x2 x1 x2 x3
x3 x0 x3 x1 x3 x2
derecha:
x0 2 , x1 1 , x2 0 , x3 1
por lo tanto
f x0 1, f x1 3 , f x2 1 , f x3 1 ; para poder
formular el polinomio de Lagrange podemos ver en las formulas que un valor de x no tiene sub-ndice, ese valor de
x sin sub-ndice es que no das la forma del polinomio, entonces esa x la dejamos intacta y solo trabajamos con
los que tiene sub-ndices
x 1 x 0 x 1
x 2x 0x 1
1
3
p x
2 1 2 0 2 1
1 2 1 0 1 1 Simplificando el polinomio tenemos:
x 2 x 1 x 1
x 2 x 1 x 0
1
1

0 2 0 10 1
1 21 11 0
p x x 3 3 x 1
px x 3 3 x 1
p0.5 0.5 3 0.5 1 0.375

3
p0.5

X
-2
-1
F(x)
-1
-1
f x
p0.5 0.375 si
PARA ESTE CASO TOMANDO LOS PRIMERO 4 PUNTOS (-1 , 3) , (0 , 1) , (1 , -1) , (2 , 3) Y TOMADO LOS ULTIMOS 4 PUNTOS
(-2 , -1), (-1 , 3), (0 , 1) y (1 , -1) EL POLINOMIO INTERPOLANTE DE LAGRANGE ES EL MISMO, POR LO TANTO EL
RESULTADO DEL DATO A INTERPOLAR ES EL MISMO PARA AMBOS CASOS.
Ejemplo 2
Construya el Polinomio de Lagrange de Grado 3 para aproximar
f 0.45
0.6
0.9
1.2
F(x)
0.47
0.64185
0.78846
Solucin:
Sabemos que para un polinomio de grado 3 necesitamos 4 puntos por donde queremos sacar la interpolacin o
extrapolacin, por lo tanto para este caso tendremos que usar todos los pares de puntos que nos da el problema,
Px l0 * f x0 l1 * f x1 l2 * f x2 l3 * f x3
x x1 x x2 x x3
x x0 x x2 x x3
y0
y1
px
x
x
x
x
x
x
x
x
x
x
x
1
0
2
0
3
0
1
2
1
3
0
1
x x0 x x1 x x3
x x0 x x1 x x2
y2
y3
x
x
x
x
x
x
x
x
x
x
x
0
2
1
2
3
0
3
1
3
2
2
3
x0 0 , x1 0.6 , x2 0.9 , x3 1.2
derecha:
por
f x0 0 , f x1 0.47 , f x2 0.64185 , f x3 0.78846 ;
lo
tanto
para poder formular el polinomio de Lagrange
podemos ver en las formulas que un valor de x no tiene sub-ndice, ese valor de x sin sub-ndice es que no das la
forma del polinomio, entonces esa x la dejamos intacta y solo trabajamos con los que tiene sub-ndices
x 0.6 x 0.9 x 1.2

x 0 x 0.9 x 1.2
0
0.47
p x
0 0.6 0 0.9 0 1.2
0.6 0 0.6 0.9 0.6 1.2
x 0 x 0.6 x 1.2
0.64185

0.9 0 0.9 0.6 0.9 1.2
x 0 x 0.6 x 0.9
0.78846

1.2 0 1.2 0.6 1.2 0.9
Simplificando el polinomio tenemos:
px 007805555 x3 0.350972222 x 2 0.965816666 x
Aproximando
p0.45
px 007805555 0.45 0.350972222 0.45 0.965816666 0.45

p0.45 0.37065843
3

imgenes
f x
p0.45 0.37065843 si
esperas que es entre 0 y 0.47
esta ente el rango de las

Lagrange PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Lagrange PDF

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD DE SAN CARLOS

INTERPOLACION Y APROXIMACION POLINOMIAL

y0 , y1 , y 2 , .....y n , en otras palabras, interpolar es recuperar los valores de una funcin

en puntos intermedios dada una tabla de valores de una funcin.

La interpolacin consiste en hallar un dato

dentro de una serie de PARES DE PUNTOS

Fuera de una serie de PARES DE PUNTOS en el plano, pero debe tenerse

POLINOMIO DE INTERPOLACIN DE LAGRANGE

El polinomio de interpolacin de Lagrange se plantea como sigue:

llaman los polinomios de Lagrange, correspondientes a la tabla de datos. Como se debe

Px0 y0 , esto se cumple si l0 x0 1

l1 x0 0 para toda i 0 . Como se debe satisfacer que

Con esto se cumple la segunda Condicin sobre

determinar para hacer que se cumpla la primera condicin:

Por lo tanto el polinomio

l 0 x queda definido como:

MSC. Ing. Renaldo Girn Alvarado.

UNIVERSIDAD DE SAN CARLOS

Anlogamente se puede deducir que:

denota el "producto de".

Por lo tanto el polinomio de Lagrange queda definido como:

B Bases de la interpolacin (el grado del polinomio que se quiere)= 1, x , x 2 , x 3 .....x n

f xn Imgenes de los Nodos B=

Entonces Haciendo los Primeros productos tenemos:

Donde los polinomio

k 0,1,2,3...n , a estos se les llama POLINOMIO DE LAGRANGE de Base B y los Nodos

UNIVERSIDAD DE SAN CARLOS

Entonces el Polinomio de Lagrange Queda Escrito Como:

SIMPLIFICANDO LO ANTERIOR TENEMOS Y UTILIZANDO LA FORMULA PARA PALNTEAR EL POLINOMIO, ENTONCES

Polinomio de Grado dos (se necesitan 3 puntos para formular la parbola):

Polinomio de Grado Tres (se necesitan 4 puntos para formular la ):

Polinomio de Lagrange de Grado 1:

, quiere decir que en dato a

Usando las formulas anteriores del polinomio de grado uno tenemos:

MSC. Ing. Renaldo Girn Alvarado.

UNIVERSIDAD DE SAN CARLOS

x0 0 , x1 1 por lo tanto f x0 1, f x1 1 ; para poder formular el polinomio de Lagrange podemos

Entonces para que sea una buena interpolacin el resultado de evaluar

nos tiene que dar entre los puntos

que se seleccionaron al inicio que fueron :

esta ente el rango de las imgenes

Y podemos ver ampliamente que el resultado de calcular

Polinomio de Lagrange de Grado 2:

, quiere decir que en dato a

Usando las formulas anteriores del polinomio de grado dos tenemos:

MSC. Ing. Renaldo Girn Alvarado.

UNIVERSIDAD DE SAN CARLOS

x0 0 , x1 1 , x2 2 por lo tanto f x0 1, f x1 1 , f x2 3 ; para poder formular el polinomio de

p0.5 3 0.5 5 0.5 1 0.75

Entonces para que sea una buena interpolacin el resultado de evaluar

nos tiene que dar entre los puntos

que se seleccionaron a inicio que fueron:

Y podemos ver ampliamente que el resultado de calcular

esta ente el rango de las imgenes

esperas que es entre 1 y -1

PARA LA OPCION b) tenemos:

Usando las formulas

anteriores del polinomio de grado dos tenemos:

x0 1, x1 0 , x2 1por lo tanto f x0 3, f x1 1 , f x2 1 ; para poder formular el polinomio

MSC. Ing. Renaldo Girn Alvarado.

UNIVERSIDAD DE SAN CARLOS

Entonces para que sea una buena interpolacin el resultado de evaluar

nos tiene que dar entre los puntos