Correction of Simultaneous Bad Measurements by Exploiting the Low-rank Hankel Structure

Shuai Zhang, Meng Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

Abstract

This paper studies the robust principal component analysis (RPCA) problem with the objective to decompose a low-rank matrix and a sparse error matrix from their algebraic summation. If all the measurements in one column are erroneous, existing RPCA methods cannot recover the actual data in that column without additional prior information. Motivated by power system monitoring and magnetic resonance imaging (MRI) imaging, low-rank Hankel matrices are recently exploited to characterize the additional correlations among columns besides low-rankness. Exploiting the low-rank Hankel property, this paper develops an alternating-projection-based fast matrix decomposition algorithm, which can accurately recover the low-rank matrix with provable guarantees when simultaneous bad measurements happen across multiple columns consecutively. Numerical results are reported to evaluate the proposed algorithm.

Original languageEnglish (US)
Title of host publication2018 IEEE International Symposium on Information Theory, ISIT 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages646-650
Number of pages5
ISBN (Print)9781538647806
DOIs
StatePublished - Aug 15 2018
Externally publishedYes
Event2018 IEEE International Symposium on Information Theory, ISIT 2018 - Vail, United States
Duration: Jun 17 2018Jun 22 2018

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2018-June
ISSN (Print)2157-8095

Other

Other2018 IEEE International Symposium on Information Theory, ISIT 2018
Country/TerritoryUnited States
CityVail
Period6/17/186/22/18

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Keywords

  • Low-rank Hankel matrix
  • Matrix decomposition
  • Non-convex method
  • Robust principal component analysis

Fingerprint

Dive into the research topics of 'Correction of Simultaneous Bad Measurements by Exploiting the Low-rank Hankel Structure'. Together they form a unique fingerprint.

Cite this