Escolar Documentos
Profissional Documentos
Cultura Documentos
Notas 01 Equacoes
Notas 01 Equacoes
E conhecido que se f (x) for um polin omio de grau menor ou igual a 4 existe uma
f ormula fechada para determinar todas as suas raizes; mas se f (x) for um polin omio de
grau maior ou igual a 5 ou uma func ao envolvendo func oes transcendentais, ent ao n ao
existe um m etodo geral que permita encontrar exatamente as raizes da equac ao f (x) = 0.
Exemplo 1.1. A gura abaixo mostra o sol na origem e a terra no ponto (1, 0). Existem
5 pontos de equilibrio, no plano determinado pela orbita da terra ao redor do sol, nos
quais umsat elite permanece im ovil emrelac ao ` a terra. Estes pontos s ao chamados pontos
de Lagrange em honor ao matem atico franc es Joseph Louis Lagrange quem os descobriu
estudando o problema restrito dos tr es corpos. Estes pontos s ao obtidos quando as forcas
(gravitacionais, centrpetas ) que agem no sat elite se contrabalancearem. Em dezembro
de 2005 o sat elite de pesquisa solar SOHO (Solar and Heliospheric Observatory) foi
colocado no ponto L
1
. Este ponto L
1
e uma boa posic ao para monitorar o sol desde que
as correntes de partculas do sol, como o vento solar, atingem L
1
aproximadamente uma
hora antes de atingir a terra.
Se m
1
e a massa do sol, m
2
e a massa da terra, e r =
m
2
m
1
+m
2
, ent ao a coordenada x de
L
1
e a unica raiz da equac ao de grau 5:
p(x) = x
5
(2 + r)x
4
+ (1 + 2r)x
3
(1 r)x
2
+ 2(1 r)x + r 1 = 0 (2)
Usando o valor aproximado de r 3.04042 10
6
, encontre a localizac ao do ponto
L
1
.
Sol Terra
Figura 1: Pontos de Lagrange no sistema Sol-Terra.
2
Muitos problemas de ci encia e tecnologia, como o problema anterior, conduzem ` a
resoluc ao de equac oes n ao lineares para as quais e difcil ou impossvel encontrar
uma soluc ao exata.
A soluc ao do problema anterior s o e possvel utilizando um m etodo num erico. No
que segue apresentaremos alguns m etodos que nos ajudar ao a resolver equac oes deste
tipo.
1.2 Preliminares
Um teorema que utilizaremos e o seguinte.
Teorema 1.1 (Teorema do Valor Intermed ario (TVI)). Seja f (x) e uma func ao contnua num
intervalo [a, b]. Se f (a) f (b) < 0 ent ao existe pelo menos uma raiz x de f (x) = 0 entre a e b.
Em palavras, podemos garantir ao menos uma soluc ao da equac ao f (x) = 0, desde
que as imagens dos extremos do intervalo [a, b] sejam de signais diferentes. Isto e, se
f (a) > 0 e f (b) < 0, ou se f (a) < 0 e f (b) > 0.
Exemplo 1.2. No exemplo 1.1 temos que f (x) = p(x) = x
5
(2 + r)x
4
+ (1 + 2r)x
3
(1
r)x
2
+ 2(1 r)x + r 1. Observe que f (0) = r 1 < 0 e f (1) = r > 0 ent ao, pelo TVI, existe
uma raiz x no intervalo [0, 1].
Teorema 1.2 (Teorema do Valor M edio (TVM)). Seja f (x) uma func ao contnua em [a, b] e
diferenci avel no intervalo (a, b). Ent ao existe um ponto c (a, b) tal que
f (b) f (a) = f
x
n+1
x
n
x
n+1
< . (15)
Exemplo 1.4. Aplique o m etodo da Falsa Posic ao para resolver a equac ao x
3
+cos(x) = 0
com a = 1 e b = 0. Encontre um resultado x
n+1
tal que |x
n+1
x
n
| < 0.01.
7
Soluc ao:
Como f (x) = x
3
+ cos(x) e f (1) = 0.45969 e f (0) = 1, consideramos a = 1 e b = 0.
O m etodo para se atingimos |x
n+1
x
n
| < 0.01. Na seguinte tabela organizaremos os
dados:
n a b x
n+1
f (a) f (b) f (x
n+1
)
0 -1 0 -0.68507 -0.45969 1 0.45285
1 -1 -0.68507 -0.84135 -0.45969 0.45285 0.07089
2 -1 -0.84135 -0.86254 -0.45969 0.07089 0.00880
3 -1 -0.86254 -0.86512 -0.45969 0.00880 0.00106
Em cada passo, uma vez calculado x
n+1
, utilizamos o TVI para escolher o intervalo
[a, b]. Note que
|x
4
x
3
| 0.00262 < 0.01.
Assim uma aproximac ao da raiz e x
4
= 0.86512.
Observac ao 1.2. Em todos os m etodos que seguem aplicamos um dos dois crit erios
de parada:
(i) Erro absoluto: se |x
n+1
x
n
| < ;
(ii) Erro relativo: se |
x
n+1
x
n
x
n+1
| < .
1.5 O M etodo das Aproximac oes Sucessivas
Seja f (x) : [a, b] R uma func ao contnua. O m etodo de Aproximac oes Sucessivas ou
M etodo do Ponto Fixo consiste em escrever a equac ao f (x) = 0 em uma outra maneira,
da forma
x = (x) (16)
onde (x) e uma func ao contnua. Desse modo, achar uma raiz x que satisfaca f ( x) = 0
e equivalente a achar um x tal que x = ( x).
Exemplo 1.5. Encontre uma func ao (x) tal que a equac ao x = (x) seja equivalente ` a
equac ao x
3
13 = 0.
8
Soluc ao:
Neste exemplo f (x) = x
3
13. Existem v arias maneiras de resolver o problema:
(i) Escreva x
3
13 = 0 na forma x
2
=
13
x
e ent ao isole x na esquerda x =
13
x
. Por
tanto (x) =
13
x
.
(ii) Escreva x
3
13 = 0 na forma 3x
3
= 2x
3
+ 13. Divida entre 3x
2
para obter
x =
2x
3
+13
3x
2
. Neste caso (x) =
2x
3
+13
3x
2
.
Do exemplo anterior e claro que existemmuitas, na verdade innitas, maneiras de denir
uma func ao (x). Se temos escolhido uma destas func oes e um ponto x
0
[a, b],
construa a sequ encia
x
n+1
= (x
n
) (17)
Se por acaso a sequ encia {x
n
} convergir para um n umero x
, isto e, lim
n
x
n
= x
, ent ao
temos que
lim
n
x
n+1
= lim
n
(x
n
). (18)
Como e contnua, temos que
lim
n
x
n+1
= ( lim
n
x
n
), (19)
o que implica x
= (x
) = 0, ou seja, x = x
.
A an alise anterior mostra que podemos encontrar x usando a sequ encia {x
n
} da
equac ao (17), desde que o limite lim
n
x
n
exista.
O seguinte Teorema fornece condic oes para que o limite lim
n
x
n
exista.
Teorema 1.4. Seja (x) uma func ao contnua e diferenci avel num intervalo [a, b] no qual vale
|
(c
n
)||x
n
x|. (21)
Como |
(c
n
)| M, para um certo
0 < M < 1. Pela denic ao x
n+1
= (x
n
), isto implica que
|x
n+1
x| M|x
n
x|. (22)
Continuando este processo temos:
|x
n+1
x| M|x
n
x| M
2
|x
n1
x| . . . M
n+2
|x
0
x|. (23)
Por tanto
lim
n
|x
n+1
x| lim
n
M
n+2
|x
0
x| = 0 (24)
pois M < 1. Ent ao,
lim
n
|x
n+1
x| = 0 (25)
o que implica lim
n
x
n+1
= x.
Observac ao 1.3. Pelo Teorema anterior devemos escolher uma que satisfaca:
|
(x) = e
x3
. Como 0.01 x 1 temos
2.99 x 3 2 ent ao
e
2.99
e
x3
e
2
,
pois e
x3
e uma func ao crescente. Logo, |
(x)| e
2
0.1353 < 1. Ent ao (x)
satizfaz as condic oes do Teorema 1.4. Considere o ponto x
0
= 0.5, ent ao
x
1
= (x
0
) = (0.5) = e
0.53
= 0.08208.
10
Continuamos calculando os valores pela f ormula x
n+1
= (x
n
) na seguinte tabela:
n x
n
0 0.5
1 0.08208
2 0.05404
3 0.052551
Observe que |x
3
x
2
| = 0.00148 < 0.01. A soluc ao aproximada e x
3
= 0.052551.
1.6 O M etodo de Newton
A ideia para encontrar uma raiz da equac ao f (x) = 0 em todos os m etodos num ericos
e comecar com uma (ou mais) aproximac ao inicial x
0
e ent ao determinar a seguinte
aproximac ao seguindo uma regra dada.
Seja f : [a, b] R uma func ao contnua em [a, b] e diferenci avel em (a, b), e seja
x
0
(a, b) uma aproximac ao inicial da raiz x. No M etodo de Newton utiliza-se a reta
tangente no ponto (x
0
, f (x
0
)) para determinar a seguinte aproximac ao, isto e, usa-se
uma aproximac ao linear da func ao f (x). A nova aproximac ao ser a ent ao o valor de x,
denotado por x
1
, no qual a ordenada da reta tangente e zero.
Reta tangente
Figura 4: O m etodo de Newton.
A equac ao da reta tangente no ponto (x
0
, f (x
0
)) e:
y f (x
0
)
x x
0
= f
(x
0
).
Substituindo as condic oes x = x
1
e y = 0 temos:
0 f (x
0
)
x
1
x
0
= f
(x
0
).
11
Isolando x
1
, obtemos a f ormula do m etodo de Newton no ponto x
0
:
x
1
= x
0
f (x
0
)
f
(x
0
)
.
Uma vez calculado x
1
podemos fazer o mesmo processo para achar outra aproximac ao
x
2
a partir de x
1
.
E claro que a f ormula para x
2
e:
x
2
= x
2
f (x
1
)
f
(x
1
)
.
Em forma geral, a aproximac ao (n + 1)- esima e dada por
x
n+1
= x
n
f (x
n
)
f
(x
n
)
. (27)
1.6.1 Converg encia do M etodo de Newton
O seguinte Teorema garante a converg encia do M etodo de Newton.
Teorema 1.5. Sejam f (x), f
(x) e f
,
ent ao a sequ encia {x
n
} gerada pela f ormula
x
n+1
= x
n
f (x
n
)
f
(x
n
)
convergir a para a raiz.
Demonstrac ao. Observe que o m etodo de Newton e um caso particular do
m etodo das Aproximac oes sucessivas com (x) = x
f (x)
f
(x)
pois x
n+1
= (x
n
).
Assim, pelo Teorema 1.4, o m etodo convergir a se |
(x) =
f (x) f
(x)
[ f
(x)]
2
(28)
Como f ( x) = 0, temos
( x) = 0. Pela continuidade de f, f
e f
, existe um
intervalo I
I contendo x, no qual |
.
Observac ao 1.4. OTeorema anterior diz que se comecarmos comumpontox
0
pr oximo
da raiz x, ent ao o M etodo de Newton convergir a para x.
12
Exemplo 1.7. Considere a equac ao n ao linear x
2
e
x
= 0. Use o m etodo de Newton para
resolv e-la considerando uma aproximac ao inicial de x
0
= 2 e um erro absoluto menor
que 0.001.
Soluc ao:
Dos dados do problema f (x) = x
2
e
x
e f
(x) = 2x e
x
. Usando a f ormula
x
n+1
= x
n
f (x
n
)
f
(x
n
)
,
escreveremos as iterac oes na tabela abaixo:
n x
n
f (x
n
) f
(x
n
)
0 -2 3.86466 -4.13533
1 -1.06545 0.79061 -2.47547
2 -0.74607 0.08239 -1.96636
3 -0.70417 0.00133 -1.90285
4 -0.70347 0.000004 -1.90180
Repare que |x
4
x
3
| = 0.0007 < 0.001. Assim um valor aproximado da raiz e
x
4
= 0.70347.
1.7 M etodo da Secante
OM etodo de Newton precisa da avaliac ao da derivada f
(x
n
) na f ormula de Newton por uma aproximac ao
dela. Suponha que conhecemos duas aproximac oes x
0
e x
1
da raiz x. Pelo m etodo de
Newton
x
2
= x
1
f (x
1
)
f
(x
1
)
. (29)
Se n ao querermos derivar f , podemos aproximar a derivada f
(x
1
) pela inclinac ao da
reta que passa pelos pontos (x
0
, f (x
0
)) e (x
1
, f (x
1
)):
f
(x
1
)
f (x
1
) f (x
0
)
x
1
x
0
. (30)
Dessa forma:
x
2
= x
1
f (x
1
)
f (x
1
)f (x
0
)
x
1
x
0
(31)
Simplicando
x
2
=
x
0
f (x
1
) x
1
f (x
0
)
f (x
1
) f (x
0
)
. (32)
13
Figura 5: O M etodo da Secante.
Fazendo a mesma an alise para x
1
e x
2
, obteremos uma f ormula para x
3
x
3
=
x
1
f (x
2
) x
2
f (x
1
)
f (x
2
) f (x
1
)
.
Em geral, a aproximac ao x
n+1
depende de x
n1
e x
n
:
x
n+1
=
x
n1
f (x
n
) x
n
f (x
n1
)
f (x
n
) f (x
n1
)
. (33)
Observac ao 1.5. A f ormula do M etodo da Secante e do m etodo da Falsa Posic ao e
a mesma. A diferenca entre estes dois m etodos e que no M etodo da Secante n ao
escolhemos os valores tais que tenham signais opostos.
Exemplo 1.8. Utilize o M etodo da Secante para determinar uma raiz da equac ao x
3
x
5
x
4
x
5