SOLUCION DE SISTEMA DE ECUACIONES LINEALES

METODOS ITERATIVOS

Ax=b

x(k +1)=T x (k) +c

A=D−L−U

a11 0 … 0 0 0 … 0 0 −a12 … −a1 n

D=
⋮
[
0 a22 0 ⋮
0 ⋱ 0
0 … 0 a nn
L=
−a21
⋮
0
0
][
0 ⋮
⋱ 0
−an 1 −an 2 … 0
U=
][ 0
⋮
0
0
⋮
0
−a 23 −a2 n
⋱
…
⋮
0
]
Jacobi:T =D
j
−1
( L+U ) c j=D−1 b

Gauss Seidel: T gs =(D−L)−1 U c gs=( D−L)−1 b

Ejemplo: Resolver el siguiente sistema de ecuaciones.

3 x 1 +2 x2 =5
3 x 1+ 4 x 2=8

Por Jacobi:
Forma 1: Hallando la matriz T y c a partir de las ecuaciones
2 x2 5
3 x 1+2 x 2=5 x 1=0 x1 − +
3 3

−3 x 1 8
3 x 1+ 4 x 2=8 x 2= + 0 x2 +
4 4

−2 5
x=
x1
[]
x2
=
0
−3
4
[ ] [] 3 x1
0 x2
[ ]+ 3
8
4

(k +1) (k)
x =T x +c

Forma 2: Hallando la matriz T y c a partir de fórmulas

T j=D−1 ( L+U ) c j=D−1 b

A= [ 33 24 ] b=[ 58]
1

[ ]
0 4
[ ]
D= 3 0 =¿ D−1 = 3
0
0
1
4
[ 0
L¿ −3 0
0 ] U= [ 00 −20 ]
1 −2

[ ][ ] [ ]
T j=D −1 ( L+U ) = 3
0
0
0 −2 =
1 −3 0
4
−3
4
0

0
3

1 5
c j=D−1 b= 3
0[ ][ ] [ ]
0
5= 3
1 8
4
8
4

Por Gauss Seidel:

Forma 1: Hallando la matriz T y c a partir de las ecuaciones
2 x2 5
3 x 1+2 x 2=5 x 1=0 x1 − +
3 3

−3 x 1 8
3 x 1+ 4 x 2=8 x 2= + 0 x2 +
4 4

−3 −2 x 2 5 8
3 x 1+ 4 x 2=8 x 2=
4 (
3 3 )
+ +0 x 2 +
4

x2 3
3 x 1+ 4 x 2=8 x 2=0 x 1+ +
2 4

−2 5
x=
x1
x2[]
=
0

0 [ ] [] 3 x1
1 x2
2
[ ]+ 3
3
4

Forma 2: Hallando la matriz T y c a partir de fórmulas

T gs=(D−L)−1 U c gs=( D−L)−1 b

−2 5
x
[]
x= 1 =
x2
[ ] []
0

0
3 x1
1 x2
2
[ ]+ 3
3
4

x(k +1)=T x (k) +c

 TEOREMAS PARA VERIFICAR SI LA FORMULA DE RECURRENCIA
CONVERGE A LA SOLUCION

Teorema: Si A es una matriz estrictamente diagonalmente

dominante(EDD), entonces los 2 métodos iterativos convergen para
cualquier valor inicial.
n
A es EDD si ,|a |> ∑ |a |
ii ij
j=1
j ≠i

Teorema: Cada método iterativo converge a la solución única x = Tx + c

si y sólo si ρ ( T ) <1 .

Ejemplo 1:
7 x + y +2 z=1

2 x−5 y+ 1 z=7

−2 x−4 y+7 z =1

7 1 2 1

[ ] []
A= 2 −5 1 b= 7
−2 −4 7 1

Primero: Se verifica que, si es estrictamente diagonal dominante, por

lo tanto, si converge para los 2 métodos y ya no es necesario aplicar el
teorema del radio espectral.

A= 4
Ejemplo 2: 3 [ 41] b=[12]
Primero: Aplicando el teorema de la EDD, se verifica que no es
estrictamente diagonal dominante, por lo tanto, se debe verificar el
teorema del radio espectral.
Segundo: Aplicando teorema del radio espectral:
Para Jacobi:

D= 4 0 D−1= 1/4 0 0 0 U = 0 −4
0 1[ ] [
0 1 ] [
L¿ −3 0 ] [ 0 0 ]
−1
T j=D (L+ U)= [ 1/40 01 ][−30 −40 ]=[−30 −10 ]
Aplicando => |T −λI|=0 j

0 −1 −λ 1 0 =0
|[ −3 0 ] [ ]|
0 1

|−−3λ −λ
−1
|=0 λ 2=3 λ=± √ 3

Radio espectral=¿ ρ ( T )= √ 3

Por lo tanto este sistema no converge para el método de Jacobi.

Para Gauss Seidel:

D= [ 40 01 ] L= [−30 00 ] U=[ 00 −40 ]

−1
T gs=( D−L )−1 U = 4 0 − 0 0
([ ] [
0 1 −3 0 ]) [00 −40 ]
−1
¿ [ ] [ 00 −40 ]=[ 00 −13 ]
4 0
3 1

Aplicando => |T gs − λI|=0

0 −1 −λ 1 0 =0
|[ ] [ ]|
0 3 0 1

|−0λ 3−λ| λ −3 λ=0

−1 =0 2
λ=0 ; 3

Radio espectral=¿ ρ ( T )=3

Por lo tanto este sistema no converge para el método de Gauss

Seidel.
Ejemplo 3: Resuelva el siguiente sistema de ecuaciones
6 m+n=5

3 m+n=1

A=[ 63 11] b=[ 51]

Primero: Aplicando el teorema EDD, se verifica que no es
estrictamente diagonal dominante, por lo tanto, se debe verificar el
teorema del radio espectral.
Segundo: Aplicando el teorema del radio espectral:
Para Jacobi:

D= [ 60 01] [ 0
L¿ −3 0
0 ] [ 00 −10 ]
U=

T =D−1 ( L+U )= 1/6 0 0 −1

[
0 1 −3 0 ][ ]=[−30 −1 /6
0 ]
Para hallar los autovalores de T,
aplicamos => |T −λI |=0

0 −1/6 −λ 1 0 = 0
|[ −3 0 ] [ ]|
0 1

−1

| |
−λ
−3
6 =0
−λ
λ 2=
1
2
λ=±
√ 1
2
=± 0.707

Radio espectral=¿ ρ ( T )=0.707

Por lo tanto, este sistema si converge para el método de Jacobi.

Resolviendo:
c=D b= [10/6 01][51 ]=[51/6]
−1

x=Tx +c=¿ [ x ] =[ 0 −1/6 ][ x ] +[ 5/6 ]

y −3 0 y 1

x 0
Valor semilla es= > [ y ]=[ 0 ]
 En la primera iteración seria:

[ xy ]=[−30 −1 /6 0 5/6
0 0 1
=
5/6
][ ] [ ] [ ]
+
1

5 5

1‖[ ] [ ]‖ ‖ ‖
er = 6 − 0
0
∞
= 6
1 ∞
=1

En la segunda iteración seria:

[ xy ]=[−30 −10/6 ][ 5/61]+[ 5/61]=[ 0.6666

−1.5 ]

er = [
‖ 0.6666 −
5/6
−1.5 ] [ 1 ]‖ ‖ −2.5 ‖
=
∞
−0.166
=2.5
∞

En la tercera iteración seria:

[ xy ]=[−30 −1 /6 0.6666 5/6

0 ][ −1.5
+
1
=
1.083
][ ][
−1.001 ]

Para Gauss Seidel:

D= [ 60 01] [ 0
L¿ −3 0
0 ] U=[ 00 −10 ]
1 −1
T =( D−L)−1 U = 6 0
3 1
−1

[ ] [00 −10 ]= [ ][ ] [ ]
6
−1
2
0

1
0 −1 =
0 0
0
6
1
2
0

Para hallar los autovalores de T, aplicamos => |T −λI |=0

|[ ] | | |
−1 −1
0 −λ
6 1 0 6 =0 1
0
1
−λ
0 1
=0 [ ]
0 −λ +
1
λ 2− λ=0
2
2 2

1
λ=0 ; Radio espectral=¿ ρ ( T )=0.5
2
 Por lo tanto, este sistema si converge para el método de Gauss
Seidel.
Resolviendo:
1 5
c=(D−L)−1 b= 6
−1
2
[ ][ ] [ ]
0

