CalcoloperlAstronomia

a.a.2014/2015
LauroMoscardini
lauro.moscardini@unibo.it
Tel.0512095726
Sitoweb:
apps.difa.unibo.it/les/people/lauro.moscardini/calcolo_1415

Programmadelcorso
Integrazionedifunzioni
MetodidiinterpolazionedidaA
Generazionedinumericasualiemetodi
MonteCarlo
Equazionidierenzialiordinarie
Equazionidierenzialiparziali

InterpolazionedidaA
Newtondivideddierences(polinomidiNewton)
InterpolazionepolinomialediLagrange
Interpolazioneconspline

InterpolazionedidaA:
introduzione
LinterpolazioneconsistenelprocessouQlea
sAmarevaloriintermediposizionaQtradaQdeniAin
modopreciso
SeidaQadisposizionesono(n+1),esisteununico
polinomiodigradonchepassachetuTipunQ

reUa

parabola

cubica

InterpolazionedidaA:
introduzione
Linterpolazionepolinomialeeappuntoilprocesso
dideterminarelunicopolinomiodigradoncheUa
gli(n+1)punA
Ilpolinomiodiordinenpuoesseredenitoinmodi
diversi,peresempio:
PolinomidiNewton
PolinomidiLagrange
QuesQduemetodisonocostruiQinmodoidealeper
essereimplementaQnumericamente!

Newtondivideddierences
Interpolazionelinearef1:

elaformapiusemplicediinterpolazione:conneUeduedaQconunareUa
elausapersQmareilvaloreinpunQintermedi.
Dallasimilitudinedeiduetriangoli:

f1 ( x ) f ( x 0 ) f ( x1 ) f ( x 0 )
=
x x0
x1 x 0

f ( x1 ) f ( x 0 )
f1 ( x ) = f ( x 0 ) +
( x x0 )
x1 x 0

Interpolazione
alprimordine

Rapportodidierenzenite:
derivataprima

Formulaperlinterpolazionelineare

Newtondivideddierences
InterpolazionequadraAcaf2:

Avendoadisposizione3punQ,epossibileintrodurreunpodicurvatura
perUaremeglioidaQ.
Eposibileusareunpolinomioalsecondoordine:

f 2 ( x ) = b0 + b1 ( x x 0 ) + b2 ( x x 0 )( x x1 )
disolitosiusa:

f 2 ( x ) = a0 + a1 x + a2 x = ax + bx + c
CorrispondenzatraicoecienQ:

a0 = b0 b1 x 0 + b2 x 0 x1
a1 = b1 b2 x 0 b2 x1
a2 = b2

Newtondivideddierences
InterpolazionequadraAcaf2:
ComecalcolareicoecienQ?

x = x 0 b0 = f ( x 0 )
f ( x1 ) f ( x 0 )
x = x1 b1 =
x1 x 0

Interpol.
lineare

f ( x 2 ) f ( x1 ) f ( x1 ) f ( x 0 )

x 2 x1
x1 x 0
x = x 2 b2 =
x2 x0

Rapportodidierenzenite:
Derivataseconda

Interpol.
quadraAca

Newtondivideddierences
Formulageneraleperilpolinomiodiordinenfn
passanteper(n+1)punQ:
f n ( x ) = b0 + b1 ( x x 0 ) + b2 ( x x 0 )( x x1 ) + ..+ bn ( x x 0 )( x x1 )..( x x n1 )
doveicoecienQvalgono:

b0 = f [ x 0 ]
b1 = f [ x1, x 0 ]
b2 = f [ x 2 , x1, x 0 ]
...
bn = f [ x n , x n1,.., x1, x 0 ]

LeparentesiquadrerappresentanosQmedella
funzioneperirapporQalledierenzenite

Dierenzedivisediordinen
f [ x n , x n1,..., x1, x 0 ] =
f [ x n , x n1,..., x1 ] f [ x n1,..., x1, x 0 ]
( xn x0 )

Newtondivideddierences
Formulageneraleperilpolinomiodiordinenfn
passanteper(n+1)punQ:sosQtuendo
f n ( x ) = f ( x 0 ) + ( x x 0 ) f [ x1, x 0 ] + ( x x 0 )( x x1 ) f [ x 2 , x1, x 0 ]
+..+ ( x x 0 )( x x1 )..( x x n1 ) f [ x n , x n1,..., x 0 ]
CommenA:
ipunQnondevononecessariamenteessereequispaziaQ
ivaloridixnondevonoesserenecessariamenteinordine
crescenteodecrescente

Newtondivideddierences:
ErroreperipolinomiinterpolanAdiNewton:

LaformuladeipolinomidiNewtonesimileallaformuladellespansionedi
Taylor,incuisiaggiungonoviaviaderivateagliordinipiualQdella
funzione.
Unerroreditroncamentopuoesseredenitocomenelcaso
dellapprossimazioneconlaseriediTaylor:

f (n +1) ( )
Rn =
( x x 0 )( x x1 )..( x x n )
( n + 1)!

doveeunpuntoappartenente
allintervallocopertodaidaQ

InfaT,perlaseriediTaylorlerroreditroncamentoe:

f (n +1) ( )
n1
Rn =
( x i+1 x i )
( n + 1)!

Problema:ilcalcolodellerrorerichiederebbelaconoscenzadellafunzione
soUostanteedellesuederivate,pertantononepossibile!

Newtondivideddierences:
ErroreperipolinomiinterpolanAdiNewton:

UnmodoalternaQvochenonrichiedelaconoscenzaaprioridella
funzionesoUostantee:

Rn = f [ x, x n , x n1,.., x 0 ]( x x 0 )( x x1 )..( x x n )

Dierenzadivisaallordine(n+1)

PerlasuasQma,serveunpuntoinpiu,xn+1:

Rn f [ x n +1, x n , x n1,.., x 0 ]( x x 0 )( x x1 )..( x x n )

Questarelazioneeequivalentea:

Rn = f n +1 ( x ) f n ( x )
f n +1 ( x ) = f n ( x ) + Rn

(sQmasuccessiva)(sQmaaUuale)
Lincrementoaggiuntoalcasoallordinen
percalcolareilcasoallordine(n+1)e
ugualeallerroreperilcasoallordinen

InterpolazionepolinomialediLagrange
SitraUadiunariformulazionedeipolinomidi
Newton,moltopiuconcisa
n

f n ( x ) = Li ( x ) f ( x i )

dove

Li ( x ) =

i= 0

n
j= 0
i j

x xj
xi x j

Esempipern=1en=2:

x x1
x x0
f1 ( x ) =
f ( x0 ) +
f ( x1 )
x 0 x1

x1 x 0

( x x1 )( x x 2 ) f x + ( x x 0 )( x x 2 ) f x + ( x x 0 )( x x1) f x
f2 ( x) =
( 0)
( 1)
( 2)
x

x
x

x
x

x
x

x
x

x
x

x
( 0 1 )( 0 2 )
( 1 0 )( 1 2 )
( 2 0 )( 2 1)

InterpolazionepolinomialediLagrange

nellaformula,ognitermineLi(x)saraugualea1perx=xienullonella
posizionedituTglialtripunQ
PertantoogniprodoUoLi(x)fi(x)assumerailvaloredifi(x)nellaposizione
delpuntoxi
lerroreditroncamentoelostessochesihaconipolinomidiNewton

CommenAgenerali
ilmetododiNewtonepreferibilepercalcoli
esploratori(cioequandonnoneconosciutoapriori)
ilmetododiNewtonhavantaggidovuQallasua
similitudineconlaseriediTaylor
lasQmadellerroreconipolinomidiNewtonpuo
esserefacilmenteimplementatapercheuQlizzale
dierenzenite
ilmetododiLagrangeepreferibilequandosoltanto
uninterpolazioneerichiesta(cioequandolordinen
econosciutoapriori)
ilmetododiLagrangeepiufaciledalpuntodivista
computazionale

CoecienAdeipolinomi
imetodidiNewtonediLagrangenonforniscono
direUamenteicoecienQnellaformaconvenzionale

f n ( x ) = a0 + a1 x + a2 x 2 + ...+ an x n
percalcolarli,bisognarisolvereilsistemalineare
algebricodi(n+1)equazioniin(n+1)incognite.Peroil
sistemaenotoriamentemalcondizionatoe
facilmenteinuenzatodaerroridiarrotondamento.
Quindiemegliotenerelordinenbassoousarei
metodidiNewtonediLagrangeperlinterpolazione.

Interpolazioneinversa
f(x)variabiledipendente
xvariabileindipendente
Duepossibilisoluzioni:
scambiarexconf(x)eapplicarelinterpolazionedi
Newton/Lagrange.
applicarelanormaleinterpolazioneetrovareil
valoredixchesoddisfaildatovaloredif(x)
problemadiricercadiunaradice(zero)

Extrapolazione
Eilprocessodicalcolaref(x)
perunvaloredixaldifuori
dallintervallocopertodaivalori
dix
Seilvaloredixextrapolatonon
evicinoaipunQadisposizione,
lerrorecommessopuoessere
moltogrande.
Conseguentementelamassima
cautelaerichiestadurante
lextrapolazione.