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*C14-D14)/6
=(2*B14-D14-5)/4
=(4*B14+5*C14+27)/10
=ABS((B15-B14)/B15)
=ABS((C15-C14)/C15)
=ABS((D15-D14)/D1
=SE(E(E15<$I$14;F15<$I$14;G15<$I$14);"SOL";"Mais iter")
i xi yi zi Er x Er y
0 0 0 0
1 2.166666667 -1.25 2.7 1 1
2 2.133333333 -0.841666667 2.9416666667 0.015625 0.485149
3 1.956944444 -0.91875 3.1325 0.0901348 0.0839
4 1.950833333 -1.054652778 3.0234027778 0.0031326 0.12886
5 2.01431713 -1.030434028 2.9530069444 0.0315163 0.023503
6 2.017976852 -0.981093171 2.990509838 0.0018136 0.050292
7 1.995279417 -0.988639034 3.0166441551 0.0113756 0.007633
8 1.993438985 -1.00652133 3.0037922502 0.0009232 0.017766
9 2.001541735 -1.00422857 2.9941149291 0.0040483 0.002283
10 2.002390368 -0.997757865 2.9985024091 0.0004238 0.006485
11 1.99950222 -0.998430418 3.002077215 0.0014444 0.000674
12 1.999130604 -1.000768194 3.000585679 0.0001859 0.002336
13 2.000158451 -1.000581118 2.9992681446 0.0005139 0.000187
14 2.000315682 -0.99973781 2.9997728216 7.86E-05 0.000844
15 1.999950467 -0.999785364 3.0002573675 0.0001826 4.76E-05
16 1.99988556 -1.000089109 3.0000875044 3.246E-05 0.000304
17 2.000015119 -1.000079096 2.9999096698 6.478E-05 1E-05
18 2.00004142 -0.999969858 2.9999664995 1.315E-05 0.000109
19 1.999995536 -0.999970915 3.0000316391 2.294E-05 1.06E-06
20 1.999985032 -1.000010142 3.0000127571 5.252E-06 3.92E-05
21 2.000001254 -1.000010673 2.9999889418 8.111E-06 5.32E-07
22 2.000005401 -0.999996608 2.9999951651 2.073E-06 1.41E-05
23 1.99999968 -0.99999609 3.00000386 2.863E-06 5.17E-07

Convergiu na 23ª iteração

VERIFICAÇÃO DO RESULTADO
6X + 2Y + Z = 13 13.000009726 =6*B37+2*C37+D3
2X - 4Y - Z = 5 4.9999798577 =2*B37-4*C37-D37
4X + 5Y - 10Z = -27 -27.0000203153 =4*B37+5*C37-10*
 bem condicionada
|6| > |2| + |1|
|-4| > |2| + |-1|
/10 |-10| > |4| + |5|

4)/C15)
S((D15-D14)/D15)
;"Mais iter")
Er z Sol Tol
0.000004 4E-06 4E-06
1 Mais iter
0.08215 Mais iter
0.06092 Mais iter
0.03608 Mais iter
0.02384 Mais iter
0.01254 Mais iter
0.00866 Mais iter
0.00428 Mais iter
0.00323 Mais iter
0.00146 Mais iter
0.00119 Mais iter
0.0005 Mais iter
0.00044 Mais iter
0.00017 Mais iter
0.00016 Mais iter
5.66E-05 Mais iter
5.93E-05 Mais iter
1.89E-05 Mais iter
2.17E-05 Mais iter
6.29E-06 Mais iter
7.94E-06 Mais iter
 2.07E-06 Mais iter
2.9E-06 SOL

B37+2*C37+D37
B37-4*C37-D37
B37+5*C37-10*D37
 4.4. MÉTODO DE GAUSS-SEIDEL - 25 E 26/06/2014
É um melhoramento do método 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.
Parte de um valor inicial:
A diferença está na hora de fazer a iteração, ou seja:
Se já tiver, na mesma iteração, o valor de alguma incógnita
já calculado, então esse será usado.
Exemplo: Resolver o sistema abaixo, pelo método de Gauss-Seidel
com tolerância igual a 0,000004.
6X + 2Y + Z = 13
2X - 4Y - Z = 5
4X + 5Y - 10Z = -27
A primeira coisa a ser feita é verificar se a matriz das incógnitas
é bem condicionada.
|6| > |2| + |1|
|-4| > |2| + |-1|
|10| > |4| + |5|
=(13-2*C32-D32)/6
=(2*B33-D32-5)/4
=(4*B33+5*C33+27)/10

