Вы находитесь на странице: 1из 13

ÍNDICE

ÍNDICE 1

INTRODUCCIÓN 2

OBJETIVO 5

JUSTIFICACIÓN 5

DESARROLLO 7

LIMITACIONES 10

CONCLUSIÓN 11

BIBLIOGRAFÍA 12
INTRODUCCIÓN

El método que implementamos en nuestro proyecto, es el método de Interpolación


por polinomios de Newton.

Primero tenemos que tener en cuenta que la interpolación es obtener una


ecuación a partir de una serie de puntos cuya curva pase o se acerque lo más
posible a dichos puntos.

Los polinomios interpoladores de Newton se calculan mediante un esquema


recursivo:

P​1​(x) = a​0​ ​+ a​1​ (x


​ − x​0​)

P​2​(x) = a​0​ + a​1​ (x − x​0​) + a​2​ (x − x​0​) (x − x​1​)

P​3​(x) = a​0​ + a​1​ (x − x​0​) + a​2​ (x − x​0​) (x − x​1​) + a​3​ (x − x​0​) (x − x​1​) (x − x​2​)

... ... ...

P​N​ (x) = a​0​ + a​1​ (x − x​0​) + a​2​ (x − x​0​) (x − x​1​) + a​3​ (x − x​0​) (x − x​1​) (x − x​2​)

+a​4​ (x − x​0​) (x − x​1​) (x − x​2​) (x − x​3​) + ...

+a​N​ (x − x​0​) (x − x​1​) (x − x​2​) ... (x − x​N−1​).

P​N​(x) se obtiene a partir de P​N−1​(x) usando la recurrencia

P​N​(x) = P​N−1​(x) + a​N​ (x − x​0​) (x − x​1​) (x − x​2​)...(x − x​N−1​).

Se dice que P​N​(x) es un polinomio de Newton con N centros x​0​, x​1​, ..., x​N−1​.

P​N​(x) involucra sumas de productos de factores lineales, siendo


a​N​ (x − x​0​) (x − x​1​) (x − x​2​)...(x − x​N−1​)

el de mayor grado, por lo consiguiente P​N​(x) es de grado ≤ N.

Este método se resuelve más comúnmente por las llamadas diferencias divididas,

con las cuales podemos encontrar los coeficientes a​k de todos los polinomios

P​1​(x), P​2​(x), ..., P​N​(x) que nos sirven para aproximar la función dada f(x).

Estas ​diferencias divididas​ se calculan mediante las siguientes formulas:

f [Xk ] = f (Xk)
f [Xk ] − f [Xk−1]
f [Xk − 1] = Xk − Xk−1
f [Xk−1, Xk ] − f [Xk−2, Xk−1]
f [Xk − 2, Xk − 1, Xk ] = Xk − Xk−2
f [Xk−2, Xk−1, Xk ] − f [Xk−3, Xk−2, Xk−1]
f [Xk − 3, Xk − 2, Xk − 1, Xk ] = Xk − Xk−3
f [Xk−j+1, ..., Xk ] − f [Xk−j , ..., Xk−1]
f [Xk − j , Xk − j + 1, …, Xk ] = Xk − Xk−j

Con los resultados obtenidos de las formulas, realizamos una ​tabla de


diferencias divididas​ para y = f (x)
Supongamos que x​0​, x​1​, ..., x​N​ son N+1 números distintos en [a, b].

Por lo cual existe un único polinomio P​N​(x) de grado ≤ N tal que

f x​j​ = P​N​ x​j ​ ; j = 0, 1, ..., N.

Entonces, la forma de este ​polinomio interpolador de Newton​ es la siguiente:

P​N​(x) = a​0 +
​ a​1​ (x − x​0​) +...+ a​N​ (x − x​0​) (x − x​1​) ... (x − x​N−1​)

siendo a​k​ = f [x​0​, x​1​, ..., x​k​ ] ; k = 0, 1, ..., N.


OBJETIVOS

● Desarrollar la programación de un método numérico para así dar solución a


un problema de aplicación.
● Utilizar Matlab como herramienta de apoyo en el desarrollo de un método
numérico.
● Analizar cada uno de los métodos que se pueden emplear para solucionar
el ejercicio para así escoger el más adecuado.
● Aplicar cada uno de los conocimientos adquiridos a lo largo del semestre
para hacer el desarrollo matemático para posteriormente programar.
JUSTIFICACIÓN

La realización de este proyecto es de suma importancia debido a que de esta


manera se pueden aplicar cada uno de los conocimientos que se han adquirido a
lo largo del semestre en la experiencia educativa de Métodos Numéricos, así
como aplicar conocimientos de semestres anteriores como Algoritmos
Computacionales, por lo que este proyecto es integrador.

El motivo que nos impulsó a llevar a cabo este proyecto fue la necesidad de
resolver un problema aplicado a la Ingeniería Química mediante un método
numérico, por lo que se hizo una investigación de una serie de problema para así
escoger uno y darle solución por el método más eficiente en esa situación.

