Fast regularized linear sampling for inverse scattering problems M. Fares, S. Gratton and Ph. L. Toint Report 09/08 19 March 2009 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 and 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.