Sunteți pe pagina 1din 11

IFBA campus Salvador 1

Clculo Numrico

3. Solucionando Equaes No-Lineares: Razes


Em sistemas de engenharia, as funes que representam um modelo de problema real so
definidas por suas variveis dependentes e independentes, equaes governantes e seus
parmetros. Lembrando que as variveis dependentes refletem o estado do sistema, enquanto
que os parmetros representam suas propriedades e composies.
Como determinados problemas reais envolvem propriedades especficas, solucionar a equao
analiticamente para determinada varivel torna-se uma tarefa complexa, uma vez que se torna
necessrio determinar os parmetros implcitos.
Uma soluo aplicar os mtodos numricos para determinar as razes da equao.
Uma equao de uma varivel escrita na forma, f(x)=0 possui um valor de x que satisfaz a
equao, denominado de raiz ou zero da funo. Vale ressaltar que, uma soluo numrica de
uma equao f(x)=0 um valor de x que satisfaz a equao aproximadamente, ou seja, ao
substituir x na funo, a equao prxima de zero, mas no exatamente zero.
Exemplo 1: Considere a funo f() determinar para zerar a equao.
= 8 4,5

=0

Pelo Matlab:
clear
clc
% exemplo 1 - aula 3 V3
% Seja a funo f(teta)=8-4.5*(teta-sin(teta))=0
% A raiz da equao encontra-se entre 2 e 3
t=2:0.025:3;
[m,n]=size(t);
f=zeros(1,n);
for k=1:n
f(k)=8-4.5*(t(k)-sin(t(k)));
end
figure
plot(t,f)
xlabel('t')
ylabel('f(t)')
grid on

Prof. Alessandra Picano

IFBA campus Salvador 2


Clculo Numrico
4
3
2
1

f(t)

0
-1
-2
-3
-4
-5

2.1

2.2

2.3

2.4

2.5
t

2.6

2.7

2.8

2.9

As razes podem ser nmeros reais ou complexos. No mtodo grfico, os zeros reais
interceptam o eixo das abcissas:

Fonte: Ruggiero, [3].

Fonte: Gilat, [1].

Prof. Alessandra Picano

IFBA campus Salvador 3


Clculo Numrico
O objetivo dos mtodos numricos iniciar a partir de uma aproximao inicial da raiz e
refinar os resultados atravs de um processo iterativo. Os mtodos constam de duas fases:
Localizao ou isolamento das razes, que consiste em obter um intervalo que
contm a raiz;
Refinamento, que consiste em determinar as razes atravs de processo
iterativo dentro da preciso pr-estabelecida.
3.1 Localizao das Razes
A localizao das razes em um limite especificado pode ser realizada atravs da anlise terica
e grfica da funo.
Teorema 1: Seja f(x) uma funo contnua em um 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).

Fonte: Ruggiero, [3].


Se f(x) existir e manter o sinal em (a,b), ento este intervalo contm um nico zero de f(x).

Fonte: Ruggiero, [3].


Ao analisar as mudanas de sinal de f(x) e do sinal da derivada nos intervalos em que f(x)
mudou de sinal.
=

9 +3

Observando as variaes de sinal sabe-se quais os intervalos que contm pelo menos um zero
de f(x). Nesse caso, esto entre (-5,-3), (0,1) e (2,3).

Prof. Alessandra Picano

IFBA campus Salvador 4


Clculo Numrico

Fonte: Ruggiero, [3].

3.2 Mtodos Iterativos


As razes de uma equao tm valores especficos e o mtodo numrico no influencia nesses
valores. Porm, a depender do mtodo numrico aplicado as razes de uma equao podem
ou no serem determinadas.
Os mtodos delimitadores apresentam as razes dentro de colchetes [a, b]. So basicamente
dois domnios de mtodos, os de domnio fechado e, os de aberto. Os mtodos numricos de
domnio fechado so mais robustos devido delimitao dos intervalos das razes. Porm, os
mtodos de domnio aberto apresentam a vantagem da rpida convergncia.

Mtodos de domnio aberto

Mtodos de domnio fechado


Fonte: Gilat, [1].
3.2.1 Mtodos de domnio fechado

Os dois mtodos de domnio fechado mais simples para determinao de razes de uma
equao no-linear so o mtodo da bisseco e da posio falsa (regula falsi).
(a) Mtodo da Bisseco

Prof. Alessandra Picano

IFBA campus Salvador 5


Clculo Numrico
Seja f(x) uma funo contnua e possui uma soluo no intervalo [a, b]. Existe uma soluo
entre x = a e x = b se f(a).f(b) < 0, ou seja, f(a) > 0 e f(b) < 0 ou f(a) < 0 e f(b) > 0.

Fonte: Gilat, [1].

No mtodo da bisseco o intervalo dividido na metade. Se uma funo muda de sinal


durante o intervalo, ento a funo no ponto mdio avaliada. Em outras palavras, o mtodo
consiste em subdividir o intervalo ao meio a cada iterao e manter o subintervalo que
contenha a raiz.

Fonte: Chapra, [2].

O critrio de parada ocorre quando o erro menor que a tolerncia especificada. O erro
calculado como:
=

100%

A quantidade de iteraes pode ser estimada dada a tolerncia no intervalo [a,b]:

xk xk 1 =

ba
2 k +1

ba

2 k +1
ba
k log 2
1

Prof. Alessandra Picano

IFBA campus Salvador 6


Clculo Numrico
Algoritmo para o mtodo da bisseco:
Dados [a,b]
f(a).f(b) < 0

Calcule x = (a+b) / 2

<0

f(x)

>0

[x,b]

[a,x]

< tol

Fim

Exemplo 2: A funo f(x) = x.log(x) 1 tem um zero em [2,3]. Calcule a raiz pelo mtodo da
bisseco.

Prof. Alessandra Picano

IFBA campus Salvador 7


Clculo Numrico

No MATLAB
a=2;
b=3;
tol=0.1;
e=1;
f=(a*log10(a)-1)*(b*log10(b)-1);
if f < 0
x=(a+b)/2;
y=x*log10(x)-1;
while e > tol
if y < 0
a=x;
else b=x;
end
x=(a+b)/2;
e=abs((b-a)/b);
end
else disp('no h raizes no intervalo')
end

Convergncia:
Considere o intervalo inicial [a0,b0] e uma nica raiz nesse intervalo . O mtodo da bisseco
gera trs sequncias:
"#$ %: no-decrescente e com limite superior em b0, ento existe um & | lim #$ = &.
$.

"/$ %: no-crescente e com limite inferior em a0, ento existe um | lim /$ = .


"

$ %:

0 120

$.

#$ <

< /$ , 6.

A amplitude de cada intervalo gerado a metade da amplitude do intervalo anterior.


/$ #$ =

/8 #8
2$

/8 #8
lim /$ #$ = lim :
;=0
$.
$.
2$

Considerando que "#$ % e "/$ % so convergentes, ento:

Prof. Alessandra Picano

IFBA campus Salvador 8


Clculo Numrico
lim /$ lim #$ = 0

$.

$.

lim /$ = lim #$

$.

$.

=&

O mtodo da bisseco resulta em uma sequncia convergente sem necessitar de clculos


complexos, porm a convergncia muito lenta quando comparado com outros mtodos.
(b) Mtodo da Posio Falsa
O mtodo da posio falsa inicia pela determinao de um intervalo [a1, b1] dentro de [a, b]
da funo contnua f(x), em que f(a).f(b) < 0. Os valores f(a1) e f(b1) determina os pontos onde
sero traados uma reta e desse modo, tem-se a funo g(x). O ponto onde a reta cruza o eixo
das abcissas x determina a raiz da primeira iterao. Na segunda iterao definida um novo
intervalo [a2, b2] e o processo se repete.

Fonte: Gilat, [1].

O mtodo trabalha com a mdia aritmtica ponderada no intervalo [a, b]:

x=

a. f (b) b. f (a )
f (b) f (a )

Exemplo 3: A funo f(x) = x.log(x) 1 tem um zero em [2,3]. Calcule a raiz pelo mtodo da
posio falsa.

Prof. Alessandra Picano

IFBA campus Salvador 9


Clculo Numrico

Observa-se pelos grficos das simulaes que os mtodos de domnio fechado possuem lenta
convergncia quando comparados com os mtodos de domnio aberto.

3.2.2 Mtodos de domnio aberto


Os mtodos de domnio aberto no necessitam manter o intervalo durante a busca da raiz da
equao no-linear. Dentre os mtodos encontra-se o mtodo da iterao de ponto-fixo,
mtodo de Newton, mtodo da secante e o mtodo de Muller. Apesar de possurem rpida
convergncia, tais mtodos podem apresentar divergncia.
(a) Mtodo do ponto fixo
O mtodo soluciona o problema f(x) = 0 atravs do rearranjo da funo f(x) na forma x = g(x),
ento determina x = a, tal que a = g(a) e equivale f(a) = 0. O valor x, tal que x = g(x)
denominado de ponto fixo. O ponto de interseco das duas funes a soluo para x = g(x),
e portanto, para f (x) = 0.

Exemplo 4: Calcule a raiz da equao pelo mtodo iterativo do ponto-fixo.

Prof. Alessandra Picano

IFBA campus Salvador 10


Clculo Numrico

Exemplo 5: Calcule a raiz da equao f(x) = e-x x pelo mtodo do ponto fixo.

Prof. Alessandra Picano

IFBA campus Salvador 11


Clculo Numrico
Bibliografia:
[1] GILAT, A., SUBRAMANIAM, V., Numerical Methods for Engineers and Scientists: An
Introduction with Applications using MATLAB, John Wiley & Sons, Inc, Captulo 3.
[2] CHAPRA, S.C., Applied Numerical Methods with MATLAB for Engineers and Scientists,
McGraw-Hill, Captulo 5.
[3] RUGGIERO, M.A.G.;LOPES, V.L.R., Clculo Numrico: aspectos tericos e computacionais,
Ed. Makron Books, 2 Ed., 1996.
[4] CAMPOS, F.F. FILHO, Algoritmos Numricos, Ed. LTC, 2 Ed., 2010.

Prof. Alessandra Picano