Cap tulo 2

Clculo de Ra a zes de Funoes c No-Lineares a

2.1 Introduo ca

Consideramos aqui o problema de se determinar um valor real para o qual uma determinada funo ca f (x) se anula. Seja ento a f : IR IR x f (x) e deseja-se determinar um valor IR tal que | f () | 0. O processo de busca de feito e basicamente de duas formas. Na primeira, determina-se uma seqncia de intervalos que contm ue e ; na segunda, dada uma estimativa inicial x0 para , rena-se sucessivamente essa estimativa atravs de alguma frmula, at que se obtenha uma boa aproximao para a raiz desejada. Existem e o e ca in meros mtodos para se determinar tais ra u e zes, baseados nessas duas formas de busca. Note que esses mtodos no determinam todas as ra e a zes de f (x) = 0. Para ter uma idia e mais precisa da localizao das ra ca zes de uma equao preciso encontrar uma seqncia de ca e ue subintervalos distintos, tais que cada subintervalo contivesse exatamente uma raiz real e cada raiz real estivesse contida em um subintervalo. Este processo chamado de separao das razes de e ca uma funao. c Teorema 2.1.1 Teorema de Bolzano: Seja f uma funo contnua em um intervalo [a, b]. ca Ento, a 1. Se f (a)f (b) < 0, ento existe um nmero mpar (1, 3, 5, . . .), de razes reais em [a, b]; a u 2. Se f (a)f (b) > 0, pode existir um nmero par (0, 2, 4, . . .) de razes reais em [a, b]. u 3. Supondo que f e sua derivada f sejam contnuas em [a, b] e que o sinal de f seja constante neste intervalo tem-se: (a) se f (a)f (b) < 0, ento existe uma unica raiz real em [a, b]; a (b) se f (a)f (b) > 0, ento no existe raiz real em [a, b]. a a Exemplo 2.1 Determine gracamente os intervalos que contm cada uma das razes reais das e funoes f (x) = x3 sen(x) e p(z) = z 3 4z 2 + 4z 1. c Alm disso, poss que existam ra de multiplicidade maior do que um; nesse caso, ainda e e vel zes que um mtodo consiga determinar uma delas, a determinao da multiplicidade dela deve ser e ca feita posteriormente. Outro problema que afeta a determinao numrica de uma raiz quando ca e e existem duas ra zes to prximas numericamente que a no se pode garantir para qual delas um a o a determinado mtodo ir convergir. e a 29

Introduao ao Clculo Numrico c a e

Razes de Funes No-Lineares co a

Nesse cap tulo, apresentaremos os mtodos da bisseco, da posio falsa, de Newton e da e ca ca secante.

2.2

Mtodo da Bisseco e ca

O mtodo da bisseco um dos mais mtodos mais simples para se obter uma ra de uma funo. e ca e e z ca Ele baseia-se na diviso sucessiva, ao meio, de um intervalo [a, b], no qual garantido que h uma a e a raiz da equao f (x) = 0, i.e., sign(f (a)) = sign(f (b)) - da o seu nome. ca Formalmente, se f uma funo cont e ca nua no intervalo [a, b], e se f (a)f (b) < 0, ento f tem a um zero em (a, b). Como h troca de sinal da funo f avaliada nos extremos do intervalo, em a ca algum ponto a < x < b a curva da funo f cruzou o eixo das abscissas e, portanto, existe ao ca menos uma raiz em (a, b). Considere, agora, a gura 2.1.

