t

./

-~-Q

i- "1>"'6 JIc"~~

Devoir cf Analyse Nurn(~riqLW

1 .~I j Ilil k~!.2002

/~ ucun r{=:'i~J!t;" ;u:,:(J:HJi -!~f;!y;x::'<tcC('pt(::

" '[QiJ::e r(:p"0r:sc rJ.7j:ë -;~:.T(::~:i.l';'[!f(;::.~.

: ,1 f~
- n /

\ ! \
-: -- i
1
\ ,.
i
\
- - ,1 !
~.,. 1 \\ -. / i
/

_ . i -:_

. ;~'::):;-:::. -;'.3. ;":

>':~>"->-"j:"·~':_?:I~·:.:;·:~~~·j:~u::i:ê3 », !~<.'_(: :\ dü ;;~''::l.i:;i:-': .:..j,.,,\:~

• ...:,t:

" f>j_:k1-2~ -'ll12 ~1idi::Üét-!:-<::'---=-.:o':;<].:e cr

~;.lffisa.nte de r;'Jfl',cqfcnce, pOn!t.'.:ë ::;"ï
ét, de la sétb.ode de J acoui appliq u(.->eà la --résolutron du syst~[[!ê A,x =:. D,
- que] 'qûë ~-~itlë PO!~t- d~ dfpart x(O) des itératioll5.
c'. néso:,dre le systèœe par la méèlloèe d 'élirrüuatiOrl. de Gétl1-'l.3 et c.alcule:: f.;
~ de la ffiè.tricc dU·$Ystèîr~e.
déten.:..').ina..!l~
--~ = ... - à~ le cas' paniculieJ.' a - _= ~. z.

.; J) ans ce "'êni"ê"" P,,;:Ùculiec a .. le s}'stème ",1:" """''''''ge; par pe<mute,tio"

~d·équàtio!l3. ifin d'obtcnir.:Ün système équivalent dont'on soit sûr de la
--~ lubUité
~ -
'par ~ la fuétgode
- '. -=.::::-
d~Jàcobi~",.
~- .
~. _ ..

-Exercice 2 -
~- -

, 0" considè,e uu sy.téo" i["éa'fe.A x ';'D., d' ocdre '0, à/""trial A lei 3ri<,>1>_,,""
!fifé,ieole tell~;qu,~~ '_~ ~~y", ~ __::~ __ :: __ _. -;-.

POur tout
'.
i, lS i 's~ n . - - -----
- - - J.
. - - -:;
_.:.. --:

L S;i(:combfun -d'{tJatiori? la m'é[hode-d~ Gauss-Se;cicl apptiqt.:l.'e

ltrtion du système A x ~ .. b con"çfJ~e _ t-. elle?~ ...:; __...-:..'_. et la ,(:50-
. - :J _ .
 :3

....•
rrainer l'approximation de moindres carrés de la fonction

Ti
f(x) =. X -1- ~in( -J;)
2

ar une fonction linéaire

- - un polynfjrne de degré inférieur ou éga.l il. deux

~·JCCJ-VJ."mcntaux noeuds Xi E { -1; 0; 1; 2; 3 }

"':CICC 4
_ -=-2.,~9..'L L.·,?-

"'i ::

Déterminer if~ nombre de racines de f .

'On Q'Jt'2 :?::i !2. P!;.!s p-e::iLp. r2.~l~2 c12 (2L X2 la plus grande réI.Ci;,,~ '.k ,
Sépare, ch(;.[~~!':raci ne dans un inter v-àHe entre deux entiers CC;~5(:C.! ':; ~:,.

..r.;\
hi·
'.-

: .:
avec

(a). Montrer Que..!;-t--liuiœ""'n corwerge vers Xl ;--quel que soit-xo apparte-

nant à Il

(b) Détermine: un nombre d'itérations N qUJ assur~ que LXi\~_- .xi 1 <
~ ": 10-6 :. à pùttr de ~~ ÈÏr' '.•~~ .J

-~'r~umx~:.-.;:-~~.::~~ .:~, _
(c) -,Etudi~r la con vergel1.ce de cet algoritbme 'pour le':calcul:~e la racine
~ '.

1 : -,
4..·bu'éonsidè;e ['algorithme:
• J , _."':' •.•••

·i î ~ -
X,,+t = h(Xt})
- ~.. av~~-;.--.. _,_.'! .,..~~~'.•.._~.=-,_~~ ~. ;;' . .i::.-=.~.. :~~~~~.o..~:
-;o~J=~."
~~"= ~~:}-='- j l
"""i
~
~-.. :. " ~..... , ~ .: .~ ~; '. ~(X! .~ i+Jogx,~~_.~--,-,,-,.. ~ . ~- -
(la fouction log utilisée ici ~ije)ogaritlvi:ie naturel},
~_:'
--~.s ~.~
.~.
;. i ....- '·-i~· -' -.-j ". 1 ~~- ._~~~~-., 4 -1
,
1
t (ar Montrer qùe·'la suite x;, converge.verS X2 ; quelque soit Xo appartl.'-
nant ,<1L2' .~_._-;._:~;:=,:,:'..,-~ .
.r-: ~~.' .:~

i.
 5
1Ç ~. :L-oo~
(4·~) .

y-: \ -~
i
1 ,/
\i
1 9 1
1 (7::"
1
\ 1- =
!_~
c :; i

'-'
! : .-<.
" J~'
~(
•••
. ',-
\ :::-
,
./ " 0 - \
/ 0_ ) 0

('..
-'1 --
'--
/

i , (; <, /
C'- ./
v .:=) CC ./
/ :
~;
:--r-
"'"

C..... 5~- D -1
-,
I /j 1 ci (o..-ç ) >
1
0 ..::::::-) CL >" S-
Q 11 f -. 1 l'.
ï

r
-;'t7;i
z-:: :.;--.!- ,- f

--
.!.

.-..~'--)
.
~ ./
Q...
> 5 -
/
'! ,
~

':'
-:; ~

..• -_. :r ,---- . :=-=--.-:; -

.. ;
.... 'J
-'.
.-_:)
----::-;;'---- ---~.
.::1 ~--.

",.;'
. ~ ._._---:~"!'-'

:'Y
----------,. -:. ," :.:.~_ .. ;;: ~;:.;._;·.~-~_.::-i'~:._.:

·'>--"_~IL
i . :~.:::-::-- . ---' - -.----~:!~.:.- --'-. '0'

t·,:
.:.,:-.
-
~,/-1. - A 1

( L \ -;
o / '.' o
-
/ \r-;:

-----~~-~_--~- .....;.. :.. -

--;~~~~~jf~~~~.,
"'"
."-=;~:,:=:~=~V~;~~~ill(c~7.~~~~~12Z~7E.S~~:~;~~55s.mL;Eù~~~~~
 fi b LtO l~ 1~) \'\, fi.cU
1f'ct(1
< "CI'(,L' ~) l t
- -:( -_'/;.,-
.
--
" )
' .. ) (,
'

,; \ (
-,\

~C,(';'Y\ \) '1
-i: ) / i \.,'

J, ~l (lU,0) p&>V)

.• , ;
, \. '

\\ : l,

~ ) ( ./
c . \\ \,
.- / '1
i 1) U
j\'.! '

- (l "X + o.J ')C' -,? j- ~-\ 'J.")

,1
\ 1
/,1' .')
r'> V(\
J ::i
<-
:) , \'.
1....
,,').1
,'!
/

./ i

(, t)
e~è!IJ)?Q \i) \:. !.

.-l\·O \
1
·0
\
C'

t i.. 1-

; il
..-' LI ..
'-l' \,i-; ':
.,.
.,
. '---L - .\.
LI _

\'
1 i ~"'\

".
-, \
\,
\ • t
~. y.. 1

\
\

A ., .~ ) _) ,. \
l '. ~,.... 1",
 L. )~ -t r: L
<:»

, I~.
,
/ -~
c-
'(
il. l , __ o • .'

--- '\
r'--
, ,
l., ".

- t i, \
l L \ t -
1
1: 1 ;

:JcJwo .(1
'u
IO~.y':'1-Q'J~Yl_C2_ t~·..
, "
,}

-l~.~::
t
LI "L, "-_t. ( :.. ( , \

u '

)
/) t{~':. . "o. 1
'. Lf·
1

e l." -- l'l /,
iJ. .\....
-- .-
(l 1
\. ,.
- ~\..

kl)
lS 1
~ ClvéC?- i0

J)~,j Q~. ~rkt-0Cl~~~

_et J.3c0cJ •• ~t:
~~~[l-;jl~ J li'leLe., ri\.,

~ --,1. 0
\
-v
l"
u
~,J- -,,2- ._j.
- . ù - ;
- -

o ·_-t l

,1
).

() -j
, /
1
s-;

-t !
,1
o J .J
~o ,,-1 i
;
1

"
 (\

~/ ck~J)~FLD.\ eL GCGCl.l (J~ 1\ .,:"y( (l ,V(

~~- L U.
- --~-- - --_.- --

:--' Q... C. l 1".. 1J(i)

-- o,,~. .{
\ ,
\ ~:(
'." '- ", i.., '",-_
)

- ,\

L-= L,'
) i
i

o "

>'el V\
1 1

b 1/1'
- ~--: - 1

-;
-..,.- ~..

(
.11.--
.
-
JI,.
""l.-_
- Ct -, _.. -- _.,
',1 <' ',' ÎJt ' .

7 J. :. '~ ,1.':
_
'. ....
)Î --
" .'
,::'-) .t

,) '~ l'
- l r: ~ \ !-. ~
X' h -t 1
, L j
11

J~ .
, ,F
 ])\')1'\:1\.~.~~Ô-. ~ <1... c L1Y' i/)< () III 1\

rYl,-J~'Ûl, A.
t ,
. J 1
_01 - ,\- ..
r:

\ ~ L~
.-: L.,,·t

iL ( (
....~
7~
{c
.;-
(.
1- -.
L/
(
\.. .. .

u
Lt)I~_r:~_
-L 1:.. -( 1
I.(-f
..
 ~7L~V h r\rrc~œ L pu~~~/w~<0C~t ~ck
~'v 2~'-~J~i~-1L (YY\J,ù.cc f-\) <Jjl;'tC

.- ;) 1

()
A
.~,
~

LI_

-'--
(') . -_. _-2/ _'_ Lk ..

o
___ r-- _

. .\~1q J- • ., -". .
..

.__.. r-r.
... 0
-_. _ :....::- ..
..
~
:,)
"'~J
;'-•• .
.
(0
l

1 -
1
1
,

J_
-- ~-
\ 0 '0 5
. ',)= -=
~Ji;
5Jl.tt, : Q~,- .
A-i If)

\ ..
 /

,1
"
'/( .
" G_ ,_
i .TL- _

g -- '\.' '.;,1
-
. - -=- .-. -==:=-. .-:". - .

---
. "

t:·~(/~- .
- - --- - ._..------ ..(". CC-
A'
_ __. _ _. __ . _CJ... /.,
'---
-

.\-b

-"

, ',' .)
..1 \'[
.. _-_._ .

_ ..

-'. -- ._- - -
- ----e,
- s-:

_. --
_.. -
J
(lJ:

~.
- 1.)

)
.~

C- U ;~ :..,
v' CC 1
l , (

·L -;'":.,
l')~1 ':...J L -, 1'~) "
~
) c. 1 ,
) CI. 1
 G 1
~(LY\"e: C'VI'P
, '.
,
.

Devoir d'Analyse Numérique n02

Rernnr-ques

L Aucun résultat arrondi ne aera accepté.

2c·Toute réPOI15e doit être justifiée.

\-'1-)'-:
1 '. -,
Exercice 1
1
l
- ;, ".
'
_O~ considère le système linéaire (~e 12 équations à. 1$inconnues
\
.. ---2 -,t 0 . -·0 o· Xl o
.. ,.. :::1 ..2. -]. ... ~-
0 0 .Xz fi
0 -1 2 -1 a o
0 -1 2 -1 0 a
=
Q
a
o

de la' forme Ax ==bj avec

0 -1
0
2
-1
0
-1
2 :;J a
o
1

Ail = 2 , 1 :$ i ''L~ :s
Ai,i-l ==-l, 2S j :s A ~
.A'.i+l-= -1, 1:$ i :s . "H- . . .. . _.
-"tous les autiéS coefficients 'de la matrice A étant nuls.

L Résoudre ce système par la méthode d'élimination de Gauss et calculer le

déterminant de la matrice du système.
-2. Calculer la décomposition de Crout de la matrice A du système.
_-=_=~ ~ j{~~_la décompœition de.Cholesky de la matrice =Adu système. C

4::-I:;a-métl}()de-dë-Gaus5::~dl~r-WPliqu~ au Syîitème' Âx==b converge-t-elle, -

---qucl que-ooit l'apprarimation initiale ~O) de la eolution ? Just.i.fier rigou-
. -,-~usemeI!t; votrerëponse (la matrice A est certes à diagonale dominante,
-=mais pa8~striCtéiixeni). -."
5. Effectuer, pour cc système, deux itêrat.ions de Jacobi, à partir de x(O)
O.
 - x étant lasolurion exacte du système précédent.., p étant un entier donné
strictement positif et x(k) étant le k<:TnC: itêré dans l'application de la mé-
thode de -Ja.cobi_- .-
_~_.9_ O!1_note: ~
.- - El -Îa.matrice d'itération de Gauss-Seidel.
- J la matrice d'itération de Jacobi.
- p{B) le rayon spectral d'une matrice B
Calculer
- - ~ (log V' p(Et}) - (l~gp(J))·-.

10 cf} ® eL -clQD0{t-0

~.~.l~~ CD
00Q..c, o, -0

-A:::.: 0 Q; . b
 ;)Jf~l~~J'~ T Ja
l~k~~'a1L~
~.'
'r- • '~~l~J/~~~
l;~:~~~;•• •~:~,~~'
:r:~" '" .., "
~
, ". ' .' ,'"
A~~b , '
, ,
:I~ ,1t~.l~~A:~~J;4~J
!. ' ~:-ru;, !l!o....... '. - ~ b} c J-et
, ~. / /

t'"
i---~-
--
"-""
'll- I-f) ~~ :'1--"~ dlL
c--~---" "--- A~
~
;~~- A-- - ~"-;L -~-- b -_ - -
._" ~ - - . -- -.- ". . - J

1
.1
--~.- _-- .~-
r"
. --- ---- .•.. ---
-- - - _ .
- -......... -
""--
i-
l

." .

..
:
~~ . --- - -._- -- - -
. . --

- -. - --- - - --
- - .. - - - .- -

. -' - .-
---._--- - --- - - --
 On considère le système linéaire Ax=b, avec

= 2 1 0)
A
(o
l 4
-1
-1
2 .
011 considère la décomposition suivante de la matriœ.A:
A = F - G , ave F = diagonale de A

On considère la méthode itérative:

F~U ~0
: F x<••. !-> = G xfol) + b
X(A:+I} = W x(ol}+ (l-w) xf.t+i), avec w >{) .

Dans œtte-~méthode itéÎative, on passe. -de I'itêré .x(tLà l'itéré x{ol+l) en

passant par une étape intermédiaire de calcul de X<.t+}).
- Détenninèr:les ~aus
de-t.J pour ~~eJ œtŒmétli~ co~e, qÜelle
que soit l'apProximation initiale X<0) de la solution du système,
- --." - -- --- -
~~b~:Ckg/~.~
~L~~~~~J~t~
~~JIl:v~ [~J a+:g.
~~~cLl~cL'
~;;c r.~~ ~/ ~~'
- --
.- 5-- -_.
~ - ~ s ~

. '.

;
,
i
1
.-
.~
j
,I.t{
.
i
--
CL
-f

~ !V\J
 ~.
l~~ •••• n 1 •

.1D 1- 8 1- -45" i 1i -~ù

= l- 5 6 5 _1- - 45.1 ?-4.8 -18.1- 1i
. S r; -10 g lA"" >iA- _ ~~~1- 5~5 - 3~:l
- 1- 5 - 6~b Ai - 3,,3 .g •.~
.- - - _.'
f
f ,

~~";.~ " - .-,L ~d' (AJ)C.CL.cl. ~

:k A. o, ~
~v\lRlVl\J~1't1\l1At A. ~ ~ /1 II~
~ .os: ~ f<' P\~
0J'~l·~~ fi
~-.~ok
,, =

c)~ ~J"Q i~L/~~

~ +,~~ 1\ x - X tx:>' .
 ,
~Io.:

" 1

g~.""O)='1è"f-'œ; ,"d..i-
1

~- Ar, J.io../
--~ ,::,-o.0..-~
/)l»-r/rn ..

-/ / L !
....
,)~ ; <; Ç)A, Œ CU....
,-"G.0
/

':'J.j~rU?:YrW/I.t/:

'o.

i
1
-
1
i
'-
1

1
j
1
1

,
!

'-
j
i
,!
1
!
1
r
1

!
 ,
r\) :~~:'''?~
L·
"1
/nl(.V(L-~l-Q.

Î'\ (

-l9&î\!'r.J,S-:.v

• '.~. 1

• -+-G3}~- ·r
-, -
1
./,-\·.~}
!
..u:

t)-~~:::,::::'
, i~ : .",
.n

"',c
i ,-
i--

~J(J~.L:·

,
./ _J

}--;-·",r-, ::U---:~'V

-P-Qc.e:oJ-).3.t 't~,
1
Lo/
 1 f)j
CÙ2.- N i0/'-Q.~

•• P
1fVJ 'f- '
"1
CL,
, {

:-J)frr~-QJ<v· O(k,
C&l;'jJYj~,/,Jc ~'

-,
ce[t:QWJf( , 1

. ! ,-
• 1

î
4-.
1
.:
..
- ".0'''' '. IV ;
,
-
Cz-:-l~..l.t c(::':f<.,. iÎ
.!

"'
f/
,---
'-'
r. _,
1. -.:.

.:~.

(.{\
\,Vi .'"
Î , ...
{~e1'/< ~.
[J.,:
1 1"...('"
.({('....,
'•.-\,.L vV..._
-r ' •....
J _",
r, .,
: 1::
. :.
f c{;.:-
 "{0~~t
··:·:·,~;1\~
?,l'·'f"(.
:P
f"i~i
,~;',,~
,:~';fit''fS~
, :y~;,~~

,,,}~~",,,:;:~.

"
r:

',~
. :.~'..:.
-._.5".';'"

JI
..J ..•...•• : ... -
~',:--·:~;:f·
.

.' ,);l*.; d' ...

(J fl - 1 / /1~f;
i:
/

w) )]0'-.0 C(Q.qJ-J!.. .. t ') :',ç~~.;:

";J • , •••. ,

1 - () -1 ", ,:,',~'~:,~~t);~~,
. 1 ./ :~nTh~}'?'O<
,
t ~) .t- ==0 c~ t: . 00;7V~ rr'Ô'YdiJ'ff
>, ,

0 '/ -i
1
~:

..
,:)
,
4-~-1 ..

n' a 'i.

(~~ '.../

1 0 2~ 1
,
~ ,--
J
- --
,
.;-
~,
'

;-]
..
-
U, ',.". ..•::./ ....-,

~~~.~fD1JtJQb ~/;~~,.~ ~~' t~=("'€D ,~~~

~~ ~ u1J,;-' {':è~~.t} D<:; ~ <'4-' ·ùkW~",; if};

]).J;L~~~ L{~~/ét~ 'el • j:••

:110 ~~jl
i~ .xt~: CI .
•• ~~îc~,~ïi~
rU'I(;;'P 1

QJ:JoJV q~~IJ~;"UL ~{~~)J

l ~~~
'.,.-:- i
 tJJJfff,,"J jv d ~"-!lv'I'<J -
~ L[
Xé) L . :3 l1 .
-L3 j ".s 1~12JJJ-c
Q9c}(Q)J.9v {-X .- ~ \ <,1 D-- /',1"\( /

Jtnw~~ .

:.'\
'-~_./
,
.-:_.T/.L" "- !' -
i'.

./ i
-."
L:o-Ir.'~
nl~'1:
'-"-0 L· 1 •••••• _
r« 0 'J .•
._ ••••••••••• "--

.... , .
., .
...-; ...:>~'''~'

------- ---_.- ~--_..-.- --".-

--- .~
•...•. - ..--._. ----.~.•....• -------,. .•._ .. _ ........• _--~---- ---
.•.
.---'_ .. -
·ro.t-~Q~~ do,! e /'
'b\c, G.C -

. ,Ill
 ..

o &v ~;e . pi 0< ~-XO <.2/~ k

~ A-~·~·nww:.
---~----~~
 "Uv '3 : ..

-.