Escolar Documentos
Profissional Documentos
Cultura Documentos
CAP-INPE
Utilização:
Solução de equações diferenciais.
Aproximação de funções.
Cálculo aproximado de integrais.
Solução de equações.
Processamento de imagens/sinais.
Computação gráfica.
Entre outras aplicações …
INTERPOLAÇÃO POR POLINÔMIOS
Forma polinomial
Um polinômio p(x) de grau n é, por definição, uma
função da forma:
INTERPOLAÇÃO POR POLINÔMIOS
Exemplo 2.1:
Seja p(x) uma forma de potência linear, em que:
Exemplo 2.1:
Com a mesma aritmética, determina-se
Exemplo 2.1:
OBS:
INTERPOLAÇÃO POR POLINÔMIOS
OBS:
Os coeficientes na FPD (2.2) são obtidos das
derivadas:
Generalizando a FPD:
Se tivermos ao invés de 1 centro c, n diferentes
centros, a FPD torna-se a forma de Newton:
INTERPOLAÇÃO POR POLINÔMIOS
OBS:
Se os centros forem todos iguais:
Exemplo:
INTERPOLAÇÃO POR POLINÔMIOS
Do ALG-2.1, tem-se:
Exemplo:
Assim:
INTERPOLAÇÃO POR POLINÔMIOS
LEMA 2.1:
Se z0, z1 …, zk são raízes distintas de p(x), então
Corolário:
Se p(x) e q(x) são polinômios com grau ≤ k e
p(x)=q(x) em pontos distintos z0, z1 …, zk, então;
Prova Corolário:
INTERPOLAÇÃO POR POLINÔMIOS
Exemplo:
INTERPOLAÇÃO POR POLINÔMIOS
LEMA 2.2:
Se z0, z1 …, zk é uma seqüência de zeros de p(x)
(contando multiplicidade), então
Corolário:
Se p(x) e q(x) polinômios de grau ≤ k e p(x) = q(x),
no sentido de que a difereça r(x) = p(x) – q(x) tem
k+1 zeros: z0, z1 …, zk (incluindo multiplicidade),
então
OBS-2:
OBS-3:
Existência e Unicidade do Polinômio Interpolador
Então:
TABELA DE DIFERENÇAS DIVIDIDAS
2.4 INTERPOLAÇÃO: No. CRESCENTE DE PONTOS
p1(x)
f(x1) f(x)
e1(x)
f(x0)
x0 x1
Na qual,
Então, pelo teorema do valor médio de Rolle:
2.5 – ERRO DO POLINÔMIO INTERPOLADOR
Para x = λ:
Assim:
2.5 – ERRO DO POLINÔMIO INTERPOLADOR
Definindo:
Que se anula nos n+2 pontos
2.5 – ERRO DO POLINÔMIO INTERPOLADOR
Portanto:
Deste modo:
2.6 – PONTOS IGUALMENTE ESPAÇADOS
Generalizando:
Polinômio de Taylor:
Desta forma:
2.6 – PONTOS IGUALMENTE ESPAÇADOS