UNIVERSIDADE FEDERAL DA BAHIA INSTITUTO DE CINCIAS AMBIENTAIS E DESENVOLVIMENTO SUSTENTVEL Disciplina: Clculo numrico

Rodrigo Emanuel Rodrigues da Silva

Trabalho computacional 2:
Mtodo do ponto fixo

Orientador: ProfKennedy Morais Fernandes

Barreiras-BA Abril/2012

SUMRIO 1-Introduo......................................................................................................................2 2-Solues aproximadas: o mtodo do ponto fixo............................................................3 3-Estudo de caso Aplicao em trs funes..................................................................4 4- Implementao computacional......................................................................................7 5-Resultados numricos.....................................................................................................8 6-concluso......................................................................................................................14 Referncias......................................................................................................................15

Captulo 1 Introduo

O mtodo do ponto fixo um mtodo numrico aberto. Diferente dos Mtodos da Bisseco e Regula Falsi, que so mtodos onde a busca raiz deve ser realizada dentro de um intervalo, os Mtodos Abertos utilizam-se de estratgias para encontrar zeros de funes que no dependam de uma delimitao do local onde se encontra a raiz. Sendo assim, os mtodos abertos no necessitam de um conhecimento prvio da localizao da raiz, o que permite a construo de algoritmos que exijam apenas um nico valor inicial de x para convergir resposta. Diferente dos mtodos intervalares, os mtodos abertos podem divergir da raiz verdadeira ao longo da execuo do programa. Contudo, quando h convergncia, os mtodos abertos o fazem com velocidade muito superior aos intervalares. O mtodo do ponto fixo, assim como os demais mtodos numricos aplicados para a obteno de zeros de funes reais, utilizado principalmente na obteno de zeros reais para funes nas quais seria muito difcil ou impossvel a sua resoluo analtica. Neste trabalho, ser apresentado o mtodo do ponto fixo, a sua aplicao para resolver algumas funes, bem como o algoritmo utilizado para sua implementao. Para demostrar a convergncia ou divergncia dos resultados, alguns parmetros (como a condio inicial) so modificados, observando o comportamento da soluo, para cada caso. Para apresentar as equaes de interesse, e a aplicao do mtodo numrico, o trabalho est organizado da seguinte forma: No captulo 2 apresentado o mtodo do ponto fixo, no captulo 3 so apresentadas trs funes para as quais procura-se suas razes reais, no captulo 4 apresentado o algoritmo utilizado para implementar a resoluo desses problemas, e o captulo 5 contm os resultados numricos obtidos. No captulo 6 temos as concluses.

Captulo 2 Solues aproximadas para razes de funes reais: o mtodo do ponto fixo A importncia deste mtodo est mais nos conceitos que so introduzidos em seu estudo que em sua eficcia computacional [2], pois h mtodos mais eficientes para encontrar as razes reais de funes. Seja f(x) uma funo contnua em [a,b], intervalo que contm uma raiz da equao f(x)=0. O MPF consiste em transformar esta equao em uma equao equivalente x = p(x) e a partir de uma aproximao inicial x0 (chute inicial) gerar a seqncia {xk} de aproximaes para (raiz) pela relao pois a funo p(x) tal que f()=0 se e somente se p() = ou seja, um ponto fixo da funo p. Sendo assim, o problema de encontrar um zero de f(x) se transforma no problema de encontrar p(x). Uma funo p(x) que satisfaz a condio acima chamada de funo de iterao para aequao f(x)=0. Grficamente,uma raiz da equao x=p(x) a abcissa do pontos de interseco entre a curvas y = p(x) e a reta y = x. A forma geral das funes de iterao p(x) p(x) = x+A(x)f(x), com a condio de que em se tenha A() 0. Assim sendo, existe mais de uma funo p(x), tal que f(x) = 0 x = p(x). Isso facil de provar, s substituir na equao p(x) = x+A(x)f(x). 2.1. Critrio de Parada Como nos mtodos intervalares, no Ponto Fixo as sucessivas substituies so feitas at que a aproximao para a soluo esteja dentro de um erro de tolerncia aceito. Um dos problemas deste mtodo, que nem sempre ele ir convergir para a soluo ou seja, nem sempre teremos .Sendo assim, para certas escolhas de p(x), o processo iterativo pode gerar uma sequncia que diverge de . 2.2.Teorema para a convergncia do mtodo. H um teorema que estabelece trs critrios de convergncia [1] para a sequencia Seja uma raiz da equao f(x) = 0, isolada num intervalo I centrado em . Seja p(x) uma funo de iterao para a equao f(x) = 0. Se i) ii) iii) p(x) e p(x) so contnuas em I, :

Ento a sequncia {

} gerada pelo processo iterativo

converge para .

2.3 Consideraes sobre o Mtodo do Ponto Fixo Dada a possibilidade de divergncia, devemos ter cuidado ao implementar o Mtodo do Ponto Fixo. Diferente dos Mtodos Intervalares que dependem apenas do intervalo dado e da funo que deseja se buscar a raiz o Mtodo do Ponto Fixo menos generalizvel, pois depende da implementao de quem desenvolve o cdigo na escolha de cada funo p(x) . Ao selecionar a funo de iterao p(x) , o programador deve procurar isolar x na forma que minimize p(x) , pois quo menor for esta taxa, maior ser a velocidade de convergncia da funo. Por fim, a escolha dos Mtodos Abertos deve ser feita quando aplicados problemas onde as funes que se deseja buscar os zeros tenham propriedades conhecidas [3].

Captulo 3 Estudo de caso: aplicao do mtodo do ponto fixo na resoluo de trs funes o Exemplo I a) Encontrar uma estimativa para a raiz de Iterao Linear (Pontos Fixos). Sabemos que o intervalo [-1,0] possui uma raiz da equao f(x) = 0.
Escolhendo uma funo de iterao p(x):

,usando o Mtodo da

Escolhendo p(x) =

e a aproximao inicial

Ento fazemos a aproximao iterativa O erro estipulado foi de 10-5. Ento o processo foi repetido at que f(x) 10-5. Nos captulo de resultados, veremos que a sequncia { } converge para a soluo de f(x) = 0, pois quando K aumenta, f( ) tende a zero (ou seja, tende a ). b) Aps encontrar o zero da funo como explicado acima, mudou-se o valor da aproximao inicial para . Isto foi feito para observar se a sequncia continua convergindo para a soluo e se o nmero de iteraes muda ou no (rapidez). A soluo e discusso dos resultados, deste e dos outros dois problemas a seguir, est no captulo 5.

o Exemplo II a) Encontrar uma estimativa para a raiz de f(x) = x + x - 6 = 0. Sabemos que existem vrias funes de iterao possveis, dentre elas: p1(x) = 6 x p2(x) = p3(x) = 6/x 1 p4(x) = 6/(x + 1) escolheremos primeiro a equao p(x) = 6 x e o chute inicial x0=1,5 e o erro = 10-5 Sabemos que as duas razes de f(x) = 0 so =-3 e = 2. Ento, fazendo o processo iterativo , temos:

Podemos ver nesse caso que iteraes est divergindo. b) Escolhendo p(x) =

no est convergindo para = 2. A sequncia de

e x0 = 1,5 teremos:

Podemos ver que

est convergindo para a soluo = 2.

A anlise mais completa est no captulo 5.

o Exemplo III a) Encontrar uma raiz de f(x) = razes est entre (0; 1) e com erro = 5 x 10 e com Podemos encontrar uma funo de iterao fazendo:
-4

.Sabendo que uma das

assim, aplicamos a formula recursiva e estabelecendo como critrio de parada que: e que o n mximo de iteraes 100. Conforme veremos, este processo convergir para uma raiz da equao f(x) = 0. b) Ser resolvida a mesma equao acima, porm com uma estimativa inicial diferente: . Esta sequncia divergir da raiz.

Captulo 4 Implementao computacional o Exemplo Ia) Algoritmo 1 funo f (real x) 1: 2: retorna f Algoritmo 2 funo p (real x) 1: 2: retorna p Algoritmo 3 funo principal 1: real x0, x, x_anterior, f, p, Erro 2: inteiro i, itmax 3:i=0 4: itmax=20 ! nmero mx. de iteraes 5: x0 = -1.0 6: x_anterior=x0 7: erro = 10.0-5 8: x=x_anterior 9: imprima: i,x,f(x), abs(f(x)) 10:i=i+1 11: faa enquanto (abs(f(x)) > erro e i<=itmax) 12: x_anterior = x 13: x = p(x_anterior) 14: imprima: i,x,f(x), abs(f(x)) 15: i=i+1 16: fim enquanto 17: fim

Obs: Para os outros dois exemplos (II e III), o algoritmo o mesmo, s mudar os valores de x0 e mudar as funes p(x) e f(x).

Captulo 5 Resultados numricos o Exemplo Ia)

i 0 1 2 3 4 5 6 7 8 9 10 11 x -1 -0,60653066 -0,73840315 -0,69128605 -0,707765096 -0,701957409 -0,703998746 -0,703280563 -0,70353315 -0,703444304 -0,703475554 -0,703464562 f(x) 0,63212 -0,177359771 6,73628E-02 -2,30550E-02 8,18722E-03 -2,87003E-03 1,01068E-03 -3,55343E-04 1,25005E-04 -4,39661E-05 1,54646E-05 -5,43939E-06 erro 0,63212 0,177359771 6,73628E-02 2,30550E-02 8,18722E-03 2,87003E-03 1,01068E-03 3,55343E-04 1,25005E-04 4,39661E-05 1,54646E-05 5,43939E-06

Tabela 1-Exemplo I a Ao observar os dados da tabela 1acima, pode-se perceber que a sequncia de comeando com x0 = -1, est convergindo para que uma raiz de iterao p(x) =

.Isto foi feito em 11 iteraes, usando a funo de . O grfico1 abaixo mostra o ponto
.

Grfico 1 Exemplo I a o Exemplo Ib) Neste exemplo, a mesma equao f (x) do exemplo I a) foi resolvida, usando a mesma p(x), mas com o valor inicial . Pelos dados obtidos na tabela 2, vemos que a sequencia converge para o mesmo resultado, com a diferena de que a convergencia mais lenta (demora 14 iteraes para que o erro seja menor que o erro estipulado).
i 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 x 5,00000 -12,18249 -0,00226 -0,99887 -0,60687 -0,73828 -0,69133 -0,70775 -0,70196 -0,70400 -0,70328 -0,70353 -0,70344 -0,70348 -0,70346 f(x) -123,41316 148,41315 -0,99773 0,62944 -0,17676 0,06712 -0,02297 0,00816 -0,00286 0,00101 -0,00035 0,00012 -0,00004 0,00002 -0,00001 erro 123,41316 148,41315 0,99773 0,62944 0,17676 0,06712 0,02297 0,00816 0,00286 0,00101 0,00035 0,00012 0,00004 0,00002 0,00001

Tabela 2- Exemplo I b

o Exemplo II a) Para estimar a raiz de f(x) = x + x - 6 = 0, foi utilizada a funo de iterao p(x) = 6 x e o chute inicial x0=1,5. Como j vimos no captulo 3, e na tabela 3 abaixo, a sequncia diverge.
i 0 1 2 3 4 5 6 7 8 9 10 11 x 1,5 3,75 -8,0625 -59,00390625 -3475,460953 -12078822,83 -1,45898E+14 -2,13E+28 -4,53E+56 -2,05E+113 -4,21E+226 (-) infinito f(x) -2,25 11,8125 50,94140625 3416,457047 12075347,37 1,45898E+14 2,13E+28 4,53E+56 2,05E+113 4,21E+226 (+) infinito NaN erro 2,25 11,8125 50,94140625 3416,457047 12075347,37 1,45898E+14 2,13E+28 4,53E+56 2,05E+113 4,21E+226 (+) infinito NaN

Tabela 3 Exemplo II a

Grfico 2 Exemplo II a O grfico2 acima mostra o comportamento de xk que est divergindo da soluo quando k aumenta. As solues de f(x)=0 so os dois pontos onde a reta y = x encontra a curva y=p(x), estes so pontos fixos de p.

o Exemplo II b) Aqui foi resolvida a mesma equao f(x) doexemplo I a acima, mas utilizando a funo de iterao p(x) = e x0 = 1,5. Como vimos, a sequncia convergir para a raiz = 2. Isto mostra que a funo p aqui escolhida satisfaz os requisitos para convergncia do teorema explicado no captulo 2. Na tabela 4 abaixo temos os valores de i, x, f(x) e o erro. Quando o erro foi menor que 10-5 o processo iterativo foi finalizado, obtendo-se o resultado. O grfico 3 mostra essa convergncia.
i 0 1 2 3 4 5 6 7 8 9 x 1,5 2,12132 1,96944 2,00763 1,99809 2,00048 1,99988 2,00003 1,99999 2,00000 f(x) -2,25 0,62132 -1,51884E-01 3,81900E-02 -9,53387E-03 2,38432E-03 -5,96026E-04 1,49010E-04 -3,72523E-05 9,31308E-06 erro 2,25 0,62132 1,51884E-01 3,81900E-02 9,53387E-03 2,38432E-03 5,96026E-04 1,49010E-04 3,72523E-05 9,31308E-06

Tabela 4 Exemplo II b

Grfico 3 Exemplo II b

1 0,5 0 0 -0,5 0,5 1 1,5 2 2,5

f(x)

-1 -1,5 -2 -2,5

f(x)

x
Grfico 4 Exemplo II b

No grfico 3, observa-se o processo iterativo convergindo para a raiz (soluo) onde as curvas se encontram. No grfico 4 vemos que f(x)=0 quando x aproximadamente 2.

o Exemplo III a) Aqui foi estimada uma raiz de f(x) = razes est entre (0; 1); com erro = 5 x 10 e com iterao
-4

. Sabendo que uma das

. Utilizando a funo de

, obteve-se uma sequncia convergente, encontrando a seguinte

raiz: x = 0.33762. Este resultado foi obtido aps apenas 3 iteraes, isso porque o valor inicial escolhido foi um bom chute, e porque a funo p escolhida apresentou boa convergncia, preenchendo os critrios de convergncia explicados no captulo 2. Abaixo, na tabela 5, seguem os resultados.
i 0 1 2 3 x f(x) 0,5 -1,375 0,347222232 -8,31378E-02 0,337984704 -3,25311E-03 0,337623258 -1,23825E-04 erro 1,375 8,31378E-02 3,25311E-03 1,23825E-04

Tabela 5 Exemplo III a

0,2 0 -0,2 -0,4

0,1

0,2

0,3

0,4

0,5

0,6

f(x)

-0,6 -0,8 -1 -1,2 -1,4 -1,6 f(x)

X Grfico 5-Exemplo III a veja que f(x)=0 quando x=0,33762.

o Exemplo III b) Este exemplo igual ao anterior, mudando apenas a estimativa inicial, que agora x0=3. Vemos nos resultados abaixo, que essa pequena mudana fez com que o processo divergisse (os resultados esto na tabela 6).
i 0 1 2 3 4 5 6 7 8 9 x f(x) erro 3 3 3 3,333333343 10,03703728 10,03703728 4,448559718 50,99855165 50,99855165 10,11506547 946,882776 946,882776 115,3242628 1532741,518 1532741,518 170419,9374 4,9495E+15 4,9495E+15 5,49944E+14 1,66E+44 1,66E+44 1,85E+43 6,31E+129 6,31E+129 7,01E+128 (+) infinito (+) infinito (+) infinito NaN NaN

Tabela 6 Exemplo III b

Captulo 6 Concluso Neste trabalho, foi utilizado o mtodo do ponto fixo (MPF) para encontrar os zeros (razes) de trs funes. Alm disso, para cada uma dessas funes, foi mudada a funo de iterao ou a estimativa inicial, para observar o comportamento e a convergncia ou divergncia do processo iterativo. Podemos perceber nos resultados obtidos nas tabelas 1 a 6, que o MPF um mtodo que possui suas vantagens e desvantagens. Uma vantagem a necessidade de escolher apenas uma estimativa inicial e no um intervalo, e a sequencia pode convergir rapidamente em alguns casos. O mtodo do ponto fixo um mtodo numrico aberto, diferente dos mtodos onde a busca raiz deve ser realizada dentro de um intervalo, os Mtodos Abertos utilizam-se de estratgias para encontrar zeros de funes que no dependam de uma delimitao do local onde se encontra a raiz. Sendo assim, os mtodos abertos no necessitam de um conhecimento prvio da localizao da raiz, o que permite a construo de algoritmos que exijam apenas um nico valor inicial de x para convergir resposta. Diferente dos mtodos intervalares, os mtodos abertos podem divergir da raiz verdadeira ao longo da execuo do programa. Contudo, quando h convergncia, os mtodos abertos o fazem com velocidade muito superior aos intervalares (tabela 5). Um dos problemas desse mtodo justamente a sua possibilidade de divergir, como vimos em dois exemplos aqui abordados. Inclusive em um deles apresentou convergncia para x0=0,5 e divergncia para x=3, que so valores bem prximos. Outro fator ainda mais importante a escolha da funo de iterao p(x), pois existem vrias possibilidades, sendo que algumas convergem e outras no. Sendo assim, para utilizar este mtodo bom verificar antes se as condies de convergncia (dadas pelo teorema 2.2) so atendidas.

Referncias o [1] RUGGIERO, M. A. G.; LOPES, V. L. da R. Clculo numrico - aspectos tericos e computacionais - 2a edio. Pearson Education do Brasil, 1996. o [2] PILLING,Srgio. Clculo numrico Mtodos numricos para encontrar razes (zeros) de funes reais. Acessado em 02 de abril de 2012,em: www.1.univap.br/spilling/CN/CN_Capt2.pdf o [3] ASANO C.I.; COLLI E.Clculo Numrico Fundamentos e Aplicaes IME USP Acessado em 02 de abril de 2012,em: www.ime.usp.br/~asano/LivroNumerico/LivroNumerico.pdf