Clculo Numrico

Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU

Prof. Dr. Sergio Pilling (IPD/ Fsica e Astronomia)

II Mtodos numricos para encontrar razes (zeros) de funes reais.

Objetivos: Veremos nessa aula vrios mtodos numricos para a resoluo de funes reais. Em outras
palavras, veremos mtodos para encontrar solues de equaes no lineares do tipo f(x)=0.

1. Introduo
Nas mais diversas reas das cincias exatas ocorrem, frequentemente, situaes que envolvem a
resoluo de uma equao do tipo f(x)=0. Consideremos, por exemplo, o seguinte circuito:

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

Como obter razes reais de uma equao qualquer?

Sabemos que, para algumas equaes, como por exemplo s equaes polinomiais do segundo
grau, existem frmulas explicitas que do as razes em funo dos coeficientes (ex. regra de Bskara).
No entanto, no caso de polinmios de grau mais elevado e no caso de funes mais complicadas,
praticamente impossvel se achar zeros exatamente. Por isso, temos que dos contentar em encontrar
apenas aproximaes para esses zeros (solues numricas); mas isto no uma limitao muito sria,
pois, com os mtodos que apresentaremos , conseguimos, a menos de limitaes de maquinas,
encontrar os zeros de uma funo com qualquer preciso prefixada.
A idia central destes mtodos numricos partir de uma aproximao inicial para a raiz (um
intervalo onde imaginamos a raiz estar contida) e em seguida refinar essa aproximao atravs de
um processo iterativo.

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

2. FASE I Isolamento das razes

Nesta fase feita uma anlise terica e grfica da funo f(x). importante ressaltar que o
sucesso da fase II depende fortemente da preciso desta anlise. Na analise terica usamos
freqentemente o teorema:

Pois ++ +, -- +; +- ou -+ Graficamente temos:

Obs. Sob as hipteses do teorema anterior, se f(x) existir e se f(x) preservar sinal dentro de (a, b),
ento este intervalo contm um nico zero de f(x).
Graficamente:

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

Uma forma de se isolar as razes de f(x) usando resultados anteriores tabelar f(x) para
vrios valores de x e analisar as mudanas de sinal de f(x) e o sinal da derivada nos intervalos em que
f(x) mudou de sinal.

Exemplo 1
a) f(x) = x3 -9x +3
Construindo uma tabela de valores para f(x) e considerando apenas os sinais, temos:

!
II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

obter boas

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

equivalente

g(x) = h(x)

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

3. FASE II Refinamento da raiz

Veremos agora vrios mtodos numricos de refinamento de raiz.
i) Mtodo da Bisseco
ii) Mtodo da Posio Falsa
iii) Mtodo do Ponto Fixo
iv) Mtodo de Newton-Rapson
v) Mtodo da Secante
A forma como se efetua o refinamento que diferencia os mtodos. Todos eles pertencem
classe dos mtodos iterativos.

Um mtodo interativo consiste em uma seqncia de instrues que so

executadas passo a passo, algumas das quais so repetidas em ciclos.
A execuo de um ciclo recebe o nome de iterao. Cada iterao utiliza resultados das
iteraes anteriores e efetua determinados testes que permitem verificar se foi atingido um resultado
prximo o suficiente do resultado esperado.
Observamos que os mtodos iterativos para obter zeros de funes fornecem apenas uma
aproximao para a soluo exata.

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

Os mtodos iterativos para refinamento da aproximao inicial para a raiz exata podem ser colocados
num diagrama de fluxo:
F(x);
Chute inicial (ex. intervalo);
Preciso do clculo

Iterao

3.1. Critrios de parada dos mtodos

de

da

mesmo
Em geral a preciso um
nmero muito pequeno, como
por exemplo ~ 0,000001 = 10-6

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

guir um

grficos

|bk ak |< (preciso)

Veremos a seguir as caractersticas dos diferentes mtodos iterativos para se obter zeros
reais de funes.
II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

I) Mtodo da Bisseo
Seja a funo f(x) contnua no intervalo [a,b] e tal que f(a)f(b) <0. Vamos supor, para
simplificar, que o intervalo (a,b) contenha apenas uma nica raiz da equao f(x)=0.
O objetivo deste mtodo reduzir a amplitude do intervalo que contm a raiz at atingir a
preciso requerida: |bk ak| < , usando para isto a sucessiva diviso de [a,b] ao meio.
Graficamente temos:
Chute inicial

ai

xi

bi

Obs. Escolhe-se um novo intervalo quando h

diferena de sinal entre eles.

inicial

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

10

ALGORITMO 1
Seja

, funo

(b a)

I.1. Estimativa do nmero de iteraes do mtodo da bisseco

= (preciso)

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

11

I.2. Observaes finais sobre o mtodo da bisseco

|bk ak | < (preciso)

Exerccio 1 Encontre a raiz da equao f(x)=x3 9x +3 utilizando o mtodo da bisseco e as

condies: Chute inicial, I=[0,1], e preciso =2x10-3.

Soluo:

|b10 a10 |<

0.336914063
| f(x10) | <

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

Sim!

No!

12

II) Mtodo da Posio Falsa

Seja f(x) contnua no intervalo [a,b] e tal que f(a)f(b) < 0.

valores

No exerccio 1, temos f(x)= x3-9x+3, intervalo inicial [a,b]=[0,1] e vimos que f(1)= -5 < 0 < 3=f(0).
mais

!
!
2 iterao
1 iterao
3 iterao

Chute
inicial

Critrio de parada:
|bk ak |< ou f(a ou b ou x)<
Aps isso acontecer tomemos o valor de x
como a raiz aproximada, ou seja: x = x

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

13

Exemplo 4
Como seria as primeiras 2 iteraes do Mtodo da Posio Falsa aplicado funo f(x)= xlog(x) -1
sabendo que esta tem pelo menos uma raiz no intervalo [a0, b0]=[2,3].
Ok! Existe pelo menos 1 raiz dentro desse intervalo!

Ok!

Analogamente, temos
parada.

e o processo continua at se atingir um dos critrios de

, funo
Podemos ter ainda:
1= 2=

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

14

Exerccio 2 Encontre a raiz da equao f(x)= x3 9x +3 utilizando o mtodo da posio falsa

usando como condies iniciais o intervalo I=[0,1] e = 2 x 10-3
Soluo:
Iterao

|b3-a3 |<
f(x3) <

No!

Sim!

Comparando esse mtodo com o anterior para a funo f(x)= x3 9x +3 utilizando com
condies iniciais o intervalo I=[0,1] e = 2 x 10-3 observamos que o mtodo da bisseco necessitou
de 10 iteraes para obter a resposta e o mtodo da posio falsa necessitou de apenas 3.

Obs. Se f(x) contnua no intervalo [a,b] com f(a)f(b) < 0 ento o mtodo da posio falsa gera uma
seqncia convergente assim como no mtodo que vimos anteriormente.

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

15

III) Mtodo do Ponto Fixo (MPF)

A importncia deste mtodo est mais nos conceitos que so introduzidos em seu estudo
que em sua eficcia computacional.
Seja f(x) uma funo contnua em [a,b], intervalo que contm uma raiz da equao f(x)=0.
O MPF consiste em transformar esta equao em uma equao equivalente x = (x) e a
partir de uma aproximao inicial x0 (chute inicial) gerar a seqncia {xk} de aproximaes para
(raiz) pela relao xk+1 = (xk), pois a funo (x) tal que f()=0 se e somente se ()=.
Dessa forma transformamos o problema de encontrar um zero de f(x) no problema de encontrar um
ponto fixo de (x).

Uma funo (x) que satisfaz a condio acima chamada de funo de iterao para a
equao f(x)=0.
Exemplo 5
Para a equao f(x) = x2 + x - 6 = 0 temos vrias funes de iterao, entre as quais:

que em

de

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

16

Graficamente, uma raiz da equao x=(x) a abscissa do ponto de interseco da reta y=x e da
curva y=(x).
Raiz

Chute
inicial

Contudo, para certas escolhas de (x), o processo pode gerar uma seqncia que diverge de .

Diverge!

Diverge!

III.1 Condies para convergncia:

Baixa inclinao!

ento a
II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

17

Exemplo 6

Chute inicial

(x) =

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

18

funo e (x)
Podemos ter ainda:
1= 2=

Exemplo 7 Verificando a convergncia antes de fazer as contas.

Analisaremos
usando

Chute
inicial

-3

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

19

x1 = (xo) =6/xo -1
x2 = (x1) =6/x1 -1

Exemplo 8

= 0.0005

x1=
x2=
x3=

Frmula recursiva

Perguntamos se:

xk+1 = (xk)

|f(xk)| <

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

20

IV) Mtodo de Newton-Raphson

Baixa inclinao!

O Mtodo de Newton obtido geometricamente da seguinte forma:

Graficamente, temos:

(chute inicial)

(chute inicial)

Exemplo 9

Nessa tcnica devemos calcular a derivada da funo f (x)

