Cap2 2 Zeros Funcoes MAS

Cálculo Numérico: Zeros de Funções - MAS
Érica Regina Filletti Nascimento
Universidade Estadual Paulista Júlio de Mesquita Filho - UNESP

Instituto de Quı́mica - IQ
Departamento de Engenharia, Fı́sica e Matemática
Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - MAS

Método das Aproximações Sucessivas (MAS) ou Ponto
Fixo
Seja
f (x) = 0. (1)
O método das aproximações sucessivas (MAS) consiste em trans-
formar a equação (1) na forma equivalente
x = ϕ(x). (2)
Para qualquer função ϕ, qualquer solução de (2) é chamada de

ponto fixo de ϕ.
Assim, o problema de encontrar um zero de f foi transformado

no problema de encontrar ponto fixo de ϕ, essa transformação
não deve alterar a posição da raiz procurada.

Fixo
Em geral, existem muitas maneiras de expressar f (x) = 0 na

forma (2). Nem todas, são igualmente satisfatórias para o nosso
objetivo.
Considere a equação
f (x) = x2 − x − 2 = 0,
cujas raı́zes são: −1 e 2. Formas possı́veis:

1 x = x2 − 2;
√
2 x = ± 2 + x;
2
3 x=1+ ;
x
2
4 x= .
x−1

Fixo
Seja x0 uma aproximação inicial para a raiz x̄ de (2). Obtemos

as aproximações sucessivas xk , para a solução desejada x̄, usando
o processo iterativo definido por
xk+1 = ϕ(xk ), k = 0, 1, . . . (3)
Esse processo é chamado de Método das Aproximações Su-

cessivas ou Método do Ponto Fixo e ϕ é chamada de função
iteração.

Fixo
Para que esse processo seja vantajoso, devemos obter aproxima-
ções sucessivas xk , convergentes para a solução desejada x̄. Con-
tudo, é fácil obter exemplos para os quais a sequência diverge.
Exemplo 1
Seja f (x) = x2 − x − 2 = 0 e escreva x = φ(x) = x2 − 2.
Tomando x0 = 2.5, determinar a raiz x̄ = 2. Então
x1 = φ(x0 ) = φ(2.5) = (2.5)2 − 2 = 6.25 − 2 = 4.25
x2 = φ(x1 ) = φ(4.25) = (4.25)2 − 2 = 16.0626
x3 = φ(x2 ) = φ(16.0626) = (16.0626)2 − 2 = 256.00391
..
.
e é claro que se trata de uma sequência divergente, ou seja,

φ(x) = x2 − 2 não produz um processo iterativo convergente.
Fixo
Pergunta: Como escolher φ para que o processo iterativo seja

convergente?
Teorema
Seja x̄ uma raiz da equação f (x) = 0, isolada em um intervalo I
centrado em x̄. Seja φ(x) uma função de iteração para a equação
f (x) = 0. Se
1 φ é contı́nua em I e diferenciável em I;
2 |φ0 (x)| 6 M < 1, para todo x ∈ I;
3 x0 ∈ I, (onde x0 é uma aproximação inicial para a raiz x̄)
então a sequência (xk ) ⊂ I gerada pelo processo iterativo xk+1 =
φ(xk ) converge para x̄.

Fixo
Observação 2
No exemplo anterior, φ(x) = x2 − 2, gera uma sequência que não
converge. Vamos analisar as condições do Teorema anterior para
φ: note que φ(x) = x2 − 2 e então φ0 (x) = 2x e portanto ambas
são contı́nuas em R. Além disso,
1 1
|φ0 (x)| < 1 ⇐⇒ |2x| < 1 ⇐⇒ − < x < ,
2 2
isto é, não existe intervalo I centrado em x̄ = 2, tal que |φ0 (x)| <
1 para todo x ∈ I. Portanto, φ(x) não satisfaz a condição (3) do
teorema anterior.

Fixo
Exemplo 3
√
Voltando ao exemplo anterior e considerando x = 2 + x,
determinar a raiz x̄ = 2, com x0 = 2.5.
√ √
Seja φ(x) = x + 2. Então φ0 (x) = ( x + 2)0 , ou seja
1
φ0 (x) = √ .
2 x+2
Para que |φ0 (x)| < 1, devemos ter que
1 1
√ < 1 ⇐⇒ <1
2 x+2 4(x + 2)
⇐⇒ 1 < 8 + 4x ⇐⇒ −7 < 4x
7
⇐⇒ − < x.
4
Fixo
Portanto, as condições do Teorema estão satisfeitas.
Seja √
xk+1 = φ(xk ) = xk + 2,
então
p
x1 = φ(x0 ) = 2 + (2.5) = 2.1213
p
x2 = φ(x1 ) = 2 + (2.1213) = 2.0301
p
x3 = φ(x2 ) = 2 + (2.0301) = 2.0075
p
x4 = φ(x3 ) = 2 + (2.0075) = 2.0018
..
.
p
x7 = φ(x6 ) = 2 + (2.0001) = 2.0000293
..
.
Fixo
a qual é, obviamente, convergente para a raiz x̄ = 2. Este exem-

plo, ilustra a importância da disposição apropriada de f (x) = 0
em x = φ(x).
Critério de Parada
No Método das Aproximações sucessivas, escolhe-se xk+1 como

raiz aproximada de x̄ se

xk+1 − xk
xk+1 <

ou se
|f (xk+1 )| < ,
onde a precisão é dada.

Fixo
Exemplo 4
Usando MAS, resolver a equação cos(x) − x = 0, com = 0.01 e
x0 = 0.7.
Localizar a raiz graficamente:

y
y=x
1 y = cos(x)
π
2
x
0 x̄

Fixo
Podemos escrever a equação como
x = cos(x).
Então φ(x) = cos(x) e
φ0 (x) = − sin(x),
e, portanto
|φ0 (x)| = | − sin(x)| < 1,
nas vizinhanças da raiz, por exemplo em I = [0.5, 0.9]. Além
disso, φ, φ0 são contı́nuas nessa vizinhança. Seja o processo ite-
rativo:
xk+1 = cos(xk ).

Fixo
Assim, temos
|xk+1 −xk |
k xk+1 = cos(xk ) erro ( |xk+1 | )
0 x1 = φ(x0 ) = cos(0.7) = 0.7648 0.0847 >
1 x2 = cos(0.7648) = 0.7215 0.0600 >
2 x3 = cos(0.7215) = 0.7508 0.03900 >
3 x4 = cos(0.7508) = 0.7311 0.0269 >
4 x5 = cos(0.7311) = 0.7444 0.01790 >
5 x6 = cos(0.7444) = 0.7355 0.0121 >
6 x7 = cos(0.7355) = 0.7415 0.0081 <
Logo, tomamos como solução aproximada para a equação dada:
x̄ = x7 = 0.7415.

Fixo
Exemplo 5
Usando MAS, resolver a equação f (x) = x3 − 9x + 3 = 0, com
= 0.01 e x0 = 0.5.
Observe que
f (0) = 3 > 0 e f (1) = −5 < 0.
Então do Teorema do Valor Intermediário existe x̄ ∈ (0, 1) tal
que f (x̄) = 0.
Considere a seguinte função de iteração
x3 1
φ(x) = + .
9 3
Então
x3k 1
xk+1 = φ(xk ) = + .
9 3
Fixo
Vamos verificar que φ gera um processo iterativo convergente.
Temos que φ é contı́nua e diferenciável em (0, 1) com
x2
φ0 (x) = .
3
Além disso, temos
x2 |x|2
|φ0 (x)| = = < 1 ⇐⇒ |x|2 < 3
3 3 √
⇐⇒ |x| < 3
√ √
⇐⇒ − 3 < x < 3.
√
Logo, para x ∈ (0, 1) (observe que 1 < 3),
1
|φ0 (x)| 6 M < 1, ∈ (0, 1).
e x0 =
2
Logo, Φ gera um processo iterativo convergente.
Fixo
1
Temos que x0 = 2 e
x3k 1 |xk+1 −xk |

k xk+1 = 9 + 3 erro ( |xk+1 | )
0 x1 = φ(x0 ) = 0.3472 0.44 >
1 x2 = φ(x1 ) = 0.3380 0.0273 >
2 x3 = φ(x2 ) = 0.3376 0.001 <
Assim
x̄ ≈ x3 = 0.3376.

Bibliografia
ARENALES, Selma; DAREZZO, Artur. Cálculo numérico:

Aprendizagem com o apoio de software. 2a¯ ed. São Paulo:
Cengage Learning, 2015.
FRANCO, N. B. Cálculo Numérico.São Paulo: Pearson,
2006.
RUGGIERO, M. A. G.; LOPES, V. L. R. Cálculo
Numérico: aspectos teóricos e computacionais. 2a¯ ed. São
Paulo: Person-Makron Books, 1997.

Cap2 2 Zeros Funcoes MAS

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Cap2 2 Zeros Funcoes MAS

Enviado por

Direitos autorais:

Formatos disponíveis

Cálculo Numérico: Zeros de Funções - MAS

Érica Regina Filletti Nascimento

Universidade Estadual Paulista Júlio de Mesquita Filho - UNESP

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - MAS

Para qualquer função ϕ, qualquer solução de (2) é chamada de

Assim, o problema de encontrar um zero de f foi transformado

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - MAS

Em geral, existem muitas maneiras de expressar f (x) = 0 na

cujas raı́zes são: −1 e 2. Formas possı́veis:

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - MAS

Seja x0 uma aproximação inicial para a raiz x̄ de (2). Obtemos

xk+1 = ϕ(xk ), k = 0, 1, . . . (3)

Esse processo é chamado de Método das Aproximações Su-

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - MAS

e é claro que se trata de uma sequência divergente, ou seja,

Pergunta: Como escolher φ para que o processo iterativo seja

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - MAS

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - MAS

a qual é, obviamente, convergente para a raiz x̄ = 2. Este exem-

No Método das Aproximações sucessivas, escolhe-se xk+1 como

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - MAS

Localizar a raiz graficamente:

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - MAS

Podemos escrever a equação como

Então φ(x) = cos(x) e

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - MAS

Logo, tomamos como solução aproximada para a equação dada:

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - MAS

x3k 1 |xk+1 −xk |

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - MAS

ARENALES, Selma; DAREZZO, Artur. Cálculo numérico:

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - MAS

Você também pode gostar