UNIVERSIDADE FEDERAL DE ALAGOAS

CAMPUS DO SERTO
EIXO DE TECNOLOGIA

ZEROS DE FUNES
Arnaldo dos Santos Jnior
arnaldo@lccv.ufal.br
 Caracterizao Matemtica

Conhecida uma funo f(x), determinar o valor de

tal que f()=0,
f()=0 ou seja,
seja determinar , de forma que
este seja zero ou raiz da funo f(x).
 Caracterizao Matemtica

Soluo Analtica
F
Funes
Algbricas
Al b i ( li
(polinomiais)
i i )
1 grau equao da reta
2 grau frmula de bskara
N-simo
N simo grau: como resolver?
Funes Transcendentais (no-polinomiais)
Trigonomtricas
Exponenciais
p
Logartmicas
 Problemas de Engenharia

Exemplo:
Mecnica Vetorial para Engenheiros Esttica
F. P. Beer & E. R. Johnston, Jr.
5a Edio Revisada 1994
MAKRON Books do Brasil Editora Ltda
Problema 4.60 (Pgina 254) Uma haste delgada de comprimento 2R e peso P est presa a um
cursor em B e apoiada em um cilindro de raio R. Sabendo que o cursor pode se deslocar livremente
ao longo de sua guia vertical, determine o valor de correspondente ao equilbrio. Despreze o
atrito.

B
Incgnita: ngulo correspondente ao equilbrio.
2R Equao resultante durante o desenvolvimento da soluo:
cos3=sen

Reformatao do problema:
cos3-sen=0
R Considerando f()=cos3-sen, a soluo da equao
corresponde ao zero da funo f().
 Problemas de Engenharia

Exemplo: Prtico em L invertido com um apoio flexvel de rotao.

P
L/2

Incgnita: ngulo correspondente ao equilbrio.

Equao resultante durante o desenvolvimento da soluo:
(K/PL) =0 5 cos+sen
(K/PL).=0,5.cos+sen

Reformatao do problema:
(K/PL).-0,5.cos-sen=0

Considerando f()=(K/PL)
f()=(K/PL)-0,5.cos-sen
0,5.cos sen, a soluo da equao
corresponde ao zero da funo f().
 Problemas de Engenharia

Exemplo: Aplicao do Princpio de Arquimedes para a determinao do

calado de embarcaes.

E(h): empuxo
Corpo flutuante
W: peso do corpo

h (calado)
Lquido

Incgnita: Profundidade h correspondente ao equilbrio.

Equao resultante durante o desenvolvimento da soluo:
Slido.VSlido= Lquido.VLquido deslocado(h)

Reformatao do problema:
Slido.VSlido- Lquido.VLquido deslocado(h)=0

Considerando f(h)=Slido.VSlido- Lquido

q .VLquido
q deslocado(h), a soluo da
equao corresponde ao zero da funo f(h).
 Mtodos de Soluo

Equao No
No-Linear
Linear
Soluo

Intervalar Grfico Mtodos Abertos

Bisseo Newton-Raphson
Posio Falsa Secantes
 Mtodos de Soluo: Grfico

Isolamento das Razes

Teorema: Seja f(x) uma funo contnua em [a,b].
[a b] Se
f(a)f(b)<0 ento existe pelo menos um ponto entre
a e b tal que f() = 0.
0
 Mtodos de Soluo: Grfico

Isolamento das Razes

Observaes:
Sob as hipteses do teorema anterior, se f(x) existir e
preservar o sinal em (a,b),
(a b) ento este intervalo contm
um nico zero de f(x).
 Mtodos de Soluo: Grfico

Isolamento das Razes

Observaes:
Se f(a)f(b)>0 ento podemos ter vrias situaes no
intervalo [a,b].
[a b]
 Mtodos de Soluo: Grfico

Procedimentos
Esboar o grfico da funo f(x) e localizar as
abcissas dos pontos onde a curva intercepta o eixo-x;
A partir da equao f(x)=0, obter a equao
equivalente
q f(x)
( ) = g(
g(x)) - h(x),
( ), esboar
os g grficos
das funes g(x) e h(x) e localizar os pontos onde as
curvas se interceptam;
Usar programas que traam grficos (softwares
matemticos).
 Mtodos de Soluo: Grfico

Exemplo: f(x) = x 9 x + 3
3

