Complement de Schur

Complement de Schur

Complément de Schur

En algèbre linéaire et plus précisément en théorie des matrices, le complément de Schur est défini comme suit. Soit

M=\left[\begin{matrix} A & B \\ C & D \end{matrix}\right]

une matrice de dimension (p+q)×(p+q), où les blocs A, B, C, D sont des matrices de dimensions respectives p×p, p×q, q×p and q×q, avec D inversible. Alors, le complément de Schur du bloc D de la matrice M est constitué par la matrice de dimension p×p suivante :

ABD − 1C.

Lorsque B est la transposée de C, la matrice M est symétrique définie-positive si et seulement si D et son complément de Schur dans M le sont.

Le complément de Schur apparaît en particulier comme le résultat d'une élimination de Gauss «partielle» en multipliant la matrice M à droite avec la matrice «triangulaire inférieure» par blocs suivante

LT=\left[\begin{matrix} I_p & 0 \\ -D^{-1}C & D^{-1} \end{matrix}\right].

Ici, Ip désigne la matrice identité de dimension p×p. Après multiplication par la matrice LT, le complément de Schur apparaît dans le bloc p×p supérieur. La matrice produit est

M\cdot LT=\left[\begin{matrix} A-BD^{-1}C & BD^{-1} \\ 0 & I_q \end{matrix}\right].

L'inverse de M peut ainsi être exprimée en termes de D − 1 et de l'inverse du complément de Schur

 \left[ \begin{matrix} A & B \\ C & D \end{matrix}\right]^{-1} = \left[ \begin{matrix} \left(A-B D^{-1} C \right)^{-1}  &   -\left(A-B D^{-1} C \right)^{-1} B D^{-1} \\ -D^{-1}C\left(A-B D^{-1} C \right)^{-1} & D^{-1}+ D^{-1} C \left(A-B D^{-1} C \right)^{-1} B D^{-1} \end{matrix} \right],

ou encore plus simplement,

 \left[ \begin{matrix} A & B \\ C & D \end{matrix}\right]^{-1} = 
\left[ \begin{matrix} I & 0 \\ -D^{-1}C & I \end{matrix}\right]
\left[ \begin{matrix} (A-BD^{-1}C)^{-1} & 0 \\ 0 & D^{-1} \end{matrix}\right]
\left[ \begin{matrix} I & -BD^{-1} \\ 0 & I \end{matrix}\right].

Application à la résolution d'équations linéaires

Le complément de Schur apparaît naturellement lors de la résolution d'un système d'équations linéaires de la forme

Ax + By = a
Cx + Dy = b

  • x et a sont des vecteurs colonne de dimension p,
  • y et b sont des vecteurs colonne de dimension q,
  • A, B, C, D sont comme précédemment.

En multipliant la seconde équation par BD − 1 puis en la soustrayant de la première, il vient

(A - BD^{-1} C) x = a - BD^{-1} b.\,

Ainsi, la résolution de cette équation en x est possible dès que D et son complément de Schur sont inversibles. Il est ensuite possible d'obtenir y en résolvant l'équation Cx + Dy = b. Cette méthode réduit le problème de l'inversion d'une matrice de dimension (p+q) \times (p+q) à celui de l'inversion de deux matrices de dimensions respectives p×p et q×q. En pratique, la matrice D doit être bien conditionnée pour rendre la méthode précise.

Applications aux probabilités et à la statistique

Soit (X,Y) un vecteur gaussien de Rn+m de matrice de covariance

V=\operatorname{cov}(X,Y)=\left[\begin{matrix} A & B \\ B^T & C \end{matrix}\right].

Ici, X (respectivement Y) est un vecteur gaussien de Rn (respectivement Rm) de matrice de covariance A (respectivement C).

La loi conditionnelle de X sachant Y est encore une loi gaussienne multivariée de dimension n. Supposons que la matrice V est inversible (elle est donc symétrique et définie positive). Alors, la matrice de covariance de la loi conditionnelle de X sachant Y ne dépend pas de Y et est donnée par le complément de Schur de C dans V.

\operatorname{cov}(X\mid Y)=A-BC^{-1}B^T.

Cela montre en particulier que le complément de Schur d'un bloc diagonal d'une matrice de covariance empirique d'un échantillon gaussien suit une loi de Wishart (tout comme la matrice de covariance empirique elle-même).

Bibliographie

  • Chapitre 7 du livre de R. A. Horn et C. R. Johnson, intitulé « Matrix Analysis », plusieurs fois édité par Cambridge University Press.
  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Compl%C3%A9ment de Schur ».

Wikimedia Foundation. 2010.

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

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • Complément De Schur — En algèbre linéaire et plus précisément en théorie des matrices, le complément de Schur est défini comme suit. Soit une matrice de dimension (p+q)×(p+q), où les blocs A, B, C, D sont des matrices de dimensions respectives p×p, p×q, q×p and q×q,… …   Wikipédia en Français

  • Complément de schur — En algèbre linéaire et plus précisément en théorie des matrices, le complément de Schur est défini comme suit. Soit une matrice de dimension (p+q)×(p+q), où les blocs A, B, C, D sont des matrices de dimensions respectives p×p, p×q, q×p and q×q,… …   Wikipédia en Français

  • Complément de Schur —  Ne doit pas être confondu avec la méthode du complément de Schur (en) en analyse numérique. En algèbre linéaire et plus précisément en théorie des matrices, le complément de Schur est défini comme suit. Soit …   Wikipédia en Français

  • Schur — Issai Schur Issai Schur, né à Moguilev le 10 janvier 1875 et mort à Tel Aviv le 10 janvier 1941, est un mathématicien russe qui a surtout travaillé en Allemagne. Il a étudié à Berlin sous Frobenius, a obtenu son doctorat en 1901 et est devenu… …   Wikipédia en Français

  • Complement (mathematics) — Complement has a variety of uses in mathematics:* complement, an operation that transforms an integer into its additive inverse, useful for subtracting numbers when only addition is possible, or is easier * complement, a system for working with… …   Wikipedia

  • Schur complement — In linear algebra and the theory of matrices,the Schur complement of a block of a matrix within alarger matrix is defined as follows.Suppose A , B , C , D are respectively p times; p , p times; q , q times; p and q times; q matrices, and D is… …   Wikipedia

  • Schur complement method — The Schur complement method is the basic and the earliest version of non overlapping domain decomposition method, also called iterative substructuring. A finite element problem is split into non overlapping subdomains, and the unknowns in the… …   Wikipedia

  • Schur decomposition — In the mathematical discipline of linear algebra, the Schur decomposition or Schur triangulation (named after Issai Schur) is an important matrix decomposition. Statement The Schur decomposition reads as follows: if A is a n times; n square… …   Wikipedia

  • Complement — In many different fields, the complement of X is something that together with X makes a complete whole something that supplies what X lacks. Complement may refer to: Complement (linguistics), a word or phrase having a particular syntactic role… …   Wikipedia

  • Complément d'un sous-groupe — Sommaire 1 Définition 2 Exemples et contre exemples 3 Notes et références 4 Articles connexes Définition …   Wikipédia en Français

Share the article and excerpts

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