..

.Un i v e r s i t é ..1\1o u I a y I s m a ï 1
:JE.. N. S. A. M.-1\1" e k n ès
Mathérnatiques Appliquées
3ème Année ENS~, Semestre 5
2008-09

- 1· Exa1nen CMN
WRMIIMflii!WdlF&MIMM & IIM!i

Vendredi 23/01/09 - Durée : Olh 20m.n

La.rigueur du raisonnement, la clarté de la rédaction et la. qualité de la présentation seront

dés_éléments importants d'appréciation de la copie. ·

Partie ·Dj

Exo 1 : On considère une barre métallique d'épaisseur négligeableft. La conductio~ thermique à

l'intérieur de la barre entraîne une évolution de la température T (t, x, y) régie, en J>absence de
source de chaleur, par l'équation de la chaleur. On suppose qu'à l'instant t = 0 la température
C; r
. d.§ la barre est de 20° que la fr~ntière de i'i se' compose de deux parties ra) b (80 = ra ù r b)
et on ~onsidère que : ·~

• La frontière ra est maintenue dans une température de 30° C

• La frontière rb est incustrée dans un corps isolant.

Donner l'équation aux dérivées partielles qui régie _ce _problème. (:2Pts)

Exo 2 : On considèr~ l'équation de Laplace

sur un domaine n délimité par les droites x = 0, x . 4, y ·= 0, y= 5. On suppose que, sur la

frontière, la fonction vaut '
u(x, y)-= 5(x 2 -<,2) + y2.
On suppose que le maillage est uniforme et de pas h = 1, en abscisse comme en ordonnée.
Ecrire le schéma de discrétisation sous la forme matricielle. (2Pts)

Exo 3 : On veut résoudre le syst~me linéaire Ax

,'
= b avec la méthode itérative
' .
suivante

x<k+l) ~ Tax(k) + Va avec x<0) donné

où a est un paramètre réel strictement positif et

. ( ~ 4 )
Ta= Ô 2a r Va=
a-2
( a2 + 2a. - 1
)

Déterminer les valeurs de a. pour lesquelles la méthode itérative est convergente. (2Pts)

1
. Èxo 4 : Donner l'algorihtme de Taylor _d 'ordre 2 modifiê pour résoudre un problème de Cauchy.

y'(t) = f (t, y(t)). avec 1/E [a, b] ( (a, b) E JR2 èt a< b)

{ y(a) = a a E IR

Cet . al gon'thm e _a pproxune

. . a
f t f d' a. .., ., . C
ôx e By une mamere regressive_et d'ordre 1. 2Pts
)

· Lire a, b, n, a
b-a
· Calculer h = ·- -
n
· Initialiser x 0 = a et Yo ·= a
· Pour i = 0 jusqu'à n - l
2
·
o Yi+I =Yi+ hf(xi, Yi)+
h (8! 8J
Dx (xi, Yï) + f (xi, Yi) By (xi, y;,)
)
2
0 X-ï+l =Xi+ h
Fin Pour

Algorithme de Taylor d'ordre 2

.i. -

Exo 5 : Ecrire une fonction en langage C qui résout un système linéaire trianguiaire ·supé~ieur par
la méthode dite de remontée. La syntaxe de cette fonction est comme suit : (2Pts)

float *RSL_TriangSup (float ** A, float *b, int n)

Exo 6 : Ën utilisant l'algorithme d'élimination de Gauss Jordan, calculer l'inverse de la matrice

(2Pts) .
·.' . , · ( l . .! 1 )
. ; .'A= 1 Ï I
·, r ï f
: s 4 6
NB : Donner.le~ 3 matrices augmentéE:s· de dimension 3 x 6 qui correspondent au traitement de
chaque colonne de la. matrice A.
. I'

2
 ÈNSAM~Meknès 2008/2009
Vendredi 23/01/2009
Examen CMN
Partie E

1. Soit AelVIn (IR) une matrice définie par :

