Sei sulla pagina 1di 12

SOLUCION EJERCICIOS FASE INDIVIDUAL

ANGELA MARCELA GOMEZ MONTERO


CODIGO 1.024.483.271

Fase 2 Trabajo Colaborativo 2

Actividades a desarrollar.

A continuación, encontrará los ejercicios que conforman los tres aportes que
deberá entregar en forma individual en el foro del trabajo colaborativo,
recuerde utilizar un editor de ecuaciones.

Aporte 1.

Contenidos a revisar:

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
– 190. Disponible en Entorno de conocimiento.

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 – 40. Disponible en
Entorno de conocimiento.

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

Ejercicio

1 0,5 0,3333333 0,25 0,2 X1 1


0,5 0,333 0,25 0,2 0,1666667 X2 2
0,333 0,25 0,2 0,1666667 0,1428571 X X3 = 3
0,25 0,2 0,1666667 0,1428571 0,125 X4 4
0,2 0,167 0,1428571 0,125 0,1111111 X4 5

Ejercicio 2.
SOLUCION EJERCICIOS FASE INDIVIDUAL
ANGELA MARCELA GOMEZ MONTERO
CODIGO 1.024.483.271
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é?
Ejercicio

1 0,5 0,3333333 0,25 0,2 X1 1


0,5 0,333 0,25 0,2 0,1666667 X2 2
0,333 0,25 0,2 0,1666667 0,1428571 X X3 = 3
0,25 0,2 0,1666667 0,1428571 0,125 X4 4
0,2 0,167 0,1428571 0,125 0,1111111 X4 5

Desarrollo Metodo de Eliminación de Gauss.

Iteración 1 se convierte en 1 la celda (1,1) y se convierten en cero todos los


números por debajo de esta celda
1 0,5 0,3333333 0,25 0,2 X1 1
0 0,083 0,0833333 0,075 0,0666667 X2 1,5
0 0,083 0,0888889 0,0833333 0,0761905 X X3 = 2,6666
0 0,075 0,0833333 0,0803571 0,075 X4 3,75
0 0,067 0,0761905 0,075 0,0711111 X4 4,8

}
Iteración 2 se convierte en 1 la celda (2,2) y se convierten en cero todos los
números por debajo de esta celda

1 0,5 0,3333333 0,25 0,2 X1 1


0 1 1 0,9 0,8 X2 18
0 0 0,0055556 0,0083333 0,0095238 X X3 = 1,1666
0 0 0,0083333 0,0128571 0,015 X4 2,4
0 0 0,0095238 0,015 0,0177778 X4 3,6

Iteración 3 se convierte en 1 la celda (3,3) y se convierten en cero todos los


números por debajo de esta celda
1 0,5 0,3333333 0,25 0,2 X1 1
SOLUCION EJERCICIOS FASE INDIVIDUAL
ANGELA MARCELA GOMEZ MONTERO
CODIGO 1.024.483.271
0 1 1 0,9 0,8 X2 18
0 0 1 1,5 1,7142857 X X3 = 210
0 0 0 0,0003571 0,0007143 X4 0,65
0 0 0 0,0007143 0,0014512 X4 1,6

Iteración 4 se convierte en 1 la celda (4,4) y se convierten en cero todos los


números por debajo de esta celda
1 0,5 0,3333333 0,25 0,2 X1 1
0 1 1 0,9 0,8 X2 18
0 0 1 1,5 1,7142857 X X3 = 210
0 0 0 1 2 X4 1820
0 0 0 0 2,268E-05 X4 0,3

Iteración 5 se convierte en 1 la celda (5,5) y se convierten en cero todos los


números por debajo de esta celda

1 0,5 0,3333333 0,25 0,2 X1 1


0 1 1 0,9 0,8 X2 18
0 0 1 1,5 1,7142857 X X3 = 210
0 0 0 1 2 X4 1820
0 0 0 0 1 X4 13230

Desarrollo Método de Eliminación de Gauss – Jordan.


En este método los pasos iniciales son los mismos del método anterior por lo
que continuaremos por la iteración 6
El ejercicio inicial seria el resultado de la última iteración del método anterios
Iteración 5

1 0,5 0,3333333 0,25 0,2 X1 1


0 1 1 0,9 0,8 X2 18
0 0 1 1,5 1,7142857 X X3 = 210
SOLUCION EJERCICIOS FASE INDIVIDUAL
ANGELA MARCELA GOMEZ MONTERO
CODIGO 1.024.483.271
0 0 0 1 2 X4 1820
0 0 0 0 1 X4 13230

Iteración 6 se convierte en cero (0) los valeros ubicados por encima de la


celda (5,5).
1 0,5 0,3333333 0,25 0 X1 -2645
0 1 1 0,9 0 X2 -10566
0 0 1 1,5 0 X X3 = -22470
0 0 0 1 0 X4 -24640
0 0 0 0 1 X4 13230

Iteración 7 se convierte en cero (0) los valeros ubicados por encima de la


celda (4,4).
1 0,5 0,3333333 0 0 X1 3515
0 1 1 0 0 X2 11610
0 0 1 0 0 X X3 = 14490
0 0 0 1 0 X4 -24640
0 0 0 0 1 X4 13230

Iteración 8 se convierte en cero (0) los valeros ubicados por encima de la


celda (3,3).
1 0,5 0 0 0 X1 -1315
0 1 0 0 0 X2 -2880
0 0 1 0 0 X X3 = 14490
0 0 0 1 0 X4 -24640
0 0 0 0 1 X4 13230

Iteración 8 se convierte en cero (0) los valeros ubicados por encima de la


celda (2,2).
1 0 0 0 0 X1 125
0 1 0 0 0 X2 -2880
0 0 1 0 0 X X3 = 14490
0 0 0 1 0 X4 -24640
0 0 0 0 1 X4 13230
SOLUCION EJERCICIOS FASE INDIVIDUAL
ANGELA MARCELA GOMEZ MONTERO
CODIGO 1.024.483.271
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).

Ayuda: Puede usar la programación básica que se ofrece en MS Excel o


implementar los algoritmos que aparecen en la literatura en un lenguaje de
programación de su preferencia (Python, Java, Visual Basic, etc.). Debe
anexar el código desarrollado para realizar el problema y explicarlo.

Métodos de Gauss – Seidel

k X1 X2 X3 X4 X5
0 0 0 0 0 0
1 1 4,5 7,708333333 10,95694444 14,21272321
2 -9,4012252 0,64005952 10,58590207 18,76970887 26,23574807
3 -12,7882406 -7,13676499 10,85344648 24,75225827 36,92325885
4 -12,6221493 -16,5198452 9,686083903 29,60826196 46,73680551
5 -10,7181986 -26,3206249 7,707461388 33,71897938 55,9302499
6 -8,02463615 -35,9401544 5,250258593 37,29505906 64,64730274
7 -5,03323431 -45,0885293 2,493524759 40,45659893 72,97298149
8 -1,99565631 -53,6371092 -0,46491029 43,27538797 80,96077551
9 0,96252261 -61,5407217 -3,57025085 45,79720995 88,64700323
10 3,78174135 -68,7967515 -6,79059256 48,05363485 96,05841543
11 6,43681479 -75,4236664 -10,1062912 50,06826669 103,216236
12 8,92028308 -81,4497842 -13,5043467 51,86006708 110,1383227
13 11,2336597 -86,9074311 -16,9754303 53,44513545 116,8403351
14 13,3828414 -91,8299382 -20,512308 54,83767383 123,3363772
15 15,3757112 -96,2501287 -24,1089983 56,05052018 129,6393611
16 17,2208948 -100,199586 -27,7603191 57,09545271 135,7612232
17 18,927125 -103,708331 -31,4616403 57,98337192 141,7130591
18 20,5029243 -106,804709 -35,2087445 58,72441695 147,5052164
SOLUCION EJERCICIOS FASE INDIVIDUAL
ANGELA MARCELA GOMEZ MONTERO
CODIGO 1.024.483.271
Vemos que después de muchas iteraciones es casi imposible de llegar a una
solución al menos que los valores iniciales son muy próximos a la respuesta,
esto debido a que la matriz a evaluar no cumple la condición de tener una
matriz dominante.

Métodos de Jacobi
Matriz inicial
1 0,5 0,333333 0,25 0,2 X1 1
0,5 0,333333 0,25 0,2 0,166667 X2 2
0,333333 0,25 0,2 0,166667 0,142857 X X3 = 3
0,25 0,2 0,166667 0,142857 0,125 X4 4
0,2 0,166667 0,142857 0,125 0,111111 X4 5

Calculamos las diferentes matrices necesarias para la elaboración del método.


1 0 0 0 0
0 0,333333 0 0 0
D= 0 0 0,2 0 0
0 0 0 0,142857 0
0 0 0 0 0,111111

0 0 0 0 0
-0,5 0 0 0 0
L= -0,333333 -0,25 0 0 0
-0,25 -0,2 -0,166667 0 0
-0,2 -0,166667 -0,142857 -0,125 0

0 -0,5 -0,333333 -0,25 -0,2


0 0 -0,25 -0,2 -0,166667
U= 0 0 0 -0,166667 -0,142857
0 0 0 0 -0,125
0 0 0 0 0

1 0 0 0 0 1 1
0 3 0 0 0 2 6
SOLUCION EJERCICIOS FASE INDIVIDUAL
ANGELA MARCELA GOMEZ MONTERO
CODIGO 1.024.483.271
D-1 *b = 0 0 5 0 0 3 = 15
0 0 0 7 0 4 28
0 0 0 0 9 5 45

1 0 0 0 0 0 -0,5 -0,3333 -0,25 -0,2


0 3 0 0 0 -0,5 0 -0,25 -0,2 -0,16666
D-1(L+U) 0 0 5 0 0 -0,333 -0,25 0 -0,16666 -0,142857
0 0 0 7 0 -0,25 -0,2 -0,1666 0 -0,125
0 0 0 0 9 -0,2 -0,166667 -0,142857 -0,125 0

=
0 -0,5 -0,3333 -0,25 -0,2
-1,5 0 -0,75 -0,6 -0,5
-1,66667 -1,25 0 -0,8333 -0,7142857
-1,75 -1,4 -1,166667 0 -0,875
-1,8 -1,5 -1,28571 -1,125 0

Se realiza
1 0 -0,5 -0,333 -0,25 -0,2 X1 X1
6 -1,5 0 -0,75 -0,6 -0,5 X2 X2
15 + -1,6667 -1,25 0 -0,8333 -0,71429 X X3 = X3
28 -1,75 -1,4 -1,1667 0 -0,875 X4 X4
45 -1,8 -1,5 -1,2857 -1,125 0 X4 X4

Calculamos

K X1 X2 X3 X4 X5
1 0 0 0 0 0
2 1 6 15 28 45
3 -23 -46,05 -49,64285714 -39,025 -16,58571429
4 53,6460119 109,44 155,2636054 205,1491667 263,2046556
5 -209,4027579 -445,6085497 -570,1709842 -630,5414675 -646,1402695
6 700,7246904 1449,12739 1907,995271 2248,879013 2532,773919
7 -2428,336656 -5091,797856 -6647,473794 -7669,218216 -8373,121195
8 8354,652319 17422,20186 22798,79111 26487,97329 29228,32528
9 -28777,35634 -60132,01843 -78637,85912 -91157,09841 -100238,3783
SOLUCION EJERCICIOS FASE INDIVIDUAL
ANGELA MARCELA GOMEZ MONTERO
CODIGO 1.024.483.271
10 99116,57919 206963,8771 270705,374 314025,9494 345699,8236
11 -341362,5153 -712963,3807 -932500,8816 -1081485,723 -1190139,618
12 1175715,672 2455386,677 3211494,581 3724850,996 4099543,742
13 -4049312,03 -8456870,912 -11061032,49 -12828860,23 -14118845,06
14 13946431,36 29126487,08 38095563,21 44184470,66 48627908,27

Aporte 2.

Contenidos a revisar:

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. 190
– 200. Disponible en Entorno de conocimiento.

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. 40 – 55. Disponible en
Entorno de conocimiento.

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 x = -0.5.
- Interpolación de Diferencias Divididas de Newton, e interpole en el punto x
= -0.5.
- Polinomio de Interpolación de diferencias finitas de Newton e Interpole en
el punto x = -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
SOLUCION EJERCICIOS FASE INDIVIDUAL
ANGELA MARCELA GOMEZ MONTERO
CODIGO 1.024.483.271
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.

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

x -2.5 -1 0.5 2 3.5


y -24.5 -18 -11.5 -3 5

Polinomio de Interpolación de Lagrange.


Para el desarrollo de este se utilizó la herramienta Excel
Tabla de valores

x y
-2,5 -24,5
-1 -18
0,5 -11,5
2 -3
3,5 5

(𝑥 + 1)(𝑥 − 0,5)(𝑥 − 2)(𝑥 − 3,5)


𝐿(0) =
(−2,5 + 1)(−2,5 − 0,5)(−2,5 − 2)(−2,5 − 3,5)

(𝑥 + 1)(𝑥 − 0,5)(𝑥 − 2)(𝑥 − 3,5)


=
121,5
(𝑥 2 + 0,5𝑥 − 0,5)(𝑥 2 − 5,5𝑥 + 7)
=
121,5
SOLUCION EJERCICIOS FASE INDIVIDUAL
ANGELA MARCELA GOMEZ MONTERO
CODIGO 1.024.483.271
(𝑥 + 2,5) (𝑥 − 0,5) (𝑥 − 2)(𝑥 − 3,5)
𝐿(1) =
(−1 + 2,5) (−1 − 0,5) (−1 − 2)(−1 − 3,5)

(𝑥 + 2,5) (𝑥 − 0,5) (𝑥 − 2)(𝑥 − 3,5)


=
−30,375

(𝑥 + 2,5) (𝑥 + 1) (𝑥 − 2)(𝑥 − 3,5)


𝐿(2) =
(0,5 + 2,5) (0,5 − 0,5) (0,5 − 2)(0,5 − 3,5)

(𝑥 + 2,5) (𝑥 + 1) (𝑥 − 2)(𝑥 − 3,5)


=
20,25

(𝑥 + 2,5) (𝑥 + 1) (𝑥 − 0,5)(𝑥 − 3,5)


𝐿(3) =
(2 + 2,5) (2 − 0,5) (2 − 2)(2 − 3,5)

(𝑥 + 2,5) (𝑥 + 1) (𝑥 − 0,5)(𝑥 − 3,5)


=
−30,375
(𝑥 + 2,5) (𝑥 + 1) (𝑥 − 0,5)(𝑥 − 2)
𝐿(4) =
(3,5 + 2,5) (3,5 − 0,5) (3,5 − 2)(3,5 − 3,5)

(𝑥 + 2,5) (𝑥 + 1) (𝑥 − 0,5)(𝑥 − 2)
=
121,5

El Polígono de Interpolación según la aplicación de Excel es:

−24,5(𝑥 2 + 0,5𝑥 − 0,5)(𝑥 2 − 5,5𝑥 + 7) (𝑥 + 2,5) (𝑥 − 0,5) (𝑥 − 2)(𝑥 − 3,5)


𝑃(𝑥) = +
121,5 −30,375
(𝑥 + 2,5) (𝑥 + 1) (𝑥 − 2)(𝑥 − 3,5) (𝑥 + 2,5) (𝑥 + 1) (𝑥 − 0,5)(𝑥 − 3,5)
+ +
20,25 −30,375
(𝑥 + 2,5) (𝑥 + 1) (𝑥 − 0,5)(𝑥 − 2)
+
121,5
Evaluado el polinomio en -0.2 el resultado es:
SOLUCION EJERCICIOS FASE INDIVIDUAL
ANGELA MARCELA GOMEZ MONTERO
CODIGO 1.024.483.271
𝑃(𝑥) = 3,8600823045

Interpolación de Diferencias Divididas de Newton.


Para el desarrollo de este se utilizó la herramienta Excel

x y f(x1) f(x1. X2) f(x1. X2. X3) f(x1. X2,x2,x3)


-2,5 -24,5
-1 -18 4,33333333
0,5 -11,5 4,33333333 0
2 -3 5,66666667 0,44444444 0,09876543
-
3,5 5
5,33333333 0,11111111 -0,12345679 -0,03703704

El polinomio seria:
𝑃(𝑥) = −24.5 + 4,333 … (𝑥 + 2.5) + 0,098765432(𝑥 + 2.5)(𝑥 + 1)(𝑥 − 0.5)
− 0,037037037(𝑥 + 2.5)(𝑥 + 1)(𝑥 − 0.5)(𝑥 − 2)

Se evalúa en el punto -0.5

𝑃(𝑥) = −16,02469136

Polinomio de Interpolación de diferencias finitas de Newton.


Para el desarrollo de este se utilizó la herramienta Excel
x Y Vy
-2,5 -24,5
-1 -18 6,5
0,5 -11,5 6,5 0
2 -3 8,5 2 2
3,5 5 8 -0,5 -2,5 -4,5

Se evalúa en el punto -0.5


SOLUCION EJERCICIOS FASE INDIVIDUAL
ANGELA MARCELA GOMEZ MONTERO
CODIGO 1.024.483.271
x Y Δy Δ2 y Δ3 y Δ4 y
-2,5 -24,5
-1 -18 6,5
0,5 -11,5 6,5 0
2 -3 8,5 2 2
3,5 5 8 -0,5 -2,5 -4,5

−0.5 − (−1) 0.5


𝑆= =
1.5 1,5

𝑃(𝑥) = 5 + 1,3333333 − 0,125 − 1,5625 − 9,84375

𝑃(𝑥) = −5,1979167

Potrebbero piacerti anche