Aula 4
Aula 4
Aula 4
AULA 4
TEMA 1 – INTERPOLAÇÃO
3
Estime o valor de 𝑙𝑛(2) utilizando a interpolação linear, considerando os
pontos conhecidos apresentados na tabela a seguir:
Tabela 1 – Exemplo 1
𝒙 1 4 6
𝒚 = 𝒍𝒏 (𝒙) 0 1,386294 1,791759
Resolução
Adotaremos os pontos mais próximos de 𝑥 = 2. Essa proximidade permite
uma estimativa mais precisa do valor desejado.
𝑃𝑜𝑛𝑡𝑜 1: 𝑥1 = 1 𝑒 𝑦1 = 0
Logo, {
𝑃𝑜𝑛𝑡𝑜 2: 𝑥2 = 4 𝑒 𝑦2 = 1,386294
Substituindo esses pontos na Equação 2, teremos:
𝑦2 − 𝑦1 (1,386294) − (0)
𝑦 − 𝑦1 = ∙ (𝑥 − 𝑥1 ) ⇒ 𝑦 − (0) = ∙ (𝑥 − (1))
𝑥2 − 𝑥1 (4) − (1)
1,386294
𝑦= ∙ (𝑥 − 1)
3
𝑦 = 0,462098 ∙ (𝑥 − 1)
𝑦 = 0,462098𝑥 − 0,462098 → 𝐹𝑢𝑛çã𝑜 𝑖𝑛𝑡𝑒𝑟𝑝𝑜𝑙𝑎𝑑𝑜𝑟𝑎
4
Figura 2 – Interpolação linear
5
Denominamos a matriz dos coeficientes do formato matricial desse
sistema de Matriz de Vandermonde (Equação 5), em referência ao matemático
francês Alexandre-Théophile Vandermonde (1735-1796). O determinante dessa
matriz deve ser diferente de zero para que tenhamos uma possível solução
única.
1 𝑥0 𝑥02 𝑥03 … 𝑥0𝑛 𝑎0 𝑓 (𝑥0 )
𝑛
1 𝑥1 𝑥12 𝑥13 … 𝑥1 𝑎1 𝑓 (𝑥1 )
𝑛 ∙ 𝑎2 = 𝑓 (𝑥 ) (5)
1 𝑥2 𝑥22 𝑥23 … 𝑥2 2
… … … … … … … …
[1 𝑥4 𝑥𝑛2 𝑥𝑛3 … 𝑥𝑛𝑛 ] [𝑎𝑛 ] [𝑓 (𝑥𝑛 )]
Tabela 2 – Exemplo 2
𝒙 1 4 6
𝒚 = 𝒍𝒏 (𝒙) 0 1,386294 1,791759
Resolução
Veja que trabalharemos agora com os três pontos da tabela. Isso significa
que o grau 𝑛 do polinômio interpolador será dado por
𝑛+1=3→𝑛 =2
Ou seja, a função interpoladora será uma função quadrática (função de
segundo grau). Isso significa que o polinômio interpolador será dado por
𝑝(𝑥 ) = 𝑎0 + 𝑎1 ∙ 𝑥 + 𝑎2 ∙ 𝑥 2
Logo, substituindo os valores dos dados da tabela na equação, chegamos
ao seguinte sistema de equações
𝑎0 + 𝑎1 ∙ (1) + 𝑎2 ∙ (1)2 = 0 𝑎0 + 𝑎1 + 𝑎2 = 0
{𝑎0 + 𝑎1 ∙ (4) + 𝑎2 ∙ (4)2 = 1,386294 ⇒ {𝑎0 + 4𝑎1 + 16𝑎2 = 1,386294
𝑎0 + 𝑎1 ∙ (6) + 𝑎2 ∙ (6)2 = 1,791759 𝑎0 + 6𝑎1 + 36𝑎2 = 1,791759
𝑎0 = −0,669590
Resolvendo o sistema de equação, temos como solução { 𝑎1 = 0,721464
𝑎2 = −0,051873
6
𝑝(𝑥 ) = 𝑎0 + 𝑎1 ∙ 𝑥 + 𝑎2 ∙ 𝑥 2 ⇒ 𝑝(𝑥 ) = (−0,669590) + (0,721464) ∙ 𝑥 + (−0,051873) ∙ 𝑥 2
Isso significa dizer que, pela interpolação linear aqui realizada, podemos
estimar que 𝑦 = 𝑙𝑛(2) = 0,565844. Entretanto, o valor estimado mostra-se como
uma aproximação do valor real de 𝑦 = 𝑙𝑛(2), conforme é possível observar na
Figura 3.
7
Nessa Equação 6, o termo 𝐿𝑘 (𝑥 ) é determinado pela Equação 7.
∏𝑛𝑖=0(𝑥 − 𝑥𝑖 )
𝑖≠𝑘
𝐿𝑘 ( 𝑥 ) = (7)
∏𝑛𝑖=0(𝑥𝑘 − 𝑥𝑖 )
𝑖≠𝑘
∏(𝑥 − 𝑥𝑖 ) = (𝑥 − 𝑥0 ) ∙ (𝑥 − 𝑥1 ) ∙ (𝑥 − 𝑥2 ) … (𝑥 − 𝑥𝑛 ) 𝑝𝑎𝑟𝑎 𝑖 ≠ 𝑘
𝑖=0
𝑖≠𝑘
Tabela 3 – Exemplo 3
𝒙 1 4 6
𝒚 = 𝒍𝒏 (𝒙) 0 1,386294 1,791759
Resolução
Como temos três pontos (𝑛 + 1 = 3), trabalharemos com um polinômio de
grau 𝑛 = 2 dado por
𝑝𝑛 (𝑥 ) = 𝑦0 ∙ 𝐿0 (𝑥 ) + 𝑦1 ∙ 𝐿1 (𝑥 ) + 𝑦2 ∙ 𝐿2 (𝑥 )
∏2𝑖=0(𝑥 − 𝑥𝑖 )
𝑖≠0
(𝑥 − 𝑥1 ) ∙ (𝑥 − 𝑥2 )
𝐿0 (𝑥 ) = 2 =
∏𝑖=0(𝑥0 − 𝑥𝑖 ) (𝑥0 − 𝑥1 ) ∙ (𝑥0 − 𝑥2 )
𝑖≠0
(𝑥 − 4) ∙ (𝑥 − 6)
𝐿0 ( 𝑥 ) =
(1 − 4) ∙ (1 − 6)
𝑥 2 − 10𝑥 + 24
𝐿0 ( 𝑥 ) =
15
8
Teremos que 𝐿1 (𝑥 ), em que 𝑘 = 1, será dado por:
∏2𝑖=0(𝑥 − 𝑥𝑖 )
𝑖≠1
(𝑥 − 𝑥0 ) ∙ (𝑥 − 𝑥2 )
𝐿1 (𝑥 ) = =
∏2𝑖=0(𝑥1 − 𝑥𝑖 ) (𝑥1 − 𝑥0 ) ∙ (𝑥1 − 𝑥2 )
𝑖≠1
(𝑥 − 1) ∙ (𝑥 − 6)
𝐿1 (𝑥 ) =
(4 − 1) ∙ (4 − 6)
𝑥 2 − 7𝑥 + 6
𝐿1 (𝑥 ) =
−6
∏2𝑖=0(𝑥 − 𝑥𝑖 )
𝑖≠2
(𝑥 − 𝑥0 ) ∙ (𝑥 − 𝑥1 )
𝐿2 (𝑥 ) = =
∏2𝑖=0(𝑥2 − 𝑥𝑖 ) (𝑥2 − 𝑥0 ) ∙ (𝑥2 − 𝑥1 )
𝑖≠2
(𝑥 − 1) ∙ (𝑥 − 4)
𝐿2 ( 𝑥 ) =
(6 − 1) ∙ (6 − 4)
𝑥 2 − 5𝑥 + 4
𝐿2 (𝑥 ) =
10
𝑥 2 − 10𝑥 + 24 𝑥 2 − 7𝑥 + 6 𝑥 2 − 5𝑥 + 4
𝑝(𝑥 ) = 𝑦0 ∙ ( ) + 𝑦1 ∙ ( ) + 𝑦2 ∙ ( )
15 −6 10
𝑥 2 − 10𝑥 + 24 𝑥 2 − 7𝑥 + 6 𝑥 2 − 5𝑥 + 4
𝑝(𝑥) = 0 ∙ ( ) + 1,386294 ∙ ( ) + 1,791759 ∙ ( )
15 −6 10
𝑝(𝑥) = −0,231049𝑥 2 + 1,617343𝑥 − 1,386294 + 0,179176𝑥 2 − 0,895880𝑥 + 0,716704
9
Figura 4 – Interpolação de Lagrange
10
Vamos entender melhor por meio de um exemplo.
Exemplo 4
Estime o valor de 𝑙𝑛(2) utilizando o polinômio interpolador de Lagrange,
considerando os pontos conhecidos apresentados na tabela abaixo:
Tabela 4 – Exemplo 4
𝒙 1 4 5 6
𝒚 = 𝒍𝒏 (𝒙) 0 1,386294 1,609438 1,791759
Resolução
Como temos três pontos (𝑛 + 1 = 4), trabalharemos com um polinômio de
terceiro grau (𝑛 = 3) dado pela Equação 8.
13
Figura 6 – Diagrama de dispersão
𝑚 ∑ 𝑥𝑖 … ∑ 𝑥𝑖𝑛 ∑ 𝑦𝑖
𝑎0
∑ 𝑥𝑖 ∑ 𝑥𝑖2 … ∑ 𝑥𝑖𝑛+1 [ 𝑎…1 ] = ∑ 𝑥𝑖 ∙ 𝑦𝑖 (10)
… … … … 𝑎𝑛 …
𝑛
[∑ 𝑥𝑖 ∑ 𝑥𝑖𝑛+1 … ∑ 𝑥𝑖2𝑛 ] 𝑛
[∑ 𝑥𝑖 ∙ 𝑦𝑖 ]
A resolução desse sistema matricial permite encontrar os coeficientes do
polinômio dado pela equação 9 que representará a função de ajuste.
Vamos entender melhor a implementação desse método pelo exemplo a
seguir.
Exemplo 5
Com base nos dados referentes aos décimos terceiros dias de cada mês
(de março até dezembro) do ano de 2020, disponibilizados pelo JHU CSSE
Covid-19 Data (JHU, S.d.), para acompanhamento da disseminação do Covid-
19 no Brasil, um estudante de engenharia busca encontrar uma função de ajuste
que permita extrapolar e estimar o desenvolvimento pandêmico para o ano de
2021.
14
Tabela 5 – Dados mensais do ano de 2020
Novos
99 1238 11923 21704 20286 60091 14768 10220 29070 21825
casos x
Mortes y 0 105 779 892 733 1262 415 309 456 279
Fonte: JHU, s. d.
Resolução
a. Por meio da regressão linear, o estudante buscou determinar a função
de ajuste de primeiro grau (𝑛 = 1). Nesse caso, a equação 10 será escrita como:
𝑚 ∑ 𝑥𝑖 𝑎0 ∑ 𝑦𝑖
[ ] [𝑎 ] = [ ]
1
∑ 𝑥𝑖 ∑ 𝑥𝑖2 ∑ 𝑥𝑖 ∙ 𝑦𝑖
SOMATÓRIO
𝒙 99 1238 11923 21704 20286 60091 14768 10220 29070 21825 191224
𝒙² 9801 1532644 142157929 471063616 411521796 3610928281 218093824 104448400 845064900 476330625 6281151816
𝒚 0 105 779 892 733 1262 415 309 456 279 5230
𝒙∙𝒚 0 129990 9288017 19359968 14869638 75834842 6128720 3157980 13255920 6089175 148114250
Ou seja,
∑ 𝑥𝑖 = 191224
∑ 𝑥𝑖2 = 6281151816
∑ 𝑦𝑖 = 5230
∑ 𝑥𝑖 ∙ 𝑦𝑖 = 148114250
15
Isso significa que o sistema matricial será dado por
10 191224 𝑎0 5230
[ ] [𝑎 ] = [ ]
191224 6281151816 1 148114250
𝑎0 = 172,506836
𝑎1 = 0,018329
Logo, a função linear será dada por: 𝑝(𝑥 ) = 172,506836 + 0,018329𝑥
b. Por meio da regressão quadrática, o estudante buscou determinar a
função de ajuste de segundo grau (𝑛 = 2). Nesse caso, a equação 10 será
escrita como:
𝑚 ∑ 𝑥𝑖 ∑ 𝑥𝑖2 ∑ 𝑦𝑖
𝑎0
∑ 𝑥𝑖 ∑ 𝑥𝑖2 ∑ 𝑥𝑖3 [𝑎1 ] = ∑ 𝑥𝑖 ∙ 𝑦𝑖
𝑎2
2
[∑ 𝑥𝑖 ∑ 𝑥𝑖3 ∑ 𝑥𝑖4 ] 2
[∑ 𝑥𝑖 ∙ 𝑦𝑖 ]
Como a Tabela 7 apresenta 10 pontos, adotamos 𝑚 = 10.
Para determinar os somatórios, é preciso calcular os valores de 𝑥², 𝑥³ 𝑒 𝑥 4 ,
e os produtos de 𝑥 e 𝑦 e de 𝑥² e 𝑦.
𝒙² 9801 1532644 142157929 471063616 411521796 3610928281 218093824 104448400 845064900 476330625
𝒙³ 970299 1897413272 1,694951012 1,02241013 8,348131012 2,169841014 3,220811012 1,067461012 2,45661013 1,039591013
𝒙𝟒 96059601 2,3491012 2,020891016 2,219011017 1,69351017 1,303881019 4,756491016 1,090951016 7,141351017 2,268911017
𝒙²𝒚 0 160927620 1,107411011 4,201891011 3,016451011 4,556991012 90508936960 32274555600 3,8535E1011 1,328961011
∑ 𝑥𝑖 = 191224
∑ 𝑥𝑖2 = 6281151816
16
∑ 𝑥𝑖4 = 1,44489 ∙ 1019
∑ 𝑦𝑖 = 5230
∑ 𝑥𝑖 ∙ 𝑦𝑖 = 148114250
𝑎0 = 120,379912
𝑎1 = 0,024403
𝑎2 = −0,0000001
𝑚 ∑ 𝑥𝑖 ∑ 𝑥𝑖2 ∑ 𝑥𝑖3 ∑ 𝑦𝑖
𝑎
∑ 𝑥𝑖 ∑ 𝑥𝑖2 ∑ 𝑥𝑖3 ∑ 𝑥𝑖4 𝑎0 ∑ 𝑥𝑖 ∙ 𝑦𝑖
[𝑎1 ] =
2
∑ 𝑥𝑖2 ∑ 𝑥𝑖3 ∑ 𝑥𝑖4 ∑ 𝑥𝑖5 𝑎 ∑ 𝑥𝑖2 ∙ 𝑦𝑖
3
3
[∑ 𝑥𝑖 ∑ 𝑥𝑖4 ∑ 𝑥𝑖5 ∑ 𝑥𝑖6 ] 3
[∑ 𝑥𝑖 ∙ 𝑦𝑖 ]
17
Tabela 8 – Tabela de dados (2)
𝒙² 9801 1532644 142157929 471063616 411521796 3610928281 218093824 104448400 845064900 476330625
𝒙³ 970299 1897413272 1,694951012 1,02241013 8,348131012 2,169841014 3,220811012 1,067461012 2,45661013 1,039591013
𝒙𝟒 96059601 2,3491012 2,020891016 2,219011017 1,69351017 1,303881019 4,756491016 1,090951016 7,141351017 2,268911017
𝒙𝟓 9509900499 2,908061015 2,40951020 4,816141021 3,435441021 7,835151023 7,024391020 1,114951020 2,075991022 4,951891021
𝒙𝟔 9,41481011 3,600181018 2,872851024 1,045291026 6,969131025 4,708221028 1,03736E+25 1,139481024 6,03491026 1,080751026
𝒙²𝒚 0 160927620 1,107411011 4,201891011 3,016451011 4,556991012 90508936960 32274555600 3,8535E1011 1,328961011
∑ 𝑥𝑖 = 191224
∑ 𝑥𝑖2 = 6281151816
∑ 𝑦𝑖 = 5230
∑ 𝑥𝑖 ∙ 𝑦𝑖 = 148114250
18
Resolvendo esse sistema, o estudante encontrou como solução
𝑎0 = −9,977155
𝑎1 = 0,078642
𝑎2 = −0,000003
𝑎3 = 0
Logo, a função de ajuste se reduz a uma função de segundo grau, uma
vez que 𝑎3 é igual a zero. A função será dada por:
19
O resíduo R de uma função de ajuste é calculado pela equação 11,
aplicado em todos os pontos da tabela de dados utilizados na estimativa da
função de ajuste 𝑝(𝑥).
𝑛
Novos
99 1238 11923 21704 20286 60091 14768 10220 29070 21825
casos x
Mortes y 0 105 779 892 733 1262 415 309 456 279
Fonte: JHU, s. d.
Resolução
a. Para determinar o resíduo da função 𝑝(𝑥 ) = 172,506836 + 0,018329𝑥,
é preciso calcular a função para cada valor de x da Tabela de dados.
Para 𝑥 = 99, teremos
𝑝(99) = 172,506836 + 0,018329(99)
𝑝(99) = 174,321407
O mesmo será realizado para os outros valores de 𝑥 da Tabela 10.
20
Tabela 10 – Determinação do resíduo de uma função
Novos
99 1238 11923 21704 20286 60091 14768 10220 29070 21825
casos x
Mortes y 0 105 779 892 733 1262 415 309 456 279
p(x) 174,321407 195,198138 391,043503 570,319452 544,32893 1273,914775 443,189508 359,829216 705,330866 572,537261
Novos
99 1238 11923 21704 20286 60091 14768 10220 29070 21825
casos x
Mortes y 0 105 779 892 733 1262 415 309 456 279
p(x) 174,321407 195,198138 391,043503 570,319452 544,32893 1273,914775 443,189508 359,829216 705,330866 572,537261
|y-p(x)| 174,321407 90,198138 387,956497 321,680548 188,67107 11,914775 28,189508 50,829216 249,330866 293,537261
Novos
99 1238 11923 21704 20286 60091 14768 10220 29070 21825
casos x
Mortes y 0 105 779 892 733 1262 415 309 456 279
p(x) 174,321407 195,198138 391,043503 570,319452 544,32893 1273,914775 443,189508 359,829216 705,330866 572,537261
|y-p(x)| 174,321407 90,198138 387,956497 321,680548 188,67107 11,914775 28,189508 50,829216 249,330866 293,537261
|y-p(x)|² 30387,95294 8135,704099 150510,2436 103478,375 35596,77265 141,9618633 794,6483613 2583,609199 62165,88074 86164,1236
21
𝑅 = 30387,95 + 8135,70 + 150510,24 + 103478,38 + 35596,77 + 794,64
+ 2583,61 + 62165,88 + 86164,12
𝑅 = 479959, 27
Novos
99 1238 11923 21704 20286 60091 14768 10220 29070 21825
casos x
Mortes y 0 105 779 892 733 1262 415 309 456 279
p(x) 122,7948289 150,4375616 397,1210881 602,9162624 574,2669904 1225,687757 458,9540336 359,333732 745,268632 605,3423245
|y-p(x)| 122,7948289 45,4375616 381,8789119 289,0837376 158,7330096 36,3122431 43,9540336 50,333732 289,268632 326,3423245
|y-p(x)|² 15078,57 2064,572004 145831,5034 83569,40734 25196,16834 1318,578999 1931,95707 2533,484577 83676,34146 106499,3128
Novos
99 1238 11923 21704 20286 60091 14768 10220 29070 21825
casos x
Mortes y 0 105 779 892 733 1262 415 309 456 279
-
p(x) -2,221 82,783709 501,197624 283,677965 350,789069 497,126429 480,398885 -259,048915 277,39262
6117,085576
|y-p(x)| 2,221 22,216291 277,802376 608,322035 382,210931 7379,085576 82,126429 171,398885 715,048915 1,60738
|y-p(x)|² 4,932841 493,5635858 77174,16011 370055,6983 146085,1958 54450903,94 6744,75034 29377,57778 511294,9508 2,583670464
22
O resíduo R será dado pela soma do quadrado dos módulos calculados
anteriormente.
𝑅 = 4,93 + 493,56 + 77174,16 + 370055,70 + 146085,20 + 54450903,94
+ 6744,75 + 29377,58 + 511294,95 + 2,58
𝑅 = 55592137,35
Veja que a função de ajuste 𝑝(𝑥 ) = 120,379912 + 0,024403𝑥 −
0,0000001𝑥 2 é a função com menor resíduo. Por esse motivo, é a função de
melhor ajuste aos dados dentre as três estimadas. Mas observe que o resíduo
das três funções estimadas ainda é bastante alto, o que indica a necessidade de
busca por uma função de ajuste mais adequada.
FINALIZANDO
23
REFERÊNCIAS
24