Beruflich Dokumente
Kultur Dokumente
=
Deve-se obter o valor de k tal que <
k k
a b , ou seja,
) 2 log(
) log( ) log(
) log( ) log( ) 2 log( . 2
2
0 0
0 0
0 0 0 0
>
>
> <
a b
k
a b k
a b a b
k
k
Exemplo:
Encontrar a iterao que o mtodo da bisseco ir calcular uma
aproximao para o zero da funo F(x) = xlog(x) -1 no intervalo [2,3]
sendo que o erro dever ser menor que 10
-2
. Aps resolver pelo mtodo da bisseco e encontrar o zero.
iterao a x b F(a) F(x) F(b) erro
Mtodo da Posio Falsa
Seja f(x) contnua no intervalo [a,b] e tal que f(a).f(b)<0.
Suponha que o intervalo (a,b) contenha uma nica raiz da
equao f(x) = 0. Podemos esperar conseguir a raiz aproximada usando
as informaes sobre os valores de f(x) disponveis a cada interao.
6
UNIVERSIDADE CATLICA DE BRASLIA
BACHARELADO EM CINCIA DA COMPUTAO
CLCULO NUMRICO
Nosso objetivo encontrar um valor de x tal que | f(x)| esteja o
mais prximo possvel do zero.
Para fazer este estudo considere o exemplo j estudado f(x) = x
3
-
9x+3 que possui um zero no intervalo [0,1]
f(0) = 3
f(1) = -5
provvel que a raiz esteja localizada mais perto do zero ou do trs?
____________
Vamos analisar graficamente esta situao:
O grfico confirma a situao que o zero est mais prximo do
ponto x = 0 do que x =1.
Para calcular uma aproximao que leve em considerao o peso
da f(x) em cada extremo podemos usar uma mdia ponderada no lugar
da mdia aritmtica simples.
Desta forma o a aproximao de x ser calculada por:
) ( ) (
) ( ) (
| ) ( | | ) ( |
| ) ( | | ) ( |
_
a f b f
a bf b af
a f b f
a f b b f a
x
=
+
+
=
7
UNIVERSIDADE CATLICA DE BRASLIA
BACHARELADO EM CINCIA DA COMPUTAO
CLCULO NUMRICO
Graficamente, de uma forma geral temos a seguinte seqncia de
situaes:
ObS. Neste caso o erro no poder mais ser calculado pela frmula de
(b-a)/2 como no mtodo da bisseco e sim ser calculado pelo
tamanho do intervalo que variar dependendo da mdia ponderada.
Aplique o mtodo da posio falsa para resolver o exemplo:
Encontrar a iterao que o mtodo da bisseco ir calcular uma
aproximao para o zero da funo F(x) = xlog(x) -1 no intervalo [2,3]
sendo que o erro dever ser menor que 10
-2
. Aps resolver pelo mtodo da bisseco e encontrar o zero.
iterao a x b F(a) F(x) F(b) erro
8
UNIVERSIDADE CATLICA DE BRASLIA
BACHARELADO EM CINCIA DA COMPUTAO
CLCULO NUMRICO
Mtodo do Ponto Fixo
A importncia deste mtodo est mais nos conceitos que so
introduzidos em seu estudo do que em sua eficincia computacional.
Seja f(x) uma funo contnua em [a,b], intervalo que contm uma raiz
da equao f(x) =0.
O MPF consiste em transformar a esta equao em uma equao
equivalente x = g(x) e a partira de uma aproximao inicial x
0
gerar uma
sequencia {x
k
}de aproximaes para a raiz ( ) pela relao
X
k+1
=g(x
k
)
Pois a funo g( )= se e somente se f( ) =0
Esta funo g(x) chamada funo iterao.
Encontre funes iteraes para a equao f(x) = x
2
+ x 6 = 0.
a)
b)
C)
d)
Forma geral da funo iterao: g(x) = x + A(x)f(x)
preciso ser cauteloso com a escolha da funo iterao pois nem
todas conduziro para uma convergncia do mtodo.
Anlise grfica
9
UNIVERSIDADE CATLICA DE BRASLIA
BACHARELADO EM CINCIA DA COMPUTAO
CLCULO NUMRICO
Estudo da convergncia do MPF
Anlise dos exemplos
a) g
1
(x) = 6 x
2
e o pto inicial 2
b) g
2
(x) = x 6 e x
0
= 1,5
Critrio de Parada Para esta classe de mtodos que partem com uma
estimativa inicial para encontrar o zero da funo usa-se dois critrios de
parada. O primeiro que satisfizer a condio de parada fornecer uma
aproximao do zero satisfatria para aplicao.
-
-
10
UNIVERSIDADE CATLICA DE BRASLIA
BACHARELADO EM CINCIA DA COMPUTAO
CLCULO NUMRICO
Exemplo: f(x) = x
3
9x + 3 sendo g(x) =
3
1
9
3
+
x
, x
0
= 0.5, intervalo (0,1) e
preciso 5.10
-4
Iterao x f(x) erro 1 erro 2
METODO DE NEWTON-RAPHSON
O mtodo de Newton segue na mesma linha do mtodo do ponto fixo
com uma diferna, ele garante a convergncia.
Na tentativa de garantir esta convergncia e acelerar o processo, este
mtodo escolhe para a funo iterao a funo g(x) tal que sua
derivada no ponto zero seja zero (g( )).
Ento, dada a equao f(x) = 0 e partindo da formal geral para g(x),
queremos obter a funo A(x) tal que g( ) = 0.
g(x) = x + A(x)f(x)
g(x) = 1 + A(x)f(x) + A(x)f(x)
g( ) = 1 + A( )f( ) + A( )f( )
g( ) = 1 + A( )f( )
Assim, g( ) =0 se e somente se 1 + A( )f( )=0 ento A( )
) (
1
'
f
=
Logo a funo
) ( '
) (
) (
x f
x f
x x g = ser tal que g( ) =0.
11
UNIVERSIDADE CATLICA DE BRASLIA
BACHARELADO EM CINCIA DA COMPUTAO
CLCULO NUMRICO
Estudo da Convergncia
Em geral, afirma-se que o mtodo de Newton converge desde que o x
0
seja escolhido suficientemente prximos de .
Exemplo: Comprovaremos neste exemplo que uma escolha cuidadosa
da aproximao inicial , em geral, essencial para o bom desempenho
do mtodo de Newton.
Considere a funo f(x) = x
3
9x + 3 que possui trs zeros
1
, ( ) 3 , 4
2 ( ) 1 , 0
e
3 ( 3 , 2 ) e seja x
0
= 1.5
Iterao x f(x) erro 1 erro 2
0
1
2
3
4
5
6
7
8
9
10
Considere a funo f(x) = x
3
9x + 3 que possui trs zeros
1
, ( ) 3 , 4
2 ( ) 1 , 0
e
3 ( 3 , 2 ) e seja x
0
= 0.5 e erro menor que 10
-4
Iterao x f(x) erro 1 erro 2
0 0,5 -1,375000 1,375
1
2
12
UNIVERSIDADE CATLICA DE BRASLIA
BACHARELADO EM CINCIA DA COMPUTAO
CLCULO NUMRICO
Exemplo: Consideremos f(x) = x
2
+ x -6,
2
= 2 e x
0
= 1.5
Iterao x f(x) erro 1 erro 2
13