Escolar Documentos
Profissional Documentos
Cultura Documentos
Capítulo 1
Solução de Equações Não-lineares
Equação:
Estamos interessados nos valores que fazem a função “ igual a zero. Esses valores são
chamados as raízes das equações.
Exemplo:
Avalie os valores dessa função no intervalo de [0,1000], calculando os valores de 100 em 100.
Construa o gráfico da função. Qual a conclusão sobre o numero de raízes, e o valor das raízes?
A B C D
8 X f(x)
9 0 -3237073,1977800000 $B$3*A9^3+$B$4*A9^2+$B$5*A9+$B$6-SEN(A9)
10 100 15392010,8985856000 $B$3*A10^3+$B$4*A10^2+$B$5*A10+$B$6-SEN(A10)
11 200 16013894,8555173000
12 300 4628578,5719758500
13 400 -12763937,9868606000
14 500 -30163654,7800082000
15 600 -41570571,7019624000
16 700 -40984688,6117505000
17 800 -22406005,3717495000
18 900 20165478,1144168000
19 1000 92729761,8753404000
1
Capítulo 1 - Solução de Equações Algébricas Não-lineares
Avalie os valores dessa função no intervalo de [0,1000], calculando os valores de 100 em 100.
Construa o gráfico da função. Qual a conclusão sobre o numero de raízes, e o valor das raízes?
Avalie os valores dessa função no intervalo de [0,100], calculando os valores de 10 em 10. Construa o
gráfico da função. Qual a conclusão sobre o numero de raízes, e o valor das raízes?
2
Capítulo 1 - Solução de Equações Algébricas Não-lineares
Avalie os valores dessa função no intervalo de [0,100], calculando os valores de 10 em 10. Construa o
gráfico da função. Qual a conclusão sobre o numero de raízes, e o valor das raízes?
Equações Lineares:
; ;
Equações não-lineares:
; ;
0,5
0
0,40 0,60 0,80 1,00 1,20 1,40 1,60
-0,5
-1
-1,5
-2
3
Capítulo 1 - Solução de Equações Algébricas Não-lineares
0,5
0,4
0,3
0,2
0,1
0
1,40 1,60 1,80 2,00 2,20 2,40 2,60
-0,1
-0,2
-0,3
-0,4
-0,5
Figura 1.1 Troca de sinal da função e raiz.
Seja “xi” o limite inferior do intervalo e “xs” o limite superior do intervalo. O conhecimento de
dois valores da função um positivo e um negativo nos limites do intervalo ( ),
implica na existência de um valor da raiz no intervalo (existe um valor da raiz entre o limite inferior
do intervalo “xi” e o limite superior “xs”). O método da bi-secção reduz o intervalo a metade a cada
passo de busca da raiz.
Calcula-se .
3) Reduz-se o intervalo a metade eliminando-se o valor de mesmo sinal da função “ ”, sendo ele
o valor inferior (xi) ou o superior (xs) da variável:
4
Capítulo 1 - Solução de Equações Algébricas Não-lineares
f xm ;
Ou
f xm ;
Onde:
xmk = o valor da raiz na estimativa anterior;
xmk+1 = o valor da raiz na estimativa atual.
Se o valor aproximado da raiz da equação algébrica não foi encontrado e volta-se ao passo
(1) de busca.
Determina-se o novo valor da variável pela equação de reta formada pelos pontos (xi,fi) e
(xs,fs). O novo valor intermediário é obtido pelo que faz a função igual a zero na equação de reta:
5
Capítulo 1 - Solução de Equações Algébricas Não-lineares
Onde “xm” é o novo valor da variável no intervalo de busca da raiz, “xi” é o limite inferior da variável,
“fi” é o valor da função no valor inferior da variável, “x s” é o limite superior da variável, “fs” é o valor
da função no valor superior da variável.
3) Reduz-se o intervalo eliminando-se o valor de mesmo sinal da função “ ”, sendo ele o valor
inferior ou o superior da variável:
f xm ; ou
f xm ;
Onde:
xmk = o valor intermediário da raiz na estimativa anterior;
xmk+1 = o valor intermediário da raiz na estimativa atual.
ε= valor pequeno estipulado para o erro relativo.
Se o valor aproximado da raiz da equação algébrica não foi encontrado e volta-se ao passo
(1) de busca;
Se o valor da raiz foi encontrado.
6
Capítulo 1 - Solução de Equações Algébricas Não-lineares
A equação não-linear é:
O método consiste em calcular o próximo valor de “xk+1” a partir da tentativa anterior “xk” na função
isolada:
Onde:
xk+1= valor da variável “x” da tentativa atual.
xk= valor da variável “x” da tentativa anterior.
ε= valor pequeno estipulado para o erro relativo.
7
Capítulo 1 - Solução de Equações Algébricas Não-lineares
10
0
-2 -1 0 1 2 3 4 5 6 7 8 9 10
-2
x F1(x)
8
Capítulo 1 - Solução de Equações Algébricas Não-lineares
120
100
80
60
40
20
0
-2 -1 0 1 2 3 4 5 6 7 8 9 10
-20
x F2(x)
Onde:
xk+1= valor da variável “x” da tentativa atual.
xk= valor da variável “x” da tentativa anterior.
f(xk)= o valor da função calculada no valor da variável na estimativa anterior “xk”.
f’(xk)= o valor da derivada da função calculada no valor da variável na estimativa anterior “x k”.
9
Capítulo 1 - Solução de Equações Algébricas Não-lineares
Exemplo 1.1) Determine a raiz da equação a seguir pelos métodos da bi-secção, e regula-falsi com um
critério que o valor de erro seja menor que 1×10-4. Faça uma pesquisa no intervalo [-1,1], variando a
variável de 0,1.
Existe uma raiz da equação não-linear entre xi=0,6 e xs=0,7 pela tabela mostrada, ou seja no
intervalo (0,6 ; 0,7).
10
Capítulo 1 - Solução de Equações Algébricas Não-lineares
3) Reduz-se o intervalo a metade eliminando-se o valor de mesmo sinal da função “ ”, sendo ele
o valor inferior (xi) ou o superior (xs) da variável:
11
Capítulo 1 - Solução de Equações Algébricas Não-lineares
Então: xi=xm
k=4
xi= 0,606250000000 fi= 0,00566021
xm= 0,609375000000 fm= -0,01161850
xs= 0,612500000000 fs= -0,02900983 Erro: 5,1282E-03
Então: xs=xm
k=5
xi= 0,606250000000 fi= 0,00566021
xm= 0,607812500000 fm= -0,00296512
xs= 0,609375000000 fs= -0,01161850 Erro: 2,5707E-03
Então: xs=xm
k=6
xi= 0,606250000000 fi= 0,00566021
xm= 0,607031250000 fm= 0,00135104
xs= 0,607812500000 fs= -0,00296512 Erro: 1,2870E-03
Então: xi=xm
k=7
xi= 0,607031250000 fi= 0,00135104
xm= 0,607421875000 fm= -0,00080616
xs= 0,607812500000 fs= -0,00296512 Erro: 6,4309E-04
Então: xs=xm
k=8
xi= 0,607031250000 fi= 0,00135104
xm= 0,607226562500 fm= 0,00027266
xs= 0,607421875000 fs= -0,00080616 Erro: 3,2165E-04
Então: xi=xm
k=9
xi= 0,607226562500 fi= 0,00027266
xm= 0,607324218750 fm= -0,00026670
xs= 0,607421875000 fs= -0,00080616 Erro: 1,6080E-04
Então: xs=xm
k=10
xi= 0,607226562500 fi= 0,00027266
xm= 0,607275390625 fm= 0,00000300
xs= 0,607324218750 fs= -0,00026670 Erro: 8,0405E-05
Tabela 1. Os passos de estimativa do método da bi-secção do Exemplo 1.1.
Exemplo 1.2) Determine a raiz da equação a seguir pelos método da regula-falsi. Faça três passos de
iteração. Faça uma pesquisa no intervalo [-1,1], variando a variável de 0,1.
12
Capítulo 1 - Solução de Equações Algébricas Não-lineares
Exemplo 1.3) Determine a raiz da equação a seguir pelos método da substituição sucessiva, com um
critério que o valor de erro relativo seja menor que 1×10-4. Faça uma pesquisa no intervalo [-1,1],
variando a variável de 0,4.
13
Capítulo 1 - Solução de Equações Algébricas Não-lineares
A equação não-linear é
- A forma “ ” de isolar:
- Cálculo do Erro:
14
Capítulo 1 - Solução de Equações Algébricas Não-lineares
- Cálculo do Erro:
- Cálculo do Erro:
A segunda tentativa para a variável “x” é calculando o valor atual x2 a partir do valor anterior x1:
15
Capítulo 1 - Solução de Equações Algébricas Não-lineares
- Cálculo do Erro:
Exemplo 1.4) Determine a raiz da equação a seguir pelos métodos de Newton-raphson, com um
critério que o valor de erro seja menor que 1×10-4. Faça uma pesquisa no intervalo [-1,1], variando a
variável de 0,4.
A função é:
16
Capítulo 1 - Solução de Equações Algébricas Não-lineares
A derivada da função é :
- Cálculo do Erro:
17
Capítulo 1 - Solução de Equações Algébricas Não-lineares
Valor da
Valor da função derivada no
Tentativa, Valor anterior, no valor valor anterior, Valor atual,
k xk anterior, f(xk) f'(xk) xk+1 Erro
0 0,65 -0,246796668 -6,038593335 0,60913011 0,06709551
1 0,609130106 -0,010260384 -5,544339528 0,60727950 0,00304737
2 0,607279501 -1,97069E-05 -5,523057196 0,60727593 0,00000588
Onde:
= derivada numérica da função f(x) calculada no valor xk;
xk = valor da variável na iteração "k";
Δxk = pequeno acréscimo na variável xk ;
= valor da função calculado no valor da variável "xk+Δxk";
= valor da função calculado no valor da variável "xk";
Fazendo-se o acréscimo da variável "xk" igual ao erro relativo multiplicado pela variável:
18
Capítulo 1 - Solução de Equações Algébricas Não-lineares
- Cálculo do Erro:
não é menor que ε=1×10-4. Devemos
prosseguir o cálculo das tentativas.
Exemplo 1.2) Um fluido está escoando a uma velocidade de 39,37 m s-1, numa tubulação de 20 in de
diâmetro e 50 m de comprimento. A viscosidade cinemática e a densidade do fluido valem 1 cst e 800
kg m-3, respectivamente. A rugosidade relativa da tubulação vale 0,006. Calcule o fator de atrito pelos
métodos da bi-secção, substituição sucessiva e Newton-Raphson, com um erro relativo menor que
1×10-6. E, determine a queda de pressão nessa tubulação.
Fatores de conversão de unidades:
; ;
A perda de carga é dada pela equação:
(Eq.1.5)
Onde “∆P” é a perda de carga, “f” é o fator de atrito, “L” é o comprimento da tubulação, “D” é o
diâmetro da tubulação, “ρ” é a densidade do fluido e “u” é a velocidade do fluido.
19
Capítulo 1 - Solução de Equações Algébricas Não-lineares
Método de Newton-Raphson:
Pass
fk G(fk) fk+Dfk G(fk+Dfk) G'(fk) fk+1 Erro
o k=
20
Capítulo 1 - Solução de Equações Algébricas Não-lineares
-
0,0321072538 0,0006971572 0,0321072859 0,0006943660 0,0321152733 2,50
0 86,9325229836
66 12 73 47 87 E-04
66
- -
0,0321152733 0,0000001300 0,0321153055 0,0321152748 4,66
1 0,0000026607 86,8999630141
87 48 03 84 E-08
7 4
Método da Bisecção:
A pesquisa do intervalo da raiz é realizada a partir do valor de estimativa “ , 2 2 ” e um valor
de variação de “∆f=f-j*f/10000”:
FATOR DE PESQUISA: 10000
INDICE j VARIÁVEL,f: FUNÇÃO, G(f):
-5 0,0320912002 0,0020932641
-4 0,0320944110 0,0018139589
-3 0,0320976217 0,0015346957
-2 0,0321008324 0,0012554743
-1 0,0321040431 0,0009762948
0 0,0321072539 0,0006971572
1 0,0321104646 0,0004180615
2 0,0321136753 0,0001390076
3 0,0321168860 -0,0001400044
4 0,0321200968 -0,0004189746
5 0,0321233075 -0,0006979030
Passo da Pesquisa:
Passo (k=0)
fi= 0,0321136753 G(xi)= 0,0001390076
fm= 0,0321152807 G(xm)= -0,0000005036
xs= 0,0321168860 G(xs)= -0,0001400044
Passo (k=1)
xi= 0,0321136753 G(xi)= 0,0001390076
xm= 0,0321144780 G(xm)= 0,0000692507
xs= 0,0321152807 G(xs)= -0,0000005036 Erro= 2,50E-05
Passo (k=2)
xi= 0,0321144780 G(xi)= 0,0000692507
xm= 0,0321148793 G(xm)= 0,0000343732
xs= 0,0321152807 G(xs)= -0,0000005036 Erro= 1,25E-05
Passo (k=3)
xi= 0,0321148793 G(xi)= 0,0000343732
xm= 0,0321150800 G(xm)= 0,0000169347
21
Capítulo 1 - Solução de Equações Algébricas Não-lineares
2
2
Ficamos com a equação para cálculo da pressão de vapor “ ”:
22
- Pelo método de Newton-Raphson:
A função: f 22 P ;
A derivada: 22 ;
P
Tentativa, Valor Valor da Derivada da Valor atual, Erro=
k k k
k anterior, P função, f(P ) função, f’(P ) Pk+1
22
Capítulo 1 - Solução de Equações Algébricas Não-lineares
Pelo método da substituição sucessiva, temos duas formas de isolar a variável “P”, na função f(P):
22 P
Na primeira forma, a variável “P” na função “f(P)” é isolada da seguinte maneira:
Pk
22
A função isolada “F(P)” fica na forma:
22
22 P
Na segunda forma, a variável “P” na função “f(P)” é isolada da seguinte maneira:
Pk
Pk e 22
24