The Schur complement of a block matrix, encountered in linear algebra and the theory of matrices, is defined as follows.
Suppose p, q are nonnegative integers, and suppose A, B, C, D are respectively p × p, p × q, q × p, and q × q matrices of complex numbers. Let
so that M is a (p + q) × (p + q) matrix.
If D is invertible, then the Schur complement of the block D of the matrix M is the p × p matrix defined by
If A is invertible, the Schur complement of the block A of the matrix M is the q × q matrix defined by
In the case that A or D is singular, substituting a generalized inverse for the inverses on M/A and M/D yields the generalized Schur complement.
The Schur complement is named after Issai Schur[1] who used it to prove Schur's lemma, although it had been used previously.[2] Emilie Virginia Haynsworth was the first to call it the Schur complement.[3] The Schur complement is a key tool in the fields of numerical analysis, statistics, and matrix analysis.
The Schur complement is sometimes referred to as the Feshbach map after a physicist Herman Feshbach.[4]
^Schur, J. (1917). "Über Potenzreihen die im Inneren des Einheitskreises beschränkt sind". J. reine u. angewandte Mathematik. 147: 205–232. doi:10.1515/crll.1917.147.205.
^Zhang, Fuzhen (2005). Zhang, Fuzhen (ed.). The Schur Complement and Its Applications. Numerical Methods and Algorithms. Vol. 4. Springer. doi:10.1007/b105056. ISBN 0-387-24271-6.
^Haynsworth, E. V., "On the Schur Complement", Basel Mathematical Notes, #BNB 20, 17 pages, June 1968.
^Feshbach, Herman (1958). "Unified theory of nuclear reactions". Annals of Physics. 5 (4): 357–390. doi:10.1016/0003-4916(58)90007-1.
The Schurcomplement of a block matrix, encountered in linear algebra and the theory of matrices, is defined as follows. Suppose p, q are nonnegative integers...
In numerical analysis, the Schurcomplement method, named after Issai Schur, is the basic and the earliest version of non-overlapping domain decomposition...
after Issai Schur: List of things named after Issai SchurSchur algebra SchurcomplementSchur index Schur indicator Schur multiplier Schur orthogonality...
mathematical discipline of linear algebra, the Schur decomposition or Schur triangulation, named after Issai Schur, is a matrix decomposition. It allows one...
matrix. The result is named after Issai Schur (Schur 1911, p. 14, Theorem VII) (note that Schur signed as J. Schur in Journal für die reine und angewandte...
are conformable with them for partitioning. Furthermore, A and the Schurcomplement of A in P: P/A = D − CA−1B must be invertible. Equivalently, by permuting...
proved with stronger conditions on the blocks, for instance, using the Schurcomplement. A general quadratic form f ( x ) {\displaystyle f(\mathbf {x} )} on...
using either the Leibniz formula or a factorization involving the Schurcomplement, is det ( A 0 C D ) = det ( A ) det ( D ) = det ( A B 0 D ) . {\displaystyle...
-j}=X_{j}^{T}X_{-j},r_{-j,j}=X_{-j}^{T}X_{j},r_{-j,-j}=X_{-j}^{T}X_{-j}} . By using Schurcomplement, the element in the first row and first column in r − 1 {\displaystyle...
matrix Σ ¯ {\displaystyle {\overline {\boldsymbol {\Sigma }}}} is the Schurcomplement of Σ22 in Σ. That is, the equation above is equivalent to inverting...
strategy is particularly advantageous if A is diagonal and D − CA−1B (the Schurcomplement of A) is a small matrix, since they are the only matrices requiring...
K Y | X {\displaystyle \operatorname {K} _{\mathbf {Y|X} }} is the Schurcomplement of K X X {\displaystyle \operatorname {K} _{\mathbf {XX} }} in Σ {\displaystyle...
differential equations as the capacitance matrix. Sherman–Morrison formula Schurcomplement Matrix determinant lemma, formula for a rank-k update to a determinant...
where S := B ∗ A − 1 B {\displaystyle S:=B^{*}A^{-1}B} denotes the Schurcomplement. Since S {\displaystyle S} is symmetric positive-definite, we can apply...
) = {\displaystyle (D-CA^{-1}B)=} a much smaller matrix called the Schurcomplement of A {\displaystyle A} . This is the FKF method that may make it computationally...
}{\begin{pmatrix}0&0\\0&Q^{\frac {*}{2}}\end{pmatrix}},} where the Schurcomplement of A {\displaystyle {\begin{matrix}A\end{matrix}}} in the block matrix...
and Boyd, Edinburgh, fourth edition, 1939. Zhang, Fuzhen, ed. The Schurcomplement and its applications. Vol. 4. Springer Science & Business Media, 2006...
is created by inverting A 11 {\displaystyle A_{11}} , putting the Schurcomplement A / A 11 {\displaystyle A/A_{11}} in place of A 22 {\displaystyle A_{22}}...