Clculo Numrico

1.

Resoluo de sistemas de equaes lineares

2 x1 + 3x2

Resolver o sistema S3 , com S3 = 4 x1 + 4 x2

2 x 3x
1
2

Resoluo:

2 x1 + 3x2

S3 = 4 x1 + 4 x2
2 x 3x
1
2

x3

x3

3 x3 = 3 .
+ x3 = 1

3 x3 = 3 [ A : b ] [ U : c ]
+ x3 = 1

2 3 1 5
[ A : b ] = 4 4 3 3 (Matriz aumentada).
2 3 1 1
Seja B0 =[ A : b ] e Bk =[ U : c ] aps k conjuntos de operaes elementares aplicadas
sobre B0 .
(0 )
Etapa 1: em B0 , tome L(i 0) , com i =1,2,3, como as linhas de B0 e a11
como piv e

calculam-se os multiplicadores m(i10) ( i =2,3).

m(210) =

a(210)
4
( 0) = = 2;
a11
2

m(310) =

( 0)
a31
2
( 0) = = 1.
2
a11

Operaes elementares nas linhas L(i 0+1) ( i =1,2,3).

)
( 0)
L(1
1 L1 ;

L(12) m(210) L(10) + L(20) ;

L(13) m(310) L(10) + L(30) .

Sendo L(1i ) ( i =1,2,3) as linhas da matriz B1 .

(0 )
Anulam-se todos os valores abaixo do piv a11
.

2 3 1 5
B1 = 0 2 1 7 .
0 6 2 6
Etapa 2: Repete-se o processo para o prximo piv, situado na diagonal da matriz B1 .
)
Em B1 , tome L(1i ) , com i =2,3 e a (1
22 como piv.
(1 )
m32
=

(1 )
a32
6
=
= 3.
(1 )
2
a22

)
( 2)
(1 )
L(12) L(1
1 ; L2 L2 ;

(1 )
L(32) m32
L(12) + L(13) .

2 3 1 5
B2 = 0 2 1 7 B2 =[ U : c ].
0 0
5 15
Segue que:
1
Resolvendo U x = c por substituio retroativa, tem-se: x = [1 2 3]T = 2 que ,
3
tambm, soluo para o sistema A x = b .

Lauro / Nunes

Clculo Numrico

Resoluo de sistemas de equaes lineares

Mtodo compacto para a TRIANGULAO U x = c :

Linha
Multiplicador
m
Matriz Aumentada
B0
(1)
2
3
-1
5

Transformao

(2)

(0 )
m21

= -( 4 )/(

)= -2

-3

(3)

(0 )
m31

= -( 2 )/(

)= -1

-3

-1

-2

-1

-7

)
-2 L1(0) + L(0
2

-6

-6

)
-1 L1(0) + L(0
3

15

)
-3 L(12) + L(1
3

B1

(2)
(3)

(1)
m32

= -( -6 )/( -2

)= -3

B2

(3)

As linhas contendo os pivs formam o sistema U x = c .

Resolver o sistema S4 com arredondamento em duas casas decimais, na matriz
aumentada.

2.

8,7 x1
24,5 x

1
S4 A x = b
52,3 x1
21,0 x1

Resoluo:
Linha
(1)

Multiplicador
B0

+ 3,0 x 2
8,8 x 2
84,0 x 2
81,0 x 2

+ 9,3x 3
+ 11,5 x 3
23,5x 3
13,2 x3

+ 11,0 x4
45,1x4
+ 11, 4 x 4
+ 21,5 x 4

= 16,4
= 49,7
= 80,8
= 106,3

Matriz Aumentada
8,70

3,00

9,30

11,00

16,40

(2)

(0 )
= -(
m21

24,50

)/(

8,70

24,50

-8,80

11,50

-45,10

-49,70

(3)

(0 )
m31
= -(

52,30

)/(

8,70

52,30

-84,00

-23,50

11,40

-80,80

(4)

(0 )
= -(
m41

21,00

)/(

8,70

21,00

-81,00

-13,20

21,50

-106,30

0,00

-17,25

-14,69

-76,08

-95,88

B1

(2)
(3)

(1)
= -( -102,03 )/( -17,25 )
m32

0,00

-102,03

-79,41

-54,73

-179,39

(4)

(1)
= -(
m42

0,00

-88,24

-35,65

-5,05

-145,89

(3)
(4)

0,00

0,00

7,48

395,27

387,72

(2 )
m43

0,00

0,00

39,49

384,13

344,57

-88,24

)/( -17,25 )

B2
= -(

39,49

)/(

7,48

B3
0,00
0,00
0,00
-1702,66 -1702,36
(4)
Ento A x = b U x = c [ A : b ] [ U : c ].
+ 9,3x3 +
11,0 x4
=
16,4
8,7 x1 + 3,0 x2
0
17, 25x2 14,69 x3 76,08 x4 = 95,88

U x=c
0
+ 7,48 x3 + 395,27 x4 =
387,72
0
0
0
0
1702,66 x4 = 1702,36
Logo: x = [1,01 2,01 1,01 1,00 ]T .

Lauro / Nunes

Clculo Numrico

Resoluo de sistemas de equaes lineares

3.
Com base no exerccio anterior, calcular o resduo r do sistema A x = b .
Resoluo: r = b Ax .
16,4 8,7
3,0
9,3
11,0 1,01
49,7 24,5 8,8
11,5 45,1 2,01

r=

.
80,8 52,3 84,0 23,5 11,4 1,01

106,3 21,0 81,0 13, 2 21,5 1,00

T
r = [ 0,024 0,042 0,082 0,468] .
Resolva S4 com arredondamento em duas casas decimais, utilizando eliminao de
Gauss com pivoteamento completo.

4.

8,7 x1
24,5 x

1
S4 A x = b
52,3 x1
21,0 x1
Resoluo:
Linha
Multiplicador
(0 )
(1) m12 = -( 3,00 )/(
(2)

(0 )
m22
= -(

(3)
(4)
(1)
(2)

(0 )
m42
(1)
m14

(4)

(1)
= -(
m44

(1)
(4)

(2 )
m11
= -(

m
-84,00 )

+ 9,3x 3
+ 11,5 x 3
23,5x 3
13,2 x3

+ 11,0 x4
45,1x4
+ 11, 4 x 4
+ 21,5 x 4

= 16,4
= 49,7
.
= 80,8
= 106,3

8,70

Matriz Aumentada
3,00
9,30
11,00

16,40

24,50

-8,80

11,50

-45,10

-49,70

52,30

-84,00

-23,50

11,40

-80,80

)/( -84,00 )

21,00

-81,00

-13,20

21,50

-106,30

11,41 )/( -46,29 )

B1

10,57
19,02

0,00
0,00

8,46
13,96

11,41
-46,29

13,51
-41,24

10,51

-29,43

0,00

9,46

10,51

-28,39

0,00
0,00

3,34
-37,75

0,00

-19,60

-8,80 )/( -84,00 )

B0

= -( -81,00
= -(

+ 3,0 x 2
8,8 x 2
84,0 x 2
81,0 x 2

)/( -46,29 )

15,26 )/( -25,11 )

15,26
0,00
11,90
B2
-25,11 0,00
12,63
B3
(1)
0,00
0,00
19,58
Ento A x = b U x = c [ A : b ] [ U : c ].
B0 52,3x1
84,0 x2 23,5x3 + 11,4 x4

B 19,02 x1 +
0
+ 13,96 x3 46, 29 x4
U x=c 1
B2 25,11x1 +
0
+ 12,63 x3 +
0
B3
0
+
0
+ 19,58 x3 +
0

= 80,8
= 41,24
= 37,75
= 19,60

Com o clculo retroativo de B3 para B0 , obtm-se: x = [1,00 2,00 1,00 1,00]T .

Considerando-se preciso em duas casas decimais, o processo levou ao x exato, em
conseqncia o resduo nulo.
T
r = b Ax r = [0,00 0,00 0,00 0,00] .

Lauro / Nunes

Clculo Numrico
5.

Resoluo de sistemas de equaes lineares

Considerando a resposta x do exerccio 2, faa o refinamento de x at que se obtenha

o resduo r (k ) =0, considerando preciso dupla ( 104 =0,0001), quatro casas decimais.

8,7 x1
24,5 x

1
A x=b
52,3 x1
21,0 x1

+ 3,0 x 2
8,8 x 2
84,0 x 2
81,0 x 2

x (0) = [1,01 2,01 1,01 1,00 ]T

+ 9,3x 3
+ 11,5 x 3
23,5x 3
13,2 x3

+ 11,0 x4
45,1x4
+ 11, 4 x 4
+ 21,5 x 4

= 16,4
= 49,7
= 80,8
= 106,3

r (0 ) = b A x (0) r (0 ) = [ 0,024 0,042 0,082 0,468]

REFINAMENTO:
x ( k ) = x (k 1) + ( k 1)
A ( k 1) = r (k 1) [ A : r (k 1) ] ( k 1)
Resoluo:
T

[ A : r (0 ) ] ( 0) x (1) = x (0) + (0)

k =1
Linha

Multiplicador

(1)

B0

Matriz Aumentada
8,7000

3,0000

9,3000

11,0000

-0,0240

(2)

(0 )
= -( 24,5000 )/( 8,7000 )
m21

24,5000

-8,8000

11,5000

-45,1000

-0,0420

(3)

(0 ) = -(
52,3000 )/( 8,7000 )
m31

52,3000

-84,0000

-23,5000

11,4000

0,0820

(4)

(0 ) = -(
21,0000 )/( 8,7000 )
m41

21,0000

-81,0000

-13,2000

21,5000

0,4680

0,0000

-17,2483

-14,6897

-76,0770

0,0256

B1

(2)
(3)
(4)

)
m(1
32
)
m(1
42

(4)

-102,0345

)/(

-17,2483

0,0000

-102,0345 -79,4069

-54,7264

0,2263

= -(

-88,2414

)/(

-17,2483

0,0000

-88,2414

-35,6483

-5,0517

0,5259

0,0000

0,0000

7,4919

395,3167

0,0749

0,0000

0,0000

39,5034

384,1543

0,3949

0,0000

0,0000

0,0000

-1700,2774

0,0000

B2

(3)
(4)

= -(

(2 ) = -(
39,5034 )/(
m43

7,4919

B3
Considerando 4 casas decimais:
3,0 2
8,7 1 +
0
17,24832

[ A : r (0 ) ]
0
0
0
0
Ento:
[ A : r (0 ) ] ( 0)
Como:

x (1) = x (0) + ( 0)
r (1 ) = b A x (1)

+
9,33
14 ,68973
+ 7, 49193
0

+
11,04
76,0770 4
+ 395,3167 4
1700,2774 4

= 0,0240
= 0,0256
= 0,0749
= 0,0000

( 0) = [ 0,0100 0,0100 0,0100 0,0000]T

x (0) = [1,01 2,01 1,01 1,00 ]T

x (1) = [1,0000 2,0000 1,0000 1,0000]T

r (1 ) = [0,0000 0,0000 0,0000 0,0000] .

T

Logo, aps 1 refinamento, foi obtido r (1 ) =0 considerando 4 dgitos significativos. Logo, o

processo iterativo x ( k ) = x (k 1) + ( k 1) com k =1 levou a x = [1 2 1 1]T .

Lauro / Nunes

Clculo Numrico

Resoluo de sistemas de equaes lineares

Resolva o sistema a seguir, utilizando o mtodo de Gauss-Jacobi, com x (0 ) = 0n1 e

6.

= 10 2 =0,01.
= 7
10 x1 + 2 x2 + x3

A x = b x1 + 5 x2 + x3 = 8 x = F x + d
2 x + 3x + 10 x = 6
1
2
3
Resoluo:
2
1

0
10
10
10
1

8
1

F=
0

e d =
5
5
5
2 3

6
0
10
10
10

Neste caso a frmula de recorrncia fica:

( k +1)
7 ( 2 x (2k ) + x3( k ) )
=
x1
10

8 ( x1(k ) + x3( k ) )
( k +1)
( k +1)
(k)
x
= F x + d x2
=
5

(k )
(k )
6

(
2
x
( k +1)
1 + 3 x2 )
x
=
3
10

x1( k )

x (2k )

x3( k )

max xi(k ) xi(k 1)

0
1
2
3
4
5
6

0
0,7
0,96
0,978
0,9994
0,99792
1,000236

0
-1,6
-1,86
-1,98
-1,9888
-1,99956
-1,998936

0
0,6
0,94
0,966
0,9984
0,99676
1,000284

1,6
0,34
0,12
0,0324
0,01076
0,003524

1i 3

Com x ( 0) = [0 0 0]T e =0,01, o processo convergiu com 6 iteraes para:

x = [1,000236 1,998936 1,000284] .
T

7.

Verificar se o critrio das linhas satisfeito no sistema de equaes A x = b , que segue:

= 7
10 x1 + 2 x2 + x3

A x = b x1 + 5 x2 + x3 = 8
2 x + 3x + 10 x = 6
1
2
3

10 2 1 a12

A = 1 5 1 a21

2 3 10 a31

2 + 1 < 10

Resoluo:
+ a23 < a 22 1 + 1 <
5
2 + 3 < 10
+ a32 < a33

Logo, a matriz dos coeficientes A estritamente diagonal dominante, o que garante a

convergncia do mtodo de Gauss-Jacobi aplicado a este sistema com esta ordem de
equaes e incgnitas.
+

a13

<

a11

Lauro / Nunes

Clculo Numrico

Resoluo de sistemas de equaes lineares

Verificar se o critrio das linhas satisfeito no sistema de equaes A x = b , que segue:

x1 + 3x 2 + x3 = 2

A x = b 5 x1 + 2 x2 + 2 x3 = 3

6 x2 + 8 x3 = 6

8.

1 3 1 a12 + a13 > a11

3 + 1 > 1

Resoluo:
A = 5 2 2 a21 + a23 > a 22 5 + 2 > 2
0 + 6 < 8
0 6 8 a31 + a32 < a 33

Logo a matriz dos coeficientes A no estritamente diagonal dominante. Isto

significa que no garantida a convergncia do mtodo de Gauss-Jacobi aplicado a este
sistema com esta ordem de equaes e incgnitas.
Mas permutando adequadamente as equaes do sistema, obtm-se o sistema
equivalente:
5 x1 + 2 x2 + 2 x3 = 3

x1 + 3x 2 + x3 = 2 ,onde

6 x2 + 8 x3 = 6

5 2 2 a12 + a13 < a11

2 + 2 < 5

A = 1 3 1 a21 + a23 < a 22 1 + 1 < 3

0 + 6 < 8
0 6 8 a31 + a32 < a33

Logo, esta nova matriz dos coeficientes A estritamente diagonal dominante, o que
garante a convergncia do mtodo de Gauss-Jacobi aplicado a este sistema com esta nova
ordem de equaes e incgnitas.
Resolva o sistema a seguir, utilizando o mtodo de Gauss-Seidel, com x (0 ) = 0n1 e

9.

= 10 2 =0,01.
10 x1

A x = b x1
2x
1

Resoluo:

+ 2 x2

+ 5 x2
+ 3x 2

+ x3
+ 10 x3

x3

= 8
= 6

( k +1)
x1

Neste caso a frmula de recorrncia fica: x (2k +1)

( k +1)
x3

x1( k )

0
1
2
3
4

0
0,7
0,9498
0,9966772
1,000022801

x (2k )

x3( k )

0
0
-1,74
0,982
-1,98636
1,005948
-2,00052504 1,000822072
-2,000168975 1,000046132

=
=
=

7 ( 2 x2(k ) + x3( k ) )
10
(k +1)
8 ( x1
+ x3(k ) )
5
6 ( 2 x1(k +1) + 3 x2(k +1) )
10

max xi(k ) xi(k 1)

1i 3

1,74
0,2498
0,0468772
0,003345601

Com x ( 0) = [0 0 0]T e =0,01, o processo convergiu com 4 iteraes para:

x = [1,000023 2,000169 1,000046] .
T

Lauro / Nunes

Clculo Numrico

Resoluo de sistemas de equaes lineares

Comparao entre os mtodos

10.

Resolva o sistema A x = b , utilizando o mtodo de Gauss-Jacobi, com x (0 ) = 0n1 e

=0,05.

5 x1 + x2 + x3 = 5

A x = b 3 x1 + 4 x2 + x3 = 6
3 x + 3x + 6 x = 0
1
2
3
Resoluo:
1
1

5
0 5 5
5
3

6
1
F =
0 e d=
Neste caso a frmula de recorrncia fica:
4
4
4
3 3 0
0
6

6
6

( k +1)
5 ( x2( k ) + x3(k ) )
=
x1
5

(k )
6 (3 x1 + x3(k ) )
( k +1)
( k +1)
(k)
x
= F x + d x2
=
4

(k)
(k)

(
3
x
x ( k +1) =
1 + 3 x2 )
3
6

max xi(k ) xi(k 1)

x1( k )
x (2k )
x3( k )
k
1i 3

0
1
2
3
4
5
6
7
8
9
10
11

0
1
0,7
1,1
0,8875
1,0675
0,9478125
1,0365625
0,973679688
1,018929688
0,986473633
1,009730664

0
1,5
0,75
1,2875
0,85625
1,1328125
0,91734375
1,064179688
0,955722656
1,032333008
0,976978027
1,016552612

0
0
-1,25
-0,725
-1,19375
-0,871875
-1,10015625
-0,932578125
-1,050371094
-0,964701172
-1,025631348
-0,98172583

1,5
1,25
0,5375
0,46875
0,321875
0,22828125
0,167578125
0,117792969
0,085669922
0,060930176
0,043905518

Com x ( 0) = [0 0 0]T e =0,05, o processo convergiu com 11 iteraes para:

x = [1,0009731 1,016553 0,981726] .
T

Lauro / Nunes

Clculo Numrico
11.

Resoluo de sistemas de equaes lineares

Resolva o sistema A x = b , utilizando o mtodo de Gauss-Seidel, com x (0 ) = 0n1 e

=0,05.

5 x1 + x2 + x3 = 5

A x = b 3 x1 + 4 x2 + x3 = 6
3 x + 3x + 6 x = 0
1
2
3
Resoluo:
Neste caso a frmula de recorrncia fica:
( k +1)
5 ( x (2k ) + x3( k ) )
=
x1
5

( k +1)
6 ( 3x1
+ x3( k ) )
( k +1)
=
x2
4

( k +1 )
+ 3x (2k +1) )
x ( k +1) = ( 3x1
3
6

x1( k )

x (2k )

x3( k )

max xi(k ) xi(k 1)

0
1
2
3

0
1
1,025
1,0075

0
0,75
0,95
0,99125

0
-0,875
-0,9875
-0,999375

1
0,2
0,04125

1i 3

Com x ( 0) = [0 0 0]T e =0,05, o processo convergiu com 3 iteraes para:

x = [1,007500 0,991250 0,999375] .
T

Lauro / Nunes

Clculo Numrico
12.

Resoluo de sistemas de equaes lineares

Verificar se o critrio de Sassenfeld satisfeito no sistema de equaes A x = b , que

+ 0,5 x2 0,1x3 + 0,1x4 = 0, 2
x1
0, 2 x
+
x2
0,2 x 3 0,1x4 = 2,6

1
segue: A x = b
x3
+ 0,2 x4 = 1,0
0,1x1 0,7 x 2 +
0,1x1 + 0,3 x2 + 0,2 x 3 +
x4
= 2,5

Resoluo:

1
0,5 0,1 0,1
0, 2
1
0,2 0,1

A=
0,1 0,7
1
0,2

0,3
0,2
1
0,1

1 =

1
[ a12 + a13 + a14 ] = 1 [ 0,5+0,1+0,1 ] = 0,7
a11

2 =

1
[ a 21 1 + a23 + a 24 ] = 1 [ 0,20,7+0,2+0,1 ] = 0,44
a 22

3 =

1
[ a 31 1 + a 32 2 + a 34 ] =1 [ 0,10,7+0,70,44+0,2 ] = 0,578
a33

4 =

1
[ a 41 1 + a42 2 + a 43 3 ] =1[0,10,7+0,30,44+0,20,578] = 0,3176
a44

Ento, M = max i = max { 0,7 ; 0,44 ; 0,578 ; 0,3176 } = 0,7 < 1. Logo o critrio de
1i 4

Sassenfeld est satisfeito, o que garante a convergncia do mtodo de Gauss-Seidel

aplicado a este sistema.

Lauro / Nunes

Clculo Numrico
13.

Resoluo de sistemas de equaes lineares

10

Verificar se o critrio de Sassenfeld satisfeito no sistema de equaes A x = b , que

2 x1 + x2 + 3 x3 = 9

segue: A x = b
x2 + x3 = 1
x
+ 3 x3 = 3
1

Resoluo: Com esta disposio de linhas e colunas, tem-se que:

1
1
1 =
[ a12 + a13 ] =
[1+3] = 2 > 1, logo o critrio de Sassenfeld no satisfeito.
a11
2
Permutando as equaes 1 e 3 tem-se o sistema de equaes equivalente:
+ 3 x3 = 3
x1

x2 + x3 = 1 , e para esta disposio verifica-se que:

2 x + x + 3 x = 9
1
2
3

1
1
[ a12 + a13 ] =
[0+3] = 3 > 1, logo o critrio de Sassenfeld novamente no
a11
1
satisfeito.
Permutando agora as colunas 1 e 3 tem-se o sistema de equaes equivalente:
+ x1 = 3
3x 3

= 1 , e para esta disposio verifica-se que:

x3 x 2
3x + x + 2 x = 9
3
2
1

1 =

1 =

1
1
1
[ a12 + a13 ] =
[0+1] =
a11
3
3

2 =

1
1
1
1
[ a 21 1 + a 23 ] =
[ 1 +0 ] =
a 22
1
3
3

1
1
1
1
2
[ a31 1 + a32 2 ] =
[ 3 +1 ] =
a33
2
3
3
3
1 2
2
Ento, M = max i = max { ,
}=
< 1. Logo o critrio de Sassenfeld est
1i 3
3 3
3
satisfeito, o que garante a convergncia do mtodo de Gauss-Seidel aplicado a este
sistema com esta nova ordem de equaes e incgnitas.
3 =

Lauro / Nunes