Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Raiz exata
Um nmero xr raiz exata de uma equao f(x)=0 se f(xr)=0
Raiz aproximada
Um nmero x raiz aproximada de uma equao f(x)=0 se |x-xr| e |f(x)| forem ambos prximos de 0
Comparar o mdulo da subtrao da raiz basicamente uma operao terica, pois no se pode obter a raiz exata
Calculando as razes
Para calcular as razes reais de uma equao f(x)=0 necessrio: 1) delimitar, enumerar e separar as razes 2) utilizar um mtodo numrico para calculo de cada raiz
Toda equao polinomial de grau n tem exatamente n razes, reais ou complexas, desde que cada raiz seja contada de acordo com seu grau de multiplicidade
Multiplicidade de raizes
Uma raiz tem grau de multiplicidade m se: anula a funo que origina a equao
Exemplo
A equao f(x)=x3-5x2+8x-4 tem razes x1=1 x2=2 e x3=2 f(2)=0 f(2) = 3x2-10x+8 -> f(2)=0 f(2)=6x-10 ->f(2)=2
Limite superior positivo-teorema de Lagrange Seja f(x)=0 uma equao polinomial de grau n, na qual an>0 e a0 0 Para limite superior de suas razes positivas, caso existam pode ser tomado o nmero L ! 1 nk M an K= grau do 1 termo negativo M= mdulo do menor coeficiente negativo
Exemplo
Calcule o limite superior para as razes positivas da equao f(x) = x5+x4-8x3-16x2 +7x+14 =0
Exemplo
Calcule o limite superior para as razes positivas da equao f(x) = x5+x4-8x3-16x2 +7x+14 =0 n=5,k=3,a5=1 e M=16
L ! 1 53 16
! 1 2 16 ! 1 4 ! 5 1
usar o teorema de Lagrange em f1(x), obtendo o limite superior de suas razes positivas L1 O limite inferior das razes negativas dado por L1
Exemplo
Calcule o limite inferior para as razes negativas da equao f(x) = x5+x4-8x3-16x2 +7x+14 =0
Exemplo
f(x) = x5+x4-8x3-16x2 +7x+14 =0 f1(x) = -x5+x4+8x3-16x2-7x+14 =0 an<0 logo devemos multiplicar f1 por -1 f1(x) = x5-x4-8x3+16x2+7x-14 =0 n=5,k=4,a5=1 e M=14
L1 ! 1 5 4 14 ! 1 1 14 ! 1 14 ! 15 1
Logo L1=-15
Regra dos sinais de Descartes O nmero de razes positivas de equaes polinomiais igual ao nmero de variao de sinais apresentado pelo conjunto de coeficientes ou menor em um nmero par
Exemplo
x5+x4-8x3-16x2+7x+14=0
Exemplo
x5+x4-8x3-16x2+7x+14=0 x5+x4-8x3-16x2+7x+14=0
Exemplo
x5+x4-8x3-16x2+7x+14=0 x5+x4-8x3-16x2+7x+14=0 2 variaes -> 2 razes ou nenhuma raiz
Exemplo
x5-x4+8x3-16x2+7x-14=0 Quantas razes?
Exemplo
x5-x4+8x3-16x2+7x-14=0 Quantas razes? 5 variaes -> 5 razes ou 3 ou 1 raiz
Exemplo
5x5-16x2+7x-14=0 Quantas razes?
Exemplo
5x5-16x2+7x-14=0 Quantas razes? 3 variaes -> 3 razes ou 1 raiz positiva
Enumerao de razes
Para determinar o nmero de raizes negativas basta trocar x por (-x) na equao e aplicar a regra dos sinais
Exemplo
x5+x4-8x3-16x2+7x+14=0 f(-x)=-x5+x4+8x3-16x2-7x+14=0 f(-x)=-x5+x4+8x3-16x2-7x+14=0 3 razes ou 1 raiz negativa
Exemplo
x5-x4+8x3-16x2+7x-14=0 f(-x)=-x5-x4-8x3-16x2-7x-14=0
Sucesso de Sturm
Dada a equao polinomial f(x)=0 a sucesso de Sturm a ela associada o seguinte conjunto de polinmios: f(x)f1(x)f2(x)... fm(x) f(x) o polinmio que origina a equao f1(x) a primeira derivada de f(x)
Sucesso de Sturm
A partir de f2(x) cada termo o resto, com o sinal trocado, da diviso dos 2 termos anteriores f(x)/f1(x) = Q1x+R1x -> f2(x)=-R1x f1(x)/f2(x) = Q2x+R2x -> f3(x)=-R2x
Propriedades
Se a equao tiver razes mltiplas ento o ltimo termo da sucesso nulo Para nenhum valor de x, 2 termos consecutivos da sucesso no se anulam Se, para algum x, um termo mdio da sucesso se anula, ento os termos vizinhos tero valores numricos de sinais opostos
Teorema de Sturm
Seja N(alpha) o nmero de variaes de sinal apresentado pela sucesso de sturm. Para x = alpha O nmero de razes reais de uma equao polinomial, sem razes mltiplas, situadas em um intervalo [a,b] igual a N(a)-N(b)
Exemplo
Determine o nmero de razes reais da equao no intervalo (-15,5) f(x)=x5+x4-8x3-16x2+7x+14 f1(x)=5x4+4x3-24x2-32x+7 f2(x)=3,36x3+8,64x2-6,88x-13,72 f3(x)=-9,06x2+29,72x+29,22 f4(x)=-68,42x-49,69 f5(x)=-2,88
0 + + + 3
Razes negativas N(15)-N(0) = 4-3 =1 Razes negativas N(0)-N(5) = 3-1 =2 As outras duas razes so complexas
Exemplo
Exemplo
Se f(a).f(b) >0 ento f(x)=0 tem um nmero par de razes ou nenhuma raiz no intervalo [a,b]
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Separe as razes positivas da equao f(x)= x5+x4-8x3-16x2+7x+14=0 Sabendo-se que esto situadas no intervalo (0,5) e que o nmero de razes positivas 2
f(0)=14, f(5)=2399, f(2,5)= -56,78 Uma raiz entre 0 e 2,5 e outra entre 2,5 e 5
Equaes no polinomiais
Duas possibilidades 1) Construir um esboo do grfico da funo com o objetivo de detectar os pontos 2) Transformar a equao f(x)=0 em uma equao equivalente da forma g(x)-h(x)=0 g(x)=h(x)
Equaes no polinomiais
Esboar os grficos de g(x) e h(x) em um mesmo sistema de eixos cartesianos As abscissas de cada ponto onde g(x) e h(x) se interceptam uma raiz de f(x)
Exemplo
Seja a equao f(x)=x+ x -5=0 x = 5-x (g(x)=h(x)) Pode ser escrita
Metodo da Bisseo
Seja f(x) uma funo continua em um intervalo [a,b] O intervalo contm uma nica raiz da equao f(x)=0 sendo assim, f(a).f(b)<0 Este mtodo consiste em dividir de forma sucessiva o intervalo [a,b] ao meio, at que seja obtido (b-a) <= preciso estabelecida
Graficamente
+
Graficamente
+
Graficamente
+
Graficamente
+
Graficamente
+
Critrio de parada
O processo para quando o intervalo [a,b] suficientemente pequeno Assim qualquer ponto no intervalo tomado como raiz Nmero mximo de passos prestabelecido
Convergncia
Sendo f(x) contnua em [a,b] f(a).f(b)<0
Exemplo
Utilizando o mtodo da bisseo calcule a maior raiz positiva da equao f(x)= x5+x4-8x3-16x2+7x+14=0 Preciso 0,025, mximo de 10 iteraes, intervalo = [2,5;5] f(2,5)=-56,781 e f(5)=2399
xk 2,5
f(xk) -56,781
b-a -
1 2 3 4 5 6 7
5 2399 2,5 3,75 332,706 1,25 3,125 28,875 0,625 2,813 -32,239 0,312 2,969 3,047 3,008 2,989 -7,224 9,307 0,679 -3,26 0,156 0,078 0,039 0,019
Graficamente
Graficamente
Critrio de parada
O processo iterativo interrompido quando for obtido |f(xk)|, k=1,2,... Menor ou igual preciso estabelecida e ento xk tomado como raiz
Critrio de convergncia
Calculando xk
O clculo de xk
Seja a matriz
a x1 b f (a) 1 0 1 !0 f (b ) 1
Generalizando
xk=(af(b)-bf(a))/(f(b)-f(a)) Desde que a cada passo seja atualizado a ou b O critrio utilizado por este mtodo para a diviso do intervalo [a,b] o da mdia ponderada
Exemplo
Utilizando o mtodo da falsa posio com preciso 0.006 e um mximo de 5 iteraes encontrar a maior raiz positiva f(x)=x4-14x2+24x-10=0
Teorema de Sturm
Sucesso de Sturm f(x)=x4-14x2+24x-10 f1(x)=4x3-28x+24 f2(x)=7x2-18x+10 f3(x)=7,24x-9,3 f4(x)=1,5 N(x) 0 + + + 3 5 + + + + + 0
2,5
1,25
2,5
3,75
2,5
3,75
f(a)
f(b)
xk
f(xk)
1 2,188 2,5 -1,592 1,563 2,345 -0,467 2 2,345 2,5 -0,467 1,563 2,381 -0,085 3 2,381 2,5 -0,085 1,563 2,387 -0,016 4 2,387 2,5 -0,016 1,563 2,388 -0,005
Para a preciso estabelecida, 2,388 a maior raiz positiva da equao
Mtodo de Newton-Raphson
Tambm conhecido como mtodo das tangentes Seja f(x) uma funo contnua em um intervalo [a,b] que contm uma e s uma raiz da equao f(x)=0
Mtodo de Newton-Raphson
Dada uma estimativa xk-1, k=1,2,..., para uma raiz de f(x)=0 a estimativa xk a abscissa do ponto onde a reta tangente f(x) em [xk-1,f(xk-1)] intercepta o eixo das abscissas
Mtodo de Newton-Raphson
Critrio de parada: O processo interrompido quando for obtido um |xk-xk-1| ou |f(xk)| menor ou igual a uma preciso pr-estabelecida
Graficamente
x0
x0 x1
Graficamente
x0 x1
Graficamente
x0 x1
Mtodo de Newton-Raphson
Convergncia: se f(a)f(b)<0 e f(x) e f(x) forem no nulas e mantiverem o sinal em [a,b], ento partindo-se de uma estimativa inicial x0 [a,b] tal que f(x0)f(x)>0 possvel construir, pelo mtodo de Newton-Raphson uma sequncia {xk}, k=1,2,..., que converge para a raiz de f(x)=0
Mtodo de Newton-Raphson
Seja o clculo de x1
f ( x0 ) f ( x0 ) ! tgE ! f ' ( x0 ) !" x1 ! x0 x0 x1 f ' ( x0 )
Para x2
f ( x1 ) f ( x1 ) ! tgF ! f ' ( x1 ) !" x2 ! x1 x1 x2 f ' ( x1 )
Mtodo de Newton-Raphson
Generalizando
f ( xk 1 ) xk ! xk 1 f ' ( xk 1 )
Exemplo
Calcule a raiz negativa de f(x)=x414x2+24x-10=0 utilizando o mtodo de newton-Raphson com preciso 0,001 e um mximo de 5 iteraes. Sabe-se que esta raiz est situada no intervalo (-6,0)
Exemplo
-6
f(-6)=638
f(0)=-10
Exemplo
-6
-3
f(-6)=638
f(-3)=-127
f(0)=-10
Exemplo
-6
-4,5
-3
f(-6)=638
f(-4,5)=8,562
f(-3)=-127
Exemplo
-6
-4,5 -3, 75
-3
0 f(-3)=-127
f(-4,5)=8,562
f(-3,75)=-99.125
Exemplo
-6
-4,5 -3, 75
-3
Exemplo
f(x)=4x3-28x+24 <0 no intervalo [-4,5;-3,75] f(x)=12x2-28 >0 no intervalo [-4,5;-3,75] Como f(-4,5)f(-4,5)>0 ento x0=-4,5
Exemplo
k 0
xk -4,5
f(xk) 8,562
f'(xk) -214,5
Notas
Com relao convergncia o que se faz na prtica : 1) toma-se uma estimativa inicial prxima da raiz; para isto basta diminuir suficientemente o intervalo que a contm 2) toma-se x0 [a,b] de forma que seja obtido x1 [a,b]
Comparao - Bisseo
Apesar de sempre convergir, tem baixa velocidade de convergncia Utilizado de forma isolada quando se deseja um intervalo, tal que qualquer dos pontos pode ser tomado como raiz Normalmente utilizado para reduzir o tamanho do intervalo que contm a raiz
Exerccio