Trace (algèbre)

somme des éléments de la diagonale principale d'une matrice carrée

En algèbre linéaire, la trace d'une matrice carrée A est définie comme la somme de ses coefficients diagonaux et souvent[1] notée Tr(A). La trace peut être vue comme une forme linéaire sur l'espace vectoriel des matrices. Elle vérifie l'identité : Tr(AB) = Tr(BA), et est en conséquence invariante par similitude.

De façon voisine, si u est un endomorphisme d'un espace vectoriel de dimension finie sur un corps commutatif K, on peut définir la trace de l'opérateur u, par exemple comme trace de sa matrice dans n'importe quelle base.

Plus généralement, sur une algèbre A, une trace est une forme linéaire λ telle que λ(ab) = λ(ba). Cette définition se rencontre en particulier dans l'étude des algèbres de von Neumann, qui sont des algèbres d'opérateurs sur des espaces de Hilbert.

Exemples d'applications

modifier

Définitions

modifier

Trace d'une matrice carrée

modifier

Étant donné une matrice carrée

 

à coefficients dans un corps commutatif K (ou seulement dans un anneau commutatif), sa trace, notée Tr(A), est le scalaire somme des coefficients de sa diagonale principale[2] :

 .

Pour toutes matrices carrées A et B (de même ordre) et pour tout scalaire α∊K, les propriétés suivantes sont vérifiées :

 

AT désigne la transposée de A.

Autrement dit, la trace est une forme linéaire sur l'espace vectoriel[3]n(K) des matrices carrées d'ordre n, invariante par transposition.

L'application Tr étant une forme linéaire, son noyau est un hyperplan de ℳn(K).

Si maintenant A et B sont des matrices (n, m) et (m, n) (non nécessairement carrées, mais fournissant des matrices carrées par multiplication), on a l'identité[4] :

 

L'égalité précédente a pour conséquence l'identité suivante, valable pour toute matrice carrée A et pour toute matrice inversible P de même ordre[5] :

 

Autrement dit, la trace est un « invariant de similitude » pour les matrices carrées d'ordre donné, c'est-à-dire que deux matrices semblables ont même trace, ce qui n'a rien de surprenant si l'on connaît le lien entre la trace et le polynôme caractéristique (voir infra) et l'invariance par similitude de ce dernier.

On peut montrer par une preuve assez brève, faisant intervenir les unités matricielles (en) (c.-à-d. les matrices de la base canonique de ℳn(K), qui sont les matrices dont un seul coefficient vaut 1 et tous les autres 0) qu'une forme linéaire sur l'espace ℳn(K) invariante par similitude est nécessairement proportionnelle à la trace[6],[7].

En particulier
Applications
La trace du tenseur des contraintes T est un invariant. La pression isostatique vaut le tiers de la trace :
 .

Trace d'un endomorphisme

modifier

Si la trace d'une matrice carrée peut être définie sans technicité particulière sur n'importe quel anneau commutatif, il n'en est pas de même pour la trace d'un endomorphisme. En utilisant une représentation matricielle, c'est faisable à assez peu de frais pour un endomorphisme d'espace vectoriel ; une construction plus abstraite, utilisant l'algèbre tensorielle, permet d'étendre le concept à certains endomorphismes de module — mais pas tous.

Dans un espace vectoriel

modifier

Si E est un espace vectoriel de dimension finie n, la trace d'un endomorphisme  , notée  , est définie comme la trace de la matrice de u dans une base préalablement fixée   de E[8]. Cette définition ne dépend pas du choix arbitraire de   car si   est une autre base, la « formule de changement de base » montre que les matrices de u respectivement dans   et   sont semblables donc (cf. supra) ont même trace.

Les propriétés suivantes sont vérifiées pour tous les endomorphismes  , tout scalaire   et tout w ∈ GL(E) (c'est-à-dire que w est un automorphisme de E)

 

Autrement dit : la trace est une forme linéaire sur l'espace vectoriel  , invariante par conjugaison.

De plus,  , où   désigne l'application transposée de u.

Dans un module

modifier

En utilisant la contraction tensorielle, il est possible d'étendre le concept de trace aux endomorphismes des modules projectifs de type fini[9].

Trace d'une forme quadratique

modifier

Soit (E,g) un espace euclidien. On définit une bijection (détaillée dans la section Forme bilinéaire symétrique (resp. forme hermitienne) associée de l'article Opérateur autoadjoint) entre les formes quadratiques q sur E, et les opérateurs symétriques A sur (E,g) par :

 .

La trace de A est appelée trace de la forme quadratique q par rapport à g[10].

Exemples

modifier

Soit E un K-espace vectoriel de dimension finie n.

  • La trace de l'identité Id est :  
  • La trace d'une transvection est aussi dim E.
  • La trace d'un projecteur vérifie Tr(p) = rg(p) 1K, où rg(p) est le rang de p[11].
  • Pour deux endomorphismes u et v de E, on pose [u,v]=uv-vu (on l'appelle le commutateur de u et v). La trace de [u,v] est nulle : c'est une autre façon d'exprimer l'identité fondamentale Tr(uv)=Tr(vu).

Dans les espaces euclidiens :

  • La trace d'une rotation de ℝ2 d'angle θ est donnée par Tr(Rθ) = 2 cos θ.
  • De même, la trace d'une rotation d'axe Δ et d'angle θ dans l'espace à 3 dimensions est donnée par Tr(RΔ , θ) = 1 + 2 cos θ.

Pour des matrices :

  • Toute permutation   (où   représente le groupe symétrique d'ordre n) est représentée par une matrice   carrée d'ordre n, définie par :
     
    La trace de la matrice Mσ s'interprète alors comme le nombre de points fixes de la permutation σ :
     
  • La trace de la matrice d'adjacence d'un graphe est nulle (si un sommet ne boucle pas sur lui-même).

Trace, polynôme caractéristique et valeurs propres

modifier

Soit A une matrice carrée d'ordre n à coefficients dans un anneau commutatif.

On note pA(X) son polynôme caractéristique et ci le coefficient de Xi dans pA(X). En d'autres termes on pose

 ,

In désigne la matrice identité d'ordre n. Alors,

 .

Trace et polynôme caractéristique

modifier

On démontre l'égalité ci-dessus et, si

 

(où les λi appartiennent à un anneau commutatif contenant les coefficients de A), l'égalité suivante :

 .

Trace d'un polynôme de matrice

modifier

Soit q un polynôme (à coefficients dans un anneau commutatif contenant les λi ci-dessus et les coefficients de A). Alors :

 .

En particularisant la formule précédente au monôme q = Xk, on obtient :

 .

En caractéristique nulle, les polynômes symétriques élémentaires peuvent être reconstitués polynomialement à partir des sommes de Newton, via les identités de Newton. De ce fait, il existe des formules polynomiales universelles permettant d'exprimer les coefficients du polynôme caractéristique d'une matrice (n,n) en fonction des traces de ses puissances (et même des puissances d'exposant inférieur ou égal à n). Pour en donner un exemple :

 

En voici une application[14] : si A est une matrice (n,n) à coefficients dans un corps de caractéristique nulle et vérifie :  , alors A est nilpotente.

Applications

modifier

Divergence

modifier

Étant donné un espace vectoriel réel E de dimension finie, le déterminant définit une application det de l'espace des opérateurs sur E vers R, qui est homogène de degré n. Le nombre det(u) s'exprime comme une fonction polynomiale en les coefficients de la matrice représentant u dans une base quelconque de E. La fonction det est donc différentiable. Sa différentielle en l'identité est la trace. Autrement dit, pour tout opérateur u sur E,

 

o(u) signifie que le reste est négligeable devant u quand u tend vers zéro. Comme conséquence, pour tout opérateur u sur E,

 .

En particulier, l'exponentielle de u est de déterminant 1 si et seulement si u est un opérateur de trace nulle. Ce résultat s'interprète dans la théorie des groupes de Lie comme suit. L'application det est un morphisme continu de groupes, du groupe linéaire GL(E) vers R. Son noyau, l'ensemble des opérateurs de déterminant 1, donc est un sous-groupe de GL(E), noté SL(E). Il s'agit d'un groupe de Lie classique, c'est-à-dire d'un sous-groupe fermé de GL(E). Géométriquement, un opérateur appartient à SL(E) si et seulement s'il préserve le volume de Lebesgue de E. Son algèbre de Lie est exactement l'ensemble des opérateurs u de trace nulle, noté  .

Sur un ouvert U de E, un champ de vecteurs X est une application  . Si cette application est lipschitzienne, le théorème de Cauchy-Lipschitz affirme l'existence de solutions maximales de l'équation différentielle ordinaire

  (1).

Le flot de X est la famille de difféomorphismes ft qui envoient x sur c(t), où c est la solution de (1) avec comme condition initiale c(0)=x. Le flot est défini localement. On introduit la divergence de X

 

où dX(x) désigne la différentielle de X en x, qui est un opérateur sur E. Le flot ft préserve le volume de Lebesgue ssi la divergence est nulle. Plus précisément, pour tout ouvert   dont l'adhérence est incluse dans U,

 .

(Cette égalité permet d'étendre la définition de la divergence, par exemple sur des variétés orientées en présence de formes volumes.)

Forme de Killing

modifier

Si   est une algèbre de Lie sur un corps K, la représentation adjointe de  , notée ad, est donnée par

 .

La forme de Killing sur   est la forme bilinéaire symétrique

 .

Les automorphismes de l'algèbre de Lie   préservent la forme de Killing. En particulier, sa représentation adjointe préserve B. La forme de Killing a été introduite par Élie Cartan[15] pour caractériser la semi-simplicité des algèbres de Lie. Quand K=R, elle fournit aussi des informations sur le groupe de Lie associé. Voir critère de Cartan (en).

Soit G un groupe de Lie (par exemple, un sous-groupe fermé de GL(E)). Par définition, son algèbre de Lie est l'espace des champs de vecteurs sur G invariants à gauche, muni du crochet de Lie [,] (commutateur de champs de vecteurs). La forme de Killing associée B définit une métrique pseudo-riemannienne bi-invariante sur G. Si la forme de Killing B est définie positive, alors la métrique associée est une métrique riemannienne à courbure positive. Le théorème de Meyers implique que G est compact. D'autres liens existent.

Produit scalaire canonique

modifier

Soit   et   deux matrices dans  . On remarque que

 

On dispose ainsi d'une écriture agréable du produit scalaire canonique sur l'espace  .

Si H est un espace euclidien ou hermitien, l'opérateur adjoint d'un opérateur u sur H est un opérateur sur H. On définit alors le produit scalaire suivant sur l'espace   des opérateurs sur H :

 .

Avec cette définition, il apparait clairement que les opérateurs autoadjoints et les opérateurs antiautoadjoints forment deux sous-espaces orthogonaux de  . L'adjonction est la symétrie orthogonale par rapport à l'espace des opérateurs autoadjoints.

Laplacien

modifier

Soit U un ouvert de l'espace vectoriel réel   contenant 0, et soit   de classe C2. La hessienne H de f en 0 est une forme bilinéaire symétrique sur E, vérifiant

 .

Par définition, le laplacien de f en 0 est la trace de la hessienne :

 

Les fonctions de classe C2 de laplacien nul sont dites harmoniques. Nécessairement analytiques, ces fonctions interviennent notamment en analyse complexe et en analyse fonctionnelle. En particulier, les fonctions de laplacien nul sont les solutions du problème de Dirichlet qui est la recherche des extrémales de l'énergie de Dirichlet.

Par ailleurs, la définition du Laplacien se généralise en géométrie différentielle pour des fonctions sur des variétés riemanniennes (opérateur de Laplace-Beltrami), mais aussi pour des objets plus généraux comme les formes différentielles. Y compris dans ce cadre plus général, la définition peut être donnée par des traces de formes bilinéaires. Les formes de laplacien nul sont appelées harmoniques, et la théorie de Hodge en montre l'importance.

Termes de courbure

modifier

Étant donné une surface orientée lisse S de l'espace euclidien  , la courbure moyenne de S en x est la moyenne des deux courbures principales de S en x. Formellement, ces courbures sont les valeurs propres d'une forme quadratique sur le plan tangent TxS, appelée la seconde forme fondamentale de S en x, notée IIx. La courbure moyenne de S en x est

 .

La définition de la courbure moyenne s'étend aux sous-variétés lisses N des variétés riemanniennes. Sa valeur en x n'est plus un scalaire mais un vecteur orthogonal à TxN, qui se définit encore au moyen de traces. Les sous-variétés de courbure moyenne nulle sont appelées minimales et sont les extrémales du volume riemannien.

Opérateurs à trace

modifier

Soit H un espace de Hilbert, de base hilbertienne (ei)iI (non nécessairement dénombrable). Un opérateur borné A ∈ ℒ(H) est dit à trace si

 

(Cette somme ne dépend pas du choix de la base hilbertienne.) Dans ce cas, on pose

 

Les opérateurs à trace[16] sont compacts. Ils forment un idéal de ℒ(H) noté ℒ1(H), qui est complet pour la norme ‖ ‖1 définie ci-dessous. La trace Tr est une forme linéaire continue définie positive sur ℒ1(H).

 

En dimension finie, la trace d'un opérateur est la somme des coefficients diagonaux d'une représentation matricielle. L'exemple suivant en est une généralisation. Soit μ une mesure borélienne sur un espace compact K. Soit f : K2 → ℝ une application continue. Sur l'espace de Hilbert L2(K,ℝ) des fonctions de K dans ℝ de carré sommable, l'opérateur à noyau

 

est à trace, et sa trace vaut :

 

Notes et références

modifier
  1. Par exemple Roger Godement, Cours d'algèbre, Hermann, 3e éd., 1978, p. 526 ou N. Bourbaki, Éléments de mathématique, Algèbre, Springer, , p. II.158. D'autres auteurs la notent tr(A) ou trace(A).
  2. Serge Lang, Algèbre, Dunod, [détail des éditions], p. 515, ou Bourbaki A, op. cit., p. II.158, présente la définition sous une forme légèrement plus générale, et écrit la formule pour une matrice carrée supposée indexée par un ensemble fini quelconque, pas nécessairement celui des entiers entre 1 et n.
  3. Ou le module si K est seulement un anneau commutatif.
  4. Bourbaki A, op. cit., p. II.158.
  5. Lang 2004, op. cit., p. 515.
  6. Voir la feuille d'exercices « Propriétés de la trace » de la leçon « Trace et transposée de matrice » sur Wikiversité.
  7. Bourbaki A, op. cit., p. II.158, le démontre seulement pour une forme linéaire f vérifiant l'hypothèse plus forte f(AB) = f(BA).
  8. Lang 2004, op. cit., p. 520.
  9. Bourbaki A, op. cit., p. II.78.
  10. N. Bourbaki, Éléments de mathématique, EVT, chap. V, §4, no 9 s'intitule : « Trace d'une forme quadratique par rapport à une autre ».
  11. Henri Roudier, Algèbre linéaire : cours et exercices [corrigés], Paris, Vuibert, , 688 p. (ISBN 2-7117-8966-7).
  12. L'anneau n'étant pas supposé intègre, cette écriture n'est pas nécessairement unique.
  13. Lang 2004, op. cit., p. 576-579 (pour l'ensemble de la section, jusqu'à l'appel de notes).
  14. E. Leichtnam, Oral Maths Polytechnique - ENS Algèbre et Géométrie, p. 70-71, ou Roudier 2003, op. cit., p. 512. La preuve fournie dans ces sources ne repose pas sur les identités de Newton mais est plus rapide, par récurrence sur la dimension en s'appuyant sur le lemme des noyaux.
  15. Élie Cartan, Sur la structure des groupes de transformations finis et continus, Thèse, éd. Nony, 1894.
  16. (en) John B. Conway (en), A Course in Operator Theory, Providence (R.I.), AMS, , 372 p. (ISBN 978-0-8218-2065-0, lire en ligne), p. 86-94.

Voir aussi

modifier

Sur les autres projets Wikimedia :