Mathematical Programming

, Volume 134, Issue 1, pp 101–125

Robust inversion, dimensionality reduction, and randomized sampling

Authors

  • Aleksandr Aravkin
    • Department of Earth and Ocean SciencesUniversity of British Columbia
    • Department of Computer ScienceUniversity of British Columbia
  • Felix J. Herrmann
    • Department of Earth and Ocean SciencesUniversity of British Columbia
  • Tristan van Leeuwen
    • Department of Earth and Ocean SciencesUniversity of British Columbia
Full Length Paper Series B

DOI: 10.1007/s10107-012-0571-6

Cite this article as:
Aravkin, A., Friedlander, M.P., Herrmann, F.J. et al. Math. Program. (2012) 134: 101. doi:10.1007/s10107-012-0571-6

Abstract

We consider a class of inverse problems in which the forward model is the solution operator to linear ODEs or PDEs. This class admits several dimensionality-reduction techniques based on data averaging or sampling, which are especially useful for large-scale problems. We survey these approaches and their connection to stochastic optimization. The data-averaging approach is only viable, however, for a least-squares misfit, which is sensitive to outliers in the data and artifacts unexplained by the forward model. This motivates us to propose a robust formulation based on the Student’s t-distribution of the error. We demonstrate how the corresponding penalty function, together with the sampling approach, can obtain good results for a large-scale seismic inverse problem with 50 % corrupted data.

Keywords

Inverse problemsSeismic inversionStochastic optimizationRobust estimation

Mathematics Subject Classification

90C0649N45
Download to read the full article text

Copyright information

© Springer and Mathematical Optimization Society 2012