You are on page 1of 11

Aporte 1.

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 𝑏𝑖 = 𝑖

1
𝒂 𝟏 K
𝒊𝒋=(𝒊+𝒋−𝒄)−𝟏 𝒄𝒐𝒏 𝑪= , 𝒌=𝟗 9
𝒌

C 0,1111

1 2 3 4 5
1 0,5294 0,3462 0,2571 0,2045 0,1698 1
2 0,3462 0,2571 0,2045 0,1698 0,1452 2
3 0,2571 0,2045 0,1698 0,1452 0,1268 3
4 0,2045 0,1698 0,1452 0,1268 0,1125 4
5 0,1698 0,1452 0,1268 0,1125 0,1011 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é?

Método de Eliminación por Gauss


1
K
𝒂 𝟏 9
𝒊𝒋=(𝒊+𝒋−𝒄)−𝟏 𝒄𝒐𝒏 𝑪= , 𝒌=𝟗
𝒌
C 0,1111

1 2 3 4 5
1 0,5294 0,3462 0,2571 0,2045 0,1698 1
2 0,3462 0,2571 0,2045 0,1698 0,1452 2
3 0,2571 0,2045 0,1698 0,1452 0,1268 3
4 0,2045 0,1698 0,1452 0,1268 0,1125 4
5 0,1698 0,1452 0,1268 0,1125 0,1011 5
1 0,6538462 0,4857143 0,3863636 0,3207547 1,8888889
0 0,0308115 0,0364136 0,0360701 0,0341308 1,3461538
0 0,0364136 0,0449134 0,0458106 0,0442808 2,5142857
0 0,0360701 0,0458106 0,0477316 0,0468911 3,6136364
0 0,0341308 0,0442808 0,0468911 0,0466558 4,6792453

1 0,6538462 0,4857143 0,3863636 0,3207547 1,8888889


0 1 1,1818182 1,170669 1,1077298 43,689986
0 0 0,0018791 0,0031824 0,0039444 0,9233766
0 0 0,0031824 0,0055055 0,0069352 2,0377358
0 0 0,0039444 0,0069352 0,0088481 3,1880706

1 0,6538462 0,4857143 0,3863636 0,3207547 1,8888889


0 1 1,1818182 1,170669 1,1077298 43,689986
0 0 1 1,6935484 2,0990459 491,38698
0 0 0 0,000116 0,0002552 0,4739529
0 0 0 0,0002552 0,0005687 1,2498607

1 0,6538462 0,4857143 0,3863636 0,3207547 1,8888889


0 1 1,1818182 1,170669 1,1077298 43,689986
0 0 1 1,6935484 2,0990459 491,38698
0 0 0 1 2,2 4085,3936
0 0 0 0 7,198E-06 0,2071644

1 0,6538462 0,4857143 0,3863636 0,3207547 1,8888889


0 1 1,1818182 1,170669 1,1077298 43,689986
0 0 1 1,6935484 2,0990459 491,38698
0 0 0 1 2,2 4085,3936
0 0 0 0 1 28782,723

A+0,6538462B+0,4857143C+0,3863636D+0,3207547E=1,8888889
B+1,1818182C+1,170669D+1,1077298E=43,689986
C+1,6935484D+2,0990459E=491,38698
D+2,2000000E=4085,3936
E=28782,723

solución
A 726,91844
B -10233,09
C 40395,174
D -59236,6
E 28782,723
Método de Eliminación por Gauss - Jordán
1
K
𝒂 𝟏 9
𝒊𝒋=(𝒊+𝒋−𝒄)−𝟏 𝒄𝒐𝒏 𝑪= , 𝒌=𝟗
𝒌
C 0,1111

1 2 3 4 5
1 0,5294 0,3462 0,2571 0,2045 0,1698 1
2 0,3462 0,2571 0,2045 0,1698 0,1452 2
3 0,2571 0,2045 0,1698 0,1452 0,1268 3
4 0,2045 0,1698 0,1452 0,1268 0,1125 4
5 0,1698 0,1452 0,1268 0,1125 0,1011 5

1 0,6538462 0,4857143 0,3863636 0,3207547 1,8888889


0 0,0308115 0,0364136 0,0360701 0,0341308 1,3461538
0 0,0364136 0,0449134 0,0458106 0,0442808 2,5142857
0 0,0360701 0,0458106 0,0477316 0,0468911 3,6136364
0 0,0341308 0,0442808 0,0468911 0,0466558 4,6792453

