Pr M.

El Kyal Année universitair e 2020 I 2021

Université Ibn Zohr , ENSA d'Agadir
Première année G.E.E, G.M et B.T.P.

D.S. d'Analyse numérique

Durée th3Omn

tr;*"tdil (6 pts)
*x',tt*\^ ˤ\L.
-?.-** I
\ *^PF
Soit les points suivants
r
:

..*'r *l--t* ü f* \è ' =')-

x:i 0 1 2 3 4
0 2 36 252 1040
.§-§n- È= n-\-.*§'a
T@e)
o...^.
On veut avoir une peilleure approximalion de /(1,5). -+s' \t'rirt^v'
1. Donner le polynôme de degré 2 qui interpole la fonction /.
nL;.*
' '. '*\'-
2. Donner l'expression analytique de l'erreur au point 1,5.
..,v %$ r'Q -Bt\rtt)
3. Donner une approximation de /(1,5) ainsi que une approximation de cet erreur.
{oF{"-
Oxrve**U \§À* r'rrer-\§*"v^ o5*r...-r.\^ ,v\^ l'\R-,-è "-§,. \*
-",\* L, ( d \-.r.uu..,r- 'L, \ p*re-xu^'g\ v
çr<t--\:s "*F-
'Ji--.:Ï a.- $*1 -- L*--\^qL(r-ô
= ly-/4b
4 -'n T 1- ./ ,*-t^- f,L,l,s)rz P-U ) s-\
1- 5ê/
(6 pts)
Considérons n * 1 réels deux à deux distincts fro1"'x)n de l'intervalle [-1,1], un réel a l1 et / une
fonction de classe ç@+t) sur [-1,1] définie par

vr e [-1, l], r@)

Soit p, le polynôme qui interpole / aux points fry, ' ' ' , xin.
1. Pour k Ç N*, donner l'expression de la dérivée k-ème de / (/tt);
2. Montrer qu'il existe ( e [-1,1] tel que ll@) - p,(r)l <+l:
al(-al1""'
3. En déduire que pour a ) 3, quelque soit le choix des points n1t"' ,trn de l'intervalle [-1,1],

f
crrn.s- \t*
(s=

nt^
_= A_ ;5-
R-
\'r.--a'l
\<--§:---:---l
( rft\-^ *\i-"r\2 z
\!_r\ \!_ Jl L.^ ) el-t,nf t\ d)B
1
.^§*- 1-- < L
\: -.\
'----r..\= e*tr\ =§
!11 ^Jt'"
 tr-"r"t"- 3l (8 pts)
Pour a donné dans -R, on considère le système linéaire Aor : b avec

/t o o\
A.:l o I a I

\o a t)
1. Pour quelles valeurs de a la matrice Ao est inversible.
2. Donner la matrice d'itération de Jacobi, pour quelles valeurs de o la méthode de Jacobi est
convergente.
3. Donner la matrice d'itération de Gauss-Seidel, pour quelles valeurs de a la méthode de Gauss-
Seidel est convergente.
4. Comparer les vitesses de convergence des deux méthodes en justifiant votre réponse.

N"L unvcA\Â(r +,b À"\rLNù /o

æD "i f]-
l'ô -f
l q3
-_ -1t
-ô:[:*
o -J\ \ s?§ù,\o) +- da r
V,, - "J"
())

( (=T) s.J-o\"r\ î-*k

---> --Lc1^ k) --J C3

E= Cl.L -J\
O
rO _d3 *t-)
:p\-s lr -\ o t
t *t\
t (rL..) ':-*:.- -\*u.- q. S ."*".Tf =.\ t- bÀ.;;4"
r ii I

P-
À l\-, {L\ ) =e tË