Table of Contents Author Guidelines Submit a Manuscript
International Journal of Geophysics
Volume 2011 (2011), Article ID 689041, 18 pages
http://dx.doi.org/10.1155/2011/689041
Research Article

Seismic Waveform Inversion by Stochastic Optimization

Department of Earth and Ocean Sciences, University of British Columbia, Vancouver, BC, Canada V6T 1Z4

Received 15 December 2010; Accepted 31 March 2011

Academic Editor: Sergey Fomel

Copyright © 2011 Tristan van Leeuwen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. C. J. Beasley, R. E. Chambers, and Z. Jiang, “A new look at simultaneous sources,” SEG Technical Program Expanded Abstracts, vol. 17, pp. 133–135, 1998. View at Publisher · View at Google Scholar
  2. A. J. G. Berkhout, “Changing the mindset in seismic data acquisition,” The Leading Edge, vol. 27, no. 7, pp. 924–938, 2008. View at Publisher · View at Google Scholar · View at Scopus
  3. L. A. Romero, D. C. Ghiglia, C. C. Ober, and S. A. Morton, “Phase encoding of shot records in prestack migration,” Geophysics, vol. 65, no. 2, pp. 426–436, 2000. View at Google Scholar · View at Scopus
  4. W. Dai, C. Boonyasiriwat, and G. T. Schuster, “3D multi-source least-squares reverse time migration,” SEG Technical Program Expanded Abstracts, vol. 29, pp. 3120–3124, 2010. View at Google Scholar
  5. L. Ikelle, “Coding and decoding: seismic data modeling, acquisition and processing,” SEG Technical Program Expanded Abstracts, vol. 26, no. 1, pp. 66–70, 2007. View at Publisher · View at Google Scholar · View at Scopus
  6. N. Neelamani, C. Krohn, J. Krebs, M. Deffenbaugh, and J. Romberg, “Efficient seismic forward modeling using simultaneous random sources and sparsity,” in Proceedings of the 78th Annual Meeting SEG International Exposition, 2008.
  7. F. J. Herrmann, Y. A. Erlangga, and T. Lin, “Compressive simultaneous full-waveform simulation,” Geophysics, vol. 74, no. 4, pp. A35–A40, 2009. View at Publisher · View at Google Scholar · View at Scopus
  8. J. R. Krebs, J. E. Anderson, D. Hinkley et al., “Fast full-wavefield seismic inversion using encoded sources,” Geophysics, vol. 74, no. 6, pp. WCC177–WCC188, 2009. View at Publisher · View at Google Scholar · View at Scopus
  9. P. P. Moghaddam and F. J. Herrmann, “Randomized full-waveform inversion: a dimensionality-reduction approach,” SEG Technical Program Expanded Abstracts, vol. 29, pp. 977–982, 2010. View at Publisher · View at Google Scholar
  10. C. Boonyasiriwat and G. T. Schuster, “3D multisource full-waveform inversion using dynamic random phase encoding,” SEG Technical Program Expanded Abstracts, vol. 29, pp. 1044–1049, 2010. View at Google Scholar
  11. X. Li and F. J. Herrmann, “Full-waveform inversion from compressively recovered model updates,” SEG Expanded Abstracts, vol. 29, pp. 1029–1033, 2010. View at Publisher · View at Google Scholar
  12. E. Haber, M. Chung, and F. J. Herrmann, “An effective method for parameter estimation with PDE constraints with multiple right hand sides,” Technical Report 4, UBC-Earth and Ocean Sciences Department, Vancouver, British Columbia, Canada, 2010. View at Google Scholar
  13. M. Hutchinson, “A stochastic estimator of the trace of the influence matrix for lapla-cian smoothing splines,” Communications in Statistics—Simulation and Computation, vol. 18, pp. 1059–1067, 1989. View at Google Scholar
  14. H. Avron and S. Toledo, “Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix,” Journal of the ACM. In press.
  15. R. Byrd, G. Chin, W. Neveitt, and J. Nocedal, “On the use of stochastic hessian in-formation in unconstrained optimization,” Technical report, Optimization Center, North-Western University, 2010. View at Google Scholar
  16. A. Tarantola, “Inversion of seismic reflection data in the acoustic approximation,” Geophysics, vol. 49, no. 8, pp. 1259–1266, 1984. View at Google Scholar · View at Scopus
  17. K. J. Marfurt, “Accuracy of finite-difference and finite-element modeling of the scalar and elastic wave equations,” Geophysics, vol. 49, no. 5, pp. 533–549, 1984. View at Google Scholar · View at Scopus
  18. R. G. Pratt, “Seismic waveform inversion in the frequency domain, part 1: theory and verification in a physical scale model,” Geophysics, vol. 64, no. 3, pp. 888–901, 1999. View at Google Scholar · View at Scopus
  19. S. Operto, J. Virieux, P. Amestoy, L. Giraud, and J. Y. L'Excellent, “3D frequency-domain finite-difference modeling of acoustic wave propagation using a massively parallel direct solver: a feasibility study,” SEG Technical Program Expanded Abstracts, vol. 25, no. 1, pp. 2265–2269, 2006. View at Publisher · View at Google Scholar · View at Scopus
  20. Y. A. Erlangga, C. W. Oosterlee, and C. Vuik, “A novel multigrid based preconditioner for heterogeneous Helmholtz problems,” SIAM Journal of Scientific Computing, vol. 27, no. 4, pp. 1471–1492, 2006. View at Publisher · View at Google Scholar · View at Scopus
  21. C. D. Riyanti, Y. Erlangga, R. E. Plessix, W. Mulder, C. Vuik, and C. Oosterlee, “A new iterative solver for the time-harmonic wave equation,” Geophysics, vol. 71, no. 5, pp. E57–E63, 2006. View at Publisher · View at Google Scholar · View at Scopus
  22. Y. Saad, Iterative Methods for Sparse Linear Systems, PWS, 1996.
  23. R. E. Plessix, “A review of the adjoint-state method for computing the gradient of a functional with geophysical applications,” Geophysical Journal International, vol. 167, no. 2, pp. 495–503, 2006. View at Publisher · View at Google Scholar · View at Scopus
  24. J. Romberg, “Compressive sensing by random convolution,” SIAM Journal on Imaging Sciences, vol. 2, no. 4, pp. 1098–1128, 2009. View at Google Scholar
  25. E. Candès, J. Romberg, and T. Tao, “Stable signal recovery from incomplete and inaccurate measurements,” Communications on Pure and Applied Mathematics, vol. 59, no. 8, pp. 1207–1223, 2006. View at Publisher · View at Google Scholar · View at Scopus
  26. D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006. View at Publisher · View at Google Scholar · View at Scopus
  27. A. Nemirovski, A. Juditsky, G. Lan, and A. Shapiro, “Robust stochastic approximation approach to stochastic programming,” SIAM Journal on Optimization, vol. 19, no. 4, pp. 1574–1609, 2008. View at Publisher · View at Google Scholar · View at Scopus
  28. A. Shapiro, “Monte carlo sampling methods,” in Stochastic Programming, vol. 10 of Handbooks in Operation Research and Management Science, North-Holland, 2003. View at Google Scholar
  29. A. Shapiro, “On complexity of stochastic programming problems,” in Continuous Optimization: Current Trends and Application, Springer, New York, NY, USA, 2005. View at Google Scholar
  30. H. Robbins and S. Monro, “Robust stochastic approximation approach to stochastic programming,” Annals of Mathematical Statistics, vol. 22, pp. 400–407, 1951. View at Google Scholar
  31. D. P. Bertsekas and J. Tsitsiklis, Neuro-Dynamic Programming, Athena Scientific, Belmont, Mass, USA, 1st edition, 1996.
  32. D. P. Bertsekas and J. N. Tsitsiklis, “Gradient convergence in gradient methods with errors,” SIAM Journal on Optimization, vol. 10, no. 3, pp. 627–642, 2000. View at Google Scholar · View at Scopus
  33. B. T. Polyak and A. B. Juditsky, “Acceleration of stochastic approximation by averaging,” SIAM Journal on Control and Optimization, vol. 30, no. 4, pp. 838–855, 1992. View at Google Scholar · View at Scopus
  34. Y. Nesterov and J. P. Vial, “Confidence level solutions for stochastic programming,” Tech. Rep. 2000013, Universit catholique de Louvain, Center for Opera-tions Research and Econometrics (CORE), 2000. View at Google Scholar
  35. J. Nocedal and S. Wright, Numerical Optimization, Springer Series in Operations Research, Springer, 1999.
  36. G. Hennenfent and F. J. Herrmann, “Simply denoise: wavefield reconstruction via jittered undersampling,” Geophysics, vol. 73, no. 3, pp. V19–V28, 2008. View at Publisher · View at Google Scholar · View at Scopus
  37. T. T. Y. Lin and F. J. Herrmann, “Compressed wavefield extrapolation,” Geophysics, vol. 72, no. 5, pp. SM77–SM93, 2007. View at Publisher · View at Google Scholar · View at Scopus
  38. P. C. Hansen, Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion, Society for Industrial Mathematics, Philadelphia, Pa, USA, 1998.
  39. E. Haber, L. Horesh, and L. Tenorio, “Numerical methods for the design of large-scale nonlinear discrete ill-posed inverse problems,” Inverse Problems, vol. 26, no. 2, Article ID 025002, 2010. View at Publisher · View at Google Scholar · View at Scopus
  40. W. Symes, “Source synthesis for waveform inversion,” SEG Expanded Abstracts, vol. 29, pp. 1018–1022, 2010. View at Google Scholar