Resoluo de equaes no lineares

Raiz de uma equao



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


Equaes algbricas polinomiais

A) toda equao do tipo anxn+an-1xn-1 +...a1x1+a0 algbrica e polinomial  n um nmero natural denominado grau da equao  Os coeficientes ai, i=0...n so nmeros reais


Equaes algbricas polinomiais



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
 

Anula as derivadas at a ordem m-1 No anula a derivada de ordem m

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


Equaes algbricas polinomiais

As razes complexas aparecem sempre em pares conjugados (a+bi e a-bi)  Toda equao polinomial de grau impar tem pelo menos uma raiz real


Delimitao de razes reais

  

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

Delimitao das razes reais

Limite inferior negativo  Obter a equao auxiliar f1(x)=f(-x)=0

 

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

Enumerao das razes



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
 

Sem variao -> nenhuma raiz negativa

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
 

A sucesso procede at que seja obtido um resto constante

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

-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) + + 4 + + + -

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

Separao de Razes reais

Teorema de Bolzano: seja f(x) uma funo continua em um intervalo [a,b]  Se f(a).f(b)<0 ento a equao f(x)=0 tem um nmero impar de razes no intervalo [a,b]


Exemplo

Exemplo

Separao de Razes reais



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
 

O mtodo da bisseo converge se as condies anteriores forem respeitadas

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

Qualquer nmero no intervalo [2,989;3,008] pode ser tomado como raiz

Mtodo da Falsa Posio

Seja f(x) uma funo contnua em um intervalo [a,b] que contm um e s uma raiz da equao f(x)=0  Este mtodo consiste em dividir o intervalo [a,b] no ponto onde a reta que passa pelos pontos (a,f(a)) e (b,f(b)) intercepta o eixo das abscissas


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


Se f(x) contnua em [a,b] e f(a).f(b)<0, ento o mtodo da falsa posio converge

Calculando xk


No mtodo da bisseo x dado pela mdia aritmtica do intervalo x= (a+b)/2

No mtodo da FP o x dado pela mdia aritmtica ponderada  x=(a|f(b)|+b|f(a)|)/(|f(b)|+|f(a)|)  x=(af(b)-bf(a))/(f(b)-f(a))



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


A) delimitao das razes reais  LSP = 1  n  k a = 4,7 = 5


n

LIN equao auxiliar  f(x) = x4 -14x2-24x-10  L1=6  Logo L1=-6



Enumerao das razes reais

Razes positivas:+1-14+24-10  3 variaes -> 3 ou 1 raiz positiva  Razes negativas:+1-14-24-10  1 variao -> 1 raiz negativa


Nmero de razes positivas



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

Nmero de razes positivas



O nmero de razes dado por: N(0)-N(5)=3-0=3

Separao das razes positivas



Teorema de Bolzano e o mtodo da bisseo

+

Separao das razes positivas



Teorema de Bolzano e o mtodo da bisseo

+ +

2,5

Separao das razes positivas



Teorema de Bolzano e o mtodo da bisseo

+ + + +

1,25

2,5

3,75

Separao das razes positivas



Teorema de Bolzano e o mtodo da bisseo

+ + + +

1,25 0,625 1,875

2,5

3,75

Calculando a maior raiz positiva

Reduzindo um pouco mais o intervalo  f(1,875)<0, f(2,5)>0, f(2,188)<0


Aplicando o mtodo da falsa posio  xk=(af(b)-bf(a))/(f(b)-f(a))



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


Aplicando o mtodo da Bisseo para diminuir o intervalo

+ -

-6

f(-6)=638

f(0)=-10

Exemplo


Aplicando o mtodo da Bisseo para diminuir o intervalo

+ -

-6

-3

f(-6)=638

f(-3)=-127

f(0)=-10

Exemplo


Aplicando o mtodo da Bisseo para diminuir o intervalo

+ + -

-6

-4,5

-3

f(-6)=638

f(-4,5)=8,562

f(-3)=-127

Exemplo


Aplicando o mtodo da Bisseo para diminuir o intervalo

+ + -

-6

-4,5 -3, 75

-3

0 f(-3)=-127

f(-4,5)=8,562

f(-3,75)=-99.125

Exemplo


Aplicando o mtodo da Bisseo para diminuir o intervalo

+ + -

-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

|xk-xk-1| 0,040 0,001

1 -4,460 0,153 -205,986 2 -4,459 0,018

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


Comparao F.P. e N.R.

Quando se deseja um intervalo que contm a raiz o mtodo da Falsa Posio no adequado porqu no converge  Quando no houver problemas para trabalhar com a primeira derivada de f(x) deve-se usar o mtodo de NewtonRaphson; caso contrrio deve-se usar o mtodo da Falsa Posio


Exerccio


Determine os limites das razes reais da equao f(x)=x3+4x2-10=0