método do ponto fixo cálculo numérico prof. wellington d. previero [email protected] aula de...

14
Método do Ponto Fixo Cálculo Numérico Prof. Wellington D. Previero [email protected] 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 .

Upload: internet

Post on 18-Apr-2015

111 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Método do Ponto Fixo Cálculo Numérico Prof. Wellington D. Previero previero@utfpr.edu.br  Aula de Cálculo Numérico de

Método do Ponto Fixo

Cálculo Numérico

Prof. Wellington D. Previero

[email protected]

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.

Page 2: Método do Ponto Fixo Cálculo Numérico Prof. Wellington D. Previero previero@utfpr.edu.br  Aula de Cálculo Numérico de

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

Page 3: Método do Ponto Fixo Cálculo Numérico Prof. Wellington D. Previero previero@utfpr.edu.br  Aula de Cálculo Numérico de

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

Page 4: Método do Ponto Fixo Cálculo Numérico Prof. Wellington D. Previero previero@utfpr.edu.br  Aula de Cálculo Numérico de

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

Page 5: Método do Ponto Fixo Cálculo Numérico Prof. Wellington D. Previero previero@utfpr.edu.br  Aula de Cálculo Numérico de

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

Page 6: Método do Ponto Fixo Cálculo Numérico Prof. Wellington D. Previero previero@utfpr.edu.br  Aula de Cálculo Numérico de

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

Page 7: Método do Ponto Fixo Cálculo Numérico Prof. Wellington D. Previero previero@utfpr.edu.br  Aula de Cálculo Numérico de

Método do Ponto FixoMétodo do Ponto Fixo

7

x0

y=g(x)

y=x

Page 8: Método do Ponto Fixo Cálculo Numérico Prof. Wellington D. Previero previero@utfpr.edu.br  Aula de Cálculo Numérico de

Método do Ponto FixoMétodo do Ponto Fixo

8

x0

y=g(x)

y=x

Page 9: Método do Ponto Fixo Cálculo Numérico Prof. Wellington D. Previero previero@utfpr.edu.br  Aula de Cálculo Numérico de

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

Page 10: Método do Ponto Fixo Cálculo Numérico Prof. Wellington D. Previero previero@utfpr.edu.br  Aula de Cálculo Numérico de

Método do Ponto FixoMétodo do Ponto Fixo

b)

10

xxg 6)(

Page 11: Método do Ponto Fixo Cálculo Numérico Prof. Wellington D. Previero previero@utfpr.edu.br  Aula de Cálculo Numérico de

Método do Ponto FixoMétodo do Ponto Fixo

c) g(x)=6-x2

considere x0=1,5

11

Page 12: Método do Ponto Fixo Cálculo Numérico Prof. Wellington D. Previero previero@utfpr.edu.br  Aula de Cálculo Numérico de

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

Page 13: Método do Ponto Fixo Cálculo Numérico Prof. Wellington D. Previero previero@utfpr.edu.br  Aula de Cálculo Numérico de

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

Page 14: Método do Ponto Fixo Cálculo Numérico Prof. Wellington D. Previero previero@utfpr.edu.br  Aula de Cálculo Numérico de

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