Algèbre linéaire · Projection orthogonale

Projection orthogonale

La projection orthogonale d’un vecteur b sur un sous-espace est le point p de ce sous-espace le plus proche de b. L’erreur e = b − p est perpendiculaire au sous-espace, et tout autre point q est plus loin : |b − q|² = |e|² + |p − q|².

La projection orthogonale dans cette visualisation

La projection orthogonale trouve le point d’un sous-espace le plus proche d’un vecteur donné. Ici, le sous-espace SS est un plan ou une droite passant par l’origine O, et le vecteur est b⃗\vec b. Sa projection p⃗\vec p appartient à SS, et l’erreur e⃗=b⃗−p⃗\vec e = \vec b - \vec p est perpendiculaire à SS. Vous pouvez déplacer b⃗\vec b et modifier SS, comparer p⃗\vec p à tout autre point de SS, et voir quand les ombres de b⃗\vec b sur deux axes ont pour somme p⃗\vec p.

Pourquoi l’angle droit donne-t-il le point le plus proche ? Prenez un autre point qq dans SS. Le segment de qq à p⃗\vec p appartient à SS : il est donc perpendiculaire à e⃗\vec e. Les points b⃗\vec b, p⃗\vec p et qq forment un triangle rectangle en p⃗\vec p, et Pythagore donne

Tout autre point de S est plus loin
∣b⃗−q∣2=∣e⃗∣2+∣p⃗−q∣2|\vec b - q|^2 = |\vec e|^2 + |\vec p - q|^2

Ainsi, b⃗\vec b est plus loin de qq que de p⃗\vec p, sauf si qq est p⃗\vec p lui-même. La réciproque est vraie aussi : si e⃗\vec e penchait dans une direction de SS, déplacer légèrement p⃗\vec p dans cette direction le rapprocherait de b⃗\vec b. Dans un plan, le point le plus proche est donc celui où e⃗\vec e est perpendiculaire à la fois à u⃗\vec u et à w⃗\vec w. Sur une droite, la perpendicularité à u⃗\vec u suffit.

Trouver p⃗\vec p revient à utiliser ces angles droits. Sur une droite, p⃗\vec p est un multiple de u⃗\vec u, et la condition e⃗⋅u⃗=0\vec e\cdot\vec u = 0 détermine ce multiple :

Projection sur une droite
p⃗=u⃗⋅b⃗u⃗⋅u⃗ u⃗\vec p = \frac{\vec u\cdot\vec b}{\vec u\cdot\vec u}\,\vec u

Dans un plan, écrivons p⃗=c1u⃗+c2w⃗\vec p = c_1\vec u + c_2\vec w. Les deux conditions e⃗⋅u⃗=0\vec e\cdot\vec u = 0 et e⃗⋅w⃗=0\vec e\cdot\vec w = 0 donnent deux équations linéaires en c1c_1 et c2c_2, appelées équations normales :

Les équations normales
(u⃗⋅u⃗) c1+(u⃗⋅w⃗) c2=u⃗⋅b⃗,(w⃗⋅u⃗) c1+(w⃗⋅w⃗) c2=w⃗⋅b⃗(\vec u\cdot\vec u)\,c_1 + (\vec u\cdot\vec w)\,c_2 = \vec u\cdot\vec b,\qquad (\vec w\cdot\vec u)\,c_1 + (\vec w\cdot\vec w)\,c_2 = \vec w\cdot\vec b

L’affichage donne p⃗\vec p sous forme de coordonnées et de combinaison de u⃗\vec u et w⃗\vec w. Déplacez u⃗\vec u et w⃗\vec w à l’intérieur du même plan : les coefficients changent, mais p⃗\vec p reste fixe. La projection dépend uniquement du sous-espace, pas des vecteurs choisis pour le décrire.

Lorsque u⃗\vec u et w⃗\vec w sont perpendiculaires, les deux équations se découplent. Chaque coefficient dépend alors d’un seul axe, et p⃗\vec p est simplement la somme des ombres de b⃗\vec b sur les deux axes :

Seulement avec des axes perpendiculaires
p⃗=b⃗⋅u⃗u⃗⋅u⃗ u⃗+b⃗⋅w⃗w⃗⋅w⃗ w⃗\vec p = \frac{\vec b\cdot\vec u}{\vec u\cdot\vec u}\,\vec u + \frac{\vec b\cdot\vec w}{\vec w\cdot\vec w}\,\vec w

Avec des axes obliques, ce raccourci échoue généralement. Chaque ombre est calculée comme si l’autre axe n’existait pas ; leur somme ss tombe donc généralement ailleurs qu’en p⃗\vec p. L’affichage montre alors que b⃗−s\vec b - s ne forme pas un angle droit avec au moins l’un des deux axes. Rendre w perpendiculaire à u remplace w⃗\vec w par sa composante perpendiculaire à u⃗\vec u : c’est une étape du procédé de Gram–Schmidt. Le plan reste le même, mais ses deux axes sont désormais perpendiculaires, et les ombres ont pour somme p⃗\vec p pour tout b⃗\vec b.

La diagonale passant par (1,1,1)(1, 1, 1) fournit un exemple familier. Projeter b⃗\vec b sur cette droite remplace chaque composante de b⃗\vec b par leur moyenne, et ∣e⃗∣2|\vec e|^2 est la somme des carrés des écarts à cette moyenne. La régression par moindres carrés utilise le même type de projection.

Commandes

  • Le point de b⃗\vec b le déplace parallèlement à SS, et p⃗\vec p suit. Le petit anneau au-delà du point déplace b⃗\vec b perpendiculairement à SS, et p⃗\vec p reste fixe.
  • Avec Plan sélectionné, u⃗\vec u et w⃗\vec w ne peuvent être déplacés que dans leur plan. Pour changer de plan, saisissez de nouvelles coordonnées ou utilisez les touches de valeurs.

À découvrir aussi