INPHB 2018-2019
MATHEMATIQUES POUR DATASCIENCE 2
Analyse Numerique
Devoir . Duree : 2 heures
Les exercices soot independants les uns des autres. Rediger avec
soin.
Exercice 1 1) Determiner les constantes a, b, c et d pour que la formule de
1:
quadrature suivante soit exacte pour les polyn6mes de degre inferieur ou egal a
3.
f(x) dx = af(-1) + bf(l) + cf'(-1) + d/'(1)
2) Utiliser la formule de quadrature obtenue pour calculer une valeur approchee
de
l= /_1 _1_ dx
-1 l + x2
3) Determiner I et comparer avec la valeur aprochee obtenue dans la question
precedente. Conclure.
Exercice 2
On considere le probleme de calculer v'2. Cele. revient a trouver le zero positif
a= y'2 de la fonction f(x) = x2 - 2, c'est-a-dire A resoudre une equation non
lineaire.
1) Verifier que a= v'2 est un point fixe de la fonction
ip(x) = - 41x2 +x + 21.
2) Prouver que pour x< 0> e [1, 2], il existe une co.nstante C > 0 telle que
Ix(/•) - al C'"lx<0> - al, \/k 2! 0.
3) Que! et le comportement de la. suite {x<'°)} lorsque k tend vers +oo?
4) Combien d'iMra.tions de la m6thode de point flxe sont n6cessaires pour
trouver une valeur approch6e de v'2 qui soit exa.cte jusqu'a.u dixieme chifl're
· apr~ la virgule? (Suggestion : i1 faut avoir une estimation de la constante C)
BON COURAGE
I !
I J
1
I j
i
INPHB 2018-2019
MATHEMATIQUES POUR DATASCIENCE 2
Analyse Numerique
Exa men Session 1 . Duree : 2 heures
Les exercices sont independants les uns des autres. Rediger avec
soin.
Exercice 1 Soit 1'equation (El) x = tanx
1) Donner.·un intervalle contenant la plus petite solution strictement positive
de (El).
2) Peut-on appliquer la methode du point fixe pour resoudre !'equation (El)
en posant cp(x) = tan x ?
.J 3) Montrer que la solution de (El) est aussi solution de (E2) x = 1r +
arctanx.
l Peut-on appliquer la methode du point fixe pour resoudre (E2) en prenant
cp(x) = 1r + arctanx?
Exercice 2 Resoudre le systeme Ax = b avec :
A= (i Jf i) et b = ( ~l )
Par la methode de Gauss avec strategie de pivot partiel
Exercice 3 Resoudre par la methode de Cholesky le systeme Ax = b ou
l 2 3 4 0
2 5 1 10 6
A= 3 1 35 5 et b=
28
4 10 5 45 -34
BON COURAGE
1
I I N P CID :Wl7-'.Wl 8
.J
MATHEMATIQUES POUR DATASCIENCE 2
J Analyse Numerique
Devoir N°2 . Duree : 2 heures
L es exercices s ont independants Jes uns des autres. Rediger avec
soin.
· Exercice 1 On vcu t approcher le zero positif de la fonction J(x ) = :i: - 2.
2
1) En considerant l'intervallc [l, 3} , determiner la suite des trois premiers
iteres de la m ethode de dichotomie.
2) Det erminer la suite des trois premiers iteres de la methocle de Newton si
Xo = 2.
3) Combien d 'iteration de la rnethode de dichotornie il faut pour determiner
la racine a 10 - 4 pres?
Exercice 2 Soient A Ia matrice et b le vecteur definis par
3 -2
6 -5)
24 - 12 41 -39
A= -27 18 -62 54
9 . 14 15 - 47
1) Oalculer la solution du ~ysteme 1ineaire A;c = b par la methode de Gauss.
2) Ecrire la factorisation JAi de A.
3) Calculer le determinant de A.
BON COURAGE
\
\,
,
.I
./
11'\ l 'HD
\
,\ JATIIE.\rfATIQUES POUR DATA SCIE NC 8 2
I Ana ly se Nume r ique
D e vo ir N ° 2 . Duree : 2 h e ures
J
I
L e s exe rcices sont independants les uns des autres. R e diger ave c
I
J soin.
Exercice 1 Soi t la matricc
J
A= (-~ -~ ~)
-1 2 l
1) Ecrire A sous la forme LU .
2) Utiliser la question 1) pour calculer le determinant de A.
3) Utiliser la question 1) pour calculer }'inverse de A.
= b,
l
Exercice 2 Resoudre le systeme A:i: avec
2 2 1
0 1 3 2
3) -1
A=
( 2 4 1 3
4 5 5 9
et b=
(
(1)
.1) Par la methode de Gauss sans strategie du pivot.
2) Par la methodc de Gauss avec stratcgie du pivot partiel.
Exercice 3 On considere le systeme lineaire
1
( :1 ; ~1) (; )- (I)
0 -1 2 ,! l
(2)
1) Efl'ectuer 5 iterations de la methocfo de Jacobi, en initialisant avec :r:(0) =
(o, o, o;t.
2) Effectuer 5 iterations de la, methode de Gauss-Seidel, en initialisant avec
a/0J = (0, 0, O)t.
BON COURAGE
1
\
\
\
20 l 7-'20.t8
INP HB
MATHEMAT IQUES POUR DATASCIENCE 2
Analyse Numerique
Devoir . Duree : 2 heures
Les exercices sont independants les uns des autres. Rediger avec
soin.
Exercice 1 1) Determiner les constantes a, b, c et d pour que la formule de
quadrature suivante soit exacte pour les polyn6mes de degre inferieur ou egal
a 3.
;~: f(x) dx = af(-1) + bf(l) + cf'(-1) + dj1 (1)
2) Utiliser la formule de quadrature obtenue pour calculer une valeur appro-
chee de
1
1
1
I= dx
-1 1 + X
2
3) Determiner I et comparer avec la valeur aprochee obtenue dans la question
precedente. Conclure.
Exercice 2 1) Pour n = 0, 1, 2, 3, determiner le polynome Pn de degre < n
satisfaisant les n + 1 premieres conditions parmi les 4 conditions suivantes :
a) p(2) = 0, b) p(l) = 1, c) p(O) = 2, d) p'(O) = 0
2) Pour les noeu<ls (x 0,,,,, xa) = (1, 2, 4, 8) et les valeurs (Yo, .. . , y3)
-
(0, 3, 15, -1), calculer les diff~rences divis~es et, en utilisant la formule de
Newton, d~terminer le polynOme p3 E lR 3[x] interpolant les Yj dans les points
Xj,
BON COURAGE
I
1 \''/
lI
2019-·.t()2( i
INPi lB
i\lAf HEi\ fJ\TlQ UES POU R DJ\.T ASClEi\CE 2
Analyse Nu merique
Examen Session 1 . Duree : 2 heurcs
Les exercices sont independants les uns des autres. R ediger avec
s01n.
Exercice I On veut determiner le polynome P interpolant la fonction f (.1;) =
exp(-x) aux points x 0 = 0, x 1 = 1, x 2 = 2 et x 3 = 3.
1) Determiner P dans la base de Lagrange de JP>3 associee aux points Xo = 0,
X1 = 1, X2 = 2 et X3 = 3.
2) Determiner P en utilisant la formule de Newton.
3) Montrer, en utilisant la formule d'estimation de l'erreur que
1
lf(x) - P(x)I :::; ,
4
On adrnettra que max jx(x - l)(x - 2)(x - 3)1 :S 1.
xE [0,3]
Exercice 2 Soit le probleme de Cauchy suivant :
y"(t) + 3sin(y'(t)) = 2y(t), t E [0 , 1) (1)
{ y(0)=l , y'(0)=2
1) Ecrire cette equation sous la forme d'un systeme differentiel de deux equa-
tions d'ordre un.
2) On note h le pas numerique. On applique la methode d'Euleur ace systeme,
ecrire l'algorithme correspondant
3) Meme question pour la methode de Runge Kutta d'ordre 2.
Exercice 3 Determiner les constantes c2 , b1 et b2 pour que la formule de
quadrature
[ g(t) dt se J(g)
avec J(g) = b1g(O) + b2g(c 2 ) soil exact pour les polynomes de degre le plus
eleve !
