UNIVERSIDAD NACIONAL DE INGENIERÍA Sección de Posgrado

FACULTAD DE INGENIERÍA CIVIL Métodos numéricos en ingeniería

1ERA PREGUNTA:

Ecuaciones lineales con el procedimiento de relajación de Jacobi

1er caso: con una matriz con la diagonal principal dominante:

8 1 2 1 X1 1 .5
1 7 1 1 X2 4 .5
=
1 2 6 1 X3  1.25
1 1 1 5 X4  2 .5

K 𝑋1 𝑋2 𝑋3 𝑋4
0 0 0 0 0
1 0.1875 0.642857143 -0.208333333 -0.5

14 0.250000 0.500000 -0.250000 -0.500000

15 0.250000 0.500000 -0.250000 -0.500000

2do caso: con una matriz con la diagonal menor que la suma de los valores absolutos de los
otros valores de la correspondiente fila:

2 1 6 1 X1 1
5 4 1 1 X2 4
=
1 6 2 1 X3 1.75
2 3 2 4 X4 0 .5

K 𝑋1 𝑋2 𝑋3 𝑋4
0 0 0 0 0
1 -0.5 1 0.875 0.125

14 34429.233186 77757.784458 -181411.328364 -15179.390098

15 512944.287911 -92183.221098 -208468.166733 -166238.494119

En el 1er caso el sistema de ecuaciones se compone por una matriz diagonal dominante la cual
permite la convergencia del método de jacobi. en la penúltima y última fila se corrobora la
convergencia por lo cual se da por finalizado el proceso.

En el 2do caso se da con otro sistema de ecuaciones la cual se cambia la matriz por una en la
cual el elemento de la diagonal es menor que la suma de los valores absolutos, dicha
característica no permite la convergencia como se nota en el cuadro la cual mientras más
iteraciones se haga más tiende a divergir por lo cual no es aplicable el método.

pág. 1
 UNIVERSIDAD NACIONAL DE INGENIERÍA Sección de Posgrado
FACULTAD DE INGENIERÍA CIVIL Métodos numéricos en ingeniería

2DA PREGUNTA:

a) Por método de la gradiente conjugada sin precondicionador:

Matriz A Matriz b
2 -1 0 0 24
-1 2 -1 0 9
0 -1 2 -1 18
0 0 -1 2 30

x0 r0 ← b-Ax0 s0 = r0
0.000 24.000 24.000
0.000 9.000 9.000
0.000 18.000 18.000
0.000 30.000 |r| = 43.370 30.000

q ← As a = 0.977 x ← x+a s r ← r-a q b = 0.962 s ← r+b s

39.000 23.439 -14.089 9.009
-24.000 8.790 32.439 41.101
-3.000 17.579 20.930 38.253
42.000 29.299 -11.019 |r| = 42.547 17.853

q ← As a = 0.976 x ← x+a s r ← r-a q b = 0.089 s ← r+b s

-23.083 32.235 8.449 9.252
34.940 48.920 -1.675 1.989
17.552 54.929 3.792 7.203
-2.547 46.731 -8.532 |r| = 12.704 -6.941

q ← As a = 0.390 x ← x+a s r ← r-a q b = 0.176 s ← r+b s

16.516 35.844 2.007 3.637
-12.478 49.695 3.191 3.542
19.357 57.738 -3.758 -2.489
-21.084 44.024 -0.309 |r| = 5.332 -1.532

q ← As a = 0.538 x ← x+a s r ← r-a q

3.733 37.800 0.000
5.935 51.600 0.000
-6.988 56.400 0.000
-0.574 43.200 0.000 |r| = 0.000

pág. 2
 UNIVERSIDAD NACIONAL DE INGENIERÍA Sección de Posgrado
FACULTAD DE INGENIERÍA CIVIL Métodos numéricos en ingeniería

b) Por método de la gradiente conjugada con precondicionador diagonal:

Matriz A Matriz b
2.000 -1.000 0.000 0.000 24.000
-1.000 2.000 -1.000 0.000 9.000
0.000 -1.000 2.000 -1.000 18.000
0.000 0.000 -1.000 2.000 30.000

x0 r0 ← b-Ax0 p0 = D-1r0 s0 = p0
0.000 24.000 12.000 12.000
0.000 9.000 4.500 4.500
0.000 18.000 9.000 9.000
0.000 30.000 |r| = 43.370 15.000 15.000

q ← As a = 1.953 x ← x+a s r ← r-a q p ← D-1r b = 0.962 s ← p+b s

19.500 23.439 -14.089 -7.044 4.504
-12.000 8.790 32.439 16.220 20.550
-1.500 17.579 20.930 10.465 19.127
21.000 29.299 -11.019 |r| = 42.547 -5.509 8.927

q ← As a = 1.953 x ← x+a s r ← r-a q p ← D-1r b = 0.089 s ← p+b s

-11.542 32.235 8.449 4.225 4.626
17.470 48.920 -1.675 -0.838 0.994
8.776 54.929 3.792 1.896 3.601
-1.273 46.731 -8.532 |r| = 12.704 -4.266 -3.470

q ← As a = 0.780 x ← x+a s r ← r-a q p ← D-1r b = 0.176 s ← p+b s

8.258 35.844 2.007 1.004 1.819
-6.239 49.695 3.191 1.596 1.771
9.679 57.738 -3.758 -1.879 -1.244
-10.542 44.024 -0.309 |r| = 5.332 -0.154 -0.766

q ← As a = 1.075 x ← x+a s r ← r-a q

1.867 37.800 0.000
2.967 51.600 0.000
-3.494 56.400 0.000
-0.287 43.200 0.000 |r| = 0.000

pág. 3
UNIVERSIDAD NACIONAL DE INGENIERÍA Sección de Posgrado FACULTAD DE INGENIERÍA CIVIL Métodos
numéricos en ingeniería

