Universidade de Aveiro

Departamento de Matem
atica
Licenciatura em Matematica
Mestrado Integrado em Eng.a Electronica e Telecomunicacoes
Unidade Curricular 42750: Analise Numerica
Captulo 2 Resoluc
ao Numerica de Sistemas Lineares de Equacoes

Folha Pr
atica N.o 2

Ano Lectivo de 2014/2015

Nota: Sao fornecidos em anexo programas em MatLab do tipo function para o calculo da soluc
ao
de Ax = b por substituic
ao ascendente - subasc, por substituicao descendente - subdesc, por eliminac
ao
Gaussiana com pivotac
ao parcial - gausspiv , pelos metodos iterativos de Jacobi - jacobi e Gauss-Seidel gseid . Todos eles servem para ser utilizados como ferramentas na resolucao dos exerccios.

1. Considere Hn a matriz de Hilbert de ordem n (em MatLab hilb(n)).

(a) Calcule a soluc
ao do sistema H4 x = b com

1 21

1 1

2 3
H4 =
1 1

3 4

1
4

1
5

1
3

1
4

1
4

1
5

1
5

1
6

1
6

1
7

, b= .

(b) Resolva agora o sistema usando todos os elementos da matriz H4 arredondados para 4 casas
decimais. Comente o resultado obtido.
(c) Determine o vector resduo associado `a solucao calculada na alnea anterior e, a partir da, faca o
refinamento dessa soluc
ao.
(d) Aplique o metodo de eliminac
ao de Gauss, sem pivotacao parcial, para resolver o problema de
calcular a soluc
ao x de Hn x = Hn [1 1 . . . 1]T com n = 2, 3, . . . , 30. Compare com a soluc
ao
exacta x = [1 1 . . . 1]T e comente.
4

10
106 0
108
102 1


T
0
0
e os vectores b =
0 0 0 1
2. Considere a matriz A =
e
6
0

0
10
0
2
1
0
108

T
c = 0 0 0.0009 1
.
(a) Usando o metodo de eliminac
ao de Gauss com pivotacao parcial, determine uma aproximac
ao xb
da soluc
ao do sistema de equac
oes lineares Ax = b.
oes que usou; xb no formato short):
Resposta (todas as instruc
(b) Usando o operador \ do MATLAB, determine uma aproximacao xc da solucao do sistema de
equacoes lineares Ax = c.
Resposta (todas as instruc
oes que usou; xc no formato short):
1

(c) Por an
alise dos resultados obtidos nas alneas anteriores e do n
umero de condicao da matriz A
conclua sobre o condicionamento do problema de resolucao do sistema Ax = b.
Resposta (n
umero de condic
ao da matriz A, na norma do m
aximo, no formato short; conclus
ao):
3. Considere o sistema linear Ax = b com
6

10
0
1
1
6

1
10
2
A=
eb= 3 ,
1
2
1
2
(a) Usando adequadamente a rotina gausspiv calcule a solucao do sistema pelo metodo de eliminac
ao
de Gauss, com pivotac
ao parcial (xp ) e sem pivotacao parcial (xs ).
Resposta (rotina e par
ametros; xp ; como alterar rotina para obter xs , xs )
(b) Determine os vectores resduo rp e rs associados, respectivamente, a xp e xs . Compare os resultados
e comente.
Resposta (c
alculo de rp e rs ; coment
ario)
4. Considere o sistema linear Ax = b com

3.0210
2.7140 6.9130
12.6480
A = 1.0310 4.2730 1.1210 e b = 2.1210 ,
5.0840 5.8320 9.1550
8.4070
(a) Usando a rotina gausspiv calcule a solucao x do sistema pelo metodo de eliminacao de Gauss com
pivotacao parcial.
Resposta (rotina e par
ametros, soluc
ao x )
(b) Considerando que na matriz A = a(i, j) (i, j = 1, 2, 3) se toma o valor a(2, 2) = 4.2750 em vez de
4.2730, determine, usando a rotina gausspiv , a solucao xa que se obtem para o sistema devido
a esta alterac
ao em A.
ametros, soluc
ao xa )
Resposta (rotina e par
||x xa ||1
e, tendo em conta o valor obtido para pa , faca um comentario apropriado.
||x||1
ario )
Resposta (pa e coment

(c) Calcule pa =

5. (a) Mostre que a matriz

1 2 3
A= 2 4 7
3 5 3
nao e factoriz
avel na forma LU , sendo L uma matriz triangular inferior de diagonal unit
aria e U
uma matriz triangular superior.
(b) Usando uma matriz de permutacao adequada P tal que P A = LU , resolva o sistema Ax =
[1 1 0.5]T pelo metodo da factorizacao LU .
6. Considere o sistema linear Ax = b, onde

1
2 4
11
A = 4 1 1 e b = 8 ,
2
5 2
3


T
cuja solucao e x = 1 1 3
. Admita que o segundo membro do sistema e substitudo por b tal


3


que b b 10 . Calcule um majorante do erro relativo (em norma) da respectiva soluc
ao x.
2

7. Considere o sistema linear Ax = b com


A=

1 2
2 1


, b=

Supondo que o segundo membro e perturbado por b =

efeito dessa perturbac
ao na soluc
ao, isto e, estime kx k .
8. Considere o seguinte sistema de equac
oes

2x1
x1

3x1

5
0

1 2

.
T

, onde |1 | , |2 | 104 , estime o

lineares
5x2 + x3 = 12
+ x2 + 3x3 =
13
+ 2x2 x3 = 3

(a) Atendendo a que AT A (com A n

ao singular) e uma matriz simetrica definida positiva, resolva o
sistema, de forma conveniente, pelo metodo de Cholesky.
(b) Reescreva o sistema por forma a poder garantir que os metodos iterativos de Jacobi e Gauss-Seidel
convergem para a soluc
ao exacta x = [x1 x2 x3 ]T .
(c) Partindo da aproximac
ao inicial x(0) = [0 0 0]T aplique os referidos metodos (com os programas
jacobi e gseid ), tomando para o criterio de paragem delta = 102 , 103 , 104 . Compare a rapidez
de convergencia dos dois metodos.
9. Considere a resoluc
ao de um sistema linear Ax = b (com A Rnn nao singular) por um metodo
iterativo consistente x(k+1) = M x(k) + c (k = 0, 1, 2, . . .). Mostre que, x0 Rn , se ||M || < 1 para
alguma norma matricial natural, ent
ao:
(a)







k 
x x(k)  ||M || x x(0)  ;
(b)




lim x x(k)  = 0 ;

(c)




x x(k) 
10. Considere o seguinte sistema de equac
oes

2x1
x1

4x1


||M ||  (k)

x x(k1)  .
1 ||M ||

lineares Ax = b
5x2 + 2x3 = 1
+ 2x2 + 4x3 =
7
+ x2 + 2x3 =
7

Calcule uma aproximac

ao x
x = [x1 x2 x3 ]T aplicando convenientemente o metodo iterativo de
Gauss-Seidel de modo a garantir que o vector resduo associado a x
tenha norma de maximo inferior a
1012 , tomando como aproximac
ao inicial x0 = [0 0 0]T . Para o efeito utilize a rotina gseid com um
criterio de paragem adequado.
Resposta (matriz do sistema e justificar convergencia; como alterar criterio de paragem na rotina;
rotinas e par
ametros; n
umero de iterac
oes, ||b A
x|| e x
)
11. Considere o sistema Ax = b com a matriz A e o vector b apresentados no exerccio N.o 2
(a) Mostre que o metodo iterativo de Jacobi nao e convergente para a solucao do sistema Ax = b,
qualquer que seja a aproximac
ao inicial considerada x(0) 6= x.
Resposta (justificac
ao da n
ao convergencia; todas as instruc
oes que usou):
3

(b) Reescreva o sistema Ax = b de modo a garantir a convergencia do metodo de Jacobi. Calcule

kx(k) x(k1) k
uma aproximac
ao x(k) da soluc
ao do sistema de modo a que
< 108 , tomando como
kx(k) k
aproximac
ao inicial x(0) = [1 1 1 1]T .
Resposta (justificar convergencia; como alterou o criterio de paragem na rotina; todas as instruc
oes que usou; n
umero de iterac
oes; aproximac a
o obtida no formato long ):

12. Considere o sistema linear P x = c, onde P = [pi j ]1i,j6 , com pi j = (vi )j1 , em que v = [v1 , v2 , v3 , v4 , v5 ] =
[1, 2, 3, 4, 5, 6] e c = [10, 68, 190, 274, 22, 1400]T .
Em termos de MatLab, depois de definido o vector v, pode obter-se a matriz P da seguinte forma
P = f liplr(vander(v))
(a) Verifique se a
aplicac
ao do metodo iterativo de Gauss-Seidel permite obter uma sucessao de aprox(k)
imacoes x
convergente para x, qualquer que seja a aproximacao inicial x(0) .
kN0
Resposta (Verificac
ao de aplicabilidade e justificac
ao em termos de convergencia):
(b) Em caso afirmativo, obtenha a aproximacao x(2000) , considerando x(0) = [0, 0, 0, 0, 0, 0]T .
Resposta (Rotina e par
ametros; x(2000) ):


(c) Calcule o vector resduo associado `aquela aproximacao, seja r(2000) , e depois determine r(2000) .
Tendo em atenc
ao o valor obtido faca um comentario interpretativo `a velocidade de convergencia
apresentada pelo metodo.


Resposta (Todas as instruc
ario interpretativo sobre a
oes que usou; r(2000) ; r(2000) ; coment
rapidez de convergencia)

13. Um processo iterativo para resolver sistemas de equacoes lineares do tipo Ax = b e definido da seguinte
forma:
primeiro, somar Ix a ambos os membros da equacao Ax = b, onde I representa a matriz identidade,
obtendo-se (I + A) x = b + Ix;
em seguida, efectuar iterac
oes a partir de x(0) com x(k+1) = (I + A) x(k) b, k 0.
Verifique se o processo iterativo definido permite gerar uma sucessao de vectores convergente para a
solucao do sistema

1.1x1 + 0.1x2 = 1
.
0.3x1 0.3x2 = 0

14. O sistema linear Ax = b, com a matriz A dada por



1 a
,
a 1

a R,

pode ser resolvido, sob certas condic

oes, pelo metodo iterativo




1 0
0 a
(k+1)
x
=
x(k) + b, k 0.
a 1
0 0
Para que valores de a e o metodo convergente? Justifique convenientemente a sua resposta.
4

15. Na resolucao de sistemas lineares, matricialmente Ax = b, pretende-se analisar o efeito na soluc

ao de
uma perturbac
ao do segundo membro.
(a) Suponha que o segundo membro do sistema e perturbado por b = [b1 , b2 , b3 ]T e seja x =
[x1 , x2 , x3 ]T a correspondente perturbacao da solucao exacta x. A partir do sistema original e do
sistema perturbado A (x + x ) = b + b , deduza a desigualdade
kx k
kb k
cond(A)
,
kxk
kbk
onde cond(A) representa o n
umero de condicao da matriz A.
(b) Considere

2 1 0
A= 1 2 1
0 1 2

1
;
b = 1 .
2
T

, onde |i | 102 , i =
Supondo que o segundo membro e perturbado por b = 1 2 3
1, 2, 3, calcule um majorante para

kx k
kxk .

(Nota:

0.75 0.5 0.25

1
0.5 )
= 0.5
0.25 0.5 0.75

A1

16. Suponha que e possvel reescrever o sistema Ax = b na forma equivalente x = M x + c, onde





2
1/2 2
.
ec=
M=
3
1/5 1/2
Podemos afirmar que o metodo iterativo x(k+1) = M x(k) + c, k = 0, 1, . . . , gera uma sucessao de aproximacoes convergente para a soluc
ao do sistema qualquer que seja a aproximacao inicial x(0) ? Justifique.

17. Considere a resoluc

ao de um sistema linear Ax = b (com A Rnn nao singular) por um metodo
n
iterativo consistente x(k+1) = M x(k) + c (k = 0, 1, 2, . . .).
 Mostre que, x0 R , se ||M || < 1 para
(k)




= 0.
alguma norma matricial natural, ent
ao limk x x

18. Seja M Rnn .

(a) Prove que (M ) kM k , onde (M ) indica o raio espectral de M e kM k uma norma matricial
natural.
Obs. Recorde que se e valor pr
oprio de M e x e um vector proprio associado a , entao M x = x, x 6= 0.
(b) Suponha que M e a matriz de iteracao do metodo de Jacobi aplicado `a resolucao do sistema Ax = b,
com

1 0 a
A = 0 1 0 , a R.
a 0 1
Tendo em atenc
ao a) e envolvendo apenas kM k , determine uma condicao suficiente de convergencia
do metodo de Jacobi em termos do parametro a.

19. Considere o sistema

a11 a12
a21 a22



x1
x2


=

b1
b2


,

com a11 , a22 6= 0 e a11 a22 6= a21 a12 .

(a) Mostre que a sucess
ao de aproximacoes x(k) kN0 , obtida a partir da aplicacao metodo iterativo
de Jacobi, converge para a soluc
ao do sistema para qualquer aproximacao inicial x(0) , se e s
o se
|m| < 1, onde
a21 a12
m=
.
a11 a22
(b) Admita que |a12 | < |a11 | e que |a21 | < |a22 | . Seja
 


 a21   a12 
,
 .
= max 
a22   a11 
Prove que aplicando o referido metodo iterativo se verifica




(k+1)

(k)
(k+1)

L
x

x
x

x

,

com L =

1 .

20. Considere o sistema linear Ax = b, dado por

  


5
x1
1 2
,
=
0
x2
2 r

com r R\ {4} .

(a) Obtenha uma condic

ao (no par
ametro r) necessaria e suficiente de convergencia do metodo de
Jacobi quando aplicado ao sistema dado, independentemente da escolha da aproximac
ao inicial
(0)
x .
(b) Considere r = 1 e suponha que b e perturbado por b = [1 , 2 ]T , tal que |i | 104 (i = 1, 2).
kxk
Obtenha um limite superior para a perturbacao relativa kxk (tenha em conta que

kxk
kbk
cond(A)
).
kxk
kbk
O que pode afirmar relativamente ao condicionamento do sistema?

FIM