Interpolação com Nós de Chebyshec. Cindy
- Repita o processo anterior, agora utilizando os nós de Chebyshev:
- Compare os resultados com os obtidos usando nós igualmente espaçados.
- Discuta o efeito da escolha dos nós no erro de interpolação.
Passo 1
O que o enunciado pede e quais dados temos (resumão claro).
- Pede: repetir o processo anterior, agora usando os nós de Chebyshev
comparar os resultados com os obtidos usando nós igualmente espaçados e discutir o efeito da escolha dos nós no erro de interpolação. - Informações úteis que vamos usar: a interpolação polinomial de grau
que leva a função a coincidir com nos nós ; as fórmulas clássicas para o polinômio interpolador (forma de Lagrange e forma barycêntrica) e a fórmula do resto/erro da interpolação (termo de Lagrange). - Pressuposição prática: o intervalo de interesse é
(a fórmula dos nós de Chebyshev acima é para esse intervalo). Se você tinha outro intervalo no “processo anterior”, basta aplicar a transformação afim para esse intervalo; nos passos seguintes explico como fazer essa transformação. - O enunciado não exige um método numérico específico; por eficiência e estabilidade numérica vamos usar a forma barycêntrica para construir/eavaliar o interpolador, mas mostro também a forma de Lagrange e a interpretação teórica do erro.
Passo 2
Definição precisa dos nós de Chebyshev e como obtê-los (e como mapear para outro intervalo).
- Nós no intervalo
: para , Esses pontos estão mais aglomerados perto de e e mais espaçados no centro. Isso é uma característica crucial. - Se seu problema estiver no intervalo
, usa-se a transformação afim onde são os nós acima em . Isso preserva a propriedade de Chebyshev no intervalo . - Por que usar esses pontos? Intuição: os nós de Chebyshev “controlam” melhor o polinômio oscilante que aparece na interpolação porque são relacionados aos zeros ou extremos do polinômio de Chebyshev, que minimiza oscilações em norma suprema (vou formalizar isso mais adiante).
Passo 3
Como construir o polinômio interpolador de forma prática e estável (aula rápida: Lagrange vs barycêntrica).
- Forma de Lagrange padrão: o polinômio interpolador
que satisfaz é onde a base de Lagrange é Aqui cada vale em e em todos os outros nós. - Problema prático: calcular
diretamente é instável e custoso se feito do jeito “bruto” para razoavelmente grande. A forma barycêntrica é equivalente mas muito mais estável e eficiente. - Forma barycêntrica (segunda forma, recomendada): defina os pesos
Então, para que não coincide com nenhum nó, Se exatamente, então (trivial de ver pelos limites). - Observação prática: para nós de Chebyshev existe fórmula explícita e simples para
até um fator: usualmente os pesos são (com um ajuste nas extremidades dependendo da variante de nós) — isso simplifica muito a implementação; se tiver dúvida use a definição por produto para computar os pesos numericamente uma vez e depois aplique a barycêntrica.
Passo 4
Fórmula do erro da interpolação e papel do polinômio
. (aula sobre o erro)
- A fórmula do resto (Lagrange) para a interpolação de
por em pontos distintos é: para todo existe no intervalo convexo entre e os nós tal que onde Isso é importantíssimo: o erro é produto de duas coisas — a derivada de ordem de (que depende da função) e (que depende apenas da escolha dos nós e de ). - Para controlar o erro em norma suprema usamos (se
) onde . Portanto, para dado e minimizar é uma boa estratégia para reduzir o erro. - Teorema (propriedade de Chebyshev): entre todos os polinômios monicos de grau
, o polinômio que minimiza a norma suprema em é (proporcional ao) polinômio de Chebyshev . Consequência prática: escolher os nós como as raízes (ou pontos relacionados a ) leva a pequeno em norma suprema. Os nós que você escreveu são exatamente os nós que tornam equivalente (até constante) a , e isso minimiza . Em palavras: os nós de Chebyshev minimizam o fator geométrico que amplifica .
Passo 5
Comparação teórica entre nós igualmente espaçados e nós de Chebyshev (Lebesgue, Runge, intuição).
- Lebesgue constant: o erro de interpolação (para dados ruidosos ou funções com valores exatos) pode ser amplificado por a chamada constante de Lebesgue
, que depende só dos nós. Uma desigualdade útil é ou, em outra forma, multiplica pequenos erros de dados. O que importa: para nós de Chebyshev cresce apenas como enquanto para nós igualmente espaçados cresce exponencialmente com . Resultado prático: nós igualmente espaçados tornam a interpolação numérica muito sensível e provocam grandes oscilações (fenômeno de Runge) quando aumenta; nós de Chebyshev evitam esse crescimento explosivo e controlam as oscilações. - Runge: um exemplo clássico é
em . Interpoladores com nós igualmente espaçados exibem grandes oscilações nos extremos à medida que cresce; com nós de Chebyshev esses oscilações praticamente desaparecem e o polinômio converge uniformemente para . - Conclusão teórica: a escolha dos nós afeta fortemente
e , e portanto o erro máximo e a estabilidade numérica. Nós de Chebyshev são (quase sempre) a escolha preferida para interpolação polinomial global.
Passo 6
Receita prática passo-a-passo para você “repetir o processo anterior” na prática (para comparar numericamente) — faça isto na sua calculadora/Matlab/Python/Octave/R:
- Escolha a função
e o grau . Ex.: , (padrão didático). - Compute nós igualmente espaçados em
: - Compute nós de Chebyshev:
(Se necessário, transforme para com a afim descrita.) - Avalie
em ambos os conjuntos de nós. - Construa os interpoladores
e usando a fórmula barycêntrica (calcule uma vez os pesos e depois avalie rápido em muitos ). - Escolha uma grade densa de pontos
em (ex.: 1000 pontos). Avalie , e calcule o erro absoluto e o erro máximo . - Plote os gráficos se puder:
em preto, em vermelho e em azul; e também plote os erros. Você verá a diferença clara: nós igualmente espaçados com grande dão oscilações perto de (Runge), nós de Chebyshev ficam muito mais próximos de .
Passo 7
Exemplo ilustrativo (rápido, sem longos cálculos) e interpretação dos resultados esperados.
- Exemplo padrão: se você escolher
e e seguir o passo 6, o que tipicamente acontece é: - Com nós igualmente espaçados você vai ver oscilações fortes próximas de
e ; o erro máximo pode ser razoavelmente grande (ordens de ou pior, dependendo de ). - Com nós de Chebyshev o interpolador normalmente fica muito próximo de
em todo o intervalo; o erro máximo diminui muito (muitas vezes várias ordens de grandeza menores que o caso igualmente espaçado).
- Com nós igualmente espaçados você vai ver oscilações fortes próximas de
- Intuição final: Chebyshev “puxa” nós para as extremidades justamente onde os fatores
podem explodir se deixados mal colocados; ao fazer isso reduzimos e a constante de Lebesgue cresce lentamente. Resultado: menos oscilação, melhor aproximação uniforme.
Passo 8
Dicas para a prova e para quando você não pode usar nós de Chebyshev:
- Se a prova pede construir um interpolador à mão para
pequeno (ex.: ou ) tudo bem usar Lagrange direto com os dados; mostre os passos. - Se
grande e você precisa de estabilidade numérica, no enunciado é aceitável comentar que se usa forma barycêntrica e mencionar como calcular os pesos (ou usar software). - Se não pode escolher os nós (dados pela aplicação), considere usar splines cúbicos ou aproximação por mínimos quadrados com polinômios ortogonais, porque interpolação global com muitos nós igualmente espaçados é perigosa.
- Frase motivadora: quando vir interpolação global em prova, pense rápido: “posso escolher os nós?” — se sim, use Chebyshev; se não, justifique métodos alternativos.
Resposta
Interpolação com nós de Chebyshev produz um polinômio
construído com
; construa-o na forma barycêntrica (avaliar rápido e estável) usando
.
Comparação com nós igualmente espaçados: nós de Chebyshev reduzem fortemente oscilações e o erro máximo (especialmente perto das extremidades) — nós igualmente espaçados tendem a provocar o fenômeno de Runge e erros grandes quando cresce.
Efeito da escolha dos nós no erro: o erro tem a forma com
; nós de Chebyshev minimizam
(e têm pequena constante de Lebesgue
), logo minimizam a amplificação do erro e tornam a interpolação muito mais precisa e estável.
Comparação com nós igualmente espaçados: nós de Chebyshev reduzem fortemente oscilações e o erro máximo (especialmente perto das extremidades) — nós igualmente espaçados tendem a provocar o fenômeno de Runge e erros grandes quando
Efeito da escolha dos nós no erro: o erro tem a forma