Logo Passei Direto
Buscar
Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Prévia do material em texto

Aula sobre processos iterativos
Rodrigo Brasil
Método do ponto fixo
O método do ponto fixo é conceitualmente importante, pois serve de base para muitos outros métodos numéricos.
Suponha que desejamos resolver a equação f (x) = 0, em que f é uma função contínua em [a; b].
Exemplo I: Para a equação temos várias funções de iteração, entre as quais:
Método do ponto fixo-Exemplo I(forma A)
A forma geral das funções de iteração é com a condição que em , ponto fixo de , se tenha .
Graficamente, uma raiz da equação é abcissa do ponto intersecção da reta e da curva .
Exemplo I (forma b)
Graficamente, uma raiz da equação é abcissa do ponto intersecção da reta e da curva .
Exemplo I (forma c)
Graficamente, uma raiz da equação é abcissa do ponto intersecção da reta e da curva .
Exemplo I (forma d)
Graficamente, uma raiz da equação é abcissa do ponto intersecção da reta e da curva .
Método do ponto fixo (MPF)
Portanto para a equação existe mais de uma função , tal que .
No caso da equação não fosse necessário utilizar o método numérico para se encontrar as raízes.
Exemplo ii
Considere a função . Tomando temos que .
Logo, não converge.
Exemplo iiI
Considere a função . Tomando temos que .
Portanto converge para .
Teorema 2
Seja uma raiz da equação , isolada num intervalo I centrado em .
Sendo uma função de iteração para a equação e se
i) e são contínuas em I;
ii) e
iii) 
Então a sequência gerada pelo processo iterativo converge para .
Exemplo IV
Considere a função . Tomando verifique se a sequência de converge para .
i) Sendo e notamos que são contínuas em ;
ii) 
Logo não existe um intervalo I centrado em .
Portanto não A SEQUÊNCIA É DIVERGENTE.
Critério de parada
No algoritmo do método do ponto fixo, escolhemos um como raiz aproximada de se ou se Então a sequência gerada pelo processo iterativo converge para .
ALGORITMO DO MÉTODO DO PONTO FIXO
Considere a equação e a equação equivalente .
Supondo que as hipóteses do Teorema 2 estão satisfeitas.
1) Dados iniciais:
a) : aproximação inicial;
b) e ; precisões.
2) Se , faça . FIM.
3) k = 1
4) 
5) . FIM.
6) 
7) k = k + 1
Volte ao passo 4
Exercício
Seja e a função de iteração com , e . Qual a raiz pertencente ao intervalo dado?
Como então .
Logo é a raiz de .
Método de newton-raphson
O objetivo do método de Newton, na tentativa de garantir e acelerar a convergência do MPF, é escolher para a função de iteração a função tal que .
Então dada a equação e partindo da forma geral para , vamos obter tal que .
Como 
Método de newton-raphson
Então, dada a função , a função de iteração será tal que .
Assim, definido , a sequência será determinada por , com k = 0, 1, 2, 3, 4, ...
Exemplo IV
Consideremos , e , verifique a convergência para a raiz pelo método de Newton.
Resolução: Utilizando a função de iteração , teremos:
Teorema 3
Sejam , e contínuas num intervalo I que contém a raiz e . Supondo que .
Então existe um intervalo , contendo a raiz , tal que , a sequência gerada pela fórmula recursiva converge para a raiz.
Exemplo V: Considere a função , onde , e . Determine a raiz nesse intervalo.
Resolução: Aplicando o método de Newton, temos que 
Exemplo V
Exemplo V: Considere a função , onde , e . Determine a raiz nesse intervalo.
Resolução: Aplicando o método de Newton, temos que 
Portanto .
Exemplo VI
Exemplo VI: Considere a função , onde , e . Determine a raiz nesse intervalo.
Resolução: Aplicando o método de Newton, temos que 
Portanto .
Algoritmo do método de newton
Considere a equação e a equação equivalente .
Supondo que as hipóteses do Teorema 3 estão satisfeitas.
1) Dados iniciais:
a) : aproximação inicial;
b) e ; precisões.
2) Se , faça . FIM.
3) k = 1
4) 
5) . FIM.
6) 
7) k = k + 1
Volte ao passo 4
image2.jpg
image3.png
image47.png
image5.png
image6.png
image7.png
image8.png
image3.emf
image10.png
image4.emf
image5.emf
image6.emf
image14.png
image15.png
image16.png
image17.png
image18.png
image19.png
image20.png
image21.png
image9.png
image23.png
image24.png
image25.png
image26.png
image10.emf
image90.png
image30.png
image31.png
image32.png
image33.png
image34.png
image11.emf
image36.png
image37.png
image38.png
image12.png
image11.png
image41.png
image42.png
image43.png
image44.png
image45.png
image46.png
image56.png
image48.png
image49.png
image50.png
image51.png
image52.png
image53.png
image54.png
image55.png
image13.png
image22.png
image59.png
image60.png
image61.png
image62.png
image63.png
image64.png
image23.emf
image130.png
image67.png
image68.png
image69.png
image70.png
image71.png
image72.png
image73.png
image74.png
image75.png
image27.png
image270.png
image28.png
image29.png
image35.png
image40.png
image65.png
image66.png
image740.png

Mais conteúdos dessa disciplina