154 - Exemples de décompositions de matrices. Applications. 2024

Rapport du jury 2024

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.

Afficher les anciens rapports

Développements

5 Lemme des noyaux et Décomposition de Dunford par le Théorème des restes chinois
5 Décomposition de Dunford (version algorithmique) #effectif #méthodeEuler
5 Décomposition LU + complexité
5 Décomposition LU et décomposition de Cholesky
5 Décompositions LU et de Cholesky
5 Invariants de similitude (réduction de Frobenius)
5 Réduction de Jordan (par la dualité)
5 Réduction de Jordan d'un endomorphisme nilpotent
5 Factorisation de Cholesky et Factorisation QR
5 Générateurs de SL_n(K) et GL_n(K)
5 Décomposition de Dunford (version non algorithmique)
5 Décomposition polaire
5 Décomposition QR et inégalité d'Hadamard
5 Décomposition polaire et marche quantique unitaire
5 Décomposition en valeurs singulières (SVD)
5 Théorème de Birkhoff - Application au transport optimal
5 Décomposition Polaire sous la forme A=exp(iΘ)R
5 Décomposition de Dunford
5 LU+Choleski+QR
5 Décomposition LU et de Cholesky
4 Cayley-Hamilton amélioré
2 Méthode QR

Plans

Rajouter une version
J'adore cette leçon, c'est sur elle que je suis tombé.'
Références :
Mathématiques pour l'agrégation: Algèbre et géométrie
Algèbre linéaire numérique
Nouvelles histoires hédonistes de groupes et géométries
Algèbre\r
Utilisateur : kureru
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) '
Références :
Utilisateur : Julos
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.'
Références :
Utilisateur : Tintin
Cette leçon est l'occasion de faire le point sur la réduction de matrices (diagonalisation, trigonalisation, décomposition de Dunford, décomposition de Jordan, décomposition de Frobenius, etc.) ainsi que des générateurs du groupe linéaire. Il n'est pas essentielle de présenter toutes les décompositions de matrices que l'on connaît, mais il est important de noter que si on parle d'une décomposition dans le plan, il faut savoir la faire en pratique : certaines démonstrations sont \"algorithmiques\" et permettent de savoir faire sur une matrice de petite taille. Attention à la décomposition de Dunford car c'est un développement très (vraiment trop !!) vu donc il vaut mieux trouver autre chose pour se démarquer un peu (d'autant plus que le jury vous attends au tournant à la moindre erreur et sera plus vite lassé étant donné qu'il l'a déjà vu 10 fois avant). De plus, le lemme des noyaux peut se démontrer de plusieurs manières en fonction du résultat (juste la décomposition en somme directe ou en plus des résultats sur les projecteurs) et cela peut donc également poser problème... N'hésitez pas à me contacter si vous constatez ce qui semble être une erreur (typographie, mathématique, etc).'
Références :
Mathématiques pour l'agrégation: Algèbre et géométrie
Tout-en-un MP/MP*
Algèbre : le grand combat: Cours et exercices
Objectif Agrégation
Analyse numérique et optimisation : une introduction à la modélisation mathématique et à la simulation numérique
Utilisateur : TC&WM
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 !'
Références :
Utilisateur : Mathis Lemay
J'ai trouvé cette leçon très cool, ça a été l'occasion pour moi de découvrir plein de choses que je ne connaissais pas (qui étaient passées à la trappe dans les enseignements que j'avais reçus jusqu'à la prépa agreg) : décompositions LU, Cholesky, QR, Jordan et Frobenius (que j'avais vus avant mais j'ai pu les approfondir ici), décomposition polaire... Concernant Jordan et Frobenius, comme j'avais bien bossé les endomorphismes cycliques, je connaissais bien Frobenius et j'en déduisais Jordan. Problème : je connaissais assez peu la méthode par les noyaux itérés et je recommanderais plutôt d'apprendre Jordan en passant par là ; C'est utile pour résoudre certains exos théoriques. Il est important de noter que si on parle d'une décomposition dans le plan, il faut savoir faire en pratique : certaines démos sont \"algorithmiques\" et permettent de savoir faire sur une matrice de petite taille. On peut bien sûr aussi parler du pivot de Gauss dans cette leçon.'
Références :
Algèbre linéaire réduction des endomorphismes
Objectif Agrégation
Mathématiques pour l'agrégation: Algèbre et géométrie
Algèbre et probabilités
Analyse numérique et optimisation : une introduction à la modélisation mathématique et à la simulation numérique
Voici un plan possible pour la leçon 154. Mes plans sont très souvent inspirés de Ewna et Abarrier (merci à eux deux !)'
Références :
Nouvelles histoires hédonistes de groupes et géométries
Oraux X-ENS Algèbre 2\r
Oraux X-ENS Algèbre 3\r
Introduction à l'analyse numérique matricielle et à l'optimisation\r
Algèbre : le grand combat: Cours et exercices
Mathématiques pour l'agrégation: Algèbre et géométrie
Utilisateur : Hugo
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.'
Références :
Utilisateur : ma_tilde
Je suis restée dans les notions classiques car je n'ai pas le niveau d'explorer des horizons trop compliqués, j'espère que ça vous aidera à avoir une idée de ce qui peut être fait. Mes plans ne sont pas vérifiées donc il faut garder un regard critique sur ces derniers. En les révisant j'ai trouvé beaucoup de coquilles et fautes de frappes, j'ai essayé d'en corriger un maximum mais il est évident qu'il en reste encore, désolée pour cela. Les remarques en rose ne font pas partie du plan, c'était des remarques pour quand je les réviserai. Bon courage pour votre préparation !'
Références :
Mathématiques pour l'agrégation: Algèbre et géométrie
Algèbre : le grand combat: Cours et exercices
Mathématiques Tout-en-un pour la Licence 2
Algèbre\r
Carnet de voyage en Algébrie
Utilisateur : AdrienChd
…ça commence à en faire des plans pour cette nouvelle leçon ! Mon plan a été éprouvé par une présentation durant l'année. Je vous propose également une fiche synthétique autour de cette leçon. Seules les quatre premières références sont nécessaires. Les autres sont plus pour la culture générale ou pour un item que vous aurez de toute façon oublié le jour J. En fin d'année, j'aurais plutôt remplacé la partie sur la décomposition QR et de Hermite par une partie sur la décomposition de Cholesky.'
Références :
Introduction à l'analyse numérique matricielle et à l'optimisation\r
Carnet de voyage en Algébrie
Nouvelles histoires hédonistes de groupes et géométries
Algèbre linéaire réduction des endomorphismes
Objectif Agrégation
Calcul mathématique avec Sage\r
A Course in Computational Algebraic Number Theory
Algèbre\r
Algorithmique algébrique
Mathématiques pour l'agrégation: Algèbre et géométrie
C'est du fait maison donc ca vaut ce que ca vaut. Le plan a tout de même été approuvé par mes profs'
Références :
Elements d'analyse réelle\r
Objectif Agrégation
Histoires hédonistes de groupes et géométries, Tome 1
Introduction à l'analyse numérique matricielle et à l'optimisation\r
Utilisateur : Demesmay
Possibilité d'avoir ma version complète manuscrite en me contactant par mail.'
Références :
Utilisateur : Agent B0
Plan non détaillé fait à la fin de l'année.'
Références :
Mathématiques pour l'agrégation: Algèbre et géométrie
Algèbre linéaire réduction des endomorphismes
Algèbre linéaire\r
Carnet de voyage en Algébrie
Introduction à l'analyse numérique matricielle et à l'optimisation\r
Histoires hédonistes de groupes et géométries, Tome 1
Utilisateur : JULIEN L
'
Références :
Methodes numériques pour le calcul scientifique\r
Introduction à l'analyse numérique matricielle et à l'optimisation\r
Analyse Numérique
Algèbre linéaire numérique.
Utilisateur : RMaurice
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.'
Références :
Utilisateur : Julie_D
Toutes les références, ainsi que les pages, sont mises dans le plan. Il ne faut pas trop s'étaler sur la partie \"diagonalisation / trigonalisation\", pour laquelle d'autres leçons sont dédiées.'
Références :
Utilisateur : EWna
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...'
Références :
Développements choisis : Décomposition polaire et Décompositions LU + Cholesky. Il faut peut-être ajouter les algorithmes en annexe.'
Références :
Algèbre\r
Analyse\r
Objectif Agrégation
Mathématiques pour l'agrégation: Algèbre et géométrie
Algèbre linéaire numérique
Utilisateur : Laeti
Les références sont à la fin du plan. On peut prendre le Rombaldi à la place de Carnet de voyage. C'est juste que je préfère la preuve de la décomposition LU dans Carnet de voyage :) On peut aussi développer un peu plus la sous-partie sur la factorisation QR et peut-être mettre une partie sur l'aspect algorithmique de la décomposition de Dunford. Développements choisis : 1) Décomposition de Dunford + Application à l'exponentielle de matrice 2) Décomposition LU + Cholesky Plan : I. Réduction de matrices 1) Eléments propres 2) Diagonalisation 3) Trigonalisation 4) Décomposition de Jordan II. Approche linéaire 1) Prérequis 2) Décomposition de Dunford 3) Théorème spectral et décomposition polaire III. Point de vue algorithmique 1) Méthode du pivot de Gauss 2) Factorisation LU et décomposition de Cholesky 3) Factorisation QR'
Références :
Mathématiques pour l'agrégation: Algèbre et géométrie
Algèbre\r
Analyse matricielle\r
Carnet de voyage en Algébrie
Utilisateur : raph.ou67
Références en fin de plan avec les notations, essentiellement le Rombaldi à part pour mes développements (Dunford et décompo. polaire). La partie algorithmique mériterait d'être plus poussée (QR, Iwasawa entre autres) mais mon quotient intellectuel ne me le permettrait pas le jour J. On peut remplacer le Isenmann par le Gourdon.'
Références :
Mathématiques pour l'agrégation: Algèbre et géométrie
Objectif Agrégation
Algèbre\r
L'oral à l'agrégation de mathématiques - Une sélection de développements

Retours

Utilisateur : Jeanclaudedu77 | Année : 2024
Leçon choisie : 1439
Autre leçon : Espaces vectoriels et espaces affines euclidiens : distances, isométries.2026
Développement choisi par le jury : Décomposition polaire
Autre développement proposé : Pas de réponse fournie.
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.0
Références: