BCE 2021 ECG Mathématiques approfondies ESSEC-HEC : sujet en PDF
Sujet de l'épreuve de Mathématiques approfondies ESSEC-HEC du Banque commune d'épreuves des écoles de management (BCE), France, session 2021, filière ECG, en 4 heures. Thème : Transformée de Fourier discrète : matrice de Fourier-Vandermonde, matrices circulantes et algorithme rapide de Cooley-Tukey.
Ce que traite le sujet, partie par partie
- Partie I. Premières propriétés de l'application F_n. Racines n-ièmes de l'unité et sommes associées, cas n = 2 et n = 4 traités à la main, exemples de transformées, inversibilité de A_n et formule de Parseval, puis valeurs propres possibles par un polynôme annulateur et construction de vecteurs propres sur des plans stables.
- Partie II. Lien avec les matrices circulantes. Puissances de la matrice de permutation circulaire J_n, sa diagonalisation par la matrice de Fourier, structure d'algèbre des matrices circulantes et leur diagonalisation simultanée, exemple d'une matrice circulante symétrique, puis caractérisation comme commutant de J_n.
- Partie III. Construction algorithmique. Algorithme papillon qui calcule F_n à partir de deux transformées de taille n/2, nombre d'opérations défini par une récurrence et de l'ordre de n log n, puis calcul rapide d'un produit de convolution par transformée de Fourier et comparaison avec le calcul direct.
Chapitres à revoir avant de traiter ce sujet
- Éléments propres et réduction
- Polynômes
- Calcul matriciel et systèmes linéaires
- Compléments d'algèbre linéaire
- Suites réelles
- Réels, sommes et produits
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.