A modified predictor-corrector method for linear programming

A modified predictor-corrector method for linear programming

0.00 Avg rating0 Votes
Article ID: iaor19942419
Country: Netherlands
Volume: 3
Issue: 1
Start Page Number: 83
End Page Number: 91
Publication Date: Mar 1994
Journal: Computational Optimization and Applications
Authors: ,
Abstract:

In the predictor-corrector method of Mizuno, Todd and Ye, the duality gap is reduced only at the predictor step and is kept unchanged during the corrector step. In this paper, the authors modify the corrector step so that the duality gap is reduced by a constant fraction, while the predictor step remains unchanged. It is shown that this modified predictor-corrector method retains the equ1 iteration complexity as well as the local quadratic convergence property.

Reviews

Required fields are marked *. Your email address will not be published.