Zeros Reais de Funes

ZEROS REAIS DE FUNES

Um nmero real um zero da funo f(x) ou raiz da equao f(x) = 0, se f() = 0. Em alguns casos de equaes polinomiais, por exemplo, os valores de x que anulam f(x) podem ser reais ou complexos. Neste captulo, estaremos interessados somente nos zeros reais de f(x). Graficamente, os zeros reais so representados pelas abscissas dos pontos onde uma curva intercepta o eixo 0 x .

Sabemos que, para algumas equaes, como, por exemplo, as equaes polinomiais de segundo grau, existem frmulas explcitas que do as razes em funo dos coeficientes. No entanto, no caso de polinmios de grau mais alto e no caso de funes mais complicadas, praticamente impossvel se achar os zeros exatamente. Por isso, temos de nos contentar em encontrar apenas aproximaes para esses zeros. Com os mtodos que iremos discutir, possvel encontrar os zeros de uma funo para uma preciso prefixada. A idia central desses mtodos partir de uma aproximao inicial para a raiz e em seguida refinar essa aproximao atravs de um processo iterativo. Esses mtodos constam de duas fases: FASE I: Separao ou isolamento das razes, consiste no processo de encontrar uma seqncia de subintervalos distintos, de forma que cada um contenha exatamente uma raiz real. FASE II: Refinamento, que consiste em aplicar um mtodo para se obter uma aproximao da raiz, a partir das aproximaes iniciais da FASE I.
1/16

Zeros Reais de Funes

Fase I: Isolamento das razes Nesta fase feita uma anlise terica e grfica da funo f(x). importante ressaltar que o sucesso da Fase II depende fortemente do resultado desta anlise. Graficamente:

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).

b a

Observao: Sob as hipteses do teorema anterior, se f (x) existir e preservar sinal em (a,b), ento este intervalo contm um nico zero de f(x). Se f(a)*f(b) > 0, ento podemos ter vrias situaes no intervalo [a,b]:

2/16

Zeros Reais de Funes

Enumerao das razes de uma equao polinomial a) Razes reais Enumerar as razes de um polinmio p(x) dizer quantas razes possui o polinmio e de que tipo so. Teorema 2: Regra de Descartes O nmero de razes positivas de uma equao polinomial p(x) = 0, com coeficientes reais, nunca maior que o nmero de trocas de sinal (T) na seqncia de seus coeficientes no nulos, e se menor, sempre por um nmero par. A mesma regra pode ser aplicada para a enumerao das razes reais e negativas de p(x), calculando-se p(-x). Obs.: as razes positivas de p(-x) so as negativas de p(x). Exemplo: p(x) = x3 + 2x2 3x 5 A seqncia de sinais + +- -. Logo, T = 1. Pode-se afirmar com exatido que p(x) tem uma raiz positiva p(-x) = -x3 + 2x2 + 3x 5 A seqncia de sinais - + + -. Logo, T = 2. Pode-se afirmar que p(-x) pode ter duas ou zeros razes negativas. Se p(x) tiver duas razes negativas, ento no ter nenhuma complexa. Se, contudo, no tiver razes negativas, ento ter duas complexas. bom lembrar que, se um polinmio tem todos os coeficientes reais e se houver uma raiz complexa, ento sua conjugada tambm ser raiz. Exerccio: Enumerar as razes de p(x) = x4 x3 + x2 - x + 1 A seqncia de sinais de p(x) + - + - +. Logo, T = 4. Ento p(x) tem quatro, duas ou no tem razes positivas. p(-x) = x4 + x3 + x2 + x + 1 A seqncia de sinais + + + + +. Logo, T = 0. Ento p(-x) no possui razes negativas. Desta forma, p(x) pode ter quatro razes positivas, ou duas raizes positivas e duas complexas, ou nenhuma raiz positiva e quatro complexas.

3/16

Zeros Reais de Funes

b) Razes complexas Regra de Huat Dada a equao polinomial p(x) = 0, de grau n, e se para algum k, 1 k < n, tivermos a2k ak+1.ak-1, ento p(x) ter razes complexas. Regra da Lacuna a) Se os coeficientes de p(x) forem todos reais e para algum k, 1 k < n, tivermos ak = 0 e ak-1.ak+1 > 0, ento p(x) ter razes complexas. b) Se os coeficientes forem todos reais e existirem dois ou mais coeficientes nulos sucessivos, ento p(x) ter razes complexas. Exemplos: a) p(x) = 2x5 + 3x4 + x3 + 2x2 5x + 3 T = 2; da p(x) = 0, tem duas ou zero razes reais positivas. p(-x) = -2x5 + 3x4 x3 + 2x2 + 5x + 3 T= 3; da p(x) = 0 tem trs ou uma raiz real negativa. Colocando as diversas alternativas num quadro, temos:
REAIS POSITIVAS 2 2 0 0 REAIS NEGATIVAS 3 1 3 1 COMPLEXAS 0 2 4 4 TOTAL 5 5 5 5

Pela regra de Huat, temos que:

2 a 2 < a3 . a1, ou seja, 1 < 3.2

Ento p (x) = 0 tem razes complexas, eliminando a primeira alternativa do quadro anterior. b) p(x) = 2x6 - 3x5 - 2x3 + x2 x + 1 T = 4, da p(x) = 0 tem quatro, duas ou zero razes reais positivas. p(-x) = 2x6 + 3x5 + 2x3 + x2 + x + 1 T= 0, da p(x) = 0 no tem razes reais negativas. Pela regra da Lacuna, p(x) = 0 tem razes complexas, pois: a2 = 0 e a1.a3 > 0. Logo, o quadro abaixo mostra as alternativas para p(x) = 0.
REAIS POSITIVAS 4 2 0 REAIS NEGATIVAS 0 0 0
4/16

COMPLEXAS 2 4 6

TOTAL 6 6 6

Zeros Reais de Funes

Localizao das razes reais de uma equao polinomial Localizar as razes de p(x) = 0 determinar um intervalo que contenha todas as suas razes reais. um passo anterior ao de isolamento das razes para polinmios. Teorema 3: (Cota de Vene) Toda raiz positiva de p(x) = 0, sendo a0 0, satisfaz: 0<<1+

M , onde a0 + a1 + ... + a p

M o valor absoluto do menor dos coeficientes negativos ap o ltimo coeficiente positivo antes do primeiro coeficiente negativo. Observao: Este teorema aplicado a polinmios. Separao das razes reais de uma equao polinomial ou transcendente Separar as razes de uma equao polinomial ou transcendente o processo de encontrar uma seqncia de subintervalos distintos, tais que cada subintervalo contenha exatamente uma raiz real e que cada raiz real esteja contida num subintervalo. Existem diversos procedimentos para separar as razes. Vamos abordar aqui apenas o mtodo grfico. 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: a) Tabelar a funo para vrios valores de x e esboar o grfico da funo f(x). Em seguida, analisar as mudanas de sinal de (x) e o sinal da derivada nos intervalos que a funo mudou de sinal. b) A partir da equao f(x) = 0, obter a equao equivalente g(x) = h(x), esboar os grficos das funes g(x) e h(x) no mesmo eixo cartesiano e localizar os pontos x onde as duas curvas se interceptam. Nesse ponto, g() = h() f() = 0. c) Usar os programas que traam grficos de funes, disponveis em algumas calculadoras ou softwares matemticos. O esboo do grfico de uma funo requer um estudo detalhado do comportamento desta funo, que envolve basicamente os itens: domnio da funo, pontos de descontinuidade, intervalos de crescimento e decrescimento, pontos de mximo e de mnimo, concavidade.
5/16

Zeros Reais de Funes

Exemplos: Isolar as razes das funes abaixo. Use o processo grfico a) ou b) para separar as razes. 1) f(x) = x2 2x 2 a) Enumerao das razes: f(x) = x2 2x 2 A seqncia de sinais : + - - . Portanto, T = 1. f(-x) = x2 + 2x 2 A seqncia de sinais : + + - . Portanto, T = 1. Logo, f(x) possui uma raiz negativa, uma positiva e no possui razes complexas. b) Localizao das razes: Aplicando o teorema 3 (Cota de vene): M = |-2| = 2; ap = a0 = 1 <1+

2 M <1+ =3 1 a0 + a1 + ... + a p

Para as razes negativas, temos: p(-x) = x2 + 2x 2 M = |-2| = 2; ap = a1 = 2 - < 1 +

> -1.667 > -2

M 2 - < 1 + - < 1.667 a0 + a1 + ... + a p 1+ 2

Portanto, o intervalo que contm todas as razes [-2, 3] c) Separao das razes: Construindo uma tabela de valores para f(x) e considerando apenas os sinais, temos: x f(x) -2 + -1 + 0 1 2 3 +

Sabendo que f(x) contnua para qualquer x real e observando as variaes de sinal, podemos concluir que cada um dos intervalos I1=[-1,0], I2=[2,3] contm pelo menos um zero de f(x). Como f(x) um polinmio de grau 2, podemos afirmar que cada intervalo contm um nico zero de f(x). Assim, isolamos todas as razes desta funo. No h a necessidade, portanto, da anlise do sinal da derivada nem da busca por razes complexas.

6/16

Zeros Reais de Funes

2) f(x) =

x 5e x

Temos que D(f) = R+ Usando o processo grfico a) Construindo uma tabela de valores com o sinal de f(x) para determinados valores de x, temos: x 0 1 2 3 f(x) + + f (x). Para saber se este zero nico neste intervalo, podemos analisar o sinal de
1 2 x

f (x) =

+ 5e-x > 0, x > 0

Assim, podemos concluir que f(x) admite um nico zero no intervalo [1,2]. Usando o processo grfico b) f(x) = x - 5e-x = 0 x = 5e-x g(x) = x e h(x) = 5e-x
h(x)

g(x)

Assim, podemos concluir que f(x) admite um nico zero em todo seu domnio de definio e este zero est no intervalo [1,2]. O processo b) o mais indicado para funes deste tipo. Exerccio resolvido 1: Isolar as razes das funo f(x) = x3 9x2 + 20x + 1. a) Enumerao das razes: f(x) = x3 9x2 + 20x + 1 A seqncia de sinais : + - + + . Portanto, T = 2. Desta forma, f(x) possui zero ou duas razes positivas. f(-x) = x3 9x2 20x + 1 A seqncia de sinais : - - - +. Portanto, T = 1, o que significa que f(x) possui uma raiz negativa. No so satisfeitas as regras de Huat e da Lacuna.
7/16

Zeros Reais de Funes

b) Localizao das razes: Aplicando a Cota de Vene, o intervalo que contm todas as razes [-1, 10]. c) Separao das razes Usando o processo grfico (a):
x f(x) -1 -29 0 1 1 13 2 13 3 7 4 1 5 1 6 13 7 43 8 169 9 181 10 301

Pode-se observar que existe uma raiz negativa em [-1, 0]. Entretanto, a tabela indica que no h razes reais positivas. Para garantir isto, deve-se encontrar os pontos de mximo e mnimo e analisar a funo nesses pontos. f(x) = 3x 2 18x + 20 = 0 x1 = 4.52 e x2 = 1.47 Tomando novos valores de f(x) para x1 e x2, temos:
x f(x) -1 -29 0 1 1 13 1.47 14,1 2 13 3 7 4 1 4.52 -0,1282 5 1 6 13 7 43 8 169 9 181 10 301

Com esta anlise, foram encontrados os demais intervalos das razes. 1 (-1, 0), 2 (4, 4.52), 3 (4.52, 5) Como f(x) um polinmio de grau 3, podemos afirmar que cada intervalo contm um nico zero de f(x). No h a necessidade, portanto, da anlise do sinal da derivada. Isto pode ser verificado no grfico abaixo:

Exerccio resolvido 2: Isolar as razes das funo f(x) = x3 9x + 3. Use os processos grficos a) e b). b) Enumerao das razes: f(x) = x3 9x + 3 A seqncia de sinais : + - + . Portanto, T = 2. Desta forma, f(x) possui zero ou duas razes positivas.
8/16

Zeros Reais de Funes

f(-x) = -x3 + 9x + 3 A seqncia de sinais : - + +. Portanto, T = 1, o que significa que f(x) possui uma raiz negativa. No so satisfeitas as regras de Huat e da Lacuna. b) Localizao das razes: Aplicando a Cota de Vene, o intervalo que contm todas as razes [-10, 10]. c) Separao das razes Usando o processo grfico (a): f(x) = 3x 2 9 f(x) = 0 x = 3
x f(x) -10 -5 -907 -161 -4 -25 -3 3 - 3 13.3923 -1 11 0 3 1 -5
3

-7.3293

2 -7

3 3

10 913

1 (-4, -3), 2 (0, 1), 3 (2, 3) Como f(x) um polinmio de grau 3, podemos afirmar que cada intervalo contm um nico zero de f(x). No h a necessidade, portanto, da anlise do sinal da derivada. Isto pode ser verificado no grfico abaixo.

Usando o processo b), pode-se observar o mesmo encontrado em a). g(x) = x3, h(x) = 9x 3
g(x) h(x)

9/16

Zeros Reais de Funes

Exerccios propostos: Isolar as razes das funes abaixo. Use o processo grfico mais conveniente. f(x) = cos(x) x f(x) = x3 5x2 17x + 10 f(x) = e-x x f(x) = x 2*sen(x) f(x) = x2 x + 2 f(x) = 35x3 50 x2 + 18x 1

10/16

Zeros Reais de Funes

Fase II: Refinamento Sero estudados vrios mtodos de refinamento de raiz, sendo todos iterativos. Um mtodo iterativo consiste em uma seqncia de instrues que so executadas passo a passo, algumas das quais so repetidas em ciclos. A execuo de um ciclo recebe o nome de iterao e cada uma utiliza resultados de iteraes anteriores. Alguns testes devem ser efetuados para permitir verificar se foi atingido um resultado prximo o suficiente do resultado esperado. Critrios de Parada: i) ii)

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

Como efetuar o teste i) se no conhecemos ? Resposta: Reduzir o intervalo que contm a raiz, a cada iterao. Devemos conseguir um intervalo [a, b], tal que: [a, b] e (b-a) < ento x [a, b], |x - | < . Portanto x [a, b] pode ser tomado como x . Podemos usar seguintes critrios de parada: ( |xi+1 xi| ) < (Erro absoluto) ( |xi+1 xi| / |xi+1| ) < (Erro relativo) | f(xi) | < (Limite para o mdulo da raiz) DIGSE (xi, xi-1) k i>L (Quantidade de iteraes) Nem sempre possvel ter as exigncias i e ii satisfeitas simultaneamente. Os mtodos numricos devem ser desenvolvidos para satisfazer pelo menos um desses critrios. Mtodos iterativos para se obter zeros reais de funes 1) Mtodos de Quebra Bisseco (Bipartio) Falsa Posio 2) Mtodos de Ponto Fixo Mtodo da Iterao Linear Mtodo de Newton-Raphson 3) Mtodos de Mltiplos Passos (Mltiplos Pontos) Mtodo das Secantes Mtodo de Mller
11/16

Zeros Reais de Funes

MTODOS DE QUEBRA: Partem de um intervalo, nos extremos do qual a funo apresenta sinais opostos, e vo dividindo o intervalo at que esse seja menor que a preciso desejada para a raiz. BISSECO: O intervalo dividido, a cada iterao, na sua metade. Algoritmo Entrada: a, b (extremos do intervalo), Eps (preciso desejada), L (nmero de iteraes) e f(a) * f(b) < 0 i 0 Repetir xm (a + b)/2 Se f(xm) * f(a) < 0 Ento b xm Seno a xm i i + 1 at que ( | b a | < Eps ) OU (f(xm) < Eps) OU (i = L) Sada: xm
Iterao 0:

a0 Iterao 1:

a0+b0 2

b0 Iterao 2:

a1

a1+b1 2

b1
12/16

a2

b2 a2+b2 2

Zeros Reais de Funes

Exemplo: Encontrar a raiz da funo f(x) = e-x x. Use como critrio de parada |f(xm)| < = 10-6 A separao ser feita pelo processo b (grfico) g(x) = e-x , h(x) = x
g(x) h(x)

f(x)

Portanto, teremos uma raiz no intervalo [0,1]

i 0 1 2 3 4 : 19 a 0 0.5 0.5 0.5 0.5625 : b 1 1 0.75 0.625 0.625 : xm 0.5 0.75 0.625 0.5625 0.593750 : 0.56714344 f(a) 1 0.1065306597 0.1065306597 0.1065306597 0.007282825 : f(b) -0.632120559 -0.632120559 -0.277633447 -0.089738572 -0.089738572 : f(xm) 0.1065306597 -0.277633447 -0.089738572 0.007282825 -0.041497550 : -0.00000023482

Com 19 iteraes, teremos xm = 0.56714344, com f(xm) < = 10-6.

