121
Álgebra / Minimizar Norma de Frobenius
« en: 06 Marzo, 2017, 11:02 am »
Hola.
Dada una matriz \( A_{mxn} \) con entradas no negativas, y un \( k<min\left\{{m,n}\right\} \), tenemos que encontrar matrices \( B_{mxk} \) y \( C_{kxn} \) tal que se minimice \( ||A-BC||_{F} \), donde \( ||.|| \) es la norma de Frobenius, es decir, \( ||A||_{F}=\sqrt[ ]{traza(A^{T}A)} \).
Me piden demostrar que el problema es equivalente a que dada una matriz \( A_{mxn} \) con entradas no negativas y un \( k<min\left\{{m,n}\right\} \), encontrar matrices de rango 0 ó 1 con entradas no negativas \( M_{1},\ldots,M_{k} \in{\mathbb{R^{nxn}}} \) tal que se minimice \( ||A-(M_{1}+\ldots+M_{k})||_{F} \).
Besos.
Dada una matriz \( A_{mxn} \) con entradas no negativas, y un \( k<min\left\{{m,n}\right\} \), tenemos que encontrar matrices \( B_{mxk} \) y \( C_{kxn} \) tal que se minimice \( ||A-BC||_{F} \), donde \( ||.|| \) es la norma de Frobenius, es decir, \( ||A||_{F}=\sqrt[ ]{traza(A^{T}A)} \).
Me piden demostrar que el problema es equivalente a que dada una matriz \( A_{mxn} \) con entradas no negativas y un \( k<min\left\{{m,n}\right\} \), encontrar matrices de rango 0 ó 1 con entradas no negativas \( M_{1},\ldots,M_{k} \in{\mathbb{R^{nxn}}} \) tal que se minimice \( ||A-(M_{1}+\ldots+M_{k})||_{F} \).
Besos.