Prova Substitutiva: Cálculo Numérico - 12/12/2017

Nome: Matrícula:

Tempo de prova: 4h.

A prova é composta por 4 questões. Coloque seu nome e número de matrícula nas folhas de pergunta
e de respostas. Se necessitar de mais folhas, coloque o nome nas outras folhas também.
A folha de questões também deve ser devolvida ao nal da prova.
A resposta nal de cada item deve ser indicada a caneta.
Sempre que necessário, arredonde ao invés de truncar.
Deixe registradas as passagens em cada iteração, ao invés de apenas indicar o valor nal, para que o
raciocínio possa ser avaliado. Alunos pegos colando receberão a nota 0.

1. (Valor: 2,5. Adaptada de Edgar, Himmelblau e Lasdon) Um estudo de ltração em labora-

tório deve ser conduzido a uma velocidade constante. A equação básica vem da seguinte relação de
proporcionalidade (Cook, 1984):

(Queda de pressão)(Área do ltro)

Vazão ∝
(Viscosidade)(Espessura da torta)
Cook expressou o tempo de ltração como

∆Pc A2
tf = β xc exp(−axc + b)
µM 2 c
em que tf = tempo para formação da torta, min
∆Pc = queda de pressão através da torta, psig (20)
A = área de ltração, ft2 (250)
µ = viscosidade, psig · min, (5· 10−8 )
M = vazão mássica de ltrado, lb/min (75)
c = fração mássica de sólidos na alimentação, lb/lb (0,01)
xc = fração mássica de sólidos na torta seca, lb/lb
a = constante relacionando a resistência da torta à fração de sólidos (3,643)
b = outra constante relacionando a resistência da torta à fração de sólidos (2,680)
β = constante de proporcionalidade, (lb/ft)2 (2, 5 · 10−10 )

Valores numéricos para cada parâmetro são dados entre parênteses. Utilize o método de Newton
para encontrar um valor de xc que corresponda a um tempo para formação da torta de 120 min. Pare
quando a diferença entre duas iterações for menor (em módulo) do que 0,02.
 2. (Valor: 4.0) A regra de 1/3 de Simpson é derivada a partir da interpolação de polinômios de
segundo grau a cada 3 pontos. Uma abordagem alternativa consiste na interpolação de um único
polinômio de grau elevado, passando por todos os pontos tabelados, e posterior integração desse
polinômio. Pretende-se usar esse procedimento para a determinação da integral da função seno
sen(x)
cardinal, sinc(x) = .
x

Tabela 1: Seno cardinal

x sinc(x)
-12 -0.0447
-6 -0.0466
0 1
6 -0.0466
12 -0.0447

a. (Valor: 2,0) Determine o polinômio que interpola os pontos da Tabela 1. Expresse seu resultado
2 n
na forma padrão de um polinômio, ou seja, p(x) = a0 + a1 x + a2 x + · · · + an x .
b. (Valor: 0,5) A partir de sua resposta do item a, determine uma aproximação para

Z 12
sen(x)
dx
−12 x

c. (Valor: 1,0) Calcule uma aproximação para

Z 12
sen(x)
dx
−12 x

pelo método de Simpson usando 9 pontos equidistantes.

d. (Valor: 0,5) Entre as abordagens propostas nos itens b e c, qual delas deve gerar a aproximação
mais precisa da integral? Justique.

3. (Valor: 2,0) Matrizes tridiagonais são frequentes em diversas aplicações, como ilustrado no
Laboratório 3 sobre aproximações por splines. Se fosse utilizada outra técnica de aproximação por
spline, poderia ter sido obtido um sistema linear do tipo Ax = b igual a
    
1 −2 0 0 x1 0.6
 −1 4 −1 0   x2 
 =  0.8 
 
 
 0 −1 4 −1   x3   0.6 
0 0 −2 1 x4 0.2
a. (Valor: 1,0) Analise a convergência do algoritmo de Gauss-Seidel se aplicado à resolução do
sistema linear anterior. Considere apenas o caso em que a ordem das linhas e colunas da matriz A é
a dada anteriormente, ou seja, não realize permutações.
  
1 0 0 0
 −1 1 0 0 
b. (Valor: 1,0) Utilizando o fato de que a decomposição LU da matriz A é L =  
 0 −1 1 0 
2
0 0 − 47 1
 
1 −2 0 0
 0 2 −1 0 
e U = 7
, resolva o sistema.
 0 0
2
−1 
3
0 0 0 7

4. (Valor: 1,5) Existem diversas estratégias iterativas para a resolução de sistemas lineares. Considere
um sistema linear na forma Ax = b, em que a matrizA pode ser decomposta  como A = G + P, sendo
100 3 −2
G a parte grande e P a parte pequena da matriz. Por exemplo, se A =  1 200 5 , então
   −4 3 100
100 0 0 0 3 −2
a parte grande seria G =  0 200 0  e a parte pequena P =  1 0 5 . A título de
0 0 100 −4 3 0
800
exemplo, considere o vetor b =  1000 .
500
Se a matriz A fosse constituída apenas pela parte grande G, a solução seria trivial, pois cada
 T
equação é independente das demais e assim a solução seria 8 5 5 . Toma-se então esse primeiro
(1)
 T
valor como a aproximação inicial da resposta do sistema, ou seja, x = 8 5 5 , em que o
(1)
subscrito em x representa a iteração. O erro cometido nessa primeira aproximação, e , é dado por
 T
b − Ax(1) = −5 −33 17 .
(2) (1)
Para calcular a próxima estimativa x , repete-se o procedimento que levou ao cálculo de x ,
(1) (1)
  T
mas dessa vez com e no lugar de b, gerando uma correção r = −0.05 −0.165 0.17 . Então,
(2) (1) (1)
 T
x = x + r = 7.95 4.835 5.17 . A iteração seguinte exige o cálculo de uma nova correção
r(2) , análoga a r(1) , de modo que x(3) = x(2) + r(2) . O procedimento pode ser repetido mais vezes até
que o vetor de erro seja tão pequeno quanto desejado.
a. (Valor: 1,0) Faça mais uma iteração do método descrito anteriormente, calculando os valores
(3) (3)
de x e e .
b. (Valor: 0,5) Escreva um algoritmo genérico para o procedimento descrito. Admita que as
matrizes G e P são conhecidas a priori. Utilize a soma do valor absoluto dos elementos de e(k) como
critério de parada.
Escreva em pseudo-código, ou seja, NÃO escreva comandos como se estivesse em uma linguagem
de programação, pois pseudo-código é uma descrição com palavras. Exemplo,
Passo 1 - Dena A = 2, i = 0.
Passo 2 - Calcule B = Ai .
Passo 3 - Se B > 1, pare. Caso contrário, faça i=i+1 e retorne para o Passo 2