Scribd
Carregar
36 visualizações16 páginas

CN - Forma de Langrage - Vitória e Paulo

A Interpolação Polinomial de Lagrange é um método matemático que permite estimar valores de uma função desconhecida a partir de um conjunto de pontos conhecidos, construindo um polinômio que passa exatamente por esses pontos. Embora seja uma ferramenta intuitiva e útil em várias áreas, como computação gráfica e ciência de dados, o método apresenta desvantagens em termos de eficiência e sensibilidade a oscilações em grandes conjuntos de dados. Alternativas como splines cúbicas e diferenças divididas de Newton podem ser mais adequadas para lidar com grandes quantidades de dados.

Enviado por

josecastro00k1
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd
36 visualizações16 páginas

CN - Forma de Langrage - Vitória e Paulo

A Interpolação Polinomial de Lagrange é um método matemático que permite estimar valores de uma função desconhecida a partir de um conjunto de pontos conhecidos, construindo um polinômio que passa exatamente por esses pontos. Embora seja uma ferramenta intuitiva e útil em várias áreas, como computação gráfica e ciência de dados, o método apresenta desvantagens em termos de eficiência e sensibilidade a oscilações em grandes conjuntos de dados. Alternativas como splines cúbicas e diferenças divididas de Newton podem ser mais adequadas para lidar com grandes quantidades de dados.

Enviado por

josecastro00k1
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd

Interpolação

Polinomial de
Lagrange
Maria Vitória Pereira Alves Santana
Paulo Vitor Loiola Palheta
Introdução

O que é interpolação? Como funciona na prática?


• Processo matemático usado para estimar • Pegamos um conjunto de pontos e buscamos
valores de uma função desconhecida com um polinômio que passe exatamente por eles.
base em um conjunto de pontos conhecidos. • Esse polinômio interpolador pode então ser
• Se temos pontos dados, podemos construir usado para calcular valores em posições onde
uma função que "liga os pontos" e nos permite não temos medições diretas.
prever valores intermediários. • Isso não significa que a função encontrada
• É útil quando não temos uma fórmula exata da seja a "real" função que gerou os dados,
função. apenas que passa pelos pontos que temos.
Aplicações da interpolação
A interpolação é uma técnica extremamente útil e aparece em várias áreas da
computação e matemática, como:

Computação Gráfica Suavização de curvas e imagens.

Ciência de Dados Previsão de valores a partir de amostras.

Engenharia e Física Modelagem de fenômenos naturais com dados experimentais.

Processamento de Sinais Estimação de valores entre amostras discretas.


Método de Lagrange: um jeito direto
de interpolar “Pegamos pontos conhecidos e buscamos
uma função que passe por eles.”

1 2 3

É um dos mais usados Ele constrói o polinômio Funciona somando


para interpolação porque interpolador usando os múltiplos polinômios
é direto e não exige próprios pontos dados, base que garantem que o
resolver sistemas de sem precisar calcular polinômio final passe
equações. parâmetros adicionais pelos pontos conhecidos.
como em outros métodos.
Desvantagens do método de
Lagrange

“Pesado” “Sensível” “Ineficiente”

Computacionalmente Sensível a oscilações, Não é eficiente para


pesado para muitos especialmente grandes conjuntos de
pontos, pois envolve quando lidamos com dados, pois exige a
muitos cálculos de muitos pontos recalculação do
multiplicação e espaçados de forma polinômio sempre
divisão. irregular que um novo ponto é
adicionado.
Alternativas para grandes conjuntos
de pontos

Splines cúbicas Diferenças divididas de Newton

Criam pequenas curvas suaves Menos propenso a oscilações e com um cálculo


entre os pontos, evitando mais eficiente.
oscilações.
Fórmulas da Interpolação de
Lagrange

A interpolação de Lagrange constrói um Onde cada Li(x) é chamado de


polinômio que passa por todos os pontos polinômio de base de Lagrange,
dados. A fórmula geral é: definido por:
Interpolação L x Q por Lagrange
Linear Quadrática

Precisa de 2 pontos Precisa de 3 pontos


Função de 1º grau Função de 2º grau
Gráfico é uma reta Gráfico é uma parábola
Ex. Interpolação Linear por Lagrange
[Link]

x 1 2 3

y 15 20 ?
Cálculo por Lagrange para
interpolação Linear

x0 x1 x?

x 1 2 3

y 15 20 ?
Exemplo Real: Previsão de
Temperatura ao Longo do Dia
Imagine a seguinte situação:

Você é um meteorologista e precisa prever a temperatura ao longo do dia com base em


alguns horários já registrados.

Dados conhecidos:

• 1h da manhã → 30°C
• 2h da manhã → 32°C
• 3h da manhã → 33°C

Pergunta: Qual será a temperatura às 1h30 da manhã?


Interpolação Quadrática por
Lagrange no ex. da temperatura
x0 x1 x2

x 1 2 3

y 30 32 33
Cálculo por Lagrange
x0 x? x1 x2

x 1 1,5 2 3

y 30 ? 32 33
Demonstração gráfica da
interpolação Quadrática

[Link]
Algoritmo em Python [Link]

Pontos dados:
(1, 30) , (2, 32) , (3, 33)
Conclusão

A Interpolação de Para problemas maiores, Mesmo com suas


Lagrange é uma outros métodos são mais limitações, é uma técnica
ferramenta intuitiva e eficientes. fundamental para
fácil de entender, ideal qualquer um que estuda
para poucos pontos. cálculo numérico e
computação.

Você também pode gostar