42726682a0a9cfcb.tex
1: \begin{abstract}
2:  We are concerned with the reconstruction of a sound-soft obstacle using far field measurements of the scattered waves associated 
3:  with incident plane waves sent from one direction but at multiple frequencies. We define, for each frequency, the observable shape as
4:  the one which is described by finitely many modes and produces a far field pattern close to the measured one. In the first step, we propose a recursive Newton-type method 
5:  for the reconstruction of the observable shape at the highest frequency knowing an estimate of the observable shape at the lowest frequency. 
6:  We analyze its convergence and derive its convergence rate in terms of the frequency step, the number of the Newton iterations and the noise level.
7:  In the second step, we design a multilevel Newton method which has the same convergence rate as the one described in the first step but avoids the need of a 
8:  good estimate of the observable shape at the lowest frequency and a small frequency step (or a large number of Newton iterations).
9:  The performances of the proposed algorithms are illustrated with numerical results using simulated data. 
10: \end{abstract}
11: