Iteration and evaluation complexity for the minimization of functions whose computation is intrinsically inexact

In many cases in which one wishes to minimize a complicated or expensive function, it is convenient to employ cheap approximations, at least when the current approximation to the solution is poor. Adequate strategies for deciding the accuracy desired at each stage of optimization are crucial for the global convergence and overall efficiency of the process. A recently introduced procedure [E. G. Birgin, N. Kreji\'{c}, and J. M. Mart\'{\i}nez, On the employment of Inexact Restoration for the minimization of functions whose evaluation is subject to errors, \textit{Mathematics of Computation} 87, pp. 1307-1326, 2018] based on Inexact Restoration is revisited, modified, and analyzed from the point of view of worst-case evaluation complexity in this work.

Citation

Mathematics of Computations, to appear.

Article

Download

View Iteration and evaluation complexity for the minimization of functions whose computation is intrinsically inexact