Linearly convergent adjoint free solution of least squares problems by random descent

Dirk A. Lorenz, Felix Schneppe, Lionel Tondji

We consider the problem of solving linear least squares problems in a framework where only evaluations of the linear map are possible. We derive randomized methods that do not need…