Matriz por bloques

Una matriz por bloques de 168×168 elementos con submatrices de 12×12, 12×24, 24x12 y 24×24. Los elementos distintos de cero están en azul, los elementos cero están en gris

En matemáticas, una matriz por bloques o una matriz particionada es una matriz interpretada, caracterizada por estar dividida en secciones llamadas bloques o submatrices. Intuitivamente, una matriz interpretada como una matriz por bloques se puede visualizar como la matriz original con una colección de líneas horizontales y verticales que la dividen, o particionan, en una colección de matrices más pequeñas. Cualquier matriz se puede interpretar como una matriz por bloques de una o más formas, con cada interpretación definida por la forma en que se dividen sus filas y columnas.

Esta noción se puede hacer más precisa mediante una matriz $M$ de dimensión $n$ por $m$, subdividiendo $n$ en una colección de $\text{rowgroups}$ y luego subdividiendo $m$ en una colección de $\text{colgroups}$. La matriz original se considera entonces como el total de estos grupos, en el sentido de que la entrada $(i,j)$ de la matriz original corresponde uno a uno con alguna entrada $(s,t)$ desplazada con respecto a algún $(x,y)$, donde $x\in \text{grupo de filas}$ e $y\in \text{grupo de columnas}$.

El álgebra matricial por bloques surge en general de biproductos en categorías de matrices.

Ejemplo

La matriz

$𝐏=\left[\begin{array}{cccc}1& 2& 2& 7\\ 1& 5& 6& 2\\ 3& 3& 4& 5\\ 3& 3& 6& 7\end{array}\right]$

se puede dividir en cuatro bloques de 2 × 2

${𝐏}_{11}=\left[\begin{array}{cc}1& 2\\ 1& 5\end{array}\right],{𝐏}_{12}=\left[\begin{array}{cc}2& 7\\ 6& 2\end{array}\right],{𝐏}_{21}=\left[\begin{array}{cc}3& 3\\ 3& 3\end{array}\right],{𝐏}_{22}=\left[\begin{array}{cc}4& 5\\ 6& 7\end{array}\right].$

La matriz particionada se puede escribir como

$𝐏=\left[\begin{array}{cc}{𝐏}_{11}& {𝐏}_{12}\\ {𝐏}_{21}& {𝐏}_{22}\end{array}\right].$

Multiplicación de matrices por bloques

Es posible utilizar un producto matricial dividido por bloques que involucre solo el álgebra en las submatrices de los factores. Sin embargo, la partición de los factores no es arbitraria y requiere particiones conformables entre dos matrices $A$ y $B$ de manera que todos los productos de las submatrices que se vayan a utilizar estén definidos. Dada una matriz $(m\times p)$ $𝐀$ con particiones de fila $q$ y particiones de columna $s$

$𝐀=\left[\begin{array}{cccc}{𝐀}_{11}& {𝐀}_{12}& \cdots & {𝐀}_{1s}\\ {𝐀}_{21}& {𝐀}_{22}& \cdots & {𝐀}_{2s}\\ ⋮& ⋮& \ddots & ⋮\\ {𝐀}_{q1}& {𝐀}_{q2}& \cdots & {𝐀}_{qs}\end{array}\right]$

y una matriz $(p\times n)$ $𝐁$ con particiones de fila $s$ y particiones de columna $r$

$𝐁=\left[\begin{array}{cccc}{𝐁}_{11}& {𝐁}_{12}& \cdots & {𝐁}_{1r}\\ {𝐁}_{21}& {𝐁}_{22}& \cdots & {𝐁}_{2r}\\ ⋮& ⋮& \ddots & ⋮\\ {𝐁}_{s1}& {𝐁}_{s2}& \cdots & {𝐁}_{sr}\end{array}\right],$

que son compatibles con las particiones de $A$, el producto de matrices

$𝐂=𝐀𝐁$

se puede abordar por bloques, dando $𝐂$ como una matriz $(m\times n)$ con particiones de fila $q$ y particiones de columna $r$. Las submatrices de la matriz resultante $𝐂$ se calculan multiplicando:

${𝐂}_{qr}=\sum _{i=1}^s{𝐀}_{qi}{𝐁}_{ir}.$

O, utilizando el convenio de suma de Einstein que suma implícitamente sobre índices repetidos:

${𝐂}_{qr}={𝐀}_{qi}{𝐁}_{ir}.$

Inversión de una matriz por bloques

Si una matriz se divide en cuatro bloques, puede ser invertida de la siguiente manera:

$𝐏={\left[\begin{array}{cc}𝐀& 𝐁\\ 𝐂& 𝐃\end{array}\right]}^{-1}=\left[\begin{array}{cc}{𝐀}^{-1}+{𝐀}^{-1}𝐁{(𝐃-{𝐂𝐀}^{-1}𝐁)}^{-1}{𝐂𝐀}^{-1}& -{𝐀}^{-1}𝐁{(𝐃-{𝐂𝐀}^{-1}𝐁)}^{-1}\\ -{(𝐃-{𝐂𝐀}^{-1}𝐁)}^{-1}{𝐂𝐀}^{-1}& {(𝐃-{𝐂𝐀}^{-1}𝐁)}^{-1}\end{array}\right],$

donde A y D son matrices cuadradas de tamaño arbitrario, y B y C son conformables para particiones. Además, A y el complemento de Schur de A en P: Plantilla:Nowrap deben ser invertibles.

De manera equivalente, permutando los bloques:

$𝐏={\left[\begin{array}{cc}𝐀& 𝐁\\ 𝐂& 𝐃\end{array}\right]}^{-1}=\left[\begin{array}{cc}{(𝐀-{𝐁𝐃}^{-1}𝐂)}^{-1}& -{(𝐀-{𝐁𝐃}^{-1}𝐂)}^{-1}{𝐁𝐃}^{-1}\\ -{𝐃}^{-1}𝐂{(𝐀-{𝐁𝐃}^{-1}𝐂)}^{-1}& {𝐃}^{-1}+{𝐃}^{-1}𝐂{(𝐀-{𝐁𝐃}^{-1}𝐂)}^{-1}{𝐁𝐃}^{-1}\end{array}\right].$

Aquí, D y el complemento de Schur de D en P: Plantilla:Nowrap debe ser invertible.

Si A y D son ambas invertibles, entonces:

${\left[\begin{array}{cc}𝐀& 𝐁\\ 𝐂& 𝐃\end{array}\right]}^{-1}=\left[\begin{array}{cc}{(𝐀-𝐁{𝐃}^{-1}𝐂)}^{-1}& \mathrm{𝟎}\\ \mathrm{𝟎}& {(𝐃-𝐂{𝐀}^{-1}𝐁)}^{-1}\end{array}\right]\left[\begin{array}{cc}𝐈& -𝐁{𝐃}^{-1}\\ -𝐂{𝐀}^{-1}& 𝐈\end{array}\right].$

Por la identidad de Weinstein-Aronszajn, una de las dos matrices en la matriz diagonal de bloques es invertible exactamente cuando la otra lo es.

Matrices diagonales por bloques

Una matriz diagonal por bloques es una matriz por bloques cuadrada, tal que los bloques de la diagonal principal son matrices cuadradas y todos los bloques fuera de la diagonal son matrices cero. Es decir, una matriz diagonal por bloques A tiene la forma

$𝐀=\left[\begin{array}{cccc}{𝐀}_1& 0& \cdots & 0\\ 0& {𝐀}_2& \cdots & 0\\ ⋮& ⋮& \ddots & ⋮\\ 0& 0& \cdots & {𝐀}_n\end{array}\right]$

donde A_k es una matriz cuadrada para todo k = 1, ..., n. En otras palabras, la matriz A es la suma directa de A₁, ..., A_n. También se puede indicar como A₁ ⊕ A₂ ⊕ ... ⊕ A_n o diag(A₁, A₂, ..., A_n) (este último es el mismo formalismo utilizado para una matriz diagonal). Cualquier matriz cuadrada puede considerarse trivialmente como una matriz diagonal de bloques con un solo bloque.

Para el determinante y la traza, se conservan las siguientes propiedades

$\begin{array}{cc}\det 𝐀& =\det {𝐀}_1\times \cdots \times \det {𝐀}_n,\\ \mathrm{tr}𝐀& =\mathrm{tr}{𝐀}_1+\cdots +\mathrm{tr}{𝐀}_n.\end{array}$

Una matriz diagonal por bloques es invertible si y solo si cada uno de sus bloques de la diagonal principal es invertible, y en este caso su inversa es otra matriz diagonal por bloques dada por

${\left[\begin{array}{cccc}{𝐀}_1& 0& \cdots & 0\\ 0& {𝐀}_2& \cdots & 0\\ ⋮& ⋮& \ddots & ⋮\\ 0& 0& \cdots & {𝐀}_n\end{array}\right]}^{-1}=\left[\begin{array}{cccc}{𝐀}_1^{-1}& 0& \cdots & 0\\ 0& {𝐀}_2^{-1}& \cdots & 0\\ ⋮& ⋮& \ddots & ⋮\\ 0& 0& \cdots & {𝐀}_n^{-1}\end{array}\right].$

Los autovalores y autovectores de $A$ son simplemente los de $A_1$ y $A_2$ y ... y $A_n$ combinados.

Matriz tridiagonal por bloques

Una matriz tridiagonal por bloques es otra matriz por bloques especial, que como la matriz diagonal de bloques es una matriz cuadrada, que tiene matrices cuadradas (bloques) en la diagonal inferior, en la diagonal principal y en la diagonal superior, y todos los demás bloques son matrices cero. Es esencialmente una matriz tridiagonal pero tiene submatrices en lugar de escalares. Una matriz tridiagonal por bloques A tiene la forma

$𝐀=\left[\begin{array}{ccccccc}{𝐁}_1& {𝐂}_1& & & \cdots & & 0\\ {𝐀}_2& {𝐁}_2& {𝐂}_2& & & & \\ & \ddots & \ddots & \ddots & & & ⋮\\ & & {𝐀}_k& {𝐁}_k& {𝐂}_k& & \\ ⋮& & & \ddots & \ddots & \ddots & \\ & & & & {𝐀}_{n-1}& {𝐁}_{n-1}& {𝐂}_{n-1}\\ 0& & \cdots & & & {𝐀}_n& {𝐁}_n\end{array}\right]$

donde A_k, B_k y C_k son submatrices cuadradas de la diagonal inferior, principal y superior respectivamente.

Las matrices tridiagonales por bloques se encuentran a menudo en soluciones numéricas de problemas de ingeniería (por ejemplo, en mecánica de fluidos computacional). Existen métodos numéricos optimizados para la factorización LU y, por lo tanto, algoritmos de solución eficientes para sistemas de ecuaciones con una matriz tridiagonal de bloques como matriz de coeficientes. El algoritmo para matrices tridiagonales, usado para la solución eficiente de sistemas de ecuaciones que involucran una matriz tridiagonal, también se puede aplicar usando operaciones matriciales para matrices tridiagonales por bloques (véase también descomposición en bloques LU).

Matriz de Toeplitz por bloques

Una matriz de Toeplitz por bloques es otra matriz por bloques especial, que contiene bloques que se repiten en las diagonales de la matriz, al igual que una matriz de Toeplitz tiene elementos repetidos en la diagonal. Los elementos individuales de la matriz por bloques, Aij, también deben ser matrices de Toeplitz.

Una matriz de Toeplitz por bloques A tiene la forma

$𝐀=\left[\begin{array}{ccccccc}{𝐀}_{(1,1)}& {𝐀}_{(1,2)}& & & \cdots & {𝐀}_{(1,n-1)}& {𝐀}_{(1,n)}\\ {𝐀}_{(2,1)}& {𝐀}_{(1,1)}& {𝐀}_{(1,2)}& & & & {𝐀}_{(1,n-1)}\\ & \ddots & \ddots & \ddots & & & ⋮\\ & & {𝐀}_{(2,1)}& {𝐀}_{(1,1)}& {𝐀}_{(1,2)}& & \\ ⋮& & & \ddots & \ddots & \ddots & \\ {𝐀}_{(n-1,1)}& & & & {𝐀}_{(2,1)}& {𝐀}_{(1,1)}& {𝐀}_{(1,2)}\\ {𝐀}_{(n,1)}& {𝐀}_{(n-1,1)}& \cdots & & & {𝐀}_{(2,1)}& {𝐀}_{(1,1)}\end{array}\right].$

