Fast regularized linear sampling for inverse scattering problems

A new numerical procedure is proposed for the reconstruction of the shape and volume of unknown objects from measurements of their radiation in the far field. This procedure is a variant and the linear sampling method has a very acceptable computational load and is fully automated. It is based on exploiting an iteratively computed truncated singular-value decomposition and heuristics to extract the desired signal from the background noise. Its performance on a battery of examples of different types is shown to be promising. Copyright © 2010 John Wiley & Sons, Ltd.

[1]  Fioralba Cakoni,et al.  A UNIQUENESS THEOREM FOR AN INVERSE ELECTROMAGNETIC SCATTERING PROBLEM IN INHOMOGENEOUS ANISOTROPIC MEDIA , 2003, Proceedings of the Edinburgh Mathematical Society.

[2]  D. Colton,et al.  The linear sampling method in inverse electromagnetic scattering theory , 2003 .

[3]  R. Kress,et al.  Inverse Acoustic and Electromagnetic Scattering Theory , 1992 .

[4]  Francis Collino,et al.  Error estimates in the fast multipole method for scattering problems Part 1: Truncation of the Jacobi-Anger series , 2004 .

[5]  Houssem Haddar,et al.  Numerical and analytical studies of the linear sampling method in electromagnetic inverse scattering problems , 2003 .

[6]  D. Colton,et al.  A simple method using Morozov's discrepancy principle for solving inverse scattering problems , 1997 .

[7]  P. Hansen.  Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion , 1987 .

[8]  Peter Monk,et al.  The Linear Sampling Method for Solving the Electromagnetic Inverse Scattering Problem , 2002, SIAM J. Sci. Comput..

[9]  Peter Monk,et al.  A Regularized Sampling Method for Solving Three-Dimensional Inverse Scattering Problems , 1999, SIAM J. Sci. Comput..

[10]  Jiming Song,et al.  Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects , 1997 .

[11]  Peter Monk,et al.  The linear sampling method for solving the electromagnetic inverse medium problem , 2002 .

[12]  Fioralba Cakoni,et al.  The linear sampling method for anisotropic media , 2002 .

[13]  Eric Darve,et al.  The Fast Multipole Method I: Error Analysis and Asymptotic Complexity , 2000, SIAM J. Numer. Anal..

[14]  T. Arens,et al.  Why linear sampling works , 2004 .