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

1

UNIDAD 2 - ECUACIONES LINEALES E INTERPOLACION

TAREA 2 - ECUACIONES LINEALES E INTERPOLACION

MÉTODOS NUMÉRICOS

100401_10

OMAR DANILO RIVERA BARRIOS CODIGO: 79730104


MIGUEL ANGEL SUESCUN CARVAJAL CODIGO: 1078367969
CAROLINA MENDEZ FONSECA CÓDIGO: 1030551822
YEISON MORENO RODRIGUEZ CÓDIGO: 1072431003
JESSICA PAOLA AMADO DIAZ CÓDIGO: 1095944705

TUTOR

MARTIN GÓMEZ ORDUZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

INGENIERÍA DE SISTEMAS

CEAD JOSÉ ACEVEDO Y GÓMEZ

ABRIL DE 2019
2

Tabla de contenido
INTRODUCCIÓN ................................................. Error! Bookmark not defined.
1. APORTE 1 ................................................... Error! Bookmark not defined.
1.1. Ejercicio 1 .......................................................................................... 4
1.2. Ejercicio 2 .......................................................................................... 4
1.3. Ejercicio 3 .......................................................................................... 5
2. APORTE 2 ............................................................................................... 7
 Polinomio de Interpolación de Lagrange.................................................... 8
 Polinomio de Interpolación de Diferencias Divididas de Newton.................... 8
 Polinomio de Interpolación de diferencias finitas de Newton ........................ 9
CONCLUSIONES........................................................................................... 10
BIBLIOGRAFÍA ............................................................................................. 11
3

INTRODUCCIÓN

Por medio de este trabajo se presenta lo visto en la unidad 2, Ecuaciones


Lineales e Interpolación y el uso de estos conceptos en la vida real. El propósito es
dar conocer los diferentes procesos que se realizan en los ejercicios de los tres
aportes
4

1.1. Ejercicio 1
Construya el sistema de ecuaciones lineales 𝐴𝑥 = 𝑏, de tamaño 5 𝑋 5, donde los
coeficientes de la matriz 𝐴 están dados por la siguiente regla: 𝑎𝑖𝑗 = (𝑖 + 𝑗 − 𝑐)−1 , con
1
𝑐 = 𝑘 (𝑘 es el último dígito de su documento de identidad. Si 𝑘 = 0, tome el valor de
1) y el valor del vector de términos independientes está dado por 𝑏𝑖 = 𝑖

0,5714𝑥1 + 0,3636𝑥2 + 0,2667𝑥3 + 0,2105𝑥4 + 0,1739𝑥5 =1


0,3636𝑥1 + 0,2667𝑥2 + 0,2105𝑥3 + 0,1739𝑥4 + 0,1481𝑥5 =2
0,2667𝑥1 + 0,2105𝑥2 + 0,1739𝑥3 + 0,1481𝑥4 + 0,1290𝑥5 =3
0,2105𝑥1 + 0,1739𝑥2 + 0,1481𝑥3 + 0,1290𝑥4 + 0,1143𝑥5 =4
0,1739𝑥1 + 0,1481𝑥2 + 0,1290𝑥3 + 0,1143𝑥4 + 0,1026𝑥5 =5

1.2. Ejercicio 2
Con los algoritmos dados en la literatura revisada, resuelva el sistema de
ecuaciones lineales 𝐴𝑥 = 𝑏, dado en el numeral anterior, por los métodos de
Eliminación de Gauss y Eliminación de Gauss – Jordan. ¿Cuál de los dos métodos
directos considera que es mejor (computacionalmente), por qué?

DATOS: 5, a=(i+j-0.25) y b=i.


RESULTADOS: El vector solución x y el determinante de A o mensaje de falla
“HAY UN CERO EN LA DIAGONAL PRINCIPAL”.
PASO 1. Hacer DET = 1.
PASO 2. Hacer I = 1.
PASO 3. Mientras 1 ≤ N–1, repetir los pasos 4 a 14.
PASO 4. Hacer DET = DET * A (I, I).
PASO 5. Si DET = 0 IMPRIMIR mensaje “HAY UN CERO EN LA
DIAGONAL PRINCIPAL” y TERMINAR. De otro modo continuar.
PASO 6. Hacer K = I + 1.
PASO 7. Mientras K ≤ N, repetir los pasos 8 a 13.
PASO 8. Hacer J = I + I.
PASO 9. Mientras J ≤ N, repetir los pasos 10 y 11.
PASO 10. Hacer A (K, J) = A (K, J) –A (K, I)* A (I, J) / A
(I, I).
PASO 11. Hacer J = J + 1.
PASO 12. Hacer b ( K ) = b (K) –A (K, I ) * b ( I ) / A ( I, I ).
PASO 13. Hacer K = K + 1.
PASO 14. Hacer I = I + 1.
PASO 15. Hacer DET = DET * A (N, N).
PASO 16. Si DET = 0 IMPRIMIR mensaje “HAY UN CERO EN LA DIAGONAL
PRINCIPAL” y TERMINAR. De otro modo continuar.
PASO 17. Hacer x (N) = b (N) / A (N, N).
PASO 18. Hacer I = N –1.
5

PASO 19. Mientras I ≥ 1, repetir los pasos 20 a 26.


PASO 20. Hacer x ( I ) = b ( I ).
PASO 21. Hacer J = I + 1.
PASO 22. Mientras J ≤ N, repetir los pasos 23 y 24.
PASO 23. Hacer x ( I ) = x ( I ) – A (I, J ) * x ( J ).
PASO 24. Hacer J = J + 1.
PASO 25. Hacer x ( I ) = x ( I ) / A (I , I ).
PASO 26. Hacer I = I – 1.
PASO 27. IMPRIMIR x y DET y TERMINAR.
1.3. Ejercicio 3
Resuelva el sistema de ecuaciones lineales 𝐴𝑥 = 𝑏 dado en el numeral 1, por los
métodos de Gauss – Seidel y Jacobi. ¿Cuál de los dos métodos iterativos considera
que es mejor, por qué? Realice una gráfica de la forma como va convergiendo la
solución (Número de iteraciones vs norma del error (escoja la norma de error que
mejor considere).

0,5714 0.3636 0,2667 0,2105 0,1739 𝑥1 1


0,3636 0,2667 0,2105 0,1739 0,1481 𝑥2 2
0,2667 0,2105 0,1739 0,1481 0,1290 ∗ 𝑥3 = 3
0,2105 0,1739 0,1481 0,1290 0,1143 𝑥4 4
[0,1739 0,1481 0,1290 0,1143 0,1026] {𝑥5 } {5}

𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑑𝑜𝑟 0,5714 0.3636 0,2667 0,2105 0,1739 1


0,6364 0 0,0353 0,0408 0,0399 0,0375 1,3636
0,4667 0 0,0408 0,0495 0,0499 0,0479 2,5333
0,3684 0 0,0399 0,0499 0,0515 0,0502 3,6316
0,3043 [ 0 0,0375 0,0479 0,0502 0,0496 4,6957]

𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑑𝑜𝑟 0,5714 0.3636 0,2667 0,2105 0,1739 1


0 0,0353 0,0408 0,0399 0,0375 1,3636
1,1579 0 0 0,0022 0,0037 0,0045 0,9544
1,1327 0 0 0,0037 0,0062 0,0078 2,0870
1,0628 [ 0 0 0,0045 0,0078 0,0098 3,2464]

𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑑𝑜𝑟 0,5714 0.3636 0,2667 0,2105 0,1739 1


0 0,0353 0,0408 0,0399 0,0375 1,3636
0 0 0,0022 0,0037 0,0045 0,9544
1,6667 0 0 0 0,0001 0,0003 0,4963
2,0430 [ 0 0 0 0,0003 0,0007 1,2966]

𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑑𝑜𝑟 0,5714 0.3636 0,2667 0,2105 0,1739 1


0 0,0353 0,0408 0,0399 0,0375 1,3636
0 0 0,0022 0,0037 0,0045 0,9544
0 0 0 0,0001 0,0003 0,4963
2,1714 [ 0 0 0 0 0,0000 0,2188]
6

𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑑𝑜𝑟 0,5714 0.3636 0,2667 0,2105 0,1739 1 −260,7326


0 0,0353 0,0408 0,0399 0,0375 1,3636 2429,2252
0 0 0,0022 0,0037 0,0045 0,9544 −5616,8548
0 0 0 0,0001 0,0003 0,4963 3631,0204
2,1714 [ 0 0 0 0 0,0000 0,2188] { 0,2188 }

A
b x
1 2 3 4 5
1 0,5714 0,3636 0,2667 0,2105 0,1739 1 x1
2 0,3636 0,2667 0,2105 0,1739 0,1481 2 x2
3 0,2667 0,2105 0,1739 0,1481 0,1290 3 x3
4 0,2105 0,1739 0,1481 0,1290 0,1143 4 x4
5 0,1739 0,1481 0,1290 0,1143 0,1026 5 x5

241,0274 -2366,4507 7335,9973 -9009,1195 3819,0832


-2366,4507 26774,6997 -89355,7562 114824,3051 -50193,6655
7335,9973 -89355,7562 312038,7772 -413483,4826 184803,9504
-9009,1195 114824,3051 -413483,4826 560203,4280 -254618,7761
3819,0832 -50193,6655 184803,9504 -254618,7761 117258,6469

1 0 0 0 0
0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1
multiplicadores
0,5714 0,3636 0,2667 0,2105 0,1739 1,0000
0,6364 0,0000 0,0353 0,0408 0,0399 0,0375 1,3636
0,4667 0,0000 0,0408 0,0495 0,0499 0,0479 2,5333
0,3684 0,0000 0,0399 0,0499 0,0515 0,0502 3,6316
0,3043 0,0000 0,0375 0,0479 0,0502 0,0496 4,6957

0,5714 0,3636 0,2667 0,2105 0,1739 1,0000


0,0000 0,0353 0,0408 0,0399 0,0375 1,3636
1,1579 0,0000 0,0000 0,0022 0,0037 0,0045 0,9544
1,1327 0,0000 0,0000 0,0037 0,0062 0,0078 2,0870
1,0628 0,0000 0,0000 0,0045 0,0078 0,0098 3,2464

0,5714 0,3636 0,2667 0,2105 0,1739 1,0000


0,0000 0,0353 0,0408 0,0399 0,0375 1,3636
0,0000 0,0000 0,0022 0,0037 0,0045 0,9544
1,6667 0,0000 0,0000 0,0000 0,0001 0,0003 0,4963
2,0430 0,0000 0,0000 0,0000 0,0003 0,0007 1,2966
7

0,5714 0,3636 0,2667 0,2105 0,1739 1,0000 -260,7326


0,0000 0,0353 0,0408 0,0399 0,0375 1,3636 2429,2252
0,0000 0,0000 0,0022 0,0037 0,0045 0,9544 -5616,8548
0,0000 0,0000 0,0000 0,0001 0,0003 0,4963 3631,0204
2,1714 0,0000 0,0000 0,0000 0,0000 0,0000 0,2188 0,2188

1 1 1 1 1
2 2 2 2 2
3 3 3 3 3
4 4 4 4 4
5 5 5 5 5

2. APORTE 2
Solucionar el ejercicio numero 1 si su número de cedula termina en digito impar,
solucionar el número 2 si su cedula termina en digito par. Si soluciono el ejercicio 1,
le corresponda realizar la realimentación a quien haya solucionado el ejercicio 2.

En cada ejercicio debe hallar el polinomio de interpolación respectivo al problema


planteado por los siguientes métodos numéricos (con datos aproximados a 4 cifras
decimales y utilizando la aproximación por redondeo):

 Polinomio de Interpolación de Lagrange, e Interpole en el punto 𝑥 = −0.5.


 Polinomio de Interpolación de Diferencias Divididas de Newton, e interpole en
el punto 𝑥 = −0.5.
 Polinomio de Interpolación de diferencias finitas de Newton e Interpole en el
punto 𝑥 = −0.5.

Después de obtener los resultados y los procesos que se realizaron para llegar a
obtener el respectivo polinomio por cada método; realizar un análisis exhaustivo de
comparación entre los métodos, dejando en claro ¿cuál método es el mejor?, ¿cuál
método es el más largo?, ¿cuál es el más óptimo?, entre otras comparaciones que
le agreguen.

Deben resolver los ejercicios también en un software que ayude a agilizar el


proceso. Este software puede ser Excel o MATLAB, realizar y evidenciar el proceso
que se lleva a cabo para solucionar el problema con los comandos allí adecuados.
Ojo deben ser 3 procesos distintos, ya que son 3 diferentes métodos.

Para la siguiente tabla obtenga el Polinomio de Interpolación:

x -6.5 -4 -1.5 1 3.5


y 10 2.3 -1.2 -8.5 -27
8

2.1. Polinomio de Interpolación de Lagrange

𝑥 − 𝑥1 𝑥 − 𝑥0
𝑓1 (𝑥) = ∗ 𝑓(𝑥0 ) + ∗ 𝑓(𝑥1 )
𝑥0 − 𝑥1 𝑥1 − 𝑥0

𝑥 = −0.5
𝑥0 = −1.5
𝑥1 = 1
𝑥2 = 3.5
𝑓(𝑥0 ) = −1.2
𝑓(𝑥1 ) = −8.5
𝑓(𝑥2 ) = −27

Grado 1:

−0.5 − 1 −0.5 − (−1.5)


𝑓1 (𝑥) = ∗ (−1.2) + ∗ (−8.5)
−1.5 − 1 1 − (−1.5)
𝑓1 (𝑥) = −4.12

Grado 2:

(−0.5−1)(−0.5−3.5) (−0.5−(−1.5))(−0.5−3.5) (−0.5−(−1.5))(−0.5−1)


𝑓2 (𝑥) = (−1.2) + (−8.5) + (−27)
(−1.5−1)(−1.5−3.5) (1−(−1.5))(1−3.5) (3.5−(−1.5))(3.5−1)
𝑓2 (𝑥) = −2.776

2.2. Polinomio de Interpolación de Diferencias Divididas de Newton

𝑓1 (𝑥) − 𝑓(𝑥0 ) 𝑓1 (𝑥1 ) − 𝑓(𝑥0 )


=
𝑥 − 𝑥0 𝑥1 − 𝑥0
2.3 − 10
𝑓(𝑥0 , 𝑥1 ) = = −3.08
−4 − (−6.5)
−1.2 − 2.3
𝑓(𝑥1 , 𝑥2 ) = = −1.4
−1.5 − (−4)
−8.5 − (−1.2)
𝑓(𝑥2 , 𝑥3 ) = = −2.92
1 − (−1.5)
−27 − (−8.5)
𝑓(𝑥3 , 𝑥4 ) = = −7.4
3.5 − 1

−1.4 − (−3.08)
𝑓(𝑥0 , 𝑥1 , 𝑥2 ) = = 0.336
−1.5 − (−6.5)
−2.92 − (−1.4)
𝑓(𝑥1 , 𝑥2 , 𝑥3 ) = = −0.304
1 − (−4)
−7.4 − (−2.92)
𝑓(𝑥2 , 𝑥3 , 𝑥4 ) = = −0.896
3.5 − (−1.5)
9

−0.304 − 0.336
𝑓(𝑥0 , 𝑥1 , 𝑥2 , 𝑥3 ) = = −0.0853
1 − (−6.5)
−0.896 − (−0.304)
𝑓(𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ) = = −0.0789
3.5 − (−4)

−0.0789 − (−0.0853)
𝑓(𝑥0 , 𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ) = = 0.0006
3.5 − (−6.5)

2.3. Polinomio de Interpolación de diferencias finitas de Newton

ℎ 𝑒𝑠 𝑐𝑜𝑛𝑠𝑡𝑎𝑛𝑡𝑒 𝑦 𝑒𝑠 2.5

𝒙 𝒚 ∆𝒚𝟎 ∆𝟐 𝒚𝟎 ∆𝟑 𝒚𝟎 ∆𝟒 𝒚𝟎
-6.5 10 - - - -
-4 2.3 -7.7 - - -
-1.5 -1.2 -3.5 4.2 - -
1 -8.5 -7.3 -3.8 -8 -
3.5 -27 -18.5 -11.2 -7.4 0.6
ℎ = 2.5
𝑥0 = −1.5
𝑦0 = −1.2
∆𝑦0 = −7.3
∆2 𝑦0 = −11.2
𝑥𝑘 − 𝑥0
𝑘= = 0.4

𝑘(𝑘 − 1) 2
𝑦1 = 𝑦0 + 𝑘∆𝑦0 + ∆ 𝑦0
2
0.4(0.4−1)
𝑦1 = −1.2 + (0.4(−1.2)) + ( ) (−11.2)
2
𝑦1 = −0.336

En mi concepto el método mas claro fue el método de polinomio de interpolación de


diferencia finitas de Newton el cual es parecido al método de polinomio de
interpolación de diferencias de Newton, aunque este es más complejo y el
polinomio de interpolación de Lagrange es el más difícil de desarrollar, pero creo
que es el mas preciso.
10

CONCLUSIONES

Con este trabajo se dio a conocer sobre el uso y conocimiento de las


Ecuaciones Lineales e Interpolación dentro de los ejercicios propuestos. para
posteriormente darlos a conocer por medio de la resolución de ecuaciones dando
solución a las preguntas planteadas en la guía. Se adquirió conocimiento en el
asunto propuesto y su planteamiento.
11

BIBLIOGRAFÍA

 Nieves. H. A. (2014). Métodos numéricos: aplicados a la ingeniería: aplicados


a la ingeniería. México. D.F.. MX: Larousse - Grupo Editorial Patria. Pág. 183
– 220. Recuperado de
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/reader.action?docID=3
227640&query=M%C3%A9todos+Num%C3%A9ricos
 Arévalo. O. D.. Bernal. Y. M. Á.. & Posada. R. J. A. (2017). Matemáticas para
ingeniería: métodos numéricos con python. Pág. 33 – 55. Recuperado de
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/reader.action?docID=5
103053&query=M%C3%A9todos+Num%C3%A9ricos
 Edutube. (2013). Systems of Equations 1 [Video]. Recuperado de
http://edutube.org/es/video/systems-equations-1
 Chang. J (2013). Lagrange Interpolating Polynomials [Video] Recuperado de
https://www.youtube.com/watch?v=vAgKE5wvR4Y
https://www.youtube.com/watch?v=vAgKE5wvR4Y
 Academatica. (2013). Polinomio de Interpolación con Diferencias Divididas de
Newton [Video] Recuperado de
https://www.youtube.com/watch?v=klOWp2SYycc
 Barreto. J. (2010). Interpolación polinómica por el Método de Diferencias
Divididas [Video] Recuperado de
https://www.youtube.com/watch?v=GTq_9bq1CsM
 Lasmatempaticas.es. (2011). Método de Gauss-Seidel [Video] Recuperado de
https://www.youtube.com/watch?v=kIV5xS02wYo
 Megadari. (2011). Método de eliminación de Gauss. [Video] Recuperado de
https://www.youtube.com/watch?v=wjZQxzQyyIg&feature=youtu.be
3. Ríos. J. A. (2010). Método de Gauss-Jordán [Video] Recuperado de
https://www.youtube.com/watch?v=91xUg1L7O7s&feature=youtu.
be

Вам также может понравиться