La implementación de un método numérico para dar solución a un problema


aplicado a la Ingeniería Química tiene un significado muy valioso para el Ingeniero
Químico debido a que puede resolver un ejercicio que normalmente tomaría de 1 a
2 horas en cuestión de segundos, y todo esto solamente necesitando ingresar los
datos que soliciten.
DESARROLLO

PROBLEMA DE APLICACIÓN: METODO DE INTERPOLACION POR


POLINOMIO DE NEWTON

La velocidad de sedimentación de una suspensión, se relaciona con la


concentración volumétrica del sedimento. Los datos y la curva para la
sedimentación de una suspensión de precipitado de carbonato de calcio se
muestran en la figura:

X
(concentración 0 1.0 2.0 3.0 4.0 5.0 6.0 7.0 8.0
volumétrica %)
Y (velocidad
0 3.2 4.8 4.25 3.23 2.87 2.75 2.70 2.65
másica)

1. Encontrar la ecuación de la curva que mejor se ajuste a los datos dados.


Primero decidimos utilizar el método de polinomio de newton, y su fórmula es la
siguiente:

Se construye una tabla de diferencias divididas, los pasos a seguir son los
siguientes:

• Tomando la ecuación de la pendiente, se calcula el valor para f(X​0​)

• Obteniendo f(x​0​) se vuelve a calcular la pendiente tomando como “y” a


“f(x​0​)”

• Se realizara este procedimiento hasta que nos quede un solo valor de


“f(x​0​,x​1​…x​n​)”

Tabla de diferencias divididas: polinomio de Newton

F(xo….x3 F(x0…x4 F(x0…x5 F(x0…x6 F(x0…x7


x Y F(x0,xi+1) F(x0,xi+1.xi+2)
) ) ) ) )
0 0
1 3.2 3.2
2 4.8 1.6 -0.8
3 4.25 -0.0177 -0.0506 0.0227
4 3.23 0.0352 0.0265 0.0257 0.0007
5 2.87 -0.36 0.0141 -0.0041 -0.0074 -0.0016
6 2.75 -0.12 0.12 -0.0039 0.0000 0.0015 0.0005
7 2.70 -0.05 0.035 -0.0283 0.0009 0.0002 -0.0002 0.0001
8 2.65 -0.05 0 -0.0115 0.0042 -0.0001 -0.0001 0.0000

Según la fórmula:
yi−yo
f (x0, xi + 1) = xi−xo
3.2−0
f (x0, xi + 1) = 1−0 = 3.2
Y así se sigue sucesivamente con todos los valores.

• Posteriormente con los valores encontrados se calcula el polinomio que nos


pidan.

p (x) = 3.2 (x − 0) − 0.8 (x − 0) (x − 1) + 0.0227 (x − 0) (x − 1) (x − 2) + 0.0007 (x − 0) (x − 1) (x − 2) (x − 3) − 0.0

Se realizan las debidas multiplicaciones y eliminación de términos semejantes


para que la ecuación quede de la siguiente manera;

p (x) = 0.0001x7 − 1E − 3x6 + 2.4E − 3x5 − 6.5E − 3x4 + 0.043x3 − 0.8078x2 − 0.7704x − 0.1704

Y así se obtiene el polinomio de newton, en este caso es de séptimo grado.


LIMITACIONES
Las limitaciones de este método no son muchas, puesto que es un método de una
gran exactitud.

El método del polinomio de newton se basa en encontrar una ecuación de


cualquier grado que modele la gráfica de algunos datos dados.

Es conveniente en este caso porque en el problema tratamos de encontrar una


ecuación que modele la curva de sedimentación, y solo contamos con los datos de
x y de y. no podemos usar la interpolación de LaGrange porque esa solo se utiliza
para polinomios que no son de muchos grados y en esta ocasión el polinomio a
encontrar es de 7° grado.

El polinomio de newton es un método que mediante diferencias divididas nos


permite calcular los coeficientes de la ecuación. Y es útil en este ejercicio porque
la ecuación a encontrar es de muchos términos.

La única desventaja posible es que cuando se trata de encontrar ecuaciones con


demasiados términos, la resolución puede resultar tediosa. Pero fuera de eso es
un buen método, además de que el error es muy pequeño.
CONCLUSIÓN

Después de realizar nuestro proyecto llegamos a la conclusión de que el polinomio


de Newton es una herramienta matemática muy útil que se utiliza para estimar y
ajustar valores de una función a partir de sus puntos determinados.

Este método puede ser aplicado a casi cualquier campo de la industria y/o de la
ciencia, cuenta con un error de aproximación muy pequeño, lo que lo hace un
método muy exacto y conveniente.

Asimismo, logramos poner en práctica nuestros conocimientos tanto de los


métodos numéricos como de programación en la herramienta ‘Matlab’ adquiridos a
través de este curso, resolviendo así este problema aplicado a nuestra area de
estudios, exitosamente.
BIBLIOGRAFÍA
KFA