1a Lista de Algoritmos Numéricos - 15/2

Métodos Diretos de Resolução de Sistemas Lineares

Prof. Andréa Maria Pedrosa Valli
Data de Entrega: 28 de agosto de 2015.
1. Implemente em C o código em pseudo-linguagem abaixo e discuta a solução. Modifique o codico
para imprimir valores emtre 0 e 1. Define x uma hora como float e outra como double. Analise
a solução.
x = 0.
Enquanto x 6= 1 faça
x = x + 0.1
Escreva x
Fim-Enquanto
2. Explique cada tipo de erro estudados: modelagem, ponto flutuante (ou arredondamento) e trun-
camento. Quais tipos de erro aparecem na solução numérica dos métodos de solução de diretos
de solução de sistemas lineares estudados?
3. Utilize a eliminação de Gauss, sem o pivoteamento parcial, e aritmética de dois dı́gitos com
arredondarnento para resolver o sistema linear a seguir. A solução exata para o sistema é x1 =
1, x2 = −1, x3 = 3. Discuta a solução obtida.

4x1 − x2 + x3 = 8
2x1 + 5x2 + 2x3 = 3
x1 + 2x2 + 4x3 = 11

4. Para o sistema abaixo, analize a solução utilizando a eliminação de Gauss sem o pivoteamento
parcial.

x1 − x2 + αx3 = −2
−x1 + 2x2 − αx3 = 3
αx1 + x2 + x3 = 2

a) Encontre valor(es) para para o(s) qual(is) o sistema não tem soluções.
b) Encontre valor(es) para para o(s) qual(is) o sistema tem um número infinito de soluções.
c) Assumindo que existe uma única solução para um valor de dado, encontre essa solução.
5. Use a eliminação de Gauss, sem e com pivoteamento parcial, e aritmética de quatro dı́gitos para
resolver o sistema linear, e compare os resultados as solução exata fornecida. Solução exata:
(1/3, 2/3)t

0.0001x1 + x2 = 0.667
x1 + x2 = 1

6. Resolva os seguintes sistemas lineares triangulares com aritmética de três dı́gitos.

     
1 0 0 2 3 −1 x1 2
 2 1 0   0 −2 1   x2  =  −1 
     

−1 0 −1 0 0 3 x3 1
7. Obtenha a fatoração LU = P A da matriz abaixo com aritmética de três dı́gitos.

1 −2 3 0
 

 1 −2 3 1 

1 −2 2 −2
 
 
2 1 3 −1

8. Resolva as questões abaixo, utilizando aritmética de três dı́gitos, para o seguinte sistema:

3x2 − x3 + 8x4 = 15
2x1 − x2 + 10x3 − x4 = −11
−x1 + 11x2 − x3 + 3x4 = 25
10x1 − x2 + 2x3 = 6

a) Obtenha a solução pelo método de eliminação de Gauss com pivoteamento parcial e calcule o
resı́duo.
b) Observando a decomposição realizada em a), escreva os fatores L e U e o vetor pb da de-
composição LU com pivoteamento parcial. Escreva os sistemas triangulares que devem ser
resolvidos para a obtenção da solução, mas não precisa resolver (indique apenas como obter
a solução).

9. Dada a decomposição LU com pivoteamento parcial da matriz A, o vetor das permutações p e o

vetor das constantes b,

a) Determine a solução do sistema Ax = b. As matrizes L e U foram armazenadas na própria

matriz dos coeficientes A, que foi destruı́da durante o processo de eliminação;
b) Recupere a matriz A dos coeficientes aproximadamente;
c) Determine, de uma maneira eficiente computacionalmente, o determinante da matriz A.

     
4 −6 5 3 11
LU =  −0.5

5 1.5  , p =  2  , b =  −15 
   
,
0.25 −0.3 1.2 1 29