1

Instituto Superior Politécnico de Songo

Segundo Teste Cursos: Engenharia Elétrica, Termotécnica e Hidraúlica

Disciplina: Cálculo Numérico Duração: 120 min
Data: 26.04.2012 Ano: Segundo

Nome do aluno Curso:

Atenção!! Resolva os problemas colocados apresentando, sempre, todos os passos da resolução.
Nos resultados intermediários e/ou finais, envolvendo números decimais, use quatro (4) casas
decimais.
É permitido, somente, o uso de material de escrita e calculadora.
BOM TRABALHO!

Correcção

1. (4.0 Valores). Usando o método de Gauss, resolva o seguinte sistema:



 5x1 − 4x2 + x3 + x4 = 3

−x1 + x2 − x3 + 7x4 = 6

 x − x2 + x3 + x4 = 2
 1
x1 − 2x2 + x3 + 3x4 = 3
Resolução

Fazendo transformações equivalentes temos:

     
5 −4 1 1 | 3 1 −2 1 3 | 3 1 −2 1 3 | 3
 −1 1 −1 7 | 6   −1 1 −1 7 |  
6   0 −1 0 10 | 9 
   ∼
 1 −1 1 1 | 2  ∼  1 −1 1 1 |
∼
2   0 1 0 −2 | −1 
1 −2 1 3 | 3 5 −4 1 1 | 3 0 6 −4 −14 | −12
   
1 −2 1 3 | 3 1 −2 1 3 | 3
 0 −1 0 10 | 9   0 −1 0 10 | 9 
 ∼ 
 0 0 0 8 | 8   0 0 −4 46 | 42 
0 0 −4 46 | 42 0 0 0 8 | 8
 

 x1 −x2 +x 3 +3x 4 = 3 
 x1 =1
 
−x2 +10x4 = 9 x2 =1
=⇒ ⇐⇒

 −4x 3 +46x 4 = 42 
 x =1
  3
8x4 = 8 x4 =1

Então, o conjunto solução do sistema é S = {x ∈ R4 : x = (1; 1; 1; 1)}.

2. (4.0 Valores). Resolva o integral definido pelo método de Simpson e considere N = 10:
Z 2
x + sin(x2 )
dx
1 x2 + 1
Resolução

N = 10, a = x0 = 1, b = x2n = 2
 2

(a) Calculemos o valor de h:

b−a 2−1
h= = = 0, 1
N 10

(b) Calculemos os valores da função f (x) nos pontos xi :

1 + sin(12 )
x0 = 1 =⇒ f (x0 ) = f (1) = = 0, 9207
12 + 1
xi = x0 + 0, 1 · i, i = 1, 2, 3, ..., 10
1,1+sin[(1,1)2 ]
x1 = x0 + 1 · 0, 1 = 1 + 0, 1 = 1, 1 =⇒ f (x1 ) = f (1, 1) = (1,1)2 +1
= 0, 9211
1,2+sin[(1,2)2 ]
x2 = x0 + 2 · 0, 1 = 1 + 0, 2 = 1, 2 =⇒ f (x2 ) = f (1, 2) = (1,2)2 +1
= 0, 8981

Do mesmo modo calculemos os restantes valores e apresentemos os resultados na tabela

abaixo:
x+sin(x2 )
i x x2 +1
(radianos)
0 1 0, 9207
1 1, 1 0, 9211
2 1, 2 0, 8981
3 1, 3 0, 8524
4 1, 4 0, 7855
5 1, 5 0, 7009
6 1, 6 0, 6038
7 1, 7 0, 5010
8 1, 8 0, 4014
9 1, 9 0, 3142
10 2, 0 0, 2486

(c) Calculemos o integral, usando a fórmula de Simpson:

Z x2n
h
ISimp = f (x)dx = [f0 + f2n + 4(f1 + f3 + f5 + ... + f2n−1 ) + 2(f2 + f4 + f6 + ..
x0 3
.. + f2n−2 )] + Rn :
Z 2
x + sin(x2 ) 0, 1
ISimp = 2+1
dx ≈ [0, 9207+0, 2486+4(0, 9211+0, 8524+0, 7009+0, 5010+
0 x 3
0, 3142) + 2(0, 8981 + 0, 7855 + 0, 6038 + 0, 4014)] = 0.6568¤

