Principal Component Pursuit Matrix Optimization Problem

1 Ansicht (letzte 30 Tage)
Algorithms Analyst
Algorithms Analyst am 15 Jan. 2014
Bearbeitet: Matt J am 15 Jan. 2014
Hi all
How can I solve this problem
let say A is any matrix
then minimize |L|+lambda||S|| subject to L+S=A.
where L is a low rank matric and S is a sparse matrix..The superposition of L and S gives the original matrice A
  1 Kommentar
Matt J
Matt J am 15 Jan. 2014
Bearbeitet: Matt J am 15 Jan. 2014
What does the || operator signify? Absolute value? Frobenius or some other norm? Determinant?
Also, what are the unknowns? All elements of L and S? If all matrix elements can be chosen freely (apart from the constraint L+S=A), what is to ensure that L will be low rank and what is to ensure that S will be sparse?

Melden Sie sich an, um zu kommentieren.

Antworten (0)

Kategorien

Mehr zu Linear Programming and Mixed-Integer Linear Programming finden Sie in Help Center und File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by