UNIVERSITÉ IBN TOFAIL

FACULTÉ DES SCIENCES

DÉPARTEMENT DE MATHÉMATIQUES - KENITRA SMA - SMI S4

Module Analyse Numérique

Session Juin 2018 - Durée 1h30

Exercice 1 On considère la matrice A. définie par:

A 7' (-;4o ~ ~ ) 2 -5
Soit le problème
Trouver x E R 3
(P) : { 3
tel que Ax = b avec bER

On cherche résoudre ce problème par des méthodes itératives.

(i) Sans faire de calcul, dire pourquoi les méthodes de Jacobi et de Gauss-Seide! sont conver-
gentes. (Justifier)

V (ii) En remarquant que A a une structure particulière , quelle relation lie les rayons spectraux
des matrices d'itérations de Jacobi et de Gauss-Seidel ?

Exercice 2 On considère l'équation suivante:

f(x) = ex2 - 4x2

y 1. Faire l'étude de la fonction f et montrer qu'elle possède quatre racines que l'on localisera.

1 2. Montrer que cette équation admet une racine unique x* dans ]0,1[.

3. On considère le problème (P) suivant:

(P) cp(x) = x avec <p(x) =

#
-2-

~ Vérifier que ce problème a bien une solution unique lE] 0, 1[.

3 .Que peut-on dire de la convergence de la suite (xn)n20 définie par: { Xo E

Xn+l
lO,(l[)
= sp Xn

Exercice 3 Soit f une fonction de classe Cs sur l'intervalle [-2,2] Déterminer le polynôme
passant par les points:

(-1,1); (0,1); (1,0);

par:
o (i) Lagrange

~/ (ii) Newton

.3 (iii) Quelle est l'erreur maximale commise en approchant f par le polynôme d'interpolation ci-
dessus. On posera M = sup 1 f(3) 1 sur [-2,2]

F. BELMAHJOUB 1 Juin 2018

t: ) La.- ~~ ~ A cM: ~ ~""6'\Aaâ ~ct~
~W\..~-'V\AM.--t... __ ) ~~'tr ~. G-~-S~·~
U\Av~?-

.L4) A ~ [Link].'(;\A~ =)

Ce C ~) J~ ~ (( bs. )

t- ( 'X) .z: e. "'-z _ 4 1)( L

1 t ~ :=) if"'- ~,-oW.. f

[0 +~C 1

i ~'L
i (J(.) - tx ~A. ~ ~x
 \---

\l ~
~

.fI
a
0 6
y

+
+00
Œ}
-0<:1
~
+
+
v
~({L:-~)
r-.
D
~ c :t I~.o(. '.
v1MML '1o..c..:: ~ ~ [0 1 ~ ~ {]

~u.'",,- ~ [V~lj, +.xo L

~ ~ /~tl :t ~'fKok '+ 'ku'ev.. - b L .

~~ ~ ~ J-ç<,i -~J ve- J-1~4 ,0J

fivv,..- [dl l ~J ,f c.",-t=~ \ :=:j ~ '1.4 û_\~..a-
f"(l)_ r(a) (~~ hk-~'~
'-:>,

) c~) c..e(~) :=- ~

i:

~.-:;, -e.
"\{L z: 4 x. 'L ~ ç: ( "') z: Ù

.....c F ~k V\M-L !ULec'\,û ~)ML 'il"': Jwv..- Gd

x.L
~(C'l)~ ~
+~ ."1t C -
eXL..
z: 4- ~V
{~' Â..
 1 TtC E-G /J lV
<--) ~'- te [1 1 ~J

'f ~lwuk ~ ~ r~
~L·l(A..L...

lf(?t) <s~,1L
\/'l{ E"- ] 01 'l
~ \f~~Jo,l[
J(h +-/ :::- Y ( :t,,)

( -, J~ <+(- tL~ ~If 'u-»:

~ 0,,) CA) ~ f û"-~ l'V'-

~ -t (~)"'-<- )1..<:,-,:.<, Cu- "'--'- t-- ~ ] e 1 ( [

Lt) (x) ~ .x - x-~
-t--1-
(1)

ri- ~ ()(-~)::1()(2_X)
X+i..
~
X-1- ,- 1. ~ Xt
_1 -1

--
.,- )( -+

-ft
/l
. X. -
~1.
-=- ~
et.
(yJ..-tc X)

p ( X ) .:....
_ __ x L
~
x-
L z

Q..

1> (X') =;}., +~

.(. :::-.L
-+ [X., -,?(J . (~-\) - - (7. (sa ~'-f)
" [Xc] + Go/1(J~-~) +: L~IJ(,,~(X-~)('(-~,)