- Construa o polinômio interpolador de Newton para os pontos
e
.
- Estime o valor de
tal que
.
- Explique por que a utilização da Matriz de Vandermonde (forma direta) não é recomendada para um número elevado de pontos (
), mencionando o conceito de condicionamento numérico.
- Qual é a vantagem específica do método de Newton em relação ao método de Lagrange caso se deseje adicionar posteriormente o ponto
à tabela? Mostre como atualizar a tabela de diferenças divididas e calcule os novos coeficientes correspondentes à inclusão desse ponto.
- Reescreva o polinômio obtido no item (a) na forma aninhada (esquema de Horner) e demonstre a redução no número de operações em comparação com a forma direta.
Passo 1
O enunciado pede cinco coisas. Vou listar com clareza o que temos e o que é solicitado:
- Dados (pontos da tabela):
. - Perguntas:
- Construa o polinômio interpolador de Newton para esses pontos.
- Estime o(s) valor(es) de
tal que usando o polinômio interpolador. - Explique por que não é recomendada a resolução direta pelo sistema com a matriz de Vandermonde quando o número de pontos é grande (
), envolvendo o conceito de condicionamento numérico. - Qual é a vantagem específica do método de Newton ao adicionar o ponto
? Atualize a tabela de diferenças divididas com esse ponto e calcule os novos coeficientes. - Reescreva o polinômio do item (1) na forma aninhada (esquema de Horner) e mostre a redução no número de operações comparando com a forma direta.
A partir daqui eu vou resolver passo a passo, explicando cada conceito (diferenças divididas, Newton, condicionamento, Horner) de forma didática e sem pular etapas.
Passo 2
Construção do polinômio interpolador de Newton (passo a passo e explicação das diferenças divididas).
-
O que é a forma de Newton?
- A forma de Newton do polinômio interpolador de grau
usa coeficientes chamados diferenças divididas. Para três pontos a forma é
- Aqui
é simplesmente . A diferença dividida de primeira ordem é a taxa média de variação entre dois pontos:
- A diferença dividida de ordem superior é definida recursivamente:
Vou calcular essas diferenças usando nossos pontos. - A forma de Newton do polinômio interpolador de grau
-
Identificação dos pontos (vou indexar
e seus ): -
Diferenças divididas de primeira ordem:
-
Diferença dividida de segunda ordem:
-
Montando o polinômio de Newton:Substituindo os coeficientes:
-
Expandindo para a forma polinomial usual (explico cada passo para você poder replicar em prova):
- Primeiro calcule
. - Multiplicando por
: . - Somando
: .
Logo
- Primeiro calcule
Pequena verificação (útil na prova): plugue
:
-
— bate com . -
— bate com . -
— bate com .
Pronto: o polinômio interpolador em forma de Newton e em forma expandida está encontrado.
Passo 3
Estimativa de
tal que
usando o polinômio obtido.
-
Escrevemos a equação a resolver:
-
Transpondo para obter uma equação quadrática padrão:
-
Coeficientes:
. Use a fórmula quadrática: Calcule o discriminante:
- Raízes:
- Interpretação prática (importante na prova): o polinômio interpola dados em
. Entre os dois valores, está fora do intervalo dos pontos (menor que ), e está entre e . Se você quer uma estimativa dentro da região onde os dados sustentam melhor a interpolação, escolha
Mas matematicamente a equação
tem as duas raízes acima.
Passo 4
Por que não usar a matriz de Vandermonde diretamente para muitos pontos (conceito de condicionamento numérico), explicado de forma simples e com intuição.
-
O que é a matriz de Vandermonde?
- Para nós, com nós
, a matriz de Vandermonde tem entradas (ou dependendo da convenção). Resolver o sistema dá os coeficientes do polinômio na base monomial .
- Para nós, com nós
-
Problema prático: condicionamento numérico.
- O condicionamento de uma matriz
é medido por . Se é grande, então pequenos erros nos dados (nos ou nos , ou erros de arredondamento) podem causar grandes erros na solução . - A matriz de Vandermonde tende a ser mal condicionada quando o número de pontos
cresce (especialmente com nós igualmente espaçados). Em palavras simples: as colunas se tornam quase linearmente dependentes numericamente, o que faz explodir e, portanto, ser enorme. - Consequência prática: para
(dependendo do espaçamento e da escala), resolver diretamente por eliminação gaussiana produce coeficientes com grande erro numérico — respostas instáveis e não confiáveis.
- O condicionamento de uma matriz
-
Intuição numérica:
- Pense que potências altas
variam muito em escala; somas e subtrações entre números com escalas distintas causam perdas de precisão (cancelamento numérico). Isso é amplificado na inversão de matrizes mal condicionadas.
- Pense que potências altas
-
O que fazer então?
- Métodos estáveis: usar forma de Newton (diferenças divididas), fórmula barycêntrica de Lagrange ou bases ortogonais (polinômios de Chebyshev) e distribuir melhor os nós (evitar nós equiespaçados) — tudo isso reduz problemas numéricos.
Passo 5
Vantagem específica do método de Newton ao adicionar o ponto
; atualização da tabela de diferenças divididas e novos coeficientes.
-
Vantagem do método de Newton:
- A forma de Newton é incremental: se você já tem as diferenças divididas até a ordem
para os primeiros pontos, ao acrescentar um novo ponto basta calcular uma nova coluna de diferenças divididas que usa apenas os valores existentes e o novo . Não é necessário resolver de novo um sistema linear ou recomputar todos os coeficientes desde o início. Isso economiza esforço computacional e é numericamente estável.
- A forma de Newton é incremental: se você já tem as diferenças divididas até a ordem
-
Atualizando a tabela com o ponto
. Vou construir a tabela estendida (mostrando e calculando cada diferença dividida nova): Montamos as colunas come : Vou preencher as diferenças divididas coluna a coluna.-
Primeira ordem:
-
Segunda ordem:
-
- Terceira ordem (nova que surge ao incluir o quarto ponto):
Agora a tabela (resumida) de coeficientes
da forma de Newton é:
- Polinômio de Newton atualizado (com o ponto
): - Observação: para obter esse
foi necessário calcular apenas as diferenças divididas novas envolvendo o novo ponto, usando valores já calculados (ou seja, não precisei recomputar tudo).
- Observação: para obter esse
Passo 6
Forma aninhada (Horner) do polinômio do item (1) e comparação de operações.
-
Polinômio do item (1) em forma expandida:
-
Forma aninhada (Horner): factorizar por
recursivamente: Isso é a forma aninhada: primeiro calcule, depois , depois . -
Contagem de operações (contagem prática, útil na prova):
- Forma direta (avaliando
com cálculo direto): - calcule
: 1 multiplicação, - multiplique por
: 1 multiplicação, - calcule
: 1 multiplicação, - some os termos: 2 adições/subtrações.
Total: 3 multiplicações e 2 adições.
- calcule
- Forma de Horner:
- calcule
: 1 multiplicação, - some
: 1 adição/subtração, - multiplique por
: 1 multiplicação, - some
: 1 adição.
Total: 2 multiplicações e 2 adições.
- calcule
- Economia: Horner salva 1 multiplicação neste caso (para um polinômio de grau
, Horner usa exatamente multiplicações e adições, enquanto a avaliação direta em base monomial costuma exigir bem mais multiplicações para formar as potências ). Então Horner é mais eficiente.
- Forma direta (avaliando
-
Conclusão prática: usar Horner para avaliar polinômios em prova ou implementação é quase sempre melhor; para o nosso grau 2, já economizamos uma multiplicação.
Resposta
-
são
e . A estimativa dentro do intervalo dos pontos é .\n
3. A matriz de Vandermonde fica frequentemente mal condicionada quandocresce (especialmente com nós equiespaçados): sua condição cresce muito, o que significa que pequenos erros nos dados ou de arredondamento se amplificam e geram soluções numéricas instáveis. Por isso não se recomenda resolver diretamente para ; prefira Newton, formas barycêntricas ou bases ortogonais.\n
4. Vantagem do método de Newton: permite adicionar o pontoincrementalmente sem recomputar tudo — basta calcular as novas diferenças divididas. Atualizando a tabela obtém-se os coeficientes\n .\nAssim o polinômio estendido é . Comparação de operações: avaliação direta requer 3 multiplicações e 2 adições; Horner requer 2 multiplicações e 2 adições — economia de 1 multiplicação no caso.)