Search

In Gonzaga et al. [A globally convergent filter method for nonlinear programming, SIAM J. Optimiz. 14 (2003), pp. 646-669] we discuss general conditions to ensure global convergence of inexact restoration filter algorithms for non-linear programming. In this article we show how to avoid the Maratos effect by means of a second-order correction. The algorithms are based on feasibility and optimality phases, which can be either independent or not. The optimality phase differs from the original one only when a full Newton step for the tangential minimization of the Lagrangian is efficient but not acceptable by the filter method. In this case a second-order corrector step tries to produce an acceptable point keeping the efficiency of the rejected step. The resulting point is tested by trust region criteria. Under the usual hypotheses, the algorithm inherits the quadratic convergence properties of the feasibility and optimality phases. This article includes a comparison between classical Sequential Quadratic Programming (SQP) and Inexact Restoration (IR) iterations, showing that both methods share the same asymptotic convergence properties. [ABSTRACT FROM AUTHOR]

We present a general filter algorithm that allows a great deal of freedom in the step computation. Each iteration of the algorithm consists basically in computing a point which is not forbidden by the filter, from the current point. We prove its global convergence, assuming that the step must be efficient, in the sense that, near a feasible nonstationary point, the reduction of the objective function is "large." We show that this condition is reasonable, by presenting two classical ways of performing the step which satisfy it. In the first one, the step is obtained by the inexact restoration method of Martínez and Pilotta. In the second, the step is computed by sequential quadratic programming. [ABSTRACT FROM AUTHOR]

Abstract: In this paper, we present a general algorithm for nonlinear programming which uses a slanting filter criterion for accepting the new iterates. Independently of how these iterates are computed, we prove that all accumulation points of the sequence generated by the algorithm are feasible. Computing the new iterates by the inexact restoration method, we prove stationarity of all accumulation points of the sequence. [Copyright &y& Elsevier]

In this paper we present a filter algorithm for nonlinear programming and prove its global convergence to stationary points. Each iteration is composed of a feasibility phase, which reduces a measure of infeasibility and an optimality phase, which reduces the objective function in a tangential approximation of the feasible set. These two phases are totally independent,and the only coupling between them is provided by the filter. The method is independent of the internal algorithms used in each iteration, as long as these algorithms satisfy reasonable assumptions on their efficiency. Under standard hypotheses, we show two results: for a filter with minimum size, the algorithm generates a stationary accumulation point; for a slightly larger filter, all accumulation points are stationary. [ABSTRACT FROM AUTHOR]

Abstract: In this work we discuss global convergence of a general filter algorithm that depends neither on the definition of the forbidden region, which can be given by the original or slanting filter rule, nor on the way in which the step is computed. This algorithm basically consists of calculating a point not forbidden by the filter from the current point. Assuming that this step must be efficient, in the sense that near a feasible non-stationary point the decrease in the objective function is relatively large, we prove the global convergence of the algorithm. We also discuss that such a condition is satisfied if the step is computed by the SQP or Inexact Restoration methods. For SQP we present a general proof of this result that is valid for both the original and the slanting filter criterion. In order to compare the performance of the general filter algorithm according to the method used to calculate the step and the filter rule regarded, we present numerical experiments performed with problems from CUTEr collection. [Copyright &y& Elsevier]