Autor Tema: Minimizar Norma de Frobenius

0 Usuarios y 1 Visitante están viendo este tema.

06 Marzo, 2017, 11:02 am
Leído 1370 veces

conchivgr

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 285
  • País: de
  • Karma: +0/-0
  • Sexo: Femenino
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.

06 Marzo, 2017, 11:28 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Ten en cuenta que el rango máximo de \( BC \) es \( k \) (porque son matrices cada una de ellas de rango máximo \( k \)).

 Por tanto la matriz \( BC \) tiene a lo sumo \( k \) filas independientes y puede descomponerse en suma de \( k \) matrices de rango a lo sumo \( 1 \).

Saludos.

06 Marzo, 2017, 04:36 pm
Respuesta #2

conchivgr

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 285
  • País: de
  • Karma: +0/-0
  • Sexo: Femenino
Muchas gracias.

Donde puedo encontrar una prueba de esta descomposición?.

Besos.

06 Marzo, 2017, 05:46 pm
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Donde puedo encontrar una prueba de esta descomposición?.

Supón que una matriz \( P \) tiene rango \( s \), y por tanto tiene \( s \) filas independientes.

Sean \( u_1,u_2,\ldots,u_s \) tales filas. Se tiene entonces que cada fila de \( P \) es combinación lineal de ellas. Es decir la fila \( j \) de \( P \), será:

\( P_j=a_{j1}u_1+a_{j2}u_2+\ldots+a_{js}u_s \)

Entonces si defines la matrices \( M_i \) con \( 1\leq i\leq s \) como aquella que tiene por filas:

fila \( j \) de \( M_i=a_{ji}u_i \)

se cumple que todas las matrices \( M_i \) son de rango \( 1 \) (todas sus filas son múltiplos de \( u_i \)) y su suma es precisamente la matriz \( P \).

Saludos.