Sea

A= 1.000 0.000 0.000 4.000 -1.000 0.000

-2.000 1.000 0.000 0.000 3.000 1.000
3.000 4.000 1.000 0.000 0.000 2.000

RESOLVER Ax=b

Con b= 1.000
2.000
3.000

Solucion
obtenemos matriz A
A= 4.000 -1.000 0.000
-8.000 5.000 1.000
12.000 9.000 6.000

Resolviendo Ax=b por metodo de Gauss Jordan

Matriz A Matriz b
4.000 -1.000 0.000 1.000
-8.000 5.000 1.000 2.000
12.000 9.000 6.000 3.000

4.0000 -1.0000 0.0000 1.00

-2.00 3.0000 1.0000 4.00
3.00 12.0000 6.0000 0.00

4.0000 -1.0000 0.0000 1.00

3.0000 1.0000 4.00
4.00 2.0000 -16.00

4.0000 -1.0000 0.0000 1.00

3.0000 1.0000 4.00
2.0000 -16.00

x
1.250
4.000
-8.000
 Matriz A Matriz b
4.000 -1.000 0.000 1.000
-8.000 5.000 1.000 2.000
12.000 9.000 6.000 3.000

4.00 -1.00 0.00 1.00

-2.00 0.00 3.00 1.00 4.00
3.00 0.00 12.00 6.00 0.00

-0.33 4.00 0.00 0.33 2.33

0.00 3.00 1.00 4.00
4.00 0.00 0.00 2.00 -16.00

0.17 4.00 0.00 0.00 5.00

0.50 0.00 3.00 0.00 12.00
0.00 0.00 2.00 -16.00

x
4.00 0.00 0.00 5.00 1.2500
0.00 3.00 0.00 12.00 4.0000
0.00 0.00 2.00 -16.00 -8.0000
 Matriz A Matriz b
4.000 -1.000 0.000 1.000
-8.000 5.000 1.000 2.000
12.000 9.000 6.000 3.000

Factores L U L-1 b x
4.00 -1.00 0.00 1.000 1
-2.00 3.00 1.00 4.000 4
3.00 4.00 2.00 -16.000 -8
 Método de Gradiente Conjugada sin Precondicionador

Matriz A Matriz b
40 -1 48.220
-1 50 47.770

x0 r0 ← b-Ax0
0.000 48.220
0.000 47.770 |r| = 67.876
1
q ← As a = 0.023 x ← x+as r ← r-aq b=
1881.030 1.097 5.424
2340.280 1.087 -5.475 |r| = 7.707
2
q ← As a = 0.022 x ← x+as r ← r-aq b=
246.674 1.230 0.000000
-248.998 0.980 0.000000 |r| = 0.000
3
q ← As a = #DIV/0! x ← x+as r ← r-aq b=
0.000 #DIV/0! #DIV/0!
0.000 #DIV/0! #DIV/0! |r| = #DIV/0!
4
q ← As a = #DIV/0! x ← x+as r ← r-aq
#DIV/0! #DIV/0! #DIV/0!
#DIV/0! #DIV/0! #DIV/0! |r| = #DIV/0!
 s0 = r0
48.220
47.770

0.013 s ← r+bs
6.045
-4.859

0.000 s ← r+bs
0.000
0.000

#DIV/0! s ← r+bs
#DIV/0!
#DIV/0!
 Método de Gradiente Conjugada con Precondicionador Diagonal

Matriz A Matriz b
40.000 -1.000 48.220
-1.000 50.000 47.770

x0 r0 ← b-Ax0
0.000 48.220
0.000 47.770 |r| =
1
q ← As a = 1.023 x ← x+as r ← r-aq
47.265 1.233 -0.118
46.565 0.977 0.148 |r| =
2
q ← As a = 0.978 x ← x+as r ← r-aq
-0.120 1.230 0.000
0.152 0.980 0.000 |r| =
3
q ← As a = 1.023 x ← x+as r ← r-aq
0.000 1.230 0.000
0.000 0.980 0.000 |r| =
4
q ← As a = 0.978 x ← x+as r ← r-aq
0.000 1.230 0.000
0.000 0.980 0.000 |r| =
 p0 = D-1r0 s0 = p0
1.206 1.206
67.876 0.955 0.955

p ← D-1r b = 0.000 s ← p+bs

-0.003 -0.003
0.189 0.003 0.003

p ← D-1r b = 0.000 s ← p+bs

0.000 0.000
0.000 0.000 0.000

p ← D-1r b = 0.000 s ← p+bs

0.000 0.000
0.000 0.000 0.000

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

Matriz A Matriz b Matriz F=I+wLD-1

40.000 -1.000 48.220 1.000
-1.000 50.000 47.770 -0.025

x0 r0 ← b-Ax0
0.000 48.22000
0.000 47.77000 |r| = 67.876
1
q ← As a = 1.000 x ← x+as r ← r-aq
48.220 1.230 -0.01090
47.746 0.980 0.01369 |r| = 0.018
2
q ← As a = 1.000 x ← x+as r ← r-aq
-0.011 1.230 0.00000
0.014 0.980 0.00000 |r| = 0.000
3
q ← As a = #DIV/0! x ← x+as r ← r-aq
0.000 #DIV/0! #DIV/0!
0.000 #DIV/0! #DIV/0! |r| = #DIV/0!
4
q ← As a = #DIV/0! x ← x+as r ← r-aq
#DIV/0! #DIV/0! #DIV/0!
#DIV/0! #DIV/0! #DIV/0! |r| = #DIV/0!
 1.000

Matriz F=I+wLD-1 Matriz D+wU

0.000 40.000 -1.000
1.000 0.000 50.000

F-1r0 p0 = M-1r0 s0 = p0
48.220 1.230 1.230
48.976 0.980 0.980

F-1r p = M-1r b = 0.000 s ← p+bs

-0.011 0.000 0.000
0.013 0.000 0.000

F-1r p = M-1r b = 0.000 s ← p+bs

0.000 0.000 0.000
0.000 0.000 0.000

F-1r p = M-1r b = #DIV/0! s ← p+bs

#DIV/0! #DIV/0! #DIV/0!
#DIV/0! #DIV/0! #DIV/0!
 Matriz A Matriz b
40.000 -1.000 48.220
-1.000 50.000 47.770

Factores L U L-1 b x
40.00 -1.00 48.220 1.230
-0.03 49.98 48.976 0.980
 Método de Jacobi General Af =lB f

En las celdas (C6 : E8) y (G6 : I8) indique las matrices simétricas A y B, respectivamente. B debe ser definida positiva.

A y B 2 0 1 1 0 0
0 3 0 0 2 0
1 0 4 0 0 3

Para iniciar el primer ciclo copie los valores de (C6 : M8) en (C13 : M15)
No modificar las restantes celdas

A(0) y B(0) 2.000000 0.000000 1.000000 1.000000 0.000000 0.000000

0.000000 3.000000 0.000000 0.000000 2.000000 0.000000
1.000000 0.000000 4.000000 0.000000 0.000000 3.000000

i=1, j=2 c1 = 0.000000 d = 1.000000

c2 = 0.000000 a = 0.000000
c3 = 0.500000 g = 0.000000

A(1) y B(1) 2.000000 0.000000 1.000000 1.000000 0.000000 0.000000

0.000000 3.000000 0.000000 0.000000 2.000000 0.000000
1.000000 0.000000 4.000000 0.000000 0.000000 3.000000

i=1, j=3 c1 = -1.000000 d = 3.000000

c2 = -3.000000 a = -1.000000
c3 = 1.000000 g = 0.333333

A(2) y B(2) 3.111111 0.000000 0.000000 1.333333 0.000000 0.000000

0.000000 3.000000 0.000000 0.000000 2.000000 0.000000
0.000000 0.000000 4.000000 0.000000 0.000000 4.000000

i=2, j=3 c1 = 0.000000 d = 4.000000

c2 = 0.000000 a = 0.000000
c3 = 2.000000 g = 0.000000

A(3) y B(3) 3.111111 0.000000 0.000000 1.333333 0.000000 0.000000

