Você está na página 1de 30

Calculo Numerico

Zeros de Funcoes
Aula 1
Andre Desiderio Maldonado

Introducao

Isolamento de Razes

Refinamento
Metodo de Bissecoes

Introducao

Nas mais diversas areas de ciencias exatas ocorrem,


frequentemente, situac
oes que envolvem a resolucao de uma
equacao do tipo
f (x) = 0.

Introducao

Nas mais diversas areas de ciencias exatas ocorrem,


frequentemente, situac
oes que envolvem a resolucao de uma
equacao do tipo
f (x) = 0.
Um n
umero real e um zero da funcao f ou uma raiz da equacao
f (x) = 0 quando f () = 0.

Introducao

Nas mais diversas areas de ciencias exatas ocorrem,


frequentemente, situac
oes que envolvem a resolucao de uma
equacao do tipo
f (x) = 0.
Um n
umero real e um zero da funcao f ou uma raiz da equacao
f (x) = 0 quando f () = 0.
Como obter razes reais de uma equacao qualquer?

Ideia Central

Dada uma aproximacao inicial para a raiz da equacao, refinar


essa aproximacao atraves de um processo iterativo.

Ideia Central

Dada uma aproximacao inicial para a raiz da equacao, refinar


essa aproximacao atraves de um processo iterativo.

Fase I: Localizacao ou isolamento das razes, que consiste em


obter um intervalo que contem a raiz.

Ideia Central

Dada uma aproximacao inicial para a raiz da equacao, refinar


essa aproximacao atraves de um processo iterativo.

Fase I: Localizacao ou isolamento das razes, que consiste em


obter um intervalo que contem a raiz.

Fase II: Refinamento, que consiste em melhorar as


aproximacoes sucessivamente ate obtermos uma precisao 
prefixada.

Isolamento de Razes

Nesta fase, e feita uma analise te


orica e grafica da funcao f . Na
analise teorica, a principal ferramenta e o seguinte teorema:

Isolamento de Razes

Nesta fase, e feita uma analise te


orica e grafica da funcao f . Na
analise teorica, a principal ferramenta e o seguinte teorema:

Teorema (Teorema do Valor Intermediario)


Seja f uma funcao contnua num intervalo [a, b]. Se f (a) e f (b)
tem sinais opostos, ou seja, se f (a)f (b) < 0, entao existe
pelo menos um ponto (a, b), tal que f () = 0.

Exemplo 1
Considere f (x) = x 3 9x + 3.

Exemplo 1
Considere f (x) = x 3 9x + 3.

Construindo uma tabela de valores para f (x) e levando em


consideracao apenas o sinal obtemos:

Exemplo 1
Considere f (x) = x 3 9x + 3.

Construindo uma tabela de valores para f (x) e levando em


consideracao apenas o sinal obtemos:

Logo, como f e contnua e observando as variac


oes de sinal,
podemos concluir atraves do TVI que em cada um dos intervalos
I1 = [5, 3], I2 = [0, 1] e I3 = [2, 3] ha pelo menos uma raiz da
equacao f (x) = 0.

Observacao

Se f (a) e f (b) tem o mesmo sinal, ou seja, se f (a)f (b) > 0,


n
ao podemos concluir nada a respeito da exist
encia de razes!!

Introducao

Um metodo iterativo consiste em uma sequencia de instrucoes que


serao executadas passo a passo, algumas das quais repetidas em
ciclos.

Introducao

Um metodo iterativo consiste em uma sequencia de instrucoes que


serao executadas passo a passo, algumas das quais repetidas em
ciclos.
Neste caso, cada execucao de um ciclo recebe o nome de iteracao.

Fluxograma

Metodo de Bissecoes

Suponhamos que temos uma funcao f contnua em um intervalo


[a, b] com f (a)f (b) < 0 e que queremos obter uma aproximacao
com precisao  para a raiz da equacao f (x) = 0. O que fazer?

Metodo de Bissecoes

Estimativa do Numero de Iteracoes

Dada uma precisao  e um intervalo [a, b], e possvel saber a priori,


quantas iteracoes sao necessarias ate que se obtenha a precisao
desejada.
K>

ln(b0 a0 ) ln()
ln(2)

Exerccio

Implementar o Metodo de Bissec


oes para a funcao
3
f (x) = x 9x + 3 no intervalo I = [0, 1] com precisao  = 105 .