Differentiation

CHAPITRE 4 intégration numériques

et

Va
(sn+1)(t); G(A) =

x- (g(x) -
e
g(g(x)-2g(x) +
7

·On vent
calculer la value de G'(x) pour to denné.
40 GKo) =G(Noth) -

Glo-h)
2h

11S] 0.7 1.4 -> on

vent calculer l'activation
eg. 2.1
0 2,8

r(km/n] 60 7119 81,587,2 95,9 an

temps t 1,95
=

Probleme:Il n'est
pas possible de deriver la vitesse, car l'expression
de la vitesse pas dennie
↳ analytique n'est

Approche utilise:
·Remplace vitesse par polyneme d'interpollation
quipasse par les
points N(t) P. (t) =

différences
Formules aux /finies) CenUs Amars
Années:n+1 pt dinterpolation de coordennes (vi, f(xi))
Hear i 1,0,2,3....,
=

no

f(x) =
Pn(1)
approxime
+ EnCA)
Polynemeinterpolation dinterpolation
-

exacte evreur

f((z) Pn'(x) En(x)

=

8 "(A) Pn" (A+En"(x)

=

->
Objectif:On vent des
approximations de
f'(x), f"(x) abscisses
aux

xi
pear i =
1,2,3..., m

f'(xi) Pn'(i) En (i)

f'(xi) Pn'(xi)
=

alas: =>
= +

8 "(xi) Pn" (xi)

=
 Kinies)
Définition:Pn'(xi), Pn" (i), Pn" (i) sent des
famules de differences
differences
->
Remarque: ces
formules de se
distinguent principalement
1)
degrédu polyneme
2) Abscisse des pt d'interpolation utilisé

Dérivée d'ordre 1
eg:n+)
=
2
pt (x0, f(x0)) et(A., f(7)). On chache 2 famules aux

differences pour estimer f'(x0) it f'(x)

! X,-xo=h 1 10th =
=

& A,
=
-
h

Par interpolation:
f(x) b, (x) E,(x) 18 al :divivie
=
+

acte
Selon famele de Neuter:P, 17)
f(x0) f/x0,x,](x -x0)
=
+

=
f(x) ete
E,(x)
f(2)(((x)(x x) 5(x)E]X0, x[
=

-
(z -

x)

f(x) p,(x) E!(x)

=
+

f(x) p,(x) f(x0,x] f(x) f(x)

=
-
= =

dirivie
A,-xo nom:
famule de

x =x: f'(x0) f(x)Gd f(xoth) -f i difference avant

=
en

Ipuisque
pt
va
avant
chacher
infol

en xx,
f(x) f(x) f(x) f(x) f(x-n) famule de différence
=
= -
- ->
=

X, -

70 arriete

estime l'erreur:E,(A) f((5(7)

=

(x x) (x xi)
- -

mer
incenne H(x)

Si on
pose f(x)= (x-x0) (7-x,)
H(70) f(x) 0
=
=

Ei(=
(f()) MA) 8 (Six) HC) +
 ))) (5
is 8 il n'exi
+
-

E,x)
f(x(sault
=

(i) f(t) (x x,)

an
=
-
+

(x -

xd

enx=to:Eico) f() (510) N'Ao)

=

in Hi(e) Norx, =

h
=

g(x)e
Ei(d) = -

f(2)
alas fKd=f(0th)f(xc)
-
->

EiAc=0 (h") Cte

f(x0th)-f(x) me
est
approximation dadve (de f'(X0)
f(e) f(x0th)
=

f(x0) f(h) -

-
d'adve 1
famule de difference avant

avec calcule:
in
8'1x)=f(x)-f(x, -h) th
+

-
famule de difference arrière d'adve 1

exemple:n +1= 3pt (20, f(x0)), (X, fA)), (82, f(21)

I h I h I
Az-x, h
=

I I b
Ar X2 11 xo h
- =

Xo
Xz-Xo=2h

P!(xc)
3 f(x0)
Par interpolation f(x) Pr(x)
=

Ec(x) +
=

f(x) 0 () + Ec) f(x) P: (x,) =

=

-'(z) P2 (X2) =

f((x) =-f(x0+2h) 1f(x0th) 3f(x)) bg" (5(x)

+ -

+
In
- ade de
famule avantd'adre 2 precismen's)
 f(x) f(x, h)fx,- h)
= +

-
hing(gA) famule centréed'adrez
6

f(x) 3f(x2) Pf(x-

)
f(x n)
h2f(x)(5(a) famule arriete dadeen
=
- -
-

exemple
t(s] 0,0 0,7 1,0 2,1 2,81) Dennee
tentes les
approximations d'adre
v(km/n] 60 77,081,587,295,91 de lacceleration au temps t 0
=

->
Avantd'adre 1

h 0,7v(0)
=

= voth) -
v(0) v10,7) -v10)
= =
77,9-60
h 0,7 0,7

b 18 vio) v(0) v(1,l) vio)

=
r20th),
= -

1,
h 2,1
=

v10) -
voth) -vio) V (2,1)
=
-
V10)
h 2,1

h 2,8
=

v(0) v10th) -vio) v(2,8) V10)

=
=
-

h 2,8

2) Traver tentes les

approximations d'adres de l'acciliration en t 1,
=

Avant h 0,7
=

vII.2 = -

v1 2n) +
+ ev(18th) -
3V(,0) =
-

V(2,8) + fr(2,1)-3V(1,1)
2h 2.0,7

h 0,7
arriece =
v'(1,1) = 3V(1,4) -
110,71 vio) +

2.0,7
h 0,7
centrée =

v' II, e) = v12,1) -

v10,7)
2.0,7

h 1,0 v II,1) v12,8) vI0)

= = -

M
2.0,7

Dérivée d'ordre 2n+1= 3pt (x0, f(x0)), (X, fA)), (A2, f(x))
I h I h I
Az-x, h f(x) Pr(x) Er(x) fxo) P!(x)
=
+
=
=

I I 1
A-xo h f(x) 02() Ex(x) f"(x) P." (x,) =
=
= +

Xo Ar X2

8"(x) P.() E2"(x) 8"(Xz) P2"(x)

=
Az-xo= 2h =

+
 Avant
f"(x0 f(x0 2h) f(x)
2f(x
= +
-
+

h) +

f()
d'advel
+

centrée
g"(x) f(x,
=
+

h) -

2f(x) f(x,+h) f(h2)

+

d'adrez
h2

zh)
2f( f(x)
h)
arriete f"(x) f(xz th)
-
=
- - +

d'adre
+

On f(Ath) -f(t) f17-h)

+

va montre que est me approximation

d'adre 2 do
f"()

8"() Approxi Erreur(n) => Erreur (n) 0(h2)

=

+
=

f(Ath) f(x)+hfA+g"+
8"()+g(x)+...berie
=

f(x-h) f(7) hfk+ 2g") 1 f(x)-....

=

-
+

2f(x) 2f(x)
=

- -

f(xth) -2f() f17 + -

h) h2g"() g(d()+g(x)+...
=
+

h2
42

f(xth) -2f(x) f(x n) =f"()

+ -

g) hig(x)+...
+

h2
- --
Approximation exacte evreur

f"() f(x)+ gra-enererecettesware

lit à
tenche vers o
=

f(x-h) -

h2 prend cette
adre
-
Approx

Instabilites humériques Cours 8 mars

f(x) f(x h)f()

=
+

-> Quand h devient

petitf(xth) f(x-h)
et

deviennent des membres voisins

8"() f12th)
2fA)+f1A-n) On de chiffres
pate signifie
= -> me
-

pur In & de abre voisins

 f(x) f(x h) f(x
=
+ - -
n)
f(42)
+

erreur trancature:- (h2) = ch2

l
d'ar ondi et
erreur

Eventoral ch2 + =

I
lasque a devient
trop petit
par rapport àSa, le tame salh
devient
grand

Extrapolation de Richardson
Deneis:2 Approximation de Dexacte:Qapp(h) et
Qapp(E)
d'adre n

Objectif:Tranver me 3e
approximation de Rexacte
quisait
an mains
d'adres a
(n+1)

I
(1) Dexacte
Dexacte
=Qupp(h)+Ch"+Cch**+Cgh-...si Gto
=Papp(t) (i)+ (2(2)**+(s(***-... app(E)+c+ Cet
+
it ...) -

242)-(1) Gexacte=2"Qapp(2) (t 1)h" +(y(z 1)h+

2

2"Gexacte Qapp(h) (2
-

=> -
-

+0 +
-

(2"-1) Gexacte "Gapp(E) Papplh) Eh*-h**-....

2
=
-
-

atact:2"Papp()

Papp(n)-the-ha
-

2" 1 -

me
Ste

hammentau ales met

du
en

Qexacte=2"Capp(E) Kapp(h) -

+ k,
-
2 1
 Prichardson= 2"KapplE,RappCh) estme
approximation
Si =
d'adre
0 alas tembe â
ntlans
n2
+

-> Risvitat important:

Années:Papp(h) Rupp(*)
et â p>1 zapp. aladre in exacte

alas Prichardson P"Qapp(*) Rapp(n)

=
-

+ 0 (h) dve d'au

mansn+1
p-1
exercice 2:

et
sidis si s formule
En vous servant de la centrée

f((l f(xth) f(z n)

= +
-

2h
->
Calcule llapp. (a + précise de l'accent=1,45

h 1,0 v'(l,e) v(2,8) -v(0)

12,821057/)
=
an 1
=

ordres
=
=
=

2. 1,8
h 0,7 v'(1,0) An 0,7 V(2,1) -V10,7)
10,5710457(n]
=
= =

adver
=

2.0,7

An=0,7 et An=1.:
Zapprox. d'adre 2

accelivation 2 precise -

précise
-
1 p
=

z
=

Aricharsen= 2 an=0-a 1,0 9,821957

22 -

1
=

(R
AR=9,82192857m 2,728178603m/s2 =

an mains d'adre
3600S n1 2 1 3
+ =
=
+

fG) f(x n)-

=
+

flA-n) -
8") QI8-appromation est
3! 5!
dadve & car terme de
lerveur contient - le tame 3
-> 2e terme est sens la fame Che

-> Resultat important: l'extrapolation de Richardsen appliquée

aux

famules centries d'adre J'Ax)=f(Ath) -f(x-h) 2:

2h
denue app.

f"(x) f(x h) zf(x) f(x h)

=
dadnen+ 2 4
+ - + -

=
Integration numérique cours 14 mars

Amnies:1 On la fonction abscisses

connait
f(x) sclement
qu'aux des
-

points d'interpolation (Xi,f(xi) i 0,1,2,

=

. . .

,
n en vent

calculer.S*Adx
f(x) l'intervalle (a,b], mais
l'expression analytique
2 -

On connait de Sur

on ne connaitpas la primitive de
explicite f(x) alfAldrin f(x)- et
Méthodes de Newton-côtés
(n+1) pt d'interpolation de coordennies (i, f(xil) pour i 0,1,2,
=

...,
m

·Par interpolation:
f(x) Pn(x) E(x)
=
+

SYixax/Pax+/
In
Enkidx
2.
No

=> Sixanxidx
formule
·

d'integration
furmule de
quadrature
·
formules (quadrature) de Nemten-Cotés

Formule de Trapize simple

a
Saar is
On polyceme d'intrpolation de
degré1

ramire
va construire le
qui passe par les points (a,f(a)) et (b, f(x))
P,(x) f(a)Lo(x) f(b)(,(x)
=

P,(2) f(a)(x b)
f(b)a Lagrange
=
-

(a b) -

E,(A) fM(5())(-al(- b)
=

an S(x) -
(a,b)
2!

f(x) P,A)
=

E,A)
+
=>

/Jade=/ B, cide+/E, Ide

in calculant:
(P,(x)dx=(b =a) (f(a) f(x)
a
+
- aie du

alls/idtal(flas+8(b) are du tree

Exemple
("sincldx=(-cS(x] * = -

cs(12) 2010) 1
+

value exacte
=

Approximation numérique: *nciax- (*) (sin(t)+sincol] ~

-> =

Estimation de l'erreur d'integration:

48 (5H) f"M)(b
a/E,11dx=( (x a) (x-b) dx a)" anY ja,b)
-
-
=

2 -12
En utilisant
le ze theoreine de la
moyenne

Risomi:/Iidx =(ba)(f(as+f(x))-8"(h) Ib-al" 12

-
Erreur
Trapie simple d'integration
associée

Formule methode Trapèze composée

(a,b] , , , , n,m On subdivise lintuvalle (a,b]
-> en in sens
,
b intervalles de
longueur h b
A2 An- =An
to a
: 4, =
e

On pose ensuite Aria, X,:Arth, Az:Mothh,

->

..., i=Notih, ...,

An=b

-> On a ainsi in sens-intervalles de la

fame (kit, il pour i 1, 2, 3, ...,
=

alemax- (*ildx { (-xix (fil+f/

b

fifil
=

Il i1
e
=

Trapèze simple

ffit,zit:(n) f(xn)]
alas= +

Tous les pt millieu sent fais

presents deux

a
SINdx (8(x) 8
= 2
+
il +
f(n)] EES
Estimation d'event:
il
Sur chague sens intervalles (Ai-, zi) an l'erreur
commet ti=-
f" Ai-x-
alas Ei
-f"(i) = f"ch) he
-

12

est:Et n.E n/ 8" (n)h" ba

Erreur totale h =
-

n
= =
=
=

12
 Et (b a)f"(n) h2 f(h2) Les famules duTrapize sent
E (9,3]
= -
-
-
an

Ivariable
=

12 dadre de precision 2
e
Cte

Notion de
degréde précision (dexactitude)
·Le la valeur maximale
degréde precision d'une
famule de
quadrative est
de n
pour lagnelle cette famule de "
intigue tant
exactement

polyneme de degre inférieur on

egal a m.

Polynome de
degré 0:
f(x)=do
8"A) 0
=

f"()
=>

0
=

-> erreur alas famule

=

Trapice composé estexacte pour tens les

polynomes de degré o
Polynome de
degre 1:f(x) 90 +9,1
f"(0) 0 >
f"(2) 0 erreur=
=

>
=
= =
=
=

La
famule du intigre
trapie composte exactement
tous les
polynemes
de
degré
·Polyneme degré
de 2:GA):90 + 9,74927" ana20
8"()= 29270 Après degré 0 et 1, imp. E(7) 0.
=

avais

L'erreur n'estpas nulle peur tons

polynemes degré 2. La female les de
->

du Trapie composéest de degréde precision 1, car elle integre

tons les polynemes de degré
exactement

-Methode de
Simpson's famule simple:(a, f(al), (*,8(*), (b, f(x))
On a besoin de 3pt et 2 intervalles

B
f(x) P() =

+
E(x)

aS8IXde/BAdx+/ EAd
a YRKdx=E)(f(a) f(23) f(b))
famule de
simpson simple
+ +

-
Methode de
simpsens fimule composée:
On subdivise l'intervalle (a,b] en In suns-intervalle de leng.h 5 =

a
= (fretteEmpaki) 8 xi) f1Xn)] 2
+
+
to= a
Xzn b =

->
Groupe de 3 pt
 - -
I 11
de Le
As
I
↳in An-z An-1 An

adred
E
(ba).f(e))n)he- Degrede précisions, lervent nulle
est
=
car
-

pour tous les polynemes de

degré 13

-Methode
Simpson 38 (var aide miroire
pour famule(
Grempe de & Paints
->

adve
E
ba)f(0)(n)h0
=

80
degre 3

mithode Bode

ade 3+ precis mais cente cher en calcul

-

Exercices
6
#
d
vitld+(distance)
=

-trapize et juste 2pt

a) h 25 trapie composie
=

avec tous les pants

(VHdt (((0,0) +2V(2) +2re)

= zv1a)
+
2 VIS)
+

+VII0]

b) odre 4: is 3/8
Simpson
on

Gr2

is Simpson/s+ Simpson
des combinaison 318

Gr

Viat/vithatt/vitiat
 fritidt (ron+avi viel] +

/vidt (vie) +VIIo] + 3ria)+3 VIS

an jvitiat=/Wildt+/Vitidt
Scidt= Ih(riols
g
+vial] Vizl+3 viel

/Undt (r16) =
+ eris) +vIo]

Quadrature de Gauss-Legendre 3
·

motivation:ex:calculer me approx.
encilde l'aide d'ine famule
à de

Newten-Cités (Trapice, Simpson's Simp.") an

trapie simple:/x1dx=
(a)(f(al+f(b)] 3*) (enceltength
=

alas otrapie et
autres Methode car

tients
considere
extrémites
les

les methodes de Nemtens

->
Remarque -

Cotes ne
s'appliquent pas aux

intégrales impropres. Pour ce

d'intiguale,
type il font
utiliser les

quadratiques de
type Gauss-Legendre
.

Principe de base:
ti: les pt
/gHdt=[Wig(ti) En
on

Wi: Les
d'integration
poids d'intégration
famule de
quadrature

utilisa les
Comment
quadratures de
Gauss-legende pour evalue(fide?
.

->
changementde variables (a,b] ->
(-1,13
Ats t

(a) ab3E:*et
x =

+ +

dx adt=
=

a)INdr,/I(*t a)(*)dt E/t)*t+dt +

=
 alas/Idx-b/I**dt= EWill(*) ti+
exemple: Calculer me
approximation de Senalds a l'aide de la

fermule de
Gauss-Legendre à
2pts
b

a
IgHtdt-Wig() +WIgHtz) Wi=W2= 1, t E,
=

ts E3
=

variables:a 0,b 3
changement
de
=
=

alas x
50+ 30 tt
=

=
+

en ax =

I, /en (2 + 2)d+
+

((en(Et 2) (1)(n(2 z)]

=
+
+

2
+
+ =

=(en) + ) en
+

(+ E)]:
-Calcul des la fumule Gauss-
points et des poids d'intégration de de

Legende à 2
points:

gidt Wig(ti) N2g(t) +

fiennes:wi, ti, Wa, tu
e
equations nicessaires
On suppose que ta famule est exacte (intigue exactement (tous les

polynemes
~de
degré:
1
degré0:
g(t) 1
-
=

2
degré 1:g(t) t
- =

3-
degré 2:9 It) th
=

1-degré 3:g(t) t
=

degré8:g(t)= 1
/gitat, Jidt=(t)!= valeur exacte => Wig(ti) +W2g(tn)
g(t) 1 g(t) g(tz) 1
=
=
= =

alls WitW2=2 (17

approximativement.
 t
degré1:gLt=
Wighil +Wzg[tz)= Wit+Wnta
/GLdt=, /'tdt= (E)!= o valur exacte
g(t) t g(t) it g(tz) tz
=
=
=

WitW2tz 0
=

(2)
2:GLt= th
degré
Wig(ti) +Wzgtz)= WitYWnt
/Ledt, /'Edt=()!= valer exacte
Wit,IWzt? 3 (3) =

t3
degré3:gLt=
Wig(ti) +Wzgtz)= WitWut
/Ledt=, /'Edt= (E)!= o valeur exacte
Wit W2ti 0(t)
+
=

Ewititwiti=(=
Wi W2+
2
=

Wit, + W2tz 0 =

s
Wit+ Witz" 0 =

Remarque:la famule Gass-legende

de a
2pants est de
degré de

précision 3, car elle d'integrer exactement,

permet tous les

polynemes de
degré13
-famule de
Gauss-Legendre àun
points:

Igztdt=Wighti) i1 =
In inconnues:on a besoin de In
equations

degré O, 1, 2, 3, . .
.

.
2n-1
1

,g(t) t2n
-

g(t) 1,g(t) t,
= =
=

. . . .

famule
·Remarque:Le de
Gauss-legende un
à
points de
est

degré de précision de 2n-1

exemple #7
-

3
/[6x+1175-27%9x m
à
=
5
points, Estimer l'erreur

Calcul lourd, baine tant

change et
famule a5pt: degré precision:2n-1=215) -1= 9
5 La famule degré a
peur tans les polynemes
est exacte de

Comme Gx+ 1125-228 estde degre8, ales erreur o