MTODOS

NUMRICOS
Captulo 2
Razes de Equaes

Conceito Bsico
Razes so valores em que a varivel

dependente zeram a funo.

=0

Como localizar razes de uma funo?

Localizao de Razes
Grfico da funo
f(a) < 0 e f(b) > 0

f(x)

a
b

Existe no intervalo [a, b] um nmero

impar de razes, isto , no mnimo
uma raiz.
f(a) < 0 e f(b) < 0 ou f(a) > 0 e f(b) >
0

f(x)

Existe no intervalo [a, b] um nmero

par de razes.

Anlise de uma funo

Localzao de intervalos, que contenham as razes;

Identificar pontos em que muda de sinal;

Diminui-se o intervalo da anlise e o incremento.
Exemplo:
Supor , = [1,10];

f(x)

Incremento = 1;

Diminuir , e

, = 2,3
= 0,1 ...

Mtodo de Tabelas por aproximao

sucessiva

Exemplo1: Seja = cos(). Encontrar o valor

de para o qual = 0. Por se tratar de uma

equao trigonomtrica, vamos variar o intervalo
entre [1,1] com incremento igual a 0,1.
x

f(x)

f(x)

-1,000

-1,540

0,100

-0,895

-0,900

-1,522

0,200

-0,780

-0,800

-1,497

0,300

-0,655

-0,700

-1,465

0,400

-0,521

-0,600

-1,425

0,500

-0,378

-0,500

-1,378

0,600

-0,255

-0,400

-1,321

0,700

-0,065

-0,300

-1,255

0,800

0,103

-0,200

-1,180

0,900

0,278

-0,100

-1,095

0,000

-1,000

1,000

0,460

Raiz

Mtodo de Tabelas por aproximao

sucessiva

No intervalo de 0,7 < < 0,8 radianos existe uma

raiz , pois () mudou de sinal.

Dividir para conquistar
x

f(x)

0,700

-0,065

0,710

-0,0048

0,720

-0,032

0,730

-0,015

0,740

0,002

0,750

0,018

0,760

0,035

0,770

0,052

0,780

0,069

0,790

0,086

0,800

0,103

Intervalo [0,7,0,8] com

= 0,01
Raiz

Mtodo de Tabelas por aproximao

sucessiva

No intervalo de 0,73 < < 0,74 radianos existe

uma raiz , pois () mudou de sinal.

Dividir para conquistar
x

f(x)

0,730

-0,015

0,731

-0,014

0,732

-0,012

0,733

-0,010

0,734

-0,009

0,735

-0,007

0,736

-0,005

0,737

-0,003

0,738

-0,002

0,739

0,000

0,740

0,002

Intervalo [0,73; 0,74] com

= 0,001
Portanto a raiz da
equao
aproximadamente
= , .
Raiz

Mtodo de Tabelas por aproximao

sucessiva

Mtodo de Tabelas por aproximao sucessiva.

Exemplo2: Localizar intervalos para encontrar as

razes da equao 4 + 2 3 7,5 2 20 11 = 0

usando o intervalo de 3,4 e = 1.
x

f(x)

8,5

-1

0,5

-11

-35,5

--49

-3,5

173

Raiz
Raiz
Raiz

Raiz

Mtodo de Tabelas por aproximao

sucessiva
Para = 0,2
[3, 2]

[2, 1]

1,0

[3,4]

f(x):

f(x):

f(x)

f(x)

-3,000

8,500

-2,000

-1,000

-1,000

0,500

3,000

-3,500

-2,800

3,762

-1,800

-0,466

-0,800

-0,414

3,200

18,594

-2,600

0,846

-1,600

0,162

-0,600

-2,002

3,400

46,542

-2,400

-0,670

-1,400

0,654

-0,400

-4,302

3,600

81,074

-2,200

-1,170

-1,200

0,818

-0,200

-7,314

3,800

122,958

-2,000

-1,000

-1,000

0,500

0,000

-11,000

4,000

173,000

O Para = 0,1

[2,6; 2,4]

[1,8; 1,6]

1; 0,8

[3; 3,2]

= 0,01,

= 0,001

Mtodo de dois Pontos

Mtodo que necessita de dois pontos limites do

intervalo e ;
Para que [ , ]

( ) e ( ) tem

sinais contrrios ou
. < 0

Existe pelo menos uma raiz no intervalo .

Mtodo de dois Pontos: Bisseco

Mtodo simples e seguro, suas principais
caracteristicas so:
Simplicidade lgica e computacional;
Convergncia garantida;
Existem duas estimativas

Limites do intervalo;
Intervalo grande = algoritmo demorado

Mtodo da Bisseco
Seja o intervalo , , para varivel de = 0 tal que
. < 0 existe uma raiz , , ento = 0
1- Dividir o intervalo ao
+
meio, =
;
2

xf

2- Se . < 0
= ;
Seno
= ;
Temos um novo[ , ]
3- Repetir at,

tolerncia de erro

incremento

Mtodo da Bisseco
Estimativa de iteraes:

= de iteraes;

