AULAS DIAS 18 E 19/06/2014

4.3. MÉTODO ITERATIVO DE JACOBI

A PARTIR DA 1ª EQUAÇÃO EXPLICITA-SE A 1ª INCÓGNITA.
DA SEGUNDA EQUAÇÃO EXPLICITA-SE A 2ª INCÓGNITA.
ATÉ DA ÚLTIMA EQUAÇÃO EXPLICITA-SE A ÚLTIMA INCÓGNITA.
FAZ-SE AS ITERAÇÕES COM A TOLERÂNCIA DADA.
QUANDO O ERRO RELATIVO DE TODAS AS INCÓGNITAS FOR,
SIMULTANEAMENTE, MENOR QUE A TOLERÃNCIA, NESSA
ITERAÇÃO TEREMOS A SOLUÇÃO.
SEMPRE PARTIMOS DE UM VALOR INICIAL:
X1(0) = X2(0) = . . . = XN(0) = 0

EXEMPLO: RESOLVER O SISTEMA ABAIXO PELO MÉTODO DE

JACOBI COM TOLERÂNCIA = 0,00001
3x + 2y = -5 x =(-5 -2y)/3
x - 4y = 17 y = (x - 17)/4
=SE(E(D24<$G$23;E24<$G$23);"SOL";"Mais iter")
=(-5 - 2*E23)/3 =ABS((B24-B23)/B24)
=(D23-17)/4 =ABS((C24-C23)/C24)

i x y Erx Ery
0 0 0
1 -1.66667 -4.25 1 1
2 1.166667 -4.66667 2.428571 0.08929
3 1.444444 -3.95833 0.192308 0.17895
4 0.972222 -3.88889 0.485714 0.01786
5 0.925926 -4.00694 0.05 0.02946
6 1.00463 -4.01852 0.078341 0.00288
7 1.012346 -3.99884 0.007622 0.00492
8 0.999228 -3.99691 0.013127 0.00048
9 0.997942 -4.00019 0.001289 0.00082
10 1.000129 -4.00051 0.002186 8E-05
11 1.000343 -4 0.000214 0.00014
12 0.999979 -3.99991 0.000364 1.34E-05
 13 0.999943 -4 3.57E-05 2.28E-05
14 1 -4 6.07E-05 2.23E-06
15 1.00001 -4 5.95E-06 3.8E-06

Convergiu na 15ª iteração - S = {1.00001, -4}

VERIFICAÇÃO DO RESULTADO
3x + 2y = -5 -4.99997 =3*B38+2*C38
x - 4y = 17 17 =B38-4*C38

EXEMPLO 2: RESOLVER O SISTEMA ABAIXO PELO MÉTODO DE

JACOBI COM TOL = 0,000004.
6X + 2Y + Z = 13 x=(13-2y-z)/6
2X - 4Y - Z = 5 y=(2x - z -5)/4
4X + 5Y - 10Z = -27 z=(4x + 5y +27)/10
=(13-2*C58-D58)/6
=(2*B58-C58-5)/4
=(4*B58+5*C58+27)/10
=ABS((B59-B58)/B59)
=ABS((C59-C58)/C59)
=ABS((D59-D58)/D59)
=SE(E(E59<$I$58;F59<$I$58;G59<$I$58);"SOL";"Mais iter")
i xi yi zi Er x Er y Er z
0 0 0 0
1 2.16666667 -1.25 2.7 1 1 1
2 2.13333333 -0.84167 2.941667 0.01563 0.485149 0.08215
3 1.95694444 -0.91875 3.1325 0.09013 0.0839 0.06092
4 1.95083333 -1.05465 3.023403 0.00313 0.12886 0.03608
5 2.01431713 -1.03043 2.953007 0.03152 0.023503 0.02384
6 2.01797685 -0.98109 2.99051 0.00181 0.050292 0.01254
7 1.99527942 -0.98864 3.016644 0.01138 0.007633 0.00866
8 1.99343899 -1.00652 3.003792 0.00092 0.017766 0.00428
9 2.00154173 -1.00423 2.994115 0.00405 0.002283 0.00323
10 2.00239037 -0.99776 2.998502 0.00042 0.006485 0.00146
11 1.99950222 -0.99843 3.002077 0.00144 0.000674 0.00119
12 1.9991306 -1.00077 3.000586 0.00019 0.002336 0.0005
13 2.00015845 -1.00058 2.999268 0.00051 0.000187 0.00044
14 2.00031568 -0.99974 2.999773 7.86E-05 0.000844 0.00017
15 1.99995047 -0.99979 3.000257 0.00018 4.76E-05 0.00016
16 1.99988556 -1.00009 3.000088 3.25E-05 0.000304 5.66E-05
17 2.00001512 -1.00008 2.99991 6.48E-05 1E-05 5.93E-05
18 2.00004142 -0.99997 2.999966 1.32E-05 0.000109 1.89E-05
19 1.99999554 -0.99997 3.000032 2.29E-05 1.06E-06 2.17E-05
20 1.99998503 -1.00001 3.000013 5.25E-06 3.92E-05 6.29E-06
21 2.00000125 -1.00001 2.999989 8.11E-06 5.32E-07 7.94E-06
22 2.0000054 -1 3 2.07E-06 1.41E-05 2.07E-06
23 1.99999968 -1 3 2.86E-06 5.17E-07 2.9E-06

Convergiu na 23ª iteração

