You are on page 1of 21

CÁLCULO

NUMÉRICO
Prof. Roger Cruz
MÉTODO DAS CORDAS • • O método das cordas fundamenta-se
no fato de que, geralmente, o zero da
função vai estar localizado o mais
próximo do extremo do intervalo onde a
função apresenta o menor valor em
módulo.
• • A estimativa do zero da função Y=f(X) é
feita a partir da reta secante que une os
pares extremos (a,f(a)) e (b,f(b)) do
intervalo analisado.
• • O ponto em que essa reta secante
intercepta o eixo das abscissas
corresponde à estimativa do zero da
função.
• • Se o valor estimado não atender à
tolerância estabelecida para o problema,
ou seja, |f(ze)|>tol, redefine-se o
intervalo de estudo, repetindo-se a
estratégia até que a tolerância seja
verificada.
SISTEMAS DE EQUAÇÕES NÃO LINEARES

Método das
Método da Bissecção cordas/secante/falsa
posição
• Calcula a média • Calcula a média
aritmética dos limites do ponderada dos limites
intervalo que contém a do intervalo que contém
raiz ([a, b] ) a raiz ([a, b] )
SISTEMAS DE EQUAÇÕES NÃO
LINEARES
• Estamos interessados em resolver a equação não linear f(x)
= 0.
• Como hipóteses básicas consideramos que f tenha apenas
uma raiz em [a, b], que 𝑓 ∶ 𝑎, 𝑏 → ℝ seja contínua e que
f(a) f(b) < 0.
• O método da falsa posição pode ser considerado uma
variação do método da bissecção ou uma variação do
método das secantes.
SISTEMAS DE EQUAÇÕES
NÃO LINEARES

A aproximação c para a raiz, a média ponderada entre a e b com pesos |f(b)| e |f(a)|,
respectivamente
A média ponderada c, estará mais próxima do extremo que tem menor imagem pela
função f.
A fim de simplificar a equação anterior, consideremos os possíveis sinais de f(a) e de
f(b).
Há dois casos:
1. f(a) < 0 e f(b) > 0
2. f(a) > 0 e f(b) < 0
SISTEMAS DE EQUAÇÕES
NÃO LINEARES

• No primeiro caso, f(a) < 0 e f(b) > 0, temos que |f(a)|


= −f(a) e |f(b)| = f(b),

• No segundo caso, f(a) > 0 e f(b) < 0, temos que |f(a)| =


f(a) e |f(b)| = −f(b),

• Observamos que nos dois casos, tem-se,


CONVERGÊNCIA

• O método da falsa posição gera uma sequência de pontos


xk obtidos por meio da equação . Sob quais condições essa
sequência converge?

• Se 𝑓 ∶ 𝑎, 𝑏 → ℝ contínua tal que f(a)f(b) < 0, então a


sequência de pontos xk obtidos por meio do método da
falsa posição é convergente.
DEFININDO
SUBINTERVALOS

Se f(ak)f(xk) < 0, então pelo teorema do valor intermediário,


a raiz se encontra no subintervalo [ak, xk].
Se f(ak)f(xk) > 0, então multiplicando por f(ak)f(bk) < 0
De onde segue que f(xk)f(bk) < 0. Pelo teorema do
valor intermediário, a raiz se encontra no
DEFININDO subintervalo [xk, bk].
SUBINTERVALOS
1. se f(ak) e f(xk) têm sinais opostos, escolhemos
para o próximo subintervalo o intervalo [ak, xk].
2. se f(ak) e f(xk) têm os mesmos sinais,
escolhemos para o próximo subintervalo o
intervalo [xk, bk].
EXEMPLO

• A equação 2x−cos(x) = 0 tem


uma única (simples) raiz no
intervalo [−1, 1].
• Usando o método da falsa
posição, obtemos a seguinte
𝑎0. 𝑓 𝑏0 − 𝑏0𝑓(𝑎0) tabela.
𝑥0 =
𝑓 𝑏0 − 𝑓(𝑎0)
𝑎1. 𝑓 𝑏1 − 𝑏1𝑓(𝑎1)
𝑥1 =
𝑓 𝑏1 − 𝑓(𝑎1)
A absorção de energia solar através da focagem em um
campo plano de espelhos numa usina foi estudada por Vant-
Hull (1976). A equação para o fator de concentração
geométrica C é dada por:

➢ A é o ângulo do campo,
➢ F é a fração de cobertura do campo com espelhos,
EXEMPLO 2 ➢ D é o diâmetro do coletor
➢ h é o comprimento do coletor.
Considerando h = 300, F = 0.8 e D = 14, calcule o ângulo
positivo A inferior a π/25 para o qual o fator de concentração
C é 1200. Utilize o método iterativo mais adequado e
considere no critério de paragem ε1 = ε2 = 10−3 ou no
máximo 3 iterações.
EXEMPLO 2
• Mudança de variável: A → x e C → f
• Dois pontos iniciais, x1 = 0 e x2 = π/25 ≈ 0.125664,
• A função a forma f(x) = 0

• Trabalhando a primeira iteração do método


• Verifica-se se o valor atende a condição de
erro relativo

EXEMPLO 2
• Assim, x4 = 0.117575, f(x4) = 0.059767, x5 =
0.117609 e f(x5) = −0.000255. A verificação
do critério de paragem será:
COMPARAÇÃO DE
CÁLCULO - EXCEL

k ak bk xk f(ak) f(xk) f(ak) f(bk) CRITERIO


0
0,125664
0 0 0,125664 0,119521 -3729,59 269,3878 -13,8447 -0,05139
1 0 0,119521 0,118061 -897,373 269,3878 -3,33116 -0,01237
2 0 0,118061 0,117716 -212,897 269,3878 -0,7903 -0,00293
3 0 0,117716 0,117634 -50,3397 269,3878 -0,18687 -0,00069
4 0 0,117634 0,117615 -11,8934 269,3878 -0,04415 -0,00016
5 0 0,117615 0,11761 -2,80946 269,3878 -0,01043 -3,9E-05
• Um certo equipamento de 20000 reais vai ser pago durante 6 anos. O
pagamento anual é de 4000 reais. A relação entre o custo do equipamento P,
o pagamento anual A, o número de anos n e a taxa de juro i é a seguinte:

EXEMPLO 3
• Utilize o método iterativo mais adequado para determinar a taxa de juro
utilizada nos cálculos. O valor da taxa de juro pertence ao intervalo [0.05,
0.15]. Para a convergência do processo iterativo use ε1 = ε2 = 0.05 ou no
máximo 3 iterações.
EXEMPLO 3
• Mudança de variável: i → x e A → f.
• Dois valores iniciais, x1 = 0.05 e x2 = 0.15.

• A função a forma f(x) = 0

• Trabalhando a primeira iteração do método


Verificando a convergência como critério de parada

Assim, obtiveram-se os valores de x4 = 0.054701, f(x4) = −0.210997, x5 =


0.05471 e f(x5) = 0.000042.

EXEMPLO 3 A verificação do critério de paragem é mostrada de seguida:


COMPARAÇÃO DE
CÁLCULO - EXCEL

k ak bk xk f(ak) f(xk) f(ak) f(bk) CRITERIO f=(xk)


0,05
0,15
0 0,05 0,15 0,054437 -76635,4 -59,6506 1284,738 -1,75548 -3,56285
1 0,05 0,054437008 0,054719 212,5266 -59,6506 -3,56285 0,005151 0,011852
2 0,054718859 0,054437008 0,054718 -0,04223 0,011852 -3,56285 -1,7E-05 -2,3E-06
DIFERENÇAS

• A diferença crítica entre os métodos é a forma com que um dos valores


iniciais é substituído pela nova estimativa.
• Enquanto no método da falsa posição garante-se que as duas estimativas
empregadas sempre delimitam a raiz, no método da secante há a
substituição dos valores em sequência escrita
• O novo valor xi+1 substitui xi, e o valor de xi substitui xi-1
• Em certos casos, isso pode levar à divergência
DIFERENÇAS ENTRE
MÉTODOS
• Embora o método da secante possa ser
divergente, quando ele converge,
usualmente, o faz a uma taxa mais rápida
do que o método da falsa posição
• A inferioridade do método da falsa posição
resulta de uma extremidade permanecer
fixa para continuar a limitar a raiz
• Essa propriedade, que é vantajosa do ponto
de vista de impedir a divergência, é uma
desvantagem com relação à taxa de
convergência
• • A estimativa do zero da
Método de Newton função Y=f(X) é feita a partir
da reta tangente à função
em um ponto de partida.
• • O ponto em que essa reta
tangente intercepta o eixo
das abscissas corresponde à
estimativa do zero da
função.
• • Se o valor estimado não
atender à tolerância
estabelecida para o
problema, ou seja,
|f(ze)|>tol, repete-se o
esquema até que a mesma
seja verificada.

You might also like