Summary
For the numerical solution of inverse Helmholtz problems the boundary value problem for a Helmholtz equation with spatially variable wave number has to be solved repeatedly. For large wave numbers this is a challenge. In the paper we reformulate the inverse problem as an initial value problem, and describe a marching scheme for the numerical computation that needs only n2 log n operations on an n × n grid. We derive stability and error estimates for the marching scheme. We show that the marching solution is close to the low-pass filtered true solution. We present numerical examples that demonstrate the efficacy of the marching scheme.
Similar content being viewed by others
References
Babuska, I.M., Sauter, S.A.: Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers?. SIAM Review 42, 451–484 (2000)
Collins, M.D., Siegmann, W.L.: Parabolic Wave Equations with Applications. Springer 2001
Fink, M.: Time reversed acoustics. Phys. Today 50, 34–34 (1997)
Hahn, W.: Stability of Motion. Springer 1967
Knightly, C.H., Mary, D.F.St.: Stable marching schemes based on elliptic models of wave propagation. J. Acoust. Soc. A 93, 1866–1872 (1993)
Lu, Yan, Y., McLaughlin, J.R.: The Riccati method for the Helmholtz equation. J. Acoust. Soc. Am. 100, 1432–1446 (1996)
Morgan, S.P.: General solution of the Luneberg lense problem. J. Appl. Phys. 29, 1358–1368
Natterer, F., Wübbeling, F.: A propagation - backpropagation method for ultrasound tomography. Inv. Prob. 11, 1225–1232 (1995)
Natterer, F.: Numerical solution of bilinear inverse problems. Technical Report 19/96-N, Fachbereich Mathematik und Informatik der Universität Münster, Münster, Germany
Natterer, F.: An initial value approach to the inverse Helmholtz problem at fixed frequency. In: Inverse Problems in Medical Imaging and Nondestructive Testing, H. Engl, et al. (eds.), pp. 159–167. Springer 1997
Natterer, F., Wübbeling, F.: Mathematical Methods in Image Reconstruction. SIAM 2001
Natterer, F.: An algorithm for 3D ultrasound tomography. In: Inverse Problems of Wave Propagation and Diffration, G. Chavent, P.C. Sabatier, (eds.), Springer 1997
Pazy, A.: Semigroups of Linear Operators and Applications to Partial Differential Equations. Springer 1984
Vögeler, M.: Reconstruction of the three-dimensional refraction index in electromagnetic scattering by using a propagation-backpropagation method. Inv. Prob. 19, 739–754 (2003)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Natterer, F., Wübbeling, F. Marching schemes for inverse acoustic scattering problems. Numer. Math. 100, 697–710 (2005). https://doi.org/10.1007/s00211-004-0580-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-004-0580-3