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]

Inexact Restoration methods have been introduced for solving nonlinear programming problems. Each iteration is composed of two phases. The first one reduces a measure of infeasibility, while in the second one the objective function value is reduced in a tangential approximation of the feasible set. The point obtained from the second phase is compared with the current point either by means of a merit function or by using a filter criterion. A comparative numerical study about these criteria by using a family of Hard-Spheres Problems is presented. [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]

This paper presents some examples of ill-behaved central paths in convex optimization. Some contain infinitely many fixed length central segments; others manifest oscillations with infinite variation. These central paths can be encountered even for infinitely differentiable data. [ABSTRACT FROM AUTHOR]

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]

The long-term operation of hydro-thermal power generation systems is modeled by a large-scale stochastic optimization problem that includes nonlinear constraints due to the head computation in hydroelectric plants. We do a detailed development of the problem model and state it by a non-anticipative scenario analysis, leading to a large-scale nonlinear programming problem. This is solved by a filter algorithm with sequential quadratic programming iterations that minimize quadratic Lagrangian approximations using exact hessians in L ∞ trust regions. The method is applied to the long-term planning of the Brazilian system, with over 100 hydroelectric and 50 thermoelectric plants, distributed in 5 interconnected subsystems. This problem with 50 synthetically generated inflow scenarios and a horizon of 60 months, amounting to about one million variables and 15000 nonlinear constraints was solved by the filter algorithm in a standard 2016 notebook computer in 10 h of CPU. [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]