On the Implementation of an Algorithm for Large-Scale Equality Constrained Optimization

Authors:
  • MLMarucha Lalee
    Marucha Lalee
  • JNJorge Nocedal
    Jorge Nocedal
  • TPTodd Plantenga
    Todd Plantenga

Abstract
This paper describes a software implementation of Byrd and Omojokun's trust region algorithm for solving nonlinear equality constrained optimization problems. The code is designed for the efficient solution of large problems and provides the user with a variety of linear algebra techniques for solving the subproblems occurring in the algorithm. Second derivative information can be used, but when it is not available, limited memory quasi-Newton approximations are made. The performance of the code is studied using a set of difficult test problems from the CUTE collection.

This publication has 32 references indexed in Scilit: