Anda di halaman 1dari 95

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

16 1 4 5
1

Delimitao das razes reais


Limite inferior negativo
Obter a equao auxiliar f 1(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)

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

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

f(xk)

b-a

2,5

-56,781

2399

2,5

3,75 332,706 1,25

3,125 28,875 0,625

2,813 -32,239 0,312

2,969

-7,224

0,156

3,047

9,307

0,078

3,008

0,679

0,039

2,989

-3,26

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

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

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

f(-6)=638

-6

0
f(0)=-10

Exemplo

Aplicando o mtodo da Bisseo para


diminuir o intervalo

f(-6)=638

-6

-3

f(-3)=-127

f(0)=-10

Exemplo

Aplicando o mtodo da Bisseo para


diminuir o intervalo

f(-6)=638

-6

-4,5

-3

f(-4,5)=8,562

f(-3)=-127

Exemplo

Aplicando o mtodo da Bisseo para


diminuir o intervalo
+

-6

-4,5

f(-4,5)=8,562

-3

-3, 75
f(-3,75)=-99.125

f(-3)=-127

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

xk

f(xk)

f'(xk)

|xk-xk-1|

-4,5

8,562

-214,5

1 -4,460 0,153 -205,986

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

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

Anda mungkin juga menyukai