2- SOLUO DE EQUAES NO LINEARES INTRODUO

Um dos problemas que ocorrem mais freqentemente em trabalhos cientficos calcular as razes de equaes da forma: f(x) = 0. A funo f(x) pode ser um polinmio em x ou uma funo transcedente. Em raros casos possvel obter as razes exatas de f(x) = 0, como ocorre, por exemplo, supondo-se f(x) um polinmio fatorvel. Em geral, queremos obter somente solues aproximadas, confiando a aproximao em alguma tcnica computacional. Vamos ento considerar v rios mtodos iterativos para a determinao de aproximaes para razes isoladas de f(x) = 0 . Ser dada uma ateno especial s equaes polinomiais em virtude da importncia de que as mesmas gozam na anlise. Assim, nem sempre ou quase que em geral no conseguimos obter o zero (ou raz) de uma funo de forma direta. Nestes casos, uma alternativa para se obter o zero (ou raiz) de forma indireta atravs de mtodos iterativos. O processo de determinar a raiz ou as razes de f feito em duas fases: 1 Fase: deve-se isolar ou confinar a raiz da f, ou seja, determinar um intervalo I = [a,b] que contenha a raiz x ; 2 Fase: a partir de uma soluo inicial x 0 [a , b ] , definir e utilizar um processo iterativo que calcule a seqncia de pontos x1 , x 2 , K , x k , x k +1 , tal que x k +1 x para k + . x k+1 : raiz aproximada da f;
x : raiz exata.

2.1- Fase I: Confinamento ou isolamento de razes. Uma forma de determinarmos um intervalo I = [a, b] que garantidamente contenha a raiz exata x dada pelo teorema a seguir: Teorema de Rolle 2.1.1: Se f uma funo contnua em I = [a, b] e se f troca de sinal nos e xtremos

deste intervalo, ou seja, f (a ) f (b ) 0 x [a , b] tal que f x = 0 . Forma prtica de se investigar intervalos I = [a, b] que contm a raiz da f. Desde que, para toda lei y = f (x ) possvel particionar f da seguinte forma:

()

f (x ) = f 1 (x ) f 2 (x )
Nesse caso, f (x ) = 0 se e somente se f 1 (x ) f 2 ( x ) = 0 e assim a raiz da f deve satisfazer f 1 (x ) = f 2 (x ) .

41

Ento, x a raiz da f se e somente se em x , f1 (x ) e f 2 (x ) se interceptam. Exemplos: a.) f (x ) = x 5e x b.) f (x ) = e x + x c.) f (x ) = ln (x ) e x d.) f (x ) = sen(x ) Proposio: Se f contnua e diferencivel em [a, b] e: - se f (a ) f (b ) < 0 em [a, b] ; - se f no troca de sinal em [a, b] , ou seja, f (x ) > 0 em [a, b] ou f (x ) < 0 em [a, b] , ento f possui uma nica raiz em [a, b] . Justificativa: - f (a ) f (b ) < 0 garante que f possui raiz em [a, b] (Teorema Rolle); - f (x ) > 0 em [a, b] implica em f ser crescente em [a, b] ; - f (x ) < 0 em [a, b] implica em f ser decrescente em [a, b] . Assim, f corta o eixo das abcissas uma nica vez,
1 2

2.2- Mtodo da Bisseco

f tem raiz nica em [a, b] .

O mtodo consiste dos seguintes passos: Se x [a, b] e f x = 0 ento considere inicialmente a + b0 a 0 = a , b 0 = b e calcule x 0 = 0 I 2 Calcula-se f (a 0 ) , f (b 0 ) e f (x 0 ) , investigue se f (a 0 ) f ( x 0 ) < 0 , se for verdade faa, a + b1 a 1 = a 0 , b 1 = x 0 e atualize x1 = 1 2 f ( b ) f ( x ) caso contrrio, 0 0 <0

()

42

a + b1 faa a 1 = x 0 , b 1 = b 0 e x1 = 1 2 Analiso o erro cometido: (erro relativo)

e1 =
se se se se

x1 x0 x1

e1 < o processo para e x1 x e1 > , calcula-se f (a 1 ), f (b1 ), f ( x1 ) f (a 1 ) f (x1 ) < 0 a 2 = a1 , b 2 = x 1 f (b1 ) f (x 1 ) < 0 a 2 = x 1 , b 2 = b1 a1 + b 1 Atualiza-se x 2 = 2 Analisa-se e 2 e se e 2 < Calcula-se f (a 2 ), f (b 2 ), f (x 2 ) M A iterao k feita de maneira anloga iterao zero e iterao 1. a k + bk Definidos a k e b k x k = 2 se e k < pare o processo . Caso contrrio, continue particionando o intervalo [a k , b k ] . A partio feita tal que: x [a, b] [a 0 , b 0 ] [a1 , b1 ] K [a k , b k ]
O mtodo consiste em ir particionando o [a 0 , b 0 ], [a 1 , b1 ], K , [a k , b k ] de tal forma a ir cercando a raiz x . Exemplo 2.2.1: f (x ) = e x cos x
2

intervalo

[a, b]

em

x [1.375,1.5] = [a, b] = 10 2 [a 0 , b 0 ] = [1.375,1.5] a + b 0 1.375 + 1.5 x0 = 0 = = 1.4375 2 2

e0 = 1.4375 1.375 1.4375 = 0.0434783 >

43

f (a 0 ) = 0.0435703

f (b 0 ) = 0.03466 f (x 0 ) = 0.006262 f (b 0 ) f (x 0 ) < 0 a 1 = x 0 = 1.4375

b 1 = b 0 = 1 .5 a +b x1 = 1 1 2 x1 = 1.46875 e1 = 0.021276> f (a 1 ) = 0.006262

f (b1 ) = 0.034662 f (x1 ) = 0.0137761

f (a 1 ) f (x1 ) < 0 a 2 = 1.4375 e b 2 = 1.46875

Acelerao do processo de bisseco: 2.3- O Mtodo Regula-Falsi (Posio Falsa ou Falsa Posio) No processo de bisseco podemos atualizar o ponto x k utilizando a geometria deste processo: Equao da reta r que passa pelos pontos (a k , f (a k )) e (b k , f (b k )) expressa por: Admitindo-se x = x e y = y = 0

ak bk x

f (a k ) 1 a k f (b k ) 1 b k y 1 x

f (a k ) f (b k ) = 0 y = 0 = f x y

()

0 = +x ( f (a k ) + f (b k )) a k f (b k ) + b k f (a k ) a f (b ) b k f (a k ) x= k k f (b k ) f (a k )
Como no conhecemos x fazemos:

x = xk

44

a f (b k ) b k f (a k ) xk = k f (b k ) f (a k )

k = 0,1, 2, L

Considerando-se os seguintes valores j calculados pelo mtodo da bisseco: a 1 = 1.4375 b1 = 1.5 f (a 1 ) = 0.006262 f (b1 ) = 0.034662

O clculo de x1 pelo mtodo Regula-Falsi nos d:

a f (b ) b1f (a 1 ) x1 = 1 1 = 1.44706346 f (b1 ) f (a1 )

Erro cometido: e1 =

x1 x 0 x1

= 0.0066088 < 10 2

Observao: O processo de escolha de a k e b k o mesmo efetuado para o mtodo da bisseco.

45