Análise Numérica - Erros, Extrapolaįão de Richardson e ... - UFMG
Análise Numérica - Erros, Extrapolaįão de Richardson e ... - UFMG Análise Numérica - Erros, Extrapolaįão de Richardson e ... - UFMG
Repetindo: Temos F ≈ Fh + ch p = Fh + Eh F ≈ F h/2 + c(h/2) p = F h/2 + E h/2 (A). E h/2 ≈ c(h/2) p = ch p /2 p ≈ 1/2 p · Eh. Portanto, de (B) tiramos que Isto é, (B). F − F h/2 ≈ E h/2 ≈ 1/2 p · Eh ≈ 1/2 p · (F − Fh). F − F h/2 ≈ 1/2 p · (F − Fh). O que podemos fazer com isto? Renato Martins Assunção (DCC - UFMG) Análise Numérica 2012 10 / 40
Então: F − F h/2 ≈ 1/2 p · (F − Fh). O que podemos fazer com isto? Isolando F no lado esquerdo, encontramos Ou ainda F ≈ 2p 2 p − 1 F h/2 − Fh 2 p . F ≈ F h/2 + 1 2 p − 1 [F h/2 − Fh]. Esta é a fórmula de extrapolação de Richardson. Ela produz resultados muito melhores que Fh ou F h/2 ⇒ erro ≈ c h p+1 . Renato Martins Assunção (DCC - UFMG) Análise Numérica 2012 11 / 40
- Page 1 and 2: Análise Numérica Erros, Extrapola
- Page 3 and 4: Regra do trapézio A reta p(x) form
- Page 5 and 6: Erro - regra do trapézio Podemos a
- Page 7 and 8: Erro - regra de Simpson Cálculos s
- Page 9: Richardson: o princípio geral Cons
- Page 13 and 14: Mais um exemplo Ainda com a regra d
- Page 15 and 16: Estimativa do erro com Richardson E
- Page 17 and 18: Quadratura, erros e polinômios b
- Page 19 and 20: Quadratura gaussiana - 2 pontos Vam
- Page 21 and 22: Na prática, as funções não são
- Page 23 and 24: Suponha que a função f (x) seja R
- Page 25 and 26: Gauss - quadratura Se isto é poss
- Page 27 and 28: Gauss - quadratura Continuando, con
- Page 29 and 30: Sistema não-linear O problema de G
- Page 31 and 32: Solução para 2 pontos A solução
- Page 33 and 34: Resumo Quadratura gaussiana com doi
- Page 35 and 36: Quadratura gaussiana: n pontos O pr
- Page 37 and 38: Passando de [−1, 1] para [a, b] O
- Page 39 and 40: Intervalo infinito: truncamento Sup
Repetindo:<br />
Temos<br />
F ≈ Fh + ch p = Fh + Eh<br />
F ≈ F h/2 + c(h/2) p = F h/2 + E h/2<br />
(A).<br />
E h/2 ≈ c(h/2) p = ch p /2 p ≈ 1/2 p · Eh.<br />
Portanto, <strong>de</strong> (B) tiramos que<br />
Isto é,<br />
(B).<br />
F − F h/2 ≈ E h/2 ≈ 1/2 p · Eh ≈ 1/2 p · (F − Fh).<br />
F − F h/2 ≈ 1/2 p · (F − Fh).<br />
O que po<strong>de</strong>mos fazer com isto?<br />
Renato Martins Assunção (DCC - <strong>UFMG</strong>) <strong>Análise</strong> <strong>Numérica</strong> 2012 10 / 40