Zeros de Funes

Alice Duque Belfort, Aline Gondim Santos, Eronides F. da Silva Neto, Joo Henrique Costa C. de Albuquerque , Tas Carvalho de A. Lima
Alunos da disciplina Clculo Numrico, turma T8.

Resumo: projeto com o objetivo de determinar o zero de uma funo dado um intervalo onde est sua raiz. Palavras-chave: zeros, funes, razes, mtodos, diretos, iterativos.

1. Introduo
O objetivo do projeto colocar em prtica os mtodos para o clculo de razes de uma funo dada no problema. Observa-se que a funo dada uma composio de funes elementares ( ), ou seja, temos uma equao formada pela soma de outras. Essa grande quantidade de parcelas eleva a possibilidade de erros de arredondamento e, por isso, iremos utilizar mais de um mtodo que aprendemos para o clculo da raiz da funo a fim de diminuirmos os erros cometidos nos arredondamentos da mquina. O usurio entrar com os coeficientes da funo e tambm ficar a cargo dele a escolha do mtodo. Pediremos tambm a escolha do nmero de iteraes, do valor da imagem e dos extremos do intervalo de separao.

2. Desenvolvimento
Neste tpico iremos descrever matematicamente e definir sobre quais circunstncias cada mtodo valido e suas limitaes tericas. 2.1. Mtodos Diretos 2.1.1. Mtodo da Bisseo: este parte do intervalo de separao e o quebra em dois subintervalos. O mtodo abandona a parte que no contem a raiz procurada e repete o processo para o subintervalo onde a raiz est e assim sucessivamente. Utilizando o teorema de Bolzano ( f(a) x f(b) < 0 ), garantimos que h uma nica raiz no intervalo.

Comeamos definindo o xo como sendo a soma dos extremos do intervalo dividido por 2. Sendo a e b os extremos do intervalo, devemos redefinir um dos dois valores, sendo agora , caso a raiz esteja entre a e xo; ou a = xo, caso a raiz esteja entre xo e b. Em seguida redefinimos a (amplitude de separao). Fazemos isso o numero de vezes que queiramos ou at que a amplitude seja igual a algum valor previamente definido como critrio de parada. A convergncia no mtodo da bisseo, aps varias iteraes ir obedecer frmula 1. onde k = 0,1,2.... (1)

2.1.2. Mtodo das Cordas: este mtodo parte do intervalo de separao de uma raiz de uma funo e quebra em dois subintervalos. Deduzimos a equao de uma reta que )) )), o que nos leva equao 2: passa pelos pontos
) ) ) )

(2)

Dessa forma, x1 passa a ser o novo extremo do intervalo, dependendo da localizao da raiz. 2.2. Mtodos Iterativos 2.2.1. Mtodo de Newton: diferentemente dos mtodos anteriores (bisseo e cordas), este mtodo no parte de um intervalo para o calculo da raiz. Neste mtodo iniciaremos com um valor fixo de xo, e aps algumas iteraes calcularemos o valor da raiz. Como a deduo de frmulas foge ao objetivo do projeto, partiremos para a anlise do mtodo de posse da frmula (3):

(3) Apesar de bastante rpido e preciso, o mtodo de Newton apresenta uma possvel limitao: caso a derivada tome valores muito baixos, lidaremos com nmeros muitos altos que, a depender da mquina, poder estar alm do alcance desta. Pensando nesta limitao, introduzimos o mtodo seguinte. 2.2.2. Mtodo das secantes: Conforme foi dito, o mtodo de Newton pode acarretar problemas de overflow. A fim de contornar esse problema, usamos o mtodo das secantes. Mais uma vez, no faremos dedues e partiremos da frmula operacional do mtodo, frmula (4):

(4)

Lembrando que nossos critrios de parada ficam a cargo do usurio, ditando ele o nmero de iteraes mximas e o valor mximo da imagem.

3. Resultados
Nesta seo iremos analisar o cdigo do nosso projeto com algumas entradas possveis no programa Zero de Funes. A seguir o exemplo 3.1 do clculo da raiz da funo: Exemplo 3.1: ) ) ) ) (4)

Note que as entradas no programa devem ser: a=1, b=1, c=1, d=1, e=1, f=1, g=1, h=1, i=1 , j=1, k=1 , l=-10. 3.1.1. Calculando pelo mtodo da bisseo. Calculada pelo mtodo da bisseo com valor mximo da imagem 0.001 e nmero de iteraes mximo igual a 15: x=1.271484 ,

Notamos que o programa no realizou apenas oito das 15 iteraes pedidas, pois o critrio do valor mximo da imagem foi primeiramente satisfeito. Caso colocssemos um valor da amplitude do intervalo muito maior que 0.1, a raiz obtida no seria a mesma da figura 3. O programa iria executar mais iteraes, como esperado, e daria como resultado um valor prximo do apresentado na figura. 3.1.2. Calculando pela opo [2], mtodo da bisseo e Newton. Obtemos o seguinte resultado, expresso na Figura 4.

Note que no mtodo da bisseo apenas uma iterao foi feita, devido ao intervalo de separao.

