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: | Roos C., Hertog D. den |
Keywords: | interior point methods |
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.