3. (4.0 Valores). Resolva o seguinte sistema pelo método de Jacobi com a precisão de ε = 0.001
e com o vector inicial X0 = (0.8547; 0.4634; 0.3518):

 16x1 − 5x2 + 2x3 = 12
7x1 + 13x2 − 3x3 = 11

5x1 + 8x2 + 14x3 = 13

Resolução

(a) Determinemos a matriz G

 
 16x1 − 5x2 + 2x3 = 12  x1 = 0.3125x2 − 0.1250x3 + 0.7500
7x1 + 13x2 − 3x3 = 11 =⇒ x2 = −0.5385x1 + 0.2308x3 + 0.8462
 
5x1 + 8x2 + 14x3 = 13 x3 = −0.3571x1 − 0.5714x2 + 0.9286
 3

Deste modo, o sistema dado pode ser escrito na forma X = GX + H em que:

     
0 0.3125 −0.1250 x1 0.7500
G =  −0.5385 0 0.2308  , X =  x2  e H =  0.8462 
−0.3571 −0.5714 0 x3 0.9286

(b) Verifiquemos
v a convergência da transformação:
uXn X n
u
||G|| = t g2 = ij
i=1 j=1
p
02 + (0.3125)2 + (−0.1250)2 + (−0.5385)2 + 02 + (0.2308) + (−0.3571)2 + (−0.5714)2 + 02 =
0.9542 < 1
Então, a transformação é convergente.

(c) Atendendo que o vector inicial é X0 = (0.8547; 0.4634; 0.3518), calculemos os vectores
Xi+1 = GXi + H até que ||Xi+1 − Xi || ≤ 0.001 e apresentemos os resultados na tabela
abaixo:
(1) (2) (3)
Xi Xi Xi Xi ε = ||Xi+1 − Xi ||
X0 0.8547 0.4634 0.3518 −
X1 0.8508 0.4671 0.3586 0.0087
X2 0.8512 0.4708 0.3578 0.0037
X3 0.8524 0.4704 0.3556 0.0025
X4 0.8526 0.4693 0.3554 0.0012
X5 0.8522 0.4691 0.3560 0.0007 < 0.001

Então, a solução do sistema é o vectorX = (0.852 ± 0.001; 0.469 ± 0.001; 0.356 ± 0.001)¤

4. (4.0 Valores). Achar o número mı́nimo de intervalos que se pode usar para obter o valor do
Z 2
2
integral e−x dx com o erro inferior a ε = 0.001, utilizando a fórmula de Trapézios.
1

Resolução

Vamos usar a fórmula:

h2 00
Rn ≤ (xn − x0 ) max |f (x)|
12 x0 ≤x≤xn

Mas antes disso, precisamos de calcular a segunda derivada da função f (x):

2 2
f (x) = e−x =⇒ f 0 (x) = −2xe−x ;
00 2
f (x) = −2e−x (1 − 2x2 ).

Atendendo que precisamos de determinar o máximo absoluto da segunda derivada, vamos

calcular a terceira derivada:
000 2
f (x) = 4xe−x (−2x2 + 3)
r
000 −x2 2 3
De f (x) = 0 =⇒ 4xe (−2x + 3) = 0 ⇐⇒ x = 0 ∨ x = ± .
2
 4

r
3
Deste modo, o extremo absoluto so poderá ser atingido num dos pontos 1, e 2.
2
00 2 2
f (1) = −2e−1 (1 − 212 ) = = 0.7358
Ãr ! e √
00 3 3 4 e
f = −2e 2 (1 − 3) = 2 = 0.8925
2 e
00 2 14
f (2) = −2e−1 (1 − 8) = 4 = 0.2564
e
00
max |f (x)| = max{0.7358; 0.8925; 0.2564} = 0.8925.
1≤x≤2

