U n i v e r s i t e M o u l a y I s m al

E.N.S.A.M.M e k n `e s
Math
ematiques Appliqu
ees
3`eme Annee ENSAM, Semestre 5
2010-11

Examen : CMN
Samedi 05/02/2011 - Duree : 02h 11mn

Nom : ..................................
Prenom : .............................

1. Citer les quatre sources derreurs rencontrees dans le calcul scientifique (2Pts)
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
2. On sinteresse au mouvement dun pendule de longueur l auquel est attache une masse m est soumis `
a une
force dexicitation f (t) = f0 cos (wt). Langle que fait le pendule avec la verticale est solution de lEDO :
d2
d
d
+ q + sin = b cos (wt) , (0) = 0 et
(0) = 1
dt2
dt
dt
k
f0
(k est la rideur du pendule) et b =
. Ecrire ce mod`ele mathematique sous la forme dun
l
ml
probl`eme de Cauchy. (2Pts)

o`
u q =

......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
3. En utilisant lalgorithme de Doolittle calculer la decomposition LU de la matrice suivante : (2Pts)

3 0 1
...........

A = 0 5 1 = ...........
1 1 1
...........

...........
...........
...........

...........
...........

........... ...........
...........
...........

...........
...........
...........

...........

...........
...........

4. On veut resoudre le syst`eme lineaire Ax = b defini par

"

A=

1 2
3 3

"

,b=

3
5

avec la methode iterative suivante

x(k+1) = B () x(k) + g () , k 0 avec x(0) donne
o`
u est un param`etre reel et
1
B () =
4

"

22 + 2 + 1
22 + 2 + 1

22 + 2 + 1
22 + 2 + 1

"

, g () =

1
2
1
2

Etudier la convergence de cette methode iterative en fonction de (2Pts)

......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
5. On consid`ere la condition aux limites suivante :

u
(x, y) = g (x, y) avec (x, y) =
n
Determiner une approximation de cette condition au point
H dans la situation de la figure `
a droite. (2Pts)

......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
......................................................................................................................................................................
2

6. Les reponses des questions ci-dessous doivent etre portees `a lendroit indique sur la feuille du papier ministre.
a) On consid`ere le probl`eme ci-dessous sur = ]0, L[ ]0, L[

(t, x, y) = u (t, x, y)

t
u (0, x, y) = f (x, y)

u (t, x, y) = g (t, x, y)

(x, y) et t > 0
(x, y)
(x, y) et t > 0

Dscretiser ce probl`eme en utilisant une methode implicite avec les pas h = k =

cette question doit etre sur la premi`ere page du papier ministre). (2Pts)

L
. (NB : La reponse `
a
4

b) Adapter lalgorithme de Gauss Jordan pour la resolution dun syst`eme dequations lineaires tri diagonal.
(NB : La reponse `
a cette question doit etre sur la deuxi`eme page du papier ministre). (2Pts)
c) Ecrire une fonction en langage Matlab pour la resolution dune equation differentielle avec la methode
de Nystrom. (NB : La reponse `
a cette question doit etre sur la troisi`eme page du papier ministre).
(3Pts)
d) Ecrire une fonction en lanagage C qui decompose une matrice A sous la forme LU en utilisant lalgorithme
de Doolittle. La syntaxe de lentete de cette fonction est comme suit :
int

Decomposition LU (double **A, int n, double **L, double **U)

Cette fonction renvoie 1 si la decomposition est possible et elle renvoie 0 sinom. (NB : La reponse `
a
cette question doit etre sur la quatri`eme page du papier ministre). (3Pts)

Les algorithmes

Algorithme 1 de Simpson
Entrees : [a, b], (condition initiale), n (nombre de points) et f un (fonction de Cauchy)
Sorties : x = (xi ) 0 i n et y = (yi ) 0 i n
x0 a
y0
ba
h
n
Pour i = 0, . . . , n 1 faire
a = f un (xi , yi )
h
h
b = f un(xi + , yi + a )
2
2
c = f un(xi + h, yi + (a + 2b)h)
yi+1 = yi + h(a/6 + 2b/3 + c/6)
xi+1 = xi + h
Fin

Algorithme 2 de Doolittle
Entrees : A = (aij )1i, jn
Sorties : L = (lij )1i, jn , U = (uij )1i, jn et Etat = 1 ou 0
L Inn
U 0nn
Pour i = 1, . . . , n 1 faire
Pour j = i, . . . , n faire
uij aij

i1
X

lik ukj

k=1

Fin
Si uii = 0 Stop : Etat = 0
Pour j = i + 1, . . . , n faire
!
i1
X
1
aji
ljk uki
lji
uii
k=1
Fin
Fin
Etat = 1

Algorithme 3 de Gauss Jordan

Entrees : A = (aij ) 1 i, j n et b = (bi ) 1 i n
Sorties : b = (bi ) 1 i n etEtat= 1 ou 0 

(k)
(k)
Initialisation : k = 0, A(k) = aij et b(k) = bi
Pour k = 1, . . . , n faire
(k1)
Si akk
= 0 alors
(k1)
Si l {k, . . . , n} / all
6= 0 alors
k1
On permute les lignes l et k de la matrice A( )
Sinon Stop : Etat = 0 (Matrice Singuli`ere)
Pour j = n, . . . , k faire
(k1)
akj
(k)
akj = (k1)
akk
Fin
(k1)
b
(k)
bk = k(k1)
akk
Pour i = 1, . . . , n et i 6= k faire
Pour j = k + 1, . . . , n faire
(k)
(k1)
(k1) (k)
aij = aij
aik akj
Fin
(k)
(k1)
(k1) (k)
bi = bi
aik bk
Fin
Fin
Etat = 1