Développement de Laplace

Développement de Laplace

Comatrice

En algèbre linéaire, la comatrice d'une matrice carrée A est une matrice introduite par une généralisation du calcul de l'inverse de A. Elle a une importance considérable pour l'étude des déterminants. Ses coefficients sont appelés cofacteurs de A, et ils permettent d'étudier les variations de la fonction déterminant.

La comatrice est aussi appelée matrice des cofacteurs, ou encore, matrice adjointe (par exemple dans le logiciel Maple), à ne pas confondre avec la matrice adjointe au sens de transposée de la matrice conjuguée.

Sommaire

Matrice ayant un coefficient variable

Le déterminant pour les matrices est naturellement défini comme une fonction sur les n vecteurs colonnes de la matrice. Il est cependant légitime de le considérer aussi comme une fonction qui aux n2 coefficients de la matrice associe un scalaire.

Quand on gèle tous les coefficients de la matrice à l'exception d'un seul, le déterminant est une fonction affine du coefficient variable. L'expression de cette fonction affine est simple à obtenir comme cas particulier de la propriété de n-linéarité ; elle fait intervenir un déterminant de taille n-1, appelé cofacteur du coefficient variable.

Ces considérations permettent d'établir une formule de récurrence ramenant le calcul d'un déterminant de taille n, à celui de n déterminants de taille n-1 : c'est la formule de Laplace.

Cofacteur

Soit A une matrice carrée de taille n. On observe l'effet d'une modification d'un des coefficients de la matrice, toutes choses égales par ailleurs. Pour cela on choisit donc deux indices i pour la ligne et j pour la colonne, et on note A(x) la matrice dont les coefficients sont les mêmes que ceux de A, sauf le terme d'indice i,j qui vaut ai,j+x. On écrit la formule de linéarité pour la j-ème colonne

\det A(x)=\det A + x\begin{vmatrix}a_{1,1} & \dots & a_{1,j-1}& 0&a_{1,j+1}& \dots & a_{1,n} \\\vdots & & \vdots & \vdots & \vdots& &\vdots\\
a_{i-1,1} & \dots & a_{i-1,j-1}& 0&a_{i-1,j+1}& \dots & a_{i-1,n} \\
a_{i,1} & \dots & a_{i,j-1}& 1&a_{i,j+1}& \dots & a_{i,n}\\ 
a_{i+1,1} & \dots & a_{i+1,j-1}& 0&a_{i+1,j+1}& \dots & a_{i+1,n} \\
\vdots & & \vdots & \vdots & \vdots& &\vdots\\
a_{n,1} & \dots & a_{n,j-1}& 0&a_{n,j+1}& \dots & a_{n,n}\end{vmatrix} = \det A+x {\rm Cof}_{i,j}

Le déterminant noté Cofi,j est appelé cofacteur d'indice i,j de la matrice A. Il admet les interprétations suivantes

  • augmenter de x le coefficient d'indice i,j de la matrice (toutes choses égales par ailleurs) revient à augmenter le déterminant de x fois le cofacteur correspondant
  • le cofacteur est la dérivée du déterminant de la matrice A(x)

Dans la pratique, on calcule les cofacteurs de la façon suivante : on appelle M(i;j) le déterminant de la sous-matrice déduite de M en ayant enlevé la ligne i et la colonne j (on parle de mineur pour un tel déterminant). Alors le cofacteur est (-1)i+j fois M(i;j).

{\rm Cof}_{i,j}=(-1)^{i+j}\begin{vmatrix}a_{1,1} & \dots & a_{1,j-1}& a_{1,j+1}& \dots & a_{1,n} \\\vdots & & \vdots &  \vdots& &\vdots\\
a_{i-1,1} & \dots & a_{i-1,j-1}& a_{i-1,j+1}& \dots & a_{i-1,n} \\
a_{i+1,1} & \dots & a_{i+1,j-1}& a_{i+1,j+1}& \dots & a_{i+1,n} \\
\vdots & & \vdots & \vdots &&\vdots\\
a_{n,1} & \dots & a_{n,j-1}& a_{n,j+1}& \dots & a_{n,n}\end{vmatrix}

Formules de Laplace

Pierre-Simon Laplace

Si n>1 et A est une matrice carrée de taille n alors on peut calculer son déterminant en fonction des coefficients d'une seule colonne et des cofacteurs correspondants. Cette formule, dite formule de Laplace, permet ainsi de ramener le calcul du déterminant à n calculs de déterminants de taille n-1.

  • Formule de développement par rapport à la colonne j
\det{A}=\sum_{i=1}^{n} a_{i,j} {\rm Cof}_{i,j}
  • On peut donner également une formule de développement par rapport à la ligne i
\det{A}=\sum_{j=1}^{n} a_{i,j} {\rm Cof}_{i,j}


Généralisation

On introduit la comatrice de A, matrice constituée des cofacteurs de A. On peut généraliser les formules de développement du déterminant par rapport aux lignes ou colonnes

A . ({}^t{{\rm com} A}) = ({}^t{{\rm com} A}) . A =\det{A} \times I_n


La matrice transposée de la comatrice est appelée matrice complémentaire de A. Notamment si A est inversible, l'inverse de A est un multiple de la matrice complémentaire. Ce qui veut dire qu'on a obtenu une formule pour l'inverse, ne nécessitant que des calculs de déterminants

A^{-1}=\frac1{\det A} \, {}^t{{\rm com} A}

Cette formule est encore valable si les matrices sont à coefficients dans un anneau A. Elle est utilisée pour démontrer que M est inversible en tant que matrice à coefficients dans A si et seulement si det(M) est inversible comme élément de A.

Elle est d'un intérêt limité pour calculer explicitement des inverses de matrices; en pratique elle est trop lourde dès que n=4 et la méthode plus élémentaire à base d'opérations élémentaires sur les lignes (inversion par pivot de Gauss) est plus efficace, aussi bien pour l'homme que pour la machine.

Propriétés de la comatrice

Nous avons

com(In) = In

et

pour toutes matrices d'ordre n M et N, com(MN) = com(M) com(N)

La comatrice est aussi compatible avec la transposition :

com(tM) = t (com(M)).

de plus,

det(com(M)) = det(M)n-1.

Si p(t) = det(M - tIn) est le polynôme caractéristique de M et que q est le polynôme défini par q(t) = (p(0) - p(t))/t, alors

tcom(M) = q(M).

La comatrice apparaît dans la formule de la dérivée d'un déterminant.


Pour A \in M_{n}(K):

  • si A est de rang n (i.e. A inversible), Com(A) aussi. On a alors Com(A)=det(A)~^{t}A^{-1} et Com(A)^{-1}=\frac{1}{det(A)}~^{t}A.
  • si A est de rang n-1, Com(A) est de rang 1.
  • si A est de rang au plus n-2, Com(A)=0.

Si n \geq 3 et A \in M_{n}(K), Com(Com(A))=det(A)^{n-2}\,A (et est donc nulle si, et seulement si, A n'est pas inversible). Si n=2, on a Com(Com(A))=A pour toute matrice A (ce qu'on peut inclure dans la formule précédente avec la convention x0 = 1 pour tout x \in K, y compris pour x=0).

Si n \geq 3, les matrices A \in M_{n}(\mathbb{R}) telles que A=Com(A) sont la matrice nulle et les matrices spéciales orthogonales. Si n=2, ce sont les matrices multiples des matrices spéciales orthogonales.

Variations de la fonction déterminant

La formule de Leibniz montre que le déterminant d'une matrice A s'exprime comme somme et produit de composantes de A. Il n'est donc pas étonnant que le déterminant ait de bonnes propriétés de régularité. On suppose ici que K est le corps des réels.

Déterminant dépendant d'un paramètre

Si t\mapsto A(t) est une fonction de classe \mathcal C^k à valeurs dans les matrices carrées d'ordre n, alors t\mapsto \det A(t) est également de classe \mathcal C^k.

La formule de dérivation s'obtient en faisant intervenir les colonnes de A