Figura 2.1: O mtodo da bisseco escolhe o intervalo esquerdo. e ca Veja que os intervalos [a, b], [b, c], [c, d] e [d, e] contm as quatro ra e zes mostradas, e que f (a)f (b) < 0; f (b)f (c) < 0; f (c)f (d) < 0; e f (d)f (e) < 0. No entanto, se tivssemos considerado o e intervalo [a, e], ter amos f (a)f (e) > 0, e poder amos concluir que no existem ra neste intervalo, a zes o que obviamente errado. Com isso, mostramos que a condio f (a)f (b) < 0 necessria, porm e ca e a e no suciente. Devemos, portanto, selecionar intervalos que contenham ra a zes, geralmente com o aux de um grco da funo. lio a ca O mtodo da bisseo funciona da seguinte maneira: dados os extremos do intervalo, a e b e ca a (a < b), calcula-se um ponto c como o ponto mdio daquele intervalo, c = a+b . Verica-se, ento, e 2 se f (a)f (c) < 0; se a desigualdade for satisfeita, existe um zero no intervalo (a, c). Caso contrrio, a vericamos se f (c)f (b) < 0 e, em sendo verdade, temos um zero (no m nimo) entre (c, b). Se, em um dado intervalo [a, b], com f (a)f (b) < 0, existir mais de uma raiz, no poss a e vel determinar, de antemo, qual raiz o mtodo da bisseco localizar, conforme pode ser visto nas a e ca a guras 2.2 e 2.3. Obviamente, se f (c) = 0, teremos obtido um dos zeros no intervalo [a, b]. No entanto, conforme vimos anteriormente, devido a erros de arredondamento, dicilmente uma quantidade exatamente e igual a zero; devemos, ento, testar se | f (c) | < , onde uma tolerncia previamente especicada. a e a Existem, no entanto, situaes em que, devido ` natureza da funo, aquela condio no co a ca ca a e satisfeita. Considere a gura 2.4-(a); veja que f (a)f (b) < 0 e que f (0) = 0. Porm, como os dois e ramos da curva so ass a ntotas ao eixo das ordenadas, os intervalos gerados podero ser tais que a e e f (c) > 0, mas | bn an | tende a zero. Portanto, interessante considerarmos um outro critrio A.L. de Bortoli, C. Cardoso, M.P.G. Fachin, R.D. da Cunha 30

Introduao ao Clculo Numrico c a e

Razes de Funes No-Lineares co a

Figura 2.2: O mtodo da bisseco escolhe o intervalo esquerdo. e ca

Figura 2.3: O mtodo da bisseco escolhe o intervalo direito. e ca de parada: se | bn an | < (onde , tambm, previamente especicado), ento o processo de e e a aproximao interrompido. J na gura 2.4-(b), temos a situao contrria. ca e a ca a Um algoritmo para o mtodo da bisseco pode ser escrito como segue: e ca

A.L. de Bortoli, C. Cardoso, M.P.G. Fachin, R.D. da Cunha

31

Introduao ao Clculo Numrico c a e

Razes de Funes No-Lineares co a

Figura 2.4: (a) | f (c) | >

e | bn an | < ; (b) | f (c) | <

e | bn an | > .

A.L. de Bortoli, C. Cardoso, M.P.G. Fachin, R.D. da Cunha

32

Introduao ao Clculo Numrico c a e

Razes de Funes No-Lineares co a

Algoritmo 2.2.1 Mtodo da bisseco e ca ca proc bisseco(input: a, b, kmax , , ; output: c) u f (a) v f (b) eba if (sign(u) = sign(v)) then no pode proceder a else k1 w1 while ((k kmax ) AND (| e | ) AND (| w | )) e e/2 ca+e w f (c) if (sign(w) = sign(u)) then bc vw else ac uw endif k k+1 endwhile endif endproc

2.3

Mtodo da posio falsa e ca

O mtodo da posio falsa uma modicao do mtodo da bisseco. Conforme visto anteriore ca e ca e ca mente, poss que o ponto mdio do intervalo de busca no seja o mais prximo da raiz contida e vel e a o naquele intervalo. O mtodo da posio falsa faz um renamento sucessivo de um intervalo [a, b] utilizando a e ca interseco da reta secante (ou corda) a f (x) a qual passa pelos pontos (a, f (a)) e (b, f (b)) ca com o eixo dos x. Esse ponto de interseco ser um dos extremos do novo intervalo de busca, ou ca a ser uma boa aproximao para a raiz. a ca

Figura 2.5: Um intervalo contendo ra de f (x) = 0. zes

A.L. de Bortoli, C. Cardoso, M.P.G. Fachin, R.D. da Cunha

33

Introduao ao Clculo Numrico c a e

Razes de Funes No-Lineares co a

Considere ento que f (x) contnua em [a, b] e que f (a) e f (b), de acordo com a gura 2.5, a e apresentam sinais diferentes entre si. Ento, nesse caso, podemos armar que a curva y = f (x) a cruza o eixo das abscissas ao menos uma vez em um ponto no intervalo [a, b]. Normalmente, podem existir vrios desses pontos; porm, se f (x) monotnica, ento existe apenas um ponto a e e o a para o qual f () = 0.

Figura 2.6: Derivao geomtrica do mtodo da posio falsa, por tringulos semelhantes. ca e e ca a Considere agora a gura 2.6. Para aproximar o ponto , tome a corda M N e calcule o ponto de interseco T daquela com o eixo das abscissas. Isso pode ser obtido vericando que os tringulos ca a a a M M1 T e N N1 T so semelhantes; ento, podemos escrever M1 T T N1 . = M M1 N1 N Observando a gura 2.6, podemos ver que M1 T N1 N = f (b), onde a1 denota a abscissa do ponto Da escrevemos , a1 a = f (a) e, isolando a1 , temos a1 = b f (b) ou, de forma equivalente a1 = a f (a) = a1 a, T N1 = b a1 , M M1 = f (a) e de interseco T da corda M N com o eixo X. ca b a1 f (b) (2.1)

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

(2.2)

O n mero a1 representa o valor aproximado da raiz da equao f (x) = 0, situado no intervalo u ca [a, b]. Como, por hiptese, os sinais de f (a) e f (b) so opostos, podemos ter duas situaes poss o a co veis: 1. sign(f (a)) = sign(f (a1 )), ou 2. sign(f (b)) = sign(f (a1 )). ca No primeiro caso, deve-se aplicar a frmula (2.2) ao intervalo [a, a1 ], a m de se obter a aproximao o a2 : a1 a . (2.3) a2 = a f (a) f (a1 ) f (a) Se, ao contrrio, ocorrer o segundo caso, ento obtm-se a2 atravs da aplicao da frmula (2.1) a a e e ca o ao intervalo [a1 , b], b a1 a2 = b f (b) (2.4) f (b) f (a1 ) A.L. de Bortoli, C. Cardoso, M.P.G. Fachin, R.D. da Cunha 34

Introduao ao Clculo Numrico c a e

Razes de Funes No-Lineares co a

e assim sucessivamente, sempre vericando o sinal de f (an ) em relao aos extremos do intervalo ca em questo. De forma geral, podemos escrever, ento: a a an+1 = a f (a) e an+1 = b f (b) an a f (an ) f (a) b an f (b) f (an ) (2.5)

(2.6)

A gura 2.7 ilustra os casos poss veis com relao ` concavidade da curva y = f (x) e os sinais ca a de f (a), f (b) e f (a1 ). Se a curva for cncava para cima, deve-se aplicar a equao (2.5) sobre o o ca ca intervalo [a, a1 ] ou a equao (2.6) sobre o intervalo [a1 , b] (guras 2.7-(a) e 2.7-(d)); se a curva for cncava para baixo, ento aplica-se a equao (2.5) sobre o intervalo [a, a1 ] ou a equao (2.6) o a ca ca sobre o intervalo [a1 , b] (guras 2.7-(b) e 2.7-(c)).

Figura 2.7: Os casos poss veis no mtodo da posio falsa. e ca Caso no se aplique a equao correta, i.e., desconsiderarmos os sinais de f (a), f (b) e f (an ), a ca ento an+1 pode car fora do intervalo [a, b] (ver gura 2.8). a

Figura 2.8: O que ocorre quando no se aplica a equao correta no mtodo da posio falsa. a ca e ca

A.L. de Bortoli, C. Cardoso, M.P.G. Fachin, R.D. da Cunha

35

Introduao ao Clculo Numrico c a e

Razes de Funes No-Lineares co a

Exemplo 2.2 Suponha que se deseja obter uma raiz de f (x) = x3 + 3x 1 = 0 no intervalo [0, 1], a uma tolerncia de 103 . Como f (0) = 1 e f (1) = 3, ento f (x) tem ao menos um zero nesse a a intervalo. O grco da funo nesse intervalo (gura 2.9) mostra que ela cncava para cima e, a ca e o

Figura 2.9: Grco de f (x) = x3 + 3x 1 = 0 no intervalo [0, 1]. a portanto, devemos usar a equao (2.5). Ento, teremos a seguinte seqncia de aproximaes: ca a ue co x1 x2 x3 x4 x5 = = = = = 10 ba =13 = 0, 25 f (b) f (a) 3 (1) 1 0, 25 b x1 =13 = 0, 31 b f (b) f (b) f (x1 ) 3 + 0, 23 1 0, 31 = 0, 319 13 3 + 0, 040 1 0, 319 = 0, 322 13 3 + 0, 010 1 0, 322 = 0, 322 13 3 + 0, 0006 b f (b)

2.3.1

Melhorando o mtodo da posio falsa e ca

Se analisarmos as equaes que governam o mtodo da posio falsa, veremos que elas usam, co e ca sempre, um dos extremos a ou b do intervalo original. No entanto, podemos usar as duas ultimas aproximaes calculadas, pois elas encontram-se co mais prximas da raiz; com isso, aumentamos a rapidez com a qual as aproximaes convergem o co para a raiz. Para tanto, considere a gura 2.10-(a); a frmula utilizada para se calcular an+1 a partir das o duas ultimas aproximaes co e an+1 = an f (an ) an an1 f (an ) f (an1 ) (2.7)

Na gura 2.10-(b), temos um exemplo de uma situao que pode surgir: suponha que a1 tenha ca sido calculado atravs da Equao (2.1) e que a2 tenha sido calculado atravs das equaes (2.3) e ca e co e a ou (2.4). Se, porventura, a3 um ponto localizado fora do intervalo original [a, b], ento a3 deve ser substitu por a ou b, antes de se calcular a4 . Particularmente, se a3 < a, ento a3 a; se do a a3 > b, ento a3 b. a O mtodo da posio falsa, assim modicado tambm conhecido como mtodo da secante e ca e e apresenta uma taxa de convergncia superior ao do mtodo original. Se a raiz da equao e e e ca f (x) = 0, ento a (2.8) | an+1 | < C| an |t

A.L. de Bortoli, C. Cardoso, M.P.G. Fachin, R.D. da Cunha

36

Introduao ao Clculo Numrico c a e

Razes de Funes No-Lineares co a

Figura 2.10: Situaes poss co veis no mtodo modicado da posio falsa. e ca onde C uma constante arbitrria, dependente do problema, e t e a e 1+ 5 t= 1, 61803398875 2 a Exemplo 2.3 Calcule a raiz da funo x3 + 3x 1 = 0 no intervalo [0, 1], a uma tolerncia de ca 103 . Soluo: Calcule a1 = 0, 2500 e a2 = 0, 3100 com as equaes no mtodo da posio falsa original. ca co e ca Aps, calcule o a3 = a2 f (a2 ) a2 a1 = f (a2 ) f (a1 ) 0, 3100 0, 2500 = 0, 3100 + 0, 0400 = 0, 3223 0, 040 + 0, 234

ou seja, com apenas trs aproximaes, obtivemos resultado equivalente ao obtido anteriormente. e co

2.3.2

Anlise do erro a
en = xn r

Considerando o erro na n-sima iterao, e ca

e assumindo que f cont e nua e r uma raiz simples de f (i.e., r no raiz simultnea de f e de e a e a mos a expresso acima na Equao (2.7): a ca f ), substitu en+1 = xn+1 r = = f (xn )xn1 f (xn1 )xn r = f (xn ) f (xn1 ) f (xn )en1 f (xn1 )en f (xn ) f (xn1 )
xn xn1 xn xn1 ,

Fatorando en en1 e multiplicando por

vem
f (xn ) en

en+1 =

xn xn1 f (xn ) f (xn1 )

f (xn1 ) en1

en en1

xn xn1

Pelo teorema de Taylor, temos 1 f (xn ) = f (r + en ) = f (r) + en f (r) + e2 f (r) + O(e3 ) n 2 n e, como f (r) = 0, f (xn ) 1 = f (r) + en f (r) + O(e2 ) n en 2 A.L. de Bortoli, C. Cardoso, M.P.G. Fachin, R.D. da Cunha 37

Introduao ao Clculo Numrico c a e Escrevendo de forma similar para a (n 1)-sima iterao: e ca

Razes de Funes No-Lineares co a

f (xn1 ) 1 = f (r) + en1 f (r) + O(e2 ) n1 en1 2 Subtraindo ambas as equaes, temos co f (xn ) f (xn1 ) 1 = (en en1 )f (r) + O(e2 ) n1 en en1 2 ou, como xn xn1 = en en1 (pela denio de en ), ca
f (xn ) en

f (xn1 ) en1

xn xn1

1 f (r) 2

Agora, pela denio da derivada em termos do limite, podemos escrever ca xn xn1 1 f (xn ) f (xn1 ) f (r) de onde en+1 1 f (r) en en1 = Cen en1 2 f (r) (2.9)

e A Equao (2.9) nos diz que o erro en+1 proporcional ao produto dos dois erros anteriores; ca possivelmente, para xn e xn1 prximos de r, ento a taxa de convergncia ser de ordem quase o a e a quadrtica. a

2.4

Mtodo de Newton-Raphson e

O mtodo de Newton um procedimento genrico que pode ser aplicado em in meras situaes. e e e u co Quando temos como problema buscar o zero de uma funo real, ele chamado de mtodo de ca e e Newton-Raphson. e Dada ento uma aproximao x0 para a raiz, o mtodo de Newton-Raphson determina uma a ca ca nova aproximao, x1 , como a interseco da reta tangente a f (x0 ) com o eixo dos x, conforme ca mostrado na gura 2.11. Seja ento a reta tangente dada por y = mx + b, a qual passa pelos pontos (x0 , f (x0 )) e (x1 , 0). a Assim, para o ponto (x1 , 0), pode-se escrever b = mx1 e, para o ponto (x0 , f (x0 )), f (x0 ) = x1 = mx0 mx1 f (x0 ) x0 m (2.10)

(2.11)

onde m o coeciente angular da reta. Esse coeciente pode ser determinado considerando um e outro ponto (x0 + h, f (x0 + h)), h 0, e calculando a reta (secante) que passa pelos pontos , e (x0 , f (x0 )) e (x0 + h, f (x0 + h)); da o coeciente angular dessa reta dado por m= f (x0 + h) f (x0 ) . h (2.12)

Note que, para h sucientemente pequeno, pela denio da derivada de f (x), ca f (x) = lim f (x + h) f (x) h 38

h>0

A.L. de Bortoli, C. Cardoso, M.P.G. Fachin, R.D. da Cunha

Introduao ao Clculo Numrico c a e

Razes de Funes No-Lineares co a

Figura 2.11: O mtodo de Newton-Raphson - interpretao geomtrica. e ca e vemos que o coeciente angular da reta tangente a prpria derivada f (x0 ) (desde que f (x) e o exista e seja cont nua). Assim, podemos escrever (2.11) como x1 = x0 e, generalizando para uma estimativa xk , xk+1 = xk f (xk ) , f (xk ) k = 0, 1, . . . (2.14) f (x0 ) f (x0 ) (2.13)

a qual a equao governante do mtodo de Newton-Raphson. O mtodo de Newton-Raphson e ca e e pode ser expresso de forma algor tmica como segue: Algoritmo 2.4.1 Newton-Raphson proc newton raphson(input: x0 , , , kmax ; output: xk+1 , k) for k = 0, 1, . . . , kmax do f xk+1 xk f (xk )) (xk if | xk+1 xk | < OR | f (xk+1 ) | < then break endif endfor endproc Uma outra forma de se obter a equao (2.14) atravs de uma expanso de Taylor em torno ca e e a de uma raiz r. Supondo que x uma aproximao para r, pelo teorema de Taylor, se f existe e e ca cont e nua, ento a f (r) = 0 f (x + h) = 0 f (x) + hf (x) + O(h2 ) = 0 A.L. de Bortoli, C. Cardoso, M.P.G. Fachin, R.D. da Cunha 39

Introduao ao Clculo Numrico c a e

Razes de Funes No-Lineares co a

onde h = r x. Se h pequeno, i.e., x est prximo de r, ento os termos de ordem igual ou e a o a superior a O(h2 ) podem ser descartados, e podemos escrever h como h= f (x) f (x) (2.15)

f Logo, se quisermos corrigir x de forma a aproxim-lo de r, ento x + h = x f (x) uma a a (x) e aproximao melhor. ca O mtodo de Newton-Raphson, no entanto, pode apresentar problemas, dependendo da natue a reza da funo e da estimativa inicial utilizada. Suponha, por exemplo, a gura 2.12. Se x1 no ca for tomado sucientemente prximo de r, ento a seqncia xn divergir. o a ue a

Figura 2.12: Um caso em que a seqncia xn gerada pelo mtodo de Newton-Raphson diverge. ue e A aplicao do mtodo de Newton exige um certo cuidado, pois existem algumas situaes que ca e co podem comprometer o sucesso da sua utilizao. Uma situao cujo risco bastante bvio a ca ca e o e possibilidade de ocorrer diviso por zero na frmula iterativa quando f (xi ) = 0. Um bom algoa o ritmo deve checar esta possibilidade, mas bem poss que quando f (xi ) est sucientemente e vel a prxima de zero, xi seja uma aproximao aceitvel da raiz da equao f (x) = 0. Esta situao o ca a ca ca motiva uma discusso sobre a velocidade de convergncia do mtodo de Newton. a e e Se x uma raiz simples de f (x) = 0, o mtodo converge rapidamente e o n mero de casas e e u decimais exatas praticamente dobra a cada iterao. Por outro lado, se x uma raiz m ltipla, o ca e u erro em cada aproximao sucessiva uma frao do erro anterior. Isto causado pela ordem de ca e ca e aproximao do mtodo, que no a mesma para os dois casos. ca e a e

2.4.1

Anlise do erro a
en = xn r

Considerando o erro na n-sima iterao, e ca

e nua e r uma raiz simples de f (i.e., r no raiz simultnea de f e de e a e a e assumindo que f cont f ), substitu mos a expresso acima na Equao (2.14): a ca en+1 = = Pelo teorema de Taylor, temos 1 0 = f (r) = f (xn en ) = f (xn ) en f (xn ) + e2 f (n ) 2 n A.L. de Bortoli, C. Cardoso, M.P.G. Fachin, R.D. da Cunha 40 f (xn ) r f (xn ) en f (xn ) f (xn ) f (xn ) en = f (xn ) f (xn ) xn+1 r = xn

Introduao ao Clculo Numrico c a e onde xn n r. Da podemos escrever , en f (xn ) f (xn ) = de onde en+1 = 1 f (n )e2 n 2

Razes de Funes No-Lineares co a

1 f (n ) 2 1 f (r) 2 e e = Ce2 n 2 f (n ) n 2 f (r) n

(2.16)

Com base na equao acima, podemos dizer que, se xn uma aproximao sucientemente ca e ca prxima de r, ento o erro em uma iterao do mtodo de Newton-Raphson decresce de forma o a ca e proporcional ao quadrado do erro na iterao anterior. ca Conforme mencionado acima, o mtodo de Newton pode apresentar problemas, como o caso da e diviso por zero. Entretanto, existem outras diculdades que no so to facilmente identicveis. a a a a a ` As vezes, ao invs de as iteraes convergirem, elas oscilam para frente e para trs. Isto acontece e co a quando no existem ra reais (gura 2.13), quando existe simetria em f (x) em torno do ponto x a zes a a (gura 2.14), ou quando a aproximao inicial x0 est to longe da raiz correta que alguma outra ca parte da funo acaba interferindo no processo iterativo (gura 2.15). ca Um fator importante para a convergncia no mtodo de Newton a escolha do ponto inicial. e e e a Dado um intervalo I = [a, b], se f (a)f (a) > 0, x0 = a; se f (b)f (b) > 0, x0 = b. Caso contrrio, x0 = a+b . 2 Exemplo 2.4 Considere o polinmio p (x) = x3 5x2 + 8x 4. Calcule duas razes utilizando o o mtodo de Newton-Raphson. e Soluo: A frmula iterativa neste caso ca o e xi+1 = xi x3 5x2 + 8xi 4 i i . 3x2 10xi + 8 i

Tomando x0 = 0, obtemos os valores mostrados na tabela 2.1. i 0 1 2 3 4 5 6 7 xi 0 0,5 0,8 0,95 0,995652174 0,999962679 0,999999998 1,0

Tabela 2.1: Valores aproximados da soluo pelo mtodo de Newton-Raphson. ca e Para calcular a raiz seguinte, parte-se de x0 = 1, 75, com o qual obtemos os valores mostrados na tabela 2.2. Questo: Por que razo a convergncia para a segunda raiz mais lenta? a a e e O mtodo de Newton pode ser aplicado de maneira um pouco diferente quando a funo f (x) e ca um polinmio, conforme veremos no cap e o tulo 3.

2.5

Derivao numrica ca e

No mtodo de Newton, necessrio utilizar o valor de f (xn ) a m de se calcular a nova estimativa e e a xn+1 . No entanto, avaliar f pode ser oneroso (a menos que f seja um polinmio) e, por isso, as o ` vezes recorre-se a uma aproximao numrica de f . ca e A.L. de Bortoli, C. Cardoso, M.P.G. Fachin, R.D. da Cunha 41

Introduao ao Clculo Numrico c a e

Razes de Funes No-Lineares co a

Figura 2.13: Ausncia de ra reais e zes

Figura 2.14: Segunda derivada f (x ) = 0.

Figura 2.15: Distncia inadequada entre x0 e x . a A.L. de Bortoli, C. Cardoso, M.P.G. Fachin, R.D. da Cunha 42

Introduao ao Clculo Numrico c a e i 0 1 2 3 4 5 6 . . . 16 17 xi 1,75 1,9 1,952941176 1,977066274 1,988669318 1,994367280 1,997191745 1,999999956 1,999999956

Razes de Funes No-Lineares co a

Tabela 2.2: Valores aproximados da soluo pelo mtodo de Newton-Raphson. ca e Considere a denio da derivada de f (x) em termos do limite, ca f (x) f (x + h) f (x) h (2.17)

Se f linear (f (x) = ax + b), ento a Equao (2.17) exata, i.e., para qualquer h = 0, ela nos d e a ca e a o valor correto de f (x). Se f (x) no for linear, somente em casos muito especiais ela ser exata; a a logo, h um erro envolvido nessa aproximao, o qual pode ser mensurado usando o teorema de a ca Taylor: h2 (2.18) f (x + h) = f (x) + hf (x) + f () 2 onde x < < x + h; f e f so cont a nuas em [x, x + h] e f cont e nua em (x, x + h). Se rearranjarmos os termos da Equao (2.18), obtemos ca f (x) = f (x + h) f (x) h f () h 2 (2.19)

a qual muito mais util, pois contm um termo h f () que representa o erro na aproximao e e ca 2 da derivada. Dependendo de quanto vale h, o erro tender mais ou menos rapidamente para zero. a Exemplo 2.5 Calcule a derivada de cos x em x = /4, usando a Equao (2.17), com h = 0, 01. ca Qual o erro na aproximao? ca Soluo: Em uma HP-48SX, temos ca f (x) 0, 70000047618 0, 707106781186 f (x + h) f (x) = h 0, 01 = 0, 007106305006

O erro pode ser estimado como h | f () | = 0, 005| cos | 0, 005 2 Como /4 < < /4 + h, temos | cos | < 0, 707106781186, de onde obtemos um limitante mais correto para o erro como 0, 0005 0, 707106781186 = 0, 00353553391. Se compararmos com o valor de f (/4) = sen = 0, 70710678119 em x = /4, teremos 4 que o erro absoluto e | 0, 70710678119 (0, 7106305006) | = 0, 00352371941 o que conrma a nossa estimativa para o erro usando | h f () |. 2 A.L. de Bortoli, C. Cardoso, M.P.G. Fachin, R.D. da Cunha 43

Introduao ao Clculo Numrico c a e

Razes de Funes No-Lineares co a

E obvio que, para utilizarmos a Equao (2.17), h deve ser pequeno o suciente. Ora, nessa ca equao, h a possibilidade de que ocorra perda de d ca a gitos signicativos ao calcularmos f (x + h) f (x), se f (x + h) f (x). Por isso, cuidado deve ser tomado ao se efetuar tais clculos. a Existem outras aproximaes para a derivada de primeira ordem. Suponha, por exemplo, as co duas expanses de Taylor, para f (x + h) e f (x h): o h2 h3 f (x) + f (1 ) 2 6 h2 h3 f (x h) = f (x) hf (x) + f (x) f (2 ) 2 6 Subtraindo uma equao da outra, obtemos ca f (x + h) = f (x) + hf (x) + f (x) = (2.20) (2.21)

f (x + h) f (x h) h2 (f (1 ) + f (2 )) (2.22) 2h 12 a qual chamada de aproximao central para a derivada de primeira ordem, pois x h < e ca e nua em [x h, x + h], podemos dizer x < x + h. Se assumirmos que f (x) existe e cont que f () = 1 (f (1 ) + f (2 )), de onde obtemos uma expresso mais simples para o termo a 2 envolvendo o erro, f (x + h) f (x h) h2 f () (2.23) f (x) = 2h 6 Para se aproximar derivadas de segunda ordem, usualmente se utiliza uma aproximao central. ca Expandindo a srie de Taylor nas equaes (2.20) e (2.21) por um termo a mais, e somando ambas, e co obtemos f (x + h) 2f (x) + f (x h) h2 (4) f (x) = f () (2.24) h2 12 para x h < < x + h.

2.5.1

O mtodo de Newton-Raphson e as ra e zes complexas de f (x)

O mtodo de Newton-Raphson pode ser utilizado para se extrair as ra e zes complexas de uma funo f (x). Para tanto, basta que se utilize aritmtica complexa, tomando cuidado particular ca e com a codicao das funes. ca co

2.6

Exerc cios

Exerc cio 2.1 Calcule, atravs do mtodo de Newton-Raphson, todas as ra e e zes da funo (incluca sive as razes complexas, se houver) f (x) = esenx 2 cos 3x, contidas no intervalo [5; 5]. Exerc cio 2.2 Calcule a raiz positiva de f (x) = 1. da bisseco ca 2. de Newton-Raphson com aproximao numrica da derivada ca e 3. da secante a Exerc cio 2.3 Calcule as interseces da curva y = [(x1)2 ][(x+1)2 ]1/2 com o crculo unitrio co centrado na origem, utilizando o mtodo da secante. e Exerc cio 2.4 Calcule as interseces das curvas f = e (x1)3 e g = (x 3)3 + 2, utilizando o co mtodo de Newton-Raphson, com aproximao numrica da derivada. e ca e e Exerc cio 2.5 Calcular uma raiz negativa da equao f (x) = x4 2x3 6x2 + 2 pelo mtodo da ca posiao falsa. c Exerc cio 2.6 Utilize o mtodo da secante para encontrar o zero positivo de f (x) = x 2sen(x) e com x0 = /2 e x1 = 2/3.
1

(x1)2 x

2 utilizando os mtodos: e

A.L. de Bortoli, C. Cardoso, M.P.G. Fachin, R.D. da Cunha

44