Método do Ponto Fixo
Cálculo Numérico
Prof. Wellington D. Previero
www.pessoal.utfpr.edu.br/previero
Aula de Cálculo Numérico de Wellington D. Previero foi licenciado com uma Licença Creative Commons - Atribuição - NãoComercial - CompartilhaIgual 3.0 Não Adaptada.
Método do Ponto FixoMétodo do Ponto Fixo
Seja f(x) uma função contínua em [a,b], intevalo que contém uma raiz da equação f(x) = 0. O Método do Ponto Fixo consiste em escrever f(x) = 0 em uma equação equivalente a x = g(x) e a partir de uma aproximação inicial xo gerar a sequência {xk} de aproximações para a raiz através da relação xk+1=g(xk).
2
Método do Ponto FixoMétodo do Ponto FixoUm função g(x) que satisfaz a condição
f(x)=0 ↔ x=g(x)
é chamada de função iteração.
Observe que se f()=0, então = g().
3
Método do Ponto FixoMétodo do Ponto Fixo
Exercício 1: Determine algumas funções de iteração para a equação x2+x-6=0.
4
Método do Ponto FixoMétodo do Ponto FixoSuponha que g(x) é uma função iteração da equação f(x) = 0. Então a raíz da equação f(x) = 0 equivale a abcissa do ponto de intersecção da reta y = x com a curva y = g(x).
5
f(x)=x2+x-6
y=x
g(x)=6-x2
Método do Ponto FixoMétodo do Ponto FixoAproximações: Dado uma aproximação inicial x0, as aproximações da raiz são geradas pela relação xn+1=g(xn).
Interpretação Geométrica das Aproximações: Dada a função iteração e a aproximação inicial x0, vamos verificar como são geradas as aproximações da raiz .
6
Método do Ponto FixoMétodo do Ponto Fixo
7
x0
y=g(x)
y=x
Método do Ponto FixoMétodo do Ponto Fixo
8
x0
y=g(x)
y=x
Método do Ponto FixoMétodo do Ponto FixoExercício 2: Considere as funções iterativas obtidas no exercício 1. Verifique geometricamente a convergência (ou não) das aproximações da raiz de f(x)=x2+x-6 através da relação xn+1=g(xn) e x0=1.
a) g(x)=6/(x+1)
9
Método do Ponto FixoMétodo do Ponto Fixo
b)
10
xxg 6)(
Método do Ponto FixoMétodo do Ponto Fixo
c) g(x)=6-x2
considere x0=1,5
11
Método do Ponto FixoMétodo do Ponto FixoExercício 3: Através das funções iterações obtidas no exercício 2, obtenha numericamente a aproximação da raiz de f(x)=x2+x-6 através da relação xn+1=g(xn) e x0=1. Faça 5 iterações.
12
Método do Ponto FixoMétodo do Ponto FixoTeorema: Sejam uma raiz da equação f(x)=0 isolada num intervalo I e g(x) uma função iteração. Se
a) g(x) e g’(x) são contínuas em I;
b) | g’(x) | ≤ M < 1, para todo x em I e
c) x0 I
então a sequência {xn} gerada pelo processo iterativo xn+1=g(xn) converge para .
13
Método do Ponto FixoMétodo do Ponto FixoObservações:
a)Convergência rápida.
b)Necessidade de que a função de iteração satisfaça a condição de convergência.
14
Top Related