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: