USE OF CONTINUED ITERATION ON THE REDUCTION OF ITERATIONS OF THE INTERIOR POINT METHOD

AUTOR(ES)

Berti, Lilian F., Oliveira, Aurelio R.L., Ghidini, Carla T.L.S.

FONTE

Pesqui. Oper.

DATA DE PUBLICAÇÃO

2016-12

RESUMO

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.

Documentos Relacionados

• Iteração continuada aplicada ao método de pontos interiores
• Spectral properties of the preconditioned AHSS iteration method for generalized saddle point problems
• An interior point method for constrained saddle point problems
• A New Hybrid Preconditioner for the Interior Point Method
• An inexact interior point proximal method for the variational inequality problem