Zeros de funes

Jones Corso
1
o
sem / 2014

DMAT UDESC - JOINVILLE



Definio
Um zero de uma funo f: [a,b] ----> R um nmero real
tal que f()=0. Geometricamente a abcissa do
ponto de interseo do grfico de f com o eixo Ox.
A raiz de uma equao f(x)=0 um nmero real tal
que f()=0. Se uma raiz da equao f(x)=0 ento
um zero de f
Problema

3
a
b
x
y
f(x)
Zeros de funes
Polinomiais:
1 grau: equao da reta
2 grau: frmula de bskara
3 e 4 grau: Frmulas de Cardano
Polinmio de grau n (n>4): No existem
frmulas
Transcedentais (no-algbricas):
Combinam funes trigonomtricas (seno,
cosseno,...), exponenciais (e
x
, 3
x
2
,...) ou
logartmicas (log x, ln x, ) : Raramente
conseguimos encontrar um zero por mtodos
analticos.
Procedimentos
Localizar (isolar) uma raiz de f(x) num
intervalo (a,b)
Partindo de um valor inicial, aproximar-se
sucessivamente do valor da raiz, at
atingir uma preciso
1. Isolamento das razes
Teorema 1
Se f(a)f(b) < 0 ento existe pelo menos um
ponto x = entre a e b que zero de f(x)

x
f(x)
x
f(x)
a a
b b
1

3
1. Isolamento das razes
x
f(x)
x
f(x)
Observao
Sob as hipteses do teorema anterior, se f(x) existir e
preservar sinal em (a,b), ento este intervalo contm
um nico zero de f(x)


b
a b
a
f' x 0, x[ a,b]
f' x 0, x[ a,b]
1. Isolamento das razes
Ex. 1)

Anlise do sinal de f(x):





Como f(x) contnua, existe ao menos um zero de f(x)
em cada um dos intervalos I
1
=[-5,-3], I
2
=[0,1], I
3
=[2,3].
Alm disso, como f(x) um polinmio de grau 3, cada
intervalo contm um nico zero de f(x).
f x =x
3
9x 3

x

-5

-3
-
1

0

1

2

3
4
5

f(x)

-

+

+

+
-
-

+

+

+
1. Isolamento das razes
Ex. 2)

Temos que D(f)= e o sinal de f(x) fica:




Logo, f(x) tem ao menos um zero em (1,2). Para saber se este zero
nico, devemos analisar o sinal de f(x):


Assim f(x) admite um nico zero em (1,2).
f x = x 5e
x

f' x =
1
2 x
5e
x
0, x>0
x 0 1 2 3 ...
f(x) - - + + ...
1. Isolamento das razes
Observao: Se f(a)f(b)>0 ento podemos ter
nenhuma raiz ou um nmero par de razes
(Teorema de Bolzano)
x
f(x)
x
f(x)
x
f(x)
b
a
b a b
a

2
1
=
2

1. Isolamento das razes
Procedimentos por anlise grfica:

i) esboar o grfico de f(x) e localizar as
abcissas dos pontos onde a curva intercepta
o eixo x; ou
ii) a partir de f(x), desmembr-la numa equao
equivalente g(x) = h(x), esboar os grficos
de g(x) e h(x) e localizar os pontos onde as
curvas se interceptam, pois f()=0 g()=h()
1. Isolamento das razes
Ex. 1: (pelo mtodo i) f x =x
3
9x 3
f' x = 3x
2
9
f' x = 0x= 3
x
f(x)

1
4, 3

2
0,1

3
2,3

1. Isolamento das razes

Ex 1: (pelo mtodo ii)

Equao equivalente

onde
f x =x
3
9x 3
x
3
= 9x 3
g x =x
3
e h x = 9x 3
x
1

3
g x
h x

1
4, 3

2
0,1

3
2,3

2. Refinamento da soluo
realizado atravs de mtodos iterativos
Mtodo iterativo: sequncia de instrues
executadas passo a passo, repetidas em ciclos
(iteraes), que fornecem uma aproximao
para a soluo exata






b
a

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

2. Refinamento da soluo

Mtodos iterativos a serem estudados:
Bisseco
Falsa posio
Ponto fixo (iterao linear)
Newton-Raphson (tangente)
Secante

Critrio de parada
A execuo de um mtodo iterativo
interrompida quando:

Alcanou-se uma preciso desejada para a
soluo. Neste caso:
i) (abordagem pelo eixo-x) ou

ii) (abordagem pelo eixo-y)

x <
f x <
Teste da preciso da soluo
Nem sempre possvel satisfazer os critrios (i)
e (ii) ao mesmo tempo
x
f(x)
x
f(x)
x
f(x)
x <
f x <
x >>
f x <
x >>
f x <


x
x
x
Outro critrio de parada
2. Executou-se um nmero mximo de
iteraes estipuladas.

b
a

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

x
4
x
5
Mtodo da bisseco
Seja f(x) contnua em (a,b) e tal que f(a)f(b) < 0
Suponha que o intervalo [a,b] contenha uma nica raiz
da equao f(x)=0
Objetivo: reduzir a amplitude do intervalo at que
(b-a) < , dividindo sucessivamente o intervalo ao meio
b=b
0
a
=a
0

=a
1
x
f(x)
x
0
=b
1
=b
2
=b
3
x
1
=a
2
x
2
=a
3

Mtodo da bisseco
Exemplo: f(x)= xln(x)-x tem um zero em [2,3]
Mtodo da bisseco
Iteraes:

x0=
a0+b0
2
f a0 0
f b0 0
f x0 0

a0 ,x0
a1=a0
b1=x0
x1=
a1+b1
2

f a1 0
f b1 0
f x1 0

x1 ,b1
a2=x1
b2=b1
x2=
a2 +b2
2
f a2 0
f b2 0
f x2 0

x2 ,b2
a3=x2
b3=b2
{} {}
Mtodo da bisseco
Algoritmo: Bisseco


ESTUDO DA CONVERGNCIA


Dada uma preciso e um intervalo inicial [a
0
,b
0
] possvel
saber , a priori, quantas iteraes sero efetuadass pelo mtodo da
bisseco at que se tenha b
0
-a
0
< . Pelo algortmo da bisseco
podemos concluir (ver ref [1], pg 46) que

k
log b
0
a
0
log
log 2
Por exemplo, se desejamos encontrar , o zero d a funo
f(x)=xln(x)-x que est no intervalo [2,3] com preciso =10
-3
,
devemos ter um nmeros de iteraes k, tal que
k
log 3 2 log 10
2
log 2
= 6,64
logo o nmero mnimo de iteraes necessrias para obter a
preciso de k=7
Mtodo da bisseco
Consideraes finais
A vantagem do mtodo que as iteraes
no envolvem clculos laboriosos
A convergncia lenta, pois se b
0
-a
0
>> e
se for muito pequeno, o nmero de
iteraes tende a ser muito grande
normalmente utilizado apenas para diminuir
o intervalo que contm a raiz
Mtodo da falsa posio
Seja f(x) contnua em (a,b). Se f(a) est mais prximo de
zero que f(b), ento provvel que a raiz esteja mais
prxima de a que de b (ao menos se f(x) linear em
(a,b)). O inverso tambm verdadeiro (se f(b) est mais
prximo de zero ento a raiz deve estar mais prxima de
b).
Ou seja, podemos usar a idia do mtodo da bisseco,
mas fazendo uma mdia ponderada de a e b:

| f(a) | + | f(b) |
| f(a) | +b | f(b) | a
= x
Mtodo da falsa posio
Aplicao do mtodo:
b
=b
0
=b
1
a
= a
0
x
y
x
2

x
1
=b
2

x
0

=a
1
=a
2
f(x)
Mtodo da falsa posio
Algoritmo do Mtodo da Posio Falsa
Incio
Se f(a) * f(b) < 0 Ento
Incio
x ( a * f(b) + b * f(a) ) / ( f(b) f(a) )
Enquanto ( | f( x ) | > epsilon E | b a | > epsilon ) Faa
Incio
Se f(a) * f(b) < 0 Ento
ax
Seno
bx
x ( a * f(b) + b * f(a) ) / ( f(b) f(a) )
Fim-Enquanto
Escreva(A raiz do intervalo dado , x )
Fim-Se
Seno
Escreva(No h razes no intervalo dado.)
Fim
Variveis utilizadas no algoritmo:
Reais: x, a, b, epsilon.
OBS: a e b so, respectivamente, o ponto inicial e o ponto final do intervalo, f a
funo definida e epsilon a preciso fornecida.
Mtodo da Posio Falsa
Ex.1
f x =x
3
9x 3
a b f(a) f(b) x_n f(x_n) |a-b| |f(x_n)|
0 1 3 -5 0,375 -0,32227 1 0,322266
0 0,375 3 -0,32227 0,338624 -0,00879 0,375 0,00879
0 0,338624 3 -0,00879 0,337635 -0,00023 0,338624 0,000226
< =0,001
Mtodo do ponto fixo
(ou iterao linear)
Construir uma funo (x) a partir da equao f(x) = 0, tal que:
x = (x)

(Obs: este passo consiste em aplicar o mtodo grfico (ii), visto anteriormente, com
g(x) = x e h(x) = (x) )
2. A partir de uma aproximao inicial x
0
, gerar a sequncia {x
k
}, a partir da
relao:
x
k+1
=(x
k
)

3. A raiz de f(x)=0 corresponde a um ponto fixo da relao anterior, isto ,
f(x)=0 () =

{x
0
, x
1
=(x
0
), x
2
=(x
1
), x
3
=(x
2
),..., x
k
=(x
k-1
), x
k
=

(x
k
)= }

4. A funo (x) que satisfaz as condies acima dita uma funo de
iterao para f(x)=0

Mtodo do ponto fixo
Geometricamente
x
y

g(x) = x
h(x) = (x)
f(x)
Mtodo do ponto fixo
Geometricamente
x
y

g(x) = x
h(x) = (x)
x
0
x
1
x
2
Mtodo do ponto fixo
Geometricamente
x
y

g(x) = x
h(x) = (x)
x
2
x
1
x
0 x
3
Mtodo do ponto fixo
Teorema 2
Seja uma raiz da equao f(x)=0, isolada num
intervalo I centrado em . Seja (x) uma funo de
iterao para f(x)=0.

Se
i)
ii)
iii)

Ento a sequncia {x
k
} gerada pelo processo iterativo
x
k+1
=(x
k
) converge para .
' x M<1, x I
x e ' x so contnuas em I
x
0
I
Mtodo do ponto fixo
Geometricamente
x
y

g(x) = x
h(x) = (x)
x
0
x
1
x
2
1< ' x 0, xI=[ x
0
,+x
0
]
convergncia oscilante
Mtodo do ponto fixo
Geometricamente
x
y

g(x) = x
x
2
x
1
x
0
' x 1, xI=[ x
0
,+x
0
]
divergncia oscilante
x
3
h(x) = (x)
Mtodo do ponto fixo
Anlise da primeira derivada de (x):

-1 < (x) < 0 : convergncia oscilante
(x) < -1 : divergncia oscilante
0 < (x) < 1 : convergncia monotnica
(x) > 1 : divergncia monotnica
Mtodo do ponto fixo
Ex:
Possveis funes de iterao:


Sabendo que existe uma raiz
1
num intervalo centrado em -3 e outra raiz
2

num intervalo centrado em 2, podemos estudar a convergncia das funes
de iterao para o intervalo centrado em 2, utilizando o Teorema 2:

(i)

(ii)

Portanto, no existe um intervalo centrado em 2 que satisfaa a condio (ii)
do Teorema 2. Logo,
1
(x) gerar uma seqncia divergente.
x
2
+x 6= 0

2
x = 6 x
'
1
x 1 2x 1
1
2
<x<
1
2

1
x = 6 x
2

1
x e '
1
x =
x
2
3
so contnuas em R

3
x =
6
x
1
Mtodo do ponto fixo
Para

(i)



(ii)


Portanto, possvel obter um intervalo centrado em 2 tal que as
condies (i), (ii) e (iii) do Teorema 2 so satisfeitas. Logo,
2
(x)
gera uma seqncia convergente.

2
x = 6 x

2
x contnua em S=
{
xR x 6
}
'
2
x =
-1
2 6-x
contnua em S={xR x<6}
'
2
x 1
1
2 6 x
1x<5,75
Mtodo do ponto fixo
Para

(i)



(ii)


possvel obter um intervalo centrado em -3 tal que as condies (i),
(ii) e (iii) do Teorema 2 so satisfeitas. Logo,
3
(x) gera uma
seqncia convergente para x
0
=-2,5, no intervalo I = [-3,5, -2,5], por
exemplo.

3
x contnua em S=
{
xR x 0
}
'
3
x =
-6
x
2
contnua em S={xR x 0}
'
3
x 1
6
x
2
1x
2
6x< 6 ou x> 6

3
x =
6
x
1
Mtodo do ponto fixo
Algoritmo: Ponto fixo
Entrada: x
0
(aproximao inicial), (preciso)
Sada: x
n
(raiz aproximada)

Incio
repita
x
n
= x
0
se f x
n
< ou x
n
x
0
< ento
Fim
seno
x
0
=x
n
at que no se excedeu o nmero mx . de iteraes
Fim
Mtodo do ponto fixo
Exerccio:


Seja f x =x
3
9x 3
x =
x
3
3
9
convergente para x
0
= 0,5 e 0,1 ?
Estudo da convergncia
Seja
{x
k
}
uma seqncia que converge para um nmero e
seja e
k
= x
k
- o erro na iterao k.
Se existir p > 1 e uma constante C > 0 tais que
lim
e
k 1

e
k

= C
ento p chamado ordem de convergncia da sequncia
{ x
k
}
e C
a constante assinttica de erro
Se
lim
k
e
k 1

e
k

= C

0 C 1
ento a convergncia pelo menos linear
Estudo da convergncia
Uma vez obtida a ordem de convergncia p de um mtodo
iterativo, ela nos d uma informao sobre a rapidez de
convergncia do processso, pois de
lim
k
e
k 1

e
k

p
= C
podemos escrever
a seguinte relao
e
k 1
Ce
k

p
, para k muito grande, ento a
convergncia pelo linear.
Se dois processos iterativos geram sequncias
{x
k
1
}
e
{x
k
2
}
,
ambas convergentes para , com ordem de convergncia
p
1

e
p
2 , se
p
1
p
2
1
o processo que gera a sequncia
{x
k
1
}
converge
mais rapidamente que o outro
Ordem de convergncia do MPF
Seja (x) uma funo de iterao para o mtodo do ponto fixo
que satisfaz as hipteses do teorema de convergncia. Demonstra-
se (ver referncia [1], pag 66) que para o mtodo do ponto fixo
tem-se que

lim
k
e
k 1

e
k

p
=
'
= C
e
C 1
pois (x) fornece convergncia. Esta relao afirma que para
grandes valores de k o erro em qualquer iterao proporcional ao
erro na iterao anterior, sendo que o fator de proporcionalidade
. Observamos que a convergncia ser mais rpida quanto

'

Observamos que a convergncia ser mais rpida quanto menor

for

'

Conforme visto anteriormente a relao

lim
k
e
k 1

e
k

p
=
'
= C
nos diz
que o mtodo do ponto possui convergncia linear ou seja a ordem
de convergncia do mtodo do ponto fixo p=1
Mtodo de Newton-Raphson
(ou das tangentes)
Seja f(x) contnua em (a,b) e f(x) 0, ento:
x
y
x
0
=b

f(x)
x
1

f(x
0
)
x
2
tg=f x
0
f' x
0
=
f x
0
x
0
x
1
x
1
=x
0

f x
0
f' x
0
a
Por induo, x
n+1
=x
n

f x
n
f' x
n
Mtodo de Newton-Raphson
Condies de Newton-Raphson-Fourier
O mtodo converge para a raiz contida no
intervalo (a,b) se e somente se:

f(a)f(b) < 0 (extremos com sinais contrrios)
f(a)f(b) > 0 (funo apenas crescente ou decrescente)
f(a)f(b)>0 (concavidade no muda no intervalo)
Mtodo de Newton-Raphson
Condies de Newton-Raphson-Fourier
x
y
x
0

f(x)
x
1
x
0
x
1
Mtodo de Newton-Raphson
Algoritmo: Newton-Raphson
Entrada: x
0
(aproximao inicial), (preciso)
Sada: x
n
(raiz aproximada)

Incio
repita
x
n
= x
0
=x
0

f x
0
f' x
0
se f x
n
< ou x
n
x
0
< ento
Fim
seno
x
0
=x
n
at que no se excedeu o nmero mx . de iteraes
Fim
Mtodo da secante
Utiliza a mesma forma da funo de iterao do mtodo de
Newton, mas aproximando o valor da derivada de f(x) pelo
quociente das diferenas:



onde x
n
e x
n-1
so aproximaes para a raiz. Assim, a funo de
iterao fica:
f x
n

f x
n
f x
n 1
x
n
x
n1
x
n
=x
n

f x
n
f x
n
f x
n 1
x
n
x
n 1
=
x
n

f x
n
f x
n
f x
n 1
x
n
x
n 1
Mtodo da secante
Geometricamente, o ponto x
n+1
=(x
n
) a absissa do
ponto de interseco do eixo x e da reta secante que
passa por (x
n-1
,f(x
n-1
)) e (x
n
,f(x
n
))
x
f(x)
x
0

x
1
x
2
x
3
Mtodo da secante
Algoritmo: Secante
Entrada: x
0
, x
1
(aproximaes iniciais), (preciso)
Sada: (raiz aproximada)

x
Incio
repita
x
n
=x
1

f x
1
f x
1
f x
0
x
1
x
0
se f x
n
< ou x
n
x
1
< ento
Fim
seno
x
0
=x
1
x
1
=x
n
at que no se excedeu o nmero mx . de iteraes
Fim
Observaes acerca de
equaes polinomiais

Regra de sinal de Descartes:

Dado um polinmio com coeficientes reais, o
nmero de zeros reais positivos p desse
polinmio, no excede o nmero v de
variaes de sinal dos coeficientes. Ainda
mais, v-p inteiro, par e no negativo.
Regra de sinal de Descartes
Ex:
se v p=0, p=2
ou
se v p=2, p=0
p
5
x = 2x
5
3x
4
4x
3
+x+1

1

1

v=2p:
{ } {}
Regra de sinal de Descartes
Para se determinar o nmero de razes reais
negativas, neg, faz-se p
n
(-x) e usa-se a regra de
Descartes para razes positivas:
se v neg=0, neg=3
ou
se v neg=2, neg=1
p
5
x =+2x
5
3x
4
4x
3
+x 1
p
5
x = 2x
5
3x
4
4x
3
x 1

1

1

1
v=3neg :
{ }{ }
Regra de sinal de Descartes
Exerccio: Determinar o nmero de razes reais
das equaes:
a 4x
5
x
3
4x
2
x 1= 0
b x
7
1= 0
Localizao grfica dos zeros polinomiais
Exemplo: Para o polinmio f(x) = x - 5 x + 11 x - 15 x + 14 x - 10 x + 4
Temos as seguintes localizaes para os zeros reais e complexos;
Localizao de zeros polinomiais
Localizar as razes reais de p(x) = 0 determinar um intervalo (a,b)
que contenha todas as razes reais de p(x). Localizar as razes
complexas determinar os raios interno e externo dos circulos no
plano complexo que contenham as razes complexas de p(x) = 0.
Existem vrios teoremas que oferem as cotas para localizao de
razes complexas: Cota de Vene, cota Laguerre-Thibault, Cota de
Cauchy, cota de Kojima e outras. Apresentaremos aqui neste texto
apenas a cota de Kojima