UCL - Etudes

Formations
Premier cycle
Deuxième cycle
Troisième cycle
Certificats (programmes non académiques)
Passerelles
Formation continue
Facultés et entités
Cadre académique
Réforme de Bologne
Accès aux études
Organisation des études
Lexique
Calendrier académique
Règlement des études et examens
Charte pédagogique
Renseignements généraux

Théorie des matrices [INMA2380]
[30h+22.5h exercices] 5 crédits

English version

Version imprimable

Cette activité se déroule pendant le 2ème semestre

Enseignant(s):

Paul Van Dooren

Langue d'enseignement :

français

Niveau :

cours de 2ème cycle

>> Objectifs (en terme de compétences)
>> Objet de l'activité (principaux thèmes à aborder)
>> Résumé : Contenu et Méthodes
>> Autres informations (Pré-requis, Evaluation, Support, ...)
>> Autres crédits de l'activité dans les programmes

Objectifs (en terme de compétences)

Etudier en profondeur divers thèmes particulièrement représentatifs de cette discipline mathématique, en tenant compte des applications scientifiques ou techniques sous-jacentes et en soulignant quelques aspects numériques.

Objet de l'activité (principaux thèmes à aborder)

- Matrices définies sur un champ: relation d'équivalence, élimination de Gauss, formes hermitiennes, relation de similitude et questions connexes (théorème de Courant-Fischer, lemme de Schur et algorithme QR, fonctions de matrices, etc.), déterminants (théorèmes de Binet-Cauchy), inversion généralisée et décomposition des matrices en valeurs singulières avec applications
- Matrices définies sur un anneau: algorithme d'Euclide et applications aux matrices polynômiales, relation avec les formes de Hermite et Smith
- Normes et convexité: théorie et applications diverses à l'étude des matrices non négatives, localisation des valeurs propres.
- Matrices structurées : complexité d'algorithmes rapides.

Résumé : Contenu et Méthodes

Après une introduction qui rappelle quelques notions de base, on discute des sujets suivants:
1. Compléments sur la théorie des déterminants: théorèmes de Binet-Cauchy et Laplace
2. Décomposition en valeurs singulières et applications: décomposition polaire, angles entre espaces, inverse généralise, projecteurs, problème de moindre carrés, régularisation
3. Décomposition en valeurs propres: formes de Schur et de Weyr, forme de Jordan, algorithme QR
4. Approximation et caractérisation variationnelle: théorèmes de Courant-Fischer et Wielandt-Hoffmann, champ des valeurs, théorème de Gershgorin
5. Congruences et stabilité: inertie et théorème de Sylvester, équations de Stein et de Lyapunov, lien avec la stabilité de systèmes dynamiques
6. Matrices polynomiales: algorithme d'Euclide et formes de Smith et de Hermite, lien avec la forme de Jordan
7. Matrices à éléments positifs : théorème de Perron-Frobenius, matrices stochastiques
8. Matrices structurées : notion de rang de déplacement et algorithmes rapides pour matrices Toeplitz et Hankel

Autres informations (Pré-requis, Evaluation, Support, ...)

Pré-requis:
Formation de base (niveau 1er cycle) en algèbre linéaire et en calcul numérique

Autres crédits de l'activité dans les programmes

INFO22

Deuxième année du programme conduisant au grade d'ingénieur civil informaticien

(5 crédits)

MAP21

Première année du programme conduisant au grade d'ingénieur civil en mathématiques appliquées

(5 crédits)

MAP22

Deuxième année du programme conduisant au grade d'ingénieur civil en mathématiques appliquées

(5 crédits)

Obligatoire

MAP23

Troisième année du programme conduisant au grade d'ingénieur civil en mathématiques appliquées

(5 crédits)

MATH21/G

Première licence en sciences mathématiques (Général)

(5 crédits)

MATH21/S

Première licence en sciences mathématiques (Statistique)

(5 crédits)

Obligatoire



Ce site a été conçu en collaboration avec ADCP, ADEF, CIO et SGSI
Responsable : Jean-Louis Marchand - Contact : secretaire@fsa.ucl.ac.be
Dernière mise à jour : 25/05/2005