log . log 2 log

2
log log()
>
log(2)

Mtodo da Bisseco
Exemplo : Calcular a raiz da equao = cos()
atravs do Mtodo da Bisseo, sendo o intervalo [-1,1],
tolerncia de erro de 0,001 e com um nmero mximo de
iteraes igual a 100.
k

( )

( )

()

-1,000

-1,540

1,000

0,460

0,000

-1,000

0,000

-1,000

1,000

0,460

0,500

-0,378

0,500

-0,378

1,000

0,460

0,750

0,018

0,500

-0,378

0,750

0,018

0,625

-0,186

0,625

-0,186

0,750

0,018

0,688

-0,085

0,688

-0,085

0,750

0,018

0,719

-0,034

0,719

-0,034

0,750

0,018

0,734

-0,008

0,734

-0,008

0,750

0,018

0,742

0,005

0,734

-0,008

0,742

0,005

0,738

-0,001

0,738

-0,001

0,742

0,005

0,740

0,002

10

0,738

-0,001

0,740

0,002

0,739

0,000

Se
f Xm f Xi 0

ento
Xf Xm

seno
Xi Xm

Repetir at

Mtodo da Bisseco
Soluo: Raiz = = 0,739, com 11 iteraes;
Pseudo-Cdigo

Mtodo da Bisseco

Incio
Funo ()=<funo>
Ler ,
//limites do intervalo//
Ler TOL //tolerncia do erro desejada//
Ler k
//nmero mximo de iteraes//
Se . ( ) 0 ento
I0
+
2
Equanto (| | > ou |( )| > ) e executar
+ 2
Se . ( ) 0 ento seno
Fim (Se)
+1
Fim(Enquanto)
Se >
ento escrever No atingiu preciso
seno escrever Raiz =;
Fim(Se)
Seno
Escrever No existe raiz no intervalo considerado
Fim(Se)
Fim

Mtodo da Falsa Posio ou Regula Falsi

Falsa Posio
=

. .( )

Bisseco
=

( )

Mdia aritmtica ponderada

(ponto mdio)

+
2

Mdia aritmtica

f Xf

f X

Xi

Xm 1

Xm 2
X

f Xi

Figura 2

Xf

Mtodo da Falsa Posio ou Regula Falsi

Seja o intervalo , , para varivel de = 0 tal que
. < 0 existe uma raiz , , ento = 0

1-

Dividir

f Xf

f X

Xi

Xm1 Xm2
X

f Xi

Xf

intervalo

. .( )
( )

2- Se . < 0
= ;
Seno
= ;
Temos um novo[ , ]
3- Repetir at,

Figura 2

Ou

|() |

em

Mtodo da Falsa Posio ou Regula Falsi

Convergncia mais rpida do que no Mtodo da

Bisseco;
Se o grfico da funo (), no intervalo a ser
pesquisado, no mudar o sentido da curvatura, um
dos limites manter-se- fixo equanto o outro se
aproximar da soluo, ento teremos que
comparar | |.
Pseudo-Cdigo

Mtodo da Falsa Posio

Incio
Funo ()=<funo>
Ler , //limites do intervalo//
Ler TOL //tolerncia do erro desejada//
Ler k
//nmero mximo de iteraes//
Se . ( ) 0 ento
I0

. .( )
( )

Equanto ((| | > e > ) ou |( )| > ) e executar

. .( )
( )

Se . ( ) 0 ento
seno
Fim (Se)
+1
Fim(Enquanto)
Se >
ento escrever No atingiu preciso
seno escrever Raiz =;
Fim(Se)
Seno
Escrever No existe raiz no intervalo considerado
Fim(Se)
Fim

Mtodo da Falsa Posio ou Regula Falsi

Exemplo : Calcular a raiz da equao = cos()
atravs do Mtodo da Falsa Posio, sendo o intervalo [1,1], tolerncia de erro de 0,001 e com um nmero mximo
de iteraes igual a 100.
k

Xi
-1,000

f Xi
-1,540

Xf
1,000

f Xf

0,460

Xm
0,540

f Xm
-0,317

Se

f Xm f Xi 0
ento

Xf Xm
1

0,540

-0,317

1,000

0,460

0,728

-0,018

seno

Xi Xm

Repetir at
2

0,728

-0,018

1,000

0,460

0,739

-0,001

Ou
|() |

Mtodo da Falsa Posio ou Regula Falsi

a raiz da equao = + cos 3
atravs do Mtodo da Bisseo e Falsa Posio, sendo o
intervalo [0,5,1], tolerncia de erro de 0,001 e com um
nmero mximo de iteraes igual a 100.
Exemplo : Calcular

Xi

0,5

f Xi

-0,474

Xf

1,000

f Xf

0,259

Xm

0,823

f Xm

-0,042

Se

f Xm f Xi 0
ento
Xf Xm
seno

Xi Xm
1

0,823

-0,042

1,000

0,259

0,848

-0,003
Repetir at

0,848

-0,003

1,000

0,259

0,850

0,000

Ou
|() |