Ai ï = 1, 1 s i 5 n,
Ai .i+l . 2, 1 s i < n,
{
ÀïJ = 0, sinon

-a. M~ntrer que le co~ditionnement de la n1atrice A associée à la· norme 11-11 1 et l\-11 ex, est :

·cond 1 (A) = Cond (A) = 3(2n - 1)

00

n n
Rappel : l!Al1 = 1::,;,~n
00 IDflX LIA.il, IIAll1 = ID!J,X L !Ail,
j=l _ . l~~n i=l

b. Peut-on dire que le système linéaire Ax = b est mieux conditionné?

2. La méthode de Jacobi généralisée d'ordre m est défi.nie par :

x(k+l) = Bmx(k) +Cm ,

x<o) -E ]Rn
(1)
Bm = Jvl;;,,1 Nm ,
A= lv.lm-Nm
où Mm est la matrice inversible donnée par :

au 0 0

0
aml

Q am,m+l

Ecrire la pro~édure Jacobi_generalise(A, n, b, x, rri, E, converge, kmru.) permettant d'itérer l'algorithme

(1) au plus kmax fois, ave~ la condition d 'arrêt· 11 x(k+l) - x(k) Il < é, et .de renvoy.er : ·

1
 • ·1a solution x• et converge= 1, si 3k s kme:x./ llx(k+l} - x(k)II < ë.

• ou converge = 0, Il
si \:/k ~ kmax, . x()i:+l} - _x(k) Il ~ ~.
3. Considérons le problème de Cauchy suivant :

y'(x) = i(x) = 2y2 (x) _:, 3, 'v'x E [O, 2] (2) .

{ y(O) = 0, ·

Développer l'algorithme de prédiction et de correction de résolution du problème(??)

en se basant sur les deux équations d'ordre 4 définies par:

Yn+3 = p(h, Yn+l, fn, fn-1)

· Yn+~ = ~(h, Yn+l, fn+3,jn+2, fn+l, fn) ·(3)
{
h=ln' . .

où p et q sont deux fonctions à. e;xprimer.

4, Montrer que la matriqe

A=
_(l 1·i ¾) ¾ 1 ¾
3 3 1
" °4 4
est une matrice définie positive, et que la méthode de Jacobi appliquée à cette matrice ne
converge pas

5. Montrer que la méthode de Gauss-Seidel appliquée à la matrice

converge, et que la· méthode de Jacobi diverge.

6. Quel est le type de l'ED.P de Klein-Gordon suivante :

. ,,/ '

--
2u
a = 21::lU - 2 4
m c U
é)t2 C . h2

où U(x, y, z, t) est une fonction d'onde

2
. fc,rf,e ®
EwrD.a ©
...
_o ,.)

f::O ..w (,
o~'\
,~ .fe,-per,Jcre
~

"'d a. 1 ::

r~r,~ve d1r1~ Ç tr)t io\J ,_

f1 ,f-'-"f~(i).1r/l!- f)Yt ';} it1 tv·t ~i n, .eat ~c

.J
{cor, ,~~1-)
ti ni OJt> V-t. Oli/'oi r- 1

:l!(r.~,11) -= ~ è> ï
'dl p'
fl .r'\ 0
i(o,>t,'j)~ 7-V

T ( ,- , 11. s) = i or, \J t '? o , 'VVi (;--il e-t Vs & ra--

T (t- 1 k1 ~)-= w
0
v }:-') o ) v-'!> b n. e-t vk ~ r1
€cJ.IVt-ci.C;. ® ~ /11

6 ;, Il 11 Il
" lcJ

~,._t.J . ?,1.U 1r rt i J
➔ - >
it
$Vf" j1_ : -
""ènt'l
-
"'1 '-
-::0 l•
Il
11
;,
:,.
,.
Il
'l

•• ,,
\/ ·~
'
"J
IL
Ll

Il•
1-:-
J> 1 1 ~

I?, ., ~
•l" . '!

01'\ ë)

cTf li f/,.t el)._

0.,

~i\~: ( ~u ~ o)
/JI),, + U4 - 4-u, -:: -Yi- - U~s -4L11 -1-U4 + U1+L110 -:.. • U.!,~

-41,hi-1 ll~.,U :i,-tll~ -1lf,1 -=- o

V1 -+ U1 ➔ Lis- - 4 u:i uI i
-:. _
-4U,:) ·)u, . t1../j' ~ u,'),.-- - Ul?>
•-4L1~.;.Ll,__~ui::: - ·u,'J_u~,
-t~U,I;/ ., L.114 u11 ... 4,~ :. - Un
-4U 4 -+LI, -tlls· -tU~ LJ~i;
-c. -
- 4 u1/ 4 LI g... 1h ; l/1 Il •'· u, . . . . 'Il
- 4ùs t LJ 4 + u, + u4 -1 u~ -: 0 - •t0J. ~·t U'.,"' Llu t Un• -.,. -Vu.
(.Il-;,
-l\.l.J,..1-II ,Il , ,I
 ..
- 4 ~ 1'4 + ~ 11 i LJ Il 4 li IÇ' ~ - LJl ~
- 4- LI Is .\: tJ Il -\ ull~ : : - LI n - u2.. ç
~ èa.lw ~-')nr le/2 va~r cttL /ron'h~l
-4U, + UJ. 4 U4 : -Uq _lJ~S' -:: - l/(1,s-) - ll{f),~j:: -W - 6-= -'Lb
u, -4 u:t J LI~ ➔ l.Js- - . _ u, 1 ' - u ( i, ç) ~ - i s
dt ·avï1é on Va. oNoî~ un ~~te..t Je, ~r~ :

'·Au-= b
1..
ou. ~- Rf rt te f
1e,., 1/.. M 1'-iœ - k Coe J des LI i ( O, -1

et b · Pis v~k J~~ b (rvnte.e .

-4 1 O vf ~ ;;>
" . -4- I\ 0 ~ ~
t, •.1.\- D D ,1
,'\
. ,1 o .) -4 l 0 11 0 o
0 I\ 0 l'i -4 -1 0 ~ ~
D :, If o I\ -.q. <D :> A
'1 0 O -4 1 0 '1 0 °
0 ;\ .:, ti -4 1 O Il 0

() 0 ..,
0 ,1 ~-4 {) ,:, JI
-1 é> :.:> -4 .,1 0 ifl O D
0 " 0 ,,-4 -1 &) 'Î ()
o o ,1 0 -, -i} D " 11
,., 0 0 ... 4 1 0
0 " 0 ., -4 1
c;'.) 0 11 0 1 -4

f;r:J.u~@

pvvr rv-l h u f/w Je. 1,o r f 1.o iWI.ÂJ e :

1 ¼,-'/ 4- . \ " ..( ~ -Y-) ( 2~ - )<))

' 0 ~-'Ici 4 ·

lh v-A!FS r'f tts ~r1t ¼ -cf ~ : 11- 1 ~ 1

===I> l ~0-\ ,< { e1 [_c;:.\ ) 1 =~ \ ct.' ( l_ eJ /cd <q ~b D(
1
 ' '

Èxerdu.@
, _- -----

K: oj
~,-- ( J~ i + l
1
t
if
'' i
( Q.[ïl
'
Cïl ! ~ o )
,' '
r Î( [ i 1 ~ l b [ 1J - l< ) / a [ ,1 CJ ] j

e.lst
{ p-HY)t d( " ~ ~t bi "!)vli04'1f '•) ;

~~fe~ c~ r~ ') i
~~[ 1-) i
( '

}
n. '
/

rovr rt-~11J~ ·.

( Y-, Xt Ki) ~ A -1
l. ' ,f
( d,¼,
(i
~ 0 .t)
L ?» 1-.,(t.)
,, A 0 1 0
\ 4
,,
~
1-.ç 0 0
4
"'
L --
 ~-
2.
i. . A O· I 1 1 ,,
j 0 ,, 0 0
L :~
0 1 l
3. -~ l. - l 1 0 0 1- 1 _, A O
+- t 12. ,~ l
0 1 - , 0 1 4 __
, 0 ,,A
_I
+ T 0 1
1 2
~s ~

1 +~
--b 0 e - '
7 4 -b
0 A A
0 ,,, 1/
0
i) 0 q
0 0 , S'/.10
1

·1 ô 0
1 0 . (J

C!) f\ û f ')4 -110

0 D
::> 0 -1 10

- 3t 3o
lf:)7.. -\fO

-1fV lfa

ü
•·
 0)

/1 .i
\_o l
0 " ,i
of) -~ Il A 111 -: 3

Vn â
LonJ, ( A) \\ fi 1\, \1 A-' \~
1
i wnd) ~) , li J\ 1111" 11 1'/ 1) 00