\frac{{\rm d}}{{\rm d}t} \left(\det (A_1(t),\dots, A_n(t))  \right)= \sum_{i=1}^n \det (A_1(t),\dots, A_{i-1}(t),A'_i(t),A_{i+1}(t),\dots, A_n(t))

Cette formule est analogue formellement à la dérivée d'un produit de n fonctions numériques.

Le déterminant comme fonction sur l’espace des matrices

  • L’application qui à la matrice A\ associe son déterminant est continue (membre de \mathcal C^0).
    Cette propriété a des conséquences topologiques intéressantes :
    ainsi le groupe GL_n\left(\mathbb{R}\right) est un ouvert,
    le sous-groupe SL_n\left(\mathbb{R}\right) est un fermé.
  • Cette application est en fait différentiable (membre de \mathcal C^1), et même infiniment déférentiable (membre de \mathcal C^\infty).
    En effet le calcul des cofacteurs peut être vu précisément comme un calcul de dérivée partielle
    \frac{\partial\det}{\partial E_{i, j}}\left(A\right) = {\rm Cof}\ A_{i, j}.
    Toutes ces dérivées partielles étant elles-mêmes des déterminants, par récurrence le déterminant est \mathcal C^\infty.
  • En outre on peut écrire le développement limité à l’ordre un du déterminant au voisinage de A\
    \det\left(A + H\right) = \det A + {\rm tr}\left({}^t{\rm Com}(A) . H\right) + \rm{o}\left(\left\|H\right\|\right),
    c’est-à-dire que si on munit \mathcal{M}_n(\mathbb{R}) de son produit scalaire canonique, l’application déterminant a pour gradient
    \nabla\det(A) = {\rm Com}\left(A\right).
    Notamment pour le cas où A\ est l’identité,
    \det\left(I + H\right) = 1 + {\rm tr}\left(H\right) + \rm{o}\left(\left\|H\right\|\right),
    \nabla\det\left(I\right) = I.

Comatrice et produit vectoriel

Si A est une matrice d'ordre trois, elle agit sur les vecteurs de l'espace à trois dimensions muni d'une base orthonormée d'orientation directe. La comatrice de A décrit alors l'interaction de A avec le produit vectoriel:

Au \wedge Av={\rm Com}A\, (u \wedge v).

Voir aussi

  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Comatrice#Matrice ayant un coefficient variable.23Formules de Laplace ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Développement de Laplace de Wikipédia en français (auteurs)

Игры ⚽ Поможем решить контрольную работу

Regardez d'autres dictionnaires:

  • LAPLACE (P. S. de) — Fils d’un cultivateur, auquel l’étude fut ouverte, Laplace dut à des talents remarquables en mathématiques de s’imposer au monde savant dès les dernières années de l’Ancien Régime. Mais c’est à travers la Révolution, l’Empire et la Restauration,… …   Encyclopédie Universelle

  • Développement d'un déterminant — Calcul du déterminant d une matrice Il existe de nombreux procédés de calcul du déterminant d une matrice carrée de taille n à coefficients réels, ou plus généralement à coefficients dans un corps K. La méthode la plus efficace en règle générale… …   Wikipédia en Français

  • Développement de Taylor — Théorème de Taylor Pour les articles homonymes, voir Taylor. En analyse, le théorème de Taylor, du nom du mathématicien Brook Taylor qui l établit en 1712, permet l approximation d une fonction plusieurs fois dérivable au voisinage d un point par …   Wikipédia en Français

  • Pierre-Simon Laplace — Pour les articles homonymes, voir Laplace. Pierre Simon Laplace …   Wikipédia en Français

  • Pierre-Simon de Laplace — Pour les articles homonymes, voir Laplace. Pierre Simon de Laplace Naissance 23 mars …   Wikipédia en Français

  • Pierre-simon laplace — Pour les articles homonymes, voir Laplace. Pierre Simon Laplace …   Wikipédia en Français

  • Pierre Simon de Laplace — Pierre Simon Laplace Pour les articles homonymes, voir Laplace. Pierre Simon Laplace …   Wikipédia en Français

  • Formule de Laplace — Comatrice En algèbre linéaire, la comatrice d une matrice carrée A est une matrice introduite par une généralisation du calcul de l inverse de A. Elle a une importance considérable pour l étude des déterminants. Ses coefficients sont appelés… …   Wikipédia en Français

  • Vecteur de Laplace-Runge-Lenz — Vecteur de Runge Lenz Dans cet article les vecteurs et leurs normes sont indiqués respectivement en gras et italique. Par exemple : . En mécanique classique, le vecteur de Runge Lenz ou invariant de Runge Lenz est un vecteur utilisé… …   Wikipédia en Français

  • Methode de Laplace — Méthode de Laplace En mathématiques, la méthode de Laplace, due à Pierre Simon Laplace, est une méthode pour l évaluation numérique d intégrales de la forme : où f est une fonction deux fois dérivable, M est un grand nombre réel et les… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”