UNIVERSIDADE CATLICA DE BRASLIA

BACHARELADO EM CINCIA DA COMPUTAO

CLCULO NUMRICO

AULA 2 e 3



Zeros de Funes Reais

Nas mais diversas reas do conhecimento passamos pela
necessidade de resolver problemas do tipo f(x) =0. Isto , encontrar os
valore de x que anulam uma funo.

Dizemos que x
1
e x
2
so zeros da funo y= f(x), se f(x
1
) =0 e se f(x
2
)
=0. Veja o grfico:

x
2
x
1


Como obter razes de uma equao qualquer?

O mtodo de obteno de razes compreende duas fases:
FASE I Localizao ou isolamento de Razes, que consiste em obter um
intervalo que contm a raiz
FASE 2 Refinamento, que consiste em, escolhidas aproximaes iniciais
no intervalo encontrado na Fase I, melhor-las sucessivamente at se
obter uma aproximao para a raiz dentro de uma preciso pr-fixada


FASE I - Isolamento de Razes

Teorema 1: Seja f(x) uma funo contnua num intervalo [a,b]. Se f(a).f(b)
<0 ento existe pelo menos um ponto x entre a e b que zero de f(x).

1
UNIVERSIDADE CATLICA DE BRASLIA
BACHARELADO EM CINCIA DA COMPUTAO
CLCULO NUMRICO
Grficos:












A anlise grfica da funo f(x) ou da equao f(x) =0 fundamental
para se obter boas aproximaes para a raiz. Para tanto, suficiente
utilizar UM dos seguintes processos:
1) Esboar o grfico da funo f(x) e localizar as abcissas dos pontos
onde a curva intercepta o eixo ox.
2) A partir da equao f(x) =0, obter a equao equivalente g(x)=h(x),
esboar o grficos das funes g(x) e h(x) no mesmo eixo cartesiano e
localizar os pontos de interseco das duas funes. Estes pontos sero
os mesmos que anulam a funo f(x).
3) usar os programas grficos que traam grficos de funes.


Exerccios:

Esboce o grfico das funes abaixo e isole os zeros em intervalos:

1) 4cos(x) e
2x
=0
2) 0 ) (
2
= x tg
x

3) 2
x
3x = 0
4) X
3
+ x -1000 = 0



II FASE Refinamento

Estudaremos neste item vrios mtodos numricos de refinamento de
raiz. Todos estes pertencem a classe dos mtodos interativos.
Um mtodo interativo consiste numa sequencia de instrues que so
executadas passo a passo, algumas das quais so repetidas em ciclos.
2
UNIVERSIDADE CATLICA DE BRASLIA
BACHARELADO EM CINCIA DA COMPUTAO
CLCULO NUMRICO
A execuo de cada ciclo recebe o nome de iterao. Cada iterao
utiliza resultados das iteraes anteriores e efetua determinados testes
que permitem verificar se foi atingido um resultado prximo e suficiente
do resultado esperado.

Diagrama dos Mtodos Iterativos para refinamento de uma aproximao
inicial:























Critrios de Parada


A raiz aproximada ( ) com preciso
_
x se:
- | - raiz exata| <
_
x ou
- | f( )| <
_
x






3
UNIVERSIDADE CATLICA DE BRASLIA
BACHARELADO EM CINCIA DA COMPUTAO
CLCULO NUMRICO

MTODOS ITERATIVOS PARA SE OBTER ZEROS REAIS DE FUNES

1. Mtodo da Bisseo

Seja f(x) uma funo contnua num intervalo [a,b] e tal que f(a).f(b)<0 e
suponha que dentro deste intervalo temos 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: (b-a)< , usando para isto a
sucessiva diviso de [a,b].

Evoluo do Mtodo e grficos:





























4
UNIVERSIDADE CATLICA DE BRASLIA
BACHARELADO EM CINCIA DA COMPUTAO
CLCULO NUMRICO
Exemplo: Seja a funo f(x) = x
3
-9x+3 que possui um zero no intervalo
[0,1]. Use o mtodo da bisseo para encontrar uma aproximao para
a raiz desta equao com preciso menor que 10
-1



iterao a x b F(a) F(x) F(b) erro










Detalhamento do processo:

























5
UNIVERSIDADE CATLICA DE BRASLIA
BACHARELADO EM CINCIA DA COMPUTAO
CLCULO NUMRICO
Estimativa do nmero de Iteraes

Dada uma preciso e um intervalo inicial [a,b], possvel saber, a
priori, quantas iteraes sero efetuadas pelo mtodo da bisseco at
que se obtenha
b-a < , usando o algoritmo

k
k k k k
k k
a b a b a b
a b
2
...
2 2
0 0
2
2 2 1 1

= =

=



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