Exerccio resolvido 3: Calcular a raiz do intervalo [-1, 0] da funo f(x) = x2 2x 2. Use como critrios de parada |f(xm)| < = 0.001 ou 15 iteraes. Soluo: Neste caso j est sendo fornecido o intervalo que contm a raiz.
i

0 1 2 3 4 5 6 7 8 9 10

a -1 -1 -0.75 -0.75 -0.75 -0.75 -0.734375 -0.734375 -0.734375 -0.732421875 -0.732421875

b xm 0 -0.5 -0.5 -0.75 -0.5 - 0.625 -0.625 -0.6875 -0.6875 -0.71875 -0.71875 -0.734375 -0.71875 -0.7265625 -0.7265625 -0.73046875 -0.73046875 -0.732421875 -0.73046875 -0.7314453125 -0.7314453125 -0.7319335937

f(a) 1 1 0.0625 0.0625 0.0625 0.0625 0.008056640625 0.008056640625 0.008056640625 0.001285552978 0.001285552978

f(b) -2 -0.75 -0.75 -0.359375 -0.15234375 -0.0458984375 -0.0458984375 -0.01898193359 -0.00547790527 -0.00547790527 -0.002097129821

f(xm) -0.75 0.0625 -0.359375 -0.15234375 -0.0458984375 0.008056640625 -0.01898193359 -0.00547790527 0.001285552978 -0.00209712982 -0.00040602684

Com 10 iteraes, teremos xm = -0,73193359375, com |f(xm)| < = 0.001

13/16

Zeros Reais de Funes

MTODOS DO PONTO FIXO Partem de um ponto nas extremidades do qual se presume que existe uma raiz e, a partir desse, determina-se uma melhor aproximao iterativamente. MTODO DE NEWTON-RAPHSON O novo ponto onde a reta tangente curva da equao no ponto anterior cruza o eixo dos X. Seja a funo: f(xo)

x1

x0

tg

f (x o ) x o - x1

x tg = f (x0) f ' o =

f (x o ) x o - x1

x o - x1 =

f (x o ) ( f 'x o )

x1

= xo

f (x o ) ( f 'x o ) f (x i ) ( f 'x i )

, generalizando

xi+1 = xi -

Mtodo de Newton-Raphson

x1 x3 x2 x0

14/16

Zeros Reais de Funes

Algoritmo Entrada: x (ponto inicial), Eps (preciso desejada), L (nmero de iteraes) i 0 Repetir x0 x x x0 f(x0)/f(x0) i i + 1 at que ( | x x0 | < Eps*|x| ) OU (f(x) < Eps) OU (i = L) Sada: x Exemplo: Calcular a raiz do intervalo [-1, 0] e a raiz do intervalo [2, 3], com =0.001, da funo f(x) = x2 2x 2 . Use o erro relativo como critrio de parada ( |xi+1 xi| / |xi+1| ) < . f(x) = 2x 2
x i + 1 = xi 2 xi 2 x i 2 2 xi 2

Intervalo [-1, 0] i xi
0 1 2

-1 - 0.75 -0.732142857

1 0.0625 0.00031887

f(xi)

-4 -3.5 -3.464285714

f(x i)

-0.75 -0.732142857 -0.732050810

xi+1

0.333333333 0.0243902439 0.0001257387

Er

Soluo: x(3) = -0.732050810 Intervalo [2, 3] i xi

0 1 2 3

com ( |xi+1 xi| / |xi+1| ) < = 0.001 f(x i) xi+1 Er

2 3 2.75 2.7321428571

-2 1 0.0625 0.00031887

f(xi)

2 4 3.5 3.464285714

3 2.75 2.7321428571 2.732050810

0.3333333333 0.0909090909 0.0065359477 0.0000336916

Soluo: x(4) = 2.732050810

com ( |xi+1 xi| / |xi+1| ) < = 0.001

15/16

Zeros Reais de Funes

PROBLEMAS DO MTODO DE NEWTON-RAPHSON

Existem casos em que o mtodo de Newton-Raphson no traz bons resultados: a) Entrar em loop sem convergir

x0=x2

x1=x3

x1=x3 x0=x2

b) Escolha inadequada para x0 Dependendo do x0 escolhido pode-se encontar uma raiz fora do intervalo desejado ou mesmo, divergir.

x0

x1

x2

c) Derivada = 0

x0

16/16