An  iteration bound primal-dual cone affine scaling algorithm for linear programming

An iteration bound primal-dual cone affine scaling algorithm for linear programming

0.00 Avg rating0 Votes
Article ID: iaor19972128
Country: Netherlands
Volume: 72
Issue: 2
Start Page Number: 177
End Page Number: 194
Publication Date: Feb 1996
Journal: Mathematical Programming (Series A)
Authors: ,
Keywords: dual scaling
Abstract:

In this paper the authors introduce a primal-dual affine scaling method. The method uses a search-direction obtained by minimizing the duality gap over a linearly transformed conic section. This direction neither coincides with known primal-dual affine scaling directions, nor does it fit in the general primal-dual method. The new method requires equ2 main iterations. It is shown that the iterates follow the primal-dual central path in a neighbourhood large than the conventional equ3 neighbourhood. The proximity to the primal-dual central path is measured by trigonometric functions.

Reviews

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