24 votos

Valores propios y vectores propios del producto de Hadamard de dos matrices definidas positivas

El producto de componentes (producto de Hadamard) de dos matrices definidas positivas es una matriz definida positiva ( Teorema del producto de Schur ). Me encontré con la siguiente prueba de ello:

$A=(a_{ij})$ y $B=(b_{ij})$ son positivas definidas. Sea $a_{ij} = \displaystyle \sum_{k=1}^N \lambda_k t_{ik} t_{jk}$ donde $T=(t_{ij})$ es una matriz ortogonal y $\lambda_k$ son los valores propios de $A$ . $$\sum_{i,j=1}^N a_{ij} b_{ij} x_i x_j = \sum_{i,j=1}^N b_{ij} x_i x_j \left( \sum_{k=1}^N \lambda_k t_{ik} t_{jk} \right) = \sum_{k=1}^N \lambda_k \left( \sum_{i,j=1}^N b_{ij} x_i t_{ik} x_j t_{jk} \right)$$ y por lo tanto mostrando $$\sum_{i,j=1}^N b_{ij} x_i t_{ik} x_j t_{jk} >0$$ es suficiente.

¿Existe una relación geométrica simple entre los valores y vectores propios de $C=(a_{ij} b_{ij})$ y los valores y vectores propios de $A$ y $B$ que explique la motivación geométrica de esta prueba?

0 votos

Buena pregunta, +1.

2 votos

No ha pasado mucho por aquí desde hace tiempo... tal vez sea útil señalar que el producto de Hadamard es una submatriz del producto tensorial (es decir, de Kronecker).

4voto

Armadillo Jim Puntos 387

En general, no, no hay ninguna relación entre los valores propios/vectores de $A$ , $B$ y su producto Hadamard $A\circ B$ . Véase, por ejemplo, el comentario votado aquí .

Creo que el artículo de Wackypedia que citas sobre el teorema del producto de Schur tiene un buena sección sobre cómo utilizar los valores propios/vectores de $A$ y $B$ para mostrar $A\circ B$ es positiva definida. Comienza con el conocimiento de $A = \sum \alpha_i x_i x_i^T$ y $B = \sum \beta_i y_i y_i^T$ . Entonces $$A \circ B = \sum_{ij} \alpha_i \beta_j (x_i x_i^T) \circ (y_j y_j^T) = \sum_{ij} \alpha_i \beta_j (x_i \circ y_j) (x_i \circ y_j)^T$$ Cada término de la suma es semidefinido positivo.

En su notación, $T$ es una matriz cuyas columnas son los vectores propios (normalizados) de $A$ El $x_i$ 's.

0 votos

Por qué $A = \sum \alpha_i x_i x_i^T$ ? ¿Qué es $x_i$ y $a_i$ ? ¿Estás haciendo un resumen sobre $i$ ?

0 votos

@Logan Si $A$ es positiva definida, es simétrica y tiene un conjunto completo de valores propios $\alpha_i$ y los vectores propios $x_i$ . La suma $A = \sum \alpha_i x_i x_i^T$ es la eigendecomposición de $A$ . Ver es.wikipedia.org/wiki/Eigendecomposition_of_a_matrix junto con el enlace al teorema del producto de Schur (en la respuesta anterior).

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X