Avoiding the Maratos effect by means of a nonmonotone line search I. general constrained problems

An essential condition for quasi-Newton optimization methods to converge super-linearly is that a full step of one be taken close to the solution. It is well known that, when dealing with constrained optimization problems, line search schemes ensuring global convergence of such methods may prevent this from occurring (the so-called “Maratos effect”). Two types of techniques have been used to circumvent this difficulty. In the watchdog technique, the full step of one is occasionally accepted even when the line search criterion is violated; subsequent backtracking is used if global convergence appears to be lost. In a “bending” technique proposed by Mayne and Polak [Math Programming Stud., 16 (1982), pp. 45–61], backtracking is avoided by performing a search along an arc whose construction requires evaluation of constraint functions at an auxiliary point; along this arc, the full step of one is accepted close to a solution.The main idea in the present paper is to combine Mayne and Polak’s technique with a n...