1887

Abstract

Summary

Low-rank matrix completion techniques have recently become an effective tool for seismic trace interpolation problems. In this talk, we consider an alternating optimization scheme for nuclear norm minimization and discuss the applications to large scale wave field reconstruction. By adopting a factorization approach to the rank minimization problem we write our low-rank matrix in bi-linear form, and modify this workflow by alternating our optimization to handle a single matrix factor at a time. This allows for a more tractable procedure that can robustly handle large scale, highly oscillatory and critically sub sampled seismic data sets. We demonstrate the potential of this approach with several numerical experiments on a seismic line from the Nelson 2D data set and a frequency slice from the Gulf of Mexico data set.

Loading

Article metrics loading...

/content/papers/10.3997/2214-4609.201413453
2015-06-01
2024-04-28
Loading full text...

Full text loading...

References

  1. Aleksandr Y.Aravkin, RajivKumar, HassanMansour, BenRecht, and Felix J.Herrmann
    [2014] Fast methods for denoising matrix completion formulations, with applications to robust seismic data interpolation. SIAM Journal on Scientific Computing, 36, S237–S266.
    [Google Scholar]
  2. BenjaminRecht, MaryamFazel, and Pable A.Parrilo
    [2010] Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization. SIAM Review, 52, 471–501.
    [Google Scholar]
  3. Emmanuel J.Candès, and BenjaminRecht
    [2009] Exact Matrix Completion via Convex Optimization. Foundations of Computational Mathematics, 9, 717–772.
    [Google Scholar]
  4. Emmanuel J.Candès, and YanivPlan
    [2009] Matrix Completion With Noise. Proceedings of the IEEE, 98, 925–936.
    [Google Scholar]
  5. Ewoutvan den Berg and Michael P.Friedlander
    [2008] Probing the pareto frontier for basis pursuit solutions. SIAM Journal on Scientific Computing, 31(2), 890–912.
    [Google Scholar]
  6. Felix J.Herrmann and GillesHennenfent
    [2008] Non-parametric seismic data recovery with curvelet frames. Geophysical Journal International, 173, 233–248.
    [Google Scholar]
  7. HassanMansour, Felix J.Herrmann, and OzgurYilmaz
    [2013] Improved wavefield reconstruction from randomized sampling via weighted one-norm minimization. Geophysics, 78, V193–V206.
    [Google Scholar]
  8. Jian-FengCai, Emmanuel J.Candès, and ZuoweiShen
    [2010] A Singular Value Thresholding Algorithm for Matrix Completion. SIAM Journal on Optimization, 20, 1956–1982.
    [Google Scholar]
  9. MaryamFazel
    [2002] Matrix rank minimization with applications. Electrical Engineering Department Stanford University, 54, 1–130.
    [Google Scholar]
  10. NathanSrebro
    [2004], Learning with Matrix Factorizations. PhD Thesis, Massachusetts Institute of Technology.
    [Google Scholar]
  11. PrateekJain, PraneethNetrapalli, and SujaySanghavi
    [2013] Low-rank matrix completion using alternating minimization. STOC ’13 Proceedings of the forty-fifth annual ACM symposium on Theory of computing, 665–674.
    [Google Scholar]
  12. PrateekJain, RaghuMeka, and Inderjit S.Dhillon
    [2010] Guaranteed Rank Minimization via Singular Value Projection. Advances in Neural Information Processing Systems, 23, 937–945.
    [Google Scholar]
  13. RajivKumar, Aleksandr Y.Aravkin, ErnieEsser, HassanMansour, and Felix J.Herrmann
    [2014] SVD-free low-rank matrix factorization: wavefield reconstruction via jittered subsampling and reciprocity. EAGE.
    [Google Scholar]
  14. YangyangXu and WotaoYin
    [2013] A block coordinate descent method for regularized multi-convex optimization with applications to nonnegative tensor factorization and completion. SIAM Journal on imaging sciences, 6(3), 1758–1789.
    [Google Scholar]
  15. YiYang, JianweiMa, and StanleyOsher
    [2012] Seismic data reconstruction via matrix completion. UCLA CAM Report, 12–14.
    [Google Scholar]
http://instance.metastore.ingenta.com/content/papers/10.3997/2214-4609.201413453
Loading
/content/papers/10.3997/2214-4609.201413453
Loading

Data & Media loading...

This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error