Unidad 3: Solucin de sistemas de Ecuaciones Lineales

MTODOS I TERATIVOS
Mtodo de Jacobi

3.4 Mtodos Iterativos

Los mtodos iterativos tratan de resolver un problema a travs de una ecuacin recursiva
que se aproxima a la solucin en cada iteracin, partiendo de una estimacin inicial.
Dentro de los mtodos iterativos tenemos los siguientes:

3.4.1 Mtodo de Jacobi. 20

Introduccin
Este mtodo nos ayuda a encontrar la solucin de un sistema de ecuaciones por medio
cambiar los valores iniciales de las incgnitas de construir una sucesin convergente
definida iterativamente.
Este mtodo a diferencia de los anteriores no nos proporciona una solucin exacta sino
una aproximacin a la solucin.

Modelo
Ax = b

Supuestos de aplicacin
El sistema tiene n variable y n incgnitas.

0

0
0
Agregar vector inicial x = 0

M
0

n

aii > aij

j =1
i j

Determinante

A 0

(Burden, 1998); Chapra, 1999; Luthe, 1991; Maron, 1995; Nieves, 2003)

Pgina
109

Unidad 3: Solucin de sistemas de Ecuaciones Lineales

MTODOS I TERATIVOS
Mtodo de Jacobi

Valores Iniciales
El nmero de variables.
La matriz de coeficientes.
El vector de trminos independientes.

Ecuacin Recursiva
Dado un sistema de ecuaciones de la forma

a11 x1 + a12 x 2 + a13 x3 = b1

a 21 x1 + a 22 x 2 + a 23 x3 = b2
a31 x1 + a32 x 2 + a 33 x 3 = b3
Y despejando de cada ecuacin el elemento de la diagonal tenemos:

x1 =

1
[b1 a12 x2 a13 x3 ]
a11

x2 =

1
[b2 a21 x1 a23 x3 ]
a 22

x3 =

1
[b3 a31 x1 a32 x3 ]
a33

Generalizando para un sistema con n variables tenemos:

Si

aii 0

xik +1 =
Si

1
aii

k
b

a
x
i ij j
j =1

j i

aii = 0 , se intercambian reglones.

Convergencia
Se detiene siempre cuando cumpla la siguiente condicin:
k

x x

k +1

<

para k=1,n

Pgina
110

Unidad 3: Solucin de sistemas de Ecuaciones Lineales

MTODOS I TERATIVOS
Mtodo de Jacobi

Algoritmo General
PASO

PROCEDIMIENTO

OBSERVACIONES

1. Leer el nmero de variables

2. Leer la matriz de coeficientes

a11
a
21
A = a31

M
a n1

3. Leer el vector de trminos independientes b .

b1
b
2
b = b3

M
bn

4. Agregar vector inicial.

0

0
0
x = 0

M
0

5. Encontrar los valores de las X

Nota: Se utilizaran las ecuaciones recursivas vistas
con anterioridad.
6. El mtodo se detiene cuando
condicin:

cumpla las

Ejemplo
Resolver el siguiente sistema de ecuaciones:

A=

Tolerancia

10
1
3
1
0.0001

1
11
1
3

3
2
7
1

1
5
2
9

Pgina
111

14
2
6
4

k +1
i

1
=
a ii

x x

k +1

a12
a 22

a13
a 23

K
K

a32

a33

an 2

an3

an 4

a1n
a 2 n
a34

M
a nn

k
bi aij x j
j =1

jm

< si cumple FIN.

Unidad 3: Solucin de sistemas de Ecuaciones Lineales

MTODOS I TERATIVOS
Mtodo de Jacobi

Probemos las condiciones para aplicar el mtodo:

El sistema tiene solucin nica

La matriz es dominante en sentidodiagonal por lo tanto se aplica el mtodo
Apliquemos las ecuaciones recursivas
X0

Iteracin 0
1

0.1

0.09090909

0.42857143 0.14285714

0.3

0.1

0.18181818 0.454545455
1

0.11111111 0.33333333 0.11111111

Realizar otra iteracin

1.4

x 1=

1.4000

0.181818182

x2=

0.1818

0.285714286

0.857142857

x3=

0.8571

0.444444444

x4=

0.4444

1.4
0.181818182
0.857142857
0.444444444

x 1=
x 2=
x 3=
x 4=

1.0802
-0.3033
0.1042
0.1330

1.4

x1=

1.3858

0.181818182

x 2=

0.0042

0.857142857

x 3=

0.3995

0.444444444

x 4=

0.4139

X1

Iteracin 1
1
0.1
0.3
0.1
0.09090909
1
0.18181818 0.454545455
0.42857143 0.14285714
1
0.285714286
0.11111111 0.33333333 0.11111111
1
Realizar otra iteracin

1.4
0.18181818
0.85714286
0.44444444

X2

Iteracin 2
1

0.1

0.09090909

