Trust-region algorithms: probabilistic complexity and intrinsic noise with applications to subsampling techniques

S. Bellavia, G. Gurioli, B. Morini +1

A trust-region algorithm is presented for finding approximate minimizers of smooth unconstrained functions whose values and derivatives are subject to random noise. It is shown tha…