Curso de CNC 1 Semestre de 2005 Engenharia de Controle e Automao UD Sorocaba - UNESP

4. Resoluo Numrica de Equaes (Zero de

Funes)
4.1 Introduo
No exemplo usado na introduo desta apostila, vimos que ao tentar calcularmos a corrente eltrica de um circuito
simples contendo apenas uma bateria, um resistor e um diodo, j nos deparamos com um problema matemtico de difcil soluo.
Esse problema corresponde ao clculo do valor da corrente i que satisfaz a equao

V Ri

kT i
ln 1 0
q Is

(4.1)

Em outras palavras, precisamos resolver ou encontrar o zero da funo acima.

Neste captulo iniciaremos o estudo de mtodos numricos que nos permitiro resolver problemas como esse.

4.2 Zeros ou Razes de Funes

Dada uma funo f(x), dizemos que raiz, ou zero de f se e somente f()=0.
Graficamente, os zeros de uma funo f(x) correspondem aos valores de x em que a funo intercepta o eixo horizontal
do grfico, como mostrado na figura 4.1.

g(x)

x1

x2

x3

x4

x5

Figura 4.1 - Interpretao grfica do zero de uma funo.

A funo g(x) da figura 4.1 tem 5 razes no intervalo [a,b]: x1, x2, x3, x4, x5.
Antonio Cesar Germano Martins

Curso de CNC 1 Semestre de 2005 Engenharia de Controle e Automao UD Sorocaba - UNESP

As razes de uma funo podem ser encontradas analiticamente, ou seja, resolvendo a equao f(x)=0 de maneira exata,
como mostrado nos exemplos a seguir:

1)

f ( x) x 3
x 3 raz de f ( x ) pois :
f (3) 3 3 0

2 ) g ( x )

8
x4
3

8
8
12 3
x 4 0 x 4 x

3
3
8 2
3
x a raz de g ( x) pois :
2
3 8 3
g . 4 0
2 3 2

3) h( x) x 2 5 x 6
x 2 5x 6 0
25 24 1
5 1
2
x1 3
x2 2
tanto x 2 quanto x 3 so solues de h ( x ) pois :
x

h (3) 3 2 5.3 6
h (3) 15 15 0

h( 2 ) 2 2 - 5.2 6
h( 2) 10 - 10 0

Porm, nem sempre possvel se encontrar analiticamente a raiz de uma funo, como nos casos a seguir:

1)

f ( x) x 3 2 x 2 x 1

2 ) g ( x) sen( x ) e x
3) h( x) x ln( x)
Nestes casos precisamos de um mtodo numrico para encontrar uma estimativa para a raiz da funo estudada, ou seja,
um valor to aproximado quando se deseje.
Tais mtodos devem envolver as seguintes etapas:

Antonio Cesar Germano Martins

Curso de CNC 1 Semestre de 2005 Engenharia de Controle e Automao UD Sorocaba - UNESP

(a) Determinao de um intervalo em x que contenha pelo menos uma raiz da funo f(x), ou seja, isolamento das razes;
(b) Calculo da raiz aproximada atravs de um processo iterativo at a preciso desejada.

4.3 Processos Iterativos

Existe um grande nmero de mtodos numricos que so processos iterativos. Como o prprio nome j diz (consulte um
dicionrio para verificar o significado de iterativo), esses processos se caracterizam pela repetio de uma determinada
operao. A idia nesse tipo de processo repetir um determinado clculo vrias vezes, obtendo-se a cada repetio ou iterao
um resultado mais preciso que aquele obtido na iterao anterior. E, a cada iterao utiliza-se o resultado da iterao anterior
como parmetro de entrada para o clculo seguinte.
Alguns aspectos comuns a qualquer processo iterativo, so:

Estimativa inicial: como um processo iterativo se caracteriza pela utilizao do resultado da iterao anterior para o
clculo seguinte, a fim de se iniciar um processo iterativo, preciso que se tenha uma estimativa inicial do resultado do
problema. Essa estimativa pode ser conseguida de diferentes formas, conforme o problema que se deseja resolver;

Convergncia: a fim de se obter um resultado prximo do resultado real, preciso que a cada passo ou iterao, o
resultado esteja mais prximo daquele esperado, isto , preciso que o mtodo convirja para o resultado real. Essa
convergncia nem sempre garantida em um processo numrico. Portanto, muito importante se estar atento a isso e
realizar a verificao da convergncia do mtodo para um determinado problema antes de tentar resolv-lo;

Critrio de Parada: obviamente no podemos repetir um processo numrico infinitamente. preciso par-lo em um
determinado instante. Para isso, devemos utilizar um certo critrio, que vai depender do problema a ser resolvido e da
preciso que precisamos obter na soluo. O critrio adotado para parar as iteraes de um processo numrico
chamado de critrio de parada.
Para encontrarmos as razes ou zeros de uma funo iremos utilizar mtodos numricos iterativos. Como j mencionado,

o primeiro passo para se resolver um processo iterativo corresponde a obteno de uma estimativa inicial para o resultado do
problema. No caso de zeros de funes, usamos a operao chamada de isolamento de razes, que veremos na seo seguinte.

4.4 Isolamento de Razes

Para determinarmos o nmero e a localizao aproximada de razes de uma funo, a fim de obtermos uma estimativa
inicial a ser usada nos processo iterativos, podemos examinar o comportamento dessa funo atravs de um esboo grfico.
Por exemplo, seja uma funo f(x) tal que:
f( x ) = g( x ) - h( x )

(4.2)

g( x ) h (x ) = 0

(4.3)

As razes de f(x), so tais que:

ou ainda:

Antonio Cesar Germano Martins

Curso de CNC 1 Semestre de 2005 Engenharia de Controle e Automao UD Sorocaba - UNESP

g( x ) = h (x )

(4.4)

Assim, os valores de x em que o grfico g(x) intercepta o grfico de h(x) a raiz de f(x).
Exemplo:
Dada a funo f(x) = sen(x) - [-cos( x )], encontrar os intervalos que contenham razes entre 0 e 2 .
Partindo de f(x)=0, segue que:
sen( x ) [-cos( x )] = 0
e que
sen( x ) = -cos( x )
Fazendo os grficos de sen(x) e -cos(x) temos:

1 raiz
sen x

+1

- cos x

-1
2 raiz

Pelo grfico, vemos que a funo g(x) ir interceptar a funo h(x) entre /2 e e entre 3/2 e 2. Portanto, podemos
afirmar que existe uma raiz de f(x) no intervalo [/2, ] e no intervalo [3/2,2].
Nem sempre o esboo grfico a forma mais prtica de se obter um intervalo que contm pelo menos uma raiz da
funo f(x). Muitas vezes preciso se utilizar um mtodo algbrico. Para isso, vamos recorrer ao teorema de Bolzano.

4.4.1

Teorema de Bolzano.
Seja uma funo f(x) contnua em um intervalo [a,b], tal que, f(a).f(b)<0. Ento a funo f(x) possui pelo menos uma raiz

no intervalo [a,b].
Podemos verificar este teorema graficamente:

Antonio Cesar Germano Martins

Curso de CNC 1 Semestre de 2005 Engenharia de Controle e Automao UD Sorocaba - UNESP

y
y
f(b)
f(a)

f(a)
f(b)

Exemplo: Seja a funo f(x)=xln(x)-3.2. Podemos calcular o valor de f(x) para valores arbitrrios de x, como mostrado na tabela
abaixo:
x
f(x)

1
-3.20

2
-1.81

3
0.10

4
2.36

Pelo teorema de Bolzano, conclumos que existe pelo menos uma raiz real no intervalo [2,3].

4.5 Mtodo da Dicotomia ou Bisseco.

O mtodo da dicotomia ou bisseco a forma mais intuitiva de se obter a raiz de uma funo. Seja uma funo f(x)
contnua em um intervalo [a,b], e uma raiz de f(x) isolada neste intervalo atravs de um dos mtodos descritos no item anterior.
Inicialmente, subdividimos este intervalo em suas duas metades, ou seja:

ab
a b
a ; 2 e 2 ; b

Antonio Cesar Germano Martins

Curso de CNC 1 Semestre de 2005 Engenharia de Controle e Automao UD Sorocaba - UNESP

Verificamos se a raiz est contida na primeira ou na segunda metade do intervalo inicial, usando o teorema de Bolzano.
Ou seja, se a funo f(x) mudar de sinal entre a e

a funo f(x) mude de sinal entre

ab
saberemos que a raiz est nessa primeira metade do intervalo [a,b]. Caso
2

