• Aucun résultat trouvé

une matrice triangulaire sup´erieure S `a diagonale unit´e

N/A
N/A
Protected

Academic year: 2022

Partager "une matrice triangulaire sup´erieure S `a diagonale unit´e"

Copied!
2
0
0

Texte intégral

(1)

Universit´e Pierre et Marie Curie Ann´ee 2008-2009

Licence LM335 2nd semestre

juin 2009

Exercice 1 3 points

SoitAune matrice carr´ee. ´Enoncer une condition surAqui assure qu’il existe – une matrice triangulaire inf´erieure L`a diagonale unit´e (i.e. Li,i = 1), – une matrice triangulaire sup´erieure S `a diagonale unit´e,

– une matrice diagonale D telles que

A=LDS.

Exercice 2 6 points On d´efinit la matriceA et le vecteur b

A=

 1 2 2 1

−1 1

, b =

 1 0

−1

.

1. D´eterminer une matrice orthogonale U ∈ M3,3(R) et une matrice tri- angulaire sup´erieureS ∈ M3,2(R) telles que A=U S.

2. D´eterminer le vecteur x0 ∈R2 tel que

kAx0−bk2 ≤ kAx−bk2, ∀x∈R2.

3. Calculer inf

x∈R2

kAx−bk2.

1

2ème session juin 2009

(2)

Exercice 3 5 points

Soient AetB deux matrices r´eelles carr´ees de taillen×n,n∈N etc∈Rn. On suppose que la matrice A est inversible et que la matrice A−1B a un rayon spectral nul.

1. Montrer que la matrice A−B est inversible.

2. Montrer que la m´ethode it´erative

Axk+1 =Bxk+c, avecx0 ∈Rn

converge vers l’unique solution du probl`eme (A−B)x=c.

3. Montrer qu’il existe un entier p tel que

k ≥p=⇒xk =x.

Exercice 4 6 points

Soit une matrice `a diagonale strictement dominante.

1. D´emontrer que la m´ethode de Jacobi pour r´esoudre un syst`eme lin´eaire dont la matrice est A converge.

2. D´emontrer que la m´ethode de Gauss-Seidel converge.

2

2ème session juin 2009

Références

Documents relatifs

L’inverse et le produit de matrices triangulaires inf´ erieures (resp. sup´

Soit A une matrice ` a diagonale strictement dominante, alors la m´ethode de Gauss-Seidel pour la r´esolution d’un syst`eme lin´eaire de matrice A est convergente.. D´

Le syst` eme admet un d´ eterminant diff´ erent de 0 (il vaut − 34), il admet donc une unique solution qui est la solution nulle (et on n’a pas besoin des formules de Cramer

Pour chacune des valeurs propres, d´ eterminer un vecteur propre associ´ e.. b) D´ eterminer une matrice P et une matrice diagonale D telles que C = P

Pour produire un BG, il faut 3 unit´ es de composants, 1 unit´ e de travail d’assemblage et 1 unit´ e de recherche et d´ eveloppement ; pour produire un HG, il faut 9 unit´ es

Le caissier vous rend la monnaie avec des pi` eces de 1 euro, 10 centimes d’euro et 2

Ecrire le processus it´ eratif de Newton pour cette ´ equation.. quel est dans ce cas l’ordre de convergence de la

Depuis sa formulation de 1930 ` a 1940, et le d´ eveloppement de la m´ ethode de simplexe par Danzig en 1940, des chercheurs dans diff´ erents do- maines : ´ economie, finance,