Universidade de Cabo Verde

*****

Análise Numérica - Ficha III

1. Determine o valor das normas k.k1 , k.k2 e k.k∞ , para cada um dos seguintes vectores:
 t
3
(a) 3 −4 0
2
 
(b) 2 1 −3 4
t
(c) sin k cos k 2k

, k ∈ Z+
 
4 2 2 −k
(d) k e , k ∈ Z+
k + 1 k2
2. Determine o valor das normas k.k1 e k.k∞ , para cada uma das seguintes matrizes:
 
10 15
(a) A =
0 1
 
4 −1 7
(b) B =  −1 4 0 
−7 0 4
3
 
2 −5 2
(c) C =  −1 12 −2 
0 −7 3

3. [Matlab/Octave] Explore o comando norm e confirme os resultados dos exercı́cios anteriores.

4. Mostre que, para qualquer vector x ∈ Rn , kxk1 ≥ kxk2 .

5. Sendo A uma matriz quadrada, mostre, com um exemplo, que k.k? definido por kAk? = max |aij | não define
1≤i,j≤n
uma norma.

6. O seguinte sistema de equações não lineares tem duas soluções

(
−x1 (x1 + 1) + 2x2 = 18
2 2 .
(x1 − 1) + (x2 − 6) = 25

(a) Obtenha aproximações das duas soluções graficamente;

(b) A partir das aproximações obtidas na alı́nea anterior e de funções iteradoras adequadas, determine as
soluções, pelo método de ponto fixo, com uma precisão de 10−5 , utilizando a norma k.k∞ .
7. O sistema de equações não lineares
(
x21 − 5x22 = 0
x1 − 0.25 (sin x1 + cos x2 ) = 0

1 t
1 
tem uma solução perto de 4 4 .
(a) Encontre uma função G e o conjunto D ⊆ R2 tal que G : D −→ R2 e tem um único ponto fixo em D;
(b) Aplique o método de ponto fixo para obter uma aproximação da solução com uma precisão de 10−5 ,
utilizando a norma k.k∞ .

1
 8. Aplique o método de ponto fixo para obter uma aproximação do seguinte sistema de equações não lineares
com uma tolerância de 10−5 , utilizando a norma k.k∞ :

2
 x1 + x2 − 37 = 0

x1 − x22 − 5 = 0 .

x1 + x2 + x3 − 3 = 0


0
9. Utilize o método de Newton Generalizado com x(0) = 0 = [0 0] (para as duas primeiras alı́neas) e x(0) = 0 =
0
[0 0 0] (para a terceira alı́nea) para obter a aproximação da solução na iteração 2, x(2) , para cada um dos
sistemas de equações não lineares.

 4x21 − 20x1 + 1 x22 + 8 = 0

(a) 4
1
 x1 x22 + 2x1 − 5x2 + 8 = 0

2
(
x1 (1 − x1 ) + 4x2 = 12
(b)
(x1 − 2)2 + (2x2 − 3)2 = 25

2
 x1 + x2 − 37 = 0

(c) x1 − x22 − 5 = 0

x1 + x2 + x3 − 3 = 0


10. [Matlab/Octave] Implemente os algoritmos dos dois métodos, ponto fixo e Newton, para resolver os exercı́cios
de 6 a 9.

Nota: Algumas rotinas (implementações dos algoritmos ) irão ser disponibilizadas para a resolução de exercı́cios.