Centrale-Supélec 2001 PSI Mathématiques 2 : sujet en PDF
Sujet de l'épreuve de Mathématiques 2 du Concours Centrale-Supélec, France, session 2001, filière PSI. Thème : Décompositions LU, de Cholesky et QR d'une matrice et convergence de l'algorithme QR.
Ce que traite le sujet, partie par partie
- Partie I. Groupe des matrices triangulaires inférieures à diagonale unité, unicité et existence de la décomposition LU sous condition de non-nullité des mineurs principaux, opérations élémentaires et mineurs, écriture de l'algorithme et exemples dont un calcul avec des coefficients binomiaux.
- Partie II. Caractérisation des matrices symétriques définies positives par les mineurs principaux, décomposition LU à pivots positifs, existence et unicité de la décomposition de Cholesky A = tB B et équivalence de trois propriétés d'une matrice.
- Partie III. Matrices de Householder H(v) = I_n - 2 v tv comme symétries orthogonales, envoi d'un vecteur sur un multiple du premier vecteur de base, décomposition QR de toute matrice par produits de matrices de Householder et unicité pour une matrice inversible, lien avec le procédé de Gram-Schmidt.
- Partie IV. Suite de matrices A_k de l'algorithme QR pour une matrice diagonalisable à valeurs propres de modules distincts : limite de D^k L D^(-k), décompositions QR successives, convergence de Q_k vers une matrice orthogonale et de R_k, et convergence de A_k vers une matrice triangulaire révélant les valeurs propres.
Chapitres à revoir avant de traiter ce sujet
- Compléments d'algèbre linéaire
- Structures algébriques usuelles
- Calcul algébrique : sommes, produits, binôme et systèmes linéaires
- Espaces préhilbertiens réels et endomorphismes des espaces euclidiens
- Réduction des endomorphismes et des matrices carrées
- Espaces vectoriels normés
Chaque chapitre a son cours, ses méthodes, ses pièges et des exercices corrigés. L'essai gratuit donne accès aux chapitres offerts de ta filière.