Escolar Documentos
Profissional Documentos
Cultura Documentos
computacionaIS
APLICADOS A
ENG.qUÍMICA
ufrn 2022.2
métodos
computacionaIS
APLICADOS A
ENG.qUÍMICA
ufrn 2022.2
Métodos para Equações Algébrícas
Resumo desenvolvido por Gabriel Oliveira Costa
Natal, 2022.
Métodos Computacionais Aplicados a Engenharia Química
Introdução .......................................................... 2
Classe de Problemas....................................... 3
Algoritmo ................................................... 5
Algoritmo ................................................... 7
Algoritmo ................................................... 8
Algoritmo ................................................. 10
Referências .......................................................11
Anexos ............................................................. 12
exatas; etc.
de serem obtidas.
Problema instável numericamente.
▪ Na resolução numérica, as soluções não
são exatas, são aproximadas, uma vez que A escolha do método numérico mais
▪ Os erros encontrados nas soluções são de deve levar em conta os seguintes aspectos:
1. Equação Algébrica 𝑥 2 − 3𝑥 + 2 = 0
2. Sistema de Equações Algébricas
−𝑏 ± √𝑏2 − 4𝑎𝑐
3. Regressão 𝑥=
2𝑎
4. Intepretação de dados
5. Derivadas −(−3) + √(−3)2 − 4 ∗ 3
𝑥1 = =2
2
6. Integrais
7. Equação Diferencial de 1° Ordem −(−3) − √(−3)2 − 4 ∗ 3
𝑥2 = =1
8. Sistemas de EDOs de 1° Ordem 2
equação. ln(𝑥 ) + 𝑥 − 2 = 0
( )
{𝑓 𝑥 = 0 Não há solução analítica, normalmente,
𝑥 =?
chamada de equações transcendentais.
Exemplos de equações algébricas:
Exemplo 1:
𝑓(𝑥 ) = 2𝑥 − 3
O método da bisseção explora o fato de
2𝑥 − 3 = 0
que uma função contínua 𝑓: [𝑎, 𝑏] → ℝ com
𝑥 = 3/2 𝑓 (𝑎) ∗ 𝑓(𝑏) < 0 tem um zero no intervalo (𝑎, 𝑏).
{ 𝑀í𝑛𝑖𝑚𝑜
𝑀á𝑥𝑖𝑚𝑜 𝑀𝑢𝑑𝑎𝑛ç𝑎 𝑑𝑒 𝑠𝑖𝑛𝑎𝑙
2) Testar se 𝑓 (min) 𝑜𝑢 𝑓(𝑚𝑎𝑥) é solução da
(+)(+) = (+)
equação.
▪ Se for solução, a execução é encerrada. (−)(−) = (+)
I. Encontrar o ponto médio dos máximos ocorre essa mudança de sinal até chegar no
{ 𝑀í𝑛𝑖𝑚𝑜
𝑀á𝑥𝑖𝑚𝑜
2) Testar se 𝑓(min) 𝑜𝑢 𝑓(𝑚𝑎𝑥) é solução da
equação.
▪ Se for solução, a execução é encerrada.
▪ Se não for solução, continuar o
algoritmo.
3) Estrutura de Repetição
Para encontrar 𝑅(𝑥) é necessário realizar Encontrar o valor de a, b e 𝑥𝑚 .
o seguinte procedimento:
𝑓 (𝑚𝑎𝑥 ) − 𝑓(min)
𝑎=
𝑅(min) = 𝑎 ∗ 𝑚𝑖𝑛 + 𝑏 𝑚𝑎𝑥 − 𝑚𝑖𝑛
{
𝑅 (𝑚𝑎𝑥) = 𝑎 ∗ 𝑚𝑎𝑥 + 𝑏
𝑏 = 𝑓(𝑚𝑖𝑛) − 𝑎 ∗ 𝑚𝑖𝑛
Trocando para função aplicada em um 𝑏
𝑥𝑚 = −
𝑎
problema qualquer:
4) Testar se 𝑓 (𝑥𝑚 ) é solução.
𝑓 (min) = 𝑎 ∗ 𝑚𝑖𝑛 + 𝑏 ▪ Se sim, encerrar execução;
{
𝑓(𝑚𝑎𝑥) = 𝑎 ∗ 𝑚𝑎𝑥 + 𝑏
▪ Se não, escolhe novo intervalo de
Subtraindo a 𝑓(𝑚𝑎𝑥 ) − 𝑓(𝑚𝑖𝑛): busca (direita ou esquerda do gráfico
em relação ao ponto médio);
𝑓(𝑚𝑎𝑥) − 𝑓(min) = 𝑎 ∗ 𝑚𝑎𝑥 + 𝑏 − 𝑎 ∗ 𝑚𝑖𝑛 − 𝑏
𝑥𝑚 ); 𝑏 = 𝑓(𝑚𝑖𝑛) − 𝑎 ∗ 𝑚𝑖𝑛
▪ Testar se não há mudança de sinal; 𝑏
𝑥𝑚 = −
𝑎
o Parar execução;
Se |𝑓(𝑥𝑀 )| ≤ 𝑡𝑜𝑙 então
Aplica-se um teste de convergência do Imprimir “A solução é”, 𝑥𝑚
seguinte modelo no método: Parar o programa
Se não
Se |𝑓(𝑥𝑚 )| ≤ 𝑇𝑂𝐿 então
Encontrar um novo intervalo de busca.
Convergiu Mudança de sinal no lado direito:
por dois pontos da função. Dessa forma, pode-se coeficiente angular da tangente, portanto, essa
Métodos Computacionais Aplicados a Engenharia Química
equação pode ser aplicada na equação de 𝐸𝑠𝑐𝑟𝑒𝑣𝑎 "𝑂𝑏𝑡𝑖𝑑𝑎 𝑛𝑎 𝑖𝑡𝑒𝑟𝑎çã𝑜", 𝑖
Newton-Raphson. 𝑃𝑎𝑟𝑒
𝑆𝑒𝑛ã𝑜
Passo a Passo:
𝑥0 = 𝑥1
1) Definir a função 𝑥1 = 𝑥
𝑓 (𝑥 ) 𝐹𝑖𝑚 𝑆𝑒
2) Definir o chute 𝐹𝑖𝑚 𝐹𝑎ç𝑎
Testar se 𝑥0 é solução.
Se 𝑥0 solução, então termine o programa.
Senão
𝑥0 = 𝑥1
𝑥1 = 𝑥
Fim Se
Fim Faça
4) Caso a solução não seja encontrada
Imprimir “A solução não foi encontrada”
End End If
End If Next
' Estrutura de repetição para calcular a solução ' Caso todas as iterações sejam rodadas
f = Cells(1, 6).Value
Métodos Computacionais Aplicados a Engenharia Química
Cells(2, 6).Value = xm
Dim min, max, tol, f, fmin, fmax, xm, a, b As Cells(1, 8).Value = "a solução é: " + CStr(xm)
Double
Cells(2, 8).Value = "obtida na iteração: " +
Dim i, Nit As Integer CStr(i)
MsgBox ("o mínimo é solução: " + CStr(min)) If fmin * f < 0 And f * fmax < 0 Then
End max = xm
End If fmax = f
If Abs(fmax) <= tol Then MsgBox ("No intervalo dado pode não
haver solução. Tente outro intervalo")
MsgBox ("o máximo é solução: " + CStr(max))
End
End
End If
End If
End If
' Estrutura de repetição para calcular a solução
Next
For i = 1 To Nit Step 1
' Caso todas as iterações sejam rodadas
a = (fmax - fmin) / (max - min)
MsgBox ("Todas as iterações foram rodadas e
b = fmin - a * min nenhuma solução encontrada")
xm = -b / a End Sub
Métodos Computacionais Aplicados a Engenharia Química
Dim x, x0, f, df, tol As Double Dim x, x0, x1, f0, f1, f, tol As Double
Cells(1, 8).Value = "a solução é: " + CStr(x) x = x0 - (f0 / ((f1 - f0) / (x1 - x0)))
Next End
Next
Métodos Computacionais Aplicados a Engenharia Química
End Sub
Derivadas
Notação: f 0 (x) = d
dx
f(x)
• Derivada da Soma d
• dx
cos x = −sen x,
0 0 0
(f(x) + g(x)) = f (x) + g (x)
d
• dx
tg x = sec2 x
• Derivada do Produto
(f(x)g(x)) 0 = f 0 (x)g(x) + f(x)g 0 (x) • d
dx
sec x = tg x sec x
• Derivada do Quociente • d
cotg x = −cossec 2 x
dx
0
f 0 (x)g(x) − f(x)g 0 (x)
f(x)
= • d
cossec x = −cossec x cotg x
g(x) g(x)2 dx
• Regra da Cadeia
Funções Trigonométricas Inversas
(f(g(x)) 0 = (f 0 (g(x))g 0 (x)
d √ 1
• dx
arcsen x = 1−x2
Funções Simples
d √ −1
• d
c =0 • dx
arccos x = 1−x2
dx
d
• dx
x =1 • d
arctg x = 1
dx 1+x2
d
• dx
cx =c
d c
• dx
x= cxc−1 Funções Hiperbólicas
d 1 d
= −x−2 = − x12
−1
• dx = x d ex +e−x
x dx • dx
senh x = cosh x = 2
d 1 d c
• dx xc
= dx (x−c ) = − xc+1 d ex −e−x
• cosh x = senh x =
d
√ d 12 1
dx 2
• dx x = dx x = 12 x− 2 = 2√1 x ,
• d
dx
tgh x = sech2 x
Funções Exponenciais e Logarı́tmicas d
d x
• dx
sech x = − tgh x sech x
x
• dx
e =e
• d
ln(x) = 1 • d
dx
cotgh x = − cossech2 x
dx x
d x
• dx
a = ax ln(a) • d
csch x = − coth x cossech x
dx