Polytechnique Montréal · MTH1008

Tutorat MTH1008 · Polytechnique Montréal

Algèbre linéaire appliquée : envoyez votre chapitre pour confirmer les sujets que nous pouvons travailler avant de réserver.

Tutorat à confirmer

Aperçu du cours

MTH1008 développe l’algèbre linéaire appliquée, de l’élimination et des factorisations matricielles aux projections, aux moindres carrés et aux méthodes spectrales. Le descriptif officiel comprend aussi la décomposition en valeurs singulières.

Notions : Factorisation matricielle et systèmes linéaires, Espaces vectoriels et orthogonalité, Moindres carrés, Valeurs propres et décomposition en valeurs singulières.

Notions à travailler pour MTH1008

Factorisation matricielle et systèmes linéairesEspaces vectoriels et orthogonalitéMoindres carrésValeurs propres et décomposition en valeurs singulières

Difficultés fréquentes

  • Interpréter un système incompatible comme un problème d’approximation lorsque les moindres carrés conviennent
  • Relier une factorisation matricielle aux sous-espaces et au calcul qu’elle représente

Se préparer à ce cours

Révisez les dimensions matricielles, les opérations sur les lignes, les produits scalaires et les normes. Dans Ax=bAx=b, notez AA une matrice, xx un vecteur de coefficients et bb un vecteur cible; expliquez comment AxAx combine les colonnes de AA avec les coefficients de xx. Pour une solution approchée, distinguez le vecteur des données, le vecteur ajusté et leur résidu.

Conditions d’inscription

Consultez la description officielle pour les préalables, restrictions et détails du groupe.

Consulter le catalogue officiel

Un problème pour s’exercer

Ajustez la droite y=a+bxy=a+bx aux points (0,1)(0,1), (1,1)(1,1) et (2,4)(2,4) par moindres carrés ordinaires, sans pondération. Ici, xx est l’entrée, yy la sortie mesurée, aa l’ordonnée à l’origine inconnue et bb la pente inconnue. Trouvez aa et bb, puis vérifiez que le vecteur des résidus, défini comme données moins prédictions, est orthogonal, c’est-à-dire perpendiculaire, aux deux colonnes de la matrice de conception. Pourquoi un ajustement exact est-il impossible?

Voir le raisonnement
  1. Définir les matrices, les prédictions et le résidu

    Notons X=(101112)X=\begin{pmatrix}1&0\\1&1\\1&2\end{pmatrix} la matrice de conception, β=(ab)\beta=\begin{pmatrix}a\\b\end{pmatrix} le vecteur des coefficients et d=(114)d=\begin{pmatrix}1\\1\\4\end{pmatrix} le vecteur des données.

    Chaque ligne de XX contient la constante 11 et l’entrée du point correspondant; les sorties prédites sont donc XβX\beta. Le vecteur des résidus est r=d−Xβr=d-X\beta.

  2. Déduire les équations normales de l’erreur quadratique

    Les moindres carrés minimisent la somme des carrés des résidus, S(a,b)=(1−a)2+(1−a−b)2+(4−a−2b)2\begin{aligned}&S(a,b)\\&=(1-a)^2+(1-a-b)^2\\&\quad +(4-a-2b)^2\end{aligned}.

    Les dérivées partielles sont ∂S∂a=−2[(1−a)+(1−a−b)+(4−a−2b)]\begin{aligned}&\frac{\partial S}{\partial a}\\&=-2[(1-a)+(1-a-b)\\&\qquad +(4-a-2b)]\end{aligned} et ∂S∂b=−2[(1−a−b)+2(4−a−2b)]\begin{aligned}&\frac{\partial S}{\partial b}\\&=-2[(1-a-b)\\&\qquad +2(4-a-2b)]\end{aligned}.

    En les annulant, on obtient 3a+3b=63a+3b=6 et 3a+5b=93a+5b=9, les équations normales.

  3. Résoudre les équations et vérifier l’unicité du minimum

    La deuxième équation moins la première donne 2b=32b=3, donc b=3/2b=3/2. Ensuite, 3a+9/2=63a+9/2=6 donne a=1/2a=1/2.

    Les prédictions sont (1/2,2,7/2)(1/2,2,7/2), d’où r=(1/2,−1,1/2)r=(1/2,-1,1/2).

    Les colonnes de XX sont (1,1,1)(1,1,1) et (0,1,2)(0,1,2). Leurs produits scalaires avec rr valent 1/2−1+1/2=01/2-1+1/2=0 et 0−1+1=00-1+1=0.

    Le vecteur des résidus est donc perpendiculaire à la variation des valeurs prédites produite par toute modification de la droite. D’après le théorème de Pythagore, la nouvelle somme des carrés des résidus est égale à la somme actuelle plus le carré de la longueur de cette variation. Elle ne peut donc pas être plus petite. Comme les colonnes sont linéairement indépendantes, un seul couple de coefficients donne ces prédictions : la droite de meilleur ajustement est unique.

  4. Expliquer le résidu et l’effet d’un décalage des données

    Pour passer exactement par les deux premiers points, la droite devrait avoir a=1a=1 et b=0b=0; elle prédirait alors 11, et non 44, au troisième point. L’orthogonalité vérifie donc la meilleure approximation, sans affirmer que l’erreur est nulle.

    Ajouter une constante à toutes les sorties déplace l’ordonnée à l’origine de cette constante, sans changer la pente ni les résidus.

Comment le tutorat aide

Votre tuteur peut suivre votre calcul matriciel pour distinguer une erreur de dimensions ou d’arithmétique d’une difficulté avec le modèle. De petits exemples de projection et de moindres carrés peuvent vous aider à interpréter un résidu non nul, puis à reprendre votre factorisation ou votre système en justifiant chaque étape.

Préparation aux examens de MTH1008

Suivez le plan actuel pour choisir les exercices d’élimination, d’orthogonalité, de valeurs propres et de valeurs singulières. Après le calcul, précisez ce qu’il révèle sur le rang, la résolution ou l’approximation. Vérifiez une paire propre par multiplication et un ajustement par l’orthogonalité du résidu, indépendamment du calcul initial.

Utilisez le plan de votre section pour choisir les chapitres à réviser. Nous travaillons sur des exercices autorisés et des problèmes comparables, sans réaliser de travaux évalués ni d’examens à votre place.

Besoin d’aide pour MTH1008?

Envoyez votre sujet et vos disponibilités. Nous confirmerons les notions couvertes et l’horaire par texto ou courriel avant le paiement.

Demander du tutorat MTH1008

Questions sur les séances

Dans quelle langue les séances se déroulent-elles?

Les séances de tutorat sont actuellement offertes en anglais.

Nablio est un service indépendant sans affiliation avec cet établissement.

MTH1008 · référence officielle du coursMTH1008 · renseignements officiels sur les cours offerts