2011OptimizationRequires access

Assessing the potential of interior point barrier filter line search methods: nonmonotoneversusmonotone approach

M. Fernanda P. Costa, Edite M. G. P. Fernandes

Open publisher page 11 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 11 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Interior point method, Line search, Solver, Monotone polygon, Mathematical optimization, Mathematics, Filter (signal processing), Nonlinear programming

Related papers

Back to paper searchBrowse research topicsOriginal source
Assessing the potential of interior point barrier filter line search methods: nonmonotoneversusmonotone approach — Research Paper | ScholarLens