approssimazione

in # ( Xi yi) ,
i. 1
,
. . .

.
htt

(
-

DATI

NODI

funzione f andamento quello dei dati

=
con con a

µ
APPROX Dati
Ifi misure
:

APPROX funzioni :
lfi
=

f (Xi) i = 1, . . .

,
htt

È con
funzione f normale

cletput : f
Condizioni di interpolazione Il =

lfi
i = 1
,
. . .

,
htt

(
mode
interpolazione

o interpda i dati (Xi yi) ,

) interpolata funzione f
yi flxi
O =
nei punti Xi

È : 1) polinomi

Dim ASSURDO
TCO Esistenza i dati (Xi yi) ,
i -1
,
. . .

,
nn
→ ×

DI M Lagrange
" ' cita
7 ! pn , polinomio di grado ,
al Max
,
n che soddisfa

Pn (Xi) =

yi i -1
,
. . .

,
nn

2) F Polinomiale a tratti

① POLINOMI

1 unico polinomio
Rappresentazioni
✓
② MONOMIALE ( pdyfet) =
③ LAGRANGE ( dimostrato ] !)

Cz X it
"
(D= Ci X
" -

pn t . . .
tcn Xt Conti

[co .
. . .

,
cn ] →
identificano pn
approssimazione

input ( Xi yi)
,
i =
1, . . .

,
htt

fà > modi

dati
nappnox di if ; misure
:

napprox di
funzione
:

gi
=
f ( Xiii e 1, _
,
htt

Output : trovare
§
[( )
Xi
=p ;
i> 1
, -

,
ma

£ 1) polinomi -
the date
]!
(Xi gi)
,
i = 1
,
_
,
htt

al che soddisfa
pn , polinomio di
grado tn

Pn (Xi)
Iei htt
=
ifi ,
_

2) F. Polinomiale a tratti
2
rappresentazione : 1) monomane

| pnlx) =
Co tcnxt . . . tcnxn

perchè pn
← e
[co ,
. . .

,
cn ] _ .

identificano
il polinomio ( polyfrt)
è unico
/
2) Lagrange - dimostra ]

Pncxi) =

ifief ( Xi ) i -1 , . . .

,
htt a.
pprox di funzioni

f :[ a
, b) → R fissiamo Xp , xz ,
. .
.

,
Xnt , e [ai b)
I
fan) ,
. .
.

, flxnti)

[
trovare due
napprox f e soddisfa pncxi) =

flxi)
" Ps :
pdxihfa.is
>
per xe [a. b) I / xs , . . .

, Xe }
Pn
e
fcx)
DEF pnlx ) è il polinomio interpolate la

funzione f E fa ,
b] in
Xp , . . .

, Xnta E [a. b)
si definisce ERRORE di interpolazione

Encx) : =
fcx) -

pnlx) xe [a. b]

Oss .
se ⇐ Xi -
-
Eng) = 0
perché flxi) =
pnlxi)
• in
generale Eng) # O

• se
f è pol di
grado Eh ,
allora pn interpolate f nei modi Xp , . . .

.int , è proprio
pn , poichè il polinomio interpolate è unico →
En (D= o ttxetiaib]
poichè f =
pn su [a , b)

En è una DEF
TÈ dell' Errore

Punto con la
Max / En G) / →

Oppio e si stima
peggiore
err .
appnox
XE fa , b] su tutto fa ,
b] con
questo valore
Norma o di una funzione
de ' data
g funzione continua su [a. b) gelo ([ b) a.

norma • / Uniforme
è la quantità Il
g Ha
=
max
lgcxil
xe [a. b)

fe è su [a. b) , pn E li

En : =
f- Pne è (fa b])
,

HENH TENN
Dee a

III. b) -

attenta al Enlxil
|
V
ttx e [a. b)

è la dell' err
misura
peggiore
.

la def dell' err Uniforme .

è il
peggiore era puntuale

obiettivo :
 successone di
polinomi pn Converge
uniformemente
a
f

lui Il f- palla -
o

n .
> to

tttnllao - 0
nota

non basta aumentare n

per ottenere

1 modo ho ←
po

2 modi xi XI ←
pp
3 nodi Xp XI }
× ←
pz

nn nodi XI XI XII ,
←
pn

feoita.be)
Hn consideriamo pn polinomio appassionante f
-

brutta
non è sempre vero
 Teo

data
nell' intervallo
una
qualunque successione di modi distinti
fa b)
,

] sempre una ferita D) ,

che interpolata quei modi genera una successione

in di polinomi
interpolano che non converge uniformemente
a
f Il f- prilla -10
,

es . Funzione di
Range problema :
nappnox f con modi cquuspaziati
Ita b] ,

nodi
cquispaziati DEF modi
eque spaziati
su [a. b)

Xi-atli-dhh-b.me i =
1. . . .

,
ntn

passo
✓

Xie at ( i 1)
- h i -1
,
. . .

.
htt h =

b÷
-5

f :[ 5,5]
→=
b = 5
-
A

X 1- 1-
1 tx
nel problema di nopprox
3
ci sono
ingrediente :

1) f
2) [a. le]
3) mode ( numerate )
↳ possibile
soluzione
cambiare
tipo di modi

DEF modi di chllyshev -

doluto F- [ 1,1)
i punti
2- i = -
cos
) i. 1 , . . .

.
htt

|
Costa)
2- a
[ 11]
= - = -1
-
zie
Zntie -
cos (a = -
cos =
,

/ Rifar
Disegno

÷
.
DEF modi di chcbyshcv I = ( 1,1)
i punti

zia -
cos
e fan

come usare
chelyshev su J qualsiasi
trasformano [ 1,1 ] - [a. b)
in
generale [xn , xz ] →
[yn y ,] ,

xe [xn XD ,
-

zeey.in

( in = -1

1
z =

TI a
_
⇐
§ ( b-a) tat (
b¥
X2
-
=

Ya a

Ya = b

2- i C- [ 1,1] modi di C. L .
it 1
,
. . .
.
htt

( xi-zilb-zaftlbz.at/i=1 ,
. . .

.
htt

a. b)
 te la { pn (D) ne µ
la successione di pol interpolati f
.
nei modi

Xi e fa b)
, oh c. L .
oppure
c. se Gela b) ,

fel ( la.la)
"

quindi se Kat
,

allora
"→ °

tttnllàllf palla -

flange)
( "
o
grande
"

conseguenza
:

a) Era K"

eogn) )

attento .

oltre)
[ fel "
velocemente
[a. b) va a ①