UNIVERSIDADE FEDERAL DO PAMPA –

UNIPAMPA

Prof. Dr. Leandro Blass

CÁLCULO NUMÉRICO

Métodos para resolver equações não

lineares
1
0011 0010
452
 1. Fase I: Isolamento das raízes
Nesta fase é feita uma análise gráfica e teórica da função.
1.1 - Análise Gráfica

Esta análise pode ser feita através de um dos seguintes processos:

i) Esboçar o gráfico da função f (x) e localizar as abscissas

dos pontos de interseção da curva com o eixo ox ;
Exemplo: f ( x)  x  9 x  3
3 40

30

20

r1  [ 4,3] 10

r1 r2 r3
r2  [0,1]
1
0

r3  [ 2,3]

452
-10

-20

-30
0011 0010 -4 -3 -2 -1 0 1 2 3 4
1.2 – Análise Teórica
Nesta análise usamos frequentemente o teorema de Bolzano:
“Seja uma função contínua no intervalo [a, b]. Se f (a).f (b) < 0, então
existe pelo menos um ponto x = raiz entre a e b que é zero de f (x)”

Graficamente: f(x)

a r2
r1 r3 b x

f(x)

r2 b
1
r1

452
a x

0011 0010
  Podemos aplicar este teorema atribuindo valores para x e analisar
o sinal de f (x).

Exemplo: f(x) = x  9 x  3
3

x -10 -5 -3 -1 0 1 2 3 4
f(x) - - + + + - - + +

- Analisando a mudança de sinal podemos concluir que existe pelo

menos uma raiz dentro dos intervalos indicados.
1
- Derivando a função descobrimos que f ' ( x )  3 x 2

452
 9 conserva o sinal
em cada um dos intervalos, portanto cada raiz é única no intervalo.
0011 0010
 Método da Bisseção

1
0011 0010
452
 2.1 – Interpretação Geométrica
f(x)

a0
r x0 b0 x

 Iteração 1:

x0 = (a0 + b0)
2
1
0011 0010
452
Exemplo: Seja f(x) = x3 – x – 1
Intervalo inicial atribuído: [1, 2]
y
Tolerância  = 0,002 4

f(1) = -1 ->Esta longe da tolerância 3

1
f(2) = 5 –> Esta longe da tolerância
- - - - 0 1 2 3 4 5 x
Bolzano -> f(a0) * f(b0) = -5 < 0 4 3 2- 1
1
-
Estimar outros valores [1,3; 1,4] -
2

3
-
f(1,3) = -0,103 ->Esta perto da tolerância 4

f(1,4) = 0,344 –> Esta perto da tolerância

Bolzano -> f(a0) * f(b0) = -0,0354... < 0

7
 Cálculo da 1ª aproximação k=0
 x1 = (a0+b0)/2 = (1,3+1,4)/2 = 1,35 x1 =1,35
 f(x1) = 1,353 – 1,35 – 1 = 0,110375
 Teste de Parada
 |f(x1)| =|0,110375| = 0,110375 < 0,002

 Escolha do Novo Intervalo

f(1,3) = -0,103
f(1,4) = 0,344
f(1,35) = 0,110375

Bolzano -> f(1,3) * f(1,35) = -0,01136... < 0

logo: a1=a0=1,3 e b1=x1= 1,35

8
 Cálculo da 2ª aproximação k=1
 x2 = (a1+b1)/2 = (1,3+1,35)/2 = 1,325 x2 =1,325
 f(x2) = 1,3253 – 1,325 – 1 = 0,00120312.....

 Teste de Parada
 |f(x2)| =| 0,00120312 | = 0,00120312 < 0,002

 Critério de parada satisfeito a resposta é:

x2 =1,325
9
Resolvido pelo VCN

10
Referências Básicas

BURDEN, R. L., FAIRES, J. D. Análise Numérica. 8ª ed. Thomson Learning, 2008.

RUGGIERO, M. A. G., LOPES, V. L. R. Cálculo numérico: aspectos teóricos e

computacionais. 2ª ed. São Paulo: Makron Books, 1997.
SPERANDIO, D. M. Cálculo numérico: características matemáticas e computacionais
dos métodos numéricos. São Paulo: Pearson Prentice Hall, 2003.

Referências Complementares

ARENALES, S., DAREZZO, A. Cálculo Numérico Aprendizagem com Apoio de Software,

Thomson Learning, 2008.
BARROSO, L. et al. Cálculo Numérico. São Paulo: Haper & Row do Brasil, 1987.

CLÁUDIO, D. M. M., MARINS, J. M. Cálculo Numérico Computacional: Teoria e Prática.

São Paulo: Atlas, 1989.
FRANCO, N. B. Cálculo Numérico. 1ª ed. Pearson Prentice Hall, 2006.

Gerald, C. R., Wheatley, P. O. Applied Numerical Analysis. 3ª ed. Addison-Wesley, 1984.

11
 2.2 – Algoritmo
Seja f (x) contínua em [a, b] e tal que f (a) f (b) < 0.
1) Dados iniciais:
a) intervalo inicial [a, b];
b) precisão 
2) Se (b – a) < , então escolha para r  x  [a, b]. FIM.
3) k = 1
ab
4) xk 
2
5) Se f (a) f ( xk )  0 , faça a  xk . Vá para o passo 7
6) b  xk .
7) Se (a – b) < , escolha para r  x  [a, b]. FIM.
1
0011 0010
8) k = k +1. Volte ao passo 4.
452
 Método de
Newton - Raphson

1
0011 0010
452
 – Interpretação Geométrica
 Dado o ponto ( xi , f ( xi )) traçamos a reta Li (x) tangente à curva
neste ponto, dado por:
f(x) f (x)

L1

L0
x0 r
x2 x1
x

1
0011 0010
452
 Exemplo: Seja f(x) = x3 – x – 1
Intervalo inicial atribuído: [1, 2]
y
Tolerância  = 0,002 4

f(1) = -1 ->Esta longe da tolerância 3

1
f(2) = 5 –> Esta longe da tolerância
- - - - 0 1 2 3 4 5 x
Bolzano -> f(a0) * f(b0) = -5 < 0 4 3 2- 1
1
-
Estimar outros valores [1,3; 1,4] -
2

3
-
f(1,3) = -0,103 ->Esta perto da tolerância 4

f(1,4) = 0,344 –> Esta perto da tolerância

1
Bolzano -> f(a0) * f(b0) = -0,0354... < 0
0011 0010
452 15
 Considerações Iniciais
Considerando os valores [1,3; 1,4]

f(1,3) = -0,103 ->Esta perto da tolerância

f(1,4) = 0,344 –> Esta perto da tolerância

Bolzano -> f(a0) * f(b0) = -0,0354... < 0

– Deste modo, escolhido x0 , a sequência {xk} será

determinada por

f ( xk )
xk  1  xk 
f ( x k ) ,onde k = 0, 1, 2, ...

16
  Cálculo da 1ª aproximação k=0
f  x   x  x 1  f
3 '
 x   3x 2
1
 1, 4   1, 4  1 
3
f (x 0 )
x1  x 0   1, 4   
f (x 0 )  3  1, 4   1 
2

 0,344 
x1  1, 4     1,329508196721
 4,88 
 Teste de Parada
 |f(x1)| =| 0,0205199157638745094 | =
0,0205199157638745094 <0,002
17
  Cálculo da 2ª aproximação k=1

f (x1 )
x 2  x1 
f (x 1 )
 0,020519 
x 2 =1,329508196721     1,324739202
 4,302776 

 Teste de Parada
 |f(x2)| =|9,06037830101512646E-5 | =
0,0000906037830101512646E-5 <0,002

 A resposta é:
x 2 =1,324739202
18
Resolvendo pelo VCN

19
Referências Básicas

BURDEN, R. L., FAIRES, J. D. Análise Numérica. 8ª ed. Thomson Learning, 2008.

RUGGIERO, M. A. G., LOPES, V. L. R. Cálculo numérico: aspectos teóricos e

computacionais. 2ª ed. São Paulo: Makron Books, 1997.
SPERANDIO, D. M. Cálculo numérico: características matemáticas e computacionais
dos métodos numéricos. São Paulo: Pearson Prentice Hall, 2003.

Referências Complementares

ARENALES, S., DAREZZO, A. Cálculo Numérico Aprendizagem com Apoio de Software,

Thomson Learning, 2008.
BARROSO, L. et al. Cálculo Numérico. São Paulo: Haper & Row do Brasil, 1987.

CLÁUDIO, D. M. M., MARINS, J. M. Cálculo Numérico Computacional: Teoria e Prática.

São Paulo: Atlas, 1989.
FRANCO, N. B. Cálculo Numérico. 1ª ed. Pearson Prentice Hall, 2006.

Gerald, C. R., Wheatley, P. O. Applied Numerical Analysis. 3ª ed. Addison-Wesley, 1984.

20
 4.3 – Algoritmo do MNR
Seja f (x) = 0.
1) Dados iniciais:
a) x0 : aproximação inicial;
b) 1 e  2 : precisões
2) Se | f ( x0 ) | 1 , faça r  x0 .FIM
3) k = 1
f ( x0 )
4) x1  x0 
f ' ( x0 )
5) Se | f ( x1 ) | 1 
 faça r  x1. FIM
ou se | x1  x0 |  2 
6) x0  x1
1
0011 0010
7) k = k + 1
Volte ao passo 4.
452
 Método da Secante

1
0011 0010
452 22
 Considerações Iniciais
Considerando os valores [1,3; 1,4]

f(1,3) = -0,103 ->Esta perto da tolerância

f(1,4) = 0,344 –> Esta perto da tolerância

Bolzano -> f(a0) * f(b0) = -0,0354... < 0

– Deste modo, escolhido [x0 ; x1], a sequência {xk+1}

será determinada por

xk 1  xk  f  xk 
xk  xk 1
f  xk   f  xk 1 
, k  1, 2, n 1
0011 0010
452
23
  Cálculo da 1ª aproximação k=1

f  x   x3  x  1 k=1   x0 ; x1   1,3 ; 1, 4

x2  x1  f  x1 
x1  x0 
 1, 4   0,344 
1, 4  1,3 

f  x1   f  x0    0,344    -0,103 
 0,1 
x 2  1, 4   0,344    1,323042505
 0, 447 

 Teste de Parada
1
0011 0010
 |f(x2)| =|-0,0071340351064| <0,002
452 24
  Cálculo da 2ª aproximação k=2
f  x   x3  x  1 k=2   x1 ; x2   1,4 ; 1,323042505
x2  x1
x3  x2  f  x2  
f  x2   f  x1 

x3  1,323042505   -0,00713
 1,323042505-1,4  

  -0,00713   0,344  
 0, 0769574 
x 3  1,323042505   -0,00713  
 0, 04153 
x3  1,323042505   0, 001562689  1,324605194

 Teste de Parada 1
0011 0010
 |f(x3)| =|-0,000480844| <0,002
452 25
 Resolvendo pelo VCN

1
0011 0010
452
Referências Básicas

BURDEN, R. L., FAIRES, J. D. Análise Numérica. 8ª ed. Thomson Learning, 2008.

RUGGIERO, M. A. G., LOPES, V. L. R. Cálculo numérico: aspectos teóricos e

computacionais. 2ª ed. São Paulo: Makron Books, 1997.
SPERANDIO, D. M. Cálculo numérico: características matemáticas e computacionais
dos métodos numéricos. São Paulo: Pearson Prentice Hall, 2003.

Referências Complementares

ARENALES, S., DAREZZO, A. Cálculo Numérico Aprendizagem com Apoio de Software,

Thomson Learning, 2008.
BARROSO, L. et al. Cálculo Numérico. São Paulo: Haper & Row do Brasil, 1987.

CLÁUDIO, D. M. M., MARINS, J. M. Cálculo Numérico Computacional: Teoria e Prática.

São Paulo: Atlas, 1989.
1
452
FRANCO, N. B. Cálculo Numérico. 1ª ed. Pearson Prentice Hall, 2006.

Gerald, C. R., Wheatley, P. O. Applied Numerical Analysis. 3ª ed. Addison-Wesley, 1984.

0011 0010 27