Zero de funo

Prof. Msc Einstein Maia do Amaral

31/03/2013

prof. einstein Maia do Amaral

Neste captulo estudaremos esquemas numricos para resolver equaes da forma f(x) = 0. Na maioria dos casos estas equaes no tem soluo algbrica como ha para as equaes de 2 o grau. No entanto esquemas numericos podem fornecer uma soluo satisfatria. O processo para encontrar uma soluo envolve duas fases:
prof. einstein Maia do Amaral 2

31/03/2013

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:

31/03/2013

prof. einstein Maia do Amaral

31/03/2013

prof. einstein Maia do Amaral

31/03/2013

prof. einstein Maia do Amaral

31/03/2013

prof. einstein Maia do Amaral

31/03/2013

prof. einstein Maia do Amaral

31/03/2013

prof. einstein Maia do Amaral

31/03/2013

prof. einstein Maia do Amaral

Fase I Isolamento das razes - Consiste em achar um intervalo fechado [a; b] que contm a raiz. (teorema de bolzano) Fase II Refinamento - Partindo de uma aproximao inicial refinamos a soluo at que certos critrios sejam satisfeitos.

31/03/2013

prof. einstein Maia do Amaral

10

31/03/2013

prof. einstein Maia do Amaral

11

A analise grfica baseada na idia de que, a partir da equao f(x) = 0, podemos obter uma equao equivalente g(x) - h(x) = 0, onde g e h sejam funes mais simples e de fcil analise grfica. Esboando o grfico de g e h podemos determinar os pontos x, onde as curvas se interceptam, pois estes pontos sero as razes de f(x) ( g() = h() f()= 0
31/03/2013 prof. einstein Maia do Amaral 12

Porm, o esboo grfico nem sempre a forma mais prtica de se obter um intervalo que contm pelo menos uma raiz da funo f(x). Muitas vezes preciso se utilizar um mtodo algbrico.Para isso, vamos recorrer ao teorema bolzano.

31/03/2013

prof. einstein Maia do Amaral

13

Exemplo 2.1.1 Sendo f(x) = - x temos f(x) = g(x) - h(x), onde g(x) = e h(x) = x. Na Figura 2.1 temos que as curvas se interceptam no intervalo [0; 1]. Tambm podemos observar que pelo comportamento das funes g(x) e h(x) estas funes no vo se interceptar em nenhum outro ponto. Logo f(x) admite uma nica raiz.
prof. einstein Maia do Amaral 14

31/03/2013

31/03/2013

prof. einstein Maia do Amaral

15

Na pratica usamos algum software matemtico para esboar os grficos. Quanto menor for a amplitude do intervalo que contm a raiz, mais eficiente ser a Fase de Refinamento.Para obtermos um intervalo de menor amplitude usaremos a estratgia do tabelamento que baseada no seguinte Teorema.
prof. einstein Maia do Amaral 16

31/03/2013

Teorema 2.1.1 Seja f(x) uma funo contnua num intervalo [a; b]. Se f(a)f(b) < 0 ento existe pelo menos u m a raiz [a,b] O Teorema garante a existncia de pelo menos uma raiz, mas pode ser que o intervalo contenha mais de uma raiz como mostra os exemplos na Figura 2.2.

31/03/2013

prof. einstein Maia do Amaral

17

Pelo exemplos podemos notar que se f`(x) preserva o sinal em [a; b] e f(a)f(b) < 0, ento o intervalo contem uma nica raiz. Se f(a)f(b) > 0 no podemos afirmar nada sobre a existncia ou no de razes. 2.1.2 Da analise grfica vimos que a funo f(x) = - x tem uma raiz em [0; 1] . Tabelando a funo para valores a partir de zero e espaados de 0.25 temos
31/03/2013 prof. einstein Maia do Amaral 18

31/03/2013

prof. einstein Maia do Amaral

19

X f (x)

0 0,25 0,5 075 1 1 0,528 0,106 -0,277 -0,632

Temos que f(0:5)f(0:75) < 0. Logo a raiz pertence ao intervalo [0:5; 0:75]. Note que F(x)= - -1 < 0 - x IR 2 IR, isto f preserva o sinal em [a; b] e com isto podemos concluir que esta raiz nica.
31/03/2013 prof. einstein Maia do Amaral 20

31/03/2013

prof. einstein Maia do Amaral

21

As funes transcendentes podem ter razes reais e complexas. Entretanto, diferentemente das funes polinomiais, no se pode determinar nem se a funo possui raiz real e nem a sua quantidade. O mtodo grfico o procedimento inicial adotado para estimar as razes e como a determinao da raiz com preciso no pode ser feita com este mtodo, deve-se utilizar um mtodo numrico para "refinar soluo, isto , melhorar a preciso do valor calculado da raiz.
31/03/2013 prof. einstein Maia do Amaral 22

31/03/2013

prof. einstein Maia do Amaral

23

31/03/2013

prof. einstein Maia do Amaral

24

31/03/2013

prof. einstein Maia do Amaral

25

Existe um grande nmero de mtodos numricos que so processos iterativos. Como o prprio nome j diz (consulte um dicionrio para verificar o significado de iterativo), esses processos se caracterizam pela repetio de uma determinada operao. A idia nesse tipo de processo repetir um determinado clculo vrias vezes, obtendo-se a cada repetio ou iterao um resultado mais preciso que aquele obtido na iterao anterior. E, a cada iterao utiliza-se o resultado da iterao anterior como parmetro de entrada para o clculo seguinte.
31/03/2013 prof. einstein Maia do Amaral 26

1- Existem diversos aspectos comuns a qualquer processo iterativo, que iremos discutir abaixo: Estimativa inicial: como um processo iterativo se caracteriza pela utilizao do resultado da iterao anterior para o clculo seguinte, a fim de se iniciar um processo iterativo, preciso ter uma estimativa inicial do resultado do problema. Essa estimativa pode ser conseguida de diferentes formas, conforme o problema que se deseja resolver;
31/03/2013 prof. einstein Maia do Amaral 27

2 -Convergncia: a fim de obtermos um resultado prximo do resultado real esperado, preciso que a cada passo ou iterao, nosso resultado esteja mais prximo daquele esperado, isto , preciso que o mtodo convirja para o resultado real. Essa convergncia nem sempre garantida em um processo numrico. Portanto, muito importante estar atento a isso e verificar a convergncia do mtodo para um determinado problema antes de tentar resolve-lo;
31/03/2013 prof. einstein Maia do Amaral 28

3- Critrio de Parada: obviamente no podemos repetir um processo numrico infinitamente. preciso par-lo em um determinado instante. Para isso, devemos utilizar um certo critrio, que vai depender do problema a ser resolvido e da preciso que precisamos obter na soluo.O critrio adotado para parar as iteraes de um processo numrico chamado de critrio de parada.
31/03/2013 prof. einstein Maia do Amaral 29

31/03/2013

prof. einstein Maia do Amaral

30

31/03/2013

prof. einstein Maia do Amaral

31

31/03/2013

prof. einstein Maia do Amaral

32

Para encontrarmos as razes ou zeros de uma funo iremos utilizar mtodos numricos iterativos. Portanto, teremos que abordar todos esses aspectos nos mtodos que utilizaremos. Como mencionado acima, o primeiro passo para resolver um processo iterativo corresponde a obteno de uma estimativa inicial para o resultado do problema. No caso de zeros de funes, essa operao uma estimativa inicial para o resultado do problema. No caso de zeros de funes, essa operao
31/03/2013 prof. einstein Maia do Amaral 33

O mtodo da dicotomia ou bisseco a forma mais intuitiva de se obter a raiz de uma funo. Seja uma funo f(x) contnua em um intervalo [a,b], e uma raiz de f(x) isolada neste intervalo atravs de um dos mtodos descritos no item anterior.

31/03/2013

prof. einstein Maia do Amaral

34

Inicialmente, subdividimos este intervalo em suas duas metades, ou seja:

[a;

]e [

;b]

31/03/2013

prof. einstein Maia do Amaral

35

Verificamos se a raiz est contida na primeira ou na segunda metade do intervalo inicial, usando o teorema de Bolzano. Ou seja, se a funo f(x) mudar de sinal entre a e saberemos que a raiz est nessa primeira metade do intervalo [a,b]. Caso a funo f(x) mude de sinal entre e b, a raiz dever estar na segunda metade do intervalo original
prof. einstein Maia do Amaral 36

31/03/2013

Em seguida repetimos o processo para aquela metade que contm a raiz de f(x): dividimos o intervalo ao meio e verificamos em qual metade est a raiz. E podemos continuar repetindo esse processo indefinidamente.

31/03/2013

prof. einstein Maia do Amaral

37

A estimativa da raiz em cada etapa ser o ponto mdio do intervalo em estudo onde sabemos que existe uma raiz. E, como todo processo numrico, importante estimarmos o erro nesse resultado obtido. No caso do mtodo da bisseco, o erro na estimativa ser dado pela metade do comprimento do intervalo em estudo.
prof. einstein Maia do Amaral 38

31/03/2013