Prova 1: Clculo Numrico

Nome: Matrcula:

Tempo de prova: 4h.

A prova composta por 4 questes. Coloque seu nome e nmero de matrcula nas folhas de perguntas
e de respostas. Se necessitar de mais folhas, coloque o nome nas outras folhas tambm.
A folha de questes tambm deve ser devolvida ao nal da prova.
A resposta nal de cada item deve ser indicada a caneta.
Sempre que necessrio, arredonde ao invs de truncar.
Deixe registradas as passagens em cada iterao, ao invs de apenas indicar o valor nal, para que o
raciocnio possa ser avaliado. Alunos pegos colando recebero a nota 0.

1. (Valor: 3,0) Considere o tanque da gura abaixo, em que ocorre a mistura das correntes 1, 2 e
3, sendo que cada uma delas contm uma mistura diferente dos compostos A, B e C:

Sabe-se que quando a planta opera em estado estacionrio, as seguintes condies ocorrem:

A vazo total que entra no tanque igual vazo que sai do mesmo;

A vazo total de A que entra no tanque (considerando as 3 correntes) igual vazo total de
A que sai do mesmo;

A vazo total de B que entra no tanque (considerando as 3 correntes) igual vazo total de
B que sai do mesmo.

Tambm seria possvel escrever uma equao para o composto C, mas tal equao uma combi-
nao linear das anteriores e por isso desnecessria.
As composies das correntes so dadas a seguir :

Tabela 1: Descrio das correntes em estado estacionrio

Corrente Vazo (kg/h) Porcentagem de A Porcentagem de B Porcentagem de C

1 Q1 21 % 38% 41%
2 Q2 45 % 20% 35%
3 Q3 30 % 23% 47%
S 1000 31 % 24% 45%
 As especicaes da corrente de sada S so conhecidas e xas conforme a Tabela 1, enquanto as
vazes de entrada Q1 , Q2 e Q3 (kg/h) so variveis a serem determinadas.
a. (Valor: 0,5) Escreva um sistema de equaes para determinar as vazes Q1 , Q2 e Q3 da operao
em estado estacionrio.
b. (Valor: 1,0) Verique se possvel garantir a convergncia do algoritmo de Gauss-Seidel para
a resoluo do sistema proposto no item anterior.
c. (Valor: 0,5) O resultado seria alterado com uma mudana da ordem das equaes?
d. (Valor: 1,0) Tendo em vista suas respostas dos itens b e c, resolva o sistema por um mtodo
adequado (Gauss-Seidel ou eliminao gaussiana). Se utilizar Gauss-Seidel, considere = 0.01 como
tolerncia. Utilize 4 algarismos signicativos em seus clculos.

2. (Valor: 2,5) A Lei de Moore a observao de que o nmero de transistores em um chip dobra
aproximadamente a cada 2 anos, devido aos avanos tecnolgicos na rea. Uma das razes para isso
a capacidade de miniaturizao dos transistores, como ilustrado na gura a seguir

Figura 1: Extrado de http://barrett-group.mcgill.ca/tutorials/nanotechnology/nano03.htm

Considere o seguinte conjunto de dados, em que o tempo t se refere aos anos a partir de 1970
(t = 10 corresponde ao ano de 1980, por exemplo).

Ano Tamanho do transistor (nm)

0 10000
10 3000
20 1000
30 60
40 29
45 16

O objetivo desta questo utilizar o mtodo dos mnimos quadrados para estimar uma aproxima-
o da forma y = aebt , em que t o tempo em anos a partir de 1970 e y o tamanho do transistor,
em nm. (Dica: note que essa expresso no linear nos parmetros e precisa ser adaptada!)
Faa todos clculos com 4 algarismos signicativos.
a. (Valor: 1,0) Escreva o sistema normal associado a esse problema.
b. (Valor: 1,0) Resolva o sistema normal utilizando eliminao de Gauss e determine a e b.
c. (Valor: 0,5) Considerando que o tamanho de um tomo da ordem de 0.1 nm, mostre que
sicamente impossvel que essa tendncia seja mantida at o nal do Sculo XXI (Nota: a tendncia
calculada no exatamente igual da Figura 1, porque os dados foram alterados para este exerccio).
 3. (Valor: 2,5) Observando as potncias das exploses de testes do programa nuclear norte-coreano,
tem-se a seguinte srie de dados:

Ano Potncia (kt)

2006 0.7
2009 2
2013 6
2015 7
2016 15
2017 70