c) Por método de la gradiente conjugada con precondicionador de Gauss -seidel:

Método de Gradiente Conjugada con Precondicionador SRSS w = 1.000

Matriz A Matriz b Matriz F=I+w LD-1 Matriz D+w U

2.000 -1.000 0.000 0.000 24.000 1.000 0.000 0.000 0.000 2.000 -1.000 0.000 0.000
-1.000 2.000 -1.000 0.000 9.000 -0.500 1.000 0.000 0.000 0.000 2.000 -1.000 0.000
0.000 -1.000 2.000 -1.000 18.000 0.000 -0.500 1.000 0.000 0.000 0.000 2.000 -1.000
0.000 0.000 -1.000 2.000 30.000 0.000 0.000 -0.500 1.000 0.000 0.000 0.000 2.000

x0 r0 ← b-Ax0 F-1r0 p0 = M-1r0 s0 = p0

0.000 24.00000 24.000 23.578 23.578
0.000 9.00000 21.000 23.156 23.156
0.000 18.00000 28.500 25.313 25.313
0.000 30.00000 |r| = 43.370 44.250 22.125 22.125

a = 1.786 b = 0.128
-1 -1
q ← As x ← x+a s r ← r-a q F r p=M r s ← p+b s
24.000 42.104 -18.85780 -18.858 -6.976 -3.948
-2.578 41.351 13.60387 4.175 4.906 7.879
5.344 45.202 8.45744 10.545 5.636 8.887
18.938 39.510 -3.81749 |r| = 25.036 1.455 0.727 3.569

q ← As a = 1.231 x ← x+a s r ← r-a q F r-1

p = M-1r b = 0.006 s ← p+b s
-15.776 37.243 0.56561 0.566 0.469 0.445
10.820 51.052 0.28209 0.565 0.372 0.420
6.326 56.143 0.66928 0.952 0.179 0.233
-1.749 43.903 -1.66370 |r| = 1.901 -1.188 -0.594 -0.572

a = 1.222 b = 0.003
-1 -1
q ← As x ← x+a s r ← r-a q F r p=M r s ← p+b s
0.470 37.787 -0.00857 -0.009 0.010 0.011
0.162 51.565 0.08420 0.080 0.028 0.029
0.618 56.428 -0.08646 -0.046 -0.024 -0.023
-1.377 43.204 0.01992 |r| = 0.123 -0.003 -0.002 -0.003

q ← As a = 1.191 x ← x+a s r ← r-a q

-0.007 37.800 0.00000
0.071 51.600 0.00000
-0.073 56.400 0.00000
0.017 43.200 0.00000 |r| = 0.000

pág. 4
UNIVERSIDAD NACIONAL DE INGENIERÍA Sección de Posgrado FACULTAD DE INGENIERÍA CIVIL Métodos
numéricos en ingeniería

d) En este caso sumamos un número muy grande a los elementos de la diagonal principal de la matriz inicial y observamos lo siguiente:

Gradiente conjugada sin precondicionador:

q ← As a = 0.001 x ← x+a s r ← r-a q b = 0.671 s ← r+b s
2749.096 0.014 -3.605 -2.682
3774.941 0.013 2.558 7.599
-9740.796 0.005 4.326 2.151
2512.718 0.006 -0.479 |r| = 6.204 -0.142

q ← As a = 0.001 x ← x+a s r ← r-a q

-5376.674 0.012 0.000
3815.431 0.018 0.000
6451.249 0.006 0.000
-714.040 0.006 0.000 |r| = 0.000

Al sumar un numero grande a los valores de la diagonal principal no ocurre ningún cambio significativo solo el incremento del residuo en la tercera
iteración.

Gradiente conjugada con un precondicionador diagonal:

a = 0.999 b = 0.000
-1
q ← As x ← x+a s r ← r-a q p←D r s ← p+b s
0.000 0.012 0.000 0.000 0.000
0.000 0.018 0.000 0.000 0.000
0.000 0.006 0.000 0.000 0.000
0.000 0.006 0.000 |r| = 0.000 0.000 0.000

q ← As a = 1.000 x ← x+a s r ← r-a q

0.000 0.012 0.000
0.000 0.018 0.000
0.000 0.006 0.000
0.000 0.006 0.000 |r| = 0.000

Al sumar un numero grande a los valores de la diagonal principal ocurre un cambio significativo sobre la rapidez de convergencia desde el primer paso
lo cual reduce los pasos de iteración .

pág. 5
UNIVERSIDAD NACIONAL DE INGENIERÍA Sección de Posgrado FACULTAD DE INGENIERÍA CIVIL Métodos
numéricos en ingeniería

Gradiente conjugada con un precondicionador Gauss-Seidel:

q ← As a = 1.000 x ← x+a s r ← r-a q F-1r p = M-1r b = 0.000 s ← p+b s

0.000 0.012 0.00000 0.000 0.000 0.000
0.000 0.018 0.00000 0.000 0.000 0.000
0.000 0.006 0.00000 0.000 0.000 0.000
0.000 0.006 0.00000 |r| = 0.000 0.000 0.000 0.000

q ← As a = 1.000 x ← x+a s r ← r-a q

0.000 0.012 0.00000
0.000 0.018 0.00000
0.000 0.006 0.00000
0.000 0.006 0.00000 |r| = 0.000

Al sumar un numero grande a los valores de la diagonal principal no ocurre un cambio significativo sobre la rapidez de convergencia desde el primer paso lo
cual reduce los pasos de iteración.

pág. 6
UNIVERSIDAD NACIONAL DE INGENIERÍA Sección de Posgrado
FACULTAD DE INGENIERÍA CIVIL Métodos numéricos en ingeniería

pág. 7