Você está na página 1de 7

Universidade Zambeze

Faculdade de Ciências e Tecnologia


Disciplina: Métodos Numéricos 2° Ano 4° Semestre 25/11/2021

Curso:Eng. Eléctrica, Informática, Mecatrónica & Processos

Docente: Beliz Inácio Fandanzane

Email: belizfanda079@gmail.com Beira – Moçambique

Aula de consulta: quinta – feira, todas as semanas

Tema2: Interpolação

Sumário: Introdução ao estudo da interpolação; fórmula de interpolação linear e de


Lagrange, fórmulas de cálculo de erro cometido nestas interpolações.

Terceira Aula teórica

Objetivos da aula:

• Definir a interpolação
• Utilizar a fórmula de interpolação linear na estimação de valores de funções lineares.
• Calcular o erro cometido na estimação de valores de funções lineares.
Público-alvo: estudantes do 2º nível dos cursos das quatro (4) engenharias lecionadas na
FCT – Unizambeze.

Pré – Requisitos: cálculo com números aproximados.

Pós – requisitos: fórmula de interpolação de Newton com diferenças divididas e diferenças


finitas.

Material necessário ao estudante: Cadernos, canetas, régua, máquinas calculadoras,


computadores em alguns casos.

Meios de ensino: quadro, marcador, projetores (em alguns casos)

Métodos usados: métodos expositivo, elaboração conjunta, independente.

Modalidade de ensino: presencial e a distância.

O docente: Beliz Inácio Fandanzane


Tipologia da aula: conferência,
Introdução à interpolação
Interpolação: é um processo de estimar os valores de uma função 𝑓 para valores de 𝑥
diferentes de 𝑥0 , 𝑥1 , … 𝑥𝑛 conhecendo – se apenas os valores de 𝑓(𝑥) nos pontos 𝑥0 , 𝑥1 , … 𝑥𝑛 .

Interpolação linear

Dados 𝑛 + 1 pontos, (𝑥0 , 𝑦0 ), (𝑥1 , 𝑦1 ), … (𝑥𝑛 , 𝑦𝑛 ), e uma função 𝑓, tal que 𝑓(𝑥𝑖 ) = 𝑦𝑖 , 𝑖 =
0, 1, 2, … 𝑛 que passa por todos os pontos. Pretendemos aproximar a função 𝑓, por um
polinómio 𝑃1 (𝑥), do primeiro grau que passa por dois pontos, 𝐴 = (𝑥𝑖 , 𝑓𝑖 )𝑒 𝐵 =
(𝑥𝑖+1 , 𝑓𝑖+1 ), 𝑖 = 0, 1, 2, … 𝑛.

A função 𝑓 designa – se função interpoladora, os valores 𝑥0 , 𝑥1 , 𝑥2 , … 𝑥𝑛 designam – se nós


de interpolação e 𝑥𝑖 ≠ 𝑥𝑗 , 𝑖 ≠ 𝑗 e 𝑦0, 𝑦1 , … 𝑦𝑛 designam –se valores nodais.

Consideremos o seguinte problema:

Seja 𝑓(𝑥) dada na seguinte tabela

𝑥0 𝑥1 ........ 𝑥𝑛
𝑓0 𝑓1 ........ 𝑓𝑛
Onde 𝑓𝑖 = 𝑓(𝑥𝑖 ).

Determinar uma aproximação para 𝑓(𝜇) onde 𝑥𝑖 < 𝜇 < 𝑥𝑖+1 . Neste caso substituímos 𝑓(𝜇)
por 𝑃1 (𝜇), onde 𝑃1 (𝑥) é uma recta ou um polinómio do primeiro grau que passa pelos pontos
𝐴 = (𝑥𝑖 , 𝑓𝑖 )𝑒 𝐵 = (𝑥𝑖+1 , 𝑓𝑖+1 ).

(𝑓 −𝑓 )
A equação da recta que passa pelos pontos 𝐴 e 𝐵 é 𝑃1 (𝑥) = 𝑓𝑖 + (𝑥 − 𝑥𝑖 ) (𝑥𝑖+1−𝑥𝑖).
𝑖+1 𝑖

(𝑓 −𝑓𝑖 )
𝑓(𝜇) ≈ 𝑃1 (𝜇) = 𝑓𝑖 + (𝜇 − 𝑥𝑖 ) (𝑥𝑖+1 .
𝑖+1 −𝑥𝑖 )

Exemplo:

Usando a tabela

𝑥 1 2 3
𝑎𝑟𝑐𝑡𝑔(𝑥) 0.79 1.11 1.25

a) Calcular arctg(1.5) usando interpolação linear;

O docente: Beliz Inácio Fandanzane


Resolução:
𝑓(𝑥) = 𝑎𝑟𝑐𝑡𝑔(𝑥), 𝑥 = 𝜇 = 1.5. 1 < 1.5 < 2, 𝑥0 = 1.0, 𝑥1 = 2.0, 𝑓0 = 0.79, 𝑓1 = 1.11.
A equação da recta é:
(𝑓 −𝑓 )
𝑃1 (𝑥) = 𝑓𝑖 + (𝑥 − 𝑥𝑖 ) (𝑥𝑖+1 𝑖), então
𝑖+1 −𝑥𝑖

(𝑓 −𝑓 )
𝑓(𝑥) ≈ 𝑃1 (𝑥) = 𝑓𝑖 + (𝑥 − 𝑥𝑖 ) (𝑥𝑖+1 −𝑥𝑖) ⟺
𝑖+1 𝑖

(𝑓 −𝑓 )
𝑓(𝜇) ≈ 𝑃1 (𝜇) = 𝑓0 + (𝜇 − 𝑥0 ) (𝑥1−𝑥0 ).
1 0

(1.11 − 0.79)
= 0.79 + (1.5 − 1)
2−1

= 0.79 + 0.5(0.32)

0.95

Erro cometido na aproximação da interpolação linear

∀ 𝑥 ∈ [𝑥𝑖 , 𝑥𝑖+1 ] ∶ |𝑓 " (𝑥)| ≤ 𝑀2 para alguma constante M2∈ ℝ+


𝑀2
|𝐸(𝑥)| ≤ (𝑥𝑖+1 − 𝑥𝑖 )2 , onde 𝑀2 = 𝑚𝑎𝑥|𝑓 ′′ (𝜉)|, ∀𝜉 ∈ [𝑥𝑖 , 𝑥𝑖+1 ].
8

b) Calcule o erro cometido nesta interpolação.


1 2𝑥 2∗1 1
𝑓 = 𝑎𝑟𝑐𝑡𝑔𝑥, 𝑓 ′ = 1+𝑥 2 , 𝑓 ′′ = − (1+𝑥2)2 , ∀ 𝑥 ∈ [1,2] ∶ 𝑚𝑎𝑥|𝑓 " (𝑥)| = |(1+12)2 | = 2 = 𝑀2 .

𝑀2 1
Então, |𝐸(𝑥)| ≤ (𝑥𝑖+1 − 𝑥𝑖 )2 = (2 − 1)2 = 0.0625.
8 16

Conclusões:

(𝑓𝑖+1 − 𝑓𝑖 )
𝑓(𝑥) ≈ 𝑃1 (𝑥) = 𝑓𝑖 + (𝑥 − 𝑥𝑖 )
(𝑥𝑖+1 − 𝑥𝑖 )

𝑀2
|𝐸(𝑥)| ≤
8

Interpolação de Lagrange e o seu erro


Dados 𝑛 + 1 pontos (𝑥𝑖 , 𝑓𝑖 ), 𝑖 = 0, 1, 2, … 𝑛 onde 𝑥𝑖 ≠ 𝑥𝑗 . Encontrar um polinómio
interpolador 𝑝𝑛 (𝑥) de grau 𝑛 que passa por todos os pontos distintos 𝑥0 , 𝑥1 , 𝑥2 , … 𝑥𝑛 .

A fórmula de Lagrange representa o polinómio interpolador directamente a partir dos pontos


originais.

O docente: Beliz Inácio Fandanzane


O polinómio de Lagrange é dado pela seguinte fórmula: 𝑝𝑛 (𝑥) = ∑𝑛𝑖=0 𝐿𝑖 (𝑥). 𝑓𝑖 , isto é

𝑝𝑛 (𝑥) = 𝐿0 (𝑥)𝑓0 + 𝐿1 (𝑥)𝑓1 + 𝐿2 (𝑥)𝑓2 + ⋯ + 𝐿𝑛 (𝑥)𝑓𝑛 .

𝑥−𝑥 𝑥−𝑥 𝑥−𝑥 𝑥−𝑥 𝑥−𝑥 (𝑥−𝑥𝑖+1 )(𝑥−𝑥𝑖+2 )….(𝑥−𝑥𝑛 )


Onde 𝐿𝑖 (𝑥) = ∏𝑛𝑗=0,𝑗≠𝑖 𝑥 −𝑥𝑗 = 𝑥 −𝑥0 . 𝑥 −𝑥1 . 𝑥 −𝑥2 … . . 𝑥 −𝑥𝑖−1
𝑖 𝑗 𝑖 0 𝑖 1 𝑖 2 𝑖 𝑖−1 (𝑥𝑖 −𝑥𝑖+1 )(𝑥𝑖 −𝑥𝑖+2 )….(𝑥𝑖 −𝑥𝑛 )

Consideremos a seguinte tabela

𝑥 𝑥0 𝑥1 𝑥2 𝑥3

𝑓(𝑥) 𝑓0 𝑓1 𝑓2 𝑓3

Onde 𝑓(𝑥𝑖 ) = 𝑓𝑖 .

Os pontos desta tabela determinam um polinómio de terceiro grau descrito da seguinte forma:

𝑃𝑛 (𝑥) = 𝐿0 𝑓0 + 𝐿1 𝑓1 + 𝐿2 𝑓2 + 𝐿3 𝑓3 , onde:

(𝑥−𝑥1 )(𝑥−𝑥2 )(𝑥−𝑥3 ) (𝑥−𝑥0 )(𝑥−𝑥2 )(𝑋−𝑋3 ) (𝑥−𝑥0 )(𝑥−𝑥1 )(𝑥−𝑥3 )


𝐿0 (𝑥) = (𝑥 , 𝐿1 (𝑥) = (𝑥 , 𝐿 (𝑥) = (𝑥 ,
0 −𝑥1 )(𝑥0 −𝑥2 )(𝑥0 −𝑥3 ) 1 −𝑥0 )(𝑥1 −𝑥2 )(𝑥1 −𝑥3 ) 2 2 −𝑥0 )(𝑥2 −𝑥1 )(𝑥2 −𝑥3 )

(𝑥−𝑥0 )(𝑥−𝑥1 )(𝑥−𝑥2 )


𝐿3 (𝑥) = (𝑥
3 −𝑥0 )(𝑥3 −𝑥1 )(𝑥3 −𝑥2 )

O erro cometido na aproximação de Lagrange é dado por

𝑀
|𝐸(𝑥)| ≤ ∏𝑛𝑖=0(𝑥 − 𝑥𝑖 ) (𝑛+1)!, onde 𝑀 = 𝑚𝑎𝑥|𝑓 (𝑛+1) |(𝜉), 𝜉 ∈ (𝑎, 𝑏).

Exemplo1: Seja

x 1.0 1.2 1.4 1.6

𝑒𝑥 2.718 3.320 4.055 4.953

Determinar 𝑒 1.45 por médio do Polinómio Interpolador de Lagrange e o respectivo erro de


aproximação.

Resolução:

Como 𝑛 + 1 = 4 ⇒ 𝑛 = 3, isto é, vamos estimar 𝑓(𝑥) por um polinómio do terceiro grau.


𝑃3 (𝑥) = 𝐿0 (𝑥)𝑓0 + 𝐿1 (𝑥)𝑓1 + 𝐿2 (𝑥)𝑓2 + 𝐿3 (𝑥)𝑓3 , onde
(𝑥−𝑥1 )(𝑥−𝑥2 )(𝑥−𝑥3 ) (𝑥−1.2)(𝑥−1.4)(𝑥−1.6) (𝑥−1.2)(𝑥−1.4)(𝑥−1.6)
𝐿0 (𝑥) = (𝑥 = (1.0−1.2)(1.0−1.4)(1.0−1.6) = ,
0 −𝑥1 )(𝑥0 −𝑥2 )(𝑥0 −𝑥3 ) −0.048

O docente: Beliz Inácio Fandanzane


(𝑥−𝑥0 )(𝑥−𝑥2 )(𝑥−𝑥3 ) (𝑥−1.0)(𝑥−1.4)(𝑥−1.6) (𝑥−1.0)(𝑥−1.4)(𝑥−1.6)
𝐿1 (𝑥) = (𝑥 = (1.2−1.0)(1.2−1.4)(1.2−1.6) = ,
1 −𝑥0 )(𝑥1 −𝑥2 )(𝑥1 −𝑥3 ) −0.048
𝑃3 (1.45) = 4.26306

