Assessment of a primal-dual interior point method using a three-D filter line search strategy

In this paper, we analyze a possible way to implement a filter line search approach based on three measures in a primal-dual interior point method for nonlinear programming. Two measures arise directly from the first order optimality conditions of the problem and the other is the barrier function. W...

Full description

Bibliographic Details
Main Author: Costa, M. Fernanda P. (author)
Other Authors: Fernandes, Edite Manuela da G. P. (author)
Format: conferencePaper
Language:eng
Published: 2010
Subjects:
Online Access:http://hdl.handle.net/1822/16503
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/16503
Description
Summary:In this paper, we analyze a possible way to implement a filter line search approach based on three measures in a primal-dual interior point method for nonlinear programming. Two measures arise directly from the first order optimality conditions of the problem and the other is the barrier function. We solve a well-known set of small and medium-scale optimization problems and the results show that such an approach is effective in reaching the solutions.