Low-rank matrix recovery for parallel architectures

Low-rank matrix recovery (LRMR) techniques offer potential tools for frugal seismic data acquisition, where dense acquisition is replaced by large-scale optimization. This shift of focus means that efficient numerical methods are critical for successful LRMR implementation in seismic applications. In this talk, we extend the rank-penalization methodology to a parallelizable framework. We adopt a factorization-based alternating minimization scheme and decouple it into an independent system of simpler sub-problems that can be handled in parallel. The methodology is flexible, where the approach can be adapted to the number of workers available. Numerical experiments are conducted to demonstrate that the quality of reconstruction is comparable to existing methods at a fraction of the computational time.

https://slim.gatech.edu/Publications/Public/Conferences/SINBAD/2016/Fall...