Está en la página 1de 10

Universidad Americana UAM

Alumno: Victor Junior Rivera Castillo

# De CIF: 13010246

Carrera: Ingeniera en sistemas de la informacin

Profesor: Hans Jrgen Jahn

Materia: Mtodos Numricos

Tema: Polinomios de LaGrange y polinomios de Newton

Fecha de entrega: jueves 13 de noviembre de 2014

Contenido
1. Polinomio de LaGrange .......................................................... 1
1.1. Qu es? ........................................................................... 1
1.2. Aplicacin.......................................................................... 1
2. Polinomio de Newton ............................................................ 2
2.1. Qu es? ........................................................................... 2
2.2. Aplicacin.......................................................................... 2
3. Ejemplos .............................................................................. 3
3.1. Ejemplo de LaGrange ........................................................ 3
3.2. Ejemplo de Newton .......................................................... 4
4. Bibliografa ............................................................................. 8

Polinomio de LaGrange y Newton

1. Polinomio de LaGrange
1.1.

Qu es?

El polinomio de LaGrange, llamado as en honor a Joseph-Louis de LaGrange, es el


polinomio que interpola un conjunto de puntos dado en la forma de LaGrange. Este
mtodo de interpolacin consiste en encontrar una funcin que pasea travs de n
puntos dados. Se puede representar de la siguiente manera:

En donde:

1.2.

Aplicacin

Aunque el polinomio interpolador de LaGrange se emplea mayormente para interpolar


funciones e implementar esto fcilmente en una computadora, tambin tiene otras
aplicaciones en el campo del lgebra exacta, lo que ha hecho ms clebre a este
polinomio, por ejemplo en el campo de los proyectores ortogonales:
Sea un espacio vectorial complejo de dimensin finita E en el que definimos
un producto escalar (no necesariamente el usual). Sea F un operador normal, tal que
gracias al teorema de la descomposicin espectral es igual a
. Donde
son
los proyectores ortogonales y los autovectores de F asociados a cada proyector.
Entonces:

Siendo I la matriz identidad. Demostracin:


Haciendo uso de la descomposicin espectral y aplicando las propiedades de los
proyectores:

Polinomio de LaGrange y Newton

2. Polinomio de Newton
2.1.

Qu es?

Es el polinomio de interpolacin para un determinado conjunto de puntos de datos en el


formulario de Newton. El polinomio de Newton se denomina a veces divididas de
Newton polinomio de interpolacin de diferencias, porque los coeficientes del polinomio
se calculan utilizando las diferencias divididas.
Para cualquier conjunto dado de puntos de datos, slo hay un polinomio (de menor
grado posible) que pasa a travs de todos ellos. Por lo tanto, es ms apropiado hablar
de "la forma de Newton del polinomio de interpolacin" ms que de "el polinomio de
interpolacin de Newton." Al igual que la forma de LaGrange, es simplemente otra
manera de escribir el mismo polinomio.
Dados n+1 escalares
distintos)

2.2.

distintos
y n+1 escalares
(iguales
se define el polinomio interpolador en la forma:

Aplicacin

Este mtodo es muy algortmico y resulta sumamente cmodo en determinados casos, sobre todo
cuando se quiere calcular un polinomio interpolador de grado elevado.
El polinomio de grado n1 resultante tendr la forma

j=0n1ajgj(x)
Definiendo gj(x) como

gj(x)=i=0j1(xxi)
Y definiendo aj como

a0=f[x0],a1=f[x0,x1],,aj=f[x0,x1,,xj1,xj]
Los coeficientes aj son las llamadas diferencias divididas.
Una vez se hayan realizado todos los clculos, ntese que hay (muchas) ms diferencias divididas
que coeficientes aj . El clculo de todos los trminos intermedios debe realizarse simplemente
porque son necesarios para poder formar todos los trminos finales. Sin embargo, los trminos
usados en la construccin del polinomio interpolador son todos aquellos que involucren a x0.

Polinomio de LaGrange y Newton

3. Ejemplos
Ejemplo de LaGrange

3.1.

sese un polinomio de interpolacin de LaGrange de primer y


segundo orden para evaluar ln 2 en base a los datos:
i
0

X
1.0

f(X)
0.000 0000

4.0

1.386 2944

6.0

1.791 7595

Solucin:
El polinomio de primer orden es:

Y, por lo tanto, la aproximacin en X = 2 es

De manera similar, el polinomio de segundo orden se desarrolla


como:

El polinomio interpolador de LaGrange de grado N=3 para los


puntos (x0, y0), (x1, y1), (x2, y2) y (x3, y3) es
( )
(

)(

)(

)(
)(

)(
)(

)(

)(

(
(

(
)
)

(
(
)

)(

)(

)(
)(

)(
)(

)(

)(

)
)
)
)

