Ejercicio Propuesto

Janeth Alpala
Universidad de Nari
no
Licenciatura en Matem
aticas
Electiva II
10 de abril de 2015

(Universidad de Nari
no)

Electiva II

10 de abril de 2015

1 / 12

...
Considere el sistema de ecuaciones
x + ay = a
ax + y + bz = b
by + z = c

Determinar los valores de a y b para que el sistema tenga

solucion u
nica
Determinar los valores de a y b para asegurar la convergencia
del metodo de Jacobi para la solucion del sistema, estudie la
convergencia del metodo.

(Universidad de Nari
no)

Electiva II

10 de abril de 2015

2 / 12

Solucion

1 a 0
Consideremos el sistema lineal Ax = b, donde A= a 1 b
0 b 1

a
y b= b
c
Entonces el sistema tiene solucion u
nica, cuando la matriz A,
es no singular, es decir que el determinante de A sea diferente
de cero.

(Universidad de Nari
no)

Electiva II

10 de abril de 2015

3 / 12


 1 a 0

|A| =  a 1 b
 0 b 1


 
  1 b
=
  b 1






 a a b

 o 1



 = 1 b2 a2 6= 0


por lo tanto para que el sistema tenga solucion u

nica a2 + b2 6= 1

(Universidad de Nari
no)

Electiva II

10 de abril de 2015

4 / 12

El metodo de Jacobi consiste en realizar la descomposicion

A = M N = D (L + U ). El sistema queda de la forma

Ax = b
Dx (L + U )x = b
Dx = (L + U )x + b
x = D1 (L + U )x + D1 b

(Universidad de Nari
no)

Electiva II

10 de abril de 2015

5 / 12

El metodo de Jacobi consiste en realizar la descomposicion

A = M N = D (L + U ). El sistema queda de la forma

Ax = b
Dx (L + U )x = b
Dx = (L + U )x + b
x = D1 (L + U )x + D1 b
El cual puede ser expresado por la regla iterativa como
x(k+1) = D1 (L + U )x(k) + D1 b
donde la matriz M 1 N = D1 (L + U ) es la matriz de iteracion
de Jacobi
(Universidad de Nari
no)

Electiva II

10 de abril de 2015

5 / 12

...
La pregunta es cuando converge el metodo de Jacobi. Entonces la
condicion necesaria y suficiente para la convergencia de este metodo
es que (M 1 N ) < 1, es decir que


(M 1 N ) = M a
x |i | , i valor propio de M 1 N
Ademas, la velocidad de convergencia del metodo depende de
(M 1 N ), cuanto menor sea este valor mas rapida sera la convergencia.

(Universidad de Nari
no)

Electiva II

10 de abril de 2015

6 / 12

...
Condiciones suficientes, pero no necesarias para la convergencia del
metodo son las siguientes:
Si para alguna norma matricial kM 1 N k < 1 entonces el
metodo iterativo converge.
Si A es una matriz estrictamente diagonal dominante,
entonces el metodo de Jacobi converge para cualquier vector
inicial.

(Universidad de Nari
no)

Electiva II

10 de abril de 2015

7 / 12

El metodo de Jacobi convergera si su matriz de convergencia

1
1
1

M N = D (L + U ) = 0
0

0
=a
0

0
1
0
a
0
b

0
0 0 0
0 a 0
0 a 0 0 + 0 0 b
1
0 b 0
0 0 0

0
b
0

tiene radio espectral menor que la unidad. Sus valores propios son

(Universidad de Nari
no)

Electiva II

10 de abril de 2015

8 / 12


 a
0

1

|M N I| =  a b
 0
b




 = (a2 + b2 2 ) = 0



que tiene como valores propios

=0

= a2 + b 2
As
(M 1 N ) =

a2 + b 2 < 1

Por tanto los valores de a y b se encuentran dentro del circulo

unitario.
(Universidad de Nari
no)

Electiva II

10 de abril de 2015

9 / 12

Las normas uno e infinito nos dan la condicion suficiente para que
el metodo converga s
1
M N < 1
entonces sea

0 a 0
M 1 N = a 0 b
0 b 0

donde kM 1 N k = kM 1 N k1 = m
ax {|a| , |b| , |a| + |b|} = |a| +
|b| < 1
es decir (a, b) estan dentro de un rombo simetrico.

(Universidad de Nari
no)

Electiva II

10 de abril de 2015

10 / 12

Ejemplo
Si tomamos valores para a y b dentro del disco unitario, digamos
a = 21 y b = 31 , tenemos
>> A=[1 1/2 0; 1/2 1 1/3 ;0 1/3 1]
A =
1.0000
0.5000
0
>>
>>
>>
>>
>>

0.5000
1.0000
0.3333

0
0.3333
1.0000

b=[1/2;1/3 ;1]
x0=[0;0;0]
M=diag(diag(A))
itermax=1000
Tol=0.000000001
(Universidad de Nari
no)

Electiva II

10 de abril de 2015

11 / 12

Se obtuvo que el metodo converge, para la solucion del sistema ya

que
X =
0.6957
-0.3913
1.1304
iter =
42
error =
8.7688e-10
flag =

(Universidad de Nari
no)

Electiva II

10 de abril de 2015

12 / 12