CEUNSP - Salto

Determinao Numrica de Razes de Equaes Algbricas

Luiz Fernando

Razes de Equaes Algbricas

Achar a raiz de uma funo f (x) significa achar um nmero x = tal que f ( ) = 0 Algumas funes podem ter suas razes calculadas analiticamente, porm outras so de difcil soluo (funes transcendentais, por exemplo) ou de soluo desconhecida (polinmios de ordem maior que 4, por exemplo), sendo necessrio a soluo por mtodos numricos Passos para a soluo numrica
Achar um intervalo fechado [a,b] que contenha somente uma soluo Refinar a raiz at o grau de exatido requerido

Isolamento de razes
Se uma funo contnua f (x) assume valores de sinais opostos entre o intervalo [a,b], ento a funo possui pelo menos uma raiz neste intervalo Se a derivada da funo preservar o sinal dentro do intervalo, ou seja, se a funo for estritamente crescente ou estritamente decrescente, a raiz ser nica Pode-se estimar o intervalo [a,b] pelo esboo do grfico da funo ou pela construo de tabelas para anlise da variao do sinal da funo

Isolamento de razes por esboo do grfico

Dada a funo f (x) , o ponto f ( ) = 0 exatamente o ponto onde a funo cruza o eixo x
y

a x0 b x

 Caso a funo f(x) seja complexa, podemos tentar escrev-la na forma f ( x) = g ( x) h( x) Supondo f ( ) = 0 teremos g ( ) h( ) = 0 g ( ) = h( ) Dessa forma, podemos traar os grficos das funes g(x) e h(x) e o ponto de interseo destes ir nos fornecer a raiz da funo f(x)
y h(x)

g(x)

Critrios de parada
Existem vrios tipo de critrios de parada
Analise do valor da funcao: f (x) < Erro absoluto: Erro relativo:
xi xi i <

xi xi i < xi

Limites do intervalo:

ba < 2

Mtodo da bisseo
Seja f (x) uma funo contnua no intervalo [a,b] e f (a) f (b) < 0 , dividindo o intervalo ao meio, obtm-se x0 . Caso f ( x0 ) = 0 , = x0 Caso contrrio,
Se f (a ) f ( x0 ) < 0 ento a raiz est no intervalo [a, ] x0 Se f ( x0 ) f (b) < 0 ento a raiz est no intervalo [ ,b] x0

Dividi-se novamente o intervalo obtendo x1 e assim sucessivamente at a preciso desejada

x1 x0 b x

Convergncia
Chamando os intervalos de a1,b1,a2,b2,...,an,bn ento: Se ento

bn an

b a bn an = n + 2 1

b a n+ 1 2

 Ex: Achar a raiz da equao f ( x) = x 3 10 no intervalo [2,3] com o erro absoluto < 0,1

f (2) f (3) = 2 17 < 0

x0 = (2 + 3) / 2 = 2,5 f (2,5) = 5,62
x1 = (2 + 2,5) / 2 = 2,25 f (2,25) = 1,39 x2 = (2 + 2,25) / 2 = 2,12 f (2,15) = 0,40 x3 = (2,12 + 2,25) / 2 = 2,18 f (2,18) = 0,46
= 2,18 2,12 = 0,06

 O mtodo sempre converge para uma soluo O esforo computacional do mtodo da bisseo cresce demasiadamente quando se aumenta a exatido da raiz desejada Deve ser usado apenas para diminuir o intervalo que contm a raiz para posterior aplicao de outro mtodo, como o mtodo das cordas ou o mtodo de Newton, por exemplo

Mtodo das cordas

semelhante ao mtodo da bisseo a derivada segunda do mtodo, f (x) ,deve ser constante no intervalo O intervalo [a,b] no dividido ao meio, mas sim em partes proporcionais a razo f (a) / f (b) O intervalo atualizado da mesma maneira que no mtodo da bisseo

Existem duas possibilidades:

x0 = a

f (a ) (a b) f (a ) f (b)

x0 = b +

f (b) (b a ) f (a ) f (b)

Podemos substituir essas duas equaes pela equao f ( xn ) xn +1 = xn ( xn c ) f ( xn ) f ( c ) onde c um ponto da funo onde esta tem o mesmo sinal de sua derivada segunda ( f (c) f (c) > 0)

 Ex: Achar a raiz da equao no intervalo [2,3]

f ( x) = x 10
3

f (2) 2 x0 = 2 (3 2) = 2 (1) = 2,11 f ( 2,11) = 0,74 f (3) f (2) 19

f (2,11) x1 = 2,11 (3 2,11) f (3) f (2,11) 0,74 = 2,11 (0,89) = 2,15 f (2,15) = 0,07 17,74
Podemos ver que o mtodo das cordas converge bem mais rpido que o mtodo da bisseo

Mtodo de Newton
Supondo uma aproximao x0 para a raiz de f(x), no ponto (x0, f(x0)) passa apenas uma nica reta tangente, que a derivada de f(x) em x0. Esta reta tangente corta o eixo x na coordenada x1,definindo por sua vez, o ponto (x1, f(x1)) Por este novo ponto tambm passa uma nica reta tangente que corta o eixo x em x2. Esta nova coordenada define outro ponto (x2, f(x2)) que repete todo o processo x0,x1,... so aproximaes cada vez melhores para a raiz da funo

 Pela figura temos que tan( ) =

f ( xi ) f ( xi ) xi +1 = xi xi xi +1 tan( )

J que f ( x) = tan( ) podemos concluir f ( xi ) xi +1 = xi f ( xi )

 Convergncia
Caso se escolha x0 de forma que x1 saia do intervalo [a,b] o mtodo poder no convergir. Caso f (x) e f (x) sejam no nulas e preservem o sinal no intervalo e x0 seja tal que

f ( x0 ) f ( x0 ) > 0 a convergncia garantida

f ( x ) = x 2 +ln x ) ( Ex: Ache a raiz da equao

para o erro relativo , ou seja:

Se

f ( x ) = x 2 +ln x ) (
Ento
f ( x ) = 2 x + 1 x

f ( x) = x
X0=0,5 pois

f (0,5) f (0,5) = 0,44 3,5 = 1,54 > 0 f (0,5) 0,44 x1 = 0,5 = 0,5 = 0,65 f (0,5) 3 f (0,65) x 2 = 0,65 = 0,65 0,65 0,65 f (0,65) < 0,01
0,65

1 x2

Mtodo da Secante
Uma modificao do mtodo de Newton que substitui o a derivada da funo pela equao
f ( xi 1 ) f ( xi ) f ( xi ) = xi 1 xi

 Substituindo o novo valor da derivada na formula de Newton, a frmula do mtodo da secante fica da seguinte maneira

So necessrios dois pontos iniciais(xi e xi-1) Ex: Determine a raiz da funo anlise do valor da funo < 0,01 com

Comparao entre os mtodos

O mtodo da bisseo bastante simples por no exigir o conhecimento da derivada da equao em questo, porm possui uma convergncia lenta O mtodo das cordas exige que o sinal da derivada segunda permanea constante no intervalo, porm, se o ponto inicial c estiver suficientemente prximo da raiz ( f (c ) <1 ) o mtodo apresenta uma convergncia 0 bem mais rpida que o mtodo da bisseo O mtodo de Newton o que apresenta a convergncia mais rpida, porm exige o conhecimento da derivada analtica da funo em questo O mtodo da Secante menos rpido que o de Newton, porm no exige o conhecimento da derivada analtica da funo em questo