IEEE Signal Processing Letters · 2009 · 163 citations · 16 references
ComputingComputer ScienceAlgorithmsOptimizationSensor FusionConvex OptimizationDimensionality ReductionMatrix ComputationMatrix FactorizationNumerical Linear AlgebraLinear ConstraintsLow-rank ApproximationLow-rank Matrix FactorizationLow-rank OptimizationLow-rank ReconstructionSparse Matrix AlgorithmsSparse Matrix ComputationSparse Matrix Techniques
Algorithms to construct/recover low-rank matrices satisfying a set of linear equality constraints have important applications in many signal processing contexts. Recently, theoretical guarantees for minimum-rank matrix recovery have been proven for nuclear norm minimization (NNM), which can be solved using standard convex optimization approaches. While nuclear norm minimization is effective, it can be computationally demanding. In this work, we explore the use of the PowerFactorization (PF) algorithm as a tool for rank-constrained matrix recovery. Empirical results indicate that incremented-rank PF is significantly more successful than NNM at recovering low-rank matrices, in addition to being faster.
16