f(x) = x 3 9 x + 3 x f(x)
-4
4 -25
25
f (x) = 3 x 9
' 2
-3 3
f ' (x) = 0 x = 3 -1 11
0 3
1 -5
2 -7
1 (4;3) 3 3
2 (0;1)
3 (2;3)
 Mtodos de Soluo: Grfico

Exemplo: f(x) = x 9 x + 3
3

f(x) = x 3 9 x + 3 = 0
x 3 = 9 x 3 g(x) = x 3e h(x) = 9 x 3

1 (4;;3))
2 (0;1)
3 (2;3)
 Mtodos de Soluo: Grfico

Exemplo: f(x) = x 9 x + 3
3
 Mtodos de Soluo: Iterativos

Sequncia de instrues executadas passo a passo

repetidas em ciclos (iteraes),
(iteraes) que fornecem uma
aproximao para a soluo exata.
I t
Interrupo
do
d mtodo
t d iterativo
it ti acontece
t quando:
d
Encontra-se uma p
preciso desejada
j para a soluo
p
x <

f(x) <
onde = erro (tolerncia)
Atinge-se o nmero mximo de iteraes
 Mtodos de Soluo: Bisseo

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

A estimativa do zero da funo feita a partir do ponto
mdio do intervalo analisado;
Se o valor
alo estimado no atender
atende a tolerncia
tole ncia estabelecida
para o problema, redefine-se o intervalo de estudo
repetindo-se
repetindo se o processo at que a tolerncia seja atingida.

+b
aa+
x=
2
Equao de
Recorrncia
 Mtodos de Soluo: Bisseo

Estratgia de Diminuio do Intervalo

Suponha que no intervalo (a,b)
(a b) exista um nico ponto c tal que
f(c) = 0.
Reduza (a,b)
(a b) sucessivamente ao meio at que (b-a)<.
(b-a)<
 Mtodos de Soluo: Bisseo

Exemplo: encontrar o zero de f(x) = x 9 x + 3 no

3

[0 1] Adote = 0.01
intervalo [0,1]. 0 01

Soluo:

