equaes no lineares
Raiz exata
Um
Raiz aproximada
Um
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
Multiplicidade de raizes
Uma raiz tem grau de multiplicidade m se:
anula a funo que origina a equao
Exemplo
f(2)=0
f(2) = 3x2-10x+8 -> f(2)=0
f(2)=6x-10 ->f(2)=2
Exemplo
Exemplo
16 1 4 5
1
Exemplo
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
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
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
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
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
-15
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
N(x)
Exemplo
Exemplo
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
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
Pode ser escrita
x = 5-x (g(x)=h(x))
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
f(xk)
b-a
2,5
-56,781
2399
2,5
2,969
-7,224
0,156
3,047
9,307
0,078
3,008
0,679
0,039
2,989
-3,26
0,019
Graficamente
Graficamente
Critrio de parada
Critrio de convergncia
Calculando xk
O clculo de xk
Seja a matriz
a
x1
b
f (a) 1
0
1 0
f (b) 1
bf(a) +x1f(b)-af(b)-x1f(a)
x1=(af(b)-bf(a))/(f(b)-f(a))
Generalizando
xk=(af(b)-bf(a))/(f(b)-f(a))
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)
2,5
1,25
2,5
3,75
1,25
0,625
1,875
2,5
3,75
f(a)
f(b)
xk
f(xk)
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
Mtodo de Newton-Raphson
Graficamente
x0
x0
x1
Graficamente
x0
x1
Graficamente
x0
x1
Mtodo de Newton-Raphson
Mtodo de Newton-Raphson
Seja o clculo de x1
f ( x0 )
f ( x0 )
tg f ' ( x0 ) x1 x0
x0 x1
f ' ( x0 )
Para xf (2x )
f ( x1 )
tg f ' ( x1 ) x2 x1
x1 x2
f ' ( x1 )
1
Mtodo de Newton-Raphson
Generalizando
f ( xk 1 )
xk xk 1
f ' ( xk 1 )
Exemplo
Exemplo
f(-6)=638
-6
0
f(0)=-10
Exemplo
f(-6)=638
-6
-3
f(-3)=-127
f(0)=-10
Exemplo
f(-6)=638
-6
-4,5
-3
f(-4,5)=8,562
f(-3)=-127
Exemplo
-6
-4,5
f(-4,5)=8,562
-3
-3, 75
f(-3,75)=-99.125
f(-3)=-127
Exemplo
-6
-4,5
-3, 75
-3
Exemplo
Exemplo
xk
f(xk)
f'(xk)
|xk-xk-1|
-4,5
8,562
-214,5
0,040
2 -4,459 0,018
0,001
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