Вы находитесь на странице: 1из 6

MT09 - A2010 - Examen m

edian - Questions de cours - Corrig


e
Duree : 30mn. Sans documents ni machines `
a calculer - Rediger sur lenonce

Exercice 1

(bar`eme
indicatif: 1 point)
1 0

Soit la matrice A = 1 4. Calculer kAk1 , kAk et kAk2 .


4 1
Une solution
X
kAk1 = max
|aij | = max(6; 5) = 6,
1jn

kAk = max

1in

kAk2 =

1in

|aij | = max(1; 5, 5) = 5,

1jn

q
q
(AT A) = (AAT )

Ici, on choisit de travailler avec AT A parce que cest une matrice 22, tandis que AAT est une matrice
3 3. Il vient


18 0
T
A A=
0 17

do`
u kAk2 = 18.

Exercice 2

(bar`eme indicatif : 2 points)

1. Donner la definition de matrice `


a diagonale strictement dominante.
2. Montrer que les coefficients diagonaux dune matrice `a diagonale strictement dominante sont
non nuls.
3. Soit A Mnn (IR). Soit J la matrice definissant les iterations de Jacobi appliquee `a un syst`eme
lineaire de matrice A. Exprimer la norme kJk en fonction des coefficients de A.
4. En deduire que la methode de Jacobi converge lorsque A est `a diagonale strictement dominante.
Une solution
1. Definition IV.1.1, chapitre 4, page 7.
P
2. Car |aii | > j6=i |aij | 0.
3. Proposition IV.1.2, page 7. On a
kJk = kD1 (E + F )k = max

1in

1 X
|aij |.
1in |aii |

|Jij | = max

1jn

j6=i

4. Des questions 1 et 2, on deduit que, quel que soit i, la somme precedente du numerateur est
strictement inferieure au denominateur, de sorte que kJk < 1.

Exercice 3

(bar`eme indicatif : 2 
points) 

Soit A M22 (IR), definie par A =


1. Calculer kAk .

1
1
, o`
u IR.
1+ 1

2. Calculer linverse de A, en resolvant deux syst`emes lineaires de matrice A.


3. Calculer le conditionnement de A pour la norme k.k .
4. Que peut-on en conclure pour la precision obtenue sur la solution de Ax = b, quand est petit ?
Ce resultat est-il surprenant ?
Une solution
Soit


1
1
.
1+ 1

A=
1. kAk = max(2 + ; 2) = 2 + .

2. On consid`ere le syst`eme
(
x1 + x2 = y1 ,
(1 + )x1 + x2 = y2 ,

(
x1 = 1 (y2 y1 ),

1
x2 = 1+
y1 y2 .

Alors,
A

1
=


1
1
.
1 + 1

3. Le conditionement de la matrice A
cond (A) = kAk kA1 k =

(2 + )2
.

4. Des questions ci-dessus, on peut deduire :


Le conditionement de la matrice A est grand, quand est petit. En consequence, le probl`eme
de la resolution dun syst`eme dequations lineaires de matrice A sera tr`es mal conditione,
pour petit.
Ce nest pas surprenant, car lon constate que quand tend vers 0, la matrice tend vers une
matrice singuli`ere : ses deux lignes sont egales. Alors, pour = 0, le syst`eme dequations
lineaires Ax = y, de matrice A, nadmet aucune solution si y1 6= y2 . Par contre, pour
y1 = y2 = a, x1 = 0, x2 = a est solution, ainsi que x1 = , x2 = a , quel que soit .

MT09 - A2010 - Examen m


edian - Deuxi`
eme partie - Corrig
e
Duree : 1h30. Seuls les polycopies de cours et de Scilab sont autorises.
Bareme de la question de cours dej`
a traitee : 5 points
Le resultat de toute question peut etre admis pour resoudre les suivantes.

Exercice 1 :

(bar`eme indicatif : 5 points) CHANGER DE COPIE

Toutes les matrices de cet exercice seront des matrices carrees `a n lignes et n colonnes.
Soit A la matrice definie par :

4
1
0 0
1
4
1 0

.
..
..
1
.. ..
..

.
.
.
.
A=

h
..

. 1
4 1
0
1 4
o`
u n et h satisfont la relation nh = 1.
1. Calculer kAk .
2. On pose A =

4
(I + N ), o`
u I est la matrice identite. Donner N et calculer kN k .
h

3. Soit k.k, une norme matricielle subordonnee.


(a) Montrer que kIk = 1.
(b) Soit E une matrice carree. On admettra que, lorsque kEk < 1, la matrice I + E est
inversible. Verifier lidentite :
(I + E)1 = I (I + E)1 E.
En deduire que
k(I + E)1 k

1
.
1 kEk

4. Utiliser le resultat precedent pour obtenir une majoration de kA1 k .


5. En deduire une majoration du conditionnement de A, pour la norme k.k .
6. Que peut-on en deduire sur le comportement de ce conditionnement, lorsque h 0 ?
Une solution
1.
kAk = max

1in

2. A =

4
(I + N ). Alors la matrice N est bien
h

0
1

..
1
.
N=

4 .
..

|aij | =

1jn

1
0
..
.

0
1
.
..
. ..

1
0

Sa norme
kN k = max

1in

X
1jn

0
1

6
.
h

0
0

1
0

1
|Nij | = .
2

3. Soit k k une norme subordonnee. On a


kIk = max
x6=0

kIxk
kxk
= max
= 1.
x6=0 kxk
kxk

On consid`ere I + E. On a
(I + E)1 (I + E) = (I + E)1 I + (I + E)1 E = I
(I + E)1 = I (I + E)1 E.
Donc,
k(I + E)1 k = kI (I + E)1 Ek
kIk + k(I + E)1 Ek
1 + k(I + E)1 kkEk.
Alors,
k(I + E)1 k

4. Comme A =

1
.
1 kEk

4
h
(I + N ), on a A1 = (I + N )1 , do`
u
h
4
kA1 k

h
1
h
= .
4 1 1/2
2

5. Le conditionement de la matrice A est bien


cond (A) = kAk kA1 k

6h
= 3.
h2

Alors, lorsque h tend vers zero, le conditionement de A reste majore par 3, independamment de
h. Cest un excellent conditionnement.

Exercice 2

(bar`eme indicatif : 6 points) CHANGER DE COPIE

Soit f : [/2, /2] [1, 0] la fonction definie par : f (x) = cos x 1. On desire resoudre
numeriquement lequation f (x) = 0 par la methode de Newton.
1. Quelle est la racine de cette equation sur lintervalle [/2, /2] ?

2. Ecrire
lalgorithme de la methode de Newton pour cette equation.
3. On rappelle que pour x petit cos x 1 et sin x se comportent comme x2 /2 et x respectivement.
Soit alors g la fonction qui definit les iterations de Newton. Calculer g 0 au point fixe de la
fonction g. On pourra etre conduit `
a faire un passage `a la limite pour lever une indetermination.
Que constatez-vous ?
Une solution
1. Sur lintervalle [/2, /2], lequation cos x = 1 admet lunique solution x = 0,
2. La methode de Newton est une methode iterative de resolution dequations non lineaires. Pour
une equation unique, elle secrit :

x0 donne,
f (xn1 )
xn = xn1 0
f (xn1 )

et lon it`ere jusqu`


a la convergence, ou jusqu`a un nombre maximum diterations determine. Ici,
lequation de rerurrence sexplicite en
xn = xn1

cos xn1 1
cos xn1 1
= xn1 +
.
sin xn1
sin xn1

3. On remarque que en x = 0, f sannule, mais aussi f 0 . Ainsi, quand on etudie la fonction g qui
definit les iterations, soit
f (x)
cos x 1
g(x) = x 0
=x+
f (x)
sin x
on observe en x = 0 une forme indeterminee, de la forme 0/0.
indetermination. On a

Il faut donc lever cette

cos x 1
x2 /2
x
= lim
= lim = 0,
x0
x0
x0 2
sin x
x
lim

de sorte que lon a bien lim g(x) = 0 : 0 est bien point fixe de g.
x0

Ensuite, il nous faut obtenir g 0 (0). On a


g 0 (x) =

f (x)f 00 (x)
,
(f 0 (x))2

do`
u

x2 (1)
1
1
(cos x 1)( cos x)
=
lim
= lim = .
lim g (x) = lim
2
2
x0
x0 2
x0
x0
x
2
sin x
0

Comme |g 0 (0)| = 12 < 1, nous pouvons appliquer le theor`eme de convergence locale : la methode
de Newton convergera pour tout x0 suffisamment proche de 0. Par contre g 0 (0) nest pas nul et
nous naurons pas la convergence quadratique de la proposition IV.2.5 page 14.
4. On refait le meme travail avec la fonction h. On trouve de la meme mani`ere h(0) = 0 et pour
h0 , on a
f (x)f 00 (x)
h0 (x) = 1 + 2
,
(f 0 (x))2
do`
u
lim h0 (x) = 1 + 1 = 0.

x0

On retrouve la convergence quadratique locale.


5. Plutot que dinterrompre tout, quand le nombre maximum diterations est atteint, nous preferons
introduire une variable conv, `
a laquelle nous donnerons la valeur 1, en cas de convergence et 0
dans le cas contraire.
function [y,conv,n]=newton(x0,eps,Nmax)
x=x0
conv=1
for n=1:Nmax
y=x+(cos(x)-1)/sin(x)
if abs(y-x)<eps
return
end
x=y
end
conv=0
endfunction

Exercice 3

(bar`eme indicatif : 4 points) CHANGER DE COPIE

1
1 0
Soit A M33 (IR) la matrice definie par A = 1 1 0.
0
1 3
1. Montrer que cette matrice admet une decomposition LU .
2. Calculer cette decomposition en utilisant lalgorithme delimination de Gauss.
3. Utiliser cette decomposition pour resoudre le syst`eme Ax = b avec b = (0 2)T .
4. La solution obtenue depend-elle de ? Pouvez-vous expliquer ce resultat ?
Une solution
1. Le theor`eme II.4.2, page 21, nous dit quune condition necessaire et suffisante est que les sous
matrices principales soient inversibles. Ici, leurs determinants sont 1, , et 3, qui sont non nuls
pour 6= 0.
Un autre condition necessaire et suffisante est que les pivots soient non nuls. Mais attention, les
pivots ne sont pas les coefficients diagonaux de la matrice de depart, mais ceux de U , que lon
ne connat pas encore. On trouvera 1, et 3.
2. Lalgorithme de Gauss nous donne

1
A(2) = 0
0

1 0
0 et m21 = 1,
1 3

m31 = 0.

puis

A(3)
do`
u

1 1 0
1
= 0 0 et m31 = ,

0 0 3

1
0

L= 1 1
0
1

0
1 1 0
0 et U = 0 0 .
0
0 0 3

3. On resout successivement Ly = b, puis U x = y; On obtient




0
1

y = puis x = 1 .
3
1
4. La solution ne depend pas de . Resolvons Ax = y, pour un y quelconque. Il vient
y1 + y2
y1 + y2
y1 + y2 y3 y1
, x2 =
y1 , y3 =
+
.

3
3
Par consequent, pour avoir une solution independante de , il faut et il suffit que y1 + y2 = C.
On obtient alors
y3 y1 C
x1 = C, x2 = C y1 , x3 =
+ .
3
3
Le cas de lexercice correspond `
a C = 1.
x1 =

Enfin, dans le cas o`


u = 0, les deux premi`eres equations sont incompatibles si y1 + y2 6= 0, ou se
reduisent `
a une seule, dans le cas contraire. Nous obtenons alors un syst`eme de deux equations
`a trois inconnues. Posons x2 = , la solution generale secrit alors
x 1 = + y1 ,

x2 = ,

x3 =

. On retrouve les solutions precedentes, avec = C y1 .

+ y3
3