Implementação do algoritmo de Neville

De Física Computacional
Ir para: navegação, pesquisa

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: