Métodos Numéricos

Método da Bissecção & Newton Raphson

March 26, 2022

1 Método da Bissecção
Seja a função f : [a, b] → R contı́nua em seu domı́nio e satisfazendo f (a)f (b) <
0. Suponhamos ainda que exista uma única raiz em (a, b) da equação f (x) =
0. O método da bissecção nos fornece um algoritmo que nos proporciona a
encontrar uma aproximação da raı́z da equação f (x) = 0, reduzindo a amplitude
do intervalo que contém a raiz, dividindo intervalo (a, b) ao meio sucessivamente,
até que se atinja a precisão requerida, isto é (a, b) < ε.

1.1 Ideia geométrica do Método

a = a0 a1 = x1 x2 = a2 . . . ...
ξ x0 = b1 b = b0

1
1.2 Algoritimo
O algoritmo para realização do método é o seguinte:

ENTRADA: Função f ; extremos do intervalo a, b; precisão ε.

CONDIÇÃO: f(a) f(b) < 0.
CRITÉRIO DE PARADA: b − a < ε
a+b
1 - Verifique se |b − a| < ε, então tome x0 = 2 ;
a+b
2 - Se não, tome x = 2 ;

3 - Verifique f(a) f(x)> 0, se for verdade, então tome a = x (vá para o passo
5);
4 - Se não, tome b = x;
a+b
5 - Verifique se b − a < ε, se for verdade, adote x = 2 ;

6 - Repita o processo a partir de -2- caso o critério de parada não seja satis-
feito.

2 Método de Newton-Raphson
O método de Newton-Raphson foi desenvolvido por Isaac Newton e Joseph
Rapshson, também com o objetivo de estimar as raı́zes de uma equação do tipo
f (x) = 0. O passo inicial do método consiste em escolher uma aproximação
inicial da raiz, e então, calcular a equação da reta tangente ao gráfico neste
ponto. Após efetuar este cálculo, calcula-se a interseção desta reta com o eixo
das abcissas.
Seja uma função φ : A → R expressa por φ(x) = x−f (x)/f ′ (x) e f : [a, b] →
R satisfazendo as seguintes hipóteses:

f (x) = 0 ⇐⇒ x = φ(x)f (ξ) = 0 ⇐⇒ φ(ξ) = ξ,

onde ξ é a raiz de f .
O seguinte teorema, nos fornece as hı́poteses para que o método interativo,
dado pela função ϕ, venha a convergir para a raı́z desejada.

Teorema 1 Sejam f , f ′ , f ′′ contı́nuas em um intervalo I que contém a raı́z ξ

da equação f (x) = 0. Suponha que f ′ (ξ) ≤ 0. Então, existe um intervalo contido
em I, contendo ξ, tal que, se x0 está nesse intervalo, a sequência {xk }k∈N
gerada pelo processo interativo xk+1 = xk − ff′(x k)
(xk ) converge para ξ.

2
2.1 Ideia Geométrica
Seja o ponto (xk , f (xk )), traçamos a reta tangente Tk (x) tangente à curva neste
ponto
Tk (x) = f (xk ) + f ′ (xk )(x − xk )
Sabemos que, a reta tangente é uma aproximação linear da função f (x) numa
vizinhança de xk . Resolvendo a equação Tk (x) = 0, obtemos
f (xk )
x = xk+1 = xk − .
f ′ (xk )

x2
x1 ξ

2.2 Algoritimo
O algoritmo para realização do método é o seguinte:

ENTRADA: Função f ; extremos do intervalo a, b; precisão ε.

HIPÓTESE: f, f ’, f ” contı́nuas em um intervalo I contendo a raı́z ξ da
equação f(x) =0. Além disso, |φ| ≤ M < 1, ∀x ∈ I.

ENTRADA: x0 é a aproximação inicial e ε é a precisão.

CRITÉRIO DE PARADA: |f (xn )| < ε ou |xk+1 − xk | < ε.
1 - Verifique que, se |f (x0 )| < ε, então x = x0 ;

3
2 - Se não, tome n → 1;
f (x0 )
3 - Tome x1 = φ(x0 ) = x0 − f ′ (x0 ) ;

5 - Verifique se |f (x1 )| < ε ou |x1 − x0 | < ε, se for verdade, adote x = x1 , e

então, FIM;
6 - Se não, tome x0 → x1 ;

7 - Faça a seguinte substituição n → n + 1, repita o processo a partir de -4-;