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