[PDF] Chapitre 2 Interpolation polynomiale PDF chap01-L2.pdf

Interpolation polynomiale 2 1 Motivations En analyse numérique, une fonction f inconnue explicitement est souvent – connue seulement en certains points x0,

[PDF] Interpolation polynomiale 1 Interpolation de Lagrange

Interpolation polynomiale 1 Interpolation de Lagrange 1 1 Base de Lagrange Soit x0, x1, ,xn n + 1 réels donnés distincts On définit n + 1 polynômes li pour i

[PDF] Interpolation - ASI

4 Quelques méthodes d'approximation • Interpolation polynomiale – polynômes de degré au plus n • polynômes de Lagrange • différences finies de Newton

[PDF] Introduction à lanalyse numérique

(a) Carl Runge(1856- 1927), mathématicien et physicien allemand, montre quel' interpolation polynomiale de Lagrange peut diverger, même avec des fonctions

[PDF] 1 - INTERPOLATION

But : prédire la fonction f(x) pour les valeurs x o`u on ne dispose pas de mesures ▻ Interpolation polynômiale globale: interpolée de Lagrange TOUTES les

[PDF] Chapitre II Interpolation et Approximation

´Equipé du merveilleux Théor`eme de Runge, choisissons la fonction f(x) = sin x sur l'intervalle [0, 5] Cette fonction n'a aucun pôle fini, donc la convergence du

[PDF] Chapitre 5 Interpolation polynômiale et extrapolation

5 1 – polynôme d'interpolation 2 Page 3 Lorsque les fi sont les valeurs d'une certaine fonction f aux points xi, on parle de pn comme de l'interpolant d f et on la

[PDF] Chapitre 1 : Polynôme dinterpolation de Lagrange & son utilisation

base générale base polynomiale simple Une fonction d'interpolation est toujours proposée comme une 'décomposition' sur une base connue de fonctions base

[PDF] Linterpolation polynomiale - Denis Vekeman

Théorème 1 Une condition nécessaire et suffisante pour qu'il existe un et un seul P ∈ Pn qui interpole f est que les abscisses d'interpolation xi soient toutes

[PDF] Interpolation Polynomiale

c'est l'extrapolation On cherche f sous forme d'un polynôme passant par les n points, donc de degré n-1 Méthode naïve : On écrit que le polynôme passe par

[PDF] interpretacion articulos constitucion politica peru

[PDF] interpretacion del tat

[PDF] interprétation antifongigramme

[PDF] interprétation d'une courbe granulométrique

[PDF] interprétation de la joconde

[PDF] interpretation des examens biologiques pdf

[PDF] interpretation resultat hepatite b

[PDF] interrogation produit scalaire 1s

[PDF] interrogation puissances

[PDF] interrogation statistiques 4ème

[PDF] interrogation sur les spectres lumineux seconde

[PDF] interruption volontaire de grossesse(pdf

[PDF] intersemestre utc

[PDF] intervalle de confiance 95 formule

[PDF] intervalle de confiance au seuil de 95

Chapitre2

Interpolationpolynomiale

2.1Motiv ations

Enan alysenum´erique,unefonct ionfinconnueexplicitementestsouv ent -connueseulementencertainspointsx 0 ,x 1 ,...,x d

Maisdansde nombreuxcas,on abesoi nd'e

ectuerdesop´ erations(d´er ivation,int´egration, ...)su rlafonction f. Onc herchedonc`areconstru irefparuneautr efo nctionf r simpleetfacile` a´eval uer`apartir desdonn´e esdiscr`etesdef.Onesp`erequelemod`elef r nes erapastrop´el oign´e delafonction fauxautr espoints.

1-0.500.51

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 Ons' int´eressedanscecours`alareconstruc tiondefpardespo lynˆome s.

Pourquoilespolynˆomes?

1.Th ´eor`emed'approximationdeWeier strass:pourtoutefonctionfd´efinieetcontinuesur

l'intervalle[a,b]etpourtout!>0,il existe unpolynˆomeptelque !x"[a,b],|f(x)#p(x)|2.L asimpl icit´edel'´evaluationd'unpolynˆomeparl esch´ema deH ¨or ner : n j=0 c j x j (c n x+c n!1 )x+c n!2 x+...c 1 x+c 0 Pluspr´ecis´ ement,´etantdonn´esd+1pointsd'abscissesdistinctesM i =(a i ,f i ),i=0,1,...,d danslepla n,leprobl `emedel'interpolationpolynomialeconsiste`atrouverunpol ynˆome de degr´einf´erieurou ´egal`amdontlegraphe passepar lesd+1pointsM i ,c'est-`a-dire trouverp"P m telquep(a i )=f i ,!i=0,1,...,d.(2.1) 10

2.2Exist encedel'interpolantetsa for medeLagrange

2.2.1Introdu ction

2points:d=1

Naturellement,leprobl`emedetrouverun poly nˆomededegr´ein f´er ieu rou ´ega l`a 1do nt le

graphepassepar2p ointsM 0 =(a 0 ,f 0 )etM 1 =(a 1 ,f 1 )d'abscissesdi

´erentesa

0 $=a 1 esttr`es facile:ilsu tde choisir l'uniquepolynˆomedont legrapheestladr oite(M 0 M 1 Ene et,onpo sep(x)="x+#eto ncherch e"et#telsquep(a 0 )=f 0 etp(a 1 )=f 1 .On obtientsimplement f 1 #f 0 a 1 #a 0 #=f 0 #"a 0 ,p(x)= f 1 #f 0 a 1 #a 0 (x#a 0 )+f 0

3points:d=2

Lorsqu'ondisposede3poin tsd'abscissesdeux`ade uxdisti nctesetquel'on chercheun polynˆomedeP 2 ,leprobl`emeest`apeineplusdi cile.Legraphedupolynˆomech erch´eest g´en´eralementuneparabole(correspondant `aunpolyn ˆomededegr´e2).Maisdanslecaso`ules

3pointssontalign´es,legraphedupolynˆomecherch´eestunedro itecommedanslecas d=1.

Casg´en ´eral

Danslecasg ´en´er al,leprob l`eme(2.1)peutn'avoiraucunesolutionoubienenavoirune infinit´e. Exercice11.Mont rerqu'ilexisteunei nfinit´edepolynˆomes passantparles pointsM 0 (0,0)etM 1 =(1,1).

2.Tr ouver4r´eelsf

0 ,f 1 ,f 2 ,f 3 ,telsqu'aucungraphedepolynˆomedeP 2 nepas separles4 pointsM 0 =(#1,f 0 ),M 1 =(0,f 1 ),M 2 =(1,f 2 )etM 3 =(2,f 3 Ilpar aˆıtassezclairquep ourqueleprobl`eme(2 .1)aituneuniquesolutio nilfaut´etablirune relationentremetd.Pourd´eterminerp"P m ,ondoittrouvertoussescoe cientsetilssont aunom bredem+1.Ondisposepourcefairedesd+1relationsp(a i )=f i ,i=0,1,...,d.Ilest doncasse z´evidentquepoure sp´ererunesolutionuniqueau probl`eme(2.1),ondoitsupp oser quem=d.

2.2.2Existen cedupolynˆomed'interpolati on

Th´eor`eme3SoitA={a

0 ,a 1 ,...,a d }unen sembleded+1r´eelsdistincts. Quelsquesoient lesd+1r´eelsf 0 ,f 1 ,...,f d ,ilexisteunetunseulpolynˆomep"P d telquep(a i )=f i !i=0,1,...,d.

Preuve:Ond´ecomposepdanslabas ecanoniq uee

0 ,e 1 ,...,e d deP d d´efiniepare i (x)=x i pourtouti=0,...,d: p= d j=0 j e j

Ons aitalorsquepv´erifiep(a

i )=f i ,!i=0,1,...,dsiet seuleme ntsi !i=0,1,...,d, d j=0 j (a i j =f i .(2.2) 11 (2.2)estunsys t`emelin´ eaired ed+1´equations`ad+1inconnues(" 0 1 d ).O rle d´eterminantdecesyst`emelin´eair eestquotesdbs_dbs1.pdfusesText_1

[PDF] [PDF] Chapitre 2 Interpolation polynomiale