McGill University · MATH 206

Tutorat MATH 206 · McGill

Calcul appliqué et algèbre linéaire : tutorat individuel en ligne et préparation aux examens.

Cours répertorié

Aperçu du cours

MATH 206 à McGill combine l’algèbre linéaire et le calcul multivariable pour des applications en science des données.

Notions à travailler pour MATH 206

Valeurs propres et diagonalisationOrthogonalité, Gram–Schmidt et projectionsThéorème spectral et décomposition en valeurs singulièresMatrices définies positivesDérivées partielles, gradients et approximationsExtremums et optimisation sous contraintes

Difficultés fréquentes

  • Distinguer décomposition en valeurs propres et décomposition en valeurs singulières
  • Relier les propriétés matricielles à la classification d’un extremum

Que révèle la hessienne sur la fonction objectif?

Soient x,yx,y deux variables réelles indépendantes sans dimension et f(x,y)=2x2+2xy+2y2−6xf(x,y)=2x^2+2xy+2y^2-6x une fonction objectif quadratique sans dimension. Trouvez son point stationnaire, formez sa matrice hessienne et déterminez s’il s’agit d’un minimum, d’un maximum ou d’un point selle. Pouvez-vous démontrer un résultat global pour cette fonction précise?

Indice : relier la matrice à un déplacement

La hessienne contient les dérivées partielles secondes. Une matrice symétrique HH est définie positive si dTHd>0\mathbf d^{T}H\mathbf d>0 pour tout vecteur de déplacement non nul d\mathbf d. L’exposant TT désigne la transposée.

Trouver le point et justifier la classification

Les équations du gradient sont 4x+2y−6=04x+2y-6=0 et 2x+4y=02x+4y=0, d’où (x,y)=(2,−1)(x,y)=(2,-1) et f=−6f=-6. La hessienne symétrique est

H=(4224).H=\begin{pmatrix}4&2\\2&4\end{pmatrix}.

Ses valeurs propres 66 et 22 sont positives : elle est définie positive. De façon équivalente, pour d=(u,v)T\mathbf d=(u,v)^T, on a dTHd=4u2+4uv+4v2=2(u+v)2+2u2+2v2>0\mathbf d^TH\mathbf d=4u^2+4uv+4v^2=2(u+v)^2+2u^2+2v^2>0 sauf si les deux composantes sont nulles. Cette courbure positive dans toutes les directions établit un minimum local strict.

Pour la conclusion globale, posons u=x−2u=x-2, v=y+1v=y+1. Un développement direct donne

f(x,y)+6=2u2+2uv+2v2=(u+v)2+u2+v2.\begin{aligned} f(x,y)+6&=2u^2+2uv+2v^2\\ &=(u+v)^2+u^2+v^2. \end{aligned}

Cette expression est positive pour tout déplacement non nul. Ainsi, −6-6 est l’unique valeur minimale globale. Le test de la hessienne en un seul point ne suffirait pas à prouver un résultat global pour une fonction non quadratique quelconque.

À vous : changer un coefficient quadratique

Remplacez 2y22y^2 par −y2-y^2, pour obtenir g(x,y)=2x2+2xy−y2−6xg(x,y)=2x^2+2xy-y^2-6x. Trouvez et classifiez son point stationnaire. Confirmez le résultat par des déplacements séparés dans les deux directions coordonnées.

Vérifier la nouvelle fonction objectif

Les équations 4x+2y−6=04x+2y-6=0, 2x−2y=02x-2y=0 donnent (1,1)(1,1), avec g=−3g=-3. Sa hessienne est (422−2)\begin{pmatrix}4&2\\2&-2\end{pmatrix}, de déterminant −12-12. Elle est indéfinie et le point est un point selle. Directement, g(1+t,1)=−3+2t2g(1+t,1)=-3+2t^2, tandis que g(1,1+t)=−3−t2g(1,1+t)=-3-t^2. Il existe donc des valeurs plus grandes et plus petites arbitrairement près du point stationnaire.

Un gradient nul repère un candidat; il ne le classifie pas. Si le langage matriciel vous bloque, utilisez le rappel géométrique sur les vecteurs propres pour revoir ce préalable, puis revenez à la hessienne.

Pourquoi la projection orthogonale est-elle le vecteur le plus proche?

Travaillez dans un espace euclidien réel muni du produit scalaire et de la norme usuels. Toutes les coordonnées sont sans dimension. Soient a=(1,2)T\mathbf a=(1,2)^T et b=(4,1)T\mathbf b=(4,1)^T, où TT désigne la transposée. Trouvez le vecteur de la droite entière L={ca:c∈R}L=\{c\mathbf a:c\in\mathbb R\} le plus proche de b\mathbf b. La droite passe par l’origine; il ne s’agit pas d’une projection sur un segment.

Dessinez d’abord la droite, le vecteur b\mathbf b et l’écart entre un candidat sur la droite et b\mathbf b. Quels éléments devraient être perpendiculaires lorsque cet écart est le plus court?

Indice : nommer le résidu

Pour un candidat cac\mathbf a, le résidu est b−ca\mathbf b-c\mathbf a. Cherchez à le rendre orthogonal à a\mathbf a. Attention : a⋅a=∥a∥2\mathbf a\cdot\mathbf a=\lVert\mathbf a\rVert^2, et non ∥a∥\lVert\mathbf a\rVert. Le dénominateur est positif puisque a≠0\mathbf a\ne\mathbf0.

Trouver la projection et démontrer le minimum

L’équation d’orthogonalité est a⋅(b−ca)=0\mathbf a\cdot(\mathbf b-c\mathbf a)=0. Comme a⋅b=6\mathbf a\cdot\mathbf b=6 et a⋅a=5\mathbf a\cdot\mathbf a=5, elle donne c∗=6/5c_*=6/5. Ainsi,

p=c∗a=(6/512/5),r=b−p=(14/5−7/5).\begin{aligned}\mathbf p&=c_*\mathbf a=\begin{pmatrix}6/5\\12/5\end{pmatrix},\\\mathbf r&=\mathbf b-\mathbf p=\begin{pmatrix}14/5\\-7/5\end{pmatrix}.\end{aligned}

Vérifiez : p∈L\mathbf p\in L et a⋅r=14/5−14/5=0\mathbf a\cdot\mathbf r=14/5-14/5=0. Le coefficient scalaire c∗c_*, le vecteur projection p\mathbf p et le vecteur résidu r\mathbf r sont des objets distincts.

Repère à échelles identiques. La droite L a pour direction a=(1,2). Le vecteur b va de l’origine à (4,1). Sa projection p se termine en (6/5,12/5) sur L. La flèche du résidu va de p à b et est perpendiculaire à L. La projection dépasse a sur la même droite.
Les flèches placées bout à bout montrent b=p+r\mathbf b=\mathbf p+\mathbf r. Le résidu est tracé de p\mathbf p à b\mathbf b; ses composantes restent (14/5,−7/5)(14/5,-7/5). L’angle droit explique pourquoi le terme croisé du développement de la distance au carré s’annule.

L’orthogonalité démontre aussi que la distance est minimale. Pour tout réel cc,

b−ca=r+(c∗−c)a,∥b−ca∥2=∥r∥2+(c∗−c)2∥a∥2=495+5(c−65)2.\begin{aligned}\mathbf b-c\mathbf a&=\mathbf r+(c_*-c)\mathbf a,\\ \lVert\mathbf b-c\mathbf a\rVert^2&=\lVert\mathbf r\rVert^2\\&\quad+(c_*-c)^2\lVert\mathbf a\rVert^2\\ &=\frac{49}{5}+5\left(c-\frac65\right)^2.\end{aligned}

Le terme croisé s’annule puisque r⋅a=0\mathbf r\cdot\mathbf a=0. Le carré ajouté est positif ou nul et s’annule seulement pour c=6/5c=6/5. La projection p\mathbf p est donc l’unique vecteur le plus proche, et la distance minimale vaut ∥r∥=7/5\lVert\mathbf r\rVert=7/\sqrt5. Minimiser la distance au carré donne le même minimiseur que minimiser la distance, car la racine carrée est croissante sur les nombres positifs ou nuls. Un résidu non nul signifie que b\mathbf b n’est pas sur la droite, pas que la projection a échoué.

Si le produit scalaire ou le dénominateur vous bloque, utilisez les exercices existants sur le produit scalaire et la projection, puis revenez à la preuve de distance minimale. Ce rappel est rédigé pour MATH 204 à Concordia; ce lien n’affirme aucune équivalence entre les cours.

Trois vérifications, de la géométrie aux moindres carrés

Ces questions originales ciblent certaines notions. Consultez votre plan actuel de MATH 206 pour choisir les prolongements à étudier; il ne s’agit ni d’un examen officiel ni d’une évaluation complète.

1. Un vecteur non nul peut-il avoir une projection nulle?

Gardez a=(1,2)T\mathbf a=(1,2)^T, mais prenez b=(2,−1)T\mathbf b=(2,-1)^T. Prévoyez la projection avant de calculer. Trouvez le résidu et la distance minimale.

Indice pour la question 1

Commencez par le produit scalaire. Une projection nulle n’exige pas que le vecteur de départ soit nul.

Vérifier la question 1

On a a⋅b=2−2=0\mathbf a\cdot\mathbf b=2-2=0, donc c∗=0c_*=0, p=0\mathbf p=\mathbf0 et r=(2,−1)T\mathbf r=(2,-1)^T. La distance minimale est 5\sqrt5. Tout déplacement non nul le long de LL ajoute un terme strictement positif à la distance au carré.

2. Changer le générateur, sans changer la droite

Reprenez b=(4,1)T\mathbf b=(4,1)^T, mais décrivez la droite avec a~=(−2,−4)T=−2a\widetilde{\mathbf a}=(-2,-4)^T=-2\mathbf a. Trouvez le nouveau coefficient. La projection ou la distance minimale doivent-elles changer?

Indice pour la question 2

Le numérateur et le dénominateur changent tous deux. Comparez le produit du coefficient par le générateur, pas le coefficient seul.

Vérifier la question 2

Le nouveau coefficient vaut (−12)/20=−3/5(-12)/20=-3/5. Le produit donne (−3/5)(−2,−4)T=(6/5,12/5)T\begin{aligned}&(-3/5)(-2,-4)^T\\&\quad=(6/5,12/5)^T\end{aligned}, soit la même projection. Le résidu et la distance minimale restent identiques, car l’ensemble des vecteurs candidats n’a pas changé. Le coefficient dépend du générateur choisi; le vecteur le plus proche n’en dépend pas.

3. Un coefficient, trois valeurs cibles

Pour prolonger vers les moindres carrés, prenez a=(1,1,1)T\mathbf a=(1,1,1)^T, b=(1,2,6)T\mathbf b=(1,2,6)^T et choisissez une constante cc minimisant (1−c)2+(2−c)2+(6−c)2(1-c)^2+(2-c)^2+(6-c)^2. Trouvez le vecteur ajusté et le résidu. Pourquoi les composantes du résidu ont-elles une somme nulle sans être toutes nulles?

Indice pour la question 3

C’est le même problème de projection sur une droite, dans R3\mathbb R^3. Un résidu nul exigerait trois valeurs cibles identiques.

Vérifier la question 3, puis recommencer

Le coefficient vaut c∗=9/3=3c_*=9/3=3, le vecteur ajusté est (3,3,3)T(3,3,3)^T et le résidu est (−2,−1,3)T(-2,-1,3)^T. Son produit scalaire avec (1,1,1)T(1,1,1)^T est nul. L’erreur au carré vaut 1414, et pour tout cc, l’objectif vaut 14+3(c−3)214+3(c-3)^2. Cela démontre le minimum, au lieu de seulement repérer un point stationnaire.

À vous, sans solution : remplacez les cibles par (2,2,5)T(2,2,5)^T. Trouvez l’ajustement et l’erreur au carré avant d’ouvrir la réponse suivante.

Vérifier les nouvelles cibles

La constante minimisante est encore 33, mais le résidu est maintenant (−1,−1,2)T(-1,-1,2)^T, de norme au carré 66. Un même vecteur ajusté peut accompagner des erreurs différentes. Ce calcul utilise les moindres carrés euclidiens ordinaires, sans pondération; aucun modèle probabiliste n’est supposé.

Pour une erreur de formule, revenez au raisonnement sur le résidu orthogonal. Pour une question de hessienne ou de valeurs propres, utilisez l’exemple distinct de fonction objectif quadratique. Une vérification de projection ne remplace pas la classification par la hessienne.

Comment le tutorat aide

Apportez les équations du gradient et votre hessienne. Votre tuteur peut vérifier le point stationnaire, relier la matrice à la courbure selon une direction et chercher l’argument supplémentaire qui rendrait une conclusion locale globale. Modifiez ensuite un coefficient et expliquez la nouvelle géométrie avant de calculer. Pour une projection, apportez aussi votre vecteur candidat et votre résidu; indiquez l’étape du produit scalaire ou de la preuve de distance minimale que vous ne parvenez pas à justifier.

Préparation aux examens de MATH 206

Alternez calculs matriciels et problèmes d’optimisation prévus dans votre plan actuel. Pour une projection, identifiez le sous-espace cible et vérifiez l’appartenance de la projection ainsi que l’orthogonalité du résidu au sous-espace cible; expliquez pourquoi cela donne le vecteur le plus proche. Pour l’exemple quadratique, distinguez le test local de la hessienne de l’argument global séparé. Essayez les questions avec d’autres données sans consulter les solutions. Le prolongement vers les moindres carrés illustre une application, sans constituer une évaluation complète de MATH 206.

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 MATH 206?

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 MATH 206

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.

MATH 206 · référence officielle du coursMATH 206 · renseignements officiels sur les cours offerts