1: \begin{abstract}

2: We analyze the convergence properties of a modified barrier method for solving bound-constrained optimization problems where evaluations of the objective function and its derivatives are affected by  bounded and non-diminishing noise.  The only modification compared to a standard barrier method is a relaxation of the Armijo line-search condition.

3: %

4: We prove that the algorithm generates iterates at which the size of the barrier function gradient eventually falls below a threshold that converges to zero if the noise level converges to zero.

5: Based on this result, we propose a practical stopping test that does not require estimates of unknown problem parameters and identifies iterations in which the theoretical threshold is reached.

6: %

7: We also analyze the local convergence properties of the method when noisy second derivatives are used.  Under a strict-complementarity assumption, we show that iterates stay in a neighborhood around the optimal solution once it is entered.  The neighborhood is defined in a scaled norm that becomes narrower for variables with active bound constraints as the barrier parameter is decreased.  As a consequence, we show that active bound constraints can be identified despite noise.

8: %

9: Numerical results demonstrate the effectiveness of the stopping test and illustrate the active-set identification properties of the method.

10: \end{abstract}

11: