Global Convergence of a General Filter Algorithm Based on an Efficiency Condition of the Step
Gislaine Aparecida Periçaro (gapericarofecilcam.br)
Abstract: In this work we discuss global convergence of a general filter algorithm that does not depend 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 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 as for the original as for 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.
Keywords: Nonlinear programming, global convergence, filter methods, numerical experiments
Category 1: Nonlinear Optimization (Constrained Nonlinear Optimization )
Citation: Technical Report, Federal University of Paraná, Brazil, December, 2011.
Entry Submitted: 12/28/2011
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|