Escolar Documentos
Profissional Documentos
Cultura Documentos
Lagrange e
Gregory-Newton
Prof. Gustavo Neto, M.Sc.
Sumário
• Diferenças finitas;
• Polinômio de Lagrange.
Diferenças Finitas
• Seja uma função f contínua no intervalo [𝑎, 𝑏].
∆0 𝑓 𝑥 = 𝑓(𝑥)
Diferenças Finitas
• Diferença finita de ordem 1:
∆1 𝑓 𝑥 = 𝑓 𝑥 + ℎ − 𝑓 𝑥 = ∆0 𝑓 𝑥 + ℎ − ∆0 𝑓 𝑥
∆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:
𝒙𝒊 -1 0 1 2 3
𝑓 𝑥𝑖 2 1 2 5 10
𝑃 𝑥 =
∆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:
𝒙𝒊 -1 0 1 2 3
𝑓 𝑥𝑖 2 1 2 5 10
Polinômio de Lagrange
• Considere uma função 𝑓: [𝑎, 𝑏] → ℝ e
𝑥0 , 𝑥1 , … , 𝑥𝑛 ∈ [𝑎, 𝑏] e 𝑦𝑖 = 𝑓(𝑥𝑖 ).
𝑃 𝑥 = 𝑦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 … (𝑥𝑘 − 𝑥𝑛 )