Escolar Documentos
Profissional Documentos
Cultura Documentos
Numeric Calculus
Numeric Calculus
Objetivos: Veremos nessa aula vrios mtodos numricos para a resoluo de funes reais. Em outras
palavras, veremos mtodos para encontrar solues de equaes no lineares do tipo f(x)=0.
1. Introduo
Nas mais diversas reas das cincias exatas ocorrem, frequentemente, situaes que envolvem a
resoluo de uma equao do tipo f(x)=0. Consideremos, por exemplo, o seguinte circuito:
Obs. Sob as hipteses do teorema anterior, se f(x) existir e se f(x) preservar sinal dentro de (a, b),
ento este intervalo contm um nico zero de f(x).
Graficamente:
Uma forma de se isolar as razes de f(x) usando resultados anteriores tabelar f(x) para
vrios valores de x e analisar as mudanas de sinal de f(x) e o sinal da derivada nos intervalos em que
f(x) mudou de sinal.
Exemplo 1
a) f(x) = x3 -9x +3
Construindo uma tabela de valores para f(x) e considerando apenas os sinais, temos:
!
II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling
obter boas
equivalente
g(x) = h(x)
Os mtodos iterativos para refinamento da aproximao inicial para a raiz exata podem ser colocados
num diagrama de fluxo:
F(x);
Chute inicial (ex. intervalo);
Preciso do clculo
Iterao
da
mesmo
Em geral a preciso um
nmero muito pequeno, como
por exemplo ~ 0,000001 = 10-6
guir um
grficos
Veremos a seguir as caractersticas dos diferentes mtodos iterativos para se obter zeros
reais de funes.
II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling
I) Mtodo da Bisseo
Seja a funo f(x) contnua no intervalo [a,b] e tal que f(a)f(b) <0. Vamos supor, para
simplificar, que o intervalo (a,b) contenha apenas uma nica raiz da equao f(x)=0.
O objetivo deste mtodo reduzir a amplitude do intervalo que contm a raiz at atingir a
preciso requerida: |bk ak| < , usando para isto a sucessiva diviso de [a,b] ao meio.
Graficamente temos:
Chute inicial
ai
xi
bi
inicial
10
ALGORITMO 1
Seja
, funo
(b a)
11
Soluo:
0.336914063
| f(x10) | <
Sim!
No!
12
valores
No exerccio 1, temos f(x)= x3-9x+3, intervalo inicial [a,b]=[0,1] e vimos que f(1)= -5 < 0 < 3=f(0).
mais
!
!
2 iterao
1 iterao
3 iterao
Chute
inicial
Critrio de parada:
|bk ak |< ou f(a ou b ou x)<
Aps isso acontecer tomemos o valor de x
como a raiz aproximada, ou seja: x = x
13
Exemplo 4
Como seria as primeiras 2 iteraes do Mtodo da Posio Falsa aplicado funo f(x)= xlog(x) -1
sabendo que esta tem pelo menos uma raiz no intervalo [a0, b0]=[2,3].
Ok! Existe pelo menos 1 raiz dentro desse intervalo!
Ok!
Analogamente, temos
parada.
, funo
Podemos ter ainda:
1= 2=
14
|b3-a3 |<
f(x3) <
No!
Sim!
Comparando esse mtodo com o anterior para a funo f(x)= x3 9x +3 utilizando com
condies iniciais o intervalo I=[0,1] e = 2 x 10-3 observamos que o mtodo da bisseco necessitou
de 10 iteraes para obter a resposta e o mtodo da posio falsa necessitou de apenas 3.
Obs. Se f(x) contnua no intervalo [a,b] com f(a)f(b) < 0 ento o mtodo da posio falsa gera uma
seqncia convergente assim como no mtodo que vimos anteriormente.
15
Uma funo (x) que satisfaz a condio acima chamada de funo de iterao para a
equao f(x)=0.
Exemplo 5
Para a equao f(x) = x2 + x - 6 = 0 temos vrias funes de iterao, entre as quais:
que em
de
16
Graficamente, uma raiz da equao x=(x) a abscissa do ponto de interseco da reta y=x e da
curva y=(x).
Raiz
Chute
inicial
Contudo, para certas escolhas de (x), o processo pode gerar uma seqncia que diverge de .
Diverge!
Diverge!
Baixa inclinao!
ento a
II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling
17
Exemplo 6
Chute inicial
(x) =
18
funo e (x)
Podemos ter ainda:
1= 2=
Chute
inicial
-3
19
x1 = (xo) =6/xo -1
x2 = (x1) =6/x1 -1
Exemplo 8
= 0.0005
x1=
x2=
x3=
Frmula recursiva
Perguntamos se:
xk+1 = (xk)
|f(xk)| <
20
Baixa inclinao!
Graficamente, temos:
(chute inicial)
(chute inicial)
Exemplo 9
k
k
k
21
Exemplo 10
Chute inicial
Diverge um
pouco!
raizes
divergncia
mao
22
ALGORITMO 4
Seja a equao f(x)=0
f(x); f(x).
Podemos ter ainda:
1= 2=
Chute inicial
Exemplo 11
x1=
x2=
x3=
Nesse caso temos f(x) = 3x2 - 9
Formula recursiva
Perguntamos se:
f(xk)<
23
V) Mtodo da Secante
calcular
Requer um processador rpido para no tomar muito tempo de mquina!
pelo
xk+1=
Chutes
iniciais
xk+1=
Chutes
iniciais
1 reta secante
2 reta secante
3 reta secante
Aps o 1 clculo
encontramos esse ponto.
24
Exemplo 12
Chutes iniciais
Consideremos
1.99999
funo
Podemos ter ainda:
1= 2=
25
Exerccio 3
Considere a funo contnua F(x) = x3 - 9x + 3. Aplique o mtodo da secante para encontrar uma raiz com
preciso melhor do que 5 x 10 -4 ( =0.0005) usando os pontos x0=0 e x1=1 como chute inicial.
x2=
x3=
x4=
~ - 2.222 x 10-4
Frmula recursiva
Perguntamos se:
f(xk)<
Comentrios Finais
4 Reviso
- Teorema 1:
Complemento do teorema 1: Se f(x) existir e preservar sinal em (a, b), ento este intervalo
contm um nico zero de f(x).
Nos mt. com intervalo inicial I=[a,b] (Bisseco e posio falsa) | b-a |< ou f(a ou b ou x)<
Nos mtodos com chute inicial (MPF, Newton ou Secante) f(xi)<
Em geral (preciso estipulada) um nmero muito pequeno, por exemplo, ~ 0,000001 = 10-6
26
I) Mtodo da Bisseco
xk =
a k + bk
2
Intervalo inicial
xk+1 = (xk)
Graficamente, uma raiz da equao x=(x) a abscissa
do ponto de intercesso da reta y =x e da curva y=(x)
OBS: Esse mtodo nem sempre converge!
II Encontrando Razes de funes Clculo Numrico Prof. Dr. Sergio Pilling
27
Chute
inicial
tangente
2 Chutes
iniciais
tangente
secante
xk+1 =
OBS: Se tivermos f(xk) ~ f(xk+1) o mtodo pode divergir! Denominador tende a zero!
28
29
Exemplo 13
f(x) =
ER x
Exemplo 14
f(x) =
f ( xk 1 ) f ( x = xk )
f ( x = xk )
Exemplo 15
=
30
6 Exerccios Propostos
6.1.
6.2
Obs. Faa uma escolha arbitraria do valor de x1 para utilizar no mtodo da secante.
6.3
31