13

*périmentaleseau
Séance 2:Interpolation de
Lagranger
aspects
théoriques numériques
et et
valuer mesures
->
(i) Eos

↳Modélisation:un cherche à

batgi ranstructi o n en
et
e
reconstruire une
fonction réelle sur

ta partir dun membre

un
segmen fini x(f(x)

·degimentaire
A
telle
que Fief-=n-f() yi
=

Parquefemmes
etuniqueeet n
I
yo (ächfinir):Ondatensuite difnir
- ec!
" I Eb un
algorithme de construction de
me
s

Di xn
robuste. Cris à
polynôme rapide
a
et
e e
 d'arrondi). cinter- 2
vis des errais
polynème
on

↑
l'appelle
Envérifie enfin que labjetuhuit polation associé la
famille
~
à

et simulé
numériquement, répand Eleyer----ssmyu) Jabrige)
-
de manière
satisfaisante au
probleme preave:sait
initial. e

1) Etape :
de
existence etunicite

polynäme dinterpolation Lagrange

de
4.
Gna:
*r...
notations sent alinéaire (immédiat
Théorème-duf: Ces
in
es Il existe
.

un
unique a
Yinjective. En effet, si
1 IRn[x] tel alors
polyname -
que
Place .... Plec) 0
=

Vie)...- Ploi)= & possecte (n+3/ racines distinctes.

yi Pétant de nr il est nul.
degrés
 Commer dien (IR, [X]) dim (IR) de points 3
~
-

b
-gen
(xi)
pour
les

Pest bijective. =
n+
ocism
alors

Gloriag
>

Airisi partante
famille (yi),ER
unique polynôme PAIR,[X]
il existe un

r 4(B) (yg.. --yz), soit

= On
remar
we
que
Lien [X] (de m
exactement Plai) degré
-

yisioian. et libouj 0
Elilon jti
si

Remarque: il existe une

aussi

3
mation constructive de :
=

(li)
anmenter ensuite
que (lifozian
on
définit la
famille 02iN est une base de IRr[X].
de base
des
polynômes
-
En
effet, si
Exili 0
=

~
enevalvant
entry
on havre
by=0 a Sion exprime
P dans
10/4
Gnadanc
(analyse/synthese bare
camanique:
nécessairementet de manière suffisante: PCX) actaiXt....
=
tanxY
doit
y:lil
on avoir:
Pla
autaput-tax*=yo

E
=

de enstruction i
Etape 2:
algorithme
soutienet
car PAR at

basésur la famille
↳l'algorithme

fies.---site
30

(lilozian présente plusieurs défauts:

cat et surtout sa sensibilité aux

errons darrondis (qualients petits 1 an

En ramène donc la résolution onnate par f: IR-R/5
by
se à

la malice
d'un
système linéaire avec Le
f [oco....an] coefficient
Vandermande. Cet associe
de
algorithme, au
declegre n du PiL

e
ransfersantremit
et
an
havas
>

pas
d'un pointale
numérique rue

syst. finéairesI
(k
conditionnés:voir
chapitre
car ties sensible errors
aux
d'arrondis
Guabilise un
algorithme dit des
différences divisées, quiremplit f[02] f(x)=

tan les critères co Es

flow fr)
f[x,oi] =

x 30
En caustivitalors
par
récurrence
Proposition:
-
scit
11 6

toutes les
différences
Lemme:
divisés le pic
def associéaux
on ar
points foug...xn]. On a

f(--xj) -f[eco-
-

f[ec,...x] =

aj
- x.
f(x) f(x,y)(x x)
P(x) = + -

+...
+f[xg -jxn](xed....(ec-
(32j2 La
↳

(preure:voir poly/Cirne RD
On le
~
resultat suivant
Demailly) poly/Demailly
Spreave:voir
a
qui exprime Par estimer
la
Pilenfenction des
cofficients Plafon dispose
prosent dun algorithme lies
adaptée:
à

précedents dans une base

efficace, appeléalgorithme des
divisées:
différences
 Etaped:calcul des coefficients f [0 xn)/7

E
un =

..-

fEx---- 1 [x,...xn]: -= (o -

xn/atflo
⑭- eei)⑧
een) i -

/
·r

fbuf(x) - xy(w, f[xx. xy) l (x -

k
= -

b)
ik(n
-

flan
je
P(x) et Mo =

3) Etape:implémentalien
Etape 2 Climation de P() par
Python de
lalgorithme Dif. Div
:

e
La méthoche de Horner à partir cher
mer
Laf:on construit la sinte * far apprendre mliliser à

indice
à décroissant: Ryther, nombreuses ressources en
 ligue (doc_tuto... tant:a Mithoc des
différences 18
la chaîne Youtube divisées basée sur les
formules
"Les maths
par l'exemple Lor et la et la methode de Hörner)
(Määlte Nocht ~ On observe
quand augmente
on

etc.-- le nombre de points, une instabilité

Cette année, les exemples seront numirig We a

Uneautre instabilitépeut
non plus Jypyter("feuilles
réalisés avec

de calcul maissans forme de apparaitre sur certains

exemples
scripts réalisés
(Spyder... précis:f(x) ez
= sur
[-55]
et 30
m=
a
Script
en pyther disponible sur

web:
page
https://cumas, perso, math.cursofr/Agreg-rM6P.html
 pralique, utilise
(9
En on

plutôt une
interpolation

*
cubiques (voir texte
par splines

Krigeage-
Néanmoins
la méthode d'interpolation
est tres
utile mathématis
phénomène d'instabilité Lagrange
de
En parle du
d'autres applications
de quement et
par
-

mathématique Runge. (calcul d'intégrales)

Encencusier de atte étude
numérique
4) Complements
il s'avère
que linterpolation polynemicle mathématiques
deLagrange nest
pas toujoursbien sur einterpolation de
Lagrange
adaptéeen modélisation. En part monter le résultat
 suivant destination
mathématique
entre 1:
Remorq
e
n'ame:on
pas bo
d'erreur
fet toujours
·If () P()
=
- 0

Pildef
-
Théorme: soit 1G mand
9
n o a
+

i
en
Abers (mine si
/-
↳
aux
poin --- x.
Otorgär
existe
iz
e [ecran)
Yo Ze,)
tel
que · Suivant le chair de la
fandliorf,
Tabufs
-

la
et de
repartition des points
f(x) = P(x)=
3r!
(n+ dinterpolation, en
parra
observer

Exposanttuerde ser convergence non-convergence

une ou Line

i=
0
de
If(s) -

Pow) vers O
forsque
: poly/Demailly n -
+
0.