0% acharam este documento útil (0 voto)
2 visualizações3 páginas

Lista 2 - Cálculo Numérico

Fazer download em pdf ou txt
Fazer download em pdf ou txt
Fazer download em pdf ou txt
Você está na página 1/ 3

Universidade Estadual de Santa Cruz - UESC

2a Lista de Exercícios de Cálculo Numérico


Prof. André Malvezzi

1. Considere o sistema:     
2 −3 1 x1 −5
 4 −6 −1   x2  =  −7  .
    

1 2 1 x3 4
Resolva-o pelo método de Eliminação de Gauss.
2. Resolva o sistema linear abaixo utilizando o método da Eliminação de Gauss


 2x1 + 2x2 + x3 + x4 = 7
x1 − x2 + 2x3 − x4 = 1


.


 3x1 + 2x2 − 3x3 − 2x4 = 4
4x1 + 3x2 + 2x3 + x4 = 12

3. Aplicando-se o método da decomposição LU à matriz:


... ... 3 ...
 
 4 −1 10 8 
A=
 
... −3 12 11

 
0 −2 5 10
obteve-se as matrizes:
... 0 ... ... . . . −1 . . . 5
   
 2 ... ... ...   . . . 1 . . . −2 
L= 
eU = 
3 0 ... 0 ... 0 3 −4 
   
  
0 ... 1 ... 0 . . . 0 10
Preencher os espaços pontilhados com valores adequados.
4. Considere o sistema: 

 5x1 + 2x2 + x3 = −12
−x1 + 4x2 + 2x3 = 20
2x1 − 3x2 + 10x3 = 3.

a) Resolva-o usando decomposição LU.


b) Calcule o determinante de A, usando a decomposição.
5. Aplicando-se o processo de Cholesky à matriz A, obteve-se:
... 2 ... ...
 
 . . . 8 10 −8 
A= = GGt ,
 
3 10 14 −5

 
. . . −8 . . . 29
Universidade Estadual de Santa Cruz - UESC

onde
1 0 0 0
 
 2 ... 0 0 
G= .
 
 ... 2 1 0 
0 −4 . . . 2
Preencher os espaços pontilhados com valores adequados.

6. Considere o circuito a seguir com resistências e baterias tal como indicado; escolhemos
arbitrariamente as correntes e os valores da malha:

Aplicando a Lei de Kirchoff que diz que a soma algébrica das diferenças de potencial em
qualquer circuito fechado é zero, obtemos para as correntes i1 , i2 , i3 , o seguinte sistema
linear: 
 2i1 + 4(i1 − i2 ) + 2(i1 − i3 ) − 10 = 0

2i2 − 2i2 + 2(i2 − i3 ) + 4(i2 − i1 ) = 0
6i3 + 2(i3 − i1 ) + 2(i3 − i2 ) − 4 = 0

Deseja-se determinar o valor de i = (i1 , i2 , i3 )t que satisfaça o sistema acima. É possível


resolver o sistema pelo método de Cholesky? Justifique. Se possível resolva-o pelo
método proposto.

7. Dado o sistema: 

 10x1 + x2 − x3 = 10
x1 + 10x2 + x3 = 12
2x1 −


x2 + 10x3 = 11
Verificar a possibilidade de aplicação do método de Gauss-Jacobi. Em seguida, se pos-
sível, aplique o método com 3 iterações, calculando o erro relativo a cada iteração.
Universidade Estadual de Santa Cruz - UESC

8. Dado o sistema: 

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

Verifique que mesmo fazendo reordenação das equações e incógnitas, a matriz do sistema
não satisfaz o critério das linhas, mas podemos fazer com que o critério de Sassenfeld
seja satisfeito.

9. Considere o sistema:
−x1 + 2x2 − x3


 =1
2x1 − x2 =1




 − x2 + 2x3 −x4 =1
− x3 +x4 =1

Reordene as equações convenientemente e aplique o método de Gauss-Seidel com garantia


de convergência. Utilize x(0) = (3, 6, 10, 9)t e o erro relativo com ε < 0.05.

10. Usando o Critério de Sassenfeld, verifique para que valores positivos de k se tem garantia
de que o Método de Gauss-Seidel vai gerar uma sequência convergente para a solução
do sistema: 
 kx1 + 3x2 + 1x3 = 1

kx1 + 6x2 + 1x3 = 2 .


x1 + 6x2 + 7x3 = 3
Escolha o menor valor inteiro e positivo para k e faça duas iterações do método de
Gauss-Seidel para o sistema obtido.

Você também pode gostar