Centrale-Supélec 2008 MP Mathématiques 2 : sujet en PDF
Sujet de l'épreuve de Mathématiques 2 du Concours Centrale-Supélec, France, session 2008, filière MP. Thème : Résolution des systèmes linéaires : méthode de Gauss et factorisation LU, cas tridiagonal, méthode itérative et coût des calculs.
Ce que traite le sujet, partie par partie
- Partie I : méthode de Gauss et factorisation. Résolution d'un système triangulaire supérieur et nombre d'opérations. Matrices d'élimination F(k, alpha), inverse, conservation des mineurs principaux et produit de ces matrices. Sous l'hypothèse de mineurs principaux non nuls, construction itérative de A = LU, expression des coefficients, unicité, programme en place et coût de la factorisation.
- Partie II : applications et cas particuliers. Résolution d'un système et inversion par la factorisation LU, avec décompte et équivalent du nombre d'opérations. Cas tridiagonal : récurrence sur les mineurs, forme bidiagonale de L et U et algorithme dédié. Exemple de la matrice tridiagonale (2, -1) : définie positive par une somme de carrés, factorisation explicite, résolution de A_n x = e_k et calcul de l'inverse.
- Partie III : une méthode itérative. Norme subordonnée euclidienne exprimée par la plus grande valeur propre de tA A, égale au rayon spectral pour A symétrique. Convergence de U_(k+1) = H U_k + c lorsque ||H|| < 1. Application à A_n = 2I_n - M_n : valeurs propres de M_n par une récurrence linéaire, majoration de l'erreur, nombre d'itérations pour une précision donnée et comparaison du coût avec la factorisation LU.
Chapitres à revoir avant de traiter ce sujet
- Calcul algébrique : sommes, produits, binôme et systèmes linéaires
- Structures algébriques usuelles
- Espaces préhilbertiens réels et endomorphismes des espaces euclidiens
- Suites récurrentes
- Topologie des espaces vectoriels normés
- Réduction des endomorphismes et des matrices carrées
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.