03/04/20

Zero de Funções - Aulas remotas

03.04.2020
Prof. João Paulo

ATENÇÃO

O CONTEÚDO AUDIOVISUAL A SEGUIR É PARA USO

EXCLUSIVAMENTE ACADÊMICO E ESTÁ PROTEGIDO PELAS
LEIS DE PROPRIEDADE INTELECTUAL, SENDO VEDADA SUA
CESSÃO OU OUTRA FORMA DE UTILIZAÇÃO NÃO
AUTORIZADA, DO TODO OU DE QUALQUER PARTE

1
 03/04/20

AGENDA
Zero de Funções

• Métodos para refinamento das raízes:

i. Bisseção ou Dicotomia

ii. Cordas ou Falsa Posição

iii. Ponto Fixo ou Iteração Linear

iv. Newton-Raphson ou Tangentes

v. Secantes

AGENDA
Zero de Funções

• Métodos para refinamento das raízes:

i. Bisseção ou Dicotomia

ii. Cordas ou Falsa Posição

iii. Ponto Fixo ou Iteração Linear

iv. Newton-Raphson ou Tangentes

v. Secantes

2
 03/04/20

MÉTODO DA BISSEÇÃO
OU DICOTOMIA

Método da bissecção
• Seja a função f(x) contínua no intervalo [a,b] e tal que
f(a).f(b) < 0 (BOLZANO), supondo que este intervalo contenha
apenas uma única raíz
• O objetivo deste método é reduzir a amplitude do intervalo
que contém a raíz até se atingir a precisão requerida:
− <
– Utiliza a sucessiva divisão de [a,b] ao meio

3
 03/04/20

Método da bissecção
1. Escolha a,b (extremos do intervalo de separação) e l (amplitude final de
[a;b])
2. Faça
1. = −
2. = ( + )/2
3. Fim;
4. Enquanto > ou ( ) ≠ 0
1. Se × <0
1. =
2. Se × <0
1. =
3. = −
4. = ( + )/2
5. Fim.
6. ( contem o valor aproximado da raíz procurada)

Método da bissecção

4
 03/04/20

Precisão preestabelecida
• Podemos prever exatamente qual o menor
número de iterações K para que a precisão
estabelecida seja alcançada
• Dada uma função , um intervalo de separação
= [ ; ], e a amplitude final :
 − = ,∀ ∈ , logo
 ≤ ⇒2 ≥( − )/ , assim
( ( ))
 ≥ =
• K é o menor inteiro maior ou igual a t

Método da Bisseção
• Exemplo 1: = . − , com precisão
de 0,05.
• Exemplo 2: = − + − − ,
com precisão de 0,05.
*Em ambos os casos teremos K ≥ (ln1-ln0,05)/ln2,
K ≥4,32, ou seja teremos 5 iterações.

10

5
 03/04/20

Método da Bisseção
• Exemplo 1: = . − , com precisão
de 0,05. Usar Fix = 5.
Intervalo F(a) F(b) F(x) Precisão
• Solução:
I=[a;b]

I=[2;3]

11

Método da Bisseção
• Exemplo 1: = . − , com precisão
de 0,05. Usar Fix = 5.
Intervalo F(a) F(b) F(x) Precisão
• Solução:
[2;3] -1,61371 0,29584 2,50000 -0,70927 ---

12

6
 03/04/20

Método da Bisseção
• Exemplo 1: = . − , com precisão
de 0,05. Usar Fix = 5.
Intervalo F(a) F(b) F(x) Precisão
• Solução:
[2;3] -1,61371 0,29584 2,50000 -0,70927 ---

[2,5;3] -0,70927 0,29584 2,75000 -0,21810 0,25000

13

Método da Bisseção
• Exemplo 1: = . − , com precisão
de 0,05. Usar Fix = 5.
Intervalo F(a) F(b) F(x) Precisão
• Solução:
[2;3] -1,61371 0,29584 2,50000 -0,70927 ---

[2,5;3] -0,70927 0,29584 2,75000 -0,21810 0,25000

[2,75;3] -0,21810 0,29584 2,87500 0,03615 0,12500

14

7
 03/04/20

Método da Bisseção
• Exemplo 1: = . − , com precisão
de 0,05. Usar Fix = 5.
Intervalo F(a) F(b) F(x) Precisão
• Solução:
[2;3] -1,61371 0,29584 2,50000 -0,70927 ---

[2,5;3] -0,70927 0,29584 2,75000 -0,21810 0,25000

[2,75;3] -0,21810 0,29584 2,87500 0,03615 0,12500

[2,75;2,875] -0,21810 0,03615 2,81250 -0,09167 0,06250

15

Método da Bisseção
• Exemplo 1: = . − , com precisão
de 0,05. Usar Fix = 5.
Intervalo F(a) F(b) F(x) Precisão
• Solução:
[2;3] -1,61371 0,29584 2,50000 -0,70927 ---

[2,5;3] -0,70927 0,29584 2,75000 -0,21810 0,25000

[2,75;3] -0,21810 0,29584 2,87500 0,03615 0,12500

[2,75;2,875] -0,21810 0,03615 2,81250 -0,09167 0,06250

[2,8125;2,875] -0,09167 0,03615 2,84375 -0,02793 0,03125

16

8
 03/04/20

Método da Bisseção
• Exemplo 1: = . − , com precisão
de 0,05. Usar Fix = 5. = 2,84375 ± 0,03125
Intervalo F(a) F(b) F(x) Precisão
• Solução:
[2;3] -1,61371 0,29584 2,50000 -0,70927 ---

[2,5;3] -0,70927 0,29584 2,75000 -0,21810 0,25000

[2,75;3] -0,21810 0,29584 2,87500 0,03615 0,12500

[2,75;2,875] -0,21810 0,03615 2,81250 -0,09167 0,06250

[2,8125;2,875] -0,09167 0,03615 2,84375 -0,02793 0,03125

<0,05 (STOP!)

17

Método da Bisseção
• Exemplo 2: = − + − − ,
com precisão de 0,05.
Intervalo F(a) F(b) F(x) Precisão
• Solução:
I=[a;b]

I=[3;4]

18

9
 03/04/20

Método da Bisseção
• Exemplo 2: = − + − − ,
com precisão de 0,05.
Intervalo F(a) F(b) F(x) Precisão
• Solução:
[3;4] -9,00000 253,00000 3,50000 68,78125 ---

19

Método da Bisseção
• Exemplo 2: = − + − − ,
com precisão de 0,05.
Intervalo F(a) F(b) F(x) Precisão
• Solução:
[3;4] -9,00000 253,00000 3,50000 68,78125 ---

[3;3,5] -9,00000 68,78125 3,25000 20,20410 0,25000

20

10
 03/04/20

Método da Bisseção
• Exemplo 2: = − + − − ,
com precisão de 0,05.
Intervalo F(a) F(b) F(x) Precisão
• Solução:
[3;4] -9,00000 253,00000 3,50000 68,78125 ---

[3;3,5] -9,00000 68,78125 3,25000 20,20410 0,25000

[3;3,25] -9,00000 20,20410 3,12500 3,56155 0,12500

21

Método da Bisseção
• Exemplo 2: = − + − − ,
com precisão de 0,05.
Intervalo F(a) F(b) F(x) Precisão
• Solução:
[3;4] -9,00000 253,00000 3,50000 68,78125 ---

[3;3,5] -9,00000 68,78125 3,25000 20,20410 0,25000

[3;3,25] -9,00000 20,20410 3,12500 3,56155 0,12500

[3;3,125] -9,00000 3,56155 3,06250 -3,18585 0,06250

22

11
 03/04/20

Método da Bisseção
• Exemplo 2: = − + − − ,
com precisão de 0,05.
Intervalo F(a) F(b) F(x) Precisão
• Solução:
[3;4] -9,00000 253,00000 3,50000 68,78125 ---

[3;3,5] -9,00000 68,78125 3,25000 20,20410 0,25000

[3;3,25] -9,00000 20,20410 3,12500 3,56155 0,12500

[3;3,125] -9,00000 3,56155 3,06250 -3,18585 0,06250

[3,0625;3,125] -31,18585 3,56155 3,09375 0,06594 0,03125

23

Método da Bisseção
• Exemplo 2: = − + − − ,
com precisão de 0,05. = 3,09375 ± 0,03125
Intervalo F(a) F(b) F(x) Precisão
• Solução:
[3;4] -9,00000 253,00000 3,50000 68,78125 ---

[3;3,5] -9,00000 68,78125 3,25000 20,20410 0,25000

[3;3,25] -9,00000 20,20410 3,12500 3,56155 0,12500

[3;3,125] -9,00000 3,56155 3,06250 -3,18585 0,06250

[3,0625;3,125] -3,18585 3,56155 3,09375 0,06594 0,03125

<0,05 (STOP!)

24

12
 03/04/20

MÉTODO DA FALSA POSIÇÃO

OU CORDAS

25

Falsa posição
• Assim como o método da bisseção, também é
um método de quebra
– Quebra é realizada no ponto de interseção
da reta definida pelos pontos , e
( , ( )) com o eixo x
– Substituímos a função f por uma reta

26

13
 03/04/20

Falsa posição
• Ideia geométrica

27

Falsa posição
• Ideia geométrica
− ( )
= + ×( − )
−
– Podemos definir a interseção com o eixo x
(fazendo y=0)
− ( )
=
− ( )

28

14
 03/04/20

Falsa posição
• Podemos obter um algoritmo para o método da falsa
posição similar ao algoritmo para o método da bisseção
– Mudamos apenas a “máquina geradora”
– Ao invés de calcular o valor de x como
= ( + )/2, teremos:
( )
=
( )
Com armazenamento:
=

29

Método da Falsa Posição

• Exemplo 1: = . − , com precisão
de 0,05.
• Exemplo 2: = − + − − ,
com precisão de 0,05.

30

15
 03/04/20

Método da Falsa Posição

• Exemplo 1: = . − , com precisão
de 0,05. Usar Fix = 5.
Intervalo F(a) F(b) F(x) Precisão
• Solução:
I=[a;b]

I=[2;3]

31

Método da Falsa Posição

• Exemplo 1: = . − , com precisão
de 0,05. Usar Fix = 5.
Intervalo F(a) F(b) F(x) Precisão
• Solução:
[2;3] -1,61371 0,29584 2,84507 -0,02523 ---

32

16
 03/04/20

Método da Falsa Posição

• Exemplo 1: = . − , com precisão
de 0,05. Usar Fix = 5.
Intervalo F(a) F(b) F(x) Precisão
• Solução:
[2;3] -1,61371 0,29584 2,84507 -0,02523 ---

[2,84507;3] -0,02523 0,29584 2,85724 -0,00031 0,01217

33

Método da Falsa Posição

• Exemplo 1: = . − , com precisão
de 0,05. Usar Fix = 5. = 2,85724 ± 0,01217
Intervalo F(a) F(b) F(x) Precisão
• Solução:
[2;3] -1,61371 0,29584 2,84507 -0,02523 ---

[2,84507;3] -0,02523 0,29584 2,85724 -0,00031 0,01217

<0,05 (STOP!)

34

17
 03/04/20

Método da Falsa Posição

• Exemplo 2: = − + − − ,
com precisão de 0,05. Usar Fix = 5.
Intervalo F(a) F(b) F(x) Precisão
• Solução:
I=[a;b]

I=[3;4]

35

Método da Falsa Posição

• Exemplo 2: = − + − − ,
com precisão de 0,05. Usar Fix = 5.
Intervalo F(a) F(b) F(x) Precisão
• Solução:
[3;4] -9,00000 253,00000 3,03435 -5,91498 ---

36

18
 03/04/20

Método da Falsa Posição

• Exemplo 2: = − + − − ,
com precisão de 0,05. Usar Fix = 5.
Intervalo F(a) F(b) F(x) Precisão
• Solução:
[3;4] -9,00000 253,00000 3,03435 -5,91498 ---

[3,03435;4] -5,91498 253,00000 3,05641 -3,79192 0,02206

37

Método da Falsa Posição

• Exemplo 2: = − + − − ,
com precisão de 0,05. Usar Fix = 5. = 3,05641± 0,02206
Intervalo F(a) F(b) F(x) Precisão
• Solução:
[3;4] -9,00000 253,00000 3,03435 -5,91498 ---

[3,03435;4] -5,91498 253,00000 3,05641 -3,79192 0,02206

<0,05 (STOP!)

38

19
 03/04/20

Método da Falsa Posição

• Exemplo EXTRA: = − , com
precisão de 0,01. Usar Fix = 5.
Intervalo F(a) F(b) F(x) Precisão
• Solução:

39

Exercícios - Bisseção
1. Calcule a raiz real da equação + =
com tolerância máxima de < usando o
método da bisseção. Usar FIX=5.
– *Necessário calcular aproximação inicial
2. Calcule a raíz real da equação xlog(x)-1 que
possui zero em [2,3] para um erro menor que
0,001. Utilizar o método da Dicotomia. Usar FIX=6.

40

20
 03/04/20

Exercícios - Cordas
1. Aplique o método da falsa posição na função =
− + no intervalo [0,1] considerando
ã = . . Usar FIX=7.
2. Aplique o método da falsa posição na função =
( ) + considerando o erro de , . Usar
FIX=6.
3. Aplique o método da falsa posição na função =
+ considerando = , . Usar FIX=5.

41

Dúvidas e Sugestões
?

42

21
 03/04/20

Referências

43

44

22