CCINP 2000 PSI Mathématiques 2 : sujet en PDF
Sujet de l'épreuve de Mathématiques 2 du Concours Commun INP (CCINP), France, session 2000, filière PSI, en 4 heures. Thème : Courbes de Bézier : construction barycentrique, enveloppe convexe, polynômes de Bernstein et approximation par moindres carrés.
Ce que traite le sujet, partie par partie
- Partie I : cas n = 1 et n = 2. Définition récursive des courbes de Bézier par barycentres, point courant pour deux puis trois pôles, milieux et extrémités, et tracé d'un arc de parabole pour trois pôles donnés.
- Partie II : enveloppe convexe et invariance affine. Caractérisation des parties convexes par les barycentres à poids positifs, enveloppe convexe comme intersection de convexes, puis preuve par récurrence que la courbe reste dans l'enveloppe convexe de ses pôles et commute avec les transformations affines.
- Partie III : fonctions de mélange. Existence par récurrence des polynômes de mélange et relation de récurrence entre eux, identification aux polynômes de Bernstein, calcul de leurs intégrales par intégration par parties, et effet de l'inversion de l'ordre des pôles.
- Partie IV : dérivées et tracé d'une courbe. Polynôme à deux variables codant les points intermédiaires de l'algorithme, vecteur dérivé et tangentes aux extrémités, dérivées successives en 0 qui ne dépendent que des premiers pôles, puis tracé d'une courbe de Bézier à quatre pôles symétrique par rapport à l'origine.
- Partie V : approximation d'un nuage de points. Recherche des pôles qui minimisent la somme des carrés des distances entre la courbe et des points donnés : classe C^1 de la fonction à minimiser, dérivées partielles et écriture des conditions d'optimalité sous forme de deux systèmes linéaires.
Chapitres à revoir avant de traiter ce sujet
- Fonctions vectorielles et arcs paramétrés
- Logique, ensembles et applications
- Calcul algébrique : sommes, produits, binôme et systèmes linéaires
- Techniques fondamentales de calcul en analyse
- Compléments d'algèbre linéaire
- Calcul infinitésimal du physicien : dérivées et différentielles
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.