Anda di halaman 1dari 53

Escola de Química da UFRJ

Métodos numéricos aplicados a processos químicos


Módulo 3

Raquel Massad Cavalcante

2018-02
1
Raízes de Equações

O que é

É o valor da variável que faz com que uma equação


homogênea seja nula.

𝒂𝒙𝟐 + 𝒃𝒙 = −𝒄

Tornar a equação homogênea e encontrar o valor que


a torna nula.
𝒇 𝒙 = 𝒂𝒙𝟐 + 𝒃𝒙 + 𝒄 = 𝟎

2
Raízes de Equações

Método gráfico

Imprecisão! 3
Raízes de Equações

Método de tentativa e erro


Chute um
valor de x

Calcular o Não
valor de
f(x)

f(x)=0?
Sim

FIM 4
Raízes de Equações

Métodos numéricos para calcular raízes, facilitam o


cálculo de equações com solução analítica e
possibilitam o cálculo de equações sem solução
analítica.

Equações Implícitas

Equações em que a variável a ser encontrada não pode


ser isolada.

5
Raízes de Equações

Equações Implícitas

Suponha a equação:
𝒈𝒎 −
𝒄
𝒗= (𝟏 − 𝒆 𝒎 𝒕)
𝒄

Suponha que tenhamos todos os valores das variáveis


da equação, exceto c.

Não é possível isolar c.

6
Raízes de Equações

Conceitos iniciais

Equação algébrica
Uma função dada por y=f(x) é algébrica se ela puder
ser expressa na forma:
𝒇𝒏 𝒚𝒏 + 𝒇𝒏−𝟏 𝒚𝒏−𝟏 + ⋯ + 𝒇𝟏 𝒚 + 𝒇𝟎 = 𝟎

Resumindo, trata-se de uma equação que se pode


colocar na forma polinomial

7
Raízes de Equações

Métodos Intervalares

Exploram o fato de que, normalmente, a função muda de sinal nas


vizinhanças de uma raiz.

8
Raízes de Equações

Método da Bissecção

Aplicado quando temos:

f(x) real e contínua no intervalo xi e xii


f(xi) e f(xii) tem sinais opostos:

𝒇 𝒙𝒊 ∗ 𝒇 𝒙𝒊𝒊 < 𝟎

Desta forma, garante-se que há pelo menos uma raiz real entre xi e
xii.

9
Raízes de Equações

Método da Bissecção
Passo 1: Escolha as aproximações inferior (xi) e superior (xii) para a
raiz de modo que a função mude de sinal no intervalo. Para isto
ocorrer, basta garantir que:
𝒇 𝒙𝒊 ∗ 𝒇 𝒙𝒊𝒊 < 𝟎
Passo 2: Uma estimativa da raiz é determinada por:
𝒙𝒊 + 𝒙𝒊𝒊
𝒙𝒓 =
𝟐
Passo 3: Faça os seguintes cálculos para determinar o intervalo onde
está localizada a raiz:
𝑥𝑖𝑖 = 𝑥𝑟 𝑥𝑖 = 𝑥𝑟
𝒇 𝒙𝒊 ∗ 𝒇 𝒙𝒓 < 𝟎 𝒇 𝒙 𝒊 ∗ 𝒇 𝒙𝒓 > 𝟎
𝑥𝑖 = 𝑚𝑎𝑛𝑡𝑖𝑑𝑜 𝑥𝑖𝑖 = 𝑚𝑎𝑛𝑡𝑖𝑑𝑜
10

𝒇 𝒙𝒊 ∗ 𝒇 𝒓 = 𝟎 𝒙𝒓 = 𝒓𝒂𝒊𝒛
Raízes de Equações

Exemplo prático
Dada a equação a seguir, encontre o valor de c. Sabe-se que m=68,1
kg, v=40 m/s, t=10 s e g=9,81 m/s2. Utilize o método da bissecção,
sabendo-se que o valor de c está entre 12 e 16.

11
Raízes de Equações

Método da Bissecção

Estimativa do erro:

𝒙𝒏𝒐𝒗𝒐
𝒓 − 𝒙𝒗𝒆𝒍𝒉𝒐
𝒓
𝜺𝒂 (%) = 𝒏𝒐𝒗𝒐 ∗ 𝟏𝟎𝟎
𝒙𝒓

𝜺𝒂 − 𝒆𝒓𝒓𝒐 𝒆𝒔𝒕𝒊𝒎𝒂𝒅𝒐
𝒙𝒏𝒐𝒗𝒐
𝒓 − 𝒓𝒂𝒊𝒛 𝒅𝒂 𝒊𝒕𝒆𝒓𝒂çã𝒐 𝒂𝒕𝒖𝒂𝒍

𝒙𝒗𝒆𝒍𝒉𝒐
𝒓 − 𝒓𝒂𝒊𝒛 𝒅𝒂 𝒊𝒕𝒆𝒓𝒂çã𝒐 𝒑𝒓é𝒗𝒊𝒂

Quando o erro estimado for menor que critério de parada pré-


especificado, encerram-se os cálculos. 12
Raízes de Equações

Método da Bissecção

Número de iterações

𝒙𝒊𝒊 − 𝒙𝒊
𝒏 = 𝒍𝒐𝒈𝟐
𝜹

𝒏 − 𝒏𝒖𝒎𝒆𝒓𝒐 𝒅𝒆 𝒊𝒕𝒆𝒓𝒂çõ𝒆𝒔
𝒙𝒊 − 𝒍𝒊𝒎𝒊𝒕𝒆 𝒊𝒏𝒇𝒆𝒓𝒊𝒐𝒓 𝒅𝒐 𝒊𝒏𝒕𝒆𝒓𝒗𝒂𝒍𝒐

𝒙𝒊𝒊 − 𝒍𝒊𝒎𝒊𝒕𝒆 𝒔𝒖𝒑𝒆𝒓𝒊𝒐𝒓 𝒅𝒐 𝒊𝒏𝒕𝒆𝒓𝒗𝒂𝒍𝒐

𝜹 − 𝒕𝒐𝒍𝒆𝒓â𝒏𝒄𝒊𝒂

13
Raízes de Equações

Método da Falsa Posição ou Regula Falsi

Leva em consideração a proximidade das estimativas da raiz final.


Este método também é chamado de interpolação linear.

𝒇(𝒙𝒊 ) 𝒇(𝒙𝒊𝒊 )
=
𝒙𝒓 − 𝒙𝒊 𝒙𝒓 − 𝒙𝒊𝒊

14
Raízes de Equações

15
Raízes de Equações

Método da Falsa Posição ou Regula Falsi


𝒇(𝒙𝒊 ) 𝒇(𝒙𝒊𝒊 )
=
𝒙𝒓 − 𝒙𝒊 𝒙𝒓 − 𝒙𝒊𝒊

(𝒙𝒓 − 𝒙𝒊𝒊 )𝒇(𝒙𝒊 ) = (𝒙𝒓 −𝒙𝒊 )𝒇(𝒙𝒊𝒊 )

𝒙𝒓 𝒇 𝒙𝒊 − 𝒇 𝒙𝒊𝒊 = 𝒙𝒊𝒊 𝒇 𝒙𝒊 − 𝒙𝒊 𝒇 𝒙𝒊𝒊

Divide tudo por f(xi)-f(xii):

𝒙𝒊𝒊 𝒇 𝒙𝒊 − 𝒙𝒊 𝒇 𝒙𝒊𝒊
𝒙𝒓 =
𝒇 𝒙𝒊 − 𝒇 𝒙𝒊𝒊
16
Raízes de Equações

Método da Falsa Posição ou Regula Falsi

Soma-se e subtrai-se xii no lado direito da equação:

𝒙𝒊𝒊 𝒇 𝒙𝒊 𝒙𝒊 𝒇 𝒙𝒊𝒊
𝒙𝒓 = 𝒙𝒊𝒊 + − − 𝒙𝒊𝒊
𝒇 𝒙𝒊 − 𝒇 𝒙𝒊𝒊 𝒇 𝒙𝒊 − 𝒇 𝒙𝒊𝒊
𝒇 𝒙𝒊 − 𝒇 𝒙𝒊𝒊

𝒇 𝒙𝒊 − 𝒇 𝒙𝒊𝒊

𝒙𝒊𝒊 𝒇 𝒙𝒊 𝒙𝒊 𝒇 𝒙𝒊𝒊 𝒇 𝒙𝒊 − 𝒇 𝒙𝒊𝒊


𝒙𝒓 = 𝒙𝒊𝒊 + − − 𝒙𝒊𝒊
𝒇 𝒙𝒊 − 𝒇 𝒙𝒊𝒊 𝒇 𝒙𝒊 − 𝒇 𝒙𝒊𝒊 𝒇 𝒙𝒊 − 𝒇 𝒙𝒊𝒊

𝒙𝒊𝒊 𝒇(𝒙𝒊𝒊 ) − 𝒙𝒊 𝒇 𝒙𝒊𝒊


𝒙𝒓 = 𝒙𝒊𝒊 +
𝒇 𝒙𝒊 − 𝒇 𝒙𝒊𝒊 17
Raízes de Equações

Método da Falsa Posição ou Regula Falsi

𝒙𝒊𝒊 𝒇(𝒙𝒊𝒊 ) − 𝒙𝒊 𝒇 𝒙𝒊𝒊


𝒙𝒓 = 𝒙𝒊𝒊 +
𝒇 𝒙𝒊 − 𝒇 𝒙𝒊𝒊

Colocando f(xii) em evidência:

(𝒙𝒊 − 𝒙𝒊𝒊 )
𝒙𝒓 = 𝒙𝒊𝒊 − 𝒇(𝒙𝒊𝒊 )
𝒇 𝒙𝒊 − 𝒇(𝒙𝒊𝒊 )

xr substitui xi ou xii anteriores, respeitando o intervalo das funções


positivas e negativas.
18
Raízes de Equações

Exemplo prático
Dada a equação a seguir, encontre o valor de c. Sabe-se que m=68,1
kg, v=40 m/s, t=10 s e g=9,81 m/s2. Utilize o método da falsa posição,
usando como chutes iniciais 12 e 16.

19
Raízes de Equações

Método da Falsa Posição

Estimativa do erro:

𝒙𝒏𝒐𝒗𝒐
𝒓 − 𝒙𝒗𝒆𝒍𝒉𝒐
𝒓
𝜺𝒂 (%) = 𝒏𝒐𝒗𝒐 ∗ 𝟏𝟎𝟎
𝒙𝒓

𝜺𝒂 − 𝒆𝒓𝒓𝒐 𝒆𝒔𝒕𝒊𝒎𝒂𝒅𝒐
𝒙𝒏𝒐𝒗𝒐
𝒓 − 𝒓𝒂𝒊𝒛 𝒅𝒂 𝒊𝒕𝒆𝒓𝒂çã𝒐 𝒂𝒕𝒖𝒂𝒍

𝒙𝒗𝒆𝒍𝒉𝒐
𝒓 − 𝒓𝒂𝒊𝒛 𝒅𝒂 𝒊𝒕𝒆𝒓𝒂çã𝒐 𝒑𝒓é𝒗𝒊𝒂

Quando o erro estimado for menor que critério de parada pré-


especificado, encerram-se os cálculos. 20
Raízes de Equações

Comparação

21
Raízes de Equações

Método da Falsa Posição


Algumas vezes temos que adicionar outro critério de parada para o
método da falsa posição. Isto acontece quando o erro entre uma
iteração e outra diminui lentamente.

Nestes casos, é importante utilizar o valor da função na raiz para


avaliar se o valor está próximo de zero.

22
Raízes de Equações

Exemplo Prático

Use a bisseção e a falsa posição para localizar, no intervalo entre 0 e


1,3, a raiz de:
𝒇 𝒙 = 𝒙𝟏𝟎 − 𝟏

23
Raízes de Equações

Ilustrando o Problema da Falsa Posição

24
Raízes de Equações

Exercícios

1- Estime o volume molar do CO2 a 500 K e 100 atm, admitindo


que o gás se comporte como um gás de Van der Waals.

𝑹𝑻 𝒂
𝑷= − 𝟐
𝑽−𝒃 𝑽
Onde:
P – pressão
𝑽 – volume
n – número de mols
R – constante universal dos gases
T – temperatura
a, b – constantes de Van der Waals
25
Raízes de Equações

Exercícios

26
Raízes de Equações

Exercícios
2 – Encontre a raiz quadrada de 18 usando o método da falsa
posição com um erro relativo menor que 0,5%.

27
Raízes de Equações

Exercícios

3 – Dada:
𝑓 𝑥 = −2𝑥 6 − 1,5𝑥 4 + 10𝑥 − 2

Use bisseção para determinar o máximo desta função. Saiba que o


máximo está entre 0 e 1. Utilize um erro relativo menor que 5%.

28
Raízes de Equações

Exercícios

4 – A velocidade da água v (m/s), descarregada de um tanque


cilíndrico através de um cano longo pode ser calculada por:
𝟐𝒈𝑯
𝒗= 𝟐𝒈𝑯 𝒕𝒂𝒏𝒉 𝒕
𝟐𝑳
Em que g=9,81 m/s2, H é altura inicial (m), L é o comprimento do
cano (m) e t o tempo decorrido (s). Determine a altura necessária
para atingir v=5 m/s em 2,5 s para um cano de 4 m de comprimento.

O tanque é ilustrado a seguir

2m

29
Raízes de Equações

Métodos Abertos

A raiz não precisa estar em um intervalo conhecido.

As iterações podem se aproximar ou se afastar do valor real da raiz,


divergindo.

Quando o método aberto converge, acontece de maneira mais


rápida que nos intervalares.

30
Raízes de Equações

Método de Newton-Raphson

F(x)

Reta tangente

xi+2 xi+1 xi
x

31
Raízes de Equações

Método de Newton-Raphson

Vem da equação da reta tangente no ponto do chute inicial

Podemos ver como a expansão por série de Taylor truncada nos


termos lineares
Para equação da reta:
0
F(x)

𝒇 𝒙𝒊 − 𝒇(𝒙𝒊+𝟏 )
𝒇 𝒙𝒊 =
𝒙𝒊 − 𝒙𝒊+𝟏

𝒇 𝒙𝒊
𝒇′ 𝒙𝒊 =
xi+1 xi 𝒙𝒊 − 𝒙𝒊+𝟏
x
32
Raízes de Equações

Método de Newton-Raphson

Vem da equação da reta tangente no ponto do chute inicial

𝒇 𝒙𝒊
𝒇′ 𝒙𝒊 =
𝒙𝒊 − 𝒙𝒊+𝟏

Rearranjando

𝒇(𝒙𝒊 )
𝒙𝒊+𝟏 = 𝒙𝒊 − ′
𝒇 (𝒙𝒊 )

33
Raízes de Equações

Exemplo Prático
Use o método de Newton-Raphson para fazer uma estimativa de raiz
de f(x)=e-x-1, utilizando 0 como estimativa inicial

34
Raízes de Equações

Exemplo Prático
Faça todos os exercícios anteriores, propostos para método da
bissecção e da falsa posição utilizando Newton-Raphson.

35
Raízes de Equações

Critério de Parada e Estimativa do Erro


Utilizaremos a expansão em série de Taylor para demostrar a
equação de Newton-Raphson:

𝒅𝒇 𝟏 𝒅𝟐 𝒇 𝟐
𝒇 𝒙𝒊+𝟏 = 𝒇 𝒙𝒊 + 𝒙𝒊+𝟏 − 𝒙𝒊 + 𝒙𝒊+𝟏 − 𝒙𝒊
𝒅𝒙 𝒙=𝒙𝒊
𝟐! 𝒅𝒙𝟐 𝒙=𝒙𝒊
𝟏 𝒅𝟑 𝒇 𝟏 𝒅 𝒏𝒇
+ 𝒙𝒊+𝟏 − 𝒙𝒊 𝟑 + ⋯ + 𝒙𝒊+𝟏 − 𝒙𝒊 𝒏
𝟑! 𝒅𝒙𝟑 𝒙=𝒙𝒊
𝒏! 𝒅𝒙𝒏 𝒙=𝒙𝒊

36
Raízes de Equações

Critério de Parada e Estimativa do Erro

Truncando nos três primeiros termos:

𝒅𝒇 𝟏 𝒅𝟐 𝒇 𝟐
𝒇 𝒙𝒊+𝟏 ≅ 𝒇 𝒙𝒊 + 𝒙𝒊+𝟏 − 𝒙𝒊 + 𝒙𝒊+𝟏 − 𝒙𝒊
𝒅𝒙 𝒙=𝒙𝒊
𝟐! 𝒅𝒙𝟐 𝒙=𝒙𝒊

Ou na primeira derivada:

𝒅𝒇
𝒇 𝒙𝒊+𝟏 ≅ 𝒇 𝒙𝒊 + 𝒙𝒊+𝟏 − 𝒙𝒊
𝒅𝒙 𝒙=𝒙𝒊

37
Raízes de Equações

Critério de Parada e Estimativa do Erro


𝒅𝒇
𝒇 𝒙𝒊+𝟏 ≅ 𝒇 𝒙𝒊 + 𝒙𝒊+𝟏 − 𝒙𝒊
𝒅𝒙 𝒙=𝒙𝒊

Para encontrar a raiz, o valor da função dever ser zerado


𝒅𝒇
𝟎 ≅ 𝒇 𝒙𝒊 + 𝒙𝒊+𝟏 − 𝒙𝒊
𝒅𝒙 𝒙=𝒙𝒊

𝟎 ≅ 𝒇 𝒙𝒊 + 𝒇′ (𝒙𝒊 ) 𝒙𝒊+𝟏 − 𝒙𝒊
Isolando o valor de xi+1:
−𝒇′ 𝒙𝒊 𝒙𝒊+𝟏 ≅ 𝒇 𝒙𝒊 − 𝒇′ (𝒙𝒊 )𝒙𝒊
38
Raízes de Equações

Critério de Parada e Estimativa do Erro

−𝒇′ 𝒙𝒊 𝒙𝒊+𝟏 ≅ 𝒇 𝒙𝒊 − 𝒇′ (𝒙𝒊 )𝒙𝒊


𝒇 𝒙𝒊
𝒙𝒊+𝟏 ≅ 𝒙𝒊 − ′
𝒇 𝒙𝒊

Esta equação é idêntica ao Método de Newton-Raphson

Se utilizarmos a série expandida, considerando o termo da derivada


segunda, podemos ter ideia do tamanho do erro que estamos
cometendo.

39
Raízes de Equações

Critério de Parada e Estimativa do Erro

𝟏 ′′
𝒇 𝒙𝒊+𝟏 ≅ 𝒇 𝒙𝒊 + 𝒇′ (𝒙𝒊 ) 𝒙𝒊+𝟏 − 𝒙𝒊 + 𝒇 (𝒙𝒊 ) 𝒙𝒊+𝟏 − 𝒙𝒊 𝟐
𝟐!

Maior termo que estamos perdendo com a aproximação – dá uma


ideia da ordem de grandeza do erro.

40
Raízes de Equações

Critério de Parada e Estimativa do Erro


𝟏 ′′
𝒇 𝒙𝒊+𝟏 ≅ 𝒇 𝒙𝒊 + 𝒇′ (𝒙𝒊 ) 𝒙𝒊+𝟏 − 𝒙𝒊 + 𝒇 (𝒙𝒊 ) 𝒙𝒊+𝟏 − 𝒙𝒊 𝟐
𝟐!
Se considerarmos o valor da variável na iteração atual –> xi+1=xr e o
ponto de encontro da raiz:

𝟏 ′′
𝟎 = 𝒇 𝒙𝒊 + 𝒇′ (𝒙𝒊 ) 𝒙𝒓 − 𝒙𝒊 + 𝒇 (𝒙𝒊 ) 𝒙𝒓 − 𝒙𝒊 𝟐
𝟐!
Podemos subtrair a equação anterior da equação que surge com a
expansão da série de Taylor trucada nos termo lineares.

𝟎 ≅ 𝒇 𝒙𝒊 + 𝒇′ (𝒙𝒊 ) 𝒙𝒊+𝟏 − 𝒙𝒊
41
Raízes de Equações

Critério de Parada e Estimativa do Erro


𝟏 ′′
𝟎 = 𝒇 𝒙𝒊 + 𝒇′ (𝒙𝒊 ) 𝒙𝒓 − 𝒙𝒊 + 𝒇 (𝒙𝒊 ) 𝒙𝒓 − 𝒙𝒊 𝟐
𝟐!

𝟎 ≅ 𝒇 𝒙𝒊 + 𝒇′ (𝒙𝒊 ) 𝒙𝒊+𝟏 − 𝒙𝒊

𝟏 ′′
𝟎 = 𝒇 𝒙𝒊 +𝒇′ 𝒇′
𝒙𝒊 𝒙𝒓 − 𝒙𝒊 𝒙𝒊 + 𝒇 𝒙𝒊 𝒙𝒓 − 𝒙𝒊 𝟐 − 𝒇 𝒙𝒊 + ⋯
𝟐!
− 𝒇′ 𝒙𝒊 𝒙𝒊+𝟏 + 𝒙𝒊 𝒇′ 𝒙𝒊
𝟏 ′′
𝟎= 𝒇′𝒙𝒊 𝒙𝒓 + 𝒇 𝒙𝒊 𝒙𝒓 − 𝒙𝒊 𝟐 − 𝒇′ 𝒙𝒊 𝒙𝒊+𝟏
𝟐!
𝟏 ′′
𝟎 = 𝒇 𝒙𝒊 (𝒙𝒓 − 𝒙𝒊+𝟏 ) + 𝒇 𝒙𝒊 𝒙𝒓 − 𝒙𝒊 𝟐

𝟐!
42
Raízes de Equações

Critério de Parada e Estimativa do Erro


𝟏 ′′
𝟎= 𝒇′ 𝒙𝒊 (𝒙𝒓 − 𝒙𝒊+𝟏 ) + 𝒇 𝒙𝒊 𝒙𝒓 − 𝒙𝒊 𝟐
𝟐!

Erro da iteração i+1 Erro da iteração i


𝟏 ′′ 𝟐
𝟎 = 𝒇 𝒙𝒊 𝑬𝒊+𝟏 + 𝒇 𝒙𝒊 𝑬𝒊
𝟐!
𝟏 ′′ 𝟐
𝒇′ 𝒙𝒊 𝑬𝒊+𝟏 = − 𝒇 𝒙𝒊 𝑬𝒊
𝟐!
𝒇′′ 𝒙𝒊
𝑬𝒊+𝟏 = − ′ 𝑬𝒊 𝟐
𝟐𝒇 𝒙𝒊
43
Raízes de Equações

Critério de Parada e Estimativa do Erro


𝒇′′ 𝒙𝒊
𝑬𝒊+𝟏 =− ′ 𝑬𝒊 𝟐
𝟐𝒇 𝒙𝒊
O novo erro é proporcional ao quadrado do erro anterior.

O que significa que o número de casas decimais corretar


aproximadamente dobra a cada iteração.

Convergência quadrática

44
Raízes de Equações

Critério de Parada e Estimativa do Erro

O critério de parada, da mesma forma que os métodos


anteriormente avaliados, é que o erro seja menor que a tolerância.

45
Raízes de Equações

Problemas Método de Newton-Raphson

1. Raízes múltiplas – O valor encontrado como raiz é fortemente


dependente do chute inicial e portanto do conhecimento prévio
do problema.

2. Convergência lenta e pontos de inflexão – derivada zero


(denominador)

46
Raízes de Equações

Método da Secante

O cálculo da derivada, muitas vezes, torna a aplicação do método de


Newton-Raphson difícil de ser implementado

Método da secante – aproximamos a derivada pela diferença


dividida regressiva

𝒇 𝒙𝒊−𝟏 − 𝒇(𝒙𝒊 )
𝒇′ (𝒙𝒊 ) ≅
𝒙𝒊−𝟏 − 𝒙𝒊

47
Raízes de Equações

Método da Secante

𝒇 𝒙𝒊−𝟏 − 𝒇(𝒙𝒊 ) 𝒇(𝒙𝒊 )


𝒇′ (𝒙𝒊 ) ≅ 𝒙𝒊+𝟏 = 𝒙𝒊 − ′
𝒙𝒊−𝟏 − 𝒙𝒊 𝒇 (𝒙𝒊 )

𝒇(𝒙𝒊 )(𝒙𝒊−𝟏 − 𝒙𝒊 )
𝒙𝒊+𝟏 = 𝒙𝒊 −
𝒇 𝒙𝒊−𝟏 − 𝒇(𝒙𝒊 )

48
Raízes de Equações

Método da Secante
𝒇(𝒙𝒊 )(𝒙𝒊−𝟏 − 𝒙𝒊 )
𝒙𝒊+𝟏 = 𝒙𝒊 −
𝒇 𝒙𝒊−𝟏 − 𝒇(𝒙𝒊 )

Necessidade de duas estimativas iniciais, xi e xi-1, mas não há a


necessidade que a raiz esteja contida no intervalo.

49
Raízes de Equações

Comparação

50
Raízes de Equações

Exemplo Prático
Use o método da secante para fazer uma estimativa da raiz de:
f(x)=e-x-x
Comece com estimativas iniciais 0 e 1. Sabe-se que a solução
verdadeira é 0,56714329...

51
Raízes de Equações

Método Determinístico X Não determinístico

Resultado fortemente
dependente do chute
inicial
Resultado não dependente do chute inicial

52
Raízes de Equações

Método não determinístico


Exemplos de métodos:

- Método de Monte Carlo


- Método de Enxame de Partículas

53

Anda mungkin juga menyukai