Ex: Resolver o sistema abaixo pelo Método de Jacobi

com tol = 0,0005
a + 3b + c = 2 a = 2 - 3b - c
2a - b + 7c = 32 b = 2a + 7c - 32
8a + 2b - 2c = -4 c = (8a + 2b +4)/2
=(2-3*C99-D99)
=2*B99+7*D99-32
=(8*B99+2*C99+4)/2
=ABS((B100-B99)/B100)
=ABS((C100-C99)/C100)
=ABS((D100-D99)/D100)
=SE(E(E100<$I$99;F100

i ai bi ci Er a Er b Er c
0 0 0 0
1 2 -32 2 1 1 1
2 96 -14 -22 0.97917 1.285714 1.09091
3 66 6 372 0.45455 3.333333 1.05914
4 -388 2704 272 1.1701 0.997781 0.36765
5 -8382 1096 1154 0.95371 1.467153 0.7643
6 -4440 -8718 -32430 0.88784 1.125717 1.03558
 7 58586 -235922 -26476 1.07579 0.963047 0.22488
8 734244 -68192 -1576 0.92021 2.459673 15.7995
9 206154 1457424 2868786 2.56163 1.046789 1.00055
10 -7241056 2E+07 2282042 1.02847 0.928885 0.25711
11 -63763374 1492150 -8470444 0.88644 12.7344 1.26941
12 3993996 -1.9E+08 -2.5E+08 16.9648 1.007987 0.96659
13 814021010 -1.8E+09 -1.7E+08 0.99509 0.894269 0.48417

Não está convergindo, porque a matriz das incógnitas é mal

condicionada.
O método de Jacobi só converge quando a matriz das incógnitas
for bem condicionada.
MATRIZ BEM CONDICIONADA
Uma matriz é bem condicionada quando, em cada linha, o
módulo do elemento da diagonal principal é maior do que a soma
dos módulos dos outros elementos dessa linha, ou seja:
a11 a12 a13 |a11| > |a12| + |a13|
a21 a22 a23 |a22| > |a21| + |a23|
a31 a32 a33 |a33| > |a31| + |a32|
Na matriz dada: é menor
a + 3b + c = 2 |1| < |3| + |1| não satisfaz
2a - b + 7c = 32 |-1| < |2| + |7|
8a + 2b - 2c = -4 |2| < |8| + |-2|
Obs: basta que uma das linhas não satisfaça, para ser mal condicionada.
Uma maneira de resolver esse problema é tentar transformar
a matriz mal condicionada em bem condicionada trocando as
linhas.
8a + 2b - 2c = -4 a=(-4 -2b +2c)/8
a + 3b + c = 2 b=(2 - a -c)/3
2a - b + 7c = 32 c=(32 - 2a + b)/7
=(-4-2*C145+2*D145)/8
=(2-B145-D145)/3
=(32-2*B145+C145)/7
=ABS((B147-B146)/B147)
=ABS((C147-C146)/C147)
 =ABS((D147-D146)/D147)
=SE(E(E147<$I$146;F14

i ai bi ci Er a Er b Er c
0 0 0 0
1 -0.5 0.666667 4.571429 1 1 1
2 0.47619048 -0.69048 4.809524 2.05 1.965517 0.0495
3 0.875 -1.09524 4.336735 0.45578 0.369565 0.10902
4 0.8579932 -1.07058 4.164966 0.01982 0.023034 0.04124
5 0.80888605 -1.00765 4.173348 0.06071 0.062447 0.00201
6 0.79525024 -0.99408 4.196368 0.01715 0.013656 0.00549
7 0.79761146 -0.99721 4.202203 0.00296 0.003137 0.00139
8 0.79985228 -0.99994 4.201082 0.0028 0.002732 0.00027
9 0.80025494 -1.00031 4.200051 0.0005 0.000373 0.00025
10 0.80009058 -1.0001 4.199883 0.00021 0.000209 4E-05
Convergiu na 10ª iteração
VERIFICAÇÃO DO RESULTADO
8a + 2b - 2c = -4 -3.99924 =8*B155+2*C155-2*D15
a + 3b + c = 2 1.999667 =B155+3*C155+D155
2a - b + 7c = 32 31.99946 =2*B155-C155+7*D155
14
OBI

GNITA.

ODO DE
bem condicionada
|3| > |2|
|-4| > |1|
OL";"Mais iter")

23)/C24)

Sol tol
0.00001
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
 Mais iter
Mais iter
SOL

*B38+2*C38
38-4*C38

bem condicionada
|6| > |2| + |1|
|-4| > |2| + |-1|
|-10| > |4| + |5|

58)/D59)

Sol Tol
0.000004 4E-06 4E-06
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
 Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
SOL

mal condicionada
|1| < |3| + |1|

D99)/D100)
E(E(E100<$I$99;F100<$I$99;G100<$I$99);"SOL";"Mais iter")

Sol Tol
0.0005
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
 Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter

ógnitas

a soma

satisfaz

l condicionada.

bem condicionada
|8| > |2| + |-2|
|3| > |1| + |1|
|7| > |2| + |-1|
7-D146)/D147)
E(E(E147<$I$146;F147<$I$146;G147<$I$146);"SOL";"Mais iter")

Sol Tol
0.0005
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
Mais iter
SOL

*B155+2*C155-2*D155
155+3*C155+D155
*B155-C155+7*D155