Please use this identifier to cite or link to this item:
Type: Artigo
Title: Use Of Continued Iteration On The Reduction Of Iterations Of The Interior Point Method
Author: Berti
Lilian F.; Oliveira
Aurelio R.L.; Ghidini
Carla T.L.S.
Abstract: Interior point methods have been widely used to determine the solution of large-scale linear programming problems. The predictor-corrector method stands out among all variations of interior point methods due to its efficiency and fast convergence. In each iteration it is necessary to solve two linear systems to determine the predictor-corrector direction. Solving such systems corresponds to the step which requires more processing time, and therefore, it should be done efficiently. The most common approach to solve them is the Cholesky factorization. However, Cholesky factorization demands a high computational effort in each iteration. Thus, searching for effort reduction, the continued iteration is proposed. This technique consists in determining a new direction through projection of the search direction and it was inserted into PCx code. The computational results regarding medium and large-scale problems, have indicated a good performance of the proposed approach in comparison with the predictor-corrector method.
Subject: Interior Point Methods
Linear Programming
Continued Iteration
Editor: Sociedade Brasileira de Pesquisa Operacional
Rights: aberto
Date Issue: 2016
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
S0101-74382016000300487.pdf195.08 kBAdobe PDFView/Open

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