Você está na página 1de 5

o Carlos

Universidade Federal de Sa
tica
Departamento de Matema
083020 - Curso de Ca lculo Nume
rico - Turma E
Resoluc o da Primeira Prova - 16/04/2008
a

1. (20 pts.) Considere o sistema de ponto flutuante normalizado F (2, 6, 2, 2) =


{(0.b1 b2 b3 b4 b5 b6 )2 2e | bi = 0 ou 1 para todo i e 2 e 2}. Note que num
sistema normalizado, se o n umero representado for diferente de zero, entao neces-
sariamente b1 6= 0.
(a) Qual o menor n umero positivo e o maior n umero positivo representaveis?
1
Resposta: Menor positivo representavel: +(0.100000)2 22 = 21 22 = =
8
0.125
Maior positivo represent avel: +(0.111111)2 22 = (21 + 22 + 23 + 24 +
63
25 + 26 )22 = = 3.9375.
16
(b) Quantos n umeros no total podem ser representados nesse sistema?
Resposta: Se o n umero n ao e o zero, temos 2 possibilidades para o sinal, 1
possibilidade para b1 , duas possibilidades para cada um dentre b2 , b3 , b4 , b5 e b6 e
2 (2) + 1 = 5 possibilidades para o expoente. Alem disso, temos o zero. Isso da
um total de 2 1 2 2 2 2 2 5 + 1 = 26 5 + 1 = 321 n umeros representaveis.
(c) Represente, se possvel, o n umero (0.2)10 nesse sistema. Justifique sua re-
sposta.
Resposta: (0.2)10 +(0.110011)2 22 . Nao e igualdade, pois esse n umero e
representado como uma dzima periodica em base 2.
(d) Represente, se possvel, o n umero (0.1)10 . Justifique sua resposta.
Resposta: Como (0.1)10 = (0.2)10 /2, sua representacao so poderia ser +(0.110011)2
23 . No entanto, o expoente 3 esta abaixo do limite inferior e portanto temos a
condic
ao de underflow. Esse n umero seria representado como zero.

2. (20 pts.) Mostre que a equacao x2 +ln x = 0 possui exatamente uma raiz. Use
bisec c
ao para encontrar uma aproximacao para essa raiz com duas casas decimais
exatas. Para facilitar suas contas, use a tabela no verso desta folha.
Resposta: Para mostrar que essa equacao tem apenas uma solucao, poderamos
usar o metodo do gr afico, plotando os graficos de x2 e de ln x para x > 0.
Nesse intervalo, x2 e estritamente crescente, enquanto que ln x e estritamente
decrescente, logo os gr aficos dessas funcoes somente podem se intersectar no maximo
uma vez. Como para x pr oximo de zero temos x2 proximo de zero e ln x positivo
e grande, podemos concluir que os graficos vao se intersectar exatamente uma vez.
H a portanto uma u nica raiz.
Outra maneira de ver isso e calcular a derivada de f (x) = x2 + ln x, que e
1
f 0 (x) = 2x + . Esta e estritamente positiva quando x > 0 e portanto f (x)
x
e estritamente crescente nesse intervalo. Como para x proximo de zero temos
f (x) < 0, conclumos que o gr afico de f (x) vai intersectar o eixo-x exatamente uma
vez e portanto a equac ao f (x) = 0 tem exatamente uma raiz.
Para um intervalo contendo a raiz temos: f (0.5) 0.4 < 0 e f (1) = 1 > 0,
logo a raiz est a no intervalo [0.5, 1].
Usando o metodo da bisseccao, cujos dados se encontram na tabela 2, vemos
que 0.65 com duas casas decimais exatas (isto e, com erro absoluto inferior a
0.5 102 ) como requerido.
2
3. (20 pts.) Mostre que a equacao x2 = 0 tem exatamente uma raiz
x+2
1
real. Usando A(x) = encontre um intervalo contendo a raiz e 0 = 0.5 para
2
que o MIL tenha garantia de convergencia. Em seguida, use o MIL para encontrar
uma aproximac ao para a raiz com 4 casas decimais de exatidao. Use a tabela no
verso desta folha.
2
Resposta: Seja f (x) = x2 . Para esta questao vamos precisar de um
x+2
pouco de C alculo. Usando o metodo do grafico como na questao anterior, vemos
2
que os gr aficos de x2 e somente podem se intersectar uma vez, e isso acontece
x+2
1
em algum ponto do intervalo [0, 1], pois f (0) = 1 < 0 e f (1) = > 0.
3
Como esta quest ao requer o MIL, devemos usar (x) = x + A(x)f (x), onde
1
A(x) = foi dado. A aproximacao inicial 0 = 0.5 tambem foi dada. Devemos,
2
portanto, encontrar um intervalo I grande o bastante para conter perto do seu
centro e conter tambem 0 . Para todo x nesse intervalo, precisamos ter |0 (x)|
M < 1 para alguma constante M que devemos encontrar. Mas qual sera esse
intervalo?
1
Primeiro vamos encontrar 0 (x). Como (x) = x f (x), entao 0 (x) = 1
2
1 0 0 2 0 1
f (x). Mas f (x) = 2x + , logo (x) = 1 x .
2 (x + 2)2 (x + 2)2
0
Vamos estudar o comportamento de no intervalo [0, 1]. De fato, para garantir
que haja um intervalo centrado na raiz, por causa de 0 = 0.5 sera preciso que o
extremo superior do intervalo seja maior ou igual a 1.2 (por que?).
Como 00 (x) = 1 + (x+2) 2 00
3 , vemos que (x) < 0 quando x est a no intervalo
0
[0, 1.2], e portanto (x) e estritamente decrescente nesse intervalo. Assim, o seu
valor m aximo em m odulo somente pode estar nas extremidades do intervalo dado.
3 381 3
Como (0) = e 0 (1.2) =
0
vemos que o maximo em modulo e . Portanto
4 1280 4
3
podemos tomar M = . Como esse n umero e menor do que 1, segue que existe um
4
intervalo centrado em com as propriedades desejadas e portanto esta garantida
a convergencia do MIL.
1
Usando (x) = x f (x) como esta (melhor nao expandir, pois a funcao ficara
2
mais complicada de calcular), fazemos as iteracoes conforme a tabela. Usamos
= 0.5 104 e pelo menos 6 dgitos significativos na mantissa. Disto conclumos
que 0.8393 com 4 casas decimais exatas (isto e, com erro inferior a 0.5 104 ).

