Mtodo das aproximaes sucessivas

Pgina 1 de 5

Mtodo das Aproximaes Sucessivas (MAS)

Introduo
O mtodo da dicotomia tem como inspirao o teorema de Bolzano "seja f uma funo contnua num intervalo [a, b] contido em R. Se f troca de sinal nos extremos desse intervalo, ento existe pelo menos uma raiz real de f contida em [a, b]". Portanto, uma limitao do mtodo da Dicotomia o fato de no poder ser aplicado para o caso de razes de multiplicidade par, pois para podermos achar uma raiz por esse mtodo necessrio que ela esteja isolada em [a,b] , que f seja contnua e troque f de sinal em [a,b].

Mtodo das aproximaes sucessivas

O mtodo das aproximaes sucessivas, tem como inspirao o Teorema do ponto fixo. Idia do teorema do ponto fixo: Seja uma raiz de f , isolada no intervalo [a, b], ou seja, f () = 0. Obter uma funo , tal que a raiz seja ponto fixo de , ou seja, () = . Logo, o problema de achar um zero de f ser modificado para o de achar um ponto fixo de . Como construir a funo para calcular as iteradas do mtodo das aproximaes sucessivas? Partindo da equao f(x) = 0, atravs de manipulaes algbricas (somando x nos dois membros, isolando o x em um dos lados da equao, etc. )chegamos a uma equao equivalente

file://F:\DISCIPLINAS\CALC_NUM\AULAS\zeros\metodo_aprox_sucessivas.htm

21/8/2009

Mtodo das aproximaes sucessivas

Pgina 2 de 5

(x) = x
se a raiz de f ponto fixo da funo , temos que

() =.
Portanto, podemos construir uma seqncia de valores xk a partir da estrutura algbrica definida pela . Essa seqncia dada pelos valores

(xk ) = xk+1

, para k = 0, 1, 2, 3, ...para x0 uma

aproximao (chute) inicial.

Mas apenas encontrar uma dessa forma, no significa que a seqncia gerada por ela converge para a raiz.
OBSERVAES: Para garantirmos a convergncia da seqncia { xk } para a raiz, algumas hipteses devem ser verificadas. Essas hipteses so definidas pelo teorema do ponto fixo, e so hipteses que envolvem a funo . Exemplo: aplicando o mtodo para determinar as razes de f(x) = x2 - x - 2. Todos sabemos que as razes so 2 e -1, mas sempre bom testarmos com exemplos simples e principalmente, aqueles que conhecemos as respostas. Passo1: Isolar a raiz. [0, 3] um intervalo que contm a raiz 2 e [-2,0] um intervalo que contm a raiz -1. Passo2: definir a funo atravs de manipulaes algbricas e verificar se () =. Observao: verificar se a raiz ponto fixo da funo algo que no poderemos testar em problemas onde de fato no conhecemos a raiz exata. Isso s poder ser feito a posteriori, ou seja, se encontramos um valor que ponto fixo da devemos verificar se ele tambm raiz da f.

file://F:\DISCIPLINAS\CALC_NUM\AULAS\zeros\metodo_aprox_sucessivas.htm

21/8/2009

Mtodo das aproximaes sucessivas

Pgina 3 de 5

f(x) = x2 - x -2 a) - x = 2- x2 possibilidades)

<=>

x2 - x -2 = 0

=> 1 (x) = x2 - 2 (esta apenas uma das

1(2) = 22- 2 = 2

( 2 ponto fixo de 1) (-1 ponto fixo de 1) => 2 (x) = 2/(x-1)

1(-1) = (-1)2 - 2 =-1

b) x ( x-1) = 2 =>

x = 2/(x-1)

2 (2) = 2/(2-1) = 2 ( 2 ponto fixo de 2 ) 2 (-1) = 2/(-1-1) = -1 ( -1 ponto fixo de 2 )

Neste caso, para as duas funes que construmos, as duas raizes so pontos fixos de ambas. Isso nem sempre ocorre. Passo3: para um chute inicial, dentro do intervalo que contm a raiz, efetuar as iteradas Calculando as iteradas para o caso (a)1 (x) = x2 - 2, com valores diferentes de chute inicial, valores em negrito nas colunas dos xk para k = 0 temos chute inicial x0 x1 x2 x3 0 -2 2 2 3 7 47 2.207 X 103 2.1 2.41 3.808 12.502

Para o chute inicial xk = 0 observamos que a seqncia das iteradas de 1 converge para a raiz 2 e para os demais chutes iniciais no temos a convergncia.

file://F:\DISCIPLINAS\CALC_NUM\AULAS\zeros\metodo_aprox_sucessivas.htm

21/8/2009

Mtodo das aproximaes sucessivas

Pgina 4 de 5

Calculando agora as iteradas para o caso (b)

2 (x) = 2/(x-1), com

valores diferentes de chute inicial (as colunas dos xk )

chute inicial x0 x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12

0 -2 -0.667 -1.2 -0.909 -1.048 -0.977 -1.012 -0.994 -1.003 -0.999 -1 -1

-1.2

-2

No caso do chute xk = 0, tambm observamos que a seqncia das iteradas de 2 converge para a raiz -1. Complete a tabela com os outros chutes iniciais e verifique o que ocorreu. Observe, como neste caso a convergncia muito mais lenta que no caso anterior. Passo4: definir o critrio de parada O critrio de parada que usamos nesses exmplos foi certamente nada profissional, pois ficamos calculando as iteradas at atingir uma das raizes. Raramente saberemos o valor da raiz e portanto NUNCA devemos deixar um algoritmo em loop AT QUE UM DETERMINADO VALOR SEJA ATINGIDO. Qualquer que seja o mtodo iterativo, implemente

file://F:\DISCIPLINAS\CALC_NUM\AULAS\zeros\metodo_aprox_sucessivas.htm

21/8/2009

Mtodo das aproximaes sucessivas

Pgina 5 de 5

sempre um critrio de parada por nmero mximo de iteraes (ITMAX). Mas lembre-se que se o algoritmo parou por atingir ITMAX o resultado precisa ser analisado com cuidado, pois no atingiu uma preciso pr-definida para ela. Este um caso tpico onde vamos usar delimitaes do erro absoluto ou do relativo para estabelecer a parada. Antes de definir as condies sobre f e , que garantem a convergncia das iteradas, importante observar que:

1. isolar a raiz em um intervalo deve ser feito, independente do

mtodo iterativo que vamos usar e isto nem sempre uma tarefa fcil; 2. diferentes valores do chute inicial, levam a seqncias com comportamentos diferentes (convergntes ou no);

3. nem sempre a funo adequada para uma raiz para outra.

file://F:\DISCIPLINAS\CALC_NUM\AULAS\zeros\metodo_aprox_sucessivas.htm

21/8/2009