Você está na página 1de 15

Polinômios de

Lagrange e
Gregory-Newton
Prof. Gustavo Neto, M.Sc.
Sumário

• Diferenças finitas;

• Polinômio de Gregory – Newton;

• Polinômio de Lagrange.
Diferenças Finitas
• Seja uma função f contínua no intervalo [𝑎, 𝑏].

• Sejam 𝑥0 , 𝑥1 , … , 𝑥𝑛 ∈ [𝑎, 𝑏] pontos equidistantes


(igualmente espaçados).
Diferenças Finitas
• Definimos então para um função f definida
nos pontos 𝑥 ∈ [𝑎, 𝑏] :

• Diferença finita de ordem zero:

∆0 𝑓 𝑥 = 𝑓(𝑥)
Diferenças Finitas
• Diferença finita de ordem 1:

∆1 𝑓 𝑥 = 𝑓 𝑥 + ℎ − 𝑓 𝑥 = ∆0 𝑓 𝑥 + ℎ − ∆0 𝑓 𝑥

• Diferença finita de ordem 2:

∆2 𝑓 𝑥 = ∆1 𝑓 𝑥 + ℎ − ∆1 𝑓 𝑥
Diferenças Finitas
• Diferença finita de ordem r:

∆𝑟 𝑓 𝑥 = ∆𝑟−1 𝑓 𝑥 + ℎ − ∆𝑟−1 𝑓 𝑥
Diferenças Finitas
• Exemplo:
Considere uma função tabelada nos pontos
como segue:

𝒙𝒊 0,2 0,4 0,6


𝑓 𝑥𝑖 8 10 15

Calcule suas respectivas diferenças finitas.


Diferenças Finitas
• Podemos organizar o cálculo das
diferenças finitas da seguinte maneira:
Diferenças Finitas
• Exemplo:
Considere:

𝒙𝒊 -1 0 1 2 3
𝑓 𝑥𝑖 2 1 2 5 10

Obtenha a tabela de diferenças finitas.


Diferenças Finitas
Polinômio de Gregory-
Newton
• Considere uma função 𝑓: [𝑎, 𝑏] → ℝ e 𝑥0 , 𝑥1 , … , 𝑥𝑛 ∈
[𝑎, 𝑏] pontos equidistantes (igualmente espaçados)
distintos.

• O polinômio de Gregory-Newton é dado por:

𝑃 𝑥 =
∆1 𝑓 𝑥0 ∆2 𝑓 𝑥0
∆0 𝑓 𝑥0 + 𝑥 − 𝑥0 + 𝑥 − 𝑥0 𝑥 − 𝑥1 +
1!ℎ1 2!ℎ2
∆𝑛 𝑓 𝑥0
⋯ + 𝑥 − 𝑥0 𝑥 − 𝑥1 … (𝑥 − 𝑥𝑛−1 )
𝑛!ℎ𝑛
Polinômio de Gregory-
Newton
• Obtenha o Polinômio de Gregory-Newton
para os seguintes casos:

𝒙𝒊 0,2 0,4 0,6


𝑓 𝑥𝑖 8 10 15

𝒙𝒊 -1 0 1 2 3
𝑓 𝑥𝑖 2 1 2 5 10
Polinômio de Lagrange
• Considere uma função 𝑓: [𝑎, 𝑏] → ℝ e
𝑥0 , 𝑥1 , … , 𝑥𝑛 ∈ [𝑎, 𝑏] e 𝑦𝑖 = 𝑓(𝑥𝑖 ).

• Considere o polinômio na forma:

𝑃 𝑥 = 𝑦0 𝑙0 𝑥 + 𝑦1 𝑙1 𝑥 + ⋯ + 𝑦𝑛 𝑙𝑛 𝑥
Polinômio de Lagrange
• Em que os “l’s” são calculados da seguinte
maneira:

𝑥 − 𝑥0 𝑥 − 𝑥1 … 𝑥 − 𝑥𝑘−1 𝑥 − 𝑥𝑘+1 … (𝑥 − 𝑥𝑛 )
𝑙𝑘 𝑥 =
𝑥𝑘 − 𝑥0 𝑥𝑘 − 𝑥1 … 𝑥𝑘 − 𝑥𝑘−1 𝑥𝑘 − 𝑥𝑘+1 … (𝑥𝑘 − 𝑥𝑛 )

Este é o polinômio de Lagrange que interpola os dados


𝑥0 , 𝑥1 , … , 𝑥𝑛 .
Polinômio de Lagrange
• Considere a função f definida nos pontos,
conforme tabela abaixo:

𝒙𝒊 0,2 0,4 0,6


𝑓 𝑥𝑖 8 10 15

• Obtenha o polinômio de Lagrange


associado.

Você também pode gostar