h2 00 (xn − x0 )3 00
Rn ≤ (xn − x0 ) max |f (x)| < 0.001 =⇒ 2
max |f (x)| < 0.001
12 x0 ≤x≤xn
r 12N x0 ≤x≤xn
(2 − 1)3 0.8925
=⇒ · 0.8925 < 0.001 ⇐⇒ N > = 8.6241
12N 2 0.0120
Assim, atendendo que N deve ser um número natural, o minimo é N = 9¤

5. (4.0 Valores). Considere o sistema


 4x1 + 2x2 + 6x3 = 1
4x1 − x2 + x3 = 2

−x1 + 5x2 + 3x3 = 3

(a) Mostre que é possı́vel resolver o sistema dado com o método de Gauss-Seidel.

(b) Tomando X (0) = (1.1139; 1.4445; −1.0574), calcule as três primeiras aproximacões (X (1) ,
X (2) e X (3) ) da solução do sistema, usando o método de Gauss-Seidel.

Resolução

(a) Mostre que é possı́vel resolver o sistema dado com o método de Gauss-
Seidel.

Vamos verificar se uma das condições seguintes é satisfeita:

(i) max {βi } < 1

1≤i≤n

onde os βi são calculados pela fórmula recorrêncial:

Pi−1 Pn
j=1 |aij |βj + j=i+1 |aij |
βi =
|aii |
n
X
(ii) |aij | < |aii |, i = 1, 2, 3, ..., n
j=1,j6=i 
 X
n
|aij | 
(iii) max <1
1≤i≤n  |aii | 
j=1,j6=i

Trocando as linhas, é fácil observar que as duas últimas condições não são satisfeitas.
Então, vamos verificar a primeira:
 
 4x1 + 2x2 + 6x3 = 1  4x1 − x2 + x3 = 2
4x1 − x2 + x3 = 2 ⇐⇒ −x1 + 5x2 + 3x3 = 3
 
−x1 + 5x2 + 3x3 = 3 4x1 + 2x2 + 6x3 = 1
 5


 x1 − 0.25x2 + 0.25x3 = 0.5
⇐⇒ −0.2x1 + x2 + 0.6x3 = 0.6

0.6667x1 + x3 + 0.3333x2 = 0.1667

β1 = | − 0.25| + |0.25| = 0.50

β2 = | − 0.2| · β1 + |0.6| = 0, 2 · 0.50 + 0.6 = 0.700
β3 = |0.6667| · β1 + |0.3333| · β2 = 0, 6667 · 0.5 + 0.3333 · 0.700 = 0.5667

max {βi } = max{0.5; 0.700; 0.5667} = 0.700 < 1

1≤i≤3

Deste modo, podemos aplicar o método de Gauss-Seidel.

(b) Tomando X (0) = (1.1139; 1.4445; −1.0574), calcule as três primeiras aprox-
imacões (X (1) , X (2) e X (3) ) da solução do sistema, usando o método de Gauss-
Seidel.

Apresentemos as fórmulas que definem as componentes do vector x(k) :

  (k+1) (k) (k)
x
 1 = 0.5 + 0.25x 2 − 0.25x3 
 x1 = 0.5 + 0.25x2 − 0.25x3
(k+1) (k+1) (k)
x2 = 0.6 + 0.2x1 − 0.6x3 =⇒ x2 = 0.6 + 0.2x1 − 0.6x3
 

x3 = 0.1667 − 0.6667x1 − 0.3333x2 (k+1)
x3 = 0.1667 − 0.6667x1
(k+1) (k+1)
− 0.3333x2

Considerando o vector inicial X (0) = (1.1139; 1.4445; −1.0574), calculemos as compo-

nentes dos vectores X (1) , X (2) e X (3) :

(k) (k) (k)

X (k) X1 X2 X3 ε = ||X (k+1) − X (k) ||
X (0) 1.1139 1.4445 −1.0574 −
X (1) 1.1255 1.4595 −1.0701 0.0228
X (2) 1.1324 1.4686 −1.0777 0.0137
X (3) 1.1366 1.4740 −1.0823 0.0082

Os docentes

Dr. Nabote António Magaia

Dr. Luı́s Domingos Franque

Typeset by LATEX 2ε