O valor da raiz calculada pelo mtodo de Newton, aps a bisseo , tem uma preciso muito maior. Note que esta maior preciso deve-se ao fato do mtodo de Newton ser um mtodo iterativo, diferentemente do da bisseo, que um mtodo de quebra. O valor da raiz . O mtodo que mais se aproxima do valor verdadeiro da raiz o de Newton, entre os dois acima. Se calculssemos o valor da raiz pela opo [3] do programa, chegaramos ao mesmo valor. Calculando pela opo [4] do programa, obteramos o valor 1.271410 por secantes (colocando 0.001 como mximo valor da imagem) e 1.275 (segunda iterao da bisseo). O valor 1.275 deve-se ao nmero de iteraes. A equao (4) , exemplo 3.1, como vemos, no nos traz muitos problemas no clculo da sua raiz. Exemplo 3.2: ) (5) Cuja raiz real da eq. (5) x= -0.754877. Com entradas no programa: a=0, b=0, c=0, d=0, e=0, f=0, g=0, h=0 , i=1, j= -1, k=0, l=1. 3.2.1. Calculando pelo mtodo da bisseo:

Calculamos pelo mtodo da biseo achamos o resultado x=-0.754687. Observe que o resultado est bem prximo do valor. As diferenas entre o valor calculado pelo programa e o valor exato da raiz sempre vo poder ser explicados devido ao mtodo que estamos usando e ao nmero de iteraes. 3.2.2. Calculando pelo mtodo de Newton:

Pelo mtodo de Newton, achamos -0.754902. Com 3 iteraes em Newton, aps uma na bisseo. A diferena entre o valor calculado por este mtodo e o valor da raiz menor que o da bisseo.

Todos os resultados que espervamos obter com os mtodos diferentes estamos obtendo. Iremos analisar no prximo exemplo uma funo que d algum problema em um dos mtodos.

Exemplo 3.3: ) (6) A equao (6) como todos sabemos, tem uma raiz dulpa que x =0. Vamos analisar os resultados obtidos com o programa no clculo da raiz desta funo. 3.3.1. Clculo pelo metodo da bisseo:

Todas as entradas devem ser iguais a zero, com exceo do j=1. Rodando o programa temos:

O programa nos diz que a funo no tem razes no intervalo [-0.1 ; 0.1]. Porm tal afirmao falsa! Pois a raiz da funo x=0. Tal erro, uma limitao do programa! Que erroniamente afirma que no h razes.

3.3.2: Calculo por outros mtodos. Se tentssemos calcular a raiz da equao (6) por qualquer outro mtodo listado no programa, ele afirmaria que no ir existir razes no intervalo. Outra vez, uma falha e limitao do programa, afirma que no existem razes. Uma das razes para os mtodos afirmarem que no existem razes no intervalo o fato de que a funo sempre positiva , logo o teorema de Bolzano falha. Abaixo concluimos a analise, pelo grfico da funo na figura 8. A funo sempre positiva ( h(x) > 0 ).

Exemplo 3.4: ) (7)

Vamos analisar o zero da fuo (equao 7). Note que esta funo possui uma raiz tripla x=0 ( g(x) funo mpar). Segue abaixo na figura 9 o grfico da funo.

3.4.1: Calculo da raiz pelo mtodo da bisseo

Colocamos um intervalo no simtrico com o propsito de mostrar que o programa ir calcular o valor aproximado da raiz. Este clculo aproximado deve-se ao fato da funo ser polinomial e de grau 3. A variao dos valores ser muito pequena, ao elevar um valor muito pequeno ao cubo este valor ficaria muito menor ainda. Repetiremos o clculo com um intervalo simtrico. Note que ele dar a resposta como o valor verdadeiro da raiz, x=0. Explicamos isso a partir do contenstao que os clculos comearo pela bisseo e com um intervalo simtrico a raiz ser x=0.

3.4.2: Clculo por outros mtodos: Tambm valer os resultados obtidos no tpico anterior (diferena entre intervalo simtrico e no simtrico). Uma exceo ser que no mtodo das secantes, mesmo com intervalo simtrico o valor da raiz ser aproximada e no seu valor verdadeiro. Na figura 12, calculamos pela opo [3] do programa com intervalo simtrico obtivemos o x=0. Diferente do pargrafo anterior que calculamos o valor por bisseo secante.

Exemplo 3.5:

(8)

Vamos analisar o clculo da raiz desta funo no nosso programa. Note que a raiz da funo x=1. 3.5.1. Clculo pela bisseo.

Colocamos no intervalo de separao [0.1 ; 1.1], valor mximo da imagem 0.0001. Note que o intervalo no simtrico, o programa nos d como valor da raiz x=0.999902. Se colocarmos um intervalo simtrico positivo, o mtodo da bisseo nos dar a raiz x=1. 3.5.2. Clculo pelos outros mtodos Ao fazer o clculo por qualquer outro mtodo do nosso programa, iremos obter como resultado x=1. Lembrando que o intervalo de separao pode ser simtrico ou no, mas deve ser positivo. 3.5.3. Erros no clculo da raiz da funo. Note que a funo dada pela equao (8), uma funo problemtica pois o logaritmo natural de um nmero no est definido em todas as partes da reta real. Por definio no existe ln 0 (tende a menos infinito) e ln de nmeros negativos. Estas definies trazem consequncias e limitaes matetticas para o clculo da raiz desta funo e de qualquer outra funo logaritmica. Se o coefiente e do nosso programa for zero, no teremos problemas pois a funo se anularia e no teramos o seu clculo. Agora, caso e seja diferente de zero, teremos limitaes, seguem-as: ln ( f* x) : caso o produto seja negativo, no poderemos calcular, no existe ln de nmero negativo. Caso em algum momento colocarmos um intervalo com o clculo de ln ( 0 ), tambm teremos problemas pois no existe ln(0)!

Em seguida, mostramos uma figura que mostra que no seria possvel realizar o clculo:

O programa pede que o usurio digite novamente o intervalo.