Frmula recursiva
k

k
k
k

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

21

Exemplo 10

Chute inicial

Diverge um
pouco!

raizes
divergncia
mao

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

22

ALGORITMO 4
Seja a equao f(x)=0

f(x); f(x).
Podemos ter ainda:
1= 2=

Chute inicial

Exemplo 11

x1=
x2=
x3=
Nesse caso temos f(x) = 3x2 - 9
Formula recursiva

Perguntamos se:

f(xk)<

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

23

V) Mtodo da Secante
calcular
Requer um processador rpido para no tomar muito tempo de mquina!

pelo

xk+1=
Chutes
iniciais

xk+1=

Chutes
iniciais

1 reta secante

2 reta secante
3 reta secante

Aps o 1 clculo
encontramos esse ponto.

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

24

Exemplo 12

Chutes iniciais

Consideremos

1.99999

. e o processo continua at que se obtenha a preciso desejada aplicando-se o critrio de

parada f(xk)< ou, ainda em alguns, casos pode se ter ainda o critrio de parada xk xk-1< .

funo
Podemos ter ainda:
1= 2=

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

25

Exerccio 3
Considere a funo contnua F(x) = x3 - 9x + 3. Aplique o mtodo da secante para encontrar uma raiz com
preciso melhor do que 5 x 10 -4 ( =0.0005) usando os pontos x0=0 e x1=1 como chute inicial.

x2=
x3=
x4=

~ - 2.222 x 10-4

Frmula recursiva

Perguntamos se:
f(xk)<

Comentrios Finais

4 Reviso
- Teorema 1:

Complemento do teorema 1: Se f(x) existir e preservar sinal em (a, b), ento este intervalo
contm um nico zero de f(x).

- Critrios de parada dos mtodos iterativos:

Nos mt. com intervalo inicial I=[a,b] (Bisseco e posio falsa) | b-a |< ou f(a ou b ou x)<
Nos mtodos com chute inicial (MPF, Newton ou Secante) f(xi)<
Em geral (preciso estipulada) um nmero muito pequeno, por exemplo, ~ 0,000001 = 10-6

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

26

I) Mtodo da Bisseco

xk =

Numero de iteraes no mtodo da bisseco:

a k + bk
2

Intervalo inicial

II) Mtodo da Posio Falsa

III) Mtodo da Ponto Fixo (MPF)

Transformar f(x)=0 numa equao equivalente x=(x) e
a partir de um chute inicial x0 gerar uma seqncia { xk}
de aproximaes atravs da relao

xk+1 = (xk)
Graficamente, uma raiz da equao x=(x) a abscissa
do ponto de intercesso da reta y =x e da curva y=(x)
OBS: Esse mtodo nem sempre converge!
II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

27

As condies para convergncia so:

onde I um intervalo centrado em (raiz)
Funo com baixa inclinao prxima da raiz.

a convergncia ser mais rpida quanto menor for ()

IV) Mtodo de Newton ou Newton-Raphson

Esse mtodo bem parecido com o MPF, contudo para
acelerar a convergncia escolhe-se uma () tal que
()= 0. Nesse mtodo utilizamos a expresso abaixo
no o processo iterativo:

Chute
inicial
tangente

onde xk=0 um chute inicial para a raiz

IV) Mtodo da Secante

Uma das desvantagens no mtodo de Newton a
necessidade de se obter f(x) e calcular seu valor
numrico a cada iterao, nesse mtodo a derivada da
funo aproximada pela expresso abaixo:

2 Chutes
iniciais
tangente

secante

onde xk=0 xk=1 so chutes iniciais para a raiz. Nesse

mtodo utilizamos a expresso abaixo no o processo
iterativo:

xk+1 =
OBS: Se tivermos f(xk) ~ f(xk+1) o mtodo pode divergir! Denominador tende a zero!

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

28

5 Comparao entre os mtodos

Realizemos agora alguns testes com o objetivo de comparar os vrios mtodos estudados
anteriormente.

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

29

Exemplo 13
f(x) =

ER x

Exemplo 14
f(x) =

f ( xk 1 ) f ( x = xk )
f ( x = xk )

Com esses valores os mtodos divergem

um pouco. (denominador 0)

Exemplo 15
=

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

30

6 Exerccios Propostos
6.1.

6.2

Calcule as 4 primeiras iteraes utilizando o mtodo de Newton-Rapson e o mtodo da secante para

encontrar a raiz da equao:.

Obs. Faa uma escolha arbitraria do valor de x1 para utilizar no mtodo da secante.

6.3

II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling

31