An Interior-Point Algorithm for Large Scale Optimization

  • John T. Betts
  • Samuel K. Eldersveld
  • Paul D. Frank
  • John G. Lewis
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 30)


This paper describes an interior-point algorithm for solving large scale nonlinear programming problems. The fundamental step of the algorithm requires solution of a sparse symmetric indefinite linear system. Rowand column scaling are used to ensure that the system is well-conditioned. A globalization strategy based on a nonlinear filter is used instead of a merit function. The computational performance of the algorithm is demonstrated on a high index partial differential- algebraic equation application.


Nonlinear Program Merit Function Central Path Barrier Method Large Scale Optimization 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    C. Ashcraft, R. G. Grimes, and J. G. Lewis, Accurate Symmetric Indefinite Linear Equation Solvers, SIAM Journal of Matrix Analysis, 20 (1999), pp. 513–561.MathSciNetCrossRefGoogle Scholar
  2. 2.
    J. T. Betts, Practical Methods for Optimal Control using Nonlinear Programming, Society for Industrial and Applied Mathematics, Philadelphia, PA., 2001.zbMATHGoogle Scholar
  3. 3.
    J. T. Betts, S. K. Eldersveld, P. D. Frank, and J. G. Lewis, An Interior-Point Nonlinear Programming Algorithm for Very Large Scale Optimization, Mathematics and Computing Technology Report M&CT-TECH-003, Mathematics and Computing Technology, The Boeing Company, PO Box 3707, Seattle, WA 98124-2207, Apr. 2000.Google Scholar
  4. 4.
    J. T. Betts and P. D. Frank, A Sparse Nonlinear Optimization Algorithm, Journal of Optimization Theory and Applications, 82 (1994), pp. 519–541.MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    R. H. Byrd, M. E. Hribar, and J. Nocedal, An Interior Point Algorithm for Large Scale Nonlinear Programming, SIAM Journal on Optimization, 9 (2000), pp. 877–900.MathSciNetCrossRefGoogle Scholar
  6. 6.
    A. V. Fiacco and G. P. Mccormick, Nonlinear Programming: Sequential Unconstrained Minimization Techniques, John Wiley and Sons,, New York, New York, 1968.zbMATHGoogle Scholar
  7. 7.
    R. Fletcher and S. Leyffer, Nonlinear Programming Without a Penalty Function, University of Dundee Numerical Analysis Report NA/171, University of Dundee, Department of Mathematics, Dundee, DD1 4HN, Scotland, U.K., 1997.Google Scholar
  8. 8.
    D. M. Gay, M. L. Overton, and M. H. Wright, A Primal-Dual Interior Method for Nonconvex Nonlinear Programming, in Advances in Nonlinear Programming, Y. Yuan, ed., Kluwer Academic Publishers, Dordrecht, The Netherlands, 1998, pp. 31–56.CrossRefGoogle Scholar
  9. 9.
    R. J. Vanderbei and D. F. Shanno, An Interior-Point Method for Nonconvex Nonlinear Programming, Computational Optimization and Applications, 13 (1999), pp. 231–252.MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    S. J. Wright, Primal-Dual Interior-Point Methods, Society for Industrial and Applied Mathematics, Philadelphia, 1997.CrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • John T. Betts
    • 1
  • Samuel K. Eldersveld
    • 2
  • Paul D. Frank
    • 1
  • John G. Lewis
    • 1
  1. 1.Mathematics and Engineering AnalysisThe Boeing CompanySeattle
  2. 2.Expedia, Inc.Bellevue

Personalised recommendations