SME300 - Calculo Numerico - Turma Eletrica/Automacao - Prof. Murilo F.

Tome
Lista 1: Solucao Numerica de Sistema Lineares
NORMAS DE VETORES E MATRIZES
1. Dado o vetor v = (3, 1, 8, 2)
T
, calcule v
1
, v
2
e v

.
2. Dada a matriz:
A =
_
_
3 5 7
2 3 6
1 7 1
_
_
(a) Calcule A
1
;
(b) Calcule A

;
(c) Calcule A
F
.
M

ETODOS DIRETOS
1. Resolver o sistema linear abaixo utilizando o metodo de eliminac ao de Gauss com pivo-
teamento parcial:
_
_
_
x
1
x
2
+ 5x
3
= 5
2x
1
+ 2x
2
x
3
= 3
3x
1
+ 3x
2
+ x
3
= 7
2. Considere o sistema linear abaixo:
_
_
1 1/2 1/3
1/2 1/3 1/4
1/3 1/4 1/5
_
_
_
_
x
y
z
_
_
=
_
_
11/6
13/12
47/60
_
_
(a) Resolva o sistema usando o metodo de eliminac ao de Gauss;
(b) Resolva o sistema usando o metodo de elimina cao de Gauss com pivoteamento par-
cial.
3. Resolva o sistema linear a seguir usando o metodo de Eliminac ao de Gauss:
_
_
_
5x
1
2x
2
+ 2x
3
= 2
3x
1
+ x
2
+ 4x
3
= 1
4x
1
3x
2
+ x
3
= 3
4. Considere o sistema linear:
_
_
_
4x
1
+ 2x
2
+ 5x
3
= 6
x
1
5x
2
+ x
3
= 3
3x
1
+ x
2
+ 7x
3
= 11
(a) Resolva-o usando o metodo de Eliminac ao de Gauss;
(b) Calcule o determinante de A usando o item anterior;
(c) Determine a decomposic ao LU da matriz A usando a Eliminacao de Gauss .
1
5. Atraves do metodo de eliminacao de Gauss, verique se o sistema linear abaixo tem ou
n ao solu cao:
_
_
_
x
1
+ 2x
2
+ x
3
= 3
2x
1
+ 3x
2
+ x
3
= 5
3x
1
+ 5x
2
+ 2x
3
= 1
6. Usando o metodo de eliminac ao de Gauss, vericar que o sistema:
_
_
_
x
1
+ 4x
2
+ x
3
= 6
2x
1
x
2
+ 2x
3
= 3
x
1
+ 3x
2
+ x
3
= 5
(a) Possui uma unica solu cao quando = 0;
(b) Innitas soluc oes quando = 1;
(c) N ao tem solu coes quando = 1.
7. Considere o sistema Ax = b, onde
A =
_
_
3 0 3
2 2 1
1 2 0
_
_
x =
_
_
x
1
x
2
x
3
_
_
b =
_
_
b
1
b
2
b
3
_
_
Sabendo-se que A
1
tem a forma
A
1
=
_
_
1/6 c
12
1/2
1/12 c
22
1/4
1/2 c
32
1/2
_
_
,
calcule a 2
a
coluna de A
1
pelo metodo de elimina cao de Gauss.
8. Considere o sistema linear:
_
_
_
5x
1
+ 2x
2
+ x
3
= 12
x
1
+ 4x
2
+ 2x
3
= 20
2x
1
3x
2
+ 10x
3
= 3
(a) Resolva-o usando decomposi cao LU;
(b) Calcule o determinante de A usando a decomposi cao.
9. Seja:
A =
_
_
4 2 7
12 3 16
4 17 31
_
_
(a) Vericar se A satisfaz as condi coes da decomposi cao LU;
(b) Decompor A em LU;
(c) Calcule o determinante de A usando a decomposi cao LU;
2
(d) Resolver o sistema linear Ax = b, onde b = (21, 54, 63)
T
, usando a decomposi cao
LU.
10. Aplicando-se o metodo da decomposicao LU `a matriz:
A =
_
_
_
_
3
4 1 10 8
3 12 11
0 2 5 10
_
_
_
_
obteve-se as matrizes:
L =
_
_
_
_
0
2
3 0 0
0 1
_
_
_
_
e U =
_
_
_
_
1 5
1 2
0 3 4
0 0 10
_
_
_
_
Preencher os espacos com valores adequados.
11. Resolva o sistema linear a seguir usando a decomposic ao LU:
_
_
_
3x
1
+ 2x
2
+ 4x
3
= 1
x
1
+ 7x
2
+ 5x
3
= 4
4x
1
6x
2
+ 9x
3
= 5
12. Usando decomposic ao LU, inverter a matriz:
A =
_
_
2 1 0
1 1 1
1 0 1
_
_
13. Considere o seguinte conjunto esparsode equacoes:
_
_
_
_
_
_
_
_
2 1
1 2 1
1 2 1
1 2 1
1 2 1
1 2
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
x
1
x
2
x
3
x
4
x
5
x
6
_
_
_
_
_
_
_
_
=
_
_
_
_
_
_
_
_
2
1
7
5
4
3
_
_
_
_
_
_
_
_
Mostre que usando o metodo de Elimina cao de Gauss o sistema triangular resultante
permanece esparso. Um sistema como este e chamado TRIDIAGONAL. Tais sistemas
aparecem frequentemente na soluc ao de equac oes diferenciais.
14. Considere a matriz
A =
_

_
1 3 0 0
3 10 3 0
0 3 10 3
0 0 3 10
_

_
Obtenha a factorizacao desta matriz pelo metodo de Doolittle e calcule DetA;
3
M

ETODOS ITERATIVOS
ERRO RELATIVO NA ITERAC

AO x
(k+1)
:
x
(k+1)
x
(k)

x
(k+1)
)
ESTIMATIVA DO ERRO NA ITERAC

AO x
(k+1)
:
x x
(k+1)

C
1 C
x
(k+1)
x
(k)

1. Supomos que o sistema

_
_
_
x
1
x
2
= c
1
x
1
+ x
2
x
3
= c
2
x
2
+ x
3
= c
3
seja resolvido iterativamente pelas f ormulas:
_

_
x
(k+1)
1
= x
(k)
2
+ c
1
x
(k+1)
2
= (x
(k)
1
+ x
(k)
3
) + c
2
x
(k+1)
3
= x
(k)
2
+ c
3
Para que valores de a convergencia do metodo denido acima e garantida? Justique.
2. Um processo iterativo para resolver sistemas de equac oes do tipo Ax b = 0 e assim
denido:
somar Ix a ambos os membros, obtendo (I + A)x b = x
realizar iterac oes a partir de x
(0)
fazendo
x
(k+1)
= (I + A)x
(k)
b (1)
a) De uma condi cao suciente que assegure a convergencia deste processo iterativo.
b) Mostre que o metodo iterativo denido por (1) aplicado ao sistema abaixo con-
verge. Tome x
0
= 0 e calcule itera coes ate que x x
k+1

< 10
4
.
_
1.1x
1
+ 0.1x
2
= 1
0.3x
1
0.3x
2
= 0
3. Considere cada um dos seguintes sistemas de 3 equac oes:
(I)
_
_
_
3x
1
3x
2
+ 7x
3
= 18
x
1
+ 6x
2
x
3
= 10
10x
1
2x
2
+ 7x
3
= 27
; (II)
_
_
_
x
1
+ 2x
2
+ 5x
3
= 20
x
1
+ 3x
2
+ x
3
= 10
4x
1
+ x
2
+ 2x
3
= 12
a) Sem rearranjar as equacoes, tente achar as soluc oes iterativamente, usando os metodos
de Jacobi, come cando com x
(0)
= (1.01, 2.01, 3.01)
t
.
b) Rearranje as equac oes de tal modo que satisfacam os criterios de convergencia e
repita o que foi feito em 21.1).
c) Verique suas soluc oes nas equac oes originais.
4
4. Considere o sistema linear:
_
_
_
8x + 2x
2
+ x
3
= 1,
x + 5x
2
2x
3
= 2,
2x
1
x
2
+ 6x
3
= 1,
determine:
a) A matriz C
J
e o vetor g
J
para o Metodo de Jacobi;
b) A matriz C
GS
e o vetor g
GS
para o Metodo de Gauss-Seidel.
5. Dado o sistema linear:
_
_
_
10x
1
+ 2x
2
+ x
3
= 7
x
1
+ 5x
2
+ x
3
= 8
2x
1
+ 3x
2
+ 10x
3
= 6
a) Verique o criterio das linhas.
b) Resolva o sistema linear utilizando o Metodo de Jacobi com aproximac ao inicial x
(0)
=
(0.7, 1.6, 0.6)
T
e com erro relativo de < 10
2
.
6. Usando o Metodo de Jacobi, obter soluc ao do sistema:
_
_
_
10x
1
+ x
2
x
3
= 10
x
1
+ 10x
2
+ x
3
= 12
2x
1
x
2
+ 10x
3
= 11
com tres casas decimais correta.
7. Dado o sistema:
_
_
_
10x
1
+ x
2
x
3
= 10
2x
1
+ 10x
2
+ 8x
3
= 20
7x
1
+ x
2
+ 10x
3
= 30
a) Vericar a possibilidade de aplica cao do Metodo de Jacobi;
b) Se possvel, resolve-lo pelo metodo do item (a), obtendo o resultado com erro relativo
de < 10
2
.
8. Dado o sistema linear:
_
_
_
5x + x
2
+ x
3
= 5
3x
1
+ 4x
2
+ x
3
= 6
3x
1
+ 3x
2
+ 6x
3
= 0
a) Verique o criterio das linhas.
b) Verique o criterio das colunas.
c) Calcule (C
GS
) e verique se (C
GS
) < 1.
c) Se caso algum dos criterios (a), (b) ou (c) for satisfeito, resolva o sistema usando o
Metodo de Gauss-Seidel com x
(0)
= (0, 0, 0)
T
e erro relativo de < 10
2
.
5
9. Considere o sistema linear:
_
_
_
5x + 2x
2
+ x
3
= 7
x + 4x
2
+ 2x
3
= 3
2x
1
3x
2
+ 10x
3
= 1
a) Vericar a possibilidade de aplicac ao do Metodo de Gauss-Seidel, usando o criterio de
Sassenfeld.
b) Se possvel, resolve-lo pelo metodo do item (a) com erro relativo de < 10
2
.
6