Polinomio de LaGrange y Newton

3.2.

Ejemplo de Newton

Grado 1

Usando tringulos semejantes, se tiene:

Se puede reordenar como :

La cual es una frmula de interpolacin lineal. La notacin f 1(X) indica que se trata de un polinomio
de interpolacin de primer orden. Ntese que adems de representar la pendiente de la linera que
conecta los dos puntos, el termino

Polinomio de LaGrange y Newton

Interpolacin Cuadrtica

El error en el ejemplo 1.1 de la seccin anterior se debe a que se aproxima a una curva mediante una
lnea recta. Por consiguiente, una estrategia que mejora la aproximacin es la de introducir cierta
curvatura en la lnea que conecta a los puntos. Si se dispone de tres puntos lo anterior se puede llevar a
cabo con un polinomio de segundo orden (llamado tambin polinomio cuadrtico o parbola). Una
manera conveniente para este caso es:

(4)

Ntese que aunque la ecuacin (4) parezca diferente de la ecuacin general de un polinomio (1), las dos
ecuaciones son equivalentes. Esto se puede demostrar si se multiplican los trminos de la ecuacin (4) y
obtener:
(5)

O, agrupar trminos:
(6)

En donde:

Polinomio de LaGrange y Newton

(7)

De esta manera, las ecuaciones (1) y (4) son frmulas alternativas equivalentes del nico polinomio de
segundo grado que une a los tres puntos. Se puede usar un procedimiento simple para determinar los
valores de los coeficientes. Para b0, se usa la ecuacin (4) con X = X0, y se obtiene
b0 = f(X0) (8)
Sustituyendo la ecuacin (8) en la ecuacin (4) y evaluando en X = X1 se obtiene:
(9)
Y por ltimo, las ecuaciones (8) y (9) se sustituyen en la ecuacin (4), y se evala sta en X = X2 y se
obtiene:

(10)

Ntese que, al igual que en el caso de interpolacin lineal, b1 an representa la pendiente de la lnea
que une los puntos X0 y X1. Por lo tanto, los primeros dos trminos de la ecuacin (4) son equivalentes a
la interpolacin de X0 a X1, como se especific anteriormente en la ecuacin (3). El ltimo trmino,
b2(X-X0) (X-X1), introduce la curvatura de segundo orden en la frmula.

Grado 3
Usando la siguiente tabla de datos, calclese ln 2 con un polinomio de interpolacin de Newton con
diferencias divididas de tercer orden.
X

f(X)

0.000 0000

1.386 2944

1.791 7595

1.609 4379

Polinomio de LaGrange y Newton

Solucin:
El polinomio de tercer orden con n = 3, es.

Las primeras diferencias divididas del problema son:

Las segundas diferencias divididas son:

La tercera diferencia dividida es:

Los resultados para f(X1, X0), f(X2, X1, X0) y f(X3, X2, X1, X0) representan los coeficientes b1, b2 y b3
Junto con b0 = f (X0) = 0.0, la ecuacin da:
f 3 (X) = 0 + 0.46209813 (X-1) - 0.0518731 (X-1)(X-4) + 0.0078655415 (X-1)(X-4)(X-6)

Polinomio de LaGrange y Newton

4. Bibliografa
Clara y Raquel. (11 de Abril de 2013). 20 Minutos. Obtenido de 20 Minutos:
http://blogs.20minutos.es/mati-una-profesora-muy-particular/tag/polinomios-de-lagrange/
Interpolacion y Aproximacion Polinomial. (s.f.). Obtenido de Interpolacion y Aproximacion Polinomial:
http://disi.unal.edu.co/~lctorress/MetNum/MeNuCl03.pdf
isaacnewton. (s.f.). Obtenido de isaacnewton: http://isaacnewtoninfo.orgfree.com/22.php
Metodos Numericos. (s.f.). Obtenido de Metodos Numericos:
http://aniei.org.mx/paginas/uam/CursoMN/curso_mn_07.html

También podría gustarte