0.000000 3.000000 0.000000 0.000000 2.000000 0.000000
0.000000 0.000000 4.000000 0.000000 0.000000 4.000000

⁞
A (6)
y B(6) 3.111111 0.000000 0.000000 1.333333 0.000000 0.000000
0.000000 3.000000 0.000000 0.000000 2.000000 0.000000
0.000000 0.000000 4.000000 0.000000 0.000000 4.000000

c1 = 0.000000 d = 2.222222
c2 = 0.000000 a = 0.000000
c3 = 1.111111 g = 0.000000
 3.111111 0.000000 0.000000 1.333333 0.000000 0.000000
0.000000 3.000000 0.000000 0.000000 2.000000 0.000000
0.000000 0.000000 4.000000 0.000000 0.000000 4.000000

c1 = 0.000000 d = 7.111111
c2 = 0.000000 a = 0.000000
c3 = 3.555556 g = 0.000000

3.111111 0.000000 0.000000 1.333333 0.000000 0.000000

0.000000 3.000000 0.000000 0.000000 2.000000 0.000000
0.000000 0.000000 4.000000 0.000000 0.000000 4.000000

c1 = 0.000000 d = 4.000000
c2 = 0.000000 a = 0.000000
c3 = 2.000000 g = 0.000000
⁞
A (9)
y B(9) 3.111111 0.000000 0.000000 1.333333 0.000000 0.000000
0.000000 3.000000 0.000000 0.000000 2.000000 0.000000
0.000000 0.000000 4.000000 0.000000 0.000000 4.000000

l 2.333333 1.500000 1.000000

f 0.866025 0.000000 -0.500000
0.000000 0.707107 0.000000
0.288675 0.000000 0.500000

Pueden hacerse ciclos adicionales copiando los valores de las celdas (C85 : M87) en (C13 : M15)
er definida positiva.

1 0 0 I3
0 1 0
0 0 1

1.000000 0.000000 0.000000 I3

0.000000 1.000000 0.000000
0.000000 0.000000 1.000000

1.000000 0.000000 0.000000 P1

0.000000 1.000000 0.000000
0.000000 0.000000 1.000000

1.000000 0.000000 -1.000000 P1 P2

0.000000 1.000000 0.000000
0.333333 0.000000 1.000000

1.000000 0.000000 -1.000000 P1 P2 P3

0.000000 1.000000 0.000000
0.333333 0.000000 1.000000

⁞
1.000000 0.000000 -1.000000 P1 P2 … P6
0.000000 1.000000 0.000000
0.333333 0.000000 1.000000
1.000000 0.000000 -1.000000
0.000000 1.000000 0.000000
0.333333 0.000000 1.000000

1.000000 0.000000 -1.000000

0.000000 1.000000 0.000000
0.333333 0.000000 1.000000

⁞
1.000000 0.000000 -1.000000 P1 P2 … P9
0.000000 1.000000 0.000000
0.333333 0.000000 1.000000
 Transformación a la forma Hessemberg

A(1) = 1.0000000 4.0000000 7.0000000

2.0000000 5.0000000 8.0000000
3.0000000 6.0000000 9.0000000

w1 = 0.000000 q1 = 0.049478
5.6055513
3.0000000

q1 w1T A(1) = 1.000000 2.277350 3.554700

P1 A(1) = 1.000000 4.000000 7.000000

-3.605551 -7.765803 -11.926054
0.000000 -0.832050 -1.664101

q1 P1 A(1) w1 = 2.148433
-3.924069
-0.477777

A(2) = 1.000000 -8.043153 0.554700

-3.605551 14.230769 -0.153846
0 1.846154 -0.230769

w2 = 0.000000 q2 = 0.146701
0.0000000
3.6923077

q2 w2T A(2) = 0.000000 1.000000 -0.125000

P2 A(2) = 1.000000 -8.043153 0.554700

-3.605551 14.230769 -0.153846
0 -1.846154 0.230769

q2 P2 A(1) w2 = 0.300463
-0.083333
0.125000

H= 1.000000 -8.043153 -0.554700

-3.605551 14.230769 0.153846
0 -1.846154 -0.230769