A linha contnua no grco anterior uma aproximao da forma P (t), em que P a potncia das
exploses em kilotons (kt) e t o tempo, em anos, a partir de 2006 (ou seja, t = 1 corresponde
ao ano de 2007). A expresso da curva

P (t) = a tanh(bt + c) + a
com a = 532, b = 0.74, c = 9.45. Admitindo que a tendncia vai continuar, estime o ano esperado
em que uma potncia de 1 megaton (1 Mt = 1000 kt) ser atingida. Escolha um mtodo numrico
adequado para a situao entre as seguintes possibilidades: Newton-Raphson, mtodo das secantes
e ponto xo. Dena um critrio de parada adequado. Voc pode fazer essa questo com todos os
algarismos signicativos da calculadora para facilitar as iteraes.

Tabela 2: Funes hiperblicas

Nome Funo Denio Derivada

x x
e e
Seno hiperblico sinh x cosh x
2
ex + ex
Coseno hiperblico cosh x sinh x
2
ex ex 1
Tangente hiperblica tanh x
ex + ex cosh2 x

Nota: tanto a Casio quanto a HP calculam diretamente as funes hiperblicas sem necessidade
de usar a denio com exponenciais. Casio: HYP e depois TAN calcula a tangente hiperblica.
HP: acessar o menu MTH acima da tecla SYMB, depois escolha a opo 4, Hyperbolic. Teste sua
calculadora sabendo que tanh(1) = 0.76159415595.
 4. (Valor: 2,0) O algoritmo de Dekker uma tentativa de combinar os pontos positivos do mtodo
das secantes com os do mtodo da bisseo. Sua descrio dada a seguir:
Suponha que se deseja resolver a equao f (x) = 0. Como no mtodo da bisseco, preciso
inicializar o mtodo de Dekker com dois pontos, a0 e b0 , tais que f (a0 ) e f (b0 ) tenham sinais opostos.
Se f contnua no intervalo [a0 , b0 ], o teorema do valor intermedirio garante a existncia de uma
soluo entre a0 e b0 . Trs pontos esto envolvidos em cada iterao:

bk a iterao atual, isto , a estimativa atual para a raiz de f;

ak o contraponto, isto , um ponto tal que f (ak )

f (bk ) tem sinais opostos, para que a
e
soluo esteja no intervalo denido por ak e bk . Alm disso, |f (bk )| deve ser menor ou igual a
|f (ak )|, de modo que bk seja uma melhor aproximao do que ak . Note que pela denio de ak
e bk , no necessrio que ak < bk como no mtodo da bisseco.;

bk1 a iterao anterior (para a primeira iterao, dene-se b1 = a0 ).

Dois valores provisrios so computados em cada iterao. O primeiro pelo mtodo da secante,

bk bk1

bk f (bk )
se f (bk ) 6= f (bk1 )
s= f (bk ) f (bk1 )
ak + b k

caso contrrio
2
e o segundo por bisseco,
ak + b k
m=
2
Se o resultado do mtodo da secante s est estritamente entre bk e m, ento ele se torna a prxima
iterao (bk+1 = s). Caso contrrio, o valor intermedirio (m) utilizado.
A seguir, o valor do novo contraponto escolhido de modo que f (ak+1 ) e f (bk+1 ) tenham sinais
opostos. Se f (ak ) e f (bk+1 ) tem sinais opostos, o contraponto continua o mesmo, ak+1 = ak . Caso
contrrio, f (bk+1 ) e f (bk ) tem sinais opostos e o novo contraponto ak+1 = bk .
Finalmente, se |f (ak+1 )| < |f (bk+1 )|, ento ak+1 provavelmente uma estimativa melhor do que
bk+1 para a raiz de f , ento os valores de ak+1 e bk+1 so permutados.
Se f (bk+1 ) = 0, essa a raiz. Caso contrrio, o mtodo continua at que seja possvel garantir que
o erro entre a aproximao atual e a raiz desejada se torne menor do que um pr-xado, ou que o
nmero de iteraes supere um mximo pr-estabelecido N .
a. (Valor: 1,0) Escreva um pseudo cdigo que implementa o algoritmo de Dekker. (NO escreva
comandos como se estivesse em uma linguagem de programao, pseudo cdigo uma descrio com
palavras. Exemplo,
Passo 1 - Dena A = 2, i = 0.
Passo 2 - Calcule B = Ai .
Passo 3 - Se B > 1, pare. Caso contrrio, faa i=i+1 e retorne para o Passo 2)
b. (Valor: 1,0) O mtodo de Dekker pode divergir? Apresente uma explicao intuitiva (no
necessrio demonstrar rigorosamente sua resposta).