Metodo de Jacobi

Ejemplo del metodo de Jacobi para resolucion de sistemas de ecuaciones

lineales.
1
9x1 + x2 + x3 = 10 = x1 = (10 x2 x3 )
9
1
2x1 + 10x2 + 3x3 = 19 = x2 = (19 2x1 3x3 )
10
1
3x1 + 4x2 + 11x3 = 0 = x3 = (0 3x1 4x2 )
11
Formula para la iteracion:
(k)

(k1)

(k1)

(0)

(0)

x1 = 91 (10 x2
x3
)
(k1)
(k1)
(k)
1
(19 2x1
3x3
)
x2 = 10
(k)
(k1)
(k1)
1
x3 = 11 (0 3x1
4x2
)
(0)

Valor inicial: x1 = 0, x2 = 0, x3 = 0
float
k
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

(k)

x1
1.111
.900
1.035
.982
1.007
.996
1.002
.999
1.000
1.000
1.000
1.000
1.000
1.000
1.000

double
(k)

x2
1.900
1.678
2.018
1.950
2.008
1.992
2.002
1.998
2.001
2.000
2.000
2.000
2.000
2.000
2.000

(k)

x3
.000
-.994
-.856
-1.016
-.977
-1.005
-.996
-1.001
-.999
-1.000
-1.000
-1.000
-1.000
-1.000
-1.000

(k)

x1
1.111
.900
1.035
.982
1.007
.996
1.002
.999
1.000
1.000
1.000
1.000
1.000
1.000
1.000
1

(k)

x2
1.900
1.678
2.018
1.950
2.008
1.992
2.002
1.998
2.001
2.000
2.000
2.000
2.000
2.000
2.000

(k)

x3
.000
-.994
-.856
-1.016
-.977
-1.005
-.996
-1.001
-.999
-1.000
-1.000
-1.000
-1.000
-1.000
-1.000

Solucion exacta:

9 1 1

Ax = b x = A1 b
donde: A = 2 10 3
3 4 11

98 7 7
1
96 25
det A = 847 A1 = 847

13
22 33
88

1
x=A b= 2
1

10

b = 19
0

Metodo de Jacobi.
Ejemplo:
9x1 + x2 + x3 = 10 = 9x1 = (10 x2 x3 )
2x1 + 10x2 + 3x3 = 19 = 10x2 = (19 2x1 3x3 )
3x1 + 4x2 + 11x3 = 0 = 11x3 = (0 3x1 4x2 )
Si la ecuacion es Ax = b, lo anterior seria como escribir:
A11 x1 = (b1 A12 x2 A13 x3 )
A22 x2 = (b2 A21 x1 A23 x3 )
A33 x3 = (b3 A31 x1 A32 x2 )
Ax = b Cx = b + (C A)x donde Cii = Aii ; Cij = 0, i 6= j
Formula de iteracion:
Cx(k) = b + (C A)x(k1)
(

Cx = b + (C A)x
C(x x(k) ) = (C A)(x x(k1) )
Cx(k) = b + (C A)x(k1)
(x x(k) ) = C 1 (C A)(x x(k1) )
(x x(k) ) = (1 C 1 A)(x x(k1) )
(x x(k) ) = (1 C 1 A)k (x x0 )
k(x x(k) )k = k(1 C 1 A)k (x x0 )k
k(x x(k) )k k(1 C 1 A)k kk(x x0 )k
k(x x(k) )k k(1 C 1 A)kk k(x x0 )k

Si k1 C 1 Ak < 1 entonces k(x x(k) )k 0 cuando k

Propiedad.En (Rn , k ksup ) , kAk = supi=1,n

matriz asociada al operador en la base canonica.
3

Pn

j=1 |Aij |

, donde Aij es la

Dem.
1)

2)

kAk = supk~xk=1 kA~xk

~h = A~x , k~hk = supi=1,n |hi |
P
P
hi = nj=1 Aij xj |hi | = | nj=1 Aij xj |
Pn
Pn
j=1 |Aij ||xj | j=1 |Aij |
kAk = sup kA~xk kAwk
~
k~
xk=1

para cierto vector w

~ / kwk = 1
kAwk
~ = max |
i

n
X

Aij wj | |

n
X

Akj wj |

j=1

j=1

Elijamos w
~ / wj = 1 si Akj 0 y wj = 1 si Akj < 0
Entonces:
|

n
X

Akj wj | =

Pn

j=1

|Akj | = maxi

|Akj |

j=1

j=1

Elijamos k /

n
X

Pn

j=1

|Aij |

Metodo de Gauss-Seidel
Es una optimizacion del metodo de Jacobi. Se trabaja con cada componente de x que se van usando seg
un se van determinando. En el ejemplo de
sistema de tres ecuaciones y tres incognitas, x en la iteracion k-esima sera:
(k)

(k1)

A11 x1 = (b1 A12 x2

(k1)

A13 x3

(k)
(k)
(k1)
A22 x2 = (b2 A21 x1 A23 x3
)
(k)
(k)
(k)
A33 x3 = (b3 A31 x1 A32 x2 )