Zero de funo

Problema
O clculo de razes de funes encontra um grande emprego na obteno da soluo de uma vasta gama de problemas de engenharia. Em geral, trata-se de determinar o(s) valores de x tal que f(x)=0, onde f a funo cujo razes so a determinar.

Mtodos matemticos
A matemtica fornece mtodos formais que permite a determinao exata das razes em diversos casos. Os mtodos mais conhecido permitem a determinao de razes de polinmios ate grau 3, ou grau maior mais em certas condies. Em muitas situaes, a resoluo matemtica necessita de intuio para que elas sejam transformadas em casos resolvveis.

Exemplos
Polinmios do primeiro e segundo grau ou transformveis em polinmios do primeiro ou segundo grau:
2 x 3 0; x 2 3x 5 0 2sin x 3 0;sin 2 x 3sin x 5 0

Funes cuja a recproca conhecida:

log10 x 5 0

Determinao grfica
A representao grfica de uma funo uma fonte de informaes teis sobre o comportamento da funo, particularmente para a determinao das razes. Alm disso, o grafo permite de compreender o funcionamento dos mtodos numricos para determinar as razes.

Razes com grfico

Razes so dadas pelos pontos de interseo do grafo com o eixo dos x.

Mtodos numricos
Mesmo com um mtodo formal, o(s) valor(es) calculado(s) pelo computador aproximado, a no seja usar um CAS. Existem mtodos numricos que permite aproximar as razes em casos gerais, inclusivo casos que a matemtica no resolva de formalmente.

Mtodos numricos
Vamos estudar trs mtodos de determinao de razes:

Bisseo Secante Newton-Raphson

Bisseo
Th: Se y=f(x) uma funo contnua e muda de sinal no intervalo [a,b] (isto se f(a).f(b)<0), ento existe pelo menos um ponto x0 [a,b] tal que f(x0)=0. Alm disso, se f(x) no muda de sinal em [a,b], x0 a nica raiz de f(x) nesse intervalo.

Bisseo
Para se aproximar de uma raiz, o princpio da bisseo consista em reduzir o intervalo inicial testando o sinal de f(x) para o ponto mdio do intervalo. Considerando o intervalo [a,b]

ab Se f (a). f ( ) 0 , o novo intervalo e [a,(a+b)/2] 2

Se f (b). f ( a b ) 0, o novo intervalo e [(a+b)/2,b]

2

Algoritmo
Raiz(f,a,b,tol)

Enquanto (|a-b|>tol)
x=(a+b)/2 Se f(x).f(a)<0

b=x

Seno
a=x

Resultado=(a+b)/2

Bisseo
Esse mtodo, com um bom escolhe do intervalo inicial, adaptado com a representao dos nmeros do computador: a diviso por 2 a cada passo uma operao simples. A convergncia do algoritmo garantida, o algoritmo no saia do intervalo inicial, esse intervalo cada vez dividido por dois, A convergncia muito lenta: para ganhar uma decimal (base 10), preciso de 3 a 4 passos.

Secante
O mtodo da secante funciona sobre o mesmo princpio que a bisseo e necessita da mesma condio inicial: continuidade da funo.

Secante
Com esse mtodo, determinamos um ponto a partir da assimilao da curva com um segmento passando pelos pontos (XE, f(XE)) e (XD, f(YD)). O candidato para ser raiz o ponto de interseo desse segmento com o eixo x.

Secante
Determinao de XN:
Temos a relao:
f (XD) XD XN f (XE ) XE X N

De onde podemos extrair XN:

f (XD)XE f (XE )XD XN f (XD) f (XE )

Secante
O segmento (XN,f(XN)); (XD,f(XD)) usado para determinar o valor do passo seguinte.

Algoritmo
Raiz(f,a,b,iter)

Repete iter vezes

b=(b.f(a)-a.f(b))/(f(a)-f(b))

Resultado=b

Falsa posio
O mtodo da falsa posio aparece como uma combinao entre o mtodo da secante e a bisseo. As condies iniciais so as mesma que no caso da bisseo (intervalo onde a funo troca de sinal).

Falsa posio
Como no caso da secante, determinamos um ponto a partir da assimilao da curva com um segmento passando pelos pontos (XE, f(XE)) e (XD, f(YD)).

Temos:
f (XD)XE f (XE )XD XN f (XD) f (XE )

Falsa posio
No caso da falsa posio, o novo segmento determinado em funo dos sinais de f(XN)f(XD) e f(XN)f(XE). Se f troca de sinal entre XE e XN, o novo intervalo [XE, XN], seno o novo intervalo [XN, XE].

Algoritmo
Raiz(f,a,b,iter)

Repete iter vezes

x=(b.f(a)-a.f(b))/(f(a)-f(b)) Se f(x).f(a)<0, b=x Seno a=x

Resultado=x

Newton-Raphson
O mtodo de NewtonRaphson no precisa de um intervalo inicial. Ela considera que a curva no ponto inicial pode ser aproximada com a reta tangente curva nesse ponto.

Newton-Raphson
De forma equivalente, consista tambm a considerar a funo como aproximada nesse ponto pela srie de Taylor de 1 grau: f(x1)=f(x0)+(x1-x0).f(x0) Determinao de XN: XN=XD-f(XD)/f(XD)

Newton-Raphson
Por um processo iterativo, a raiz pode ser aproximada: xi+1=xi-f(xi)/f(xi)

Algoritmo
Raiz(f,x0,iter)

X=x0 Repete iter vezes

X=X-f(X)/f(X)

Resultado=X

Newton-Raphson e Secante
Os dois mtodos de secante e NewtonRaphson so prximos. O mtodo da secante o mtodo de Newton-Raphson aonde a derivada no ponto inicial substituda pela diferencia finita. A vantagem da secante que no necessrio conhecer a funo derivada.

Convergncia
A convergncia desses mtodos em geral mais rpida que no caso da bisseo. O mtodo da bisseo usa sempre o mesmo algoritmo para qualquer funo enquanto os outros mtodos usam o comportamento da curva (diferencia finita ou derivada) para se aproximar da raiz.

Convergncia
Se Newton-Raphson e Secante podem ser mais eficiente, elas podem ser tambm com dificuldade de convergncia se a funo tem variao do sinal da derivada prxima da raiz procurada.

Convergncia
Vrios critrios podem ser usados para decidir de para a aplicao do algoritmo:

um nmero dado de iteraes, quando a diferencia entre dois passo de uma iterao menos que um erro |xi+1-xi|< e, quando o valor da funo em xi perto de 0 |f(xi)|<e, quando os dois ltimos critrios no para o algoritmo, ele pode ser parado porque considerado como no convergente.