Transposición por bloques

También se puede definir una forma especial de matriz transpuesta para matrices por bloques, donde los bloques individuales se reordenan pero no se transponen. Sea $A=(B_{ij})$ una matriz por bloques $k\times l$ con bloques $m\times n$ $B_{ij}$. La transposición por bloques de $A$ es la matriz por bloques $l\times k$ $A^{ℬ}$ con bloques $m\times n$ ${\left(A^{ℬ}\right)}_{ij}=B_{ji}$.

Al igual que con el operador traza convencional, la transposición por bloques es una aplicación lineal tal que $(A+C{)}^{ℬ}=A^{ℬ}+C^{ℬ}$. Sin embargo, en general, la propiedad $(AC{)}^{ℬ}=C^{ℬ}{A}^{ℬ}$ no se mantiene a menos que los bloques de $A$ y de $C$ sean conmutables entre sí.

Suma directa

Para cualquier matriz arbitraria A (de tamaño m × n) y B (de tamaño p × q), se define la suma directa de A y B, denotada por A $\oplus$ B como

$𝐀\oplus 𝐁=\left[\begin{array}{cccccc}{a}_{11}& \cdots & a_{1n}& 0& \cdots & 0\\ ⋮& \ddots & ⋮& ⋮& \ddots & ⋮\\ a_{m1}& \cdots & a_{mn}& 0& \cdots & 0\\ 0& \cdots & 0& b_{11}& \cdots & b_{1q}\\ ⋮& \ddots & ⋮& ⋮& \ddots & ⋮\\ 0& \cdots & 0& b_{p1}& \cdots & b_{pq}\end{array}\right].$

Por ejemplo,

$\left[\begin{array}{ccc}1& 3& 2\\ 2& 3& 1\end{array}\right]\oplus \left[\begin{array}{cc}1& 6\\ 0& 1\end{array}\right]=\left[\begin{array}{ccccc}1& 3& 2& 0& 0\\ 2& 3& 1& 0& 0\\ 0& 0& 0& 1& 6\\ 0& 0& 0& 0& 1\end{array}\right].$

Esta operación se generaliza naturalmente a matrices de dimensiones arbitrarias (siempre que A y B tengan el mismo número de dimensiones).

Debe tenerse en cuenta que cualquier elemento en la suma directa de dos espacios vectoriales de matrices podría representarse como la suma directa de dos matrices.

Aplicación

En términos de álgebra lineal, el uso de una matriz por bloques corresponde a tener una aplicación lineal en términos de racimos de vectores de una base, lo que nuevamente coincide con la idea de haber distinguido las descomposiciones de la suma directa de dominio y de rango. Siempre es particularmente significativo si un bloque es la matriz cero; que conlleva la información de que un sumando se aplica sobre sí mismo en una suma parcial.

Dada la interpretación a través de aplicaciones lineales y sumas directas, existe un tipo especial de matriz por bloques propio de las matrices cuadradas (en el caso m = n). En este supuesto, se puede asumir una interpretación como un endomorfismo de un espacio n dimensional V; la estructura de bloques en la que el agrupamiento de filas y columnas es el mismo es de importancia porque corresponde a tener una sola descomposición de suma directa en V (en lugar de dos). En ese caso, por ejemplo, los bloques diagonales en el sentido obvio son todos cuadrados. Este tipo de estructura es necesario para describir la forma canónica de Jordan.

Esta técnica se utiliza para reducir los cálculos con matrices; en expansiones de filas y columnas; y en diversas aplicaciones en ciencias de la computación, incluido el diseño de chips integrados. Un ejemplo es el algoritmo de Strassen para la multiplicación de matrices rápida, así como la codificación Hamming(7,4) para detección de errores y recuperación de datos en las transmisiones digitales.

Véase también

• Producto de Kronecker (producto directo de matrices que da como resultado una matriz por bloques)

Bibliografía

• Plantilla:Cite web