So dados o intervalo [a,b] = [0,1] e a tolerncia desejada = 0.01
( ) = 3 > 0 e f(1)
f(0) ( ) = - 5 < 0 existe um zero no intervalo dado
1 iterao:
a 0 + b0 0 + 1
c0 = = = 0.5
0 5 f(c
f( 0 ) = 1.375
1 375 f(c
f( 0 ) > 0.01
0 01
2 2
f(0) > 0

f(0.5) < 0 redefinio do intervalo : [0,0.5]
f(1) < 0

 Mtodos de Soluo: Bisseo

2 iterao:
a 1 + b1 0 + 0.5
05
c1 = = = 0.25 f(c1 ) = 0.766 f(c1 ) > 0.01
2 2
( )>0
f(0)

f(0.25) > 0 redefinio do intervalo : [0.25,0.5]

f(0.5) < 0

3 iterao:
a 2 + b 2 0.25 + 0.5
c2 = = = 0.375
0 375 f(c
f( 2 ) = 0.322
0 322 f(c
f( 2 ) > 0.01
0 01
2 2
f(0.25) > 0

f(0.375) < 0 redefinio do intervalo : [0.25,0.375]

f(0.5) < 0

 Mtodos de Soluo: Bisseo

4 iterao:
a 3 + b 3 0.25
0 25 + 0.375
0 375
c3 = = = 0.312 f(c3 ) = 0.222 f(c3 ) > 0.01
2 2
f(0.25)
( )>0

f(0.312) > 0 redefinio do intervalo : [0.312,0.375]

f(0.375) < 0

5 iterao:
a 4 + b 4 0.312 + 0.375
c4 = = = 0.343
0 343 f(c
f( 4 ) = 0.046
0 046 f(c
f( 4 ) > 0.01
0 01
2 2
f(0.312) > 0

f(0.343) < 0 redefinio do intervalo : [0.312,0.343]

f(0.375) < 0

 Mtodos de Soluo: Bisseo

6 iterao:
a 5 + b 5 0.312
0 312 + 0.343
0 343
c5 = = = 0.327 f(c5 ) = 0.091 f(c5 ) > 0.01
2 2
f(0.312)
( )>0

f(0.327) > 0 redefinio do intervalo : [0.327,0.343]

f(0.343) < 0

7 iterao:
a 6 + b 6 0.327 + 0.343
c6 = = = 0.33
0 335 f(c
f( 6 ) = 0.022 f(c
f( 6 ) > 0.01
0 01
2 2
f(0.327) > 0

f(0.335) > 0 redefinio do intervalo : [0.335,0.343]

f(0.343) < 0

 Mtodos de Soluo: Bisseo

8 iterao:
a 7 + b 7 0.335
0 335 + 0.343
0 343
c7 = = = 0.339 f(c7 ) = 0.012 f(c7 ) > 0.01
2 2
f(0.335)
( )>0

f(0.339) < 0 redefinio do intervalo : [0.335,0.339]

f(0.343) < 0

9 iterao:
a 8 + b8 0.335
0 335 + 0.339
0 339
c8 = = = 0.337 f(c8 ) = 0.005 f(c8 ) < 0.01
2 2
Soluo
l i d x = 0.337
Aproximada
 Mtodos de Soluo: Bisseo

Algoritmo

- tolerncia
max nmero
mximo de iteraes
 Mtodos de Soluo: Bisseo

Consideraes
As iteraes no envolvem clculos complexos;
A convergncia lenta (se for muito pequeno ou b
b-
a>> o nmero de iteraes tende a ser muito
grande);
Em geral, utilizado para diminuir o intervalo que
contm a raiz.
raiz
 Mtodos de Soluo: Posio Falsa

No caso do Mtodo da Bisseo considera-se a mdia

aritmtica de a e b: a+ b
x=
2
Em vez de tomar a mdia aritmtica de a e b, o Mtodo
da Posio Falsa toma a mdia ponderada de a e b com
pesos f(a) e f(b):
( ) + b f(a)
a f(b) ( ) ( ) bf(a)
af(b) ( )
x= x = Equao
E de
d
f(b) + f(a) f(b) f(a) Recorrncia

Isso possvel uma vez que f(a) e f(b) tem sinais contrrios.
 Mtodos de Soluo: Posio Falsa

Exemplo: encontrar o zero de f(x) = x 9 x + 3 no

3

[0 1] Adote = 0.01
intervalo [0,1]. 0 01

Soluo:

So dados o intervalo [a,b] = [0,1] e a tolerncia desejada = 0.01
( ) = 3 > 0 e f(1)
f(0) ( ) = - 5 < 0 existe um zero no intervalo dado
1 iterao:
( 0 ) b0f(a
a 0f(b ( 0 ) 0 (5)) 1 3
c0 = = = 0.375
0 375 f(c0 ) = 0.322
0 322 f(c0 ) > 0.01
0 01
f(b0 ) f(a0 ) 53
f(0) > 0

f(0.375) < 0 redefinio do intervalo : [0,0.375]
f(1) < 0

 Mtodos de Soluo: Posio Falsa

2 iterao:

a1f(b1 ) b1f(a
f( 1 ) 0 (0.322)
0 322) 0.375
0 375 3
c1 = = = 0.338 f(c1 ) = 0.003 f(c1 ) < 0.01
f(b1 ) f(a1 ) 0.322 3

Soluo Aproximada x = 0.338

 Mtodos de Soluo: Posio Falsa

Algoritmo

- tolerncia
max nmero
mximo de iteraes
 Mtodos de Soluo: Posio Falsa

Consideraes
Obtm um ponto como raiz aproximada, sem que o
intervalo [a,b] seja pequeno o suficiente;
Se for exigido que os critrios de parada |b-a|< e |f(c)|<
sejam atendidos simultaneamente, o processo pode
exceder o nmero mximo de iteraes.
 Mtodos de Soluo: Newton

Tambm conhecido com Mtodo de Newton-Raphson devido

a sistematizao
apresentada
p por Joseph
p p Raphson
p em 1960.

O Mtodo:
Seja f(x) contnua em (a,b) e f(x)0.

f(x 0 )
f( f( )
f(x
tg = f ' (x 0 ) f ' (x 0 ) = x1 = x 0 ' 0
x 0 x1 f (x 0 )

f(x n 1 )
x n = x n 1
f ' (x n 1 )
f(xk )
f(
x k +1 = x k ' Equao de
f (x k ) Recorrncia
 Mtodos de Soluo: Newton

Exemplo: encontrar o zero de f(x) = x 9 x + 3

3

Adote = 0.01
0 01

Soluo:

Clculo da derivada da funo:
f ' ((x)) = 3 x 2 9
Chute Inicial : x 0 = 0 encontraremos uma soluo prximo de 0

1 iterao:
f(x0 ) f(0) 3
x1 = x 0 = 0 = = 0.333
0 333 f(x1 ) = 0.04
0 04 f(x1 ) > 0.01
0 01
'
f (x0 ) '
f (0) 9
 Mtodos de Soluo: Newton

2 iterao:
f(x 1 ) f(0.333)
x 2 = x1 ' = 0.333 '
f (x 1 ) f (0.333)
0.04
x 2 = 0.333 = 0.337 f(x 1 ) = 0.005 f(x 1 ) < 0.01
8.667
8 667
Soluo Aproximada x = 0.337
E se o chute inicial fosse x0 = 0.25?

1 iterao:
f(x0 ) f(0.25)
x1 = x 0 = 0.25
f ' ((x0 ) f ' ((0.25))
0.7656
x1 = 0.25 = 0.337 f(x1 ) = 0.005 f(x1 ) < 0.01
8.8125
 Mtodos de Soluo: Newton

Algoritmo

- tolerncia
max nmero
mximo de iteraes
 Mtodos de Soluo: Newton

Consideraes:
Requer clculos mais elaborados derivadas de funes;
Escolha criteriosa da aproximao inicial (chute inicial);
Em geral, pode ser considerado um mtodo de
convergncias rpida.
rpida
 Mtodos de Soluo: Secantes

A grande desvantagem do Mtodo de Newton a

necessidade de se obter ff(x)
(x) e calcular seu valor
numrico a cada iterao.
Para contornar o problema,
problema no Mtodo das Secantes
faz-se uma aproximao da derivada da funo.
Mtodos de Soluo: Secantes
Por semelhana de tringulos:
f(x 0 ) f(x1 ) x 0 x1
=
f( 1 )
f(x x1 x 2
x 0 f(x1 ) x1f(x 0 )
x2 =
f(x1 ) f(x 0 )

x k f(x k +1 ) x k +1f(x k )
x k +2 =
f(x k +1 ) f(x k )

Equao de Recorrncia
 Mtodos de Soluo: Secantes

Exemplo: encontrar o zero de f(x) = x 9 x + 3

3

Adote = 0.01
0 01

Soluo:

Chute Inicial : x 0 = 0 e x1 = 1
1 iterao:

x 0 f(x 1 ) x 1f(x 0 ) 0 f(1) 1 f(0) 3

x2 = = = = 0.375
0 375
f(x 1 ) f(x 0 ) f(1) f(0) 53
f(x 2 ) = 0.322 f(x 2 ) > 0.01
 Mtodos de Soluo: Secantes

2 iterao:

x 1f(x 2 ) x 2 f(x 1 ) 1 f(0.375)

f(0 375) 0.375
0 375 f(1) 0.322
0 322 + 1.875
1 875
x3 = = = = 0.332
f(x 2 ) f(x 1 ) f(0.375) f(1) 0.322 + 5
f(x 3 ) = 0.048
0 048 f(x 3 ) > 0.01
0 01
3 iterao:

x 2 f(x 3 ) x 3 f(x 2 ) 0.375 f(0.332) 0.332 f(0.375)

x4 = = = 0.337
f(x 3 ) f(x 2 ) f(0.332) f(0.375)
f(x 4 ) = 0.0 05 f(x 4 ) < 0.01

Soluo Aproximada x = 0.337

0 337
 Zeros de Polinmios com MATLAB

f(x) = x 3 9 x + 3
>> p = [1 0 -9 3]; %vetor que define o polinmio

>> x = roots(p) %vetor das razes

do polinmio

Vlid apenas para polinmios!

Vlido li i !
 Mtodos de Soluo

x2
Aplicao: encontrar o zero de f(x) = e cos(x) no
intervalo [[1,2]
, ] com os mtodos da bisseo,
, pposio
falsa,,
Newton e Secantes. Adote = 0.01
Bisseo
Posio
Falsa Newton Secantes
Dados [1,2] [1,2] x0=1.5 x0=1 e x1=2
x 1.5000 1.2841 1.4491 1.2841
f(x) 0.0347 -0.0905 0.0011 -0.0905
x 1.2500 1.4075 1.4075
f(x) -0.1057
0 1057 -0.0246
0 0246 -0.0246
0 0246
x 1.3750 1.4393 1.4537
( )
f(x) -0.0436 -0.0051 0.0040
x 1.4375
f(x) -0.0063