Leçon 154 : Exemples de décompositions de matrices. Applications.

(2023) 148

Dernier rapport du Jury :

(2024 : 154 - Exemples de décompositions de matrices. Applications. ) Dans cette leçon, il faut présenter des propriétés de l'ensemble des sous-espaces stables par un endomorphisme. Des études détaillées sont les bienvenues, par exemple dans le cas d'une matrice diagonalisable ou dans le cas d'une matrice nilpotente d'indice maximum. L'étude des endomorphismes cycliques et des endomorphismes semi-simples trouvent tout à fait leur place dans cette leçon. Dans le cas des corps R ou C, on pourra, si on le souhaite, caractériser ces derniers par la fermeture de leur orbite. Il ne faut pas oublier d'examiner le cas des sous-espaces stables par des familles d'endomorphismes. Ceci peut déboucher par exemple sur des propriétés des endomorphismes commutant entre eux. La réduction des endomorphismes normaux et l'exemple de résolutions d'équations matricielles peuvent être présentés en applications. La décomposition de Frobenius constitue également une application intéressante de cette leçon. Pour aller plus loin, on peut envisager de développer l'utilisation de sous-espaces stables en théorie des représentations.

(2023 : 148 - Exemples de décompositions de matrices. Applications.) [Rapport du jury 2022 et non 2023] Dans cette leçon, le candidat choisit quelques exemples de décompositions de matrices qu'il présente avec quelques applications significatives. Citons les plus classiques : décomposition LU, décomposition de Dunford, décomposition de Frobenius, décomposition de Jordan, décomposition QR, décomposition polaire, décomposition de Cholesky... Il ne s'agit pas d'établir un catalogue complet, mais plutôt de faire un choix avec des méthodes et des domaines d'applications variées. Les aspects de constructions effectives ou approches algorithmiques doivent être abordés. Les relations entre les différentes décompositions proposées, s'il y en a, doivent être connues.

Plans/remarques :

2024 : Leçon 154 - Exemples de décompositions de matrices. Applications.

  • Auteur :
  • Remarque :
    Leçon assez sympa à préparer, mais plus compliquée qu'il n'y paraît. Bien s'entraîner à faire quelques exercices de décomposition avant de la choisir.

    Les références sont indiquées à la fin du plan. N'hésitez pas à me contacter pour me signaler toute erreur ou imprécision.
  • Fichier :
  • Auteur :
  • Remarque :
    Retrouvez tous nos plans de leçons ainsi que les fichiers latex associés à nos leçons sur notre site : https://sites.google.com/view/tribalchiefandwiseman/home?authuser=0
    Bonne preparation à vous !
  • Auteur :
  • Remarque :
    La plupart des mes plans sont inspirés de Ewna, Agentb0, Jouaucon, Abarrier et Marvin. Merci à eux. Attention aux coquilles ! Mes plans sont, en général, scannés juste après que j'ai finis de rédiger, bien sur quand je les ai relu j'ai trouvé des erreurs. Les références sont à la fin des plans.

    Je pense que le jour j j'aurai viré Jordan, je suis pas assez à l'aise avec. Par contre je suis persuadé qu'il faut savoir que ca existe à quoi ca sert etc. Pareil le jour j je n'aurai pas mis Dunford en dev, le jury le voit souvent ca doit un peu leur peter les couilles.
  • Fichier :
  • Auteur :
  • Remarque :
    Méta-plan appris pour le jour J. Fait en juin 2024 et non validé par une personne compétente.

    I. Décomposition en lien avec la réduction : Dunford
    1) Théorie
    2) Calcul de puissance, exponentielle de matrice
    3) Autres applications (DVT : Eq de Sylvester)
    II. Thm spectral et décomposition polaire
    1) Thm spectral, racine carrée d'une matrice
    2) Décomposition polaire (DVT : Décomposition polaire)
    3) App : enveloppe convexe d'On(R) (DVT?)
    III. Résolution de AX=B
    1) Pivot de Gauss/Générateurs de GLn
    2) Méthode itératives (DVT : méthodes itératives)



2023 : Leçon 148 - Exemples de décompositions de matrices. Applications.

  • Auteur :
  • Remarque :
    La leçon d'algèbre que j'aime le moins. Ce plan est bien trop court: je ne veux pas parler de LU, QR et compagnie, mais je ne vois pas par quoi les remplacer...
  • Fichier :
  • Auteur :
  • Remarque :
    Voici mes plans de leçons que j'ai réalisé en format complet.
    Si cela peut aider des gens, avec plaisir !
    Tout mes plans de leçons sont inspirés majoritairement de Jouaucon, Marvin et abarrier ( Merci à eux ! )( pas pour celle la ).
    Les références sont à la fin.
    Attention aux éventuels coquilles.
  • Fichier :
  • Auteur :
  • Remarque :
    Possibilité d'avoir ma version complète manuscrite en me contactant par mail.
  • Fichier :

Retours d'oraux :

2024 : Leçon 154 - Exemples de décompositions de matrices. Applications.

  • Leçon choisie :

    154 : Exemples de décompositions de matrices. Applications.

  • Autre leçon :

    161 : Espaces vectoriels et espaces affines euclidiens : distances, isométries.

  • Développement choisi : (par le jury)

    Décomposition polaire

  • Autre(s) développement(s) proposé(s):
  • Liste des références utilisées pour le plan :
  • Résumé de l'échange avec le jury (questions/réponses/remarques) :

    Comme tous mes autres oraux, je commençai par « Bonjour à tous, je suis très content d’être là ! » avec un grand sourire. Le jury était composé de trois personnes, ils commencèrent par me rappeler les modalités de l’épreuve, notamment à quel moment on avait accès à nos brouillons (tout le temps sauf pour le développement). Nous avions le droit de relire rapidement nos feuilles avant de faire le développement et après que le jury ai fait son choix.
    J’étais très fier de ma défense de plan, c’était un tableau avec double entrée, d’une part, décompositions additives contre décompositions multiplicatives, d’autre part, théorie contre applications à l’analyse numériques. Il y avait même une accroche avec la phrase « Diviser pour mieux régner » suivie d’une introduction historique. J’avais simplement oublié de parler de ma première partie, mais on ne me posa aucune question dessus.
    Le développement choisi fut « décomposition polaire », je lis mon développement avant de le présenter au tableau, ce qui ne me servit à rien, car je lisais en diagonale. Je me reposais sur le Caldero-Germoni et il est préférable de l’avoir sous les yeux pour lire les lignes qui suivent.
    Je ne rencontrai aucun problème pour montrer la compacité de On(R), la continuité de l’application et sa surjectivité. Arrivé au moment de montrer son injectivité, je me trompai avec les polynômes interpolateur, j’avais écrit que je voulais envoyer sqrt(li) sur li. (J’aurais dû me rendre compte tout de suite que ça ne pouvait pas être cela. Aurait-on eu besoin de polynômes interpolateur s’il suffisait de prendre X² ?) Forcément, la suite ne fonctionnait pas donc je passai à la continuité de la réciproque sur laquelle il manquait des éléments à cause de ma précipitation. (Il ne faut pas se laisser intimider par une erreur). Je revins ensuite à l’injectivité, mais on m’apprit que le temps était bientôt écoulé, je donnais alors les étapes de la preuve à l’oral si j’avais réussi à monter ce que je voulais montrer.
    Au fond de moi, je fus démoralisé, ça me paraissait grave de ne pas finir son développement.

    Les premières questions étaient consacrées à corriger cette histoire de polynômes, après plusieurs indications, j’arrivais enfin à trouver ce que je voulais, mais ce n’était pas glorieux. On passa ensuite sur la dernière étape de ma preuve sur laquelle je rappelle qu’il manquait des éléments (j’avais notamment pris une suite de GLn(R) sans dire qu’elle convergeait). Après m’être calmé, je remettais tous les éléments dans le bon ordre et l’on put passer à la suite.
    « Donnez la décomposition LU d’une matrice 2*2 » Pas de problèmes, je l’échelonnai et je conservai les opérations élémentaires dans une matrice. « Quelle est la matrice de transvection que vous utilisez ?» Je donnai la transposée de la bonne réponse, mais ils me le pardonnèrent.
    « On se donne une application de GLn(R) dans C invariant par multiplication à gauche ou à droite par On(R) et nulle sur les matrices diagonales, qu’en dites-vous ? » Comme on venait de faire de la décomposition polaire, je répondis qu’il fallait d’abord faire cette décomposition à une matrice inversible, on se ramenait au cas d’une matrice symétrique réelle donc orthogonalement diagonalisable, donc on se ramenait au cas d’une matrice diagonale. Finalement, l’application était nulle.
    « Y a-t-il une décomposition polaire dans Mn(C) et si oui qu’est ce qui change ? » « Je crois qu’il y a un problème d’unicité. » Je me rapprochai du tableau et un des membres du jury m’arrêta « C’est intéressant de voir ce qui ne marche pas dans la preuve, mais nous n’allons pas faire comme cela, utilisez plutôt la densité de Gln dans Mn. » Ça avait été.
    Nous revenions sur la décomposition LU. « Pourquoi les hypothèses sont vérifiées pour une matrice symétrique définie positive » Je commençai à expliquer la preuve, mais on me fit comprendre que ce n’était pas la question, je réussis après à trouver la réponse attendue.
    Ensuite, ils me posèrent des questions sur la réduction de Jordan. Tout d’abord, « Quelle est la forme de la réduite de Jordan d’une matrice nilpotente ? », j’avais su répondre. Puis, « Quelle est la réduite de Jordan de la matrice de taille 2n*2n à quatre blocs dont le seul bloc non nul est le supérieur droit qui est une matrice de GLn. » Je mis du temps et quelques indications furent nécessaires, mais j’eus la bonne réponse finalement.
    Enfin, la dernière question portait sur la continuité de la décomposition de Dunford. J’étais contant, car je l’avais mis dans mon plan afin qu’ils me posassent la question. De plus, je ne m’étais pas trompé sur le coefficient à perturber pour montrer que ce n’était pas continue.

  • Quelle a été l'attitude du jury (muet/aide/cassant) ?

    Le jury aidait lorsque c'était nécessaire, ils n'étaient jamais désagréables.

  • L'oral s'est-il passé comme vous l'imaginiez ou avez-vous été surpris par certains points ? Cette question concerne aussi la préparation.

    Je fus convoqué à 8h45 pour l’épreuve d’algèbre et de géométrie. Depuis mon réveil, je stressais beaucoup à cause des tirages possibles.
    La présidente du jury nous présenta les modalités de l’épreuve et nous tirâmes des sujets, contrairement au CAPES, ils étaient empilés ce qui incitait fortement à prendre le premier qui nous venait. Ainsi, le sentiment de culpabilité en cas de mauvais tirage aurait été moins fort.

    Dieu soit loué ! Mon tirage était bon. J’avais le choix entre 154 (exemples de décompositions de matrices) et 161 (espaces vectoriels et affines euclidiens). J’aimais bien les deux, mais j’avais tellement de développements dans la 154 que je la choisis. La chance semblait me sourire, comme quoi, ça avait été utile de faire brûler un cierge dans la cathédrale la veille, j’aurais dû le faire dès mon arrivée.
    Les deux développements que je sélectionnai furent « décomposition de Dunford » et « décomposition polaire », ceux que je maîtrisais le mieux. Les autres seraient des items de mon plan sur lesquels je pourrais répondre aux questions. Je commençai la préparation par rédiger mes développements. Une fois cela fait, il me restait deux heures.
    Pendant ce temps, on avait vérifié tous mes livres (très rapidement, il fallait que les annotations fussent bien visibles pour être détectées) ainsi que le rapport. Les livres étaient ensuite déposés n’importe comment ! J’eus une petite frayeur quand je cherchai la leçon dans le rapport, déjà qu’entre-temps, elle avait changé de numéro, il y avait une rature à la page qui m’intéressait. Allais-je être accusé de fraude ?
    Je fis la liste de toutes les décompositions que j’avais en développements pour articuler mon plan. Cela donnait :
    I) Similitude et équivalence de matrices
    a. Relation d’équivalence
    b. Relation de similitude
    II) Réduction
    a. Dunford
    b. Jordan
    III) Décomposition polaire
    IV) Applications en analyses numériques
    a. Décompositions multiplicatives
    b. Décompositions additives
    Cependant, comme il fallait chercher dans de nombreux livres, la rédaction de mon plan pris beaucoup de temps et je n’en avais plus pour réviser les développements. Vint alors la fin de la préparation.

    Après l'oral, Ils me donnèrent la convocation pour le lendemain et je partis l’esprit perplexe. Je n’avais pas fini mon développement, je pensais avoir beaucoup bégayé durant les questions qui n’étaient pas très dures de surcroît.
    Et pourtant ! J’obtins la note de 16. Même avec le recul, je n’arrive pas à m’expliquer cette note.

  • Note obtenue :

    16


Références utilisées dans les versions de cette leçon :

Mathématiques pour l'agrégation: Algèbre et géométrie, Jean Etienne Rombaldi (utilisée dans 493 versions au total)
Algèbre : le grand combat: Cours et exercices, Grégory Berhuy (utilisée dans 114 versions au total)
Mathématiques Tout-en-un pour la Licence 2, Jean-Pierre Ramis, André Warusfel (utilisée dans 37 versions au total)
Algèbre , Gourdon (utilisée dans 333 versions au total)
Carnet de voyage en Algébrie, Philippe Caldero, Marie Peronnier (utilisée dans 108 versions au total)
Nouvelles histoires hédonistes de groupes et géométries, P. Caldero, J. Germoni (utilisée dans 67 versions au total)
Oraux X-ENS Algèbre 2 , Francinou, Gianella, Nicolas (utilisée dans 70 versions au total)
Oraux X-ENS Algèbre 3 , Francinou, Gianella, Nicolas (utilisée dans 74 versions au total)
Introduction à l'analyse numérique matricielle et à l'optimisation , Ciarlet (utilisée dans 63 versions au total)
Algèbre linéaire réduction des endomorphismes, R. Mansuy, R. Mneimné (utilisée dans 51 versions au total)
Objectif Agrégation, Beck, Malick, Peyré (utilisée dans 292 versions au total)
Algèbre et probabilités, Gourdon (utilisée dans 77 versions au total)
Analyse numérique et optimisation : une introduction à la modélisation mathématique et à la simulation numérique, Allaire (utilisée dans 34 versions au total)
Tout-en-un MP/MP*, Claude Deschamps (utilisée dans 40 versions au total)
Algèbre linéaire numérique, Allaire (utilisée dans 25 versions au total)
L'oral à l'agrégation de mathématiques - Une sélection de développements , Isenmann, Pecatte (utilisée dans 144 versions au total)
Analyse matricielle , Rombaldi (utilisée dans 21 versions au total)
Analyse , Gourdon (utilisée dans 596 versions au total)
Methodes numériques pour le calcul scientifique , Quarteroni (utilisée dans 4 versions au total)
Analyse Numérique, Francis Filbet (utilisée dans 5 versions au total)
Algèbre linéaire numérique., Allaire, Grégoire & Kaber, Sidi Mahmoud (utilisée dans 8 versions au total)
Algèbre linéaire , Grifone (utilisée dans 97 versions au total)
Histoires hédonistes de groupes et géométries, Tome 1, Caldero, Germoni (utilisée dans 120 versions au total)
Elements d'analyse réelle , Rombaldi (utilisée dans 88 versions au total)
Calcul mathématique avec Sage , Casamayou (utilisée dans 1 versions au total)
A Course in Computational Algebraic Number Theory, H. Cohen (utilisée dans 1 versions au total)
Algorithmique algébrique, P. Naudin, C. Quitté (utilisée dans 1 versions au total)