This talk contains two parts. We will first introduce the newly developed single-shot method in inverse scattering. It could locate multiple electromagnetic (EM) scatterers of small size compared to the wavelength of the detecting plane wave by the electric far-field measurement corresponding to a single incident/detecting plane wave. The multiple scatterers could be extremely general with an unknown number of components, and each scatterer component could be either an impenetrable perfectly conducting obstacle or a penetrable inhomogeneous medium with an unknown content.
In the second part, we will introduce a preconditioned version of the Douglas-Rachford splitting method for solving general saddle-point problems in imaging. It allows to use approximate solvers for the linear subproblem arising in this class of problems. Various efficient preconditioners are introduced in this framework for which only one or a few inner iterations are needed instead of computing an exact solution or controlling the error. Numerical experiments show that the proposed algorithms with appropriate preconditioners are very competitive to existing fast algorithms including the alternating direction method of multipliers (ADMM), FISTA and the first-order primal-dual algorithm of Chambolle and Pock. |