r c,..)/i,\ ~ A-' ;
0

pour
ce b 0~ Joj ( t'I .f; 1,·i'ùc Gr,-fi,j,_ YU ( rw*•· '1 P""1,
. 4 ,/ l f"A1rill h~frt J,_ J,,.5i VI ·

11~- ~ _ 111 o ~- - o
0 ~ Il. \ _1 ~ \ •

•1 •" (

'- ' ,t\ 1

11tJ / -- 11

li p.,.• fDr,.,..,'fï,n'
. ,/4 (). -1..i O -
(7 'l. i . -
1 11
1 ' '-
'1.

/( 0 -0· g
Co J
0 'l 0 ·4
-==b
q O1 cl
1 q \
1 '\...
1 J\
'1

tUnh di_ SV:~ ➔uçr'a.' cM1r ',

1\ --t - - -./ Il ""-' o

1
i.-1 .

"'
v
 cls -: ~,;'7'/
~~ -- -{

tn-1

~~ i ( ~ ( -t .. . -t Q -1 i""

~ ~ -t )
...
:.. s -+
$,,il)
-.t::, s:; J~ - ) )

I 1 (.
(i1' ')LA

Cohd~ a w,d 00 ~ ~ ( P. "' - 1 )

b - /l 'ij ~ t~ 0;) t t. 1;.ct cht.n ٠~ COn wn d ~t fN\li d, ,j_
~"""' ee, eo,i ",, â s Ll"' - 1) er.it frt, f o.4 d,.. Qa. \{~ ~ 1.
E oc,u-o.'&, @
01') y-a. OJJO fr
J,e,.u,,., d,., - f".J .,. , fr,,L nQ1rice ( ftct- ~.;/\ 1 fl=t .,,,B, 1"'t~
. ( ~ )-- f,_ f"J,,;_ f- j, dtw. ,,_;;fc; CL ~t _,i,1
. . (JN._ . ,,--//'r-i ~) ..

- Jlv•-f 9 " 'ThY _('! .._+ 1

( [oa.h, A J j ,t,..)
\1 "v-e-,~ U>i! A,infr: CL }
~ fl-t ;)' ff"'J- l/lef ( fh . .t 3 ,,A/ floJ 1 fl, / ; ~+:
J f"'rkè 1- d ½, wcrJ-e,,,r- .._t ) ~M ,,..,of,112)
... rfYD1,.,t' tihr-~ V-ic../-( f lo"-'I 4' A 1 ;nt 11)
froJ _{11,,f/'c\4 ( fl.,J "'•AI f /o.J ~-B I i~f- /
[ iot l
I
j I Pc j
f /ù~t ~et\~
. , '

5-= l-rloo-. l- '' ~) ~/})lue ( ~ _, 'i11eo j (-ft~w} ~)) i

f o~ ( : :i O J;( t- J ,\. -f ➔ )

1SC,) , (f 1.J- ~J 1>rl/l,t { rd ~fd { fla,J)) i

t iar(î -- .? i i{,--j :-1,f) f.Jr-{,J"l;, /1'(.-,·.j-.-1) f S[iJ[1}~ o; J
~r( i :. Oj 1. ( ~ ./ i --f 1 ) .

~ f .>rv { ~ =- o j k ("' I A-~ t)

{ for-( 1~ o j j ("' I j + .. )
!=-. r;11~r.1_ Ari'\r~î~.,lf:1f f l .• . sr,1r~l; îî1
floJ ~ J . TnV _Mfr ( ~ loo.t H r,., iot n)
1 t/,,J ·H ':, 1

j c ( ~ t,.t l +) hl il, L ( n I li<)"' J(f/.,,t ') ) ;

}r ( ~ i " j i ( ,., ; .( -1 "' ) .

j $[i) • (~lo•f •) .,_,\lo, ( >I ,l'~~e oJ dJwJ ));

(
~ ( - Î-:Oj i(°'ji~~) .

{ S:t~0À~À
}r( j ,: ô > 1<'"' j ~ f -+ )

{ sv1(i) , 0 ;

}
{ fr( ;" ; ;(,._ 1 ; ~~ ) . f SI ;J c, }, 1. j // {',11',,., "'"ti,,

}r(, 0 i ; (,- i ;.'-" )

~
.i.g ( AI\ 1Ci") .; o }

. j rpJ%iiiJ,f;- A,, Y'X /- i

:.;-vÜ-1/'...Jl..-cr . Ex, ( J; .
t
e\~
1
~ ï ( ~ -=- h -1 j i) c: .i- j j~~ )
j
Ar-')[ fl" AC il[~) / AOJ O] i Il t,b;../4J,,j
S[U[Ç)" S(o) r.n / AlP]U1;
·l ,·

(j]'
1
 f' (f-: 0 / ~ ( h rb f ~ • ; ft + +)

~ . . . .

. }, ( i < i 41 i j (• i 1; ➔ )
~ .

A ci1C1l ~ A r t l r1 ) - /lC-:J J[i 1 ,le. A [d f1\

s CtJ [J.) = SC~) t1l - Ar~) C,) -► SLi 1 C11 i

r
r
(
} · ~~furn S ·
} /

î\oo.t -,> Pro) - Vec f

+( (o.J ~ , fi I fLJ~ B / jr,f >' )

. f 'IYI
t ' .
J., I j )
.
. j\oc.J .rP )( i

1<, (/1,i -.) ..,,illlt ( H \1·1,e oJ( f\o.J)))

}·(, ~ o; u~ ; . . . 1 ··
i k[I)-: é)j

f~~( fL ~ j 1(,- / ~f 1 .. )

~
. . 11U]= l\[ 11( ~J t Bf i J -+ k [;J i
î
}
~Q.turn K ;- .
 )

N[;l ~ ,, ( ,

I
t3 [i) :: ,.,
I

}
~r(;,"1j.ii•i i ➔ ,) fvr(-i 0
I i ~hjj'➔ •) i NOJU)~o; f
fo'" ( ; , i ..i ,,'.- j .,, .... ) 11 r""f !,·,.. M
1.

[ f i ~ 1. i i ·<' i !.. ' l

0
' (

t Mrnrns T\[i}rn;
f r
for ( i ~ <l j .l. < M ; i -H )

if( ;-='
oi fM ~ . j j. -:( . '1 ) '
1 l"I · , . -t -i _

. ~ .

r
M r J r 1J: v ;
T\l[ï)r11= -A[ï)[1Ji
rvi [1 ][; 1~ -=> i
. "' 0 Jr j 1: - Ar1Jri J1
rr
D, iirv- M,.t ( M1 "'} j c-=- f'"J_wcf( M1 b, n Ji
& ~ f '"J - M,r( 1l, / N / n) j Ci9
~~--11i3V.~-A 1> ,.. <'
 ?-
L• fi--' J- v,J { f, i ni " ) i
~or ( i -:. A i , ,(,. i A'-++ )

~
S[1l1. )'\[ï"'li

f
f,~( i c l j i • (n Î i -+ ~ )
i .
. ït C;1 -= Lf, ~ ,:-: C. [i1 i

1-
@sr-i_ , __ 'l. ; •~<~, _;_ ➔, )

{s [; 1 " srf ( f Ow ( " u) - s [> 1 1 2.) ) i

r
~r' ~ ~on"' - ,,_,et ( S, Yl) i
1'= R~1 j .

~ w hde ( t>fS < 1\ R) e_J )<...o'l(

i ~ ( î s< I(_;,,, ~$3 {,ps <. ~ J

i r~turn ')t, .
. J

} . LOn v'l'J .
{?
.
-= .;j_ ' ·.
. /

e.kt 1
· Û)V1"i flJC~ t ~ 0 .Î

r
J