A survey of search directions in interior point methods for linear programming

A survey of search directions in interior point methods for linear programming

0.00 Avg rating0 Votes
Article ID: iaor19921513
Country: Netherlands
Volume: 52
Issue: 3
Start Page Number: 481
End Page Number: 509
Publication Date: Dec 1991
Journal: Mathematical Programming
Authors: ,
Keywords: interior point methods
Abstract:

A basic characteristic of an interior point algorithm for linear programming is the search direction. Many papers on interior point algorithms only give an implicit description of the search direction. This report derives explicit expressions for the search directions used in many well-known algorithms. Comparing these explicit expressions gives a good insight into the similarities and differences between the various algorithms. Moreover, it gives a survey of projected gradient and Newton directions for all potential and barrier functions. This is done both for the affine and projective variants.

Reviews

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