![Page 1: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/1.jpg)
DS
OF
T
AmintasAmintas
engenhariaengenharia
![Page 2: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/2.jpg)
DS
OF
T
Interpolação Polinomial
Unidade 5
![Page 3: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/3.jpg)
DS
OF
TInterpolação Polinomial
Ementa:
5.1 – Introdução
5.2 – Interpolação Linear e Quadrática
5.3 – Interpolação de Lagrange
5.4 – Interpolação com diferenças divididas (Newton)
5.5 – Interpolação com diferenças finitas (Gregory-Newton).
![Page 4: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/4.jpg)
DS
OF
TInterpolação Polinomial
5.1 – Introdução
Diversas vezes temos a necessidade de encontrar um valor intermediário em uma tabela de valores (por exemplo, a tabela de probabilidades de uma curva normal).
Nesta unidade, estudaremos alguns métodos numéricos para resolver este tipo de problema.
![Page 5: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/5.jpg)
DS
OF
TInterpolação Polinomial
Polinômios Interpoladores:
Polinômios interpoladores são polinômios construídos com o intuito de relacionar uma variável de entrada com uma variável de saída.
Desta forma, eles podem ser usados para estimar os valores intermediários das tabelas.
Mas a utilidade destes polinômios vai além: eles também serão necessários nas unidades 7, 8 e 9 deste curso.
![Page 6: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/6.jpg)
DS
OF
TInterpolação Polinomial
5.2 – Interpolação linear e quadrática:
1 – Interpolação linear
Dados dois pontos, (x0, y0) e (x1, y1), de uma função y=f(x), pode-se utilizar a interpolação linear para calcular o valor de y quando o valor de x assume valores entre x0 e x1. A forma do polinômio interpolador é:
f(x) ≈ P1(x) = a0+a1.x
E ele pode ser calculado com a fórmula: 0
01
0101 .)( xx
xx
yyyxP
![Page 7: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/7.jpg)
DS
OF
TInterpolação Polinomial
Exemplo: Calcule P1(0,2) dados os pontos abaixo (retirados da equação f(x)=e2x):
Através da fórmula:
i 0 1
xi 0,1 0,6
yi 1,221 3,320
641,11,02,0.1,06,0
221,1320,3221,1)2,0(1
P
![Page 8: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/8.jpg)
DS
OF
TInterpolação Polinomial
2 – Interpolação Quadrática:Pode-se melhorar o resultado obtido com a interpolação linear aplicando um polinômio interpolador de grau maior.Por exemplo, digamos que temos três pontos (x0, y0), (x1, y1) e (x2, y2), de uma certa função y = f(x). Para realizar a aproximação, fazemos:
f(x) ≈ P2(x) = a0+a1.x+a2.x2
Onde P2(x) é um polinômio interpolador de grau 2.
![Page 9: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/9.jpg)
DS
OF
TInterpolação Polinomial
Se substituirmos os valores dos pontos no polinômio acima, teremos três equações distintas:
Que podemos reescrever da seguinte forma:
2222210
1212110
0202010
..
..
..
yxaxaa
yxaxaa
yxaxaa
2
1
0
2
1
0
222
211
200
.
1
1
1
y
y
y
a
a
a
xx
xx
xx
![Page 10: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/10.jpg)
DS
OF
TInterpolação Polinomial
Este é um sistema de equações que pode ser facilmente resolvido por qualquer um dos métodos mostrados na unidade 4.
Por este motivo, não será apresentado o algoritmo deste método.
![Page 11: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/11.jpg)
DS
OF
TInterpolação Polinomial
Exemplo:
Dados os pontos (0,1; 1,221), (0,6; 3,320) e (0,8; 4,953), determine o valor de P2(0,2).
Primeiro passo: Escrever o sistema de equações:
953,4
320,3
221,1
.
64,08,01
36,06,01
01,01,01
2
1
0
a
a
a
![Page 12: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/12.jpg)
DS
OF
TInterpolação Polinomial
Segundo passo: Resolver o sistema de equações (Neste exemplo, por Gauss):
732,3
099,2
221,1
63,07,00
35,05,00
01,01,01
1C
7934,0
099,2
221,1
14,000
35,05,00
01,01,01
2C
![Page 13: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/13.jpg)
DS
OF
TInterpolação Polinomial
Solução do sistema de equações:
a0=1,141
a1=0,231
a2=5,667
Terceiro Passo: Montar o polinômio:
P2(x)=1,141+0,231.x+5,667.x2
Quarto Passo: Encontrar o valor de P2(0,2):
P2(0,2)=1,141+0,231.0,2+5,667.(0,2)2
P2(0,2)=1,414
![Page 14: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/14.jpg)
DS
OF
TInterpolação Polinomial
5.3 – Interpolação de Lagrange:
As interpolações linear e quadrática mostradas até o momento são casos particulares da interpolação de Lagrange.
Até o momento, vimos que para determinar uma interpolação linear, precisávamos de 2 pontos e para uma interpolação quadrática, precisávamos de 3.
Agora veremos que sempre precisaremos de n+1 pontos para montar um polinômio interpolador de grau n.
![Page 15: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/15.jpg)
DS
OF
TInterpolação Polinomial
Portanto, se forem dados n+1 pontos distintos, podemos construir um polinômio Ln(x) de grau menor ou igual a n, passando por todos os n+1 pontos dados.
A fórmula do polinômio interpolador de Lagrange é:
n
i
n
ijj ji
jin xx
xxyxL
0 0
.)(
![Page 16: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/16.jpg)
DS
OF
TInterpolação Polinomial
Algoritmo Polinomio_Lagrange{Objetivo: interpolar um valor na tabela usando Lagrange}Parâmetros de entrada: n, x, y, ValorParâmetros de saída: ResultadoInteiro: i, jReal: c, dLeia n, x, y, ValorResultado←0Para i ←1 até n Passo 1 Faça c ←1; d ←1 Para j ←1 até n Passo 1 Faça Se i≠j então c ←c*(Valor-x(j)); d ←d*(x(i)-x(j)) Fim se Fim Para Resultado ←Resultado+y(i)*c/dFim ParaEscreva ResultadoFim Algoritmo
![Page 17: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/17.jpg)
DS
OF
TInterpolação Polinomial
Exemplo: Calcule L1(0,2) dados os pontos abaixo (retirados da equação f(x)=e2x):
Através da fórmula:
i 0 1
xi 0,1 0,6
yi 1,221 3,320
641,11,06,0
1,02,0.320,3
6,01,0
6,02,0.221,1)2,0(
..)(
1
01
01
10
101
L
xx
xxy
xx
xxyxL
![Page 18: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/18.jpg)
DS
OF
TInterpolação Polinomial
Exemplo: Calcule L2(0,2) dados os pontos abaixo (retirados da equação f(x)=e2x):
Utilizando a fórmula de Lagrange:
i 0 1 2
xi 0,1 0,6 0,8
yi 1,221 3,320 4,953
12
1
02
02
21
2
01
01
20
2
10
101
..
....)(
xx
xx
xx
xxy
xx
xx
xx
xxy
xx
xx
xx
xxyxL
![Page 19: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/19.jpg)
DS
OF
TInterpolação Polinomial
Resolvendo-a:
Considerando que o valor real é f(x)=1,492, vemos que aumentar o grau do polinômio melhora a exatidão do resultado.
414,1)2,0(
6,08,0
6,02,0.1,08,0
1,02,0.953,4
8,06,0
8,02,0.1,06,0
1,02,0.320,3
8,01,0
8,02,0.6,01,0
6,02,0.221,1)2,0(
2
1
L
L
![Page 20: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/20.jpg)
DS
OF
TInterpolação Polinomial
5.4 – Interpolação com diferenças divididas (Newton)
Na seção anterior, vimos que não precisamos resolver um sistema de equações lineares para interpolar determinado valor.
Uma das desvantagens da interpolação de Lagrange era a necessidade de se reconstruir todo o polinômio se o grau sofresse uma alteração.
A interpolação de Newton resolve este problema.
![Page 21: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/21.jpg)
DS
OF
TInterpolação Polinomial
Operador de diferença dividida:
Ele é representado por [xi,xj], f[xi, xj] ou Δyi e pode ser calculado da seguinte forma:
Ordem 0: Δ0yi = yi
Ordem 1:
Ordem 2:
Ordem n:
ii
iii xx
yyy
1
01
0
ii
iii xx
yyy
2
12
ini
in
in
in
xx
yyy
11
1
![Page 22: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/22.jpg)
DS
OF
TInterpolação Polinomial
O cálculo do operador de diferença dividida é melhor entendido em forma de tabela.
Exemplo: Dado o conjunto de dados abaixo, determine a tabela de diferenças divididas:
x 0,0 0,2 0,3 0,4 0,7 0,9
y 3,000 2,760 2,655 2,600 3,035 4,125
![Page 23: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/23.jpg)
DS
OF
TInterpolação Polinomial
Primeiro Passo: Escrevemos a tabela na vertical, com uma coluna extra para o número do item:
i x y
0 0,0 3,000
1 0,2 2,760
2 0,3 2,655
3 0,4 2,600
4 0,7 3,035
5 0,9 4,125
![Page 24: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/24.jpg)
DS
OF
TInterpolação Polinomial
Segundo passo: Criamos mais uma coluna, para as diferenças divididas de primeira ordem:
i x y Δyi
0 0,0 3,000 -1,20
1 0,2 2,760 -1,05
2 0,3 2,655 -0,55
3 0,4 2,600 1,45
4 0,7 3,035 5,45
5 0,9 4,125
![Page 25: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/25.jpg)
DS
OF
TInterpolação Polinomial
Terceiro passo: A próxima coluna difere da anterior apenas por buscar valores de x diferentes (saltando uma linha):
i x y Δyi Δ2yi
0 0,0 3,000 -1,20 0,5
1 0,2 2,760 -1,05 2,5
2 0,3 2,655 -0,55 5,0
3 0,4 2,600 1,45 8,0
4 0,7 3,035 5,45
5 0,9 4,125
![Page 26: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/26.jpg)
DS
OF
TInterpolação Polinomial
Quarto Passo: Completando a tabela até Δ4yi, temos (os valores finais foram zero porque o polinômio original era do 3º grau):
i x y Δyi Δ2yi Δ3yi Δ4yi
0 0,0 3,000 -1,20 0,5 5 0
1 0,2 2,760 -1,05 2,5 5 0
2 0,3 2,655 -0,55 5,0 5
3 0,4 2,600 1,45 8,0
4 0,7 3,035 5,45
5 0,9 4,125
![Page 27: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/27.jpg)
DS
OF
TInterpolação Polinomial
Fórmula de Newton:
Agora que sabemos calcular as diferenças divididas, a fórmula de Newton para o polinômio interpolador pode ser empregada:
n
i
i
jj
in xxyyxP
1
1
000 .)(
![Page 28: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/28.jpg)
DS
OF
TInterpolação Polinomial
Algoritmo Polinomio_Newton{Objetivo: interpolar um valor na tabela usando Newton}Parâmetros de entrada: n, x, y, ValorParâmetros de saída: ResultadoInteiro: i, jLeia n, x, y, ValorReal: dely(n) Para i ←1 até n Passo 1 Faça dely(i) ←y(i)Fim ParaPara i ←1 até n-1 Passo 1 Faça Para j ←n até i+1 Passo -1 Faça dely(j) ←(dely(j)-dely(j-1))/(x(j)-x(j-i)) Fim ParaFim Para
![Page 29: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/29.jpg)
DS
OF
TInterpolação Polinomial
resultado ←dely(n)Para i ← n-1 até 1 passo -1 faça resultado ←resultado*(Valor-x(i))+dely(i)Fim ParaEscreva ResultadoFim Algoritmo
![Page 30: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/30.jpg)
DS
OF
TInterpolação Polinomial
Exemplo: Dada a tabela de diferenças divididas abaixo, determine o valor de P2(1,2):
i x y Δyi Δ2yi
0 0,9 3,211 -2,010 0,620
1 1,1 2,809 -1,328
2 2,0 1,614
![Page 31: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/31.jpg)
DS
OF
TInterpolação Polinomial
Como n = 2, o polinômio de Newton será:
Calculando:
))(()()( 1002
0002 xxxxyxxyyxP
627,2)2,1(
)1,12,1)(9,02,1.(620,0
)9,02,1.(010,2211,3)2,1(
2
2
P
P
![Page 32: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/32.jpg)
DS
OF
TInterpolação Polinomial
5.5 – Interpolação com diferenças finitas (Gregory Newton):
Este método é um caso especial do método de Newton, quando os valores dos xi estão igualmente espaçados. Neste caso, trabalhamos com um novo operador: O operador de diferença finita ascendente (Δ).
![Page 33: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/33.jpg)
DS
OF
TInterpolação Polinomial
Operador de diferença finita ascendente:
Este operador é mais simples de calcular do que o operador de diferenças divididas, pois leva em conta somente os valores de y:
Ordem 0: Δ0yi=yi
Ordem 1: Δyi= Δ0yi+1- Δ0yi
Ordem 2: Δ2yi= Δyi+1- Δyi
⁞ ⁞
Ordem n: Δnyi= Δn-1yi+1- Δn-1yi
![Page 34: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/34.jpg)
DS
OF
TInterpolação Polinomial
A relação entre os operadores de diferença dividida e de diferença finita ascendente é:
ni
n
in
hn
yy
!
![Page 35: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/35.jpg)
DS
OF
TInterpolação Polinomial
Fórmula de Gregory Newton:
O polinômio interpolador de Gregory-Newton é encontrado através da seguinte fórmula:
Onde:
h é o passo dos valores xi, ou seja h=xi+1-xi
ux é encontrado através da fórmula:
n
i
i
jx
i
n jui
yyxP
1
1
0
00 .
!)(
h
xxux
0
![Page 36: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/36.jpg)
DS
OF
TInterpolação Polinomial
Algoritmo Polinomio_Gregory_Newton{Objetivo: interpolar um valor na tabela usando Gregory-Newton}Parâmetros de entrada: n, x, y, ValorParâmetros de saída: ResultadoInteiro: i, jLeia n, x, y, ValorReal: dely(n) , uPara j←1 até n-1 Passo 1 Faça Para i ←n até j+1 passo -1 faça Dely(i) ← Dely(i)-Dely(i-1) Fim ParaFim Parau ←(Valor-x(1))/(x(2)-x(1))Resultado ←Dely(n)Para i ←n-1 até 1 passo -1 faça Resultado=Resultado*(u-i+1)/i+Dely(i)Fim ParaEscreva ResultadoFim Algoritmo
![Page 37: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/37.jpg)
DS
OF
TInterpolação Polinomial
Exemplo:
Dados os pontos abaixo, encontre o valor de P2(115) através do método de Gregory Newton.
i x y
0 110 2,041
1 120 2,079
2 130 2,114
![Page 38: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/38.jpg)
DS
OF
TInterpolação Polinomial
Usando os dados da tabela, calculamos:
h=120-110=10
Calculando a tabela de diferenças finitas:
5,010
1101150115
h
xxu
i x y Δyi Δ2yi
0 110 2,041 0,038 -0,003
1 120 2,079 0,035
2 130 2,114
![Page 39: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/39.jpg)
DS
OF
TInterpolação Polinomial
Aplicando a fórmula de Gregory Newton:
060,2)115(
)15,0.(5,0.2
003,05,0.038,0041,2)115(
)1.(.!2
.!1
)(
.!
)(
2
2
0002
1
1
0
00
P
P
uuy
uy
yxP
jui
yyxP
xxx
n
i
i
jx
i
n
![Page 40: DSOFT Amintas engenharia. Interpolação Polinomial Unidade 5](https://reader035.vdocuments.pub/reader035/viewer/2022062312/552fc0fd497959413d8ba7f5/html5/thumbnails/40.jpg)
DS
OF
T
www.matematiques.comwww.matematiques.com.br.br
engenhariaengenharia