Computational Results with Affine Scaling Methods

  • Benjamin Jansen
Part of the Applied Optimization book series (APOP, volume 6)


In this chapter we report on computational experience with different variants of the primal—dual affine scaling algorithm for some classes of nonlinear problems, as introduced and analyzed in Chapters 5 and 6. The purpose of these experiments is to investigate whether the theoretical properties derived in those chapters show themselves in practice. More specifically, we are interested in the effect of correctors as suggested in Section 5.4, in the performance for various orders of scaling as in Section 6.3, as well as in the influence of the step size strategy.


Complementarity Problem Interior Point Method Central Path Corrector Step Convex Quadratic Programming 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media Dordrecht 1997

Authors and Affiliations

  • Benjamin Jansen
    • 1
  1. 1.Centre for Quantitative Methods CQM B.V.EindhovenThe Netherlands

Personalised recommendations