Zeros de Fun c oes Parte 1

Jorge C. Lucero
14 de Agosto de 2009

Introdu c ao

Seja f : R R uma fun c ao real de vari avel real. Queremos determinar os valores de x tais que f (x) = 0. Esses valores s ao denominados zeros ou ra zes da fun c ao f . Exemplo 1. Seja a equa c ao cos x x = 0. Podemos reescrev e-la na forma cos x = x, e portanto suas solu c oes s ao os valores de x onde as curvas correspondentes a y = x e y = cos x se intersectam. Como mostra a Fig. (1), existe um ponto de interse c ao para x = . Conclu mos ent ao que a fun c ao f (x) = cos x x possui uma raiz, e que essa raiz eu nica. y 1 y=x

2 1

x y = cos x

Figura 1: Raiz de f (x) = cos x x. Exemplo 2. Seja o polin omio c ubico p3 (x) = x3 2,1x2 1,8x + 2,2. A Fig. 2 mostra um gr aco de p3 (x). Suas ra zes s ao os 3 pontos de intersec c ao da curva com o eixo x, indicados por 1 , 2 e 3 . Exemplo 3. O fato de poder escrever uma equa c ao, n ao signica que ela tem solu c ao. Por exemplo, cos2 x + 3ex = 0 n ao tem solu c ao (porque cos2 x 0 e 3ex > 0). Exemplo 4. Mais geralmente, consideremos qualquer sistema computacional, el etrico, mec anico, biol ogico, social, etc., no qual um certo par ametro y medido na sa da desse sistema depende de um outro x par ametro de entrada. O que queremos saber e qual deve ser a entrada x para se obter y = 0. Como os exemplos acima ilustram, uma equa c ao f (x) = 0 pode ter uma, m ultiplas, innitas, ou nenhuma solu c ao. Antes de utilizar um m etodo para calcular a solu c ao, e conveniente determinar se ela existe, e em tal caso, quantas s ao, e aproximadamente onde est ao localizadas. Como veremos, todos os m etodos num ericos exigem uma ou mais aproxima c oes iniciais 1