=SE(E(E33<$I$32;F33<$I$32;G33<$I$
i x y
0 0 0
1 2.1666666667 -0.1666666667
2 1.6416666667 -1.3
3 2.1488888889 -0.8522222222
4 1.9285 -1.0691111111
5 2.033562963 -0.9674296296
6 1.9841914815 -1.0153318519
7 2.0074421728 -0.9927815802
8 1.9964961802 -1.0033984296
9 2.0016496003 -0.9984000142
10 1.9992233659 -1.0007532753
11 2.0003656403 -0.999645357
12 1.9998278561 -1.0001669664
13 2.0000810456 -0.999921392
14 1.9999618436 -1.0000370087
15 2.0000179641 -0.9999825762
16 1.9999915425 -1.0000082031
17 2.0000039818 -0.999996138
18 1.9999981254 -1.0000018183
19 2.0000008826 -0.999999144

MÉTODO DE GAUSS-SEIDE
x
2.00000088
VERIFICAÇÃO DO RESULTA
6X + 2Y + Z = 13
2X - 4Y - Z = 5
4X + 5Y - 10Z = -27
CONVERGIU NA 19ª ITERAÇÃO
 MÉTODO DE JACOBI
X Y
1.99999968 -0.999996091
VERIFICAÇÃO DO RESULTADO
6X + 2Y + Z = 13
2X - 4Y - Z = 5
4X + 5Y - 10Z = -27
CONVERGIU NA 23ª ITERAÇÃO

O MÉTODO DE GAUSS-SEIDEL CONVERGE MAIS RAPID

MÉTODO DE JACOBI E TAMBÉM É MAIS PRECISO.

QUAL A ORDEM DE PRIORIDADE DOS MÉTODOS PARA

UM SISTEMA DE EQUAÇÕES LINEARES.

Gauss-Jordan
Gauss
Gauss-Seidel
Jacobi

EXEMPLO 2: RESOLVER O SISTEMA ABAIXO:

A) PELO MÉTODO DE GAUSS-SEIDEL COM TOLERÂNCIA = 0,00001.
B) PELO MÉTODO DE GAUSS-JORDAN
X+Y-Z=2
X-Y+Z=0
-X + Y + Z = 4
A) Se trocar qualquer linha de lugar a matriz sempre será
logo não podemos resolver esse sistema pelo método d
B) x y
 1 1
1 -1
-1 1
1ª ELIMINAÇÃO
=B91/$B$91 1 1
=B92-$B$92*B95 0 -2
=B93-$B$93*B95 0 2
2ª ELIMINAÇÃO
=B95-$C$95*B100 1 0
=B96/$C$96 0 1
=B97-$C$97*B100 0 0
3ª ELIMINAÇÃO
=B99-$D$99*B105 1 0
=B100-$D$100*B105 0 1
=B101/$D$101 0 0
x y
1 3
5 E 26/06/2014

ÓGNITA.
NITA.
A INCÓGNITA.

NITAS FOR,
NESSA

X1(0) = X2(0) = . . . = XN(0) = 0

u seja:
ma incógnita

odo de Gauss-Seidel

X =(13 - 2Y - Z)/6
Y = (2X - Z - 5)/4
Z = (4X + 5Y + 27)/10
riz das incógnitas

OK
OK MATRIZ BEM CONDICIONADA
OK
X =(13 - 2Y - Z)/6
Y = (2X - Z - 5)/4
5*C33+27)/10 Z = (4X + 5Y + 27)/10
=ABS((B33-B32)/B33)
=ABS((C33-C32)/C33)
=ABS((D33-D32)/D33)
33<$I$32;F33<$I$32;G33<$I$32);"SOL";"Mais iter")
 z Er x Er y Er z SOL
0
3.4833333333 1 1 1 Mais iter
2.7066666667 0.3197969543 0.87179 0.28695 Mais iter
3.1334444444 0.2360392968 0.52542 0.1362 Mais iter
2.9368444444 0.1142799528 0.20287 0.06694 Mais iter
3.0297103704 0.0516644751 0.1051 0.03065 Mais iter
2.9860106667 0.0248824178 0.04718 0.01463 Mais iter
3.006586079 0.0115822471 0.02271 0.00684 Mais iter
2.9968992573 0.0054826013 0.01058 0.00323 Mais iter
3.0014598331 0.0025745865 0.00501 0.00152 Mais iter
2.9993127087 0.0012135885 0.00235 0.00072 Mais iter
3.0003235776 0.0005710328 0.00111 0.00034 Mais iter
2.9998476592 0.0002689153 0.00052 0.00016 Mais iter
3.0000717222 0.0001265896 0.00025 7.5E-05 Mais iter
2.9999662331 5.9602112E-05 0.00012 3.5E-05 Mais iter
3.0000158975 0.00002806 5.44E-05 1.7E-05 Mais iter
2.9999925154 1.3210841E-05 2.56E-05 7.8E-06 Mais iter
3.0000035237 6.2196422E-06 1.21E-05 3.7E-06 Mais iter
2.999998341 2.9282241E-06 5.68E-06 1.7E-06 Mais iter
3.0000007811 1.3786098E-06 2.67E-06 8.1E-07 SOL

MÉTODO DE GAUSS-SEIDEL
y z
-0.99999914 3.00000078
VERIFICAÇÃO DO RESULTADO
13.0000077886 =6*C55+2*D55+E55
4.9999975600 =2*C55-4*D55-E55
-27.0000000000 =4*C55+5*D55-10*E55
NVERGIU NA 19ª ITERAÇÃO
 MÉTODO DE JACOBI
Z
3.0000038562
RIFICAÇÃO DO RESULTADO
13.000009726 =6*B63+2*C63+D63
4.9999798577 =2*B63-4*C63-D63
-27.0000203153 =4*B63+5*C63-10*D63
NVERGIU NA 23ª ITERAÇÃO

DEL CONVERGE MAIS RAPIDAMENTE QUE O

MBÉM É MAIS PRECISO.

IDADE DOS MÉTODOS PARA RESOLVER

ES LINEARES.

1
2
3
4

SISTEMA ABAIXO:
LERÂNCIA = 0,00001.

|1| < |1| + |-1| Mal condicionada

e lugar a matriz sempre será mal condicionada

r esse sistema pelo método de Gauss-Seidel.
z ti
 -1 2
1 0
1 4
1ª ELIMINAÇÃO
-1 2
2 -2
0 6
2ª ELIMINAÇÃO
0 1
-1 1
2 4
3ª ELIMINAÇÃO
0 1
0 3
1 2
z
2
ONADA
 TOL
0.000004
5. INTEGRAÇÃO NUMÉRICA - AULA DIAS 25 e 26/06/2014
É USADA PRINCIPALMENTE NOS SEGUINTES CASOS:
A) QUANDO NÃO SE TEM UMA FUNÇÃO A SER INTEGRADA.
B) NAS INTEGRAIS ELÍPTICAS.
C) QUANDO AS PRIMITIVAS DAS INTEGRAIS SÃO COMPLEXAS.
5.1. MÉTODO DOS TRAPÉZIOS
OS VALORES DE X DEVEM SER EQUIDISTANTES.
N+1 PONTOS EQUIDISTANTES, ONDE "N" É O Nº DE INTERVALOS
Atrapézios = (h/2)*(fo + 2f1 + 2f2 + 2f3 + ... 2fn- + 2fn-1 + fn)
Fórmula da área sob uma curva pelo método dos trapézios.
No Excel
At = (h/2)*(fo +2*soma(f1:fn-1) + fn)
h = (xn - xo)/n incremento do x
EXEMPLO: CALCULAR A ÁREA SOB A CURVA DETERMINADA PELOS PONTOS
ABAIXO PELO MÉTODO DOS TRAPÉZIOS.
=COS(B20) =ABS((G20-F20)/G20)
=(B28-B20)/E20 n=8
a =(D20/2)*(C20+2*SOMA(C21:C27)+C28)
X F(X) h n A trap A CDI Er 9 pontos
0 1 2 8 -0.1848605937 -0.287903 0.357907 n + 1 = 9
2 -0.4161 n=8
4 -0.6536
6 0.9602 =SEN(B28)-SEN(B20)
8 -0.1455 =(B45-B31)/E31
10 -0.8391
12 0.8439
14 0.1367
16 -0.9577
b =B31^2 n + 1 = 15
x f(x) h n Área trapézios Área CDI Er n = 14
1 1 2 14 8148 8129.3333 0.002296
3 9
5 25 =(B45^3)/3-(B31^3)/3
7 49 Erro relativo: considera sempre a área
9 81 determinada pelo CDI como a exata.
11 121 (Só quando se tem uma função)
13 169
15 225
17 289
19 361 n + 1 = 15
21 441 n = 14
23 529
25 625
27 729
29 841
n +1 = 9
n=8
Determinar a área da peça abaixo.
y

7
6
5
4
3
2
1
0 2.5 5 7.5 10 12.5

x Cima Baixo h n A cima A baixo

0 5 2 2.5 6 92 23.5
2.5 6.8 0.8
5 5.7 2.3
7.5 6.5 0.8 =G15-H15
10 6.7 2 =(E15/2)*(D15+2*SOMA(D16:D20)+D21
12.5 5.1 1.1 =(E15/2)*(C15+2*SOMA(C16:C20)+C21)
15 7 2.8 =(B21-B15)/F15

2ª Prova: Dia 09/07 Turma de 4ª feira

Dia 10/07 Turma de 5ª feira
 n+1=7
n=6
x
15

A peça
68.5

OMA(D16:D20)+D21)
6:C20)+C21)
X Y
0 8
3 4
6 11 ÁREA
9 6
12 17 25
15 9
18 20
20
21 12
24 14
27 15
15
30 21
33 15
36 11 10

dx
CDI 0
x
0 3 6 9 12 15 18 21 24 27 30

X Y
0 8
3 4 ÁREA
6 11 25
9 6
12 17
15 9 20
18 20
21 12
15
24 14
27 15
30 21 10
33 15
36 11
5

h h
0
0 3 6 9 12 15 18 21 24 27 30 33
10

h h
h
0
0 3 6 9 12 15 18 21 24 27 30 33
ÁREA

21 24 27 30 33 36 39

27 30 33 36 39
 h

27 30 33 36 39
 DETERMINAR Á REA DE UMA PARTE DE UM RIO - FAZER EM CASA
16
15
14
13 CIMA
12
11
10
9
8
7
6
5
4
3 BAIXO
2
1

0 1.5 3 4.5 6 7.5 9 10.5 12

X Cima Baixo
0
1.5
3
4.5
6
7.5
9
10.5
12