ab
e b, a raiz dever estar na segunda metade do intervalo original.
2

Em seguida repetimos o processo para aquela metade que contm a raiz de f(x): dividimos o intervalo ao meio e
verificamos em qual metade est a raiz. Podemos continuar repetindo esse processo indefinidamente.
A estimativa da raiz em cada etapa ser o ponto mdio do intervalo em estudo onde sabemos que existe uma raiz. E,
como todo processo numrico, importante estimarmos o erro nesse resultado obtido. No caso do mtodo da bisseco, o erro na
estimativa ser dado pela metade do comprimento do intervalo em estudo.
A seguir, uma ilustrao desse processo, onde os sinais acima do eixo horizontal representam o sinal da funo:

x1

ba
a b
x1

2
2

+
x1

x2

b x1
x b
x2 1

2
2

x1

x3

x2

x x2
x3 1

2

x2 x1
2

Exemplo: Encontre uma estimativa para a raiz de:

f ( x) e x x
com um erro menor ou igual a 0,050.
Os grficos de ex e de -x so:

Antonio Cesar Germano Martins

Curso de CNC 1 Semestre de 2005 Engenharia de Controle e Automao UD Sorocaba - UNESP

exp(x)
-x

1
0

-1

-2

-4

-4

-2

Atravs da interseo mostrada no grafco, podemos concluir que a raiz de f(x) [-1,0].
Utilizando o mtodo da dicotomia, temos:

-1

-0,5

f (1) 0,63

f (0) 1

x1 0,5 0,5

f (0,5) 0,11

-1

-0,75

-0,5

x2 0,75 0,25

-0,75

-0,625

-0,5

f (0,75) 0,28

f (0,625) 0,09

x3 0,625 0,125

-0,625

-0,563

-0,5

f (0,563) 0,01

x4 0,563 0,063

Antonio Cesar Germano Martins

Curso de CNC 1 Semestre de 2005 Engenharia de Controle e Automao UD Sorocaba - UNESP

-0,625

-0,594

+
-0,563

f (0,594) 0,04

x5 0,594 0,032
Portanto, a raiz da funo f(x)=ex+x igual a 0,594 0,032.

4.6 Critrios de Parada em um Processo Iterativo

Foi usado, at o momento, o seguinte critrio de parada:

bk ak
erro estipulado
2
onde

(4.5)

a k , bk o intervalo que contm a raiz da funo aps k iteraes.

No entanto, se tivermos uma funo do seguinte tipo:

f
(x0)

x0 a estimativa da raz
a raiz de f(x)

x
a

x0

Podemos estar satisfazendo (1) e, entretanto, f(x0) pode ser muito maior que zero. Assim, em certos casos pode-se usar a
seguinte condio:

f(x 0 ) erro estipulado

Antonio Cesar Germano Martins

(4.6)

Curso de CNC 1 Semestre de 2005 Engenharia de Controle e Automao UD Sorocaba - UNESP

Tanto o critrio (4.5), quanto o critrio (4.6), podem levar a um nmero muito grande de iteraes. Uma maneira de se
contornar este problema tomar como um critrio de parada adicional, um certo nmero de iteraes mximo.

4.6.1

Estimativa do nmero de iteraes no mtodo da bisseo.

Como, no mtodo da bisseo, em cada passo, dividimos o intervalo por 2, temos:

bk ak

bo a o

(4.7)

2k

onde k o nmero de iteraes e [ao,bo] o intervalo inicial que isola a raiz da funo.
Dado o seguinte critrio de parada:

bk a k

(4.8)

onde o erro estipulado, temos que:

2 bk a k

(4.9)

De (4.9) em (4.7):

bo ao

(4.10)

2k

Re-arranjando os termos em (4.10):

2 k 1

bo a o

(4.11)

Tomando o log de ambos os lados de (4.11):

b ao
log 2 k 1 log o

(4.12)

e usando as propriedades do log segue que:

Antonio Cesar Germano Martins

Curso de CNC 1 Semestre de 2005 Engenharia de Controle e Automao UD Sorocaba - UNESP

log bo a o log
log 2

-1

(4.13)

A expresso (4.13) d o nmero de iteraes necessrias para que o critrio de parada, definido em (4.8), seja satisfeito.

Antonio Cesar Germano Martins

10