2 1 1 1 2 1 1 2 Figura 2: Ra zes de p3 (x) = x3 2,1x2 1,8x + 2,2. ` solu a c ao procurada, e quanto mais pr oximas da solu c ao estejam, maiores as chances de determin a-la com sucesso e rapidez. Para analisar a exist encia de zeros de uma fun c ao, o Teorema do Valor Intermedi ario e u til. Teorema 1 (Teorema do Valor Intermedi ario). Se f e cont nua em [a,b] e K e qualquer n umero entre f (a) e f (b), ent ao existe c [a,b] tal que f (c) = K . Em particular, se f (a) e f (b) tem sinais opostos, ent ao existe tal que f ( ) = 0, como ilustra a Fig. 3. Note que isso garante a exist encia de pelo menos um zero de f (x), i.e., podem existir mais de um. Na gura, f (a) e f (c) tem sinais opostos, e existem tr es zeros em (a,c). Tamb em, se nos extremos de um intervalo a fun c ao possui o mesmo sinal, podem ainda haver zeros nesse intervalo. Na mesma gura, f (b) e f (c) tem o mesmo sinal, por em existem dois zeros em [b,c]. y 2 3 x

3 a b 1 2 c x

Figura 3: Ilustra ca o do Teorema do Valor Intermedi ario. Exemplo 5. No caso do exemplo 1, temos f (0) = 1 e f (1) = 0,4597. Como f (0) e f (1) t em sinais opostos, e f (x) = cos x x e cont nua em I = [0, 1], conclu mos que f (x) possui pelo menos um zero em I . 2

Exemplo 6. A exig encia de continuidade para f (x) e importante. A fun c ao f (x) = 1/x possui sinais opostos em f (1) e f (1), no entanto, n ao possui nenhum zero em [1, 1]. Note que existe um ponto de descontinuidade nesse intervalo, em x = 0.

M etodo da Bissec c ao

Exemplo 7. Calculemos 2. Sabemos que 12 = 1 e 22 = 4, portanto 2 deve estar entre 1 2 = 2,25 > 2, ent e 2. Testamos o valor m e dio x = 1 , 5. Como x a o x ultrapassa o valor de 2, e deduzimos que 2 est a entre 1 e 1,5. Testamos o valor m edio desses n umeros, x = 1,25. Agora x2 = 1,5625 < 2, ent ao este valor de x e pequeno, e deduzimos que 2 est a entre 1,25 e 1,5. Repetindo este processo, e arredondando para 4 casas decimais, obtemos para x a sequ encia 1,5, 1,25, 1,375, 1,4375, 1,4063, 1,4219, 1,4141, 1,4180, 1,4160, 1,4146, 1,4143, 1,4142, 1,4142, . . . e conclu mos que 2 = 1,4142. Este e um m etodo de busca bin aria, que consiste em dividir sucessivamente pela metade um intervalo que sabemos cont em a solu c ao do problema, at e atingir a precis ao desejada. Suponhamos ent ao uma fun c ao f (x) cont nua em um intervalo [a0 ,b0 ], com f (a0 ) e f (b0 ) de sinais opostos. O Teorema do Valor Intermedi ario nos garante a exist encia de um zero nesse intervalo. Para simplicar, suponhamos que esse zero eu nico (Fig. 4). Calculamos o ponto m edio de [a0 , b0 ], com x0 = a0 + b0 2

ao = x0 e temos determinado a raiz. Se n ao, ent ao f (x0 ) tem o mesmo Se f (x0 ) = 0 ent sinal que f (a0 ) ou que f (b0 ). Escolhemos ent ao como novo intervalo [a1 ,b1 ] aquele onde a fun c ao muda de sinal, i.e., [a1 ,b1 ] = [a0 ,x0 ], [x0 ,b0 ] , se f (a0 ) f (x0 ) < 0 se f (b0 ) f (x0 ) < 0

Dessa forma, f (a1 ) e f (b1 ) ter ao sinais opostos, o que garante [a1 ,b1 ]. O algoritmo continua repetindo o mesmo processo sobre o intervalo [a1 ,b1 ]. Em cada etapa (itera c ao) i, o comprimento do intervalo [ai ,bi ] e reduzido ` a metade do comprimento na itera c ao anterior. Podemos parar o c alculo ent ao quando o comprimento do intervalo for menor que um valor de precis ao dado, i.e., bi ai < . Como aproxima c ao nal a raiz, tomamos qualquer valor x dentro do intervalo nal [ai , bi ]. Ja que , x [ai , bi ], se ` ao | x | < . Dessa forma, o erro absoluto da aproxima c ao nal ser a menor bi ai < ent que . Algoritmo 1 (M etodo da Bissec ca o). Dada uma fun c ao f (x) cont nua em um intervalo [a0 ,b0 ], com f (a0 )) e f (b0 ) de sinais opostos, este algoritmo calcula uma aproxima c ao x a um zero de f (x) em [a0 ,b0 ], com erro menor que .

a0 a1 x1 a2 x0 b1 b2

b0

Figura 4: M etodo da bissec c ao k=0 while |bk ak | < e f (xk ) = 0 xk = (ak + bk )/2 if f (xk ) f (bk ) < 0 ak+1 = xk bk+1 = bk else ak+1 = ak bk+1 = xk end k =k+1 end x = xk

Exemplo 8. Queremos calcular um zero da fun c ao f (x) = x3 + 4x + 2ex 4 com erro menor que < 0,001. Um c alculo r apido nos mostra que f (0) = 2 e f (1) = 6,4366. Como a fun c ao f (x) e cont nua e tem sinais contr arios, conclu mos ent ao que existe um zero no intervalo [0, 1].O algoritmo acima produz os seguintes resultados:

k 0 1 2 3 4 5 6 7 8 9 10 11

ak 0 0 0,25 0,25 0,25 0,2813 0,2969 0,3047 0,3086 0,3086 0,3096 0,3101

bk 1 0,5 0,5 0,375 0,3125 0,3125 0,3125 0,3125 0,3125 0,3106 0,3106 0,3106

f (ak ) -2 -2 -0,4163 -0,4163 -0,4163 -0,2032 -0,095 -0,0406 -0,0132 -0,0132 -0,0064

f (bk ) 6,4366 1,4224 1,4224 0,4627 0,0142 0,0142 0,0142 0,0142 0,0142 4,7832 104 4,7832 104

xk 0,5 0 ,25 0,375 0,3125 0,2813 0,2969 0,3047 0,3086 0,3106 0,3095 0,3101

f (xk ) 1,4224 -0,41632 0,46272 0,0142 -0,2032 -0,095 -0,0406 -0,0132 4,7832 104 -0,0064 -0,0029

No nal das itera c oes, o algoritmo retorna o valor x = a11 = 0,3101, que aproxima o zero p de f (x) com erro | x | < |b11 a11 | = 0,0005. Outro crit erio de parada que pode ser usado e |f (xk )| < . Entretanto, e poss vel ter f (xk ) muito pequeno, mas xk ainda longe da raiz. Exemplo 9. Se aplicamos o algoritmo da bissec c ao a f (x) = x3 4,7x2 + 6,8x 2,7998 no em, o valor exato intervalo [0,4], na primeira itera c ao obtemos x1 = 2, com f (2) = 0,0002. Por da raiz com cinco d gitos decimais e 0,69988, longe do valor determinado. Pode ser conveniente tamb em combinar crit erios de parada. Por exemplo, poder amos exigir bk ak < 1 e |f (xk )| < 2 Desta forma, asseguramos um erro pequeno na aproxima c ao calculada e ao mesmo tempo um valor pequeno de f . O M etodo da Bissec c ao tem a desvantagem de que sua velocidade de converg encia e muito lenta; i.e., requer um n umero grande de itera c oes para obter um resultado com erro pequeno. Por em, tem a propriedade importante de que, se f e cont nua em [a,b], sempre converge a uma solu c ao. Podemos estimar a quantidade de itera c oes para atingir uma precis ao dada. Se em cada itera c ao, dividimos pela metade o intervalo usado na itera c ao anterior, ap os k itera c oes, o a sido dividido pela metade 2k vezes. Se paramos o c alculo quando intervalo inicial [a0 , b0 ] ter bk ak < , ent ao b0 a0 bk ak = < , 2k e log(b0 a0 ) log k> . log 2