1 0,6538462 0,4857143 0,3863636 0,3207547 1,8888889


0 1 1,1818182 1,170669 1,1077298 43,689986
0 0 0,0018791 0,0031824 0,0039444 0,9233766
0 0 0,0031824 0,0055055 0,0069352 2,0377358
0 0 0,0039444 0,0069352 0,0088481 3,1880706

1 0,6538462 0,4857143 0,3863636 0,3207547 1,8888889


0 1 1,1818182 1,170669 1,1077298 43,689986
0 0 1 1,6935484 2,0990459 491,38698
0 0 0 0,000116 0,0002552 0,4739529
0 0 0 0,0002552 0,0005687 1,2498607

1 0,6538462 0,4857143 0,3863636 0,3207547 1,8888889


0 1 1,1818182 1,170669 1,1077298 43,689986
0 0 1 1,6935484 2,0990459 491,38698
0 0 0 1 2,2 4085,3936
0 0 0 0 7,198E-06 0,2071644

1 0,6538462 0,4857143 0,3863636 0,3207547 1,8888889


0 1 1,1818182 1,170669 1,1077298 43,689986
0 0 1 1,6935484 2,0990459 491,38698
0 0 0 1 2,2 4085,3936
0 0 0 0 1 28782,723
1 0,6538462 0,4857143 0,3863636 0 -9230,305
0 1 1,1818182 1,170669 0 -31839,79
0 0 1 1,6935484 0 -59924,87
0 0 0 1 0 -59236,6
0 0 0 0 1 28782,723

1 0,6538462 0,4857143 0 0 13656,562


0 1 1,1818182 0 0 37506,656
0 0 1 0 0 40395,174
0 0 0 1 0 -59236,6
0 0 0 0 1 28782,723

1 0,6538462 0 0 0 -5963,951
0 1 0 0 0 -10233,09
0 0 1 0 0 40395,174
0 0 0 1 0 -59236,6
0 0 0 0 1 28782,723

1 0 0 0 0 726,91844
0 1 0 0 0 -10233,09
0 0 1 0 0 40395,174
0 0 0 1 0 -59236,6
0 0 0 0 1 28782,723

solución
A 726,91844
B -10233,09
C 40395,174
D -59236,6
E 28782,723

De los métodos directos de eliminación computacionalmente es mejor el método de


eliminación por Gauss ya que permite saber las soluciones por medio de ecuaciones
sin llegar a la matriz inversa.
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étodo de Eliminación por Gauss – Seidel

1
K
𝒂 𝟏 9
𝒊𝒋=(𝒊+𝒋−𝒄)−𝟏 𝒄𝒐𝒏 𝑪= , 𝒌=𝟗
𝒌
C 0,1111

1 2 3 4 5
1 0,5294 0,3462 0,2571 0,2045 0,1698 1
2 0,3462 0,2571 0,2045 0,1698 0,1452 2
3 0,2571 0,2045 0,1698 0,1452 0,1268 3
4 0,2045 0,1698 0,1452 0,1268 0,1125 4
5 0,1698 0,1452 0,1268 0,1125 0,1011 5

𝟏 − 𝟎, 𝟑𝟒𝟔𝟐𝑩 − 𝟎, 𝟐𝟓𝟕𝟏𝑪 − 𝟎, 𝟐𝟎𝟒𝟓𝑫 − 𝟎, 𝟏𝟔𝟗𝟖𝑬


𝑨=
𝟎, 𝟓𝟐𝟗𝟒

𝟐 − 𝟎, 𝟑𝟒𝟔𝟐𝑨 − 𝟎, 𝟐𝟎𝟒𝟓𝑪 − 𝟎, 𝟏𝟔𝟗𝟖𝑫 − 𝟎, 𝟏𝟒𝟓𝟐𝑬


𝑩=
𝟎, 𝟐𝟓𝟕𝟏

𝟑 − 𝟎, 𝟐𝟓𝟕𝟏𝑨 − 𝟎, 𝟐𝟎𝟒𝟓𝑩 − 𝟎, 𝟏𝟒𝟓𝟐𝑫 − 𝟎, 𝟏𝟐𝟔𝟖𝑬


𝑪=
𝟎, 𝟏𝟔𝟗𝟖

