En àlgebra lineal i teoria de matrius, el complement de Schur d'una matriu per blocs és defineix de la manera següent.
Assumim que existeixen unes matrius A, B, C, D que són, respectivament, matrius p × p, p × q, q × p, i q × q, i que D és invertible. Aleshores podem definir M com
de forma que M és una matriu (p + q) × (p + q).
Si D és invertible, el complement de Schur del bloc D de la matriu M és la matriu p × p definida per
i si A és invertible, el complement de Schur del bloc A de la matriu M és la matriu q × q definida per
En el cas que A o D sigui singular, substituir la pseudoinversa (o inversa generalitzada) per la inversa de M/A i M/D resulta en el complement de Schur generalitzat.
Tot i que ja havia estat utilitzat anteriorment, el complement de Schur s'anomena així perquè va ser Issai Schur qui el va utilitzar per provar el lema de Schur. Emilie Virginia Haynsworth va ser la primera que va anomenar-lo complement de Schur.Haynsworth, E. V., "On the Schur Complement", Basel Mathematical Notes, #BNB 20, 17 pages, June 1968. El complement de Schur és una eina clau en els camps d'anàlisi numèrica, estadística, i anàlisi matricial.
Antecedents El complement de Schur sorgeix com el resultat d'una eliminació Gaussiana per blocs, en multiplicar la matriu M des de la dreta amb una matriu triangular inferior
Aquí Ip denota una matriu identitat p×p. Després de la multiplicació amb la matriu L, el complement de Schur apareix al bloc superior p×p. El producte de les matrius és
Això és anàleg a una descomposició LDU. Per tant, hem demostrat que
i la inversa de M pot ser expressada implicant D−1 i la inversa del complement de Schur (si existeix) només com
Cf. El lema d'inversió de matrius que il·lustra relacions entre el que s'ha explicat a dalt i la derivació equivalent amb els rols de A i D intercanviats.
Propietats Si p i q són 1 (és a dir si A, B, C i D són escalars), trobem la fórmula per obtenir la inversa d'una matriu 2 per 2:
Amb la condició que AD - BC sigui diferent de zero.
En general, si A és invertible, llavors
sempre que aquesta inversa existeixi.
Quan A, i respectivament D, és invertible, el determinant de M és també donat per : , respectivament : ,
cosa que generalitza la fórmula del determinant de matrius 2 × 2.
(Fórmula d'additivitat de rang de Guttman) Si D és invertible, aleshores el rang de M és donat per
(Fórmula d'additivitat de la inèrcia de Haynsworth) Si A és invertible, llavors la inèrcia de la matriu per blocs M és igual a la inèrcia de A més la inèrcia de M/A.
Aplicació a la solució d'equacions lineals El complement de Schur sorgeix naturalment en la solució de sistemes d'equacions lineals com
On x i a són vectors columna de dimensió p, y i b són vectors columna de dimensió q, A, B, C, D són definides com a dalt, i D és invertible. Multiplicant l'equació inferior per i després restant de l'equació superior es pot obtenir
Per tant, si es pot invertir D així com el complement de Schur de D, es pot resoldre l'equació per x, i llavors utilitzant l'equació es pot solucionar per y. Això redueix el problema d'invertir una matriu a invertir una matriu p × p i una matriu q × q. En un cas pràctic, D ha d'estar ben condicionada per a que aquest algoritme sigui numèricament acurat.
En enginyeria elèctrica aquest mètode es fa servir amb el nom d'eliminació de nodes o reducció de Kron.
Aplicacions a teoria de probabilitat i estadística Assumim que existeixen uns vectors columna aleatoris X i Y pertanyents a Rn i Rm respectivament, on el vector (X, Y) pertanyent a Rn + m té una distribució normal multivariable on la seva covariància és la matriu simètrica i definida positiva següent
On és la matriu de covariància de X, és la matriu de covariància de Y i és la matriu de covariància entre X i Y.
Aleshores la covariància condicional de X donada Y és el complement de Schur de C dins
Si agafem la matriu com la covariància de mostra, i no com la covariància d'un vector aleatori, llavors aquesta pot tenir una distribució de Wishart. En aquest cas, el complement de Schur de C dins també té una distribució de Wishart.
Condicions per matrius definides positives i semidefinides positives Prenguem X com una matriu simètrica de nombres reals i definida de la manera següent
Aleshores
Si A és invertible, llavors X és definida positiva si i només si A i el seu complement de Schur X/A són tots dos definits positius:
Si C és invertible, llavors X és definida positiva si i només si C i el seu complement de Schur X/C són tots dos dos definits positius:
Si A és definida positiva, llavors X és semidefinida positiva si i només si el complement de Schur X/A és semidefinit positiu:
Si C és definida positiva, llavors X és semidefinida positiva si i només si el complement de Schur X/C és semidefinit positiu:
Les declaracions primera i tercera poden ser derivades quan es considera el minimitzador de la quantitatBoyd, S. and Vandenberghe, L. (2004), "Convex Optimization", Cambridge University Press (Appendix A.5.5)
Com una funció de v (per u constant).
A més, perquè
la segona declaració es compleix a conseqüència de la primera.
Cal notar que això també és així per a la quarta declaració respecte de la tercera.
Aquesta línia de raonament es pot aplicar equivalentment a les matrius semidefinides positives.
Finalment, hi ha també una condició suficient i necessària pel verificar que una matriu X és semidefinida positiva, en termes d'un complement de Schur generalitzat. Aquesta condició pot expressar-se com
I
On denota la inversa generalitzada (o pseudoinversa) de .
Vegeu també Mètode dels mínims quadrats
Referències
Categoria:Àlgebra lineal