Please use this identifier to cite or link to this item:
Type: Artigo
Title: Optimized choice of parameters in interior-point methods for linear programming
Author: Santos, Luiz-Rafael
Villas-Boas, Fernando
Oliveira, Aurelio R. L.
Perin, Clovis
Abstract: In this work, we propose a predictor-corrector interior point method for linear programming in a primal-dual context, where the next iterate is chosen by the minimization of a polynomial merit function of three variables: the first is the steplength, the second defines the central path and the third models the weight of a corrector direction. The merit function minimization is performed by restricting it to constraints defined by a neighborhood of the central path that allows wide steps. In this framework, we combine different directions, such as the predictor, the corrector and the centering directions, with the aim of producing a better one. The proposed method generalizes most of predictor-corrector interior point methods, depending on the choice of the variables described above. Convergence analysis of the method is carried out, considering an initial point that has a good practical performance, which results in Q-linear convergence of the iterates with polynomial complexity. Numerical experiments using the Netlib test set are made, which show that this approach is competitive when compared to well established solvers, such as PCx
Subject: Programação linear
Country: Estados Unidos
Editor: Springer
Rights: Fechado
Identifier DOI: 10.1007/s10589-019-00079-9
Date Issue: 2019
Appears in Collections:IMECC - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
000465936300007.pdf640.33 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.