Métodos Numéricos

e Estatística

1
Francisco Miranda – Sílvia Martins
 Localização das raízes
Determinar uma raiz 𝒙∗ de uma dada equação 𝒇 𝒙 = 𝟎 por via iterativa é construir, a
partir de um valor aproximado 𝒙𝟎 de 𝒙∗ , uma sucessão (𝒙𝒏)𝒏 Î 𝑰𝑵 convergente para 𝒙∗ .
O uso de métodos iterativos exige, geralmente, uma adequada localização e separação
intervalar das raízes da equação a resolver.

Método dos números de Rolle

Seja 𝒇 𝒙 uma função real de variável real, contínua e derivável no seu domínio
𝑫 ⊂ ℝ. Os pontos fronteira de 𝑫 e os zeros de 𝒇’(𝒙) constituem os números de
Rolle da equação 𝒇 𝒙 = 𝟎. Tais números, depois de ordenados, gozam da
seguinte propriedade:
Entre dois números de Rolle consecutivos existe, quando muito, uma raiz
daquela equação. Não há raiz nenhuma, ou há uma e uma só, consoante 𝒇 𝒙
tenha, naqueles números, o mesmo sinal ou sinais contrários.

2
Francisco Miranda – Sílvia Martins
 Localização das raízes

Exemplo: (Ficha n.º 2, Ex. 2.1) Consideremos a equação

f (x ) = x 3 - 2 x - 5 = 0.
• f(x) é continua e derivável em IR.
2
• f ' (x ) = 3x - 2 = 0 Û x = ±
2
.
3
Logo os números de Rolle da equação dada são:

2 2
- ¥, - , + , + ¥.
3 3
3
Francisco Miranda – Sílvia Martins
 Localização das raízes

• lim f (x ) = -¥ ù 2ù
$x* Î ú - ¥,- ú : f ( x *) = 0
x ® -¥

æ 2 ö÷ û 3û
ç
• f - <0
ç 3ø ÷
è é 2 2ù
æ 2ö $x* Î ê- , ú : f ( x *) = 0
• fç ÷<0 ë 3 3û
ç 3÷
è ø
é 2 é
$ x* Î ê ,+¥ ê : f ( x *) = 0
1
• lim f ( x ) = +¥ ë 3 ë
x®+¥
A função f tem, portanto, um e um só
zero x* Î [(2/3)1/2,+¥[ e facilmente se
reconhece que 2 < x* < 3.
4
Francisco Miranda – Sílvia Martins
 Localização das raízes

Método gráfico
f (x ) = x 3 - 2 x - 5 = 0.

f1 ( x ) = x 3
- x3 + 5
y2 =
2
f 2 (x ) = 2 x + 5

y1 = x

Raiz
Raiz

5
Francisco Miranda – Sílvia Martins
 Métodos numéricos
Método das bissecções sucessivas

• fórmula iteradora do processo:

ak + bk
xk +1 = , k = 0,1,2,...
2

• Análise do erro:

b-a
x * - xk +1 £ k +1
, k = 0,1,2,...
2

6
Francisco Miranda – Sílvia Martins
 Métodos numéricos

Exemplo: (Ficha n.º 2, Ex. 2.3) Considere-se a equação

f ( x ) = x 3 - 2 x - 5 = 0,
onde x* Î [a,b] = [a0,b0] = [2,3] e e = 0.2.

• Cálculo prévio do número suficiente de iterações:

b-a
x * - xk +1 £ k +1
<e
2

b-a ln (b - a ) - ln (e ) ln (3 - 2 ) - ln (0.2 )
< e Û (k + 1) > = = 2.32...
2 k +1 ln 2 ln 2
Þk =2
7
Francisco Miranda – Sílvia Martins
 Métodos numéricos

• k = 0:
a0 + b0 2 + 3
x1 = = = 2.5 (1.ª estimativa de x*)
2 2

f (x ) = x3 - 2 x - 5 f (a0 ) = f (2 ) = 23 - 4 - 5 < 0

f ( x1 ) = f (2.5) = 2.53 - 5 - 5 > 0

f (b0 ) = f (3) = 33 - 6 - 5 > 0

x* x1=2.5
[a1, b1 ] = [a0 , x1 ] = [2,2.5]
8
Francisco Miranda – Sílvia Martins
 Métodos numéricos

• k = 1:
a1 + b1 2 + 2.5
x2 = = = 2.25 (2.ª estimativa de x*)
2 2

f (x ) = x3 - 2 x - 5
f (a1 ) = f (2 ) = 23 - 4 - 5 < 0

f ( x2 ) = f (2.25) = 2.253 - 4.5 - 5 > 0

f (b1 ) = f (2.5) = 2.53 - 5 - 5 > 0

x* x2=2.25 x1=2.5
[a2 , b2 ] = [a1, x2 ] = [2,2.25]
9
Francisco Miranda – Sílvia Martins
 Métodos numéricos

• k = 2:
a2 + b2 2 + 2.25
x3 = = = 2.125 (3.ª estimativa de x*)
2 2

Portanto:
f (x ) = x3 - 2 x - 5
x* » x3 = 2.125,
com erro absoluto:
3- 2
x * - x3 £ 3
= 0.125 < e = 0.2,
2
isto é:
x* x* = 2.125 ± 0.13.
x3=2.125 x2=2.25 x1=2.5

10
Francisco Miranda – Sílvia Martins
 Métodos numéricos
Método da falsa posição
• fórmula iteradora do processo:

ak f (bk ) - bk f (ak )
xk +1 = , k = 0,1,2,...
f (bk ) - f (ak )
• Análise do erro:

f ( xk +1 )
x * - xk +1 £ , f ' ( x ) ¹ 0, "x Î [a, b], k = 0,1,2,...
min f ' ( x )
xÎ[a ,b ]
Nota: Este majorante do erro absoluto pode também ser utilizado nos
outros métodos iterativos.
11
Francisco Miranda – Sílvia Martins
 Métodos numéricos

Exemplo: (Ficha n.º 2, Ex. 2.5) Considere-se a equação

f ( x ) = x 3 - 2 x - 5 = 0,
onde x* Î [a,b] = [a0,b0] = [2,3] e e = 0.004.

f (x ) = x3 - 2 x - 5

x1 x2 x3 ××× x*
12
Francisco Miranda – Sílvia Martins
 Métodos numéricos
Método da falsa posição modificado

f (3)

f (x ) = x3 - 2 x - 5

f (3)
2

13
Francisco Miranda – Sílvia Martins
 Métodos numéricos

Método iterativo simples ou do ponto fixo

Consideremos:

f ( x ) = 0 Û x = g ( x ).
É condição suficiente de convergência do método, mas não necessária,
que g(x) verifique:

g Î C1 (]a, b[) e max g ' ( x ) < 1.

xÎ]a,b[

14
Francisco Miranda – Sílvia Martins
 Métodos numéricos

• fórmula iteradora do processo:

a+b
xk +1 = g ( xk ), k = 0,1,2,..., x0 =
2
• Análise do erro:

k +1
æ ö
ç max g ' ( x ) ÷
è xÎ[a ,b ] ø
x * - xk +1 £ x1 - x0 , k = 0,1,2,...
1 - max g ' ( x )
xÎ[a ,b ]

15
Francisco Miranda – Sílvia Martins
 Métodos numéricos

Exemplo: (Ficha n.º 2, Ex. 2.8) Considere-se a equação

f ( x ) = x 3 - 2 x - 5 = 0,
onde x* Î [a,b] = [a0,b0] = [2,3] e e = 0.005.

3 x3 - 5
1) Façamos: x - 2 x - 5 = 0 Û x =
2

g (x )
Não é verificada uma
das condições. Logo
3x 2
Temos: max g ' ( x ) = max > 1. não temos a certeza
xÎ]2 ,3[ xÎ]2 ,3[ 2 da convergência do
método.
16
Francisco Miranda – Sílvia Martins
 Métodos numéricos

2) Façamos: x3 - 2 x - 5 = 0 Û x = 3 2 x + 5

