- Factorización de rango
-
Factorización de rango
Dada una matriz A, de dimensiones y de rango r, una descomposición de rango de A es un producto A = CF, donde C es una matriz y F es una matriz .
Para construir una factorización de este tipo se puede calcular B, la forma escalonada reducida de A. Entonces C se obtiene eliminando de A todas las columnas que no son columnas pivote, y F eliminando todas las filas de ceros de B.
Ejemplo
Considérese la matriz
B está en forma escalonada reducida. Entonces C se obtiene eliminando la tercera columna de A, la única que no es columna pivote, y F eliminando la última fila de ceros, de modo que
Es inmediato comprobar que
Demostración
Sea P una matriz de permutación tal que AP = (C,D) en en forma de bloques, donde las columnas de C son las r columnas pivote de A. Cada columna de D es una combinación lineal de las columnas de C, luego hay una matriz G tal que D = CG, donde las columnas de G contienen los coeficientes de cada una de esas combinaciones lineales. Así pues, AP = (C,CG) = C(Ir,G), siendo Ir la matriz identidad . Mostraremos a continuación que (Ir,G) = FP.
Transformar AP en su forma escalonada reducida equivale a multiplicar por la izquierda por una matriz E que es un producto de matrices elementales, con lo que EAP = BP = EC(Ir,G), donde . Podemos entonces escribir , lo que nos permite identificar (Ir,G) = FP, es decir, las r filas no nulas de la forma escalonada reducida, con la misma permutación de columnas que aplicamos a la matriz A. Tenemos, por tanto, que AP = CFP, y como P es invertible, esto implica que A = CF, lo que completa la prueba.
Referencias
- Lay, David C. (2005), Linear Algebra and its Applications (3rd edición), Addison Wesley, ISBN 978-0201709704
- Golub, Gene H.; Van Loan, Charles F. (1996), Matrix Computations, Johns Hopkins Studies in Mathematical Sciences (3rd edición), The Johns Hopkins University Press, ISBN 978-0801854149
- Stewart, Gilbert W. (1998), Matrix Algorithms. I. Basic Decompositions, SIAM, ISBN 978-0-898714-14-2
Categorías: Álgebra lineal | Matrices
Wikimedia foundation. 2010.