Efficient Adaptive Qualitative Methods for 3D Inverse Scattering Problems

Authors

  • Koung Hee Leem Department of Mathematics and Statistics Southern Illinois University Edwardsville, Edwardsville, IL 62026, USA
  • Jun Liu Department of Mathematics and Statistics Southern Illinois University Edwardsville, Edwardsville, IL 62026, USA
  • George Pelekanos Department of Mathematics and Statistics Southern Illinois University Edwardsville, Edwardsville, IL 62026, USA

Keywords:

adaptive Gaussian quadrature, factorization method, inverse scattering, linear sampling method

Abstract

In this paper we extend our recently developed 2D adaptive factorization method for efficiently solving 3D inverse acoustic and electromagnetic scattering problems. Different from the previously used Simpson rule, we propose to use Gaussian quadrature rule, which provides improved reconstruction quality. Several numerical examples are presented to illustrate the effectiveness of our proposed adaptive method. To achieve better efficiency and robustness, we have based our implementation on the existing adaptive quadrature codes.

Downloads

Download data is not yet available.

References

D. Colton and R. Kress, Inverse Acoustic and Electromagnetic Scattering Theory, Springer New York, 2012.

A. Roger, “Newton-Kantorovitch algorithm applied to an electromagnetic inverse problem,” IEEE Transactions on Antennas and Propagation, vol. 29, no. 2, pp. 232–238, 1981.

R. D. Murch, D. G. H. Tan, and D. J. N. Wall, “Newton-Kantorovich method applied to two-dimensional inverse scattering for an exterior Helmholtz problem,” Inverse Problems, vol. 4, no. 4, pp. 1117–1128, 1988.

G. Giorgi, M. Brignone, R. Aramini, and M. Piana, “Application of the inhomogeneous Lippmann– Schwinger equation to inverse scattering problems,” SIAM Journal on Applied Mathematics, vol. 73, no. 1, pp. 212–231, 2013.

D. Colton, H. Haddar, and M. Piana, “The linear sampling method in inverse electromagnetic scat tering theory,” Inverse Problems, vol. 19, no. 6, pp. S105–S137, 2003.

T. Arens and A. Lechleiter, “The linear sampling method revisited,” Journal of Integral Equations and Applications, vol. 21, no. 2, pp. 179–202, 2009.

F. Cakoni and D. Colton, A Qualitative Approach to Inverse Scattering Theory, Springer US, 2013.

F. Cakoni, D. Colton, and P. Monk, The Linear Sampling Method in Inverse Electromagnetic Scattering, SIAM, Philadelphia, PA., 2011.

A. Kirsch and N. Grinberg, The Factorization Method for Inverse Problems, Oxford University Press, Oxford, 2008.

M. Brignone, G. Bozza, R. Aramini, M. Pastorino, and M. Piana, “A fully no-sampling formulation of the linear sampling method for three-dimensional inverse electromagnetic scattering problems,” Inverse Problems, vol. 25, no. 1, p. 015014, 2008.

J. Li, H. Liu, and J. Zou, “Multilevel linear sampling method for inverse scattering problems,” SIAM Journal on Scientific Computing, vol. 30, no. 3, pp. 1228–1250, 2008.

Y. Grisel, V. Mouysset, P. A. Mazet, and J. P. Raymond, “Adaptive refinement and selection process through defect localization for reconstructing an inhomogeneous refraction index,” Inverse Problems, vol. 30, no. 7, p. 075003, 2014.

D. Colton, K. Giebermann, and P. Monk, “A regularized sampling method for solving threedimensional inverse scattering problems,” SIAM Journal on Scientific Computing, vol. 21, no. 6, pp. 2316–2330, 2000.

K. H. Leem, J. Liu, and G. Pelekanos, “An adaptive quadrature-based factorization method for inverse acoustic scattering problems,” Inverse Problems in Science and Engineering, 2018, to appear. DOI:10.1080/17415977.2018.1459600.

X. Liu, “A novel sampling method for multiple multiscale targets from scattering amplitudes at a fixed frequency,” Inverse Problems, vol. 33, no. 8, p. 085011, 2017.

K. H. Leem, J. Liu, and G. Pelekanos, “Two direct factorization methods for inverse scattering problems,” Inverse Problems, vol. 34, no. 12, p. 125004, 2018.

D. Colton, M. Piana, and R. Potthast, “A simple method using Morozov’s discrepancy principle for solving inverse scattering problems,” Inverse Problems, vol. 13, no. 6, pp. 1477–1493, 1997.

A. G. Ramm and S. Gutman, “Analysis of a linear sampling method for identification of obstacles,” Acta Mathematicae Applicatae Sinica, English Series, vol. 21, no. 3, pp. 399–404, 2005.

A. Liseno and R. Pierri, “Shape reconstruction by the spectral data of the far-field operator: analysis and performances,” IEEE Transactions on Antennas and Propagation, vol. 52, no. 3, pp. 899–903, 2004.

A. Kirsch, “Characterization of the shape of a scattering obstacle using the spectral data of the far field operator,” Inverse Problems, vol. 14, no. 6, pp. 1489–1512, 1998.

W. Gander and W. Gautschi, “Adaptive quadrature—Revisited,” BIT Numerical Mathematics, vol. 40, no. 1, pp. 84–101, Mar 2000.

L. Beilina, M. V. Klibanov, and M. Y. Kokurin, “Adaptivity with relaxation for ill-posed problems and global convergence for a coefficient inverse problem,” Journal of Mathematical Sciences, vol. 167, no. 3, pp. 279–325, 2010.

P. Gonnet, “A review of error estimation in adaptive quadrature,” ACM Computing Surveys, vol. 44, no. 4, pp. 1–36, 2012.

S. Caorsi, M. Donelli, D. Franceschini, and A. Massa, “A new methodology based on an iterative multiscaling for microwave imaging,” IEEE Transactions on Microwave Theory and Techniques, vol. 51, no. 4, pp. 1162–1173, 2003.

X. Ye, L. Poli, G. Oliveri, Y. Zhong, K. Agarwal, A. Massa, and X. Chen, “Multi-resolution subspace-based optimization method for solving three-dimensional inverse scattering problems,” Journal of the Optical Society of America A, vol. 32, no. 11, p. 2218, 2015.

N. Anselmi, L. Poli, G. Oliveri, and A. Massa, “Iterative multiresolution bayesian CS for microwave imaging,” IEEE Transactions on Antennas and Propagation, vol. 66, no. 7, pp. 3665–3677, 2018.

S. Mousavi, J. Pask, and N. Sukumar, “Efficient adaptive integration of functions with sharp gradients and cusps in n-dimensional parallelepipeds,” International Journal for Numerical Methods in Engineering, vol. 91, no. 4, pp. 343–357, 2012.

M. Heath, Scientific Computing: An Introductory Survey, McGraw-Hill, 2002.

R. Aramini, M. Brignone, and M. Piana, “The linear sampling method without sampling,” Inverse Problems, vol. 22, no. 6, pp. 2237–2254, 2006.

M. Fares, S. Gratton, and P. L. Toint, “SVDtail: a new linear-sampling reconstruction method for inverse scattering problems,” Inverse Problems, vol. 25, no. 9, p. 095013, 2009.

K. A. Anagnostopoulos, A. Charalambopoulos, and A. Kleefeld, “The factorization method for the acoustic transmission problem,” Inverse Problems, vol. 29, no. 11, p. 115015, 2013.

Downloads

Published

2021-07-22

How to Cite

[1]
Koung Hee Leem, Jun Liu, and George Pelekanos, “Efficient Adaptive Qualitative Methods for 3D Inverse Scattering Problems”, ACES Journal, vol. 33, no. 10, pp. 1100–1105, Jul. 2021.

Issue

Section

Articles