Lista 1 - Cálculo Numérico

Fazer download em pdf ou txt
Fazer download em pdf ou txt
Você está na página 1de 4

Instituto Federal do Ceará

Campus Maracanaú
Cálculo Numérico
Prof. David Souza

2a Lista de Exercı́cios

Parte I
Preliminares
1. Estude o Teorema de Rolle.

2. Estude a demonstração do Teorema do Valor Intermediário.

3. Estude a demonstraçã do Teorema do Valor Médio.

4. Estude o Teorema das Aproximações Sucessivas.



5. Seja xn = n n. Verifique que xn é monótona e limitada ∀n ≥ 3. (Dica: Estude a série
que gera o número de Euler e).

6. Verifique que toda sequência convergente é limitada.

7. Considere f (x) = (x − 1)10 , p = 1 e pn = 1 + n1 . Mostre que |f (pn )| < 10−3 sempre


que n > 1, mas que |p − pn | < 10−3 exige que n > 100.

8. Estudar a demonstração fo Método das Aproximações Sucessivas.

9. Verifique se uma sequência (xn ) converge, então esse limite de convergência é único.
(Ideia: mostrar por contradição).
(−1)n
10. Verifique a sequência xn = n1 converge para 0, com n → ∞ , a sequência yn = n
também converge quando n → ∞ e zn = (−1)n diverge quando n → ∞.

11. Pode-se afirmar que as sequẽncias acimas são monótonas e limitadas?


n
X 1
12. Considere a sequência an = 1 + . Mostre que ela é monótona (crescente) e que
i!
i=0
1 1
é limitada por 3. (Sugestão:Use que n! < 2n ).

13. Dado a ∈ R, com 0 < a < 1, seja xn = 1 + a + a2 + · · · + an , ∀n ∈ N. Responda os


seguintes itens:
(a) Verifique que essa sequência é monótona.
(b) Verifique que ela é limitada.
(c) Calcule lim xn .
n→∞

1/4
14. Seja (an ) uma sequência de números reais. A partir dela, formamos uma nova sequência
(sn ) cujos elementos são as somas

s1 = a1 , s2 = a1 + a2 , . . . , sn = a1 + · · · + an ,
P
que chamaremos as reduzidas da séria an . Se existir o limite

s = lim sn = lim (a1 + · · · + an ),


n→∞

diremos que a série será convergente e o limite s será chamado a soma da série. Com
essa definição, mostre que:
P
(a) Se an é uma série convergente, então lim an = 0.
(b) P
Verifique que a recı́proca do item anterior é falsa. (Sugestão: Use a série harmônica
1
n .)

Parte II
Métodos Numéricos para Equações
1. Livro: Cálculo Numérico - Aspectos Teóricos e Computacionais (2ª edição). No
capı́tulo 2, resolver as questões: 1, 7, 8, 15, 16.

2. Mostre que o Método da Bissecção, de fato, converge para uma raiz de uma equação.
(Analisar critérios de convergência da sequência xk .

3. Mostre que no Método da Bissecção, o número k de iteração necessárias para que o


subintervalo gerado [ak , bk ] tenha comprimento menor que um erro  é, no mı́nimo

log[(b0 − a0 )/]
.
log 2

4. Encontre uma aproximação para 3com precisão de 10−4 utilizando o algoritmo da
bissecção.

5. Utilize o método da bissecção para encontrar soluções com precisão de 10−2 para
x3 − 7x2 + 14x − 6 = 0 nos seguintes intervalos:
(a) [0, 1];
(b) [1, 3.2];
(c) [3.2, 4].
(d) Quantas iterações são necessárias em cada intervalo para que sejam satisfeito o
critério de parada?

6. Calcule, utilizando indução, qual a lei de formação para os pontos que se aproximam
de uma raiz, respeitando as hipótese de uso do método da secante, para os 3 casos
pendentes. (Obs.: Foi viso em sala de aula o caso I.)

7. tilizando o método da secante, calcule a raiz positiva da equação x − 5e−x = 0 com
erro inferior a 10−2 .

8. Usando o método de Newton (ou método das tangentes), determine as raı́zes da


equação abaixo com erro inferior a 10−2 .

2/4
(a) 4 cos(x) − ex = 0;
(b) 5x3 + x2 − 12x + 4 = 0;
(c) x4 − 8 = 0;
(d) x2 − 5x + 6 = 0.
9. Determinar uma raiz de cada uma das equações:
(a) sin(x) − xex = 0;
(b) cos(x) = x;
(c) x − 2 sin(x) = 0, para todo x ∈ [1.8, 2.0].
10. Encontre 3 funções ϕ de iteração (ou auxiliares) para as equações abaixo. Além disso,
exiba uma relação para x para que ϕ produza uma série convergente.
(a) f (x) = x2 + ln x − x + 1;
(b) f (x) = x3 − 2x2 − 3x + 10;
(c) f (x) = ln x − x2 + 4.
11. Estudar a demonstração do Teorema do Ponto Fixo.

12. Utilize o método de iteração de ponto fixo para encontrar uma aproximação de 3
com precisão de 10−4 . Compare o número de iteraçãoes com a questão 1.
13. Seja x∗ uma raiz da equação f (x) = 0 isolada num intervalo I centrado em x∗ Seja
ϕ uma função de iteração linear (ou função auxiliar), satisfazendo os seguintes itens
abaixo:
(a) ϕ e ϕ0 são contı́nuas em todo o intervalo I;
(b) |ϕ0 (x)| ≤ M < 1, ∀x ∈ I;
(c) x0 ∈ I;
Mostre que a sequência {xn } gerada pelo processo iterativo xk+1 = ϕ(xk ) converge
para a raiz x∗ .
14. Considere as funções:
(a) ϕ1 (x) = 2x − 1
(b) ϕ2 (x) = x2 − 2x + 2
(c) ϕ3 (x) = x2 − 3x + 3
Verifique que 1 é ponto fixo de cada uma dessas funções. Qual delas você escolheria
para se obter o ponto fixo através do processo iterativo citado no item anterior? Exiba
a sequência gerada para a sua escolha, tomando x0 = 1.2.
15. Verifique que a fórmula abaixo serve para calcular a raiz cúbica de Q:
1 Q
xk+1 = [2xk + 2 ], k = 0, 1, . . . ·
3 xk

Em seguida, calcule uma aproximação para 3 4, com precisão inferior a 0, 001, dando
o valor inicial por uma busca gráfica.
16. Dada uma sequência {xn } que converge para x∗ e defina o erro em cada iteração por
ei = xi − x∗ , ∀i . Se existe um número R e uma constante A 6= 0, tal que
|ei |
lim n = A,
i |e1+i |R
então R é a ordem de convergência da sequência. Mostre que para os métodos linear
e de Newton, que as suas ordens de convergência são, respectivamente, 1 e 2.

3/4
17. Utilizando o método da posição falsa e o da bissecção, calcule as raı́zes de f (x) =
ex − sin(x) − 2.
(1+x)10 −1
18. Suponha que tem a seguinte relação: y = x · Descubra o valor de x para que
se tenha y = 15.

19. Para cada item a seguir, determine um intervalo [a, b] no qual a iteração de ponto
fixo convirja. Além disso, estime o número de iterações necessárias para obter apro-
ximações com precisão de 10−3 . Além disso, efetue os cálculos.
5
(a) x = x2
+2
2−ex +x2
(b) x = 3

20. Considere a equação x2 − ex . Faça um esboço do gráfico da parcela quadrática e


exponecial. Em seguida, exiba uma aproximação para a raiz, através do método do
ponto fixo.

21. Calcular P (5) e P 0 (5) na equação P (x) = x5 − 3x4 + 2x2 − 3x + 5. Prossiga para
aproximar uma raiz com erro de 10−2 .

22. O valor acumulado em uma poupança com base em pagamentos regulares pode ser
determinado a partir da equação da anuidade antecipada,
P
A= [(i + i)n − 1].
i
Nessa equação, A é o valor da hipoteca, P a quantia de cada pagamento e i é a taxa
de juros por perı́odo para n perı́odos de pagamentos. Suponha que umaa quantia de
R$ 135000, 00 deva ser paga em 30 anos pela hipoteca de uma casa e que o mutuário
possa pagar até R$ 1000, 00 por mês pela casa. Qual deva ser a taxa de juros para
que o mutuário possa pagar a hipoteca?

4/4

Você também pode gostar