Université A.

Mira - Bejaia
Analyse Numérique Faculté de Technologie
Département de Génie des Procédés

Examen
Exo1 : Méthode de l’intégration numérique (05,5 points)
- Expliquer le principe de la méthode générale de l’intégration;
- Calculer l’intégrale suivante par cette méthode pour x=[00,25 0,5 ] :
0,5
I=∫ [ sin(π . x)] dx
2

0 ;
- Comparer les résultats obtenus avec l’intégrale exacte ;
- Ecrire un programme pour calculer cette intégrale par la même méthode.
Exo2 : Méthode des différences finies (05,5 points)
∂ϕ ∂2 ϕ
=4 . 2
- Résoudre par le schéma implicite l’équation parabolique suivante: ∂ t ∂ x  ;
- Expliquer le principe de résolution de ce schéma ;
- Ecrire un programme général pour résoudre ce problème avec une méthode itérative.
On donne : Δx=2 cm et Δt=2 s . C.L. → ϕ(0 , t )=50 & ϕ(6, t )=10
et C.I. → ϕ( x, 0)=0 pour 0< x <6 . Faire jusqu’à t = 4 s.

Exo3 : Méthode des moindres carrées (04 points)

Les données suivantes sont représentées graphiquement et ont montré qu’elles peuvent être
a2
écrites sous la forme suivante : G( x )=a 1 . x . Trouver G(x) ?

xi 1 e e2
φi e2 1 e-2
N.B. : e = 2,7183.
Exo4 : (Méthode des éléments finis) (05 points)
On donne trois matrices élémentaires des éléments (1), (2) et (3) :

[ ][ ] [ ] [ ][ ] [ ] [ ][ ] [ ]
1 0 −1 ϕ 4 0 1 −1 0 ϕ 4 0 1 0 −1 ϕ 5 0
0 1 −1 ϕ 2 = 0 −1 2 −1 ϕ 5 = 0 0 1 −1 ϕ 3 = 0
−1 −1 2 ϕ 0 0 −1 1 ϕ 0 −1 −1 2 ϕ 0
1 2 2
; et .

 
- Trouver la matrice globale ;
- Modifier et résoudre le système d’équations obtenu avec la méthode de Gauss -Seidel,
où les conditions aux limites sont : φ 1=10 et φ 5=2.
N.B. : - Les conditions initiales égales à zéro ;
- Effectuer deux itérations.
 Bonne Chance

Correction de l’examen
d’analyse numérique

Ex01:
- Méthode d’intégration pour un pas quelconque (Méthode générale) :
Les méthodes (d’Euler, de trapèze et de Simpson) peuvent s’appliquer lorsque le pas est constant,
ou bien lorsque on a le choix sur les valeurs xi, où on peut calculer φ(xi). Ces conditions ne sont pas
toujours réalisables.
b n
I=∫ ϕ( x )dx=∑ Ai . ϕ( x i )=A 0 . ϕ( x 0 )+ A 1 . ϕ( x 1 )+.. .+A n . ϕ ( x n )
a i=0 .

On suppose que la formule ci-dessus est exacte pour les fonctions identiques respectivement à 1, x,
x2, x3, …, xk.
b n
I ( 0)=∫ 1. dx=∑ A i .1
ϕ (0 )( x )=1 ⇒ a i=0  ;
b n
I ( 1)=∫ x . dx=∑ Ai . xi
ϕ (1) ( x )=x ⇒ a i=0  ;
. .
. .
. .
b n
x k+1 b x0 x1 x2 x3 x4 x5
I ( k)=∫ x .dx= k
|a =∑ A i . x ki
ϕ (k )( x )=x k ⇒ a k+1 i=0 Δx1≠ Δx2≠
Δx3≠…
n
bk +1 −ak +1
=∑ A i . x ki
⇒ k+ 1 i=0 .

0 0 0
k = 0 ⇒ b−a=A 0 . x 0 + A1 . x 1 +. ..+ A n . x n  ;
2 2
b −a
=A 0 . x10 + A1 . x 11 +.. .+ An . x 1n
k=1 ⇒ 2  ;
3 3
b −a
=A 0 . x 20 + A1 . x 21 +. ..+ A n . x 2n
k=2 ⇒ 3  ;
. .
. .
. .
n+1 n+1
b −a
= A 0 . x n0 + A 1 . x n1 +.. .+ An . x nn
k=n ⇒ n+1  .
 [ ]
b−a

[ ][ ]
1
1 1 … 1 1 A0 b 2−a2
x0 x1 ⋯ x n−1 xn A1 2
⋮ ⋮ ⋮⋮⋮ ⋮ ⋮ . ⋮ = ⋮
x n−1
0 x n−1
1
n−1
⋯ x n−1 x n−1
n An−1 bn −an
xn0 x n1 ⋯ x nn−1 x nn An n
b −a n+1
n+1

n+1
⇒ .

La résolution du système ci- dessus donne les valeurs des coefficients de pondération A0, A1,…, An
puis on utilise la formule suivante pour évaluer l’intégrale :
b n
I=∫ ϕ( x )dx=∑ Ai . ϕ( x i )
a i=0 .
0,5 2
I=∫ [ sin(π . x ) ] dx=∑ A i . ϕ( x i )=0 , 25
2

- 0 i=0

[ ][ ] [ ] [ ][ ]
1 1 1 A0 0,5 A0 0 , 0833
0 0 , 25 0,5 . A 1 = 0 , 125 A 1 = 0 , 3333
0 0 , 0625 0 , 25 A 2 0 , 0417 A2 0 , 0833
→

Ex02:
- On calcule le « r » :
Δt 2 1
r=k . =4 . 2 =2>
( Δx ) 2
(2) 2

Pour avoir une solution stable, il faut utiliser le schéma implicite.

2
∂ϕ ∂ ϕ
=4 . 2
∂t ∂x . (1)

⇒ . (2) (x → i et t → j )
Δt
r=k .
On pose : ( Δx )2 , avec k = 4.

On remplace j → j +1 : Implicite

2
∂ ϕ ϕ(i+1 , j+1)−2 . ϕ(i, j+1 )+ϕ(i−1 , j+1 )
= j+1
∂ x2 ( Δx )2 . (4)
j

i-1 i i+1
 L’expression devient implicite, on aura :

. (5)

La solution :

φ=

50.0000 33.1973 20.1361 10.0000

50.0000 25.7143 14.2857 10.0000

50.0000 0 0 10.0000

% Programme
% Méthode des différences finies « Implicite »
% Espace
p=10000; x0=0;xfin=6; dx=2; n=round((xfin-x0)/dx)+1
%Temps
t0=0; tfin=4 ;dt=2; k=4; m=round((tfin-t0)/dt)+1;r=k*dt/(dx)^2
% Conditions limites
b=50; a=10;
% Conditions initiales
t0=0;fi=zeros(n,m) ;res=zeros(n,m)
%Conditions de Dirichlet
fi(1,:)=b ;fi(n,:)=a ;
% Conditions Initiales
fi(2:n-1,1)=t0
for k=1:p
%Calcul de résidu
for i=2:n-1
for j=1:m-1
res(i,j+1)=1/(1+2*r)*(fi(i,j)+r*(fi(i+1,j+1)+fi(i-1,j+1)))-fi(i,j+1);
end
end
% Test de convergence
if max(abs(res))<1e-8;
break
end
fi=fi+res;
end
fi; k; mesh(fi)
%%%%%%%%

Ex03:
 1−x 2 1−x 1 1 x x 1 −1
J =| | J −1 = | 1 |
x2 +3 x1 4 x 1−x 2 −3 −x 2−3 1−x 2
→

( 00 ,3333
x 1=x 0 −J −1 (x 0 ).Φ( x 0 )=
, 6667 )
&
||x 1−x 0||>0,1

( x ).Φ( x )=(
1, 05 )
0 ,24
x 2=x 1 −J −1 1 1
2 1
||x −x ||>0,1
&

x 3=x 2 −J −1 (x ).Φ( x )=(0 , 2498 )

2 2
3 2
1 , 0007 ||x −x ||≤0,1
&

Ex04:
I(t , R )=a1 +a2 .t +a 3 . R .
4 4
⇒ D=∑ [ ϕ ( t i , Ri )−I (t i , Ri ) ] =∑ [ ϕ (t i , Ri )−( a1 + a2 . t i + a3 . R i ) ]
2 2

i =1 i=1 .
4
D=∑ [ ϕ ( t i , Ri )−( a1 +a 2 .t i +a 3 . R i ) ]
2

i=1 .

Pour déterminer les valeurs de a1, a2 et a3 on minimise la fonction de la déviation D :

∂D ∂D ∂D
=0 , =0 ∧ =0
∂a1 ∂ a2 ∂ a3 .
On obtient :
4 7 20 a1 14
| 7 21 48 ||a2 |=|20 |
20 48 120 a 64
3
La solution de ce système est:
I(t , R )=a1 +a2 .t +a 3 . R=2−2 .t +R