Você está na página 1de 30

Parte III

Equa c oes e Zeros de Fun c oes

87

Cap tulo 8

Zeros de fun c oes e o M etodo da Dicotomia


8.1 Introdu c ao

Considere o seguinte problema: dada uma fun ca o real f , achar suas ra zes, isto e, os valores de x para os quais f (x) = 0, como ilustra a gura abaixo (os pontos pretos indicam as ra zes da fun ca o representada no desenho).

Pode a princ pio parecer um problema espec co, mas ele aparece toda vez que tivermos uma equa ca o a ser resolvida. Uma equa ca o nada mais e do que uma express ao f1 (x) = f2 (x) , onde procuramos o(s) valor(es) de x que a satisfa ca(m). Ora, mas isso e o mesmo que achar as ra zes da fun ca o f (x) = f1 (x) f2 (x). Al em disso, o problema se relaciona com a invers ao de fun co es. Por exemplo, temos uma fun ca o g (x) conhecida, mas gostar amos de determinar g 1 em certos pontos. Lembrando que g 1 (y ) e denido como sendo o valor x tal que g (x) = y temos que, para um dado y , resolver a equa ca o g (x) = y e determinar x = g 1 (y ). Resolver a equa ca o g (x) = y e o mesmo que achar um zero da fun ca o f (x) = g (x) y . Nas pr oximas Se co es veremos alguns exemplos que ilustram o problema. 89

90

CAP ITULO 8. ZEROS DE FUNC OES E O METODO DA DICOTOMIA

8.2

Raiz c ubica de 10

Suponha que queiramos achar um n umero positivo tal que x 3 = 10. Esse n umero e o que x denominamos a raiz c ubica de 10, ou 3 10. Gracamente, encontramos x pela intersec ca o de {y = x3 } com {y = 10}, como mostra a gura ao lado. Observe tamb em que o problema e equivalente a resolver a equa ca o x3 10 = 0 , ou seja, estamos procurando a raiz de f (x) = x3 10.
y=x3 10 y=10 x

8.3

P ara-quedista ou bolinha em queda dentro d agua

Imagine um p ara-quedista que abre seu p ara-quedas no instante t = 0, da altura h0 . Ou, alternativamente, uma bolinha que parte do repouso ` a altura h0 dentro de um tubo cheio d agua, e cai sob a for ca da gravidade. Levando em conta que a queda n ao e completamente livre, isto e, o meio oferece resist encia ao movimento, quanto tempo levar a a queda do p araquedista ou da bolinha?

h0 h0

A diferen ca b asica entre os dois problemas e a velocidade inicial. No caso do p araquedista, ela e bastante alta, e o p ara-quedas tender a a amortec e-la at e atingir uma velocidade compat vel com a possibilidade do corpo humano suportar o choque com o solo. No caso da bolinha, a velocidade inicial e zero e cresce com o tempo. Empiricamente, constata-se que o meio oferece resist encia ao movimento com uma for ca tanto maior quanto maior for a velocidade.

8.3. PARA-QUEDISTA OU BOLINHA EM QUEDA DENTRO DAGUA

91

Num gr aco, ter amos algo como mostrado na gura ao lado. Isso implica que h a um valor de velocidade fora de resistencia v para o qual a for ca de resist encia e exatamente igual ` a for ca da gravidade. Se o corpo em queda est a mg a essa velocidade, a for ca da gravidade e a resist encia do meio se anulam entre si, e a resultante das for cas e zero. Isso implica que o corpo n ao ser a acelerado (nem desacelerado), e portanto permanecer a consv* velocidade tantemente em movimento ` a velocidade v . Por outro lado, se a velocidade inicialmente e maior do que v , ent ao a for ca de resist encia ser a maior do que a for ca de gravidade, o que far a com que o corpo reduza sua velocidade. Tudo sugere que os gr acos Velocidade vs. Tempo tenham o seguinte aspecto, dependendo da rela ca o entre v0 e v , onde v0 e a velocidade inicial do corpo.

v v0 = v* t

v0 v*

v v* v0 t

Sob a hip otese de que a for ca de resist encia do ar e proporcional ` a velocidade do corpo, em valor absoluto, e poss vel mostrar que a evolu ca o da velocidade em fun ca o do tempo e dada por g v (t) v = (v0 v )e v t , onde g e a constante de gravidade ` a superf cie terrestre (vide Se ca o 17.3.3 para uma justicativa). Como interpretar essa f ormula? Ora, note que se denirmos v (t) = v (t) v , isto e, a diferen ca entre a velocidade do corpo e a velocidade de equil brio, a f ormula apenas diz que g a de acordo v no instante t e igual a v no instante t = 0 multiplicado por e v t . Isso est com as guras que hav amos desenhado.

0
Sabendo agora como evolui a velocidade do corpo em fun ca o do tempo, como podemos deduzir a evolu ca o da altura h(t)? Primeiro precisamos xar coerentemente as coordenadas. Temos considerado velocidades positivas para corpos em queda, logo temos que medir a altura, com a coordenada h, de cima para baixo. Por conveni encia, xaremos o zero de h como sendo ` a altura h0 , de forma que o solo ser a atingido no instante T tal que h(T ) = h0 .

h= h0 h

92

CAP ITULO 8. ZEROS DE FUNC OES E O METODO DA DICOTOMIA

v v0 v* 0 h(t)
Ent ao
t

O espa co percorrido e dado pela integral da velocidade no intervalo de tempo considerado. Assim,
t

h(t) h(0) =

v (s)ds ,
0

onde h(0) = 0, pela maneira como xamos a coordenada. No gr aco de velocidades, isso corresponde a achar a area sob a curva v (t). A vari avel s e usada como auxiliar, para diferir do extremo de integra ca o.

h(t) =
0 t

(v + [v (0) v ]e v s )ds v ds + [v (0) v ]


T 0

=
0

e v s ds

= Logo h(t) =

g v v t + [v (0) v ]( )(e v t 1) . g

g v v [v (0) v ] + v t [v (0) v ]e v t . g g

Agora, se quisermos achar T tal que h(T ) = h0 , teremos que resolver a equa ca o h0 =
g v v [v (0) v ] + v T [v (0) v ]e v T . g g

Chamando A = B C D = = = v [v (0) v ] h0 g v v [v (0) v ] g v g

8.4. O CILINDRO DEITADO

93

A+Bt
ent ao estamos procurando a raiz da fun ca o f (t) = A + Bt CeDt . Gracamente, essa raiz e dada pela proje ca o na abscissa do encontro entre a reta A + Bt com a fun ca o CeDt , vide ao lado.

CeDt T t

8.4

O cilindro deitado

Considere um cilindro colocado horizontalmente sobre um plano, paralelo ao solo, como na gura ao lado. O cilindro tem uma abertura, na parte superior, para a coloca ca o de agua (para dramatizar o exemplo, imagine um cont einer de petr oleo, gigante, com esse formato e nessa posi ca o). O problema e: como determinar uma escala com marca co es que indiquem o volume de agua dentro do cilindro (e n ao simplesmente a altura do n vel da agua)?