𝟒 − 𝟎, 𝟐𝟎𝟒𝟓𝑨 − 𝟎, 𝟏𝟔𝟗𝟖𝑩 − 𝟎, 𝟏𝟒𝟓𝟐𝑪 − 𝟎, 𝟏𝟏𝟐𝟓𝑬


𝑫=
𝟎, 𝟏𝟐𝟔𝟖

𝟓 − 𝟎, 𝟏𝟔𝟗𝟖𝑨 − 𝟎, 𝟏𝟒𝟓𝟐𝑩 − 𝟎, 𝟏𝟐𝟔𝟖𝑪 − 𝟎, 𝟏𝟏𝟐𝟓𝑫


𝑬=
𝟎, 𝟏𝟎𝟏𝟏
Iteración A B C D E d1 Observación
0 0 0 0 0 0
1 1,8888889 5,2350427 21,112196 59,697427 146,66533 159,8474261 CONTINUAR
2 78,828982 -237,3497 23,681357 65,028857 155,75327 254,7248768 CONTINUAR
3 70,4933403 -236,82336 24,3284058 68,9679038 163,801987 12,2668935 CONTINUAR
4 65,7313285 -238,07255 23,6687059 71,9377223 171,114787 9,325733367 CONTINUAR
5 63,3754861 -240,46585 22,1214047 74,2271226 177,898995 8,058466415 FIN

Método de Eliminación por Jacobi

1
K
𝒂 𝟏 9
𝒊𝒋=(𝒊+𝒋−𝒄)−𝟏 𝒄𝒐𝒏 𝑪= , 𝒌=𝟗
𝒌
C 0,1111

1 2 3 4 5
1 0,5294 0,3462 0,2571 0,2045 0,1698 1
2 0,3462 0,2571 0,2045 0,1698 0,1452 2
3 0,2571 0,2045 0,1698 0,1452 0,1268 3
4 0,2045 0,1698 0,1452 0,1268 0,1125 4
5 0,1698 0,1452 0,1268 0,1125 0,1011 5

𝟏 − 𝟎, 𝟑𝟒𝟔𝟐𝑩 − 𝟎, 𝟐𝟓𝟕𝟏𝑪 − 𝟎, 𝟐𝟎𝟒𝟓𝑫 − 𝟎, 𝟏𝟔𝟗𝟖𝑬


𝑨=
𝟎, 𝟓𝟐𝟗𝟒

𝟐 − 𝟎, 𝟑𝟒𝟔𝟐𝑨 − 𝟎, 𝟐𝟎𝟒𝟓𝑪 − 𝟎, 𝟏𝟔𝟗𝟖𝑫 − 𝟎, 𝟏𝟒𝟓𝟐𝑬


𝑩=
𝟎, 𝟐𝟓𝟕𝟏

𝟑 − 𝟎, 𝟐𝟓𝟕𝟏𝑨 − 𝟎, 𝟐𝟎𝟒𝟓𝑩 − 𝟎, 𝟏𝟒𝟓𝟐𝑫 − 𝟎, 𝟏𝟐𝟔𝟖𝑬


𝑪=
𝟎, 𝟏𝟔𝟗𝟖

𝟒 − 𝟎, 𝟐𝟎𝟒𝟓𝑨 − 𝟎, 𝟏𝟔𝟗𝟖𝑩 − 𝟎, 𝟏𝟒𝟓𝟐𝑪 − 𝟎, 𝟏𝟏𝟐𝟓𝑬


𝑫=
𝟎, 𝟏𝟐𝟔𝟖

𝟓 − 𝟎, 𝟏𝟔𝟗𝟖𝑨 − 𝟎, 𝟏𝟒𝟓𝟐𝑩 − 𝟎, 𝟏𝟐𝟔𝟖𝑪 − 𝟎, 𝟏𝟏𝟐𝟓𝑫


𝑬=
𝟎, 𝟏𝟎𝟏𝟏
Iteración A B C D E EM
1 1,88888889 7,77777778 17,6666667 31,5555556 49,4444444 49,44444444
2 -39,828991 -57,568748 -58,446481 -46,024838 -22,143433 58,44648123
3 92,8032192 150,779334 203,196733 259,528408 323,432632 323,4326325
4 -399,40803 -632,75302 -767,77504 -839,92199 -866,27297 866,2729769
5 1390,90778 2199,86313 2749,31664 3171,74868 3525,29072 3525,290715
6 -5128,0675 -8136,1889 -10081,288 -11436,956 -12418,995 12418,99582

