nonlinear programming

Feasible Interior Methods Using Slacks for Nonlinear Optimization

  • Richard H. Byrd
  • Richard A. Waltz
  • Jorge Nocedal
    • Categories Constrained Nonlinear Optimization Tags , , , , , , , ,

    A slack-based feasible interior point method is described which can be derived as a modification of infeasible methods. The modification is minor for most line search methods, but trust region methods require special attention. It is shown how the Cauchy point, which is often computed in trust region methods, must be modified so that the … Read more

    On the global convergence of an SLP-filter algorithm

  • Roger Fletcher
  • Philippe L. Toint
  • Sven Leyffer
    • Categories Nonlinear Optimization Tags , , , ,

    A mechanism for proving global convergence infilter-type methods for nonlinear programming is described. Such methods are characterized by their use of the dominance concept of multi objective optimization, instead of a penalty parameter whose adjustment can be problematic. The main point of interest is to demonstrate how convergence for NLP can be induced without forcing … Read more