1
5= 6
1 −3
2

−1 5

[ ] [ ][ ] [ ]
0
x=Tx +c=¿ x = 6 x + 6
y 1 y −3
0
2 2

x 0
[][]
Valor semilla es= > y = 0

En la primera iteración:

−1 5 5
x =
[]
y
[ ][ ] [ ] [ ]
0

0
6 0+ 6 = 6
1 0 −3
2 2
−3
2

En la segunda iteración:

−1 5 5 13
x =
[]
y
0 [ ][ ] [ ] [ ]
0
6 6 + 6 = 12
1 −3
2 2
−3
2
−9
4

En la tercera iteración:

−1 13 5 29
x =
[]
y
0 [ ][ ] [ ] [ ]
0
6 12 + 6 = 24
−1 −9 −3
2 4 2
−21
8
Ejemplo 4: Resuelva el siguiente sistema de ecuaciones:
7 x 1+ 4 x 2+ 2 x 3=8
x1 + 4 x 2+5 x 3=9
2 x1 + 4 x 2+5 x 3=10

Usando el método iterativo de Gauss Seidel con 3 iteraciones,

1
partiendo del vector: x= 2
3 []
Solución:
7 4 2 8

[ ][]
A= 1 4 5 b= 9
2 4 5 10

7 0 0 0 0 0 0 −4 −2

[ ] [ ] [
D= 0 4 0
0 0 5
L −1 0 0
¿
−2 −4 0
U = 0 0 −5
0 0 0 ]
−1
7 0 0 0 −4 −2

[ ][ ] −1
T =( D−L ) U = 1 4 0
2 4 5
0 0 −5
0 0 0

0.1428571 0 0 0 −4 −2

[ ][ ]
T = −0.0357143 0.25 0 0 0 −5
−0.0285714 −0.2 0.2 0 0 0

0 −0.5714286 −0.2857143

[ ]
T = 0 0.1428571 −1.1785714
0 0.1142857 1.0571429
−1
7 0 0 8 0.1428571 0 0 8

[ ][][
−1
c=(D−L) b= 1 4 0
2 4 5
9 = −0.0357143 0.25 0 9
10 −0.0285714 −0.2 0.2 10 ][ ]
1.1428571

[ ]
c= 1.9642857
−0.0285714

(k +1) (k)
x =T x +c

0 −0.5714286 −0.2857143 1.1428571

(k +1)
x
[ (k )
= 0 0.1428571 −1.1785714 x + 1.9642857
0 0.1142857 1.0571429 ] [
−0.0285714 ]
 1

[]
x(0) = 2
3

0 −0.5714286 −0.2857143 1.1428571 −0.8571429

(1)

[ 1.0571429 ] [
(0)

][
x = 0 0.1428571 −1.1785714 x + 1.9642857 = −1.2857143
0 0.1142857 −0.0285714 3.3714286 ]
0 −0.5714286 −0.2857143 1.1428571 0.9142857

[ ] [ ][
x(2) = 0 0.1428571 −1.1785714 x(1) + 1.9642857 = −2.1928571
0 0.1142857 1.0571429 −0.0285714 3.3885714 ]
0 −0.5714286 −0.2857143 1.1428571 1.4277551
(3)

[ 1.0571429 ] [
(2)

][
x = 0 0.1428571 −1.1785714 x + 1.9642857 = −2.3426531
0 0.1142857 −0.0285714 3.3030204 ]
Para más iteraciones usar un programa:

Y se logra encontrar la respuesta aproximada con 100 iteraciones:

1.0000013

[
x= −0.9166696
2.3333351 ]
Así mismo el script reporto un ρ ( T gs )=0.8725541, por lo que era de esperar que converja para
el método iterativo de Gauss Seidel

EJERCICIOS PARA PRACTICAR

Ejercicio 1: Verifique la convergencia del siguiente sistema de
ecuaciones para los métodos de Jacobi y Gauss Seidel.
4 m+ 3 n=2

5 m+ 5 n=4

Solución: (Corregir en adelante)

A= 6 1 b= 5
[ ] []
3 1 1

Primero: Aplicando el teorema EDD, se verifica que no es

estrictamente diagonal dominante, por lo tanto, se debe verificar el
teorema del radio espectral.
Segundo: Aplicando el teorema del radio espectral: