Implementação do algoritmo de Neville

De Física Computacional
Revisão de 07h54min de 25 de outubro de 2011 por Ejagnes (discussão | contribs)
(dif) ← Edição anterior | Revisão atual (dif) | Versão posterior → (dif)
Ir para navegação Ir para pesquisar

Neville.png

Aqui é descrito um possível mapeamento para fazer o algoritmo de Neville, são descritas as fórmulas do algoritmo de Neville e seu correspondente mapeamento.

Algoritmo de Neville:

Olhando em termos da matriz:

Algoritmo de Neville:

Mapeamento:

A. N.:

M.:

Já é possível notar que

Continuando com o A. N.:

M.:

A. N.:

M.:

A. N.:

M.:

Chegando finalmente a relação de recorrencia

onde

No final do processo, o polinômio interpolador é dado por

A leitura dos pontos é dado pelos valores de X e da primeira coluna da matriz A.

A ordem do preenchimento é fundamental: