Resume Ana Num LoicBlanc

!
"#$%&#!'%!()%*$!'+,-./0$1!2%&#*34%1! !
5"657! 7899:7897! ;<,26!<)=(! !
!
! ! 9!
Résumé&du&cours&d’Analyse&Numérique&
1) Convergence+
:!Linéaire>!)-!?.?-1!/.!&@&1!4%.-A3A#!'1!B*#(3$3)-!C!(D.4%1!3A#.A3)-E! !
:!Quadratique>!)-!?.?-1!/1!')%F/1!'1!B*#(3$3)-!C!(D.4%1!3A#.A3)-E!
:-Cubique>!)-!?.?-1!/1!A*3B/1!'1!B*#(3$3)-!C!(D.4%1!3A#.A3)-E!
:!1A(E!
2) Résolution+d’une+équation+f(x)=0+
.G H$A3&1*!?*.BD34%1&1-A!/.!*.(3-1E!I*.(1*!/1!?*.BD1!'1!/.!J)-(A3)-!1A!K))&1*!$%*!
/1$!*.(3-1$E!
FG Méthode&de&la&dichotomie>!L$%3A1!'+3-A1*M.//1$!1-(.'*.-A!/.!*.(3-1N!
3G
€
[a0,b0]=[a,b]
!
33G
€
[an,bn](connu)=> w=(an+bn)
2
!
333G
€
f(an). f(w)<0⇒[an+1,bn+1]=[an,w]
f(an). f(w)>0⇒[an+1,bn+1]=[w,bn]
f(an). f(w)=0⇒w=racine
!
3MG ,M.-A.?1$!>!:!6)-M1*?1-(1!(1*A.3-1!M1*$!/.!*.(3-1!O$3!1//1!1$A!%-34%1!$%*!
/+3-A1*M.//1GP!$3!J!1$A!()-A3-%1E!
!!!:!Q)%*!%-1!B*#(3$3)-!1P!3/!J.%A!J.3*1!-!3A#*.A3)-!.M1(!
€
n>
ln b−a
e
ln2
!
O(.*!/+3-A1*M.//1!.B*R$!-!3A#*.A3)-$!1$A!'1!/)-?%1%*!
€
b−a
2n
GE!
MG 5-()-M#-31-A$!>!:!6)-M1*?1-(1!/3-#.3*1!O/1-A1GE!
!!!!!!!!!!!:!2#(1$$3A#!'%!(D.-?1&1-A!'1!$3?-1!$%*!/+3-A1*M.//1E!
(G Méthode&de&la&sécante>!L$%3A1!'1!M./1%*$!A1-'.-A!M1*$!*.(3-1N!
3G S3T1*!T8!1A!T9!
33G 6./(%/1*!!
€
xn+2=xn+1−f(xn+1)xn+1−xn
f(xn+1)−f(xn)
!O-U8P9P7PEEEG!
333G ,M.-A.?1$>!:!Q)%*!%-1!J)-(A3)-!C!%-!$1%/!K#*)!B1%!'+D0B)ADR$1$!'1!'#B.*AE!
!!:!6)-M1*?1-?1!*.B3'1!OB)%*!*.(3-1$!$3&B/1$P!.M1(!F)-!(D)3T!'1!T8!
1A!T9G!
3MG 5-()-M#-31-A$>!:!<1-A1!()-M1*?1-(1E!
!!!!!!!!!!:!V.-4%1!'1!B*#(3$3)-!B)%*!%-1!*.(3-1!&%/A3B/1E!
!!!!!!!!!!:!"3$4%1!'+%-1!'3M3$3)-!B.*!K#*)E!!
'G Méthode&du&point&fixe/d’itération>!
3G 6D)3$3*!T9!
33G 6./(%/1*!
€
xn+1=g(xn)
!O-U9P7PEEEG!
333G 6D)3$3*!?OTG!A1/!4%1!TU?OTGE!
3MG ,M.-A.?1$>!:!S.(3/1!C!&1AA*1!1-!)1%M*1P!?OTG!4%3!()-M1*?1!*.B3'1&1-A!-+1$A!
$)%M1-A!B.$!A*)B!'3JJ3(3/1!!A*)%M1*E!
MG 5-()-M#-31-A$>!:!;31-!(D)3$3*!?OTGP!A1/!4%1!?OTGUTE!5/!J.%A!B.*J)3$!'3JJ#*1-A$!?OTG!
B)%*!A*)%M1*!'3JJ#*1-A1$!*.(3-1$!'+%-1!&@&1!#4%.A3)-E!
!!!!!!!!!!:!6)-M1*?1-(1!$3!
€
g'(x0)<1
!!OM#*3J31*!?*.BD34%1&1-A!$3!?*.BD1!
'1!?+OTGWB1-A1!0UTGE!O'3M1*?1-(1!$3!?OTG!B.$!F)--1G!
!!!!!!!!!!:!6)-M1*?1-(1!/1-A1!O$3!?OTG!1$A!M./.F/1GE!

!
"#$%&#!'%!()%*$!'+,-./0$1!2%&#*34%1! !
5"657! 7899:7897! ;<,26!<)=(! !
!
! ! 7!
1G Méthode&de&Newton(>Raphson)/de&la&tangente>!O*1&B/.(1*!/.!J)-(A3)-!B.*!$.!
A.-?1-A1>!.BB*)T3&.A3)-E!X#*)!'1!/.!A.-?1-A1!1$A!B*)(D1!'1!(1/%3!'1!/.!J)-(A3)-!$3!
/.!A.-?1-A1!1$A!A*R$!$1&F/.F/1!C!/.!J)-(A3)-G!L?#-R*1!%-1!$%3A1!'1!A.-?1-A1$!.%!
?*.BD1!'1!SOTG!1A!%-1!$%3A1!'1!M./1%*$!T-N!
3G 6D)3$3*!T9!B*)(D1!'%!K#*)!(D1*(D#E!
33G 6./(%/1*>!
€
xn+1=xn−F(xn)
F'(xn)
!O-U9P7PEEG!L.M1(!SOTGU8!#4%.A3)-!C!*#$)%'*1NE!!
Y%!.BB*)T3&.A3)->!
€
xn+1=xn−hF(xn)
F(xn+h)−F(xn)
!O-U9P7PEEE!1A!D!A*R$!B1A3AGE!
333G ,M.-A.?1$>!:!6)-M1*?1!4%.'*.A34%1&1-A!$3!*.(3-1!$3&B/1E!
!!:!V#AD)'1!M./.F/1!B)%*!A*)%M1*!K#*)$!()&B/1T1$E!!
3MG 5-()-M#-31-A$>!:!6)-M1*?1!/3-#.3*1&1-A!$3!*.(3-1!&%/A3B/1E!
!!!!!!!!!!:!Z3!*.(3-1!&%/A3B/1>!S!1A!S+!A*R$!B1A3A1$!U[!()-M1*?1-(1!A*R$!
/1-A1E!
!!!!!!!!!!:!;1$)3-!'1!(./(%/1*!/.!'#*3M#1!'1!/.!J)-(A3)-E!
JG ,**@A1*!/+./?)*3AD&1!4%.-'!/+#(.*A!1-A*1!'1%T!$)/%A3)-!T-!1A!T-\9!1$A!.$$1K!J.3F/1!
O'1!/+)*'*1!'1!98:]P!.M1(!]!4%1!/+)-!M1%AGE!
3) Résolution+de+systèmes+algébriques+linéaires+(problème+aux+CL,+etc.)+:+méthodes+
directes+
€
aij xj=bi
j=1
n
∑
!O3U9P7PEEEP-G!)%!,TUF!.M1(!,>!&.A*3(1!(.**#1!'1$!.3^!O-T-GP!T!1A!F>!M1(A1%*$!
()/)--1$!T^!1A!F^!O-T9GE!_-`!#4%.A3)-$!C!_-`!3-()--%1$E!
.G Méthode&du&déterminent>!
€
Ax =b⇒x=A−1b=(det A)−1(A*)tb
!OV.A/.F>!TU,aFG!
FG Z0$AR&1!C!&.A*3(1!A*3.-?%/.3*1!3-J#*31%*1!b!$%B#*31%*1!
€
xk=
bk−akj xj
j=1
k−1
∑
akk
!O$3!.]]c8P!'1A,c8G!L3-J#*31%*1>!]U9P7PdPEEE-!e!$%B#*31%*1>!]U-P-:
9P-:7PEEEP9N!
c) Méthode&de&Gauss>&
Of!Z3!B3M)A!$+.--%/1>!B1*&%A1*!/.!/3?-1!'1!(1!B3M)A!.M1(!%-1!/3?-1!'+%-!3-'3(1!
$%B#*31%*G!
3G g#J3-3*!/.!&.A*3(1!,UO.3^G!'%!$0$AR&1!C!*#$)%'*1P!/1!M1(A1%*!FULEEEN!O9T-GE!
33G Q)%*!]U9PEEEP-:9>!
€
m=Ai,k
Ak,k
bi=bi−m.bk
!O3U]\9PEEEP-G!P!
€
Ai,j=Ai,j−m.Ak,j
!O^U]PhP-GE!
333G
€
xn=bn
An,n
P!ZU8P!B)%*!3U-:9PhP9!>!!
€
S=S+(Ai,j.xj)
!O^U3\9PhP-GP!
€
xi=(bi−S)
Ai,i
!
d) Méthode&de&Newton>Raphson>&
3G HM./%1*!?*.BD34%1&1-A!OA*.(1*!J!1A!?G!/+3-A1*$1(A3)-!'1$!()%*F1$!O$)/%A3)-!'%!
$0$AR&1GE!
33G 6D)3$3*!%-!()%B/1!OT9P09G!B*)(D1!'+%-1!$)/%A3)-!'%!$0$AR&1E!
333G 6./(%/1*!
€
xn+1=xn+Δxn
!O-U9P7PdPhG!

!
"#$%&#!'%!()%*$!'+,-./0$1!2%&#*34%1! !
5"657! 7899:7897! ;<,26!<)=(! !
!
! ! d!
,M1(!
€
xn=xn
yn
P!
€
J(xn)Δxn=−F(xn)
!)i!j!>!j.()F31--1!
€
J(xn)=
∂ f
∂ x(xn)
∂ f
∂ y(xn)
∂ g
∂ x(xn)
∂ g
∂ y(xn)
P!
€
F(xn)=f(xn)
g(xn)
!L2E;E!$3!)-!.!JOTP0G!1A!?OTP0GP!*1&B/.(1!OT-G!B.*!OT-P0-GE!
4) Systèmes+algébriques:+méthodes+indirectes+
.G Méthode&Jacobi!O&#AD)'1!3A#*.A3M1G>!
3G g#J3-3*!2P!/1!-)&F*1!'+3-A1*M.//1$!O->!-)&F*1!'+#4%.A3)-!U!2:9GP!kP!/1!-)&F*1!
'+3A#*.A3)-$E!
33G 6)-$A*%3*1!,UO.3^G!&.A*3(1!'%!$0$AR&1!,TUF!C!*#$)%'*1!O'3.)-./1!)%!
A*3'3.?)-./1!B.*!1T1&B/1GP!FULEEEN!M1(A1%*!()/)--1!'1$!A1*&1$!3-'#B1-'.-A$E!
333G Z)3A!/1!$0$AR&1!#4%3M./1-A>!TUST\(E!
3MG g#()&B)$1*!,!1-!,U<\g\l!Og>!'3.?)-./1!B*3-(3B./1P!l>!A*3.-?%/.3*1!
$%B#*31%*1P!<>!A*3.-?%/.3*1!3-J#*31%*1GE!
€
A=
D
1U10 0
L1D2U20
0L2... ...
0 0 ... Dn
!
MG 6./(%/1*!SU5:g:9,!O5>!&.A*3(1!3'1-A3A#G!)%!1-()*1!SU:g:9O<\lG!1A!(Ug:9FE!
M3G 5A#*.A3)->!
€
x0=xn,xn=F.x0+c
!O3A#*1*!B)%*!]U9PhPkGE!
5) Systèmes+mal+conditionnés+et+incompatibles+
:!EEE!
:!V#AD)'1!'1$!&)3-'*1$!(.**#$E!
6) Interpolation+et+lissage+
.G 5-A1*B)/.A3)-!B)/0-)&3./1!'1!m.-'1*&)-'1>!
3G I*)%M1*!%-!B)/0-n&1!B!'1!'1?*#!
€
n≥0
!P!4%3!B*1-'!1-!A8PA9PEEEA-P!/1$!M./1%*$!
B8PB9PEEEPB-E!6.'>!BOA^GUB^!B)%*!
€
0≤j≤n
E!
33G Y-!.!/1$!#4%.A3)-$!>!B^U.8\.9A^\.7A7^\EEE\.-A-^E!
333G "#$)%'*1!/1!$0$AR&1!m.UB!OA*)%M1*!/1$!()1JJ3(3.-A$!.]G!.M1(!
€
V=
1t0t0
2... t0 n
1t1t1
2... t1 n
... ... ... ... ...
1tntn
2... tn n
E!O&.A*3(1!O-\9GTO-\9GP!)-!B1%A!/1!*#$)%'*1!$%*!
V.A/.F!.M1(>!.UmaFGE!
3MG Q.$!()-$13//#1P!(.*!1//1!B)$1!'1$!B*)F/R&1$!-%&#*34%1$E!
b) Polyfit&sur&Matlab&:&p=polyfit(x,y,n)&
3G BUB)/0J3AOTP0P-G!>!')--1!'.-$!B!/1$!()1JJ3(31-A$!'+%-!B)/0-n&1!P(x)!'1!'1?*#!-!
.BB*)(D.-A!/1$!y(i)!B.*!P(x(i))!O.%!$1-$!'1$!&)3-'*1$!(.**#$GE!BULB9!B7!EEE!B-\9N!
)i!QOTGU!B9T-!\!B7T-!\!EEE!\!B-\9E!
33G Q*)(#'%*1>!:!9o!p#-#*1*!%-!M1(A1%*!()-A1-.-A!/1$!.F$(3$$1$!T!O%-3J)*&#&1-A!
*#B.*A31$G>!x=(a:b:c)’!L'1!.!C!(!B.*!B.$!'1!FE!2E;E!/1!_!+!!`!3-'34%1!4%+)-!')3A!
B*1-'*1!/.!A*.-$B)$#1NE!
!!!:!7o!#M./%1*!y=f(x)!O)i!J!1$A!/.!J)-(A3)-!C!.BB*)(D1*GE!
!!!:!do!#M./%1*!/1$!()1JJ3(31-A$>!p=polyfit(x,y,n)!O'1?*#!-GE!

!
"#$%&#!'%!()%*$!'+,-./0$1!2%&#*34%1! !
5"657! 7899:7897! ;<,26!<)=(! !
!
! ! q!
!!!:!qo!#M./%1*!/1!B)/0-n&1!.%T!.F$(3$$1$!'#(3'#$!B*#(#'1&&1-A!>!
g=polyval-(p,x)!OB)%*!/1!*1B*#$1-A1*!1A!1$A3&1*!/.!4%./3A#!'1!
/+.BB*)T3&.A3)-GE!
(G Interpolation&linéaire>!
3G g1%T!B)3-A$!$%((1$$3J$!$)-A!*1/3#$!B.*!%-!$1?&1-A!'1!'*)3A1E!
'G Interpolation&parabolique/quadratique>!
3G S.3*1!%-1!F)%(/1!4%3!.M.-(1!B.*!B.$!'1!7!Ofor-i=a:2:bG>!Y-!B*1-'!/1$!.F$(3$$1$!
xpi=[ti-ti+1-ti+2]!1A!/1$!)*')--#1$!ypi=[yi-yi+1-yi+2]E!
33G Y-!#M./%1!pi=polyft(xpi,ypi,2)E!
333G Y-!#M./%1!%-!B/%$!?*.-'!-)&F*1!'1!B)3-A$!.M1(>!ui=ti:0.1=ti+2!1A!
hi=polyval(pi,ui)!B)%*!A*.(1*!hi!.M1(!%-1!B/%$!?*.-'1!B*#(3$3)-E!
1G Splines&cubiques>!
3G 6*#1*!'1$!.F$(3$$1$!O4%1/4%1$!B)3-A$G>!x=a:1:bE!
ii) HM./%1*!y=f(x)E-
333G 6*#1*!/1$!.F$(3$$1$!OB/%$!-)&F*1%$1$G>!t=a:0.01:x(end).!
3MG HM./%1*!cs_nat=spline(x,y)!O$B/3-1!-.A%*1//1GE!
MG HM./%1*!u=ppval(cs_nat,t)!OB)%*!/.!A*.(1*GE!
!
7) +Intégration+numérique+de+
€
f(x)dx
a
b
∫
+
.G S)*&%/1!'1$&trapèzes!L.$$3&3/1*!/+.3*1!1-A*1!/1!?*.BD1!'1!J!1A!/+.T1!'1$!.F$(3$$1$!C!
/.!$)&&1!'1$!.3*1$!'1!-!A*.BRK1$N!
3G Z%F'3M3$1*!L.PFN!1-!$)%$:3-A1*M.//1$!%-3J)*&1$>!T3U.\3D!.M1(!
€
h=b−a
n
P!JOT3GUJ3P!
3U8P9P7PEEEP-E!
33G Z%*!/+3-A1*M.//1!LT3:9PT3N>!/+.3*1!C!$)&&1*!M.%A!
€
h(fi+fi+1)
2
E!
333G S)*&%/1!'1$!A*.BRK1$>!
€
f(x)dx
a
b
∫≈h
2(f0+2f1+2f2+...+2fn−1+fn)
!
3MG V#AD)'1!'+)*'*1!7!O1**1%*!B*)B)*A3)--1//1!C!D7GE!S)*&%/1!1T.(A1!B)%*!/1$!
J)-(A3)-$!'1!'1?*#!
€
≤1
E!
MG S)*&%/1!'1$!A*.BRK1$!.&#/3)*#1>!
€
f(x)dx
a
b
∫≈h
2[f0+2f1+2f2+...+2fn−1+fn]−h2 12 [f'(a)−f'(b)]
O1**1%*!
€
∝h4
GE!
FG S)*&%/1!'1&Simpson!L*1&B/.(1*!/.!J)-(A3)-!C!3-A#?*1*!B.*!'1$!$1?&1-A$!'1!
B.*.F)/1N!
3G Z%F'3M3$1*!L.PFN!1-!-!$)%$:3-A1*M.//1$!%-3J)*&1$!LT3:9PT3N>!T3U.\3D!.M1(!
€
h=b−a
n
P!JOT3GUJ3P!3U8P9P7PEEEP-E!
33G Z%*!(D.4%1!3-A1*M.//1!LT3:9PT3N>!/+.3*1!C!$)&&1*!M.%A!
€
h(fi−1+4fi+fi+1)
3
!O/1!
*#B#A1*!B)%*!/1$!-b7!3-A1*M.//1$GE!
333G S)*&%/1!'1!Z3&B$)->
€
f(x)dx
a
b
∫≈h
3(f0+4f1+2f2+4f31 +...+2fn−2+4fn−1+fn)
!
3MG V#AD)'1!'+)*'*1!qP!J)*&%/1!1T.(A1!B)%*!/1$!B)/0-n&1$!JOTG!'1!'1?*#!
€
≤3
E!

!
"#$%&#!'%!()%*$!'+,-./0$1!2%&#*34%1! !
5"657! 7899:7897! ;<,26!<)=(! !
!
! ! r!
c) V#AD)'1!'1&Romberg&
3G Q)%*!-U9P7PqPsPEEE!(./(%/1*>!
€
S0(n)=h
2(f0+2f1+2f2+...+2fn−1+fn),h=(b−a) n
!
33G Q)%*!-U7&:9P7&P7&\9EEEt!&U9P7PdPEEE!(./(%/1*>!
€
Sm(2n)=4mSm−1(2n)−Sm−1(n)
4m−1
!
333G I*R$!F)--1!&#AD)'1E!
d) Fonction&quad&
3G m)3*!'.-$!V.A/.F!_help-quad`E!
8) Equations+différentielles+ordinaires+
Résoudre:-
€
dy
dt (t)
y(a)=y0
=y'(t)=f(t,y(t)) t∈[a,b]
-
Données:-D!OB.$GP!T8PTJP
€
N=(xf−x0)
h
P08P!JOTP0GUEEEP!'J'0UEEE!O'#*3M#1!'1!JOTP0G!Bb*!C!0GE!
.G V#AD)'1!'+Euler&explicite!L*R?/1!'%!*1(A.-?/1N!
3G 08U()-$A!O')--#1!B.*!QF!6.%(D0GE!
33G Q)%*!]U8P9P7PEEEP2:9!>!
€
yk+1=yk+h.f(tk,yk)
!P!
€
tk+1=tk+h
E!
FG V#AD)'1!'+Euler&implicite!L*R?/1!'%!*1(A.-?/1N!
3G 08U()-$A!O')--#1!B.*!QF!6.%(D0GE!
33G Q)%*!-U9PEEEP2!>!:!Q)$1*!KU0-E!
!!!!!!!!!:!Q)%*!]U9P7PdPqE!>!u!
€
g=z−yn−h.f(xn+1,z)
!
! ! ! !!!!u!
€
g'=dg
dz =1−h.df dy (xn+1,z)
!
! ! ! !!!!u!
€
z=z−g
g'
!
!!!!!!!!!:!0-\9UKE!
(G V#AD)'1!'1!Crank>Nicholson!L*R?/1!'%!A*.BRK1N!
3G 08U()-$A!O')--#1!B.*!QF!6.%(D0GE!
33G Q)%*!-U9PEEEP2!>!:!Q)$1*!KU0-E!
!!!!!!!!!:!Q)%*!]U9P7PdPqE!>!u!
€
g=z−yn−h
2.[ f(xn,yn)+f(xn+1,z)]
!
! ! ! !!!!u!
€
g'=dg
dz =1−h 2.df dy (xn+1,z)
!O'Jb'0!B1%A!@A*1!
3-'#B1-'.-A1!'1!T-\9P!')-(!)-!.%*.3A>!'JOKGb'0GE!
! ! ! !!!!u!
€
z=z−g
g'
!
!!!!!!!!!:!0-\9UKE!
'G V#AD)'1!'1!Heun&/&Runge>Kutta&à&2&paramètres!
3G 08U()-$A!O')--#1!B.*!QF!6.%(D0GE!
33G Q)%*!-U9PEEEP2!>!! :!]9UJOT-P0-GE!
:!
€
k2=f(xn+1,(yn+h.f(xn,yn)))
!
:!
€
yn+1=yn+h
2.(k1+k2)
!
1G 2)A1$>!