Para calcular o erro de aproximação temos que estudar a qurta derivada da função 𝑓(𝑥).

𝑓(𝑥) = 𝑒 𝑥

𝑓 ′ (𝑥) = 𝑒 𝑥

𝑓 ′′ (𝑥) = 𝑒 𝑥

𝑓 ′′′ (𝑥) = 𝑒 𝑥

𝑓 ′𝑣 (𝑥) = 𝑒 𝑥

𝑒 1.6 = 4.953 = 𝑀
𝑛
4.953
|𝐸(𝑥)| ≤ ∏(𝑥 − 𝑥𝑖 )
(3 + 1)!
𝑖=0

4.953
|𝐸(𝑥)| ≤ (1.45 − 1) ∙ (1.45 − 1.2) ∙ (1.45 − 1.4) ∙ (1.45 − 1.6) ∙
24
|𝐸(𝑥)| ≤ 0.00017

Conclusões: o polinómio de Lagrange é dado por 𝑝𝑛 (𝑥) = 𝐿0 (𝑥)𝑓0 + 𝐿1 (𝑥)𝑓1 + 𝐿2 (𝑥)𝑓2 +


𝑥−𝑥
⋯ + 𝐿𝑛 (𝑥)𝑓𝑛 , onde 𝐿𝑖 (𝑥) = ∏𝑛𝑖,𝑗=0,𝑗≠𝑖 𝑥 −𝑥𝑗 , 𝑓𝑖 = 𝑓(𝑥𝑖 ). Os polinómios 𝐿𝑖 (𝑥) são chamados
𝑖 𝑗

de polinómios de Lagrange, eo polinómio 𝑝𝑛 (𝑥) = 𝐿0 (𝑥)𝑓0 + 𝐿1 (𝑥)𝑓1 + 𝐿2 (𝑥)𝑓2 + ⋯ +


𝐿𝑛 (𝑥)𝑓𝑛 é chamado polinómio interpolador de Lagrange.

Exercícios práticos

I. Interpolação linear
1. Usando a tabela

𝑥 1 2 3 4

1
𝑓(𝑥) = 1.0000 0.5000 0.3333 0.2500
𝑥

a) Calcule uma aproximação por interpolação linear para f(1.5)


b) Calcule o erro cometido na estimação de f(1.5).
2. Usando a tabela

O docente: Beliz Inácio Fandanzane


𝑥 1 2 3 4

𝑓(𝑥) = ln 𝑥 0.0000 0.6931 1.0986 1.3863

a) Calcule uma aproximação por interpolação linear para ln 3,25


b) Calcule o erro cometido na estimação da alínea anterior;

3. Usando a tabela

𝑥 1 1.1 1.2 1.3 1.4

𝑎𝑟𝑐𝑡𝑔(𝑥) 0.7854 0.7378 0.6947 0.6557 0.6202

c) Calcular arctg (1.24) usando interpolação linear;


d) Calcule o erro cometido na estimação da alínea anterior.

II. Interpolação de Lagrange

1. Considere a tabela
𝑥 1 3 4 5

𝑓(𝑥) 0 6 24 60

a) Determinar o polinómio de interpolação, na forma de Lagrange, sobre todos os pontos.


b) Calcular 𝑓(3.5).
2. Construir o polinómio de interpolação na forma de Lagrange para a função 𝑦 =
1 1
𝑠𝑒𝑛(𝜋𝑥), escolhendo os pontos: 𝑥0 = 0; 𝑥1 = 6 𝑒 𝑥2 = 2.
3. Usando a tabela

𝑥 1 1.1 1.2 1.3

𝑎𝑟𝑐𝑡𝑔(𝑥) 0.7854 0.7378 0.6947 0.6557

e) Calcular arctg (1.24) usando interpolação de Lagrange.


f) Calcule o erro cometido nesta interpolação.

4. Usando a tabela

𝑥 1.00 1.10 1.20 1.30

𝑓(𝑥) = 𝑠𝑒𝑛(𝑥) 0.841 0.891 0.932 0.964

O docente: Beliz Inácio Fandanzane


a) Calcule uma aproximação para sen(1.25) por meio do polinómio interpolador de
Lagrange.

b) Determine o erro cometido nesta aproximação (interpolação).

O docente: Beliz Inácio Fandanzane

Você também pode gostar