Método da Posição Falsa
Teoria
O método da posição falsa, é um método interativo usado para aproximar zeros de funções. Nele, precisamos de um intervalo inicial
Hoje a gente vai aprender, juntinhos, tudo o que você precisa saber sobre esse método! E se você ouvir falar dele como método da falsa posição, fica tranquilo, é a mesma coisa!
Pra a gente começar com tudo, se liga nesse videozinho supercompleto que o Responde Aí preparou pra você 👇
Ou continua comigo no textinho! 👇👇👇
Métodos Interativos
O método da posição falsa é um método interativo, mas afinal, o que isso significa?
Os métodos iterativos são métodos que a gente usa no cálculo numérico e ele consiste em, sair de um intervalo inicial meio grosseiro e refinar através de uma série de iterações até atender ao critério de parada.
Por exemplo, você tem a seguinte equação de terceiro grau:
E você quer achar suas raízes reais. Para isso você “chuta” que existe uma raiz entre
O critério de parada esta relacionado ao erro
Se liga nesse esqueminha para o algoritmo de métodos iterativos em geral:
Como calcular método da falsa posição?
Pra começar, precisamos de um intervalo
Isso a gente tira lá do isolamento de raízes! E ele precisa daquele erro
O
-Mas da onde essa fórmula saiu?
Imagina o seguinte, nós temos um intervalo
E é daí que saiu essa fórmula! Ao invés de tirarmos a média aritmética entre
Vamos dar uma olhadinha no gráfico para ver como fica:
Perceba que, quando usamos a média ponderada, o intervalo vai convergindo mais rápido pra raiz real da função! A diferença é que aqui esses intervalos não vão ter o mesmo tamanho e provavelmente a raiz vai estar sempre no menor, o que facilita a nossa vida já que os intervalos diminuem mais rápido!
De resto, continuamos as iterações até que o critério de parada seja atingido!
-Opa, e que critério de parada usamos aqui?
Aqui é comum usarmos dois critérios e muitas vezes recebemos dois erros
: Nesse caso basta escolhermos algum dentro de ou : Nesse caso escolhemos ou como e fim de papo.
Nós costumamos fazer isso aqui pois precisamos calcular
No entanto, no final das contas podemos usar qualquer outro critério de parada ou só um desses aí.
Agora vamos resolver um probleminha juntos?
Exemplo: Ache uma aproximação para a raiz de entre com erros .
Beleza, então nossas informações são:
Podemos fazer nossa primeira interação, usando:
Então, substituindo, temos:
Logo, nosso novo intervalo será formado por
Verificamos nosso critério de parada:
Como não alcançamos o critério de parada continuamos as iterações.
Vamos organizar na tabelinha marota pra organizar o conteúdo e as iterações e ver como fica, Lembrando:
Prontinho, sucesso!
Algoritmo do Método da Falsa Posição
Então, pra resumir, o algoritmo do método da posição falsa é o seguinte:
Passo 1. Dados iniciais (o que seu programa vai receber de você):
- Intervalo inicial
contendo a raiz - Precisão do resultado final
e
Passo 2. Definimos um contador de iterações ;
Passo 3: ?
- Se sim, então o seu intervalo já está ótimo. Escolha um
qualquer entre (normalmente se escolhe o ponto médio) e FIM. - Se não, continue para o Passo 4.
Passo 4: ou ?
- Se
, então escolha como e FIM. - Se
, escolha como e FIM. - Se não, continue para o Passo 5.
Passo 5. , aumentamos uma iteração no contador;
Passo 6. ;
Passo 7. ?
- Se sim, faça
; - Se não, faça
.
Passo 8. Volte ao Passo 3
Um bom critério de parada para se adicionar também é um número máximo de iterações. Ele pode ser adicionado Logo depois do Passo 4 por exemplo.
Agora vamos praticar com exercícios?!
Como calcular método da falsa posição?
Algoritmo do Método da Falsa Posição
Exercícios Resolvidos
Exercício Resolvido #1
Richard L. Burden e J. Douglas Faires, Numerical Analysis, 9ª ed. Brooks/Cole, Cengage Learning, pag 75, exercício 4 adaptado
Seja com zero no intervalo . Use o método da posição falsa para encontrar uma aproximação para a raiz de com precisão de .
Passo 1
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Beleza, alcançamos o critério de parada! Então nossa aproximação é .
Resposta
.
Exercício Resolvido #2
Richard L. Burden e J. Douglas Faires, Numerical Analysis, 9ª ed. Brooks/Cole, Cengage Learning, pag 75, exercício 5d adaptado
Seja com zero no intervalo . Use o método da posição falsa para encontrar uma aproximação para a raiz de com precisão de .
Passo 1
Beleza, vamos aplicar nosso algoritmo:
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Beleza, ultrapassamos nosso critério de parada! Então uma aproximação para a nossa raiz é .
Resposta
.
Exercício Resolvido #3
Richard L. Burden e J. Douglas Faires, Numerical Analysis, 9ª ed. Brooks/Cole, Cengage Learning, pag 75, exercício 6a adaptado
Seja com zero no intervalo . Use o método da posição falsa para encontrar uma aproximação para a raiz de com precisão de .
Passo 1
Beleza, vamos aplicar nosso algoritmo:
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Beleza, ultrapassamos nosso critério de parada! Então uma aproximação para a nossa raiz é .
Resposta
.
Exercício Resolvido #4
Richard L. Burden e J. Douglas Faires, Numerical Analysis, 9ª ed. Brooks/Cole, Cengage Learning, pag 75, exercício 6b adaptado
Seja com zero no intervalo . Use o método da posição falsa para encontrar uma aproximação para a raiz de com precisão de .
Passo 1
Beleza, vamos aplicar nosso algoritmo:
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Beleza, ultrapassamos nosso critério de parada! Então uma aproximação para a nossa raiz é .
Resposta
.
Exercício Resolvido #5
Richard L. Burden e J. Douglas Faires, Numerical Analysis, 9ª ed. Brooks/Cole, Cengage Learning, pag 75, exercício 6c adaptado
Seja com zero no intervalo . Use o método da posição falsa para encontrar uma aproximação para a raiz de com precisão de .
Passo 1
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Beleza, ultrapassamos nosso critério de parada! Essa até que foi rápida. Então uma aproximação para a nossa raiz é .
Resposta
.
Exercício Resolvido #6
Richard L. Burden e J. Douglas Faires, Numerical Analysis, 9ª ed. Brooks/Cole, Cengage Learning, pag 75, exercício 6f adaptado
Seja com zeros nos intervalos e . Use o método da posição falsa para encontrar uma aproximação para as raízes de com precisão de .
Passo 1
Vamos começar com :
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Opa, chegamos na precisão que queríamos! Então uma aproximação para a nossa raiz é .
Passo 2
Próximo intervalo agora:
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Fim de papo! Quem dera sempre fosse tão rápido né? Só três iterações haha. Então uma aproximação para a nossa raiz é .
Resposta
e .
Exercício Resolvido #7
Richard L. Burden e J. Douglas Faires, Numerical Analysis, 9ª ed. Brooks/Cole, Cengage Learning, pag 75, exercício 5b adaptado
Seja com um zero no intervalo . Calcule a raiz de com precisão de utilizando o método da posição falsa.
Passo 1
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Pronto, chegamos na aproximação com a precisão pedida. A raiz é então, com precisão de , .
Resposta
.
Exercício Resolvido #8
Richard L. Burden e J. Douglas Faires, Numerical Analysis, 9ª ed. Brooks/Cole, Cengage Learning, pag 76, exercício 12a adaptado
Seja com um zero no intervalo . Calcule a raiz de com precisão de utilizando o método da posição falsa.
Passo 1
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Aê, chegamos no critério de parada! Então uma aproximação para a nossa raiz é .
Resposta
.
Exercício Resolvido #9
Elaboração Própria
Encontre uma aproximação para com precisão de utilizando o método da posição falsa.
Passo 1
Beleza, aqui nós temos que pensar um pouco, não é só sair jogando o algoritmo. Sempre que tiver algo desse tipo você vai querer se livrar da raiz (ninguém gosta dessa bagaça). Então você faz o seguinte:
E como você quer encontrar uma aproximação para a raiz de seis é só substituir ela pelo :
Opa, agora já ta parecendo algo que a gente possa usar né? Falta só um intervalo que contenha a raiz. está entre e concorda? Então sabemos que ele está no intervalo . E de fato,
Logo, podemos usar o método da posição falsa! Agora é só jogar no algoritmo e partir pro abraço ;)
Passo 2
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
E chegamos na nossa aproximação para . .
Resposta
.
Exercício Resolvido #10
Elaboração Própria
Seja com um zero no intervalo . Calcule a raiz de com precisão de utilizando o método da posição falsa.
Passo 1
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Como não alcançamos o critério de parada continuamos as iterações.
Iteração :
Logo, nosso novo intervalo será formado por e . Temos então que:
Critério de Parada:
Ufa! Finalmente chegamos na precisão que queríamos! Esse é um exemplo clássico de uma situação em que esse método pode dar muuuuito errado. Repara que nós estávamos bem próximos da nossa aproximação desde a iteração , mas quanto mais perto nós ficávamos mais lentamente a gente ia se aproximando! Se estivéssemos usando apenas a distância do intervalo como critério de parada por exemplo, íamos passar a vida toda aqui e não íamos chegar no resultado haha.
A raiz é então, com precisão de , .
Resposta
.