Académique Documents
Professionnel Documents
Culture Documents
# De CIF: 13010246
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
1. Polinomio de LaGrange
1.1.
Qu es?
En donde:
1.2.
Aplicacin
2. Polinomio de Newton
2.1.
Qu es?
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.
3. Ejemplos
Ejemplo de LaGrange
3.1.
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:
)(
)(
)(
)(
)(
)(
)(
)(
(
(
(
)
)
(
(
)
)(
)(
)(
)(
)(
)(
)(
)(
)
)
)
)
3.2.
Ejemplo de Newton
Grado 1
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
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:
(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
Solucin:
El polinomio de tercer orden con n = 3, 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)
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