Assessing the potential of interior point barrier filter line search methods: nonmonotoneversusmonotone approach
M. Fernanda P. Costa, Edite M. G. P. Fernandes
Abstract
M. Fernanda P. Costa, Edite M. G. P. Fernandes
Abstract
In this article, we present a numerical study of three nonmonotone filter line search techniques, as well as a three-dimensional filter approach, when incorporated into the solver IPOPT, a primal-dual barrier method developed by Wächter and Biegler [On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming, Math. Program. 106 (2006), pp. 25–57] for nonlinear programming. Primary assessment of the proposals has been done with sets of small- and medium-scale problems and large-scale problems separately. Results show that the use of nonmonotone globalization strategies improves efficiency.
OpenAlex reports 11 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In this article, we present a numerical study of three nonmonotone filter line search techniques, as well as a three-dimensional filter approach, when incorporated into the solver IPOPT, a primal-dual barrier method developed by Wächter and Biegler [On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming, Math. Program. 106 (2006), pp. 25–57] for nonlinear programming. Primary assessment of the proposals has been done with sets of small- and medium-scale problems and large-scale problems separately. Results show that the use of nonmonotone globalization strategies improves efficiency.
Key concepts: Interior point method, Line search, Solver, Monotone polygon, Mathematical optimization, Mathematics, Filter (signal processing), Nonlinear programming