Anda di halaman 1dari 16

Escuela: Escuela de Ciencias Básicas, Tecnología e Ingeniería

Curso: Métodos Numéricos Código: 100401_7

MÉTODOS NUMÉRICOS

Tarea 2 - Ecuaciones Lineales e Interpolación

GRUPO: 100401_7

Presentado por:

Angela Marcela Gómez Montero Código: 1.024.483.271

Gustavo Adolfo Sánchez Rivas Código: 1073693630

David Santiago Avendaño Gonzalez Código: 1032387070

Tutor:

Jorge Armando Amador

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD


FACULTAD DE CIENCIAS BASICAS TECNOLOGÍA E INGENIERÍA
PROGRAMA INGENIERÍA DE SISTEMAS
Escuela: Escuela de Ciencias Básicas, Tecnología e Ingeniería
Curso: Métodos Numéricos Código: 100401_7

INTRODUCCIÓN

En el presente documento se presenta la solución a los ejercicios propuestos en la


guía de actividades y rubrica de evaluación fase 2. Los ejercicios propuestos se
plantean para practicar los diversos Métodos Matemáticos en la Solución de
Ecuaciones Lineales y analizar polinomios partiendo de parejas ordenadas.

Comprender que através de realizar varios ejercicios podemos realizar ejecutar tipos
de comparaciones para aplicar la que mas se facilite.
Escuela: Escuela de Ciencias Básicas, Tecnología e Ingeniería
Curso: Métodos Numéricos Código: 100401_7

DESARROLLO DE ACTIVIDADES

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 , con
1
𝑐 = 𝑘 (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−1 2−1 3−1 4−1 5−1 𝑥1 1

2−1 3−1 4−1 5−1 6−1 𝑥2 2

3−1 4−1 5−1 6−1 7−1 𝑥3 3

4−1 5−1 6−1 7−1 8−1 𝑥4 4

5−1 6−1 7−1 8−1 9−1 𝑥5 5

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.

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
Escuela: Escuela de Ciencias Básicas, Tecnología e Ingeniería
Curso: Métodos Numéricos Código: 100401_7

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


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
Escuela: Escuela de Ciencias Básicas, Tecnología e Ingeniería
Curso: Métodos Numéricos Código: 100401_7

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
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
Escuela: Escuela de Ciencias Básicas, Tecnología e Ingeniería
Curso: Métodos Numéricos Código: 100401_7

-
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

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).

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
Escuela: Escuela de Ciencias Básicas, Tecnología e Ingeniería
Curso: Métodos Numéricos Código: 100401_7

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

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
Escuela: Escuela de Ciencias Básicas, Tecnología e Ingeniería
Curso: Métodos Numéricos Código: 100401_7

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,250 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
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
Escuela: Escuela de Ciencias Básicas, Tecnología e Ingeniería
Curso: Métodos Numéricos Código: 100401_7

- -
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
10 99116,57919 206963,8771 270705,374 314025,9494 345699,8236
Escuela: Escuela de Ciencias Básicas, Tecnología e Ingeniería
Curso: Métodos Numéricos Código: 100401_7

- - - -
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

EJERCICIOS NUMERO DE DOCUMENTO

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

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


𝐿(1) =
(−1 + 2,5) (−1 − 0,5) (−1 − 2)(−1 − 3,5)
Escuela: Escuela de Ciencias Básicas, Tecnología e Ingeniería
Curso: Métodos Numéricos Código: 100401_7

(𝑥 + 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:
𝑃(𝑥) = 3,8600823045
Escuela: Escuela de Ciencias Básicas, Tecnología e Ingeniería
Curso: Métodos Numéricos Código: 100401_7

Interpolación de Diferencias Divididas de Newton.

Para el desarrollo de este se utilizó la herramienta Excel

f(x1. X2. f(x1.


x y
f(x1) f(x1. X2) X3) 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

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
Escuela: Escuela de Ciencias Básicas, Tecnología e Ingeniería
Curso: Métodos Numéricos Código: 100401_7

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

Ejercicio 2.

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

Polinomio de Interpolación de Lagrange, e Interpole en el punto x = -0.5.

X0 X1 X2
X -6.5 -4 -1.5 1 3.5
Y 10 2.3 -1.2 -8.5 -27
F(X_0) F(X_1) F(X_2)

𝑎 0 = −0.09600

𝑎 1 = 1.36000

𝑎2 =-2.77600

Interpolación de Diferencias Divididas de Newton, e interpole en el punto x = -0.5.

X0 X1 X2
X -6.5 -4 -1.5 1 3.5
Y 10 2.3 -1.2 -8.5 -27
F(X_0) F(X_1) F(X_2)

𝑓(𝑥0 , 𝑥1 )=-2.92000
𝑓(𝑥0 , 𝑥1 ) = −7.4000
𝑓(𝑥0 , 𝑥1 𝑥2 ) = −0.89600

𝑃𝑛 (𝑥) = −2.77600
Escuela: Escuela de Ciencias Básicas, Tecnología e Ingeniería
Curso: Métodos Numéricos Código: 100401_7

Polinomio de Interpolación de diferencias finitas de Newton e Interpole en el punto


x = -0.5

X0 X1 X2
X -6.5 -4 -1.5 1 3.5
Y 10 2.3 -1.2 -8.5 -27
F(X_0) F(X_1) F(X_2)

(ℎ0 ) =2.5000

(ℎ1 ) =2.5000

(𝑎0 ) =-7.30000

(𝑎1 ) =-18.5000

(𝑏0 ) =11.2000

K= 0.40000

(𝑦1 ) =-2.77600

 Cual método es el mejor

El método el mejor método es de Lagrange, este método utiliza matrices para llegar
a su resultado
Escuela: Escuela de Ciencias Básicas, Tecnología e Ingeniería
Curso: Métodos Numéricos Código: 100401_7

CONCLUSIONES

 Se analizó el comportamiento de los polinomios de interpolación de Lagrange


y su aplicación.
 Se pudo determinar que métodos es mejor al momento de solucionar ejercicios
de diferencias finitas
 Se aplicaron diversos métodos de solución de ecuaciones lineales por ejemplo
los métodos de eliminación Gauss-Jordan
Escuela: Escuela de Ciencias Básicas, Tecnología e Ingeniería
Curso: Métodos Numéricos Código: 100401_7

REFERENCIAS

 García, I., & Maza, S. (2009). Métodos numéricos: problemas resueltos y


prácticas. Lérida, ES: Edicions de la Universitat de Lleida. Recuperado de:
http://www.ebrary.com

 Mcgroove, Gabriel. (2011). Método de interpolación de Lagrange – ejercicio.


Recuperado de: https://www.youtube.com/watch?v=2nju-o6t3kQ

 Matrices y Metodos Aij Bij


Recuperado de: https://www.youtube.com/watch?v=j0DyqvgE1J8

 Bonny, P. (06 de 10 de 2016) Obtenido de YouTube:


https://www.youtube.com/watch?v=od2BdjXfp54