g (x )

Temos: g Î C1 (]2,3[) Verifica ambas as

condições. Logo
temos a certeza
2 da convergência
max g ' ( x ) = max <1 do método.
xÎ]2 ,3[ xÎ]2 ,3[ 33 (2 x + 5)2

17
Francisco Miranda – Sílvia Martins
Métodos numéricos

g (x ) = x

x4 , x3 , x2 , x1

18
Francisco Miranda – Sílvia Martins
 Métodos numéricos
Método de Newton
• fórmula iteradora do processo:

f ( xk )
xk +1 = xk - , k = 0,1,2,...
f ' ( xk )
É habitual tomar para x0 o extremo de [a,b] em que f(x0)f’’(x0) > 0.

• Análise do erro:
2k +1 -1
æ max f ' ' ( x ) ö
ç 1 xÎ[a ,b ] ÷ 2k +1
x * - xk +1 £ç ÷ x * - x0 , k = 0,1,2,...
ç 2 xmin ( )
f' x ÷
è Î[a ,b ] ø
19
Francisco Miranda – Sílvia Martins
 Métodos numéricos

Exemplo: (Ficha n.º 2, Ex. 2.10) Considere-se a equação

f ( x ) = x 3 - 2 x - 5 = 0,
onde x* Î [a,b] = [a0,b0] = [2,3] e e = 0.5.

Encontremos x0. Como:

f ( x ) = x 3 - 2 x - 5 e f ' ' ( x ) = 6 x.

( )
ìï f (a ) × f ' ' (a ) = 23 - 4 - 5 ×12 < 0
( ) Þ x0 = 3.
temos: í
ïî f (b ) × f ' ' (b ) = 3 - 6 - 5 ×18 > 0
3

20
Francisco Miranda – Sílvia Martins
Métodos numéricos

f (x ) = x3 - 2 x - 5

x*
x2 x1
21
Francisco Miranda – Sílvia Martins