0.42857143 0.14285714

0.3

0.1

0.18181818 0.454545455
1

0.11111111 0.33333333 0.11111111

Realizar otra iteracin

1.08023088
-0.3033189

0.285714286

0.1041847

0.13304473

X3

Iteracin 3
1

0.1

0.09090909

0.42857143 0.14285714

0.3

0.1

0.18181818 0.454545455
1

0.11111111 0.33333333 0.11111111

Realizar otra iteracin

1.38577201

1.4

x1=

1.2383

0.00419782

0.181818182

x 2=

-0.2050

0.857142857

x 3=

0.1444

0.444444444

x 4=

0.2447

0.285714286

0.39950526

0.41394901

X4

Iteracin 4
1

0.1

0.09090909

0.42857143 0.14285714

0.3

0.1

0.18181818 0.454545455
1

0.11111111 0.33333333 0.11111111

Realizar otra iteracin

1.23833374

1.4

x 1=

1.3527

-0.20495705

0.181818182

x 2=

-0.0682

0.285714286

0.14436973

0.24468103

0.857142857

x 3=

0.2858

0.444444444

x 4=

0.3591

1.4

x1=

1.2852

0.181818182

x 2=

-0.1564

0.857142857

x 3=

0.1845

0.444444444

x 4=

0.2851

X5

Iteracin 5
1

0.1

0.09090909

0.42857143 0.14285714

0.3

0.1

0.18181818 0.454545455
1

0.11111111 0.33333333 0.11111111

Realizar otra iteracin

1.35271668
-0.06822531

0.285714286

0.28579911

0.35912974

Pgina
112

Unidad 3: Solucin de sistemas de Ecuaciones Lineales

MTODOS I TERATIVOS
Mtodo de Jacobi

X6

Iteracin 6
1

0.1

0.09090909

0.42857143 0.14285714

0.3

0.1

0.18181818 0.454545455
1

0.11111111 0.33333333 0.11111111

Realizar otra iteracin

1.28516982

1.4

x 1=

1.3318

-0.15636033

0.181818182

x 2=

-0.0982

0.857142857

x 3=

0.2472

0.444444444

x 4=

0.3333

0.285714286

0.18454511

0.2851289

X7

Iteracin 7
1

0.1

0.09090909

0.42857143 0.14285714

0.3

0.1

0.18181818 0.454545455
1

0.11111111 0.33333333 0.11111111

Realizar otra iteracin

1.33175961

1.4

x1=

1.3023

-0.09817314

0.181818182

x 2=

-0.1357

0.285714286

0.24722758

0.33326289

0.857142857

x 3=

0.2052

0.444444444

x 4=

0.3017

1.4

x1=

1.3218

0.181818182

x 2=

-0.1110

0.857142857

x 3=

0.2322

0.444444444

x 4=

0.3222

1.4

x1=

1.3092

0.181818182

x 2=

-0.1270

0.857142857

x 3=

0.2145

0.444444444

x 4=

0.3088

X8

Iteracin 8
1

0.1

0.09090909

0.42857143 0.14285714

0.3

0.1

0.18181818 0.454545455
1

0.11111111 0.33333333 0.11111111

Realizar otra iteracin

1.30232275
-0.13568448

0.285714286

0.2051955

0.3017258

X9

Iteracin 9
1

0.1

0.09090909

0.42857143 0.14285714

0.3

0.1

0.18181818 0.454545455
1

0.11111111 0.33333333 0.11111111

Realizar otra iteracin

1.32183722
-0.11103116

0.285714286

0.23218066

0.32217058

X10

Iteracin 10
1

0.1

0.09090909

0.42857143 0.14285714

0.3

0.1

0.18181818 0.454545455
1

0.11111111 0.33333333 0.11111111

Realizar otra iteracin

1.30923186

1.4

x1=

1.3175

-0.12700467

0.181818182

x 2=

-0.1166

0.857142857

x 3=

0.2260

0.444444444

x 4=

0.3175

0.285714286

0.21445405

0.30878618

X11

Iteracin 11
1

0.1

0.09090909

0.42857143 0.14285714

0.3

0.1

0.18181818 0.454545455
1

0.11111111 0.33333333 0.11111111

Detener el mtodo

1.31748563

1.4

x 1=

1.3121

-0.1165519

0.181818182

x 2=

-0.1233

0.857142857

x 3=

0.2184

0.444444444

x 4=

0.3118

0.285714286

0.22596239

0.3174809

Redondeado a cero decimales, ya que el error no es tan exacto tenemos:

Pgina
113

Unidad 3: Solucin de sistemas de Ecuaciones Lineales

MTODOS I TERATIVOS
Mtodo de Jacobi

Prueba:

A=

10
1
3
1

1
11
1
3

3
2
7
1

Pgina
114

1
5
2
9

1.31748563
-0.1165519
0.22596239
0.3174809

14
2
6
4