Abstract
A general dual formulation for inequality constrained optimization problems applies directly to inverse problems for multi-experiment data fitting. In the case of inverse problems in wave propagation, proper choice of the multi-experiment consistency constraint yields a dual problem with better convexity properties than the “primal” or straightforward data fitting formulation. The plane wave detection problem, a very simple inverse problem in wave propagation, provides a transparent framework in which to illustrate these ideas.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beylkin, G. (1985). Imaging of discontinuities in the inverse scattering problem by inversion of a causal generalized radon transform. J. Math. Phys., 26:99–108.
Dennis, Jr., J. and Schnabel, R. (1983). Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice-Hall, Englewood Cliffs.
Fiacco, A.V. and McCormick, G.P. (1990). Nonlinear programming: sequential unconstrained minimization techniques. Classics in Applied Mathematics. Society for Industrial and Applied Mathematics, Philadelphia.
[ Gauthier, O., Tarantola, A., and Virieux, J. (1986). Two-dimensional nonlinear inversion of seismic waveforms. Geophysics, 51:1387–1403.
Gockenbach, M., Symes, W., and Tapia, R. (1995). The dual regularization approach to seismic velocity inversion. Inverse Problems, 11(3):501–531.
Hebden, M.D. (1973). An algorithm for minimization using exact second derivatives. Technical Report TP515, A.E.R.E. Harwell.
Kim, S. and Symes, W.W. (1996). Smooth detectors of linear phase. Inverse Problems. Submitted.
Kolb, P., Collino, F., and Lailly, P. (1986). Prestack inversion of a 1D medium. Proceedings of IEEE 74, pages 498–506.
Mora, P. (1986). Nonlinear 2-d elastic inversion of multi-offset seismic data. Geophysics, 52:1211–1228.
Moré, J.J. (1977). The Levenberg-Marquardt algorithm: implementation and theory. In Watson, G.A., editor, Numerical Analysis, Springer Verlag. Lecture Notes in Math. 630.
Santosa, F. and Symes, W. (1989). An Analysis of Least-Squares Velocity Inversion, volume 4 of Geophysical Monographs. Soc. of Expl. Geophys., Tulsa.
Scales, J., Smith, M., and Fischer, T. (1991). Global optimization methods for highly nonlinear inverse problems. In Cohen, G., Halpern, L., and Joly, P., editors, Mathematical and Numerical Aspects of Wave Propagation Phenomena, pages 434–444. SIAM, Philadelphia.
[ Sevink, A.G.J. and Herman, G.C. (1994). Fast iterative solution of sparsely sampled seismic inverse problems. Inverse Problems, 10:937–948.
Symes, W. (1991). The reflection inverse problem. In Cohen, Halpern, and Joly, editors, Mathematical and Numerical Aspects of Wave Propagation Phenomena, pages 423–433, SIAM, Philadelphia.
[ Symes, W.W. (1994). The plane wave detection problem. Inverse Problems, 10:1361–1391.
Virieux, J., Jin, S., Madariaga, R., and Lambaré, G. (1992). Two dimensional asymptotic iterative elastic inversion. Geophys. J. Int., 108:575–588.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media New York
About this chapter
Cite this chapter
Gockenbach, M.S., Symes, W.W. (1997). Duality for Inverse Problems in Wave Propagation. In: Biegler, L.T., Coleman, T.F., Conn, A.R., Santosa, F.N. (eds) Large-Scale Optimization with Applications. The IMA Volumes in Mathematics and its Applications, vol 92. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1962-0_3
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1962-0_3
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-7357-8
Online ISBN: 978-1-4612-1962-0
eBook Packages: Springer Book Archive