4. (20 pts.) A equacao 2x x2 = 0 possui duas razes positivas obvias: = 2 e


= 4.
(a) Verifique que esta equac
ao tem uma terceira raiz no intervalo [-1,0] e mostre
que n ao tem mais nenhuma outra raiz alem dessas tres.
Resposta: seja f (x) = 2x x2 . Como f (1) = 12 1 < 0 e f (0) = 1 > 0 e f e
contnua, segue que ha uma raiz nesse intervalo.
(b) Tomando como aproximacao inicial para a raiz negativa o valor 0 = 0.7,
esta garantida a convergencia pelo teste especfico para o Metodo de Newton? Jus-
tifique sua resposta.
Resposta: Para 0 = 0.7, temos f (0 )f 00 (0 ) < 0, logo nao temos garantia de
convergencia pelo criterio pr
oprio do Metodo de Newton.

2
(c) Considerando o Metodo de Newton como um MIL, o mesmo 0 e o intervalo
[1, 0.5], esta garantida a convergencia? Justifique sua resposta. Dica: a funcao
0 e decrescente nesse intervalo.
f (x)
Resposta: Temos (x) = x 0 e a funcao de iteracao do Metodo de Newton
f (x)
f (x)f 00 (x)
e tambem do MIL. Calculando a sua derivada 0 (x) = , onde f 0 (x) =
[f 0 (x)]2
(ln 2)2x 2x e f 00 (x) = (ln 2)2 2x 2. Usando a dica que 0 (x) e decrescente e que
0 (1) 0.16 e 0 (0.3) 0.86, vemos que para todo x no intervalo [1, 0.3],
vale |0 (x)| 0.86 < 1. Alem disso, observando que f 0 nao se anula nesse intervalo,
segue que 0 e contnua nesse intervalo. Pela formula do quociente para derivada,
vemos f 0 e o unico denominador de 00 e portanto esta tambem e contnua nesse
intervalo. Isso basta para garantir a convergencia do MIL para 0 = 0.7.
(d) Usando o M etodo de Newton com a aproximacao inicial 0 dada, encontre
uma aproximac ao para a raiz negativa erro inferior a 0.5 105 . No verso desta
folha voce encontrar a uma tabela que lhe sera muito u til. Use-a.
Resposta: Queremos 5 dgitos exatos, por isso vamos trabalhar com = 0.5
105 e com pelo menos 7 dgitos na mantissa. Partindo da solucao inicial dada e
fazendo as iteracoes usando a tabela fornecida, encontramos 0.76666 com a
exatid ao requerida.

5. (20 pts.) Considere o polinomio p(x) = x3 11x2 75x + 120.


(a) Encontre um intervalo contendo uma raiz para o qual haja garantia de con-
vergencia com 0 = 1.5.
Resposta: Vamos usar o teste intrnseco do Metodo de Newton. Como p(0 )p00 (0 ) =
(13.875)(13) > 0, e podemos ver facilmente que p0 e p00 nao mudam de sinal no
intervalo [0, 2] e este contem e 0 , segue que a convergencia esta garantida.
(b) Usando o M etodo de Newton para Polin omios e a aproximacao inicial
0 , calcule uma aproximac ao para a raiz do item (a) com erro inferior a 0.5 106 .
Para sua conveniencia, voce podera usar a tabela no verso desta folha.
Resposta: A tabela no verso da folha e um modo conveniente de calcular o
valor de p(x) e de p0 (x) usando Briot-Ruffini-Horner e ao mesmo tempo calcular
p(x)
(x) = x 0 . Iniciando com o valor 0 = 1.5 realizamos as iteracoes com pelo
p (x)
menos 8 casas na mantissa (j a que queremos 6 na resposta). Com isso, obtemos
1.3617 com erro inferior a 0.5 106 . [Calculando com Maple e com 12 dgitos
na mantissa encontramos 1.36170910476 e isso nos diz que os demais dgitos
na nossa tabela est ao corretos, mas nao contavamos com isso.]

3
Tabela para a quest ao 2
Como desejamos duas casas decimais exatas, vamos usar = 0.5 102 e tra-
balhar com pelo menos 4 dgitos significativos na mantissa. Usando b0 = 1, temos
as seguintes iterac
oes:
k ak bk k (bk ak )/2
0 0.5000 1.0000 0.7500 0.2500
1 0.5000 0.7500 0.6250 0.1250
2 0.6250 0.7500 0.6875 0.0625
3 0.6250 0.6875 0.6563 0.0314
4 0.6250 0.6563 0.6407 0.0158
5 0.6407 0.6563 0.6486 0.0079
6 0.6486 0.6563 0.6525 0.0040
7
8
Paramos na sexa iterac
ao pois, nesse momento, o erro absoluto deve ser inferior
a 0.004 < = 0.5 102 . Obs: na coluna do erro relativo, estamos usando
arredondamento para cima.

Tabela para a quest ao 3


Como a precis ao desejada s ao 4 casas decimais exatas, usamos = 0.5 104 e
trabalhamos com pelo menos 6 dgitos significativos. Alem disso, para minimizar
os erros vamos trabalhar com arredondamento.
k k f (k ) ER (k , k1 )
0 0.500000 -0.550000
1 0.775000 -0.120095 <0.4
2 0.835048 0.815027 102 <0.08
3 0.839122 0.315477 103 <0.005
4 0.839281 0.110883 104 <0.0002
5 0.839286 0.471621 106 < 0.000008 < = 0.5 104
6
Nota: nesta quest ao e muito melhor trabalhar com a expressao (x) = x +
1
A(x)f (x) = x f (x) tal como esta, pois e mais facil calcular f (x) a cada iteracao
2
(e e para isso a coluna central da tabela acima) do que calcular a expressao algebrica
x3 4x 2
resultante da expans ao de (x), ou seja, .
2x + 2

Tabela para a quest ao 4


k k f (k ) f 0 (k ) ER (k , k1 )
0 -0.7 0.1255722 1.826682
1 0.7687433 0.4037749 102 1.944314 < 0.9 101
2 0.7666666 0.3695253 105 1.940747 < 0.3 102
3 0.7666647 0.783600 108 1.940744 < 0.3 105
4
5
Com 5 algarismos exatos, encontramos 0.76666. Usando o Maple com 12
dgitos significativos exatos, obtemos 0.766664695964 (Note que os demais
dgitos da nossa resposta tambem estao exatos, mas nao estavamos contando com
isso).

Tabela para a quest


ao 5.
4
1 -11 -75 120 k ER (k , k1 )
1.5 1.0000000 9.5000000 89.250000 13.875000 /////////////////////
1.5 1.0000000 8.0000000 101.25000 1.3629630 < 0.11
1.3629630 1.0000000 9.6370370 88.134925 0.12464000 /////////////////////
1.3629630 1.0000000 8.2740740 99.412182 1.3617092 < 0.001
1.3617920 1.0000000 9.6382908 88.124549 0.00001000 /////////////////////
1.3617920 1.0000000 8.2765816 99.394846 1.3617091 < 0.8 107 <
/////////////////////

/////////////////////

|a b| f (x)
Talvez voce queira usar ER (a, b) = , (x) = x 0 , (x) = x +
|a| f (x)
A(x)f (x) onde achar conveniente.