Acetatos AN TP Capitulo 03b

&DStWXOR±$SUR[LPDomRGH)XQo}HVHGH'DGRV
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
> ,QWHUSRODomR ,QYHUVD
x Sejam [ [ [Q QyV pertencentes ao intervalo >DE@ e
sejam \ \ \Q os YDORUHVQRGDLV de uma função I & >DE@ :
x Se a função I possuir LQYHUVD, J, podemos escrever
x E assim os nós e os valores nodais WURFDPGHSDSHO:
x Podemos pois construir o polinómio interpolador que LQWHUSROHRVYDORUHVQRGDLV

[ [ [Q nos QyV \ \ \Q .
Neste caso, trata-se de uma ,QWHUSRODomR,QYHUVD.
x Utilizamos a Interpolação Inversa, por exemplo, quando QmRFRQKHFHPRVDIXQomR

LQYHUVD e pretendemos determinar a que valor de [ correspondente a um dado I [ .
$QiOLVH1XPpULFD 5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

H[HPSOR Determinar um valor aproximado do SRQWRQRLQWHUYDOR>@
onde, VLQ [ H[
H[
VLQ [
Consideremos a IXQomRGLIHUHQoD,
e procuremos um ]HUR de I [ em [0,1] , isto é, um ponto V onde I V
Nos extremos do intervalo: I

I
a função tem VLQDLVFRQWUiULRV, portanto WHP (pelo menos) uma UDL].
E como I [ é HVWULWDPHQWHFUHVFHQWHHP>@ (derivada positiva) então:
• a raiz é ~QLFD
• a função DGPLWHLQYHUVD, J \ , nesse intervalo. Logo,
I V ¾ V J

Utilizando LQWHUSRODomRLQYHUVD,
vamos calcular o valor de um SROLQyPLRLQWHUSRODGRUGHJ \ no ponto .
Escolhemos alguns QyVQRLQWHUYDOR e calculamos:
e construindo uma tabela de GLIHUHQoDVGLYLGLGDV,
obtemos a forma de Newton do SROLQyPLRLQWHUSRODGRU,
E assim podemos calcular V J S

e verificar que efectivamente, I í
Portanto [ é uma aproximação do ponto em [0,1] onde VLQ [ H[


> ,QWHUSRODomR GH +HUPLWH
serem LJXDLVDRVYDORUHVGDIXQomR nos nós de

Para além dos valores do polinómio interpolador
LJXDLVRVYDORUHVGDVVXDVGHULYDGDV.
interpolação, vamos exigir também que sejam
GHILQLomR O 3ROLQyPLR,QWHUSRODGRUGH+HUPLWH +Q [

satisfaz Q condições:
• Condições sobre a IXQomR I :
• Condições sobre a GHULYDGD da função I :
x Como a função e o polinómio interpolador são WDQJHQWHV nos nós, esta

LQWHUSRODomR chama-se RVFXODWyULD.
x Demonstra-se que o polinómio +Q, de grau menor ou igual a Q

H[LVWHHp~QLFR.

Å &RQVWUXomR GR 3ROLQyPLR ,QWHUSRODGRU GH +HUPLWH QD IRUPD

GH 1HZWRQ
x A construção do polinómio interpolador de Hermite tem por base a OLJDomR entre as

GLIHUHQoDVGLYLGLGDV e as sucessivas GHULYDGDV da função
x Na IRUPDGH1HZWRQ, substituir os nós [ [ [Q
pelos nós [ [¶ [ [¶ [Q [¶Q

e considerar [ N o [N , para N Q de tal modo que,
x A interpolação é assim realizada sobre Q SRQWRV e o SROLQyPLRLQWHUSRODGRU

GH+HUPLWH de JUDX Q na forma de Newton é dado por:

x Por exemplo, para construir o SROLQyPLRF~ELFRGH+HUPLWH, basta construir a

seguinte tabela de GLIHUHQoDVGLYLGLGDV, sobre [ [:
GHULYDGDV da função nos pontos
e depois calcular,

H[HPSOR Com I [ OQ [ , calcular uma aproximação para I

usando LQWHUSRODomRF~ELFDGH+HUPLWH,
sabendo que I I

I I
Construção da tabela de diferenças divididas:
Cálculo do SROLQyPLRLQWHUSRODGRUF~ELFR:
donde, I +
( e podemos verificar que efectivamente OQ )


Å (UUR GD ,QWHUSRODomR GH +HUPLWH
O WHRUHPDJHUDO do HUURGDLQWHUSRODomRSROLQRPLDO (pág. 29) continua válido.
Se I &Q([a, b]) para TXDOTXHU ∈ [a, b] H[LVWH um [ ∈ (a, b) ,
para o H[HPSOR anterior:
ou,
onde
e portanto

> ,QWHUSRODomR 3ROLQRPLDO 6HJPHQWDGD
x A interpolação de Q nós FRPXPVySROLQyPLR exige que esse polinómio tenha

grau Q. Os polinómios de JUDXPXLWRHOHYDGRapresentam efeitos indesejáveis.
x Em vez de XPVySROLQyPLR para interpolar WRGRVRVSRQWRV, a LQWHUSRODomR

VHJPHQWDGD consiste em utilizar diferentes polinómios interpoladores para
LQWHUSRODUVXFHVVLYRVSDUHV de dados.
x Deste modo, é possível utilizar SROLQyPLRVGHEDL[RJUDX em cada segmento.
Å )XQo}HV 6SOLQH
GHILQLomR Uma função 6P é uma IXQomRVSOLQHSROLQRPLDOGHJUDXP (P )
relativamente aos nós D [ [ [Q E quando:

x 6P coincide em cada subintervalo >[N [N@
6PN de JUDXPHQRURXLJXDO a P , isto é,
com um polinómio

REVHUYDo}HV
x 4XDOTXHUSROLQyPLRLQWHUSRODGRU de grau P em >DE@ é um spline.
x Contudo, tipicamente, um spline é representado através de GLIHUHQWHVSROLQyPLRV

de grau P, um para cada subintervalo
x Um spline pode apresentar GHVFRQWLQXLGDGHV na sua P-ésima GHULYDGD nos QyV

LQWHUQRV [ [[Qí .
x As duas condições anteriores QmRVmRVXILFLHQWHV para FDUDFWHUL]DU

XQLYRFDPHQWHXPVSOLQH.
Vejamos:
• Podemos representar FDGDSROLQyPLR 6PN= 6P _ [[N [N+1] por
para [ ∈ [[N [N+1] N Qí
Logo, temos P QFRHILFLHQWHVVLN para determinar.
• A partir da FRQWLQXLGDGHGDVGHULYDGDV, temos que
para M Pí e N Qí
Donde resultam P Qí FRQGLo}HV.

• Como o spline é LQWHUSRODGRUGDIXQomR I nos Qnós,
para N Q
temos mais Q FRQGLo}HV.
• Assim, temos P Q LQFyJQLWDV
e apenas P Qí Q P Qí Pí FRQGLo}HV.
• Restam P í JUDXVGHOLEHUGDGH
• Por isso podemos LPSRUPDLVFRQGLo}HV aos splines, como por exemplo,

tentar PLQLPL]DUDFXUYDWXUD fora do intervalo >DE@, como é o caso dos
6SOLQHVQDWXUDLV :
se para P O, com O tivermos,
como veremos para P .

Å 6SOLQH ,QWHUSRODGRU /LQHDU
Para o VXSRUWHGHLQWHUSRODomR [ \ [ \ [Q \Q
com [ [ [Q
a IXQomRGHVSOLQHOLQHDU
consiste simplesmente num
FDPLQKRSROLJRQDO ao longo dos pontos.
• Seja \N = I ([N), para N Q.

O VHJPHQWRGHUHFWD no intervalo [[N [N+1] é dado por,
com
• Portanto a IXQomRLQWHUSRODGRUDVSOLQHOLQHDU pode escrever-se,

• Os “bicos” aparecem porque a função interpoladora QmRpGLIHUHQFLiYHO em cada nó

interno.
• Os VSOLQHVOLQHDUHV não são obviamente uma boa solução para a maior parte dos
problemas reais de interpolação.
• A IXQomRGHVSOLQHTXDGUiWLFD consiste
numa sucessão de DUFRVGHSDUiEROD.
• Os VSOLQHVTXDGUiWLFRV também não são muito utilizados, por geralmente

apresentarem JUDQGHVRVFLODo}HV.
• Os splines mais utilizados são, sem dúvida, os VSOLQHVF~ELFRV.

Cada polinómio tem apenas grau HWDQWRDSULPHLUDFRPRDVHJXQGDGHULYDGDs
são contínuas em cada nó.

Å 6SOLQH ,QWHUSRODGRU &~ELFR
GHILQLomR Consideremos o suporte de interpolação [ \ [ \ [Q \Q
com [ [ [Q e \N I [N , para N Q.
Uma função 6 é um VSOLQHF~ELFRLQWHUSRODGRU de I [
nos nós [ [[Q se existirem Q SROLQyPLRV de grau
6N com N Q tais que:
HPFDGDLQWHUYDORDIXQomRVSOLQHFRLQFLGHFRPXPSROLQyPLR
para
DIXQomRVSOLQHLQWHUSRODQRVSRQWRV
RVSROLQyPLRVOLJDPVHQRVQyVLQWHUQRVGHIRUPDFRQWtQXDVHQGRWDPEpP
FRQWtQXDVDSULPHLUDHDVHJXQGDGHULYDGDV
• Neste caso P temos Pí JUDXVGHOLEHUGDGH o que nos permite
escolher PDLV FRQGLo}HV a introduzir.

GHILQLo}HV Uma IXQomRVSOLQHF~ELFD diz-se:
x spline cúbico QDWXUDO se,
x spline cúbico FRPSOHWR se,
x spline cúbico SHULyGLFR se,
H[HPSORV
da utilização de splines, na interpolação da IXQomRGH5XQJH com 7 pontos:
OLQHDU TXDGUiWLFR F~ELFRQDWXUDO

Å (UUR GH ,QWHUSRODomR SDUD )XQo}HV 6SOLQH &~ELFDV
WHRUHPD Sejam I ∈ &(4) ([[0 [Q]) e [ [ [Q.
e seja 63 a IXQomRVSOLQHF~ELFD interpoladora de I em [0 [1 [Q
Se,
então,
Å &RQVWUXomR GH XP 6SOLQH &~ELFR
Dado um conjunto de Q SRQWRV ^ [N I [N N Q`

em FDGDLQWHUYDOR [[N [N+1] , N Q temos:

onde
são as Q LQFyJQLWDV a determinar.
Como se trata de polinómios interpoladores,
e para garantir a FRQWLQXLGDGH nos nós, temos Q FRQGLo}HV,
ou, fazendo temos,
Para garantir a FRQWLQXLGDGHGDSULPHLUDGHULYDGD, temos mais Q FRQGLo}HV,

Neste caso podemos calcular,
ou seja,
Para garantir a FRQWLQXLGDGHGDVHJXQGDGHULYDGD, temos mais Q FRQGLo}HV,
calculando, a partir de,
temos,
Deste modo, temos Q LQFyJQLWDV para Q HTXDo}HV.
A solução mais comum consistem em utilizar VSOLQHVF~ELFRVQDWXUDLV, onde,
ou,

Deste modo já temos um VLVWHPDOLQHDU de Q HTXDo}HV a Q LQFyJQLWDV.
Por outro lado, podemos calcular,
e substituir em
Assim, em vez de DN , EN, FN, as LQFyJQLWDV são apenas os EN, e temos apenas
que resolver um VLVWHPDOLQHDU de Q HTXDo}HV a Q LQFyJQLWDV.
onde,

> ,QWHUSRODomR 7ULJRQRPpWULFD
x Dada uma função I [ S ] → © SHULyGLFD, isto é, I I S
pretendemos aproximá-la por um SROLQyPLRWULJRQRPpWULFR M

que LQWHUSROH I nos Q QyV,
x Quando Q é SDU, a IXQomRGHLQWHUSRODomRWULJRQRPpWULFD ( o polinómio

trigonométrico ) tem a forma,
onde 0 Q
x Quando Q é tPSDU, a IXQomRGHLQWHUSRODomRWULJRQRPpWULFD tem a forma,
onde 0 Q
x Recordemos a IyUPXODGH(XOHU,
HL[ FRV[L VLQ[

x Para Q SDU podemos reescrever,
como,
estando os FRHILFLHQWHVFRPSOH[RV DN, EN, FN relacionados por,
porque,
x De modo análogo para Q tPSDU podemos reescrever,
onde os FN são os mesmos e

x Juntando os GRLVFDVRV, temos:
com P=0 se Q par
P=1 se Q ímpar
Se a função só tiver YDORUHVUHDLV, então
e nesse caso os FRHILFLHQWHV DN e EN são todos UHDLV.
x Pela sua analogia com as VpULHVGH)RXULHU, M[ chama-se VpULHGLVFUHWDGH

)RXULHU.
Å ,QWHUSRODomR SRU VpULHV GLVFUHWDV GH )RXULHU
x Tomando os pontos [M MK , com K S Q como QyVGHLQWHUSRODomR,

temos,
x Resta FDOFXODURVYDORUHV dos
0XOWLSOLTXHPRV por onde P é um inteiro entre e Q.
e VRPHPRV para todo o M,

x Provemos agora um UHVXOWDGRDX[LOLDU,
onde GNP é o delta de Kronecker
• Para N P ambos os termos são LJXDLV a Q e o resultado é verdadeiro.
• Para N P provemos que o somatório se DQXOD.
Usando a relação,
e somando para todo o M , efectivamente,
quando N P

x Retomando o FiOFXORGRVYDORUHV dos

na relação,
e utilizando o resultado auxiliar, temos finalmente,
x Para efectuar estes cálculos existe vasta gama de DOJRULWPRVPXLWRHILFLHQWHV,
de complexidade 2 QORJQ , conhecidos pelas designação genérica de
))7 )DVW)RXULHU7UDQVIRUP .
x Todos os VLVWHPDVGHFRPSXWDomRQXPpULFDHVLPEyOLFD, tais como o MATLAB,

possuem funções para calcular 7UDQVIRUPDGDVGH)RXULHU e suas ,QYHUVDV, bem
como para o cálculo da LQWHUSRODomRWULJRQRPpWULFD de um conjunto de pontos e
correspondente YLVXDOL]DomRJUiILFD do resultado.

> $SUR[LPDomR GRV 0tQLPRV 4XDGUDGRV
x Em muitos casos reais, os YDORUHVQRGDLV que temos
DIHFWDGRVGH HUURV.
foram obtidos experimentalmente, vindo portanto
mais sentido procurar a IXQomRTXH PHOKRUDSUR[LPD

Em vez de tentar construir uma função interpoladora, faz
esses valores.
x Seja ^ [L \L ` , L P um conjunto de pares de números reais onde,
A partir deste valores, pretendemos construir uma função que, GHDOJXPDIRUPD,

seja D PHOKRUDSUR[LPDomR da função I [ .
x Tomemos FRPRH[HPSORRFDVROLQHDU, isto é, quando a

função interpoladora pretendida for uma recta \ D[E.
Para calcular os parâmetros D e E, podem ser

estabelecidos GLIHUHQWHV FULWpULRV, tais como:
• Minimizar o HUURPi[LPR,
• Minimizar a VRPDGRVHUURV,
• Minimizar o HUURTXDGUiWLFR,

Å )XQo}HV DSUR[LPDQWHV H GHVYLRV
x No caso geral, o problema consiste em determinar a IXQomRTXHPHOKRUDSUR[LPD

um dado conjunto de pontos ^ [L \L ` , L Q.
x A FODVVHGDVIXQo}HVDSUR[LPDQWHV é caracterizada por um conjunto de

SDUkPHWURV F F FN .
&DGDIXQomR da classe é especificada pelos YDORUHVdesses parâmetros,
x Por exemplo,
• se pretendermos aproximar os pontos por uma UHFWD, são

dois os parâmetros: F e F
• se pretendermos aproximar os pontos por uma SDUiEROD,

são três os parâmetros: F F e F
x Para cada classe definem-se os GHVYLRV, em relação aos valores \L dos dados,

x Em função dos desvios, é necessário decidir qual o FULWpULR a estabelecer.

Cada critério define um SUREOHPDGHPLQLPL]DomR.
• Problema de PLQLPD[ ( minimização do desvio máximo ),
PLQLPL]DU
• Problema de minimização ( da soma ) dos GHVYLRVDEVROXWRV,
PLQLPL]DU
• Problema de minimização do HUURTXDGUiWLFRWRWDO,
PLQLPL]DU
O método de resolução do problema GHPLQLPL]DomRGRHUURTXDGUiWLFRWRWDO

chama-se PpWRGRGRVPtQLPRVTXDGUDGRV e a função que o minimiza chama-
se DSUR[LPDomRGRVPtQLPRVTXDGUDGRV.
Å 0pWRGR GRV 0tQLPRV 4XDGUDGRV
x Considere-se uma classe de funções,
onde são funções dadas.


x A DSUR[LPDomRGRVPtQLPRVTXDGUDGRV consiste na determinação dos SDUkPHWURV

F F FN que PLQLPL]DPDVRPDGRVTXDGUDGRVGRVGHVYLRV,
x Tratando-se de um problema de minimização em ¸ , para que ( F F FN

k
seja PtQLPR é necessário que,
x Donde se obtém um VLVWHPDGHN HTXDo}HV a N incógnitas,
x
os parâmetros F F FN que caracterizam a PHOKRUIXQomRDSUR[LPDQWH.
Em certos casos, este sistema tem solução única e permite determinar univocamente

Å 5HFWD GRV 0tQLPRV 4XDGUDGRV 5HFWD GH 5HJUHVVmR
x No FDVROLQHDU, R SUREOHPDGDPLQLPL]DomRGRHUURTXDGUiWLFR é simples.
Pretendemos determinar os valores deD e de E em,
que minimizam,
x Para que ( DE seja PtQLPR é necessário (e prova-se que também suficiente) que,
ou seja que,
x Assim temos um sistema linear com GXDVHTXDo}HV ( HTXDo}HVQRUPDLV) e as
GXDVLQFyJQLWDV D e E que caracterizam a recta pretendida ( UHFWDGHUHJUHVVmR).

x Os coeficientes de D e de E e os termos independentes, obtém-se facilmente pela

construção de uma tabela,
H[HPSOR Para determinar a UHFWDGHUHJUHVVmR que aproxima os pontos,
construímos a WDEHOD,

donde obtemos o VLVWHPD,
7 a + 37 b = 29
37 a + 259 b = 194
cuja VROXomR é a = 0.75

b = 0. 6418918918919
o que permite determinar a UHFWDGHUHJUHVVmR,
y = 0.75 + 0. 6418918918919 x

x Em algumas aplicações, são os valores de ^ [L `, L Q

\L `
que estão
DIHFWDGRVGHHUURV, sendo os ^ FRQVLGHUDGRVH[DFWRV.
Nesse caso é necessário efectuar uma DSUR[LPDomRLQYHUVD.
x Assim, dado ^ [L \L ` , L Q um conjunto de pares de números reais

onde,
[L J \L , L Q
podemos calcular uma DSUR[LPDomRGRVPtQLPRVTXDGUDGRV para J \ .
3DUDRPHVPRH[HPSOR
Basta WURFDURVSDSpLV dos [ e \ dados,
construindo neste caso a WDEHOD,
7 a + 29 b = 37
29 a + 147 b = 194
cuja VROXomR é a = - 0.994680851064

b = 1.5159574468085
o que permite determinar a UHFWDGHUHJUHVVmRLQYHUVD,
x = - 0.994680851064 + 1.5159574468085 y

Å 3DUiEROD GRV 0tQLPRV 4XDGUDGRV
x Para aproximar o conjunto de pontos por uma SDUiEROD, pretendemos determinar os

valores deD , E e F em,
por forma a PLQLPL]DURHUURTXDGUiWLFRWRWDO,
x Para que ocorra o PtQLPR é necessário (e prova-se que também suficiente) que,
ou seja,

x Os coeficientes de D de E e de F e os termos independentes, também se obtém pela

construção de uma WDEHOD,
3DUDRPHVPRH[HPSOR
construímos a WDEHOD,
7 a + 37 b + 259 c = 29
37 a + 259 b + 2053 c = 194
259 a + 2053 b + 17395 c = 1502
cuja VROXomR é a = 0. 28869047619

b = 0. 890625
c = - 0. 02306547619

o que permite determinar a SDUiEROD que aproxima os pontos,
y = 0.28869047619 í [[2
Å 3ROLQyPLRV GH 0tQLPRV 4XDGUDGRV H RXWUDV IXQo}HV
x Por vezes é necessário aproximar o conjunto de Q pontos por um SROLQyPLR geral, de

JUDX P Q±,
por forma a PLQLPL]DURHUURTXDGUiWLFRWRWDO,

x Tal como nos casos anteriores, para que ocorra o PtQLPR é necessário (e prova-se
que também suficiente) que,
x Desta condição, obtém-se um VLVWHPDOLQHDU de P equações com P

incógnitas, também chamadas equações normais.
Também se prova que este sistema tem uma única solução.
x
a ser PDOFRQGLFLRQDGR. Por isso são utilizados SROLQyPLRVGHEDL[RJUDX, ou
Contudo, particularmente no caso de polinómios de grau elevado, este sistema tende
técnicas mais complexas de reformulação.
x Por vezes é mesmo necessário procurar funções aproximantes que QmRVmR

SROLQyPLRV, como por exemplo,
x O problema continua a ser a determinação dos parâmetros D e E.
Contudo, a DSOLFDomRGLUHFWD do Método dos Mínimos Quadrados a estas classes de

funções traduz-se pela resolução de 6LVWHPDVGH(TXDo}HV1mR/LQHDUHV, cujas
soluções são obtidas apenas de forma aproximada.
x Em alternativa, é usual efectuar uma OLQHDUL]DomRGRSUREOHPD (ou OLQHDUL]DomRGR

PRGHOR).

H[HPSOR Aproximar por uma função da forma \ D[E os pontos,
Aplicando uma WUDQVIRUPDomRORJDUtWPLFD à fórmula original,
OQ\ OQDEOQ[
e efectuando uma PXGDQoDGHYDULiYHLV, < OQ\
$ OQD
; OQ[
obtemos uma UHODomROLQHDU,
< $E;
que aproximamos pelo método do mínimos quadrados.

Construída a tabela, obtemos o sistema,
4 A + 1.34547 b = 1.12946
1.34547 A + 0.73460 b = 0.57378
cuja VROXomR é, A = 0.05144 ⇒ D = H$ = 1.05247
b = 0.68741
Portanto, a IXQomRDSUR[LPDQWH é,
\ [
x Note-se que, os parâmetros assim obtidos QmRVmRySWLPRVGHQWURGRFULWpULRGRV

PtQLPRVTXDGUDGRV. Isto acontece porque eles, de facto, DMXVWDPRSUREOHPD
OLQHDUL]DGR e não o problema original.

H[HUFtFLR
R SUREOHPD
Pretende-se um SROLQyPLRLQWHUSRODGRUGHJUDX,
mas apenas são dados QyVGHLQWHUSRODomR.
Por outro lado, sabemos que I¶¶¶ [ para todo o [.
Como utilizar esta informação?
XPDDERUGDJHPLQJpQXD
Se I¶¶¶ [ para todo o [, podemos deduzir que,
I [ [ J [
onde J [ tem terceira derivada nula e portanto pode ser
aproximada por um SROLQyPLRGHJUDX.
De J [ I [ [ calculamos:
[ 0 1 2
I[ 3 1 4
J[ 3 -1 -12

e construímos:
[L J [L ' '
0 3
-4
1 -1 -7/2
-11
2 -12
donde obtemos o polinómio interpolador de grau 2 paraJ [ ,
S [ ± [± ± [± [±

±[ ± [
e portanto para I [ temos o SROLQyPLRGHJUDX,
S [ [ ± [ ± [

XPDDERUGDJHPPDLVHOHJDQWH
Sabemos que (pp. 20-21) existe SHORPHQRVXPSRQWR [ onde,
Mas neste caso VDEHPRVWDPEpPTXH I¶¶¶ [ SDUDWRGRR[.
Portanto, SDUDWRGRR[,
' I>[ [ [ [ @
e podemos efectivamente construir a tabela:
[L I [L ' ' '

0 3
-2
1 1 5/2
3
2 4

e obter o SROLQyPLRLQWHUSRODGRUGHJUDX paraI [ ,
S [ ± [± [± [± [± [± [±

[ ± [ ± [

H[HUFtFLR
D Se I [ for umSROLQyPLRGHJUDX
XPDUHVSRVWD é o GHFOLYHGDUHFWD que passa pelos
dois pontos [ I [ e [ I [ .
Será LQGHSHQGHQWHGRVSRQWRV se e só se I [ for uma UHFWD.
RXWUDUHVSRVWD Sabemos que existe pelo menos um ponto [ onde,
I>[ [@ I¶ [

Por isso,I>[ [@ poderá ser LQGHSHQGHQWHGRVSRQWRV [ e
[ considerados apenas quando a GHULYDGD I¶ x for FRQVWDQWH,
ou seja se e só se I [ for um SROLQyPLRGRJUDX.

E Se I x X [ Y [
provemos que I>[ [@ X [ Y>[ [@ X>[ [@ Y [
^ RXYLFHYHUVD`

F Se I [ for umSROLQyPLRGRJUDXcomGXDVUDt]HVUHDLV α eβ,
então podemos escrever,
I [ F [±α [±β
e considerar, X[ Y[
de modo a poder utilizar o resultado de E ,
I>[ [@ X [ Y>[ [@ X>[ [@ Y [
Por outro lado X [ eY [ são SROLQyPLRVGHJUDX portanto, por D ,
X>[ [@ e Y>[ [@ são LQGHSHQGHQWHV da escolha de pontos [ e [.
Então podemos calculá-las nas raízes, isto é, fazer [ α e [ β.
Facilmente verificamos que X>αβ@ F
Y>αβ@
E assim, I>[ [@ X [ Y>αβ@ X>αβ@ Y [
F [ ± α F [ ± β

SRUH[HPSOR Para I [ [± [±
[L I [L ' ' '

0 6

1 0 3
0
2 0 3
0
3 6 3
0
4 18 3

6 60
...
verifique que, para todo o N
' I [N I>[N [N@ [N ± [N±
Note ainda que,
' I [N Fpara todo o N

3RUTXr"
' I [N para todo o N

e que,
3RUTXr"

Acetatos AN TP Capitulo 03b

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Acetatos AN TP Capitulo 03b

Uploaded by

Copyright:

Available Formats

&DStWXOR±$SUR[LPDomRGH)XQo}HVHGH'DGRV

> ,QWHUSRODomR ,QYHUVD

x Sejam [ [ [Q QyV pertencentes ao intervalo >DE@ e

sejam \ \ \Q os YDORUHVQRGDLV de uma função I  & >DE@ :

x Se a função I possuir LQYHUVD, J, podemos escrever

x E assim os nós e os valores nodais WURFDPGHSDSHO:

x Podemos pois construir o polinómio interpolador que LQWHUSROHRVYDORUHVQRGDLV

x Utilizamos a Interpolação Inversa, por exemplo, quando QmRFRQKHFHPRVDIXQomR

$QiOLVH1XPpULFD  5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

H[HPSOR Determinar um valor aproximado do SRQWRQRLQWHUYDOR>@

onde, VLQ [ H[

e procuremos um ]HUR de I [ em [0,1] , isto é, um ponto V onde I V 

Nos extremos do intervalo: I  

E como I [ é HVWULWDPHQWHFUHVFHQWHHP>@ (derivada positiva) então:

• a função DGPLWHLQYHUVD, J \ , nesse intervalo. Logo,

$QiOLVH1XPpULFD  5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

vamos calcular o valor de um SROLQyPLRLQWHUSRODGRUGHJ \ no ponto .

Escolhemos alguns QyVQRLQWHUYDOR e calculamos:

e construindo uma tabela de GLIHUHQoDVGLYLGLGDV,

obtemos a forma de Newton do SROLQyPLRLQWHUSRODGRU,

E assim podemos calcular V J   S  

Portanto [ é uma aproximação do ponto em [0,1] onde VLQ [ H[

$QiOLVH1XPpULFD  5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

> ,QWHUSRODomR GH +HUPLWH

serem LJXDLVDRVYDORUHVGDIXQomR nos nós de

GHILQLomR O 3ROLQyPLR,QWHUSRODGRUGH+HUPLWH +Q [

• Condições sobre a IXQomR I :

• Condições sobre a GHULYDGD da função I :

x Como a função e o polinómio interpolador são WDQJHQWHV nos nós, esta

x Demonstra-se que o polinómio +Q, de grau menor ou igual a Q

$QiOLVH1XPpULFD  5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

Å &RQVWUXomR GR 3ROLQyPLR ,QWHUSRODGRU GH +HUPLWH QD IRUPD

x A construção do polinómio interpolador de Hermite tem por base a OLJDomR entre as

x Na IRUPDGH1HZWRQ, substituir os nós [ [ [Q

pelos nós [ [¶ [ [¶ [Q [¶Q

x A interpolação é assim realizada sobre Q SRQWRV e o SROLQyPLRLQWHUSRODGRU

$QiOLVH1XPpULFD  5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

x Por exemplo, para construir o SROLQyPLRF~ELFRGH+HUPLWH, basta construir a

GHULYDGDV da função nos pontos

$QiOLVH1XPpULFD  5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

H[HPSOR Com I [ OQ [ , calcular uma aproximação para I 

sabendo que I   I  

Construção da tabela de diferenças divididas:

donde, I   +  

( e podemos verificar que efectivamente OQ   )

$QiOLVH1XPpULFD  5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

Å (UUR GD ,QWHUSRODomR GH +HUPLWH

O WHRUHPDJHUDO do HUURGDLQWHUSRODomRSROLQRPLDO (pág. 29) continua válido.

Se I  &Q([a, b]) para TXDOTXHU ∈ [a, b] H[LVWH um [ ∈ (a, b) ,

para o H[HPSOR anterior:

$QiOLVH1XPpULFD  5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

> ,QWHUSRODomR 3ROLQRPLDO 6HJPHQWDGD

x A interpolação de Q nós FRPXPVySROLQyPLR exige que esse polinómio tenha

x Em vez de XPVySROLQyPLR para interpolar WRGRVRVSRQWRV, a LQWHUSRODomR

x Deste modo, é possível utilizar SROLQyPLRVGHEDL[RJUDX em cada segmento.

GHILQLomR Uma função 6P é uma IXQomRVSOLQHSROLQRPLDOGHJUDXP (P )

relativamente aos nós D [  [  [Q E quando:

$QiOLVH1XPpULFD  5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

x 4XDOTXHUSROLQyPLRLQWHUSRODGRU de grau P em >DE@ é um spline.

x Contudo, tipicamente, um spline é representado através de GLIHUHQWHVSROLQyPLRV

x Um spline pode apresentar GHVFRQWLQXLGDGHV na sua P-ésima GHULYDGD nos QyV

x As duas condições anteriores QmRVmRVXILFLHQWHV para FDUDFWHUL]DU

• Podemos representar FDGDSROLQyPLR 6PN= 6P _ [[N [N+1] por

&DStWXOR±$SUR[LPDomRGH)XQo}HVHGH'DGRV

x Sejam [ [ [Q QyV pertencentes ao intervalo >DE@ e

sejam \ \ \Q os YDORUHVQRGDLV de uma função I & >DE@ :

$QiOLVH1XPpULFD 5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

H[HPSOR Determinar um valor aproximado do SRQWRQRLQWHUYDOR>@

onde, VLQ [ H[

e procuremos um ]HUR de I [ em [0,1] , isto é, um ponto V onde I V

Nos extremos do intervalo: I

E como I [ é HVWULWDPHQWHFUHVFHQWHHP>@ (derivada positiva) então:

$QiOLVH1XPpULFD 5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

vamos calcular o valor de um SROLQyPLRLQWHUSRODGRUGHJ \ no ponto .

E assim podemos calcular V J S

Portanto [ é uma aproximação do ponto em [0,1] onde VLQ [ H[

$QiOLVH1XPpULFD 5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

GHILQLomR O 3ROLQyPLR,QWHUSRODGRUGH+HUPLWH +Q [

x Demonstra-se que o polinómio +Q, de grau menor ou igual a Q

$QiOLVH1XPpULFD 5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

x Na IRUPDGH1HZWRQ, substituir os nós [ [ [Q

pelos nós [ [¶ [ [¶ [Q [¶Q

x A interpolação é assim realizada sobre Q SRQWRV e o SROLQyPLRLQWHUSRODGRU

$QiOLVH1XPpULFD 5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

$QiOLVH1XPpULFD 5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

H[HPSOR Com I [ OQ [ , calcular uma aproximação para I

sabendo que I I

donde, I +

( e podemos verificar que efectivamente OQ )

$QiOLVH1XPpULFD 5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

Se I &Q([a, b]) para TXDOTXHU ∈ [a, b] H[LVWH um [ ∈ (a, b) ,

$QiOLVH1XPpULFD 5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

x A interpolação de Q nós FRPXPVySROLQyPLR exige que esse polinómio tenha

GHILQLomR Uma função 6P é uma IXQomRVSOLQHSROLQRPLDOGHJUDXP (P )

relativamente aos nós D [ [ [Q E quando:

$QiOLVH1XPpULFD 5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

x 4XDOTXHUSROLQyPLRLQWHUSRODGRU de grau P em >DE@ é um spline.

• Podemos representar FDGDSROLQyPLR 6PN= 6P _ [[N [N+1] por

para [ ∈ [[N [N+1] N Qí

Logo, temos P QFRHILFLHQWHVVLN para determinar.

para M Pí e N Qí

Donde resultam P Qí FRQGLo}HV.

$QiOLVH1XPpULFD 5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

• Como o spline é LQWHUSRODGRUGDIXQomR I nos Qnós,

temos mais Q FRQGLo}HV.

• Assim, temos P Q LQFyJQLWDV

e apenas P Qí Q P Qí Pí FRQGLo}HV.

• Restam P í JUDXVGHOLEHUGDGH

se para P O, com O tivermos,

como veremos para P .

$QiOLVH1XPpULFD 5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

Para o VXSRUWHGHLQWHUSRODomR [ \ [ \ [Q \Q

• Seja \N = I ([N), para N Q.

$QiOLVH1XPpULFD 5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

$QiOLVH1XPpULFD 5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

GHILQLomR Consideremos o suporte de interpolação [ \ [ \ [Q \Q

com [ [ [Q e \N I [N , para N Q.

Uma função 6 é um VSOLQHF~ELFRLQWHUSRODGRU de I [

nos nós [ [[Q se existirem Q SROLQyPLRV de grau

6N com N Q tais que:

$QiOLVH1XPpULFD 5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

GHILQLo}HV Uma IXQomRVSOLQHF~ELFD diz-se:

$QiOLVH1XPpULFD 5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

WHRUHPD Sejam I ∈ &(4) ([[0 [Q]) e [ [ [Q.

e seja 63 a IXQomRVSOLQHF~ELFD interpoladora de I em [0 [1 [Q

Dado um conjunto de Q SRQWRV ^ [N I [N N Q`

$QiOLVH1XPpULFD 5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

são as Q LQFyJQLWDV a determinar.

Para garantir a FRQWLQXLGDGHGDSULPHLUDGHULYDGD, temos mais Q FRQGLo}HV,

$QiOLVH1XPpULFD 5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

Para garantir a FRQWLQXLGDGHGDVHJXQGDGHULYDGD, temos mais Q FRQGLo}HV,

Deste modo, temos Q LQFyJQLWDV para Q HTXDo}HV.

$QiOLVH1XPpULFD 5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

Deste modo já temos um VLVWHPDOLQHDU de Q HTXDo}HV a Q LQFyJQLWDV.

$QiOLVH1XPpULFD 5RViOLD5RGULJXHVH$QWyQLR3HUHLUD

x Dada uma função I [ S ] → © SHULyGLFD, isto é, I I S

onde 0 Q

HL[ FRV[L VLQ[

$QiOLVH1XPpULFD 5RViOLD5RGULJXHVH$QWyQLR3HUHLUD