Para ver a rela ca o entre essa quest ao e o problema de achar o zero de uma fun ca o, quantiquemos um pouco mais o problema. Seja l o comprimento do cilindro e r o raio de uma se ca o transversal, perpendicular ao seu eixo. O volume total do cilindro e dado por v = l r2 , pois r2 e a area da base e l a altura do cilindro, embora ele esteja deitado.

94

CAP ITULO 8. ZEROS DE FUNC OES E O METODO DA DICOTOMIA

L A(h)

rcos() h

Se ele estiver cheio at e a altura h ent ao o volume de agua ali contido ser a l vezes a area preenchida pela agua numa se ca o transversal qualquer, que chamaremos de A(h). Note que h varia entre 0 e 2r, e que A(0) = 0, 2 A(2r) = r2 e A(r) = 1 2 r . Mas e os outros valores de h? Como achar a fun ca o A(h)?

Aqui podemos fazer um pouco de geometria: supomos que h < r (o racioc nio ser a completamente an alogo para h > r) e consideramos o angulo formado entre a vertical e a linha L. A rela ca o entre h e e simples: r cos + h = r, ou seja, h = r(1 cos ). Lembremos agora que a area de um setor de angulo pode ser achada por regra de tr es, lembrando que para = 2 a area e r2 : = 2 1 r2 = a() = r2 . a() 2

Como mostra a gura, a area que queremos calcular e menor do que a area de dois setores de angulo (perfazendo r2 ), e o excedente ea area de dois tri angulos-ret angulos. A area excedente e o produto d1 d2 , onde d1 = r cos e d2 = r sin . Logo A(h) = r2 r2 sin cos = r2 ( 1 sin 2) , 2

=
lembrando que depende de h pela rela ca o h = r(1 cos ). Essa conta sugere que talvez seja mais f acil fazer a escala ao longo do contorno do cilindro, parametrizado pelo angulo , como se fossem as marcas de um rel ogio (pode-se fazer uma escala vertical, mas as contas car ao mais complicadas).

3l 2l
=0

1l

f E acil ver que a mesma f ormula vale quando h > r (verique!). Resumindo, o volume v () depende de pela f ormula v () = lr2 ( 1 sin 2) , 2

8.5. CATENARIA

95

onde varia entre 0 e . O gr aco de v () (de fato, o gr aco de v = v ()/lr2 ) est a esbo cado na gura abaixo.

v v = lr 2

v () v =

1 2

1 v = 2 sen(2 )

0
1 2

v aco que indeNa gura, colocamos na vertical a vari avel v = lr 2 , de forma que o gr pendente do raio r e do comprimento l do cilindro. As linhas pontilhadas indicam as duas ( ) 1 fun co es ( e 2 sin 2) que somadas produzem a fun ca o v () = vlr 2 . A fun ca o v () tem derivada nula em = 0 (e por simetria em = ), pois

v () = 1 e

1 2 cos 2 2

Suponha agora que o volume total do cilindro seja da ordem de 10 litros e que queremos correspondente a um volume de marcar, no contorno do cilindro, o valor de agua de 3 para o qual v ( ) = 3 (se o volume litros. Isso corresponde, no gr aco, a achar o valor de for medido em litros). Esse e o problema de achar a raiz da fun ca o v () 3. O mesmo procedimento pode ser adotado para se calcular as marquinhas correspondentes a outros valores do volume, de forma que toda a escala possa ser constru da.

v (0) = 1 cos(0) = 0 .

8.5

Caten aria

Mais uma vez, suponhamos uma corrente pendurada em dois pontos de sustenta ca o. Seu formato, como j a dissemos, e o do gr aco da fun ca o f (x) = 1 (cosh(cx) 1) , c

desde que a origem do plano cartesiano coincida com o ponto de m nimo da curva.

96

CAP ITULO 8. ZEROS DE FUNC OES E O METODO DA DICOTOMIA

Na Subse ca o 4.3.2 propusemos uma maneira de achar o par ametro c experimentalmente, atrav es de um ajuste de fun co es, no caso n ao linear. Aqui veremos que, a partir da posi ca o de um u nico ponto da corrente (excetuando o ponto de m nimo), podemos achar o par ametro c. Para tanto, reduziremos o problema a achar o zero de uma fun ca o cuja vari avel e o par ametro c. Suponha que a corrente passa por um certo ponto (x0 , y0 ) = (0, 0). Isso signica que y0 = f (x0 ) = Ent ao isto e, o par ametro c e, necessariamente, um zero da fun ca o F (c) = cosh(cx0 ) cy0 1 . Gracamente, podemos pensar tamb em que c e o cruzamento do gr aco de cosh(cx0 ) com o gr aco da fun ca o am 1 + cy0 . Da convexidade do cosseno hiperb olico segue que h a apenas dois pontos onde as fun co es coincidem, e um deles e c = 0. Como c n ao pode ser zero (pois aparece no denominador, na express ao da fun ca o f ), ent ao c ca completamente determinado uma vez dado (x0 , y0 ). Para calcular c explicitamente, no entanto, e necess ario algum m etodo num erico. cosh(cx0 ) cy0 1 = 0 , 1 (cosh(cx0 ) 1) . c

8.6

M etodo da Dicotomia

Nesta Se ca o apresentaremos o M etodo da Dicotomia, que e um m etodo intuitivo de se achar a raiz de uma fun ca o. M etodos mais sosticados ser ao estudados nos pr oximos Cap tulos. O primeiro passo e isolar a raiz x dentro de um intervalo onde a fun ca o seja mon otona: ou crescente ou decrescente. Sejam a0 e b0 os extremos desse intervalo. Observamos ent ao que a fun ca o assume valores com sinais opostos nesses extremos, isto e, f f (a0 ) f (b0 ) < 0 . a0 x* b0 No desenho ao lado, f (a0 ) < 0 e f (b0 ) > 0. Seria ao contr ario se no desenho a fun ca o fosse decrescente. Esse primeiro passo depende muito do conhecimento pr evio que se tem a respeito da fun ca o. Em seguida passamos a cercar a raiz com intervalos, cada intervalo com um tamanho igual ` a metade do tamanho do intervalo anterior. Para ilustrar o m etodo, usemos a fun ca o f (x) = x3 20. Observe que achar x tal que f (x ) = 0 e o mesmo que achar a raiz c ubica de 20. 1. Escolhemos a0 = 2, pois 23 20 < 0 e b0 = 3, pois 33 20 > 0. 2. Escolhemos o ponto m edio do intervalo, ao qual chamaremos provisoriamente de c0 : c0 = a0 + b 0 . 2

8.6. METODO DA DICOTOMIA Neste caso, c0 = 2.5. 3. Testamos o valor de f em c0 : f (c0 ) = f (2.5) = 2.53 20 = 4.375 < 0 . Conclu mos que x est a` a direita de c0 , o que nos faz denir o novo intervalo [a1 , b1 ] = [c0 , b0 ] .

97

4. Repetimos o procedimento 2), agora com o intervalo [a1 , b1 ], ou seja, calculamos o ponto m edio a1 + b 1 c1 = = 2.75 . 2 5. Avaliamos f em c1 : f (c1 ) = f (2.75) = 2.753 20 = 0.796875 > 0 . Conclu mos que x est a` a esquerda de c1 , o que nos faz denir o novo intervalo [a2 , b2 ] = [a1 , c1 ] . Prosseguindo, colocamos os dados numa tabela, indo at e a d ecima etapa: n 0 1 2 3 4 5 6 7 8 9 10 an bn cn rn en 2 3 2.5 2.5 0.5 2.5 3 2.75 2.75 0.25 2.5 2.75 2.625 2.63 0.13 2.625 2.75 2.6875 2.69 0.07 2.6875 2.75 2.71875 2.72 0.04 2.6875 2.71875 2.703125 2.703 0.016 2.703125 2.71875 2.7109375 2.711 0.008 2.7109375 2.71875 2.71484375 2.715 0.005 2.7109375 2.71484375 2.712890625 2.7129 0.0020 2.712890625 2.71484375 2.713867188 2.7139 0.0011 2.713867188 2.71484375 2.714355469 2.7144 0.0006
3 rn 15.6 20.8 18.2 19.5 20.12 19.75 19.93 20.013 19.966 19.989 19.9996

Na tabela, calculamos os extremos e centros dos intervalos usando todas as casas decimais dispon veis na calculadora. No entanto em cada etapa s o sabemos com certeza que a raiz est a entre an e bn , portanto o erro em assumi-la com o valor de cn e b n an . 2 Os valores de rn s ao arredondamentos de cn at e uma certa casa decimal, com um erro en garantindo que a raiz esteja entre rn en e rn + en . O crit erio para a determina ca o de rn e en foi o seguinte. Primeiro determinou-se o erro 1 ( b a ), com todas as casas decimais poss veis. De posse desse valor, escolheu-se o n umero n 2 n

98

CAP ITULO 8. ZEROS DE FUNC OES E O METODO DA DICOTOMIA

de algarismos signicativos para expressar en , 1 ou 2. O crit erio dessa escolha baseou-se num certo grau de razoabilidade, de forma que: (i) o primeiro ou os dois primeiros algarismos signicativos de en sejam uma dentre as possibilidades 10, 11, 12, 13, 14, 15, . . ., 24, 25, 3, 4, 5, 6, 7, 8 e 9; (ii) tomando rn como o arredondamento de cn na casa decimal correspondente au ` ltima casa decimal de en , o intervalo [rn en , rn + en ] contenha o intervalo [an , bn ]; (iii) en seja o menor poss vel. ao tomamos e4 = 0.04 (n ao Por exemplo, para n = 4 temos 1 2 (b4 a4 ) = 0.03125, ent podemos usar 0.03, sen ao a condi ca o (ii) pode n ao ser satisfeita). Em seguida arredondamos preciso a c4 = 2.71875 na segunda casa decimal, obtendo r4 = 2.72. E testar a condi ca o (iii): 2.72 0.04 = 2.68 < a4 e 2.72 + 0.04 = 2.76 > b4 , tudo bem. Se essa condi ca o n ao fosse satisfeita, en teria que ser ligeiramente aumentado, respeitando (i), (ii) e (iii) ao mesmo tempo.

Cap tulo 9

M etodos iterativos
9.1 Plano geral

Neste Cap tulo discutiremos a determina ca o de zeros de fun co es por meio de m etodos iterativos. Os m etodos iterativos (n ao s ao interativos, aten ca o!) s ao realizados da seguinte maneira. 1. Dada a fun ca o f da qual se procura uma raiz x , fabrica-se uma fun ca o auxiliar (quais caracter sticas ela deve ter e como ach a-la, veremos aos poucos). 2. Arrisca-se um palpite inicial x0 , e a partir desse palpite constr oi-se uma seq u encia de valores x0 , x1 , x2 , . . ., onde o valor xk+1 depende do valor xk pela rela ca o xk+1 = (xk ) . 3. Se a escolha de e de x0 for feita com algum crit erio, espera-se que a seq u encia {xk }k convirja para x , como mostra esquematicamente a gura abaixo. 4. Com algum crit erio de parada, em fun ca o da precis ao que se deseja na resposta, toma-se um dos xk s como aproxima ca o de x .

f
1 0 0 1

x* x1
0 0 1 x2 x3 1

1 0 0 1

1 0 0 1

1 0 0 1

x0

99

100

CAP ITULO 9. METODOS ITERATIVOS

9.2

Pontos xos

A primeira observa ca o pertinente a respeito do plano geral tra cado acima e sobre o tipo de ponto que deve ser x , em rela ca o ` a aplica ca o (em rela ca o ` a fun ca o f j a sabemos: x e uma raiz de f ). Supondo que, no m nimo, seja uma fun ca o cont nua, notamos que, se xk tende a x , ent ao (xk ) deve tender a (x ) ( e a deni ca o de fun ca o cont nua, pense nisso!). Por outro lado tem-se que (xk ) = xk+1 , ent ao a seq u encia (xk ) e a pr opria seq u encia dos xk , adiantada no ndice k de uma unidade. Como (xk ) tende a (x ), ent ao xk tende a (x ). Ora, mas se xk tende ao mesmo tempo para x e para (x ), a conclus ao e que x e (x ) t em que ser iguais! Para resumir, uma condi ca o necess aria para que o plano geral de achar a raiz x de f por itera ca o de uma fun ca o funcione e que, no m nimo, valha (x ) = x . Esta condi ca o, no entanto, n ao e suciente para que o plano d e certo, como veremos mais adiante. Todo ponto x para o qual se tenha (x) = x e chamado de ponto xo da fun ca o . O que acabamos de concluir e que a fun ca o auxiliar deve ter a raiz x de f como ponto xo. Um ponto xo da fun ca o e localizado pelo cruzamento do gr aco de y = (x) com o gr aco de y = x, a diagonal, ao contr ario das ra zes de f , que s ao localizadas pelo cruzamento do gr aco de f com a abscissa (y = 0). Na gura abaixo, por exemplo, a fun ca o esbo cada tem 2 pontos xos (suas quatro ra zes n ao nos interessam).

1 0 0 1 1 0 0 1

Exerc cio 9.1 Determine os pontos xos (se houver) de (x) = x2 x + 0.5. Esboce o gr aco de . Construa a seq u encia de iterados xk+1 = (xk ) a partir de x0 = 0. A seq u encia converge? Se converge, converge para algum ponto xo? Fa ca o mesmo para x0 = 2, e depois para x0 = 1.5. Exerc cios de itera ca o cam bem mais f aceis com uma boa calculadora cient ca. Algumas vezes e preciso iterar bastante, por isso conv em reduzir ao m aximo o n umero de opera co es na m aquina em cada etapa. Em algumas calculadoras, existe uma vari avel de mem oria que ` vezes essa vari guarda a resposta do u ltimo c alculo. As avel pode ser colocada na f ormula

9.3. FUNC OES AUXILIARES CANDIDATAS

101

completa. Por exemplo, em algumas calculadoras CASIO essa vari avel chama-se Ans. Procede-se assim, para x0 = 1.5 e (x) = x2 x + 0.5: (i) escreve-se 1.5 e aperta-se EXE, fazendo com que 1.5 seja armazenado em Ans; (ii) escreve-se Ans2 Ans + 0.5, apertase EXE e aparece a resposta 1.25, que e o x1 (e esta resposta e armazenada em Ans, substituindo o valor anterior); (iii) apertando EXE novamente a calculadora far a a mesma conta, s o que a partir do novo valor de Ans, que e o x1 , assim aparecer a o valor de x2 ; (iv) a partir da e s o ir apertando EXE que v ao aparecendo os xk s, em seq u encia. Se a calculadora n ao dispuser desses recursos, mesmo assim ela deve ter maneiras de armazenar valores em mem oria. Guarde o resultado xk na mem oria e procure us a-la na hora de calcular xk+1 . Calculadoras que permitem colocar a f ormula inteira antes de fazer a conta s ao as melhores para isso. H a tamb em, e claro, a possibilidade de se fazer um pequeno programa em computador para realizar essas contas. Qualquer linguagem que lide facilmente com n umeros reais serve para isso. Exerc cio 9.2 Tome (x) = 3.1x(1 x) e x0 = 0.3. O que acontece com a seq u encia de iterados? Exerc cio 9.3 Tome (x) = 4x(1 x) e x0 = 0.3. O que acontece com a seq u encia de iterados?

9.3

Fun c oes auxiliares candidatas

natural nos questionarmos se podemos achar uma fun E ca o tal que (x ) = x se n ao conhecemos exatamente x , anal estamos desenvolvendo um m etodo cuja nalidade u ltima e justamente achar x ! Acontece que por um pequeno truque isto e perfeitamente poss vel, e de maneira surpreendentemente simples! Para come car, tome a fun ca o f (x) e adicione a ela a fun ca o identidade, isto e, dena (x) = x + f (x) . Note que se x for uma raiz de f ent ao (x ) = x + f (x ) = x , isto e, x e um ponto xo de . Inversamente, se x for um ponto xo de ent ao x ser a tamb em uma raiz de f . Em conclus ao, se for denida dessa maneira ent ao as ra zes de f coincidir ao exatamente com os pontos xos de ! O mesmo acontecer a se denirmos (x) = x + f (x) , onde e um n umero real qualquer, ou mesmo (x) = x + (x)f (x) , onde (x) e uma fun ca o (cont nua) qualquer.

102

CAP ITULO 9. METODOS ITERATIVOS

Como n ao devemos nunca dispensar um desenho, em tudo o que fazemos na matem atica, vejamos como podemos esbo car (x) = x + f (x) diretamente a partir do esbo co do gr aco da fun ca o f . Se for positivo, ao multiplicarmos a fun ca o f por estaremos encolhendo (se < 1) ou dilatando (se > 1) o gr aco na dire ca o vertical. Nas ra zes, como a fun ca o vale zero, o efeito e nulo. Se for negativo o gr aco ser a, al em disso, reetido em torno da abscissa. Depois dessa multiplica ca o temos apenas que somar o gr aco resultante a diagonal. Na gura ao lado esbo ` camos o pro1 . cesso com igual a 2

(x) = x

1 2

f(x)

f(x)

1 2

f(x)

Exerc cio 9.4 Considere f (x) = sen(x) (n ao se esque ca, x em radianos!). Esboce o gr aco 1 de (x) = x + f (x). Esboce tamb em o gr aco de (x) = x 2 f (x). Itere e a partir da condi ca o inicial x = 1 e compare os resultados.

9.4

Visualizando itera c oes

importante se ter no E ca o visual do processo de itera ca o de uma fun ca o , e para isso veremos como fazer itera co es usando apenas o esbo co da fun ca o. Obviamente haver a um ac umulo de erro quando zermos itera co es sucessivas, mas os desenhos nos ajudar ao a melhor compreender os diversos tipos de comportamentos presentes nos m etodos iterativos.

9.4. VISUALIZANDO ITERAC OES

103

A primeira coisa que devemos fazer e desenhar o gr aco da fun ca o, e em seguida a diagonal, que nos auxiliar a. Depois escolhemos uma condi ca o inicial x0 ( e apenas um ponto da abscissa), e o objetivo e encontrar a posi ca o, na abscissa, de x1 = (x0 ). Movendo-nos verticalmente, encontraremos o gr aco de , na posi ca o (x0 , (x0 )). Como (x0 ) = x1 , este e o ponto (x0 , x1 ), ou seja, j a encontramos x1 , mas ele e a segunda coordenada do ponto encontrado. Nosso objetivo, no entanto, e encontrar o ponto da abscissa (x1 , 0).

(x)

(x1 , 0)

(x0 , 0)

(x1 , x1)

(x0 , x1)

Ent ao movemo-nos horizontalmente, isto e, mantendo xa a segunda coordenada, a partir de (x0 , x1 ) at e encontrar a diagonal. Na diagonal, os valores da primeira e da segunda coordenada s ao iguais; como a segunda foi mantida sempre igual a x1 , ent ao esse ponto ser a (x1 , x1 ), e com um movimento vertical determinamos x1 sobre a abscissa.

Para a determina ca o de x2 o procedimento e an alogo: movimento vertical at e encontrar o gr aco, depois movimento horizontal at e encontrar a diagonal e nalmente movimento vertical at e encontrar a abscissa. E assim por diante!

Observe que podemos poupar um pouco de trabalho quando fazemos uma s erie de itera co es sucessivas. De x0 vamos verticalmente at e o gr aco (` a altura x1 ), depois horizontalmente at e a diagonal (` a posi ca o horizontal x1 ). Depois, de acordo com o que foi descrito acima, ir amos verticalmente at e a abscissa (` a altura zero) e ent ao verticalmente at e o gr aco (` a altura x2 = (x1 )). Ora, a composi ca o de dois movimentos verticais ainda e um movimento vertical, que poderia ser feito de uma vez s o. Ou seja, logo ap os nos movermos horizontalmente at e a diagonal, encontrando (x1 , x1 ), podemos nos mover verticalmente at e o gr aco, encontrando (x1 , x2 ). Em seguida continuamos, indo horizontalmente at e a diagonal, no ponto (x2 , x2 ), e depois verticalmente at e o gr aco, no ponto (x2 , x3 ), e assim por diante. Coletando as primeiras coordenadas de cada ponto de encontro com o gr aco, teremos a seq u encia de iterados a partir de x0 . Veja na gura abaixo uma ilustra ca o desse procedimento.

104

CAP ITULO 9. METODOS ITERATIVOS

(x)
x4 x3 x1 x2 x0

Exerc cio 9.5 Fa ca um esbo co de = 2x(1 x) e itere a partir das seguintes condi co es iniciais: (i)x0 = 0.5; (ii) x0 = 0.0; (iii) x0 = 0.25; (iv) x0 = 0.5; (v) x0 = 0.75; (vi) x0 = 1.0; (vii) x0 = 1.25. O que acontece com cada seq u encia de iterados? Converge, n ao converge? D a para inferir o que acontecer a com o restante das condi co es iniciais? Exerc cio 9.6 Como se explica um ponto xo no procedimento acima? Exerc cio 9.7 Se a regra fosse verticalmente at e a diagonal e horizontalmente at e o gr aco, o procedimento estaria bem denido? A regra seria clara? Exerc cio 9.8 Uma pr e-imagem de um ponto y pela fun ca o e um ponto x tal que (x) = y . Muitas vezes um ponto tem mais do que uma pr e-imagem. Usando um gr aco de , invente um m etodo r apido para achar todas as pr e-imagens de um ponto dado (suponha que o ponto dado foi indicado sobre a abscissa).

9.5

Iterando perto de pontos xos

Vejamos agora, atrav es de esbo cos, o que acontece com a seq u encia de iterados quando a condi ca o inicial est a pr oxima de um ponto xo. A pergunta a ser respondida e: ser a que ela converge para esse ponto xo? A resposta e de suma import ancia, uma vez que nosso objetivo e encontrar o ponto xo por aproxima co es sucessivas. Sem isso, n ao teremos condi ca o de preencher o terceiro item do nosso plano geral, tra cado no come co do Cap tulo. Para come car, adotaremos como hip otese que o ponto xo x seja isolado, isto e, que numa vizinhan ca (pequena) de x n ao exista nenhum outro ponto xo. Isto tamb em signica que perto de x o gr aco de s o toca a diagonal no pr oprio x .

9.5. ITERANDO PERTO DE PONTOS FIXOS

105

Na gura ao lado mostramos os ingredientes b asicos de que necessitaremos: o gr aco de , pr oximo a x , a diagonal e o que chamaremos de diagonal secund aria em x , que e a reta de inclina ca o 1 passando por (x , x ). Para simplicar, assumiremos que tamb em a diagonal secund aria s o seja intersectada pelo gr aco de no ponto (x , x ). Essas hip oteses n ao s ao demasiadamente restritivas: e raro encontrar um caso em que elas n ao sejam respeitadas.

x*

x*

Assim, podemos imaginar diversas possibilidades para o gr aco de , de acordo com a posi ca o em rela ca o ao cone duplo formado pela diagonal e pela diagonal secund aria, como mostra a gura abaixo. Nos diagramas, hachuramos o que queremos convencionar como a parte interna do cone, entre as duas diagonais.

(a)

(b)

(c)

(d)

(e)

(f)

(g)

(h)

(i)

(j)

(l)

Nos casos (d), (e), (f ) e (g) o gr aco de tangencia a diagonal em x . Isto tem um

106

CAP ITULO 9. METODOS ITERATIVOS

signicado, se for uma fun ca o diferenci avel: (x ) = 1, pois basta lembrar que a derivada e a inclina ca o da reta tangente ao gr aco. Nos casos (h), (i), (j) e (l) o gr aco de tangencia a diagonal secund aria em x , ou seja, (x ) = 1. No caso (a), a tangente ao gr aco de em x e uma reta de inclina ca o menor do que 1 (pois e menor do que a inclina ca o da diagonal) e maior do que 1 (ou seja, menos negativa do que a inclina ca o da diagonal secund aria). Portanto 1 < (x ) < +1 no caso (a). No caso (b) temos (x ) < 1 e no caso (c) temos (x ) > +1 . Em resumo, podemos considerar 3 possibilidades, de acordo com o m odulo de (x ): (i) | (x )| < 1, caso (a); (ii) | (x )| > 1, casos (b) e (c); (iii) | (x )| = 1, casos (d) a (l). Uma esp ecie de rec proca tamb em e v alida: sempre que | (x )| for menor do que 1 o gr aco de na vizinhan ca de x assumir a o aspecto de (a), e sempre que | (x )| for maior do que 1 ele assumir a o aspecto de (b) ou (c), de acordo com o sinal. No entanto, se | (x )| for igual a 1, haver a todas as possibilidades mostradas de (d) at e (l). Nosso objetivo e fazer uma an alise da converg encia das seq u encias x0 , x1 = (x0 ), x2 = (x1 ), . . . para o ponto xo x , quando x0 e escolhido perto de x , por em restringiremos nossa argumenta ca o apenas aos casos (a), (b) e (c). A raz ao e que, primeiramente, alguns dos outros casos podem ser facilmente analisados de forma semelhante (e outros n ao t ao facilmente), como mostram os exerc cios propostos abaixo. Al em disso, cada caso apresentar a um comportamento distinto: pode haver converg encia ou n ao, e em alguns casos a resposta depende at e de saber se x0 est a` a esquerda ou ` a direita de x ! No caso (a) note que, se xk estiver pr oximo a x ent ao (xk ) estar a dentro do cone, isto e, xk x < (xk ) x < x xk , (xk < x )

ou xk x > (xk ) x > x xk , (xk > x ) pois y = x + (x x ) e y = x (x x ) s ao as diagonais principal e secund aria passando por x . Isto e o mesmo que |(xk ) x | < |xk x | , ou seja, xk+1 = (xk ) est a mais perto de x do que est a xk . O mesmo valer a de xk+1 para xk+2 , de modo que os iterados xk , xk+1 , . . . se aproximar ao cada vez mais de x (veja exerc cio abaixo para tornar mais rigoroso este argumento). Outra maneira (mais intuitiva) de se chegar ` a mesma conclus ao e esbo cando a evolu ca o dos iterados no desenho, como mostra a gura abaixo, em duas situa co es: (x ) > 0 e (x ) < 0. Observe pela gura que quando (x ) < 0 os iterados xk , xk+1 , . . . se alternam a direita e ` ` a esquerda de x , quando est ao sucientemente pr oximos de x .

9.5. ITERANDO PERTO DE PONTOS FIXOS

107

x* x*

x* xk xk+1 xk+2 xk+3 xk xk+2 x* xk+3 xk+1

Nos casos (b) e (c) ocorre o oposto: tem-se |xk+1 x | > |xk x | , o que impossibilita a aproxima ca o a x e, em verdade, afasta os iterados de x . Isto pode ser visto na gura abaixo.

x*

x*

x* xk+3 xk+2 xk+1 xk xk+2

x* xk xk+1 xk+3

Quando o ponto xo e tal que a seq u encia de iterados iniciada em sua proximidade converge para ele, dizemos que o ponto xo e atrator. Se, ao contr ario, os iterados se afastam, mesmo que xk esteja arbitrariamente pr oximo de x , ent ao dizemos que o ponto xo e repulsor. Da argumenta ca o acima, conclu mos que se | (x )| < 1 ent ao x e um ponto xo atrator, enquanto que se | (x )| > 1 ent ao x e um ponto xo repulsor. Se | (x )| = 1 n ao e poss vel prever o comportamento dos iterados, a n ao ser que se tenha outras informa co es sobre , em geral ligadas a derivadas de ordem mais alta. Veja mais sobre isso nos exerc cios abaixo. Exerc cio 9.9 Esboce a fun ca o (x) = e4 x e determine seus pontos xos, dizendo quem e atrator e quem e repulsor apenas atrav es do desenho do gr aco.
x

108

CAP ITULO 9. METODOS ITERATIVOS

Exerc cio 9.10 Considere a equa ca o ex = x 1. Investigue se (x) = ex + 1 pode ser u til para achar a solu ca o. Ache-a. Exerc cio 9.11 Este exerc cio e um conjunto de observa co es dirigidas a respeito dos casos n ao discutidos, onde a derivada de no ponto xo tem m odulo 1. O leitor deve tentar se convencer ao m aximo de cada uma delas, usando desenhos, principalmente. O exerc cio ajudar a a xar melhor a teoria discutida nesta Se ca o. 1. Nos casos (e) e (i) o ponto xo e atrator. 2. Nos casos (g) e (l) o ponto xo e repulsor. 3. Nos casos (e), (i), (g) e (l) a segunda derivada de e nula. A terceira derivada n ao pode ser negativa em (i) e em (g), e n ao pode ser positiva em (e) e (l). 4. A segunda derivada n ao pode ser negativa em (d) e (h), e n ao pode ser positiva em (f) e (j). 5. No caso (d), o ponto xo e atrator pelo lado esquerdo e repulsor pelo lado direito. J a em (f) ele e atrator pelo lado direito e repulsor pelo esquerdo. 6. Os casos (h) e (j) s ao os mais delicados. H a altern ancia de lado na itera ca o, pois a derivada e negativa. Olhando para o caso (h), h a aproxima ca o para o ponto xo a cada vez que se passa pelo lado direito e afastamento a cada vez que se passa pelo lado esquerdo, e n ao e claro a priori qual vai prevalecer (no caso (j) ocorre o oposto). Tente fazer desenhos caprichados criando casos onde h a atra ca o e outros onde h a repuls ao, sempre no caso (h), e depois tente o mesmo para o caso (j). Exerc cio 9.12 Este exerc cio e opcional, para aqueles que gostam de um pouco mais de rigor nos argumentos. Observamos que no caso (a) ocorre |xk+1 x | < |xk x |, o que implicaria que a seq u encia |xk x | vai a zero (equivalente a dizer que xk tende a x ). Isso no entanto n ao tem que ser necessariamente verdade, quer dizer, nem toda seq u encia em que 1 , que cada termo e menor do que seu predecessor vai a zero. Por exemplo, a seq u encia 1 + k tende a 1 e e decrescente. No entanto, se usarmos as hip oteses estabelecidas de in cio, isso ser a verdade. Para isso, verique as seguintes observa co es: 1. Se a seq u encia for mon otona, isto e, car s o do lado direito ou s o do lado esquerdo, e se |xk x | n ao for a zero, ent ao a seq u encia tem que convergir para um outro ponto x que n ao e x . 2. Pelo que vimos na Se ca o 9.2, o ponto x teria que ser um outro ponto xo de x , mas n os j a t nhamos isolado uma vizinhan ca de x sem nenhum outro ponto xo. Ent ao esta situa ca o n ao pode ocorrer. 3. J a se a seq u encia n ao for mon otona, pode acontecer tamb em de que |xk x | tenda para um valor maior do que zero, e xk que alternando de lado, tendendo para dois pontos simetricamente posicionados em torno de x . Mostre que nesses pontos o gr aco de tocaria a diagonal secund aria, contradizendo tamb em as hip oteses.

9.6. TEOREMA DO VALOR MEDIO E VELOCIDADE DE CONVERGENCIA

109

9.6

Teorema do Valor M edio e velocidade de converg encia

A Se ca o anterior pode ser resumida na seguinte arma ca o: se x e ponto xo e se | (x )| < 1 ent ao x e atrator, e se | (x )| > 1 ent ao x e repulsor. Vamos demonstrar essa arma ca o de maneira mais simples, sem usar o desenho, usando o Teorema do Valor M edio. A demonstra ca o tamb em nos ajudar a a saber qual e a velocidade de converg encia no caso de o ponto xo ser atrator. A u nica hip otese adicional ser a que a derivada de e uma fun ca o cont nua, hip otese que se verica na maioria dos casos. Chamemos de a derivada de em x . Como a derivada de e uma fun ca o cont nua, ela deve assumir valores pr oximos de perto de x . Em outras palavras, podemos isolar uma vizinhan ca de x , de prefer encia sim etrica, de tal forma que para qualquer x escolhido dentro dessa vizinhan ca ter-se- a | (x) | muito pequeno. Suponha agora que e um n umero de m odulo menor do que 1 ( e o caso em que queremos mostrar que x e um atrator). Ent ao, podemos encontrar uma vizinhan ca de x em que | (x) | seja t ao pequena que tamb em | (x)| seja menor do que 1, ou mesmo menor do que um certo tamb em menor do que 1, para todo x na vizinhan ca. Nosso interesse e comparar |xk+1 x | com |xk x |. Como xk+1 = (xk ) e x = (x ) ent ao queremos comparar |(xk ) (x )| com |xk x |. Ora, isso tem toda a cara de Teorema do Valor M edio, pois (xk ) (x ) = (ck )(xk x ) , para algum n umero ck entre xk e x . Se xk estiver na vizinhan ca acima referida, ent a o ck tamb em estar a, e teremos | (ck )| menor do que . Logo |(xk ) (x )| |xk x | . Ent ao a cada itera ca o a dist ancia de xk a x e multiplicada por um n umero menor do que , o que caracteriza uma converg encia (ao menos) geom etrica (lembre-se de uma P.G. de raz ao menor do que 1). O importante de se escolher uma vizinhan ca sim etrica em torno do ponto xo e que isso garante que o ponto xk+1 cair a ainda dentro da mesma vizinhan ca, e o argumento poder a ser repetido ad innitum. Logo adiante (na Subse ca o 9.8) falaremos um pouco mais sobre este assunto. Observe tamb em que a mesma igualdade do Teorema do Valor M edio mostra que, ` a medida que os iterados se aproximam do ponto xo, a raz ao entre |xk+1 x | e |xk x | se aproxima de | | = | (x )|. Pois como (ck ) = xk+1 x , xk x

e ck , estando espremido entre x e xk , tamb em se aproxima de x , ent ao (ck ) se aproxima de (x ), por causa da continuidade da derivada. Exerc cio 9.13 Observe que se | (x )| > 1 ent ao o Teorema do Valor M edio implica que n ao pode haver converg encia para o ponto xo.

110
x

CAP ITULO 9. METODOS ITERATIVOS

Exerc cio 9.14 Tome a fun ca o (x) = e4 x. Iterando a partir de x0 = 0, ache seu ponto xo x mais a ` esquerda, mas guarde os iterados. Calcule (x ) e compare com as raz oes xk+1 x . xk x Exerc cio 9.15 Este exerc cio e para transformar a informa ca o sobre a velocidade de converg encia em informa ca o sobre o tempo de converg encia. O exerc cio fornecer a apenas uma resposta aproximada, baseada em suposi co es que nem sempre s ao satisfeitas. Suponha que a dist ancia da condi ca o inicial x0 ao ponto xo x seja da ordem de D. Suponha tamb em que a condi ca o inicial esteja numa vizinhan ca do ponto xo onde a fun ca o e aproximadamente linear, com inclina ca o dada pela derivada de no ponto xo, o que signica que a taxa geom etrica de aproxima ca o e mais ou menos constante. Calcule o n umero de itera co es k necess arias para que xk esteja mais perto do que a dist ancia p de x . poss Exerc cio 9.16 E vel existir uma fun ca o cont nua que tenha apenas dois pontos xos, ambos atratores? Justique sua resposta.

9.6.1

O caso (x ) = 0: converg encia quadr atica

No caso em que (x ) = 0 a raz ao entre |xk+1 x | e |xk x | se aproxima de zero, o que signica que a taxa de converg encia e melhor do que qualquer raz ao geom etrica. Podemos ir mais al em no Teorema do Valor M edio, aplicando-o novamente desta feita na derivada de , e obter uma informa ca o mais precisa sobre a taxa de converg encia. Para aplicar o Teorema do Valor M edio na derivada de assumiremos que seja duas vezes diferenci avel. Depois acrescentaremos a hip otese de que essa segunda derivada tamb em seja cont nua. Retomando a desigualdade obtida no Teorema do Valor M edio, temos xk+1 x = (ck )(xk x ) . Mas se (x ) = 0 ent ao podemos usar o Teorema do Valor M edio. Existe dk entre ck e x tal que (ck ) = (ck ) (x ) = (dk )(ck x ) . Portanto |xk+1 x | = | (dk )| |ck x | |xk x | . Como ck est a entre xk e x , ent ao |ck x | |xk x |; al em disso, supondo que seja cont nua, os valores de (dk ) estar ao muito pr oximos de (x ), e portanto estar ao limitados por uma constante C , em m odulo. Ent ao, se xk estiver nessa vizinhan ca, ter-se- a |xk+1 x | C |xk x |2 , que motiva a denir o regime de converg encia com o nome de converg encia quadr atica. Um ponto xo com derivada nula e tamb em chamado de super-atrator, por causa da rapidez com que se d a a converg encia.

9.7. CALCULANDO ZEROS DE FUNC OES - A ESCOLHA DE

111

Exerc cio 9.17 Chame de a0 a dist ancia de x0 ao super-atrator x , e de ak a dist ancia de xk a x . Suponha que em todos os iterados vale a estimativa de converg encia quadr atica, com constante C . Mostre que 1 2k ak (Ca0 ) , C e que para se aproximar xk de x da dist ancia p s ao necess arias 1 ln Cp ln ln 2 ln Ca0 itera co es. Compare com a converg encia geom etrica.
1 sen x, a partir da condi ca o inicial Exerc cio 9.18 Itere (x) = x + sen x e (x) = x + 2 x0 = 1, e compare as velocidades de converg encia, a ` luz do que foi exposto acima.

9.7

Calculando zeros de fun c oes - a escolha de

Podemos neste momento retornar ao plano geral tra cado no come co do Cap tulo para achar uma raiz x de uma fun ca o f , pois j a temos todos os ingredientes para isso: uma maneira de se construir fun co es que tenham x como ponto xo, por exemplo, escrevendo (x) = x + f (x); e crit erios para saber se o ponto xo x e atrator ou n ao. Nosso objetivo e explorar a escolha de na express ao (x) = x + f (x) de modo que a raiz procurada x seja um atrator e o plano geral funcione. De acordo com o que dissemos, e preciso que a derivada (x ) tenha m odulo menor do que 1. A derivada de sabemos calcular, em fun ca o da derivada da f : (x) = 1 + f (x) , Observe que se f (x ) for igual a zero ent ao (x ) ser a igual a 1, e a n ao poderemos saber se h a converg encia ou n ao. Na verdade podemos saber sim, se desenharmos o gr aco de . Por exemplo, tome a fun ca o f (x) = (x 1)2 , que tem raiz x = 1. Essa raiz e ponto xo de (x) = x + 0.1f (x) = x + 0.1(x 1)2 , como mostra a gura ao lado. Sabemos que se iniciarmos a itera ca o com x0 perto e a ` esquerda de 1, ent ao a seq u encia convergir a para o ponto xo.

2 f(x) = x + 0.1(x1)

Ocorre no entanto que nos casos onde a derivada e 1, mesmo havendo converg encia ela se d a de forma muito lenta, que n ao chega nem a ser geom etrica. Mais adiante veremos como superar este problema.

112

CAP ITULO 9. METODOS ITERATIVOS

Consideremos ent ao o caso f (x ) = 0. Ora, pedir que | (x )| seja menor do que 1 eo mesmo que pedir que 1 < 1 + f (x ) < +1 . Ou seja deve estar entre 0 e f (2 x ) . Exerc cio 9.19 Verique o intervalo de escolhas poss veis de para se calcular a raiz x = de f (x) = sen x usando a fun ca o de itera ca o (x) = x + sen x. Conra a resposta usando desenhos. Notemos agora que, apesar de haver todo um intervalo de poss veis escolhas de , h a uma escolha preferencial, que faz com que a derivada de no ponto xo seja nula e ele seja s super-atrator. E o escolher de modo que 1 + f (x ) seja igual a zero, isto e, = 1 f (x ) .

Essa escolha de garantiria converg encia r apida, mas o leitor atento pode perguntar: como escolher em fun ca o de f (x ) se para saber f (x ) precisamos conhecer x , que e justamente o que estamos procurando? A pergunta faz todo sentido pois, apesar de estar claro em teoria que valor de e necess ario para o m etodo funcionar, n ao e claro na pr atica como proceder, uma vez que n ao dispomos do valor de f (x ). H a duas respostas para esta quest ao, cuja eci encia vai depender do tipo de problema que se quer resolver. Uma das respostas ser a o M etodo de Newton, do qual falaremos no pr oximo Cap tulo. Em vez de usarmos a fun ca o f (x) (x) = x , f (x ) a qual n ao podemos determinar por n ao conhecermos x , usamos (x) = x f (x) . f (x)

Se x estiver pr oximo de x ent ao f (x) estar a pr oximo de f (x ), e jogar a um papel semee lhante. Em cada itera ca o, o fator que multiplica f (x), em vez de xo e igual a f (1 x ) , 1 ca o e do tipo vari avel e igual a f (x) . Observe que essa fun (x) = x + (x)f (x) , introduzida previamente, com o u nico problema que (x) = f 1 ao e cont nua onde a (x) n derivada se anula. Voltaremos ao assunto adiante. A outra resposta n ao e t ao f acil de dar, e em linhas gerais consiste no seguinte procedimento. Lembrando que nosso objetivo e achar tal que 1 < 1+ f (x ) < +1, suponha que consigamos isolar a raiz da fun ca o num intervalo [a, b] e mostrar que, dentro desse intervalo, sua derivada f (x) satisfaz 1 < 1 + f (x) < +1 para todo x no intervalo. Ora, se satisfaz para todo x [a, b] em particular satisfaz para x , e ent ao estaremos prontos para usar esse valor de .

9.8. A ESCOLHA DE X0 Ent ao tudo o que queremos e que 2 < f (x) < 0 , x [a, b] .

113

Em primeiro lugar, temos que escolher [a, b] de forma que sua derivada n ao se anule: ou e sempre negativa ou e sempre positiva. Se a derivada f (x) for negativa, mas muito alta em valor absoluto, basta escolher positivo e pequeno. J a se a derivada f (x) for positiva e alta em valor absoluto, basta multiplicar por negativo e pequeno. Exerc cio 9.20 Considere a equa ca o f (x) = ex cos x = 0. O objetivo do exerc cio e trabalhar com uma fun ca o (x) = x + f (x) para achar a menor raiz positiva de f , admitindo o fato de que essa raiz, que chamaremos de x , seja a u nica localizada estritamente entre 0 e (isso n a o parece f a cil de se mostrar, mas se quiser tente!). 2 1. Mostre que f (1) < 0 e f ( a no intervalo 2 ) > 0, o que indica que a raiz procurada est [a, b] = [1, 2 ]. 2. Estime valores m e M tais que m f (x) M a preciso investigar em detalhe o comportamento das derivadas para todo x [1, 2 ] (ser x 2 de e e cos x no intervalo considerado). 3. Use o item anterior para escolher de modo que 1 < (x) < 1, para todo x [1, 2 ]. 4. Determine qual extremo est a mais pr oximo de x : x = 1 ou x =
2?
2

5. Use esse extremo como condi ca o inicial e itere, para determinar a raiz com precis ao de 104 . Exerc cio 9.21 Compare as fun co es de itera ca o 1 , 2 , 3 e 4 dadas abaixo, no que diz respeito a ` ec acia de se obter a solu ca o da equa ca o cos x = x2 (considerando-se condi co es iniciais apropriadas). Ache a solu ca o, com o maior n umero de casas decimais poss veis. 1 (x) = cos x 2x2 , 2 (x) = cos x + x2 , x sen x + cos x + x2 1 . 3 (x) = x + (cos x x2 ) , 4 (x) = 8 sen x + 2x

9.8

A escolha de x0

Observe que para saber o qu ao pr oximo da raiz o ponto inicial x0 pode ser escolhido, podemos adotar o seguinte procedimento. Em primeiro lugar, usar o M etodo da Dicotomia para cercar um intervalo pequeno [a, b] que contenha a raiz, e depois eventualmente encolher mais ainda o intervalo para que a derivada de f n ao se anule, como comentado na Se ca o anterior. Isso permitir a escolher e construir para fazer as itera co es.

114

CAP ITULO 9. METODOS ITERATIVOS

Essas considera co es servir ao tamb em para o M etodo de Newton, do qual falaremos no pr oximo Cap tulo. O importante e conseguir o intervalo [a, b] de forma a isolar a raiz e obter que | (x)| < 1 em todo o intervalo. Isso far a com que |xk+1 x | |xk x | , se xk estiver em [a, b] (conclus ao que pode ser obtida mesmo sem conhecermos x ). Observe que o problema n ao termina neste ponto. Uma vez escolhido x0 dentro do intervalo [a, b], com a condi ca o sobre a derivada satisfeita, ent ao teremos certeza que x1 estar a mais pr oximo da raiz x do que x0 . Isso n ao garante, no entanto, que x1 esteja dentro do intervalo [a, b], e se isso n ao acontex0 x* x cer, n ao poderemos mais saber se x2 se apro1 ximar a de x mais do que x1 (vide gura ao a lado). b Uma solu ca o para esse obst aculo e tomar x0 como sendo o extremo do intervalo [a, b] que esteja mais pr oximo da raiz x . Por exemplo, suponha que b seja esse extremo, isto e, |b x | < |a x | . Tomando x0 = b, teremos |x1 x | < |b x |, logo x1 [a, b]. O mesmo acontecer a com os termos seguintes da seq u encia, pois todos eles estar ao a uma dist ancia da raiz menor do que a dist ancia de b a essa raiz. S o que esse racioc nio s o funcionar a na pr atica se soubermos determinar qual extremo do intervalo [a, b] est a mais pr oximo da raiz. O truque e o seguinte: olhamos para o ponto m edio do intervalo e chamamos esse ponto de x0 (pelo menos provisoriamente: o chute inicial x0 ser a de fato o extremo do intervalo que estamos tentando determinar). Calculando x1 , sabemos que a dist ancia de x1 ` a raiz x ser a menor do que a dist ancia de x0 a x . Ent ao basta ver se x1 cai ` a direita ou ` a esquerda de x0 . Se x1 > x0 ent ao conclu mos que x > x0 (logo o extremo direito do intervalo est a mais 1 > x0 pr oximo da raiz), pois se x estivesse ` a es- x querda de x0 e x1 ` a direita, ent ao ter amos |x1 x | > |x0 x |, absurdo, pois em [a, b] a dist ancia ` a raiz deve diminuir! Note que o argumento funciona mesmo que x1 caia fora do intervalo [a, b]. Se x1 < x0 ent ao conclu mos que x < x0 . O argumento e o mesmo que no x 1 < x0 caso anterior.

x* a x0 = a+b 2

x 1 b

x 1 a

x* x0 = a+b 2 b

Se porventura x1 = x0 , ent ao x0 e a raiz (prove!), e ambos os extremos est ao a igual dist ancia dela.

9.9. UM CRITERIO DE PARADA

115

9.9

Um crit erio de parada

Existem v arios crit erios de parada, isto e, regras para se considerar um determinado iterado xk como a aproxima ca o desejada para a raiz procurada x . Os crit erios de parada s ao importantes primeiramente por raz ao de coer encia (imagine uma extensa lista de ra zes sendo calculadas numericamente, e preciso uniformizar a maneira de encontr a-las), e em segundo lugar para automatizar os procedimentos. Alguns crit erios de parada, como aquele que vamos ver aqui, fornecem tamb em a margem de erro da aproxima ca o. O crit erio do qual falaremos aqui funciona quando, no entorno da raiz, a fun ca o e mon otona, isto e, se x1 < x < x2 ent ao os valores de f (x1 ) e f (x2 ) t em sinais opostos, ou seja, f (x1 )f (x2 ) < 0 . Suponha que queiramos determinar uma aproxima ca o de x com precis ao p. Isto signica que gostar amos de encontrar um valor x tal que a verdadeira raiz x esteja no intervalo [ x p, x + p] (a interpreta ca o do que signica exatamente a precis ao p varia de acordo com o gosto do fregu es, esta e a que adotaremos neste livro). Como estamos supondo que f e mon otona, isso s o acontecer a se f assumir sinais opostos em x p e x + p. Bom, ent ao nada mais temos a fazer do que iterar a fun ca o auxiliar , obtendo valores x0 , x1 , . . . , xk , . . ., e para cada iterado xk calcular f (xk p)f (xk + p) . Se esse produto for negativo, ent ao podemos considerar xk como sendo a aproxima ca o desejada. claro que devemos prestar um pouco de aten E ca o para o n umero de casas decimais que usamos nas contas, e se xarmos xk talvez queiramos arredondar para uma casa decimal compat vel com a precis ao desejada. Isso pode ser feito com bom senso, mas se tivermos que automatizar para um programa de computador conv em tomar certos cuidados. Para exemplicar, seja f (x) = ex x + 1 = 0, que tem u nica raiz (veja isto esbo cando o gr aco!). Usaremos (x) = ex + 1 como fun ca o auxiliar, para achar a raiz x com precis ao p = 102 . Partindo de x0 = 0, obtemos os iterados. Temos que usar no m nimo um n umero de casas decimais compat vel com a precis ao desejada, por exemplo 4 parece ser razo avel. Neste caso, faremos as contas com todas os algarismos signicativos da calculadora, e cada etapa arredondaremos para a quarta casa decimal, a m de minimizar os erros. Ent ao x1 = 2, x2 = 1.1353, x3 = 1.3213, x4 = 1.2668, x5 = 1.2817, x6 = 1.2776, x7 = 1.2787. Como f (1.27) > 0 e f (1.29) < 0 ent ao podemos considerar a aproxima ca o x = 1.28. Observe que pelo crit erio de parada j a poder amos parar em x5 , no entanto ao arredondarmos para 1.28 conv em fazer o teste novamente. Os iterados x6 e x7 foram a rigor desnecess arios.

116

CAP ITULO 9. METODOS ITERATIVOS

Interesses relacionados