Você está na página 1de 6

Lista N° 1

Cálculo Numérico - FCNM

Facultad de matemáticas

1) Transformar los siguintes números para el sistema binário:

(a) 0, 1

(b) 213943

(c) 0, 13271

(d) 0, 4356.

2) Transformar los siguintes números para el sistema decimal:

(a) 10101112

(b) 10001112

(c) 0, 11012

(d) 0, 1̄2 .

3) Dar a representación dos números a seguir usando un sistema de aritmética


de punto flotante de 5 dígitos de mantisa para β = 10 e e ∈ [−5; 5]:
a)2.456, 12.216, −452.321,
b) π, 0.123 × 10−7 , 437612.78.

4) Sea
±(.d1 d2 . . . dt ) × β e ,

1
Considere el caso β = 8, t = 6 e e ∈ [−6; 6]. cual es el mayor valor que puede
ser representado en ese computador? y el menor? Construya um exemplo de um
número que no puede ser representado por ese computador.

5) aproxime e−5 mediante punto flotante con número de mantisa 4 y 5, considerando


β = 10; luego considerw β = 2.

6) analise los errores absolutos y relativos del item 5

2
5) O crescimento populacional pode ser modelado em períodos curtos de tempo
assumindo que a população cresce continuamente com o tempo a uma taxa
proporcional ao número presente nesse instante. Suponha que N (t) representa a
quantidade de população no tempo t e λ é a taxa de crescimento da população.
Então a população satisfaz a equação diferencial

dN (t)
= λN (t).
dt

A solução da EDO anterior é N (t) = N0 eλt , onde N0 representa a população inicial.


Note que o modelo anterior é válido somente quando a população está isolada. No
caso de ser permitido o ingresso e a saída de população a uma taxa constante v,
então a equação diferencial é

dN (t)
= λN (t) + v.
dt

A solução é agora
v
N (t) = N0 eλt + (eλt − 1).
λ

Suponha que N (0) = 1 000 000, v = 435 000 e N (1) = 1 564 000. Então λ satisfaz

435 000 λ
1 564 000 = 1 000 000eλ + (e − 1).
λ

Qual é o valor de λ?

4) No algoritmo do método da bissecção, encontre onde é possível fazer uma mudança


para evitar o underflow e o overflow. Note que esse algoritmo está calculando
valores que não usa.

5) Seja f (x) = (x + 2)(x + 1)x(x − 1)3 (x − 2), a qual zero de f o método de bissecção
converge quando usamos os seguintes intervalos

(a) [−3; 2.5]

3
(b) [−2.5; 3]

(c) [−1.75; 1.5]

(d) [−1.5; 1.75].

1
6) Seja f (x) = (x − 1)9 , p = 1 e pn = 1 + . Demonstre que |f (pn )| < 10−3 sempre
n
que n > 2. Porém |p − pn | < 10−3 precisa que n > 1000. Interprete.
n
X 1
7) Seja {pn } dada por pn = demonstre que {pn } diverge mesmo que
k=1
k
lim (pn − pn−1 ) = 0. Dê alguma conclusão.
n→∞

√ √ √
8) Calcular 6, 7 e 9 com os métodos já estudados e compare os resultados. Faça
as iterações que achar necessárias.

9) Use o método de Newton para encontrar o valor x que dá o ponto sobre a gráfica de
y = x2 mais próximo a (1, 0). Itere uma quantidade necessária de vezes.

10) Se a condição inicial não estiver suficientemente próxima da raiz, o método de


Newton pode não convergir ou convergir à raiz errada. Construa um exemplo onde
isto pode acontecer e explique o porquê.

11) Seja {pn } a sequência gerada pelo método de Newton para aproximar a raiz de
f (x) = 0. Suponha que f seja de classe C 2 e que f ′ (pn ) ̸= 0. Demonstre que
existe uma constante M tal que

|pn+1 − p| = M |p − pn |2 .

12) Demonstrar que x3 + 4x2 − 10 = 0 tem uma raiz no intervalo [1; 2]. Essa raiz é
única?, explique. Use o método de bissecção com 5 iterações. Quantas iterações
deveria fazer para ter uma erro menor que 10−10 .

13) Método de Newton Modificado: Existe uma modificação no método de Newton na

4
qual a iteração é dada por
f (pn )
pn+1 = pn − ,
f ′ (p0 )

onde p0 é a aproximação inicial e é tal que f ′ (p0 ) ̸= 0.

(a) Com o auxílio de um gráfico, escreva a interpretação geométrica deste método.


Qual é a vantagem?

(b) Cite algumas situações em que é conveniente usar este método em vez do
método de Newton. Construa um exemplo.

14) O valor de π pode ser obtido através da resolução das seguintes equações:

(a) sen(x) = 0,

(b) cos(x) + 1 = 0.

Aplique o método de Newton com p0 = 3 e precisão 10−4 em cada caso e compare


os resultados obtidos. Justifique.

15) Método da Posição Falsa: Quando estudamos o método da bissecção notamos


que em cada iteração a raiz aproximada pn está no intervalo [an ; bn ] para cada n.
Porém, no método de Newton, isso nem sempre acontece, i.e. pode ocorrer que
/ [p0 ; p1 ] ou p2 ∈
p2 ∈ / [p1 ; p0 ]. Um caso semelhante acontece no método da secante
(pode ver alguns exemplos de aula ou em algum livro). O método da posição
falsa (chamado também Regula Falsi) gera aproximações da mesma forma que
o método da secante mas inclui um teste para garantir que a raiz esteja sempre
dentro do intervalo formado pelas duas iterações anteriores. Primeiro escolhemos
aproximações iniciais p0 e p1 tais que f (p0 )f (p1 ) < 0. A aproximação p2 é calculada
da mesma forma que no método da secante. Para decidir a reta secante que
usaremos para calcular p3 , consideramos o produto f (p2 )f (p1 ):

• se f (p2 )f (p1 ) < 0, então a raiz está no intervalo [p1 ; p2 ]. Escolhemos p3


como a abcissa da interseção com o eixo x da reta que passa por (p1 , f (p1 ))

5
e (p2 , f (p2 )).

• Se f (p2 )f (p1 ) > 0, escolhemos p3 como a abcissa da interseção com o eixo x


da reta que passa por (p0 , f (p0 )) e (p2 , f (p2 )).

De forma similar podemos escolher p4 e assim por diante.

(a) Construa um algoritmo para o método da posição falsa.

(b) Resolva x = cos(x) e compare seus resultados com os outros métodos já


estudados.

16) Livre: Faça um programa que apresente todos os métodos estudados para resolver
equações não lineares. A saída dos dados deve ser uma tabela para cada método.

Você também pode gostar