De los métodos iterativos de eliminación computacionalmente es mejor el método


de eliminación por Gauss - Seidel ya que la condición del sistema diagonal asegura
la convergencia a la solución del sistema y que utiliza un error y no hay que
encontrarlo.

Aporte 2.

Ejercicio 1.
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.

x -2.5 -1 0.5 2 3.5


y -24.5 -18 -11.5 -3 5

Matriz 1

1 -2,5 6,25 -15,625 39,0625


1 -1 1 -1 1
1 0,5 0,25 0,125 0,0625
1 2 4 8 16
1 3,5 12,25 42,875 150,0625

Matriz 2

-24,5
-18
-11,5
-3
5
Inversa de la Matriz 1

-0,03 0,29 0,86 -0,14 0,02


0,05 -0,69 0,53 0,13 -0,02
0,03 0,17 -0,48 0,32 -0,04
-0,04 0,12 -0,1 0,02 0,01
0,01 -0,03 0,05 -0,03 0,01

Producto de Matriz 2 e Inversa de la matriz 1

-13,88
4,51
0,49
0,06
-0,04

Polinomio interpolar

f(x) = -13.88 + 4.51x + 0.49x² + 0.06x³ - 0.04x⁴

f(-0,5) = -13.88 + 4.51(-0,5) + 0.49(-0,5)² + 0.06(-0,5)³ - 0.04(-0,5)⁴

f(-0,5) = -16,0225
- Interpolación de Diferencias Divididas de Newton, e interpole en el punto
x = -0.5.

x -2.5 -1 0.5 2 3.5


y -24.5 -18 -11.5 -3 5

x y F(xi;xi+1) F(xi;xi+1;xi+2) F(xi;xi+1;xi+2;xi+3) F(xi;xi+1;xi+2;xi+3;xi+4)


-2,5 -24,5
-1 -18 4,33333
0,5 -11,5 4,33333 0
2 -3 5,66667 0,444444444 0,148148148
3,5 5 5,33333 -0,111111111 -0,185185185 -0,111111111

f(x)=-24,5+4,3333(x-(-2,5))+0(x-(-2,5))(x-(-1))+0,1481(x-(-2,5))(x-(-1))(x-0,5)-0,1111(x-(-2,5))(x-
(-1))(x-0,5)(x-2)

f(x)=-24,5+4,3333(x+2,5)+0,1481(x+2,5)(x+1)(x-0,5)-0,1111(x+2,5)(x+1)(x-0,5)(x-2)

f(x)=-24,5+4,3333x+10,8332+0,14821+0,4442𝑥 2 +0,11105x-0,1851-0,1111𝑥 4 -0,1111𝑥 3 +0,5831𝑥 2 -0,5279x-0,2777

f(x)= -13,9813 + 3,8653x +1,0273𝑥 2 − 0,1111𝑥 3 − 0,1111𝑥 4

f(-0,5)= -13,9813 + 3,8653(-0,5) +1,0273(−0,5)2 − 0,1111(−0,5)3 − 0,1111(−0,5)4

f(-0,5)= -15,6501
- Polinomio de Interpolación de diferencias finitas de Newton e Interpole en el
punto x = -0.5.

x -2.5 -1 0.5 2 3.5


y -24.5 -18 -11.5 -3 5

x y yi yi^2 yi^3 yi^4


-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

X0 -1
Yo -18
Yi 6,5
Yi^2 0
Yi^3 2
Yi^4 -4,5
K 0,33333

(0,3333)(0,3333-1) (0,3333)(0,3333-1)(0,3333-2) (0,3333)(0,3333-1)(0,3333-2)(0,3333-3)


F(x)= -18+ 0,3333(6,5)+ (0)+ (2)+
2! 3! 4!
(-4,5)

(0,3333)(-0,6667)(-1,6667) (0,3333)(-0,6667)(-1,6667)(-2,6667)
F(x)= -18 + 2,1664 + (2)+ (-4,5)
3! 4!

0,3703 0,9876
F(x)= -18 + 2,1664 + (2)+ (-4,5)
3! 4!

F(x)= -18 + 2,1664 + 0,1234 - 0,1851

F(x)= -15,89

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.

De los tres métodos de polinomios de interpolación el mejor es el de Lagrange, ya


que es con este método se utiliza matrices y por eso se convierte en el más óptimo
y acertado pero el más largo.

You might also like