Schur Complement

In linear algebra and the theory of matrices, the Schur complement (named after Issai Schur) of a block of a matrix within the larger matrix is defined as follows. Suppose A, B, C, D are respectively p×p, p×q, q×p and q×q matrices, and D is invertible. Let
M=\leftA & B \\ C & D \end{matrix}\right
so that M is a (p+q)×(p+q) matrix. Then the Schur complement of the block D of the matrix M is the p×p matrix
A-BD^{-1}C.
The Schur complement arises as the result of performing a "partial" Gaussian elimination by multiplying the matrix M from the right with the "lower triangular" block matrix
LT=\leftE_p & 0 \\ -D^{-1}C & D^{-1} \end{matrix}\right.
Here Ep denotes a p×p unit matrix. After multiplication with the matrix LT the Schur complement appears in the upper p×p block. The product matrix is
M\cdot LT=\leftA-BD^{-1}C & BD^{-1} \\ 0 & E_q \end{matrix}\right.
If M is a positive definite symmetric matrix, then so is the Schur complement of D in M.

Applications to probability theory and statistics

Suppose the random column vectors X, Y live in Rn and Rm respectively, and the vector (X, Y) in 'Rn+m has a multivariate normal distribution whose variance is the symmetric positive-definite matrix
V=\leftA & B \\ B^T & C \end{matrix}\right.
Then the conditional variance of X given Y is the Schur complement of C in V:
\operatorname{var}(X\mid Y)=A-BC^{-1}B^T.
If we take the matrix V above to be, not a variance of a random vector, but a sample variance, then it may have a Wishart distribution. In that case, the Schur complement of C in V also has a Wishart distribution.

 

<< PreviousWord BrowserNext >>
walter rodney
identity creation
arnaud de borchgrave
dyker heights
genrich altshuller
seaplane tender
motor nerve
kathy tyers
professional master's degree
walthamstow village
banana chips
upper walthamstow
worshipful company of armourers and brasiers
worshipful company of wax chandlers
worshipful company of tallow chandlers
blackfriars station
ealing broadway station
rayners lane tube station
notebook processor
mexican empire
credit risk
1601 in science
milankovitch cycles
udi
worshipful company of girdlers
optical engineering
james croll
definite bilinear form
cecilia zhang
siyah k'ak'
worshipful company of butchers
alajrvi
alastaro
israeli military industries
earphoria
1602 in science
australian idol
man, myth & magic
fieldbus control system
indian airlines
eavesdropping
component based paradigm
worshipful company of saddlers
john joseph keane