Generalized Principal Component Pursuit

min nuclear_norm(L) + beta*||W(S)||_1 subject to ||y-F(S+L)|_2 < err

You are now following this Submission

This is a generalized version of Principal Component Pursuit (PCP) where the sparsity is assumed in a transform domain and not in measurement domain. Moreover the samples obtained are lower dimensional projections.
% Inputs
% y - observation (lower dimensional projections)
% F - projection from signal domain to observation domain
% W - transform where the signal is sparse
% beta - term balancing sparsity and rank deficiency

% Outputs
% S - sparse component
% L - low rank component

requires sparco for defining operators
http://www.cs.ubc.ca/labs/scl/sparco/

Cite As

Angshul Majumdar (2026). Generalized Principal Component Pursuit (https://uk.mathworks.com/matlabcentral/fileexchange/28677-generalized-principal-component-pursuit), MATLAB Central File Exchange. Retrieved .

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
1.0.0.0