Universidade Federal do Maranho

Nome: GABARITO NOTA

CCET - DEINF
Prof. Carlos Gonalves (Sl.214, Bl.6) Matrcula: ____________________________________
Clculo Numrico Turmas: CP e EE. Data: 14 de julho, 2016 Durao: 1h40min
2 Prova: SELs

Instrues:
Identifique sua Folha de Respostas e devolva-a junto com esta folha. Escreva as respostas das questes
legivelmente com caneta (azul ou preta). No sero aceitas provas respondidas com grafite.
Use sempre o arredondamento simtrico nos clculos, e apresente seus resultados com duas decimais.
Boa sorte.

QUESTES
1) (2,0) Determine 2, 1, e para:
6 2 5
= ( 8 1.1 2.5)
3 1 10.3
Antes, escalone a matriz A fazendo com que o mximo elemento de cada linha seja igual a um .
SOLUO: A matriz A escalonada ter os seguintes elementos:
1 0.333 0.833
=( 1 0.138 0.313 )
0.291 0.097 1
Ento, calculam-se as seguintes normas de matrizes:
1 = = max =1| , | = max {2.291 0.568 2.146} = 2.291
1 1
2
2 = =1 =1|, | = 4.016 2.004
= = max =1| , | = max {2.167 1.450 1.388} = 2.167
1 1

2) (3,0) Dado o sistema linear = onde:

8 1 4 5
= (1 10 9 ) ; = (2.1)
2 3 10 9
Dos dois mtodos iterativos, Jacobi-Richardson e Gauss-Seidel, qual deles voc aplicaria e por qu? Re-
solva o SEL dado pelo mtodo escolhido, com 3 iteraes.
SOLUO: Precisa-se avaliar a possibilidade de convergncia para cada mtodo iterativo citado. No caso
de Jacobi-Richardson usa-se o critrio da norma linha, i.e., a norma linha dos coeficientes da matriz itera-
tiva H deve ser menor que 1, para se ter a garantia de convergncia, logo:
= max { } < 1
13

Ento:
| 1| + 5 1+9 2 + | 3|
1 = = 0,62; 2 = = 1,00; 3 = = 0,50;
8 10 | 10|
Assim,
= max {0,62 1,00 0,50} < 1 max < 1
13 13

Como se v, pela norma linha, no h garantia de convergncia. Testa-se agora o critrio de Sassenfeld,
i.e., calculem-se os valores de :

[gab]2pcn2016-1
 3
1 4 1 9 9,62
1 = | | = | | + | | 0,62; 2 = | 21 |1+ |23 | = | | 0,62 + | | = 0,96;
8 8 10 10 10
=2

2 3 4,12
3 = | 31 |1+ | 32 |2 = | | 0,62 + | | 0,96 = 0,41;
10 10 10
Como,
= max = max {0,62 0,0,96 0,41} < 1
13 13

Ento, a resoluo do SEL por Gauss-Seidel gera uma sequncia iterativa convergente.
Para Gauss-Seidel tem-se as seguintes equaes iterativas:
(+1) ( ) ()
1 = 0,122 0,50 3 + 0,62
( ) ( )
{ (+1)
2 = 0,101
+1
0,903 + 0,21
(+1) ( +1) ( +1)
3 = 0,201 0,30 2 0,90
Portanto, para estimativa inicial de iterao, k=0, seja (0) = (0 0 0) , ento vem:
(1) ( 0) ( 0)
1 = 0,12 2 0,50 3 + 0,62 0,62 0,62
( 1) ( 0)
{ (1)
2 = 0,10 1 0,90 3 + 0,21 0,15 (1) = ( 0,15 )

(1) ( 1) ( 1) 0,82
3 = 0,201 0,302 0,90 0,82
Na sequncia iterativa, teremos as seguintes aproximaes:
(2) = (1,05 0,84 0,94) ; (3) = (1,20 0,94 0,94)
Finalmente, o vetor coluna soluo do SEL dado : = (3) = (1,20 0,94 0,94) .
3) (3,0) Considere o sistema de equaes lineares abaixo e determine o valor aproximado do seu vetor solu-
o usando o mtodo de Gauss-Seidel com 3 iteraes. O que podemos afirmar sobre o condicionamento
deste sistema?
21 + 3 2 3 = 0
{1 + 2 + 4 3 = 3
1 2 3 = 1
SOLUO: Antes de proceder-se s iteraes propriamente ditas, deve-se verificar a existncia de conver-
gncia pelo critrio de Sassenfeld, i.e., calculem-se os valores de por:
3
3 1
1 = | |= | | + | | = 2
2 2
=2

Como 1 > 1, ento o SEL diverge pelo critrio de Sassenfeld, mesmo se permutarmos as equaes da
forma mais conveniente possvel, ainda assim no se tem um SEL EDD! Assim, o mtodo de Gauss-Seidel
no pode ser usado para resolver este SEL. Todavia, a soluo determinada pelo mtodo de eliminao de
Gauss dar: = (1,667 0,667 1,333) .
Quanto ao condicionamento do SEL, usa-se o critrio do determinante normalizado para verificar sua con-
dio, i.e.:
det() 2
() = ; = 2 = = | , | ;
1 2 =1,

Efetuando os clculos temos: det( ) = 15; 1 = 3,742, 2 = 4,243, 3 = 1,732, logo:

det() 15
( ) = = 0,546
1 2 (3,742)(4,243)(1,732)

[gab]2pcn2016-1
 Pode-se concluir ento que o SEL bem condicionado, pois sua norma est mais prxima de 1.
4) (2,0) Considere os vetores:
= 2 3+
{ = + 4

= 3 + + 2

O vetor perpendicular ao vetor

e ao vetor tambm. Sabe-se ainda que
= 2 . Use o Mtodo
de Eliminao de Gauss para encontrar as incgnitas a, b e c.
SOLUO: Efetuando-se o produto interno dos vetores, vem:
= 0 4 + 2 = 3
{ = 0 2 3 = 6
= 2 3 + = 10

Donde, resolvendo o sistema por Eliminao de Gauss, achamos: = (0.525 2.550 2.350) .

/cavg

[gab]2pcn2016-1