MAP5729 - Introdução à Análise Numérica

Prof. Pedro da Silva Peixoto

LISTA 1 - 1o semestre de 2018

Exercı́cio 1: Um método iterativo do tipo xn+1 = φ(xn ) convergente para um ponto fixo s de φ é
dito convergente de ordem k se:
|xn+1 − s|
lim −→ λ, λ ∈ R.
n→∞ |xn − s|k

Mostre que:
|xn+1 − s| |xn+1 − xn |
lim k
= lim .
n→∞ |xn − s| n→∞ |xn − xn−1 |k

Exercı́cio 2: Seja f ∈ C k+1 [a, b] t.q. f (α) = f 0 (α) = . . . = f (k−1) (α) = 0 e f (k) (α) 6= 0. Mostre que
uma sequência convergente gerada pelo método de Newton no cálculo da raiz α de f satisfaz:
 
 xn+1 − xn 
lim   −→ 1 − 1/k.
n→∞  xn − xn−1 

Exercı́cio 3: Note do Exercı́cio 2, que se α é uma raiz de multiplicidade maior do que 1 da função
f , então o método de Newton não apresenta convergência quadrática. Determine c tal que a variação
do método de Newton dada por
f (xn )
xn+1 = xn − c ,
f 0 (xn )
convirja quadraticamente para a raiz α de f .

Exercı́cio 4: Deseja-se resolver a equação G(x) = Ax, em que x ∈ R3 ,

 
2 1 0
A= 1 2 1  e G(x) = (1/x1 , 1/x2 , 1/x3 ).
0 1 2

Calcule 1 iteração do método de Newton aplicado a esta equação a partir de x(0) = (1, 1, 1). (Use
eliminação de Gauss na resolução de sistema linear).
Exercı́cio 5: Mostre que a função
1 3
φ(x) = (x + 2 ) (1)
2 x
possui um único ponto fixo x̄ positivo. Determine a tal que para todo x0 em [a : 3] a sequência
xn+1 = φ(xn ) convirja para x̄ (justifique!). Estime quantas iterações são necessárias para se obter
um erro menor que 10−2 na determinação de x̄ a partir de x0 = 3. Calcule x1 e x2 e delimite |x2 − x̄|.

Exercı́cio 6: No plano cartesiano real, considere o triângulo ABC, em que A = (5, 0), B = (8, 0),
C = (5, 5), e a reta y = αx, 0 < α < 1. Seja f (α) a área do trapézio ABED, em que D é a intersecção
da reta y = αx com a equação x = 5, e o segmento DE é paralelo ao eixo Ox.

a) Encontre o comprimento do segmento DE em função de α.

b) Expresse f (α) e encontre o valor de α que faz com que a área do trapézio ABED seja igual a
3, justificando a convergência do método usado.