Você está na página 1de 57

Cálculo Numérico

Interpolação
Unidade de Ensino: 3
Competência da Unidade de Ensino: Interpretar erros e
conhecer as formas de calcular zeros de funções, interpolação e
integração.
Resumo: Aborda-se o conceito de interpolação e três métodos de
obtenção do polinômio interpolador: sistema, formas de Newton e
Lagrange; bem como o estudo dos erros nesse processo.
Palavras-chave: Interpolação. Polinômio
Interpolador. Erros
Título da teleaula: Interpolação
Teleaula nº: 3
Contextualização
• Tendo um conjunto de pares ordenados, cuja função é
desconhecida ou muito complexa, ao interpolar, você
determina uma função polinomial (mais simples), que se
aproxima da função original e também determina pares
ordenados não existentes nesse conjunto.
• Por outro lado, esse processo não é isento de
erros, sendo necessário estudá-los e
observar seus impactos na resolução
que se propõe para o problema.
Polinômio Interpolador
Polinômio Interpolador

Considere (n+1) pontos ordenados:


. O método que será estudado consiste em
determinar um polinômio de grau obtidos com base nos
pontos conhecidos. O polinômio interpolador tem a forma

e é obtido por meio da solução do seguinte sistema


linear.
Destaca-se que p(x) é uma aproximação que
se realiza d e f(x).
Note que é em função do número de pontos conhecidos que
vamos determinar o grau do polinômio interpolador. Para
resolver o sistema, pode-se utilizar vários métodos,
sendo o pivoteamento o mais utilizado.
Situação Problema 1
Situação-Problema

Uma empresa de sucata de ferro, material muito utilizado nas


fundições, tem seus valores de comercialização representados na
tabela abaixo: Uma fundição solicita um
orçamento para a compra
x f(x) de 7,45 toneladas de sucata
Tonelada de ferro Preço de venda (mil reais)
de ferro.
5 195
9 225
12 240
Resolução:
Podemos, então, montar o seguinte sistema:
Associada ao sistema temos a seguinte matriz ampliada:
Podemos isolar cada uma das incógnitas, em um efeito
dominó:
Temos, então:
𝟎 𝟏 𝟐

Como o polinômio interpolador tem a seguinte


forma

𝟐
𝟐

Deve-se calcular :
Logo, serão necessários
R$214,74 mil reais para
comprar 7,45 toneladas
de ferro.

Fonte: https://goo.gl/JpX2aS.
Acesso em: 07 jul. 2021.
Forma de Lagrange
para o polinômio
interpolador
Definição

Vamos considerar, novamente, um conjunto formado por (n+1)


pontos distintos: . Com
base nesses pontos é que o polinômio interpolador é
determinado e seu grau é menor ou igual a n:
, onde:

+ .
Exemplo

Considere os seguintes pontos: A(1, -2) e B(2, 0) e C(3, 2).


Determine
Situação Problema 2
Situação-Problema

Lembrando da tabela, vamos extrair os pares ordenados:


A(5, 195); B(9,255); C(12,240). Determinar o preço
para 7,45 toneladas é o mesmo que estimar f(7,45) por meio
de p(7,45). Assim:
k 0 1 2
x 5 9 12
f(x) 195 225 240
Vamos calcular cada um dos
separadamente, temos:
Resolução:
Substituindo os valores em uma tabela:
𝟐
𝒏 𝒏

𝟎 𝟎 +6,96 -146,25 752,14


𝟏 𝟏 -18,75 +318,75 -1125,00
𝟐 𝟐 11,43 -160 514,29

𝒏 𝒏 -0,36 +12,5 141,43

Temos, então o seguinte polinômio:


Determinação da estimativa do orçamento realizado por Bruno:
.
+ .
.

Logo, serão
necessários
R$214,74 mil reais
para comprar 7,45
toneladas de ferro.
Fonte: https://goo.gl/JpX2aS.
Acesso em: 07 jul. 2021.
Atividade
Exercício:

Considere os seguintes pontos: A(0, 4) e B(2,6).


Determine o polinômio que interpola os pontos A
e B.
Resolução: Vamos utilizar os sistemas lineares para
determinar o polinômio interpolador.

Note que:
Forma de Newton
para o polinômio
interpolador
Definição

Considere um conjunto formado por (n+1) pontos distintos:


. Define-se por
polinômio interpolador pela forma de Newton:

.
Para determinar os valores , k = 0,1,2,...,n é
utilizadoo operador de diferenças divididas,
obtidos, pela
seguinte definição:
Dada uma função f(x) e conhecido os valores da função no conjunto de
pontos (n+1), é possível construir a seguinte tabela:
X Ordem 0 Ordem 1 Ordem 2 Ordem n
𝑥 𝑓[𝑥 ]
𝑓[𝑥 , 𝑥 ]
𝑥 𝑓[𝑥 ] 𝑓[𝑥 , 𝑥 , 𝑥 ]
𝑓[𝑥 , 𝑥 ]
𝑥 𝑓[𝑥 ] 𝑓[𝑥 , 𝑥 , 𝑥 ] 𝑓[𝑥 , 𝑥 … 𝑥 ]

𝑓[𝑥 , 𝑥 ]
𝑥 𝑓[𝑥 ]
... 𝑓[𝑥 𝑥 ,𝑥 ]

... ... 𝑓[𝑥 ,𝑥 ]


𝑥 𝑓[𝑥 ]
Operador diferenças dividas:

Ordem 0

Ordem 1

Ordem 2

,
Ordem 3

Ordem n
Situação-Problema 3
Situação-Problema

Dada a tabela da empresa de sucata de ferro:


x f(x)
Tonelada de ferro Preço de venda (mil reais)

5 195
9 225
12 240
Iremos ajudar Carlos a atender a solicitação da fun-
dição para a compra de 7,45 toneladas por meio do
polinômio interpolados de Newton.
X Ordem Ordem Ordem
0 1 2

5 195

9 225

12 240
Como:

Vamos substituir os valores;


Cálculo de p(7,45):
Logo, o preço a ser pago pela
empresa de fundição
é de R$214,74 mil reais por
7,45 toneladas de sucata de
ferro.

Fonte: https://goo.gl/JpX2aS.
Acesso em: 07 jul. 2021.
Estudo do erro na
interpolação pelo
método de Newton
Erros no processo de interpolação

Fonte: Santos e Gibim (2015, p.160).


Como não se conhece f(x) para realizar o estudo do erros, mas
somente os n pontos, a estimativa de erros é realizada por meio
das diferenças divididas:

|diferenças
divididas de ordem n+1|).

Em que
(máx|diferenças divididas de ordem n+1|) é
o máximo valor absoluto das diferenças divididas de
ordem n+1.
Situação-Problema 4
Situação-Problema

Nas situações anteriores, você viu que Arnaldo e


Bruno orçaram para a empresa na fundição a
quantia de R$214,57 mil para a compra de 7,45
toneladas de sucata de ferro. E Carlos a Fonte: https://goo.gl/QA2ff8.
Acesso em: 07 jul. 2021.
importância de R$214,74.
Dagoberto, o 4º vendedor, irá estudar o erro
da interpolação realizada por Carlos: o que
é necessário compreender para estimar um erro?
• Conhecendo o cálculo da estimativa do erro na interpolação
na forma de Newton, vamos estimar o valor do erro no
orçamento da venda de sucata de ferro apresentado por
Carlos.
• Coloque-se no lugar do vendedor Dagoberto e apresente o
erro estimado do valor da venda, sabendo que o vendedor
tem acesso a um quadro com um número maior de preços
de venda, como apresentado abaixo:
x f(x)
Tonelada de ferro Preço de venda (mil reais)
1 193
5 195
9 225
12 240
15 270
Resolução:
x 0 1 2 3
1 193
0,5
5 195 0,88
7,5 -0,11
9 225 -0,36
5 0,12
12 240 0,83
10
15 270
Da tabela, infere-se que o máx| diferenças divididas de
ordem 3=|0,12|=0,12.

É necessário recordar que quando foi obtido,


.

Substituindo os valores na expressão:

Pode-se desenvolver a expressão, ou substituir o


valor e calcular direto.
Ao obter o erro, podemos construir um intervalo de confiança
para o valor estimado:
O erro encontrado é de $
, , possibilitando
elaborar o seguinte intervalo
de variação:
=[ , ; , ]

Fonte: https://goo.gl/JpX2aS.
Acesso em: 07 jul. 2021.
Atividade
Exercício

Ana Luísa está estudando uma possibilidade de associação entre


o crescimento de uma determinada planta e a presença de uma
praga. Ela obteve os seguintes elementos em que x= presença
da praga e y= crescimento da planta em milímetros: A(0; 2);
B(1;4); C(1,5;6). Determine a tabela de diferenças divididas
associadas à situação.
x f(x) 1 2
0 2

1 4

1,5 6
Recapitulando
Recapitulando:

Comparando os resultados:
Método Valor Encontrado
Sistema Linear R$214,74 mil
Lagrange R$214,57 mil
Forma de Newton R$214,74 mil
Utilização dos métodos

• Sistemas Lineares: Até dois pontos,


determinar um polinômio do primeiro grau.
• Lagrange: Com mais de dois pontos, mas
exige uma maior manipulação algébrica.
• Newton: Apresenta manipulação algébrica
menor que Lagrange, pode